{"id":"https://openalex.org/W2884226443","doi":"https://doi.org/10.1007/s00454-020-00267-z","title":"On Recovery Guarantees for One-Bit Compressed Sensing on Manifolds","display_name":"On Recovery Guarantees for One-Bit Compressed Sensing on Manifolds","publication_year":2021,"publication_date":"2021-04-15","ids":{"openalex":"https://openalex.org/W2884226443","doi":"https://doi.org/10.1007/s00454-020-00267-z","mag":"2884226443"},"language":"en","primary_location":{"id":"doi:10.1007/s00454-020-00267-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00454-020-00267-z","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00454-020-00267-z.pdf","source":{"id":"https://openalex.org/S103671469","display_name":"Discrete & Computational Geometry","issn_l":"0179-5376","issn":["0179-5376","1432-0444"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete & Computational Geometry","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s00454-020-00267-z.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5004103671","display_name":"Mark Iwen","orcid":"https://orcid.org/0000-0002-8854-3186"},"institutions":[{"id":"https://openalex.org/I87216513","display_name":"Michigan State University","ror":"https://ror.org/05hs6h993","country_code":"US","type":"education","lineage":["https://openalex.org/I87216513"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Mark A. Iwen","raw_affiliation_strings":["Department of Mathematics, and Department of Computational Mathematics, Science, and Engineering (CMSE), Michigan State University, East Lansing, MI 48824, USA","Department of Mathematics, and Department of Computational Mathematics, Science, and Engineering (CMSE), Michigan State University, East Lansing, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, and Department of Computational Mathematics, Science, and Engineering (CMSE), Michigan State University, East Lansing, MI 48824, USA","institution_ids":["https://openalex.org/I87216513"]},{"raw_affiliation_string":"Department of Mathematics, and Department of Computational Mathematics, Science, and Engineering (CMSE), Michigan State University, East Lansing, USA","institution_ids":["https://openalex.org/I87216513"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090264479","display_name":"Felix Krahmer","orcid":null},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Felix Krahmer","raw_affiliation_strings":["Department of Mathematics, Technical University of Munich, 85748 Garching, Germany","Department of Mathematics, Technical University of Munich, Garching, Germany#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Technical University of Munich, 85748 Garching, Germany","institution_ids":["https://openalex.org/I62916508"]},{"raw_affiliation_string":"Department of Mathematics, Technical University of Munich, Garching, Germany#TAB#","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045683409","display_name":"Sara Krause-Solberg","orcid":null},"institutions":[{"id":"https://openalex.org/I4210142777","display_name":"Helmholtz Institute for Pharmaceutical Research Saarland","ror":"https://ror.org/042dsac10","country_code":"DE","type":"government","lineage":["https://openalex.org/I1305996414","https://openalex.org/I4210124929","https://openalex.org/I4210142777"]},{"id":"https://openalex.org/I4210143600","display_name":"Haut- und Lasercentrum Potsdam","ror":"https://ror.org/0433rew55","country_code":"DE","type":"nonprofit","lineage":["https://openalex.org/I4210143600"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Sara Krause-Solberg","raw_affiliation_strings":["HIP Helmholtz Imaging Platform, DESY, 22607 Hamburg, Germany","HIP Helmholtz Imaging Platform, DESY, Hamburg, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"HIP Helmholtz Imaging Platform, DESY, 22607 Hamburg, Germany","institution_ids":["https://openalex.org/I4210142777"]},{"raw_affiliation_string":"HIP Helmholtz Imaging Platform, DESY, Hamburg, Germany","institution_ids":["https://openalex.org/I4210143600"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063241706","display_name":"Johannes Maly","orcid":"https://orcid.org/0000-0001-7134-2495"},"institutions":[{"id":"https://openalex.org/I887968799","display_name":"RWTH Aachen University","ror":"https://ror.org/04xfq0f34","country_code":"DE","type":"education","lineage":["https://openalex.org/I887968799"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Johannes Maly","raw_affiliation_strings":["Department of Mathematics, RWTH University Aachen, 52062 Aachen, Germany","Department of Mathematics, RWTH University Aachen, Aachen, Germany"],"raw_orcid":"https://orcid.org/0000-0001-7134-2495","affiliations":[{"raw_affiliation_string":"Department of Mathematics, RWTH University Aachen, 52062 Aachen, Germany","institution_ids":["https://openalex.org/I887968799"]},{"raw_affiliation_string":"Department of Mathematics, RWTH University Aachen, Aachen, Germany","institution_ids":["https://openalex.org/I887968799"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5004103671"],"corresponding_institution_ids":["https://openalex.org/I87216513"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":0.5341,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.58076944,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"65","issue":"4","first_page":"953","last_page":"998"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10522","display_name":"Medical Imaging Techniques and Applications","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/2741","display_name":"Radiology, Nuclear Medicine and Imaging"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},{"id":"https://openalex.org/T10378","display_name":"Advanced MRI Techniques and Applications","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/2741","display_name":"Radiology, Nuclear Medicine and Imaging"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/compressed-sensing","display_name":"Compressed sensing","score":0.7883294820785522},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.7652580738067627},{"id":"https://openalex.org/keywords/manifold","display_name":"Manifold (fluid mechanics)","score":0.6958289742469788},{"id":"https://openalex.org/keywords/scaling","display_name":"Scaling","score":0.6665938496589661},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5437676906585693},{"id":"https://openalex.org/keywords/intrinsic-dimension","display_name":"Intrinsic dimension","score":0.5211734175682068},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.5182107090950012},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4952210485935211},{"id":"https://openalex.org/keywords/resolution","display_name":"Resolution (logic)","score":0.48607900738716125},{"id":"https://openalex.org/keywords/signal","display_name":"SIGNAL (programming language)","score":0.4840054214000702},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.48395946621894836},{"id":"https://openalex.org/keywords/signal-recovery","display_name":"Signal recovery","score":0.47687584161758423},{"id":"https://openalex.org/keywords/bit","display_name":"Bit (key)","score":0.44996920228004456},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.39469414949417114},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.38674196600914},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3366621732711792},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18012654781341553},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.17171061038970947},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.1367461085319519},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.12612944841384888}],"concepts":[{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.7883294820785522},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.7652580738067627},{"id":"https://openalex.org/C529865628","wikidata":"https://www.wikidata.org/wiki/Q1790740","display_name":"Manifold (fluid mechanics)","level":2,"score":0.6958289742469788},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.6665938496589661},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5437676906585693},{"id":"https://openalex.org/C30732413","wikidata":"https://www.wikidata.org/wiki/Q17092636","display_name":"Intrinsic dimension","level":3,"score":0.5211734175682068},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.5182107090950012},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4952210485935211},{"id":"https://openalex.org/C138268822","wikidata":"https://www.wikidata.org/wiki/Q1051925","display_name":"Resolution (logic)","level":2,"score":0.48607900738716125},{"id":"https://openalex.org/C2779843651","wikidata":"https://www.wikidata.org/wiki/Q7390335","display_name":"SIGNAL (programming language)","level":2,"score":0.4840054214000702},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.48395946621894836},{"id":"https://openalex.org/C2989281035","wikidata":"https://www.wikidata.org/wiki/Q120811","display_name":"Signal recovery","level":3,"score":0.47687584161758423},{"id":"https://openalex.org/C117011727","wikidata":"https://www.wikidata.org/wiki/Q1278488","display_name":"Bit (key)","level":2,"score":0.44996920228004456},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.39469414949417114},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.38674196600914},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3366621732711792},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18012654781341553},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.17171061038970947},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.1367461085319519},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.12612944841384888},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.0}],"mesh":[],"locations_count":11,"locations":[{"id":"doi:10.1007/s00454-020-00267-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00454-020-00267-z","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00454-020-00267-z.pdf","source":{"id":"https://openalex.org/S103671469","display_name":"Discrete & Computational Geometry","issn_l":"0179-5376","issn":["0179-5376","1432-0444"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete & Computational Geometry","raw_type":"journal-article"},{"id":"pmh:oai:publications.rwth-aachen.de:818973","is_oa":true,"landing_page_url":"https://publications.rwth-aachen.de/record/818973","pdf_url":null,"source":{"id":"https://openalex.org/S4306401033","display_name":"RWTH Publications (RWTH Aachen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I887968799","host_organization_name":"RWTH Aachen University","host_organization_lineage":["https://openalex.org/I887968799"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete & computational geometry 65(4), 953-998 (2021). doi:10.1007/s00454-020-00267-z","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:arXiv.org:1807.06490","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1807.06490","pdf_url":"https://arxiv.org/pdf/1807.06490","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":null},{"id":"pmh:oai:bib-pubdb1.desy.de:473006","is_oa":true,"landing_page_url":"https://bib-pubdb1.desy.de/search?p=id:%22PUBDB-2021-05391%22","pdf_url":null,"source":{"id":"https://openalex.org/S4377196278","display_name":"Desy Publications Database (Deutsches Elektronen-Synchrotron DESY)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2801876189","host_organization_name":"Deutsches Elektronen-Synchrotron DESY","host_organization_lineage":["https://openalex.org/I2801876189"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Discrete & computational geometry 65(4), 953-998 (2021). doi:10.1007/s00454-020-00267-z","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:edoc.ku-eichstaett.de:26902","is_oa":false,"landing_page_url":"http://edoc.ku-eichstaett.de/26902/","pdf_url":null,"source":{"id":"https://openalex.org/S4306400143","display_name":"Publication Server of the Catholic University Eichst\u00e4tt-Ingolstadt (Catholic University of Eichst\u00e4tt-Ingolstadt)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I199417121","host_organization_name":"Catholic University of Eichst\u00e4tt-Ingolstadt","host_organization_lineage":["https://openalex.org/I199417121"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Artikel"},{"id":"pmh:oai:edoc.ku.de:26902","is_oa":false,"landing_page_url":"https://edoc.ku.de/id/eprint/26902/","pdf_url":null,"source":{"id":"https://openalex.org/S4306400143","display_name":"Publication Server of the Catholic University Eichst\u00e4tt-Ingolstadt (Catholic University of Eichst\u00e4tt-Ingolstadt)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I199417121","host_organization_name":"Catholic University of Eichst\u00e4tt-Ingolstadt","host_organization_lineage":["https://openalex.org/I199417121"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Artikel"},{"id":"pmh:oai:mediatum.ub.tum.de:node/1624542","is_oa":true,"landing_page_url":"https://mediatum.ub.tum.de/1624542","pdf_url":null,"source":{"id":"https://openalex.org/S4377196330","display_name":"mediaTUM  (Technical University of Munich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I62916508","host_organization_name":"Technical University of Munich","host_organization_lineage":["https://openalex.org/I62916508"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"article"},{"id":"doi:10.48550/arxiv.1807.06490","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1807.06490","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"},{"id":"doi:10.18154/rwth-2021-04769","is_oa":true,"landing_page_url":"https://doi.org/10.18154/rwth-2021-04769","pdf_url":null,"source":{"id":"https://openalex.org/S4306401033","display_name":"RWTH Publications (RWTH Aachen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I887968799","host_organization_name":"RWTH Aachen University","host_organization_lineage":["https://openalex.org/I887968799"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"},{"id":"doi:10.3204/pubdb-2021-05391","is_oa":true,"landing_page_url":"https://doi.org/10.3204/pubdb-2021-05391","pdf_url":null,"source":{"id":"https://openalex.org/S4306400383","display_name":"DESY Publication Database (PUBDB) (Deutsches Elektronen-Synchrotron)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2801876189","host_organization_name":"Deutsches Elektronen-Synchrotron DESY","host_organization_lineage":["https://openalex.org/I2801876189"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"},{"id":"mag:2884226443","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"doi:10.1007/s00454-020-00267-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00454-020-00267-z","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00454-020-00267-z.pdf","source":{"id":"https://openalex.org/S103671469","display_name":"Discrete & Computational Geometry","issn_l":"0179-5376","issn":["0179-5376","1432-0444"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete & Computational Geometry","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1530378852","display_name":null,"funder_award_id":"KR 4512/1-1","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G1857483989","display_name":null,"funder_award_id":"SFB Transregio 109","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G3197550338","display_name":null,"funder_award_id":"DMS-1416752","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5885729280","display_name":null,"funder_award_id":"NSF DMS-1416752","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7402281094","display_name":"Better Fast Algorithms for Large and High-Dimensional Datasets:  Sparse Fourier Transforms and Fast Density Estimators","funder_award_id":"1416752","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G763357260","display_name":"CIF: Small: Low-Dimensional Structure Learning for Tensor Data with Applications to Neuroimaging","funder_award_id":"1615489","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G858061833","display_name":null,"funder_award_id":"SPP 1798","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2884226443.pdf","grobid_xml":"https://content.openalex.org/works/W2884226443.grobid-xml"},"referenced_works_count":51,"referenced_works":["https://openalex.org/W118952169","https://openalex.org/W1961240022","https://openalex.org/W1976694180","https://openalex.org/W1977601760","https://openalex.org/W1984578222","https://openalex.org/W1986736933","https://openalex.org/W2023989213","https://openalex.org/W2035959592","https://openalex.org/W2058936451","https://openalex.org/W2068693086","https://openalex.org/W2078397124","https://openalex.org/W2100205120","https://openalex.org/W2104608642","https://openalex.org/W2112038498","https://openalex.org/W2115152632","https://openalex.org/W2118550318","https://openalex.org/W2133296809","https://openalex.org/W2140867429","https://openalex.org/W2147276092","https://openalex.org/W2147717514","https://openalex.org/W2152981240","https://openalex.org/W2163296328","https://openalex.org/W2164452299","https://openalex.org/W2270314036","https://openalex.org/W2296616510","https://openalex.org/W2299870838","https://openalex.org/W2523340992","https://openalex.org/W2549650688","https://openalex.org/W2588086470","https://openalex.org/W2753377692","https://openalex.org/W2764111657","https://openalex.org/W2787248994","https://openalex.org/W2962977000","https://openalex.org/W2963030988","https://openalex.org/W2963469519","https://openalex.org/W2963617998","https://openalex.org/W2964003909","https://openalex.org/W2964012263","https://openalex.org/W2964322027","https://openalex.org/W2964324431","https://openalex.org/W2970109978","https://openalex.org/W2980405707","https://openalex.org/W2982736976","https://openalex.org/W3011377254","https://openalex.org/W3012290627","https://openalex.org/W3100674545","https://openalex.org/W3164973404","https://openalex.org/W4213171111","https://openalex.org/W4250954493","https://openalex.org/W4250955649","https://openalex.org/W6600679772"],"related_works":["https://openalex.org/W3153846036","https://openalex.org/W3012290627","https://openalex.org/W3011377254","https://openalex.org/W2962896970","https://openalex.org/W3099838995","https://openalex.org/W2753377692","https://openalex.org/W2104608642","https://openalex.org/W2901524844","https://openalex.org/W3041651214","https://openalex.org/W2169472615","https://openalex.org/W2964116382","https://openalex.org/W2963769724","https://openalex.org/W2963401889","https://openalex.org/W2111895931","https://openalex.org/W2248274656","https://openalex.org/W3106168702","https://openalex.org/W2791889027","https://openalex.org/W1959156040","https://openalex.org/W245129378","https://openalex.org/W2543875952"],"abstract_inverted_index":{"Abstract":[0],"This":[1],"paper":[2],"studies":[3],"the":[4,23,43,56,63,81],"problem":[5],"of":[6,31,83],"recovering":[7],"a":[8,16,29,37,52],"signal":[9,24],"from":[10],"one-bit":[11],"compressed":[12],"sensing":[13],"measurements":[14],"under":[15],"manifold":[17,30,58],"model;":[18],"that":[19,22],"is,":[20],"assuming":[21],"lies":[25],"on":[26,42],"or":[27],"near":[28],"low":[32],"intrinsic":[33,57],"dimension.":[34,59],"We":[35],"provide":[36],"convex":[38],"recovery":[39,49],"method":[40,61],"based":[41],"Geometric":[44],"Multi-Resolution":[45],"Analysis":[46],"and":[47],"prove":[48],"guarantees":[50,69],"with":[51,67],"near-optimal":[53],"scaling":[54],"in":[55],"Our":[60],"is":[62],"first":[64],"tractable":[65],"algorithm":[66],"such":[68],"for":[70],"this":[71],"setting.":[72],"The":[73],"results":[74],"are":[75],"complemented":[76],"by":[77],"numerical":[78],"experiments":[79],"confirming":[80],"validity":[82],"our":[84],"approach.":[85]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}