The Complexity of Bit Retrieval

Veit Elser

Type: Article

Publication Date: 2017-09-20

Citations: 20

DOI: https://doi.org/10.1109/tit.2017.2754485

View Publication

Locations

arXiv (Cornell University) - View - PDF
OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information) - View
IEEE Transactions on Information Theory - View

Similar Works

Action	Title	Year	Authors
+	The complexity of bit retrieval	2016	Veit Elser
+	The complexity of bit retrieval	2016	Veit Elser
+	Benchmark problems for phase retrieval	2017	Veit Elser Ti-Yen Lan Tamir Bendory
+	Benchmark problems for phase retrieval	2017	Veit Elser Ti-Yen Lan Tamir Bendory
+ PDF Chat	Benchmark Problems for Phase Retrieval	2018	Veit Elser Ti-Yen Lan Tamir Bendory
+ PDF Chat	Toward a Mathematical Theory of the Crystallographic Phase Retrieval Problem	2020	Tamir Bendory Dan Edidin
+ PDF Chat	A Combinatorial Perspective on Random Access Efficiency for DNA Storage	2024	Anina Gruica Daniella Bar-Lev Alberto Ravagnani Eitan Yaakobi
+	Space-efficient informational redundancy	2010	Christian Glaßer
+ PDF Chat	Lossy Data Compression with Random Gates	2005	Stefano Ciliberti Marc Mézard Riccardo Zecchina
+ PDF Chat	Compact-Table: Efficiently Filtering Table Constraints with Reversible Sparse Bit-Sets	2016	Jordan Demeulenaere Renaud Hartert Christophe Lecoutre Guillaume Perez Laurent Perron Jean-Charles Régin Pierre Schaus
+ PDF Chat	Making it to First: The Random Access Problem in DNA Storage	2025	Avital Boruchovsky Ohad Elishco Eitan Yaakobi Anina Gruica Itzhak Tamo Eitan Yaakobi
+	DNA-Based Storage: Trends and Methods	2015	S. M. Hossein Tabatabaei Yazdi Han Mao Kiah Eva Ruiz Garcia Jian Ma Huimin Zhao Olgica Milenković
+	DNA-Based Storage: Trends and Methods	2015	S. M. Hossein Tabatabaei Yazdi Han Mao Kiah Eva Ruiz Garcia Jian Ma Huimin Zhao Olgica Milenković
+ PDF Chat	The closest vector problem and the zero-temperature p-spin landscape for lossy compression	2022	Alfredo Braunstein Louise Budzynski Stefano Crotti Federico Ricci‐Tersenghi
+	Finite alphabet phase retrieval	2023	Tamir Bendory Dan Edidin Iván González
+	Randomness	2013	Scott Aaronson
+ PDF Chat	Survey of Information Encoding Techniques for DNA	2023	Thomas Heinis Roman Sokolovskii Jamie J. Alnasir
+ PDF Chat	DNA-Based Storage: Trends and Methods	2015	S. M. Hossein Tabatabaei Yazdi Han Mao Kiah Eva García-Ruiz Jian Ma Huimin Zhao Olgica Milenković
+ PDF Chat	The Geometry of Codes for Random Access in DNA Storage	2024	Anina Gruica Maria Montanucci Ferdinando Zullo
+	Survey of Information Encoding Techniques for DNA	2019	Thomas Heinis Roman Sokolovskii Jamie J. Alnasir

Works That Cite This (16)

Action	Title	Year	Authors
+ PDF Chat	Sparse Multi-Reference Alignment: Sample Complexity and Computational Hardness	2022	Tamir Bendory Oscar Mickelin Amit Singer
+	Benchmark problems for phase retrieval	2017	Veit Elser Ti-Yen Lan Tamir Bendory
+	Learning Without Loss	2019	Veit Elser
+ PDF Chat	Finite alphabet phase retrieval	2023	Tamir Bendory Dan Edidin Iván González
+ PDF Chat	Circumcentering Reflection Methods for Nonconvex Feasibility Problems	2022	Neil D. Dizon Jeffrey A. Hogan Scott B. Lindstrom
+ PDF Chat	Reconstructing cellular automata rules from observations at nonconsecutive times	2021	Veit Elser
+	Survey: Sixty Years of Douglas--Rachford.	2018	Scott B. Lindstrom Brailey Sims
+ PDF Chat	Benchmark Problems for Phase Retrieval	2018	Veit Elser Ti-Yen Lan Tamir Bendory
+ PDF Chat	SURVEY: SIXTY YEARS OF DOUGLAS–RACHFORD	2020	Scott B. Lindstrom Brailey Sims
+	Autocorrelation analysis for cryo-EM with sparsity constraints: Improved sample complexity and projection-based algorithms	2023	Tamir Bendory Yuehaw Khoo Joe Kileel Oscar Mickelin Amit Singer

Works Cited by This (11)

Action	Title	Year	Authors
+	A method to solve cyclotomic norm equations f * f	2004	Nick Howgrave-Graham Michael Szydlo
+	A Method to Solve Cyclotomic Norm Equations $f * \bar{f}$	2004	Nick Howgrave-Graham Mike Szydlo
+ PDF Chat	Interesting eigenvectors of the Fourier transform	2010	Berthold K. P. Horn
+	Polynomial algorithms in linear programming	1980	Leonid Khachiyan
+ PDF Chat	The Empirical Distribution of Fourier Coefficients	1980	David A. Freedman David A. Lane
+ PDF Chat	PhaseLift: Exact and Stable Signal Recovery from Magnitude Measurements via Convex Programming	2012	Emmanuel J. Candès Thomas Strohmer Vladislav Voroninski
+ PDF Chat	Factoring polynomials with rational coefficients	1982	A. K. Lenstra H. W. Lenstra László Lovász
+	Finding best approximation pairs relative to two closed convex sets in Hilbert spaces	2004	Heinz H. Bauschke Patrick L. Combettes D. Lüke
+ PDF Chat	Sparse Signal Recovery from Quadratic Measurements via Convex Programming	2013	Xiaodong Li Vladislav Voroninski
+ PDF Chat	The Easiest Hard Problem: Number Partitioning	2005	Stephan Mertens