, Arbitrary bounded noise model (2.3), analyzed theoretically in Section 5. In particular, we experiment with the Uniform model, with samples generated uniformly at random in [??, ?] for bounded ?. Results for this model are shown in Appendix F1

, Bernoulli-Uniform noise model (2.4), with guarantees put forth in Section 6, vol.1

, Gaussian noise model (2.5), analyzed theoretically in Section 6

. Absil, Trust-region methods on riemannian manifolds, Foundations of Computational Mathematics, vol.7, issue.3, pp.303-330, 2007.

. Absil, Optimization Algorithms on Matrix Manifolds, 2008.

. Adachi, Solving the trust-region subproblem by a generalized eigenvalue problem, SIAM Journal on Optimization, vol.27, issue.1, pp.269-291, 2017.

A. I. Barvinok, Problems of distance geometry and convex properties of quadratic maps, Discrete & Computational Geometry, vol.13, issue.2, pp.189-202, 1995.

[. Bergmann, Second order differences of cyclic data and applications in variational denoising, SIAM Journal on Imaging Sciences, vol.7, issue.4, pp.2916-2953, 2014.

W. Bergmann, R. Bergmann, and A. Weinmann, A second order TVtype approach for inpainting and denoising higher dimensional combined cyclic and vector space data, Journal of Mathematical Imaging and Vision, vol.55, issue.3, pp.401-427, 2016.

[. Bhandari, On unlimited sampling. ArXiv e-prints, 2017.

. Bioucas-dias, Absolute phase estimation: adaptive local denoising and global unwrapping, Appl. Opt, vol.47, issue.29, pp.5358-5369, 2008.

V. Dias, J. Valadao, and G. , Phase unwrapping via graph cuts, IEEE Transactions on Image Processing, vol.16, issue.3, pp.698-709, 2007.

D. Bone, Fourier fringe analysis: the two-dimensional phase unwrapping problem, Appl. Opt, vol.30, issue.25, pp.3627-3632, 1991.

[. Boumal, Global rates of convergence for nonconvex optimization on manifolds, 2016.

[. Boumal, Manopt, a Matlab toolbox for optimization on manifolds, Journal of Machine Learning Research, vol.15, pp.1455-1459, 2014.

[. Boumal, The non-convex Burer-Monteiro approach works on smooth semidefinite programs, Advances in Neural Information Processing Systems, vol.29, pp.2757-2765, 2016.

[. Boyd, Linear matrix inequalities in system and control theory, 1994.

M. Burer, S. Burer, and R. Monteiro, Local minima and convergence in low-rank semidefinite programming, Mathematical Programming, vol.103, issue.3, pp.427-444, 2005.

[. Buzbee, On direct methods for solving poisson's equations, SIAM Journal on Numerical analysis, vol.7, issue.4, pp.627-656, 1970.

. Candès, Phase retrieval via matrix completion, SIAM Journal on Imaging Sciences, vol.6, issue.1, pp.199-225, 2013.

[. Chavez, Understanding phase maps in mri: a new cutline phase unwrapping method, IEEE Transactions on Medical Imaging, vol.21, issue.8, pp.966-977, 2002.

[. Ching, Two-dimensional phase unwrapping using a minimum spanning tree algorithm, IEEE Transactions on Image Processing, vol.1, issue.3, pp.355-365, 1992.

[. Costantini, A three-dimensional phase unwrapping algorithm for processing of multitemporal sar interferometric measurements, IEEE International Geoscience and Remote Sensing Symposium, vol.3, pp.1741-1743, 2002.

M. Cucuringu, Synchronization over Z 2 and community detection in multiplex networks with constraints, Journal of Complex Networks, vol.3, pp.469-506, 2015.

M. Cucuringu, Sync-Rank: Robust Ranking, Constrained Ranking and Rank Aggregation via Eigenvector and Semidefinite Programming Synchronization, IEEE Transactions on Network Science and Engineering, vol.3, issue.1, pp.58-79, 2016.

[. Cucuringu, Sensor network localization by eigenvector synchronization over the Euclidean group, ACM Trans. Sen. Netw, vol.8, issue.3, p.42, 2012.

[. Cucuringu, Eigenvector synchronization, graph rigidity and the molecule problem, Information and Inference, vol.1, issue.1, pp.21-67, 2012.

T. Cucuringu, M. Cucuringu, and H. Tyagi, On denoising modulo 1 samples of a function, 2018.

[. Dardikman, Four dimensional phase unwrapping of dynamic objects in digital holography, Opt. Express, vol.26, issue.4, pp.3772-3778, 2018.

M. Elad and M. Aharon, Image denoising via sparse and redundant representations over learned dictionaries, IEEE Transactions on Image processing, vol.15, issue.12, pp.3736-3745, 2006.

[. Fang, The multidimensional phase unwrapping integral and applications to microwave tomographical image reconstruction, IEEE Transactions on Image Processing, vol.15, issue.11, pp.3311-3324, 2006.

M. Fiedler, Algebraic connectivity of graphs, Czechoslovak Mathematical Journal, vol.23, issue.2, pp.298-305, 1973.

. Ghiglia, D. Romero-;-ghiglia, and L. Romero, Direct phase estimation from phase differences using fast elliptic partial differential equation solvers, Opt. Lett, vol.14, issue.20, pp.1107-1109, 1989.

. Ghiglia, D. Romero-;-ghiglia, and L. Romero, Robust two-dimensional weighted and unweighted phase unwrapping that uses fast transforms and iterative methods, J. Opt. Soc. Am. A, vol.11, issue.1, pp.107-117, 1994.

. Ghiglia, D. Romero-;-ghiglia, and L. Romero, Minimum lp-norm two-dimensional phase unwrapping, J. Opt. Soc. Am. A, vol.13, issue.10, pp.1999-2013, 1996.

J. ;. González, A. González, and L. Jacques, Robust phase unwrapping by convex optimization, 2014 IEEE International Conference on Image Processing (ICIP), pp.1713-1717, 2014.

[. Gould, Solving the trust-region subproblem using the lanczos method, SIAM Journal on Optimization, vol.9, issue.2, pp.504-525, 1999.

L. C. Graham-;-graham, Synthetic interferometer radar for topographic mapping, Proceedings of the IEEE, vol.62, issue.6, pp.763-768, 1974.

W. Hager-;-hager, Minimizing a quadratic over a sphere, SIAM J. on Optimization, vol.12, issue.1, pp.188-208, 2001.

W. Hanson, D. Hanson, and E. Wright, Hanson-wright inequality and subgaussian concentration, Ann. Math. Statist, vol.42, pp.1079-1083, 1971.

R. Hedley, M. Hedley, and D. Rosenfeld, A new two-dimensional phase unwrapping algorithm for mri images, Magnetic Resonance in Medicine, vol.24, issue.1, pp.177-181, 1992.

Z. Hooper, A. Hooper, and H. Zebker, Phase unwrapping in three dimensions with application to insar time series, J. Opt. Soc. Am. A, vol.24, issue.9, pp.2737-2747, 2007.

[. Huang, Path-independent phase unwrapping using phase gradient and total-variation (tv) denoising, Optics express, vol.20, issue.13, pp.14075-14089, 2012.

Y. Hung, Shearography for non-destructive evaluation of composite structures, Optics and Lasers in Engineering, vol.24, issue.2, pp.161-182, 1996.

B. R. Hunt, Matrix formulation of the reconstruction of phase values from phase differences, J. Opt. Soc. Am, vol.69, issue.3, pp.393-399, 1979.

J. Huntley, Noise-immune phase unwrapping algorithm, Appl. Opt, vol.28, issue.16, pp.3268-3270, 1989.

S. Huntley, J. Huntley, and H. Saldner, Temporal phase-unwrapping algorithm for automated interferogram analysis, Appl. Opt, vol.32, issue.17, pp.3047-3052, 1993.

K. Itoh, Analysis of the phase unwrapping algorithm, Appl. Opt, vol.21, issue.14, pp.2470-2470, 1982.

[. Jaganathan, Phase retrieval: An overview of recent developments, 2015.

M. Jenkinson, Fast, automated, n-dimensional phase-unwrapping algorithm, Magnetic Resonance in Medicine, vol.49, issue.1, pp.193-197, 2003.

[. Kamilov, Isotropic inverse-problem approach for two-dimensional phase unwrapping, J. Opt. Soc. Am. A, vol.32, issue.6, pp.1092-1100, 2015.

S. Kavusi and E. Abbas, Quantitative study of high-dynamicrange image sensor architectures, Proc.SPIE, vol.5301, pp.5301-5301, 2004.

[. Kerr, Unwrapping of interferometric phase-fringe maps by the discrete cosine transform, Appl. Opt, vol.35, issue.5, pp.810-816, 1996.

W. Kester, Mt-025 tutorial adc architectures vi: Folding adcs. Analog Devices, 2009.

E. Kreysig and P. Lauterbur, Image formation by induced local interactions: examples employing nuclear magnetic resonance, Nature, vol.242, pp.190-191, 1966.

[. Lou, Image recovery via nonlocal operators, Journal of Scientific Computing, vol.42, issue.2, pp.185-197, 2010.

. Marroquin, J. Rivera-;-marroquin, and M. Rivera, Quadratic regularization functionals for phase unwrapping, J. Opt. Soc. Am. A, vol.12, issue.11, pp.2393-2400, 1995.

J. Morè and D. Sorensen, Computing a trust region step, SIAM Journal on Scientific and Statistical Computing, vol.4, issue.3, pp.553-572, 1983.

[. Osmanoglu, Three-Dimensional Phase Unwrapping for Satellite Radar Interferometry, I: DEM Generation, IEEE Transactions on Geoscience and Remote Sensing, vol.52, issue.2, pp.1059-1075, 2014.

[. Paoletti, Manipulation of speckle fringes for non-destructive testing of defects in composites, Optics and Laser Technology, vol.26, issue.2, pp.99-104, 1994.

[. Prati, Sar interferometry: A 2-d phase unwrapping technique based on phase and absolute values informations, 10th Annual International Symposium on Geoscience and Remote Sensing, pp.2043-2046, 1990.

W. ;. Pratt, R. Pratt, and M. Worthington, The application of diffraction tomography to cross-hole seismic data, GEOPHYSICS, vol.53, issue.10, pp.1284-1294, 1988.

[. Press, Numerical Recipes 3rd Edition: The Art of Scientific Computing, 2007.

M. Pritt-;-pritt, Phase Unwrapping by Means of Multigrid Techniques for Interferometric SAR. Geoscience and Remote Sensing, IEEE Transactions on, vol.34, issue.3, pp.728-738, 1996.

. Pritt, M. D. Shipman-;-pritt, and J. Shipman, Least-squares two-dimensional phase unwrapping using fft's, IEEE Transactions on Geoscience and Remote Sensing, vol.32, issue.3, pp.706-708, 1994.

[. Rahman, Multiscale representations for manifold-valued data, Multiscale Modeling & Simulation, vol.4, issue.4, pp.1201-1232, 2005.

F. Rendl and H. Wolkowicz, A semidefinite framework for trust region subproblems with applications to large scale minimization, Mathematical Programming, vol.77, issue.1, pp.273-299, 1997.

J. Rhee, J. Joo, and Y. , Wide dynamic range cmos image sensor with pixel level adc, Electronics Letters, vol.39, issue.4, pp.360-361, 2003.

M. Rivera, M. Rivera, and J. L. Marroquin, Half-quadratic cost functions for phase unwrapping, Opt. Lett, vol.29, issue.5, pp.504-506, 2004.

. Rojas, A new matrix-free algorithm for the large-scale trust-region subproblem, SIAM Journal on Optimization, vol.11, issue.3, pp.611-646, 2001.

M. Rudelson and R. Vershynin, Hanson-wright inequality and sub-gaussian concentration, Electron. Commun. Probab, vol.18, p.9, 2013.

. Rudin, Nonlinear total variation based noise removal algorithms, Phys. D, vol.60, issue.1-4, pp.259-268, 1992.

[. Sasagawa, An implantable cmos image sensor with self-reset pixels for functional brain imaging, IEEE Transactions on Electron Devices, vol.63, issue.1, pp.215-222, 2016.

A. Singer, Angular synchronization by eigenvectors and semidefinite programming, Appl. Comput. Harmon. Anal, vol.30, issue.1, pp.20-36, 2011.

D. Sorensen, Newton's method with a model trust region modification, SIAM Journal on Numerical Analysis, vol.19, issue.2, pp.409-426, 1982.

[. Takajo, . Takahashi, H. Takajo, and T. Takahashi, Least-squares phase estimation from the phase difference, J. Opt. Soc. Am. A, vol.5, issue.3, pp.416-425, 1988.

[. Takajo, . Takahashi, H. Takajo, and T. Takahashi, Noniterative method for obtaining the exact solution for the normal equation in least-squares phase estimation from the phase difference, J. Opt. Soc. Am. A, vol.5, issue.11, pp.1818-1827, 1988.

A. ;. Takeda, M. Takeda, and T. Abe, Phase unwrapping by a maximum crossamplitude spanning tree algorithm: a comparative study, Optical Engineering, vol.35, pp.35-35, 1996.

[. Towers, Automatic interferogram analysis techniques applied to quasi-heterodyne holography and ESPI, Optics and Lasers in Engineering, vol.14, pp.239-281, 1991.

G. Bioucas-dias-;-valadão and J. Bioucas-dias, Cape: combinatorial absolute phase estimation, J. Opt. Soc. Am. A, vol.26, issue.9, pp.2093-2106, 2009.

. Venema, T. Schmidt-;-venema, and J. Schmidt, Optical phase unwrapping in the presence of branch points, Opt. Express, vol.16, issue.10, pp.6985-6998, 2008.

R. Vershynin, Introduction to the non-asymptotic analysis of random matrices, pp.210-268, 2012.

[. Yamaguchi, Implantable self-reset cmos image sensor and its application to hemodynamic response detection in living mouse brain, Japanese Journal of Applied Physics, vol.55, issue.4S, pp.4-6, 2016.

L. Ying-;-ying, H. Zebker, and R. Goldstein, Topographic mapping from interferometric synthetic aperture radar observations, Journal of Geophysical Research: Solid Earth, vol.91, issue.B5, pp.4993-4999, 1986.

S. Zhang and Y. Huang, Complex quadratic optimization and semidefinite programming, SIAM Journal on Optimization, vol.16, issue.3, pp.871-890, 2006.