English
Related papers

Related papers: Local and Global Phaseless Sampling in Real Spline…

200 papers

We give a large class of examples of non-uniqueness for the phase retrieval problem in multidimensions. Our constructions are based on "oblique tensorization", where one-dimensional results are strongly used, and its generalizations towards…

Mathematical Physics · Physics 2025-09-01 Roman Novikov , Tianli Xu

When attempting to recover functions from observational data, one naturally seeks to do so in an optimal manner with respect to some modeling assumption. With a focus put on the worst-case setting, this is the standard goal of Optimal…

Optimization and Control · Mathematics 2020-04-02 Mahmood Ettehad , Simon Foucart

We introduce a method to recover a continuous domain representation of a piecewise constant two-dimensional image from few low-pass Fourier samples. Assuming the edge set of the image is localized to the zero set of a trigonometric…

Computer Vision and Pattern Recognition · Computer Science 2016-04-25 Greg Ongie , Mathews Jacob

This paper considers the recovery of continuous time signals from the magnitude of its samples. It uses a combination of structured modulation and oversampling and provides sufficient conditions on the signal and the sampling system such…

Information Theory · Computer Science 2013-02-19 Fanny Yang , Volker Pohl , Holger Boche

Mismatches between samples and their respective channel or target commonly arise in several real-world applications. For instance, whole-brain calcium imaging of freely moving organisms, multiple-target tracking or multi-person contactless…

Signal Processing · Electrical Eng. & Systems 2023-07-25 Taulant Koka , Manolis C. Tsakiris , Michael Muma , Benjamín Béjar Haro

Phase retrieval (PR) is an inverse problem about recovering a signal from phaseless linear measurements. This problem can be effectively solved by minimizing a nonconvex amplitude-based loss function. However, this loss function is…

Signal Processing · Electrical Eng. & Systems 2020-07-24 Q. Luo , H. Wang

Phase imaging techniques extract the optical path-length information of a scene, whereas wavefront sensors provide the shape of an optical wavefront. Since these two applications have different technical requirements, they have developed…

Optics · Physics 2018-02-28 F. Soldevila , V. Durán , P. Clemente , J. Lancis , E. Tajahuerce

It is known that results on universal sampling discretization of the square norm are useful in sparse sampling recovery with error measured in the square norm. In this paper we demonstrate how known results on universal sampling…

Numerical Analysis · Mathematics 2023-07-11 V. N. Temlyakov

Recovery of arbitrarily positioned samples that are missing in sparse signals recently attracted significant research interest. Sparse signals with heavily corrupted arbitrary positioned samples could be analyzed in the same way as…

Information Theory · Computer Science 2013-09-24 Ljubisa Stankovic , Milos Dakovic , Stefan Vujovic

Reconstructing continuous signals from a small number of discrete samples is a fundamental problem across science and engineering. In practice, we are often interested in signals with 'simple' Fourier structure, such as bandlimited,…

Data Structures and Algorithms · Computer Science 2018-12-24 Haim Avron , Michael Kapralov , Cameron Musco , Christopher Musco , Ameya Velingker , Amir Zandieh

We address the problem of image reconstruction from incomplete measurements, encompassing both upsampling and inpainting, within a learning-based framework. Conventional supervised approaches require fully sampled ground truth data, while…

Computer Vision and Pattern Recognition · Computer Science 2026-03-23 Benjamin Walder , Daniel Toader , Robert Nuster , Günther Paltauf , Peter Burgholzer , Gregor Langer , Lukas Krainer , Markus Haltmeier

We address the problem of recovering signals from samples taken at their rate of innovation. Our only assumption is that the sampling system is such that the parameters defining the signal can be stably determined from the samples, a…

Information Theory · Computer Science 2015-05-28 Tomer Michaeli , Yonina C. Eldar

This paper presents some results on a well-known problem in Algebraic Signal Sampling and in other areas of applied mathematics: reconstruction of piecewise-smooth functions from their integral measurements (like moments, Fourier…

Classical Analysis and ODEs · Mathematics 2009-01-30 Dima Batenkov , Niv Sarig , Yosef Yomdin

A recently proposed convex formulation of the phase retrieval problem estimates the unknown signal by solving a simple linear program. This new scheme, known as PhaseMax, is computationally efficient compared to standard convex relaxation…

Information Theory · Computer Science 2017-10-17 Oussama Dhifallah , Christos Thrampoulidis , Yue M. Lu

The fundamental functional summary statistics used for studying spatial point patterns are developed for marked homogeneous and inhomogeneous point processes on the surface of a sphere. These are extended to point processes on the surface…

Methodology · Statistics 2024-10-03 Scott Ward , Edward A. K. Cohen , Niall M. Adams

We consider sampling strategies for a class of multivariate bandlimited functions $f$ that have a spectrum consisting of disjoint frequency bands. Taking advantage of the special spectral structure, we provide formulas relating $f$ to the…

Functional Analysis · Mathematics 2018-04-18 Christina Frederick

We study the problem of recovering a signal from magnitudes of its wavelet frame coefficients when the analyzing wavelet is real-valued. We show that every real-valued signal can be uniquely recovered, up to global sign, from its…

Functional Analysis · Mathematics 2024-07-03 Rima Alaifari , Francesca Bartolucci , Matthias Wellershoff

Continuous-time signals are well known for not being perfectly localized in both time and frequency domains. Conversely, a signal defined over the vertices of a graph can be perfectly localized in both vertex and frequency domains. We…

Information Theory · Computer Science 2015-12-03 Mikhail Tsitsvero , Sergio Barbarossa

To detect differences between the mean curves of two samples in longitudinal study or functional data analysis, we usually need to partition the temporal or spatial domain into several pre-determined sub-areas. In this paper we apply the…

Methodology · Statistics 2015-05-01 Peirong Xu , Youngjo Lee , Jian Qing Shi

We consider the problem of spatiotemporal sampling in which an initial state $f$ of an evolution process $f_t=A_tf$ is to be recovered from a combined set of coarse samples from varying time levels $\{t_1,\dots,t_N\}$. This new way of…

Other Computer Science · Computer Science 2014-12-04 Akram Aldroubi , Jacqueline Davis , Ilya Krishtal