English
Related papers

Related papers: Invertibility and Robustness of Phaseless Reconstr…

200 papers

In the data analysis of oscillatory systems, methods based on phase reconstruction are widely used to characterize phase-locking properties and inferring the phase dynamics. The main component in these studies is an extraction of the phase…

Data Analysis, Statistics and Probability · Physics 2021-11-22 Erik Gengel , Arkady Pikovsky

Phaseless reconstruction from space-time samples is a nonlinear problem of recovering a function $x$ in a Hilbert space $\mathcal{H}$ from the modulus of linear measurements $\{\lvert \langle x, \phi_i\rangle \rvert$, $ \ldots$, $\lvert…

Functional Analysis · Mathematics 2017-06-19 Akram Aldroubi , llya krishtal , Sui Tang

We consider abstract inverse problems between infinite-dimensional Banach spaces. These inverse problems are typically nonlinear and ill-posed, making the inversion with limited and noisy measurements a delicate process. In this work, we…

Functional Analysis · Mathematics 2022-12-20 Giovanni S. Alberti , Ángel Arroyo , Matteo Santacesaria

We consider the problem of reconstruction of planar domains from their moments. Specifically, we consider domains with boundary which can be represented by a union of a finite number of pieces whose graphs are solutions of a linear…

Classical Analysis and ODEs · Mathematics 2013-06-06 Dmitry Batenkov , Vladimir Golubyatnikov , Yosef Yomdin

In this paper, we consider the inverse problem of recovering an isotropic elastic tensor from the Neumann-to-Dirichlet map. To this end, we prove a Lipschitz stability estimate for Lam\'e parameters with certain regularity assumptions. In…

Numerical Analysis · Mathematics 2022-12-13 Sarah Eberle , Bastian Harrach , Houcine Meftahi , Taher Rezgui

An axiomatic approach to signal reconstruction is formulated, involving a sample consistent set and a guiding set, describing desired reconstructions. New frame-less reconstruction methods are proposed, based on a novel concept of a…

Information Theory · Computer Science 2017-02-14 Andrew Knyazev , Akshay Gadde , Hassan Mansour , Dong Tian

A frame $(x_j)_{j\in J}$ for a Hilbert space $H$ is said to do phase retrieval if for all distinct vectors $x,y\in H$ the magnitude of the frame coefficients $(|\langle x, x_j\rangle|)_{j\in J}$ and $(|\langle y, x_j\rangle|)_{j\in J}$…

Functional Analysis · Mathematics 2022-12-22 Wedad Alharbi , Salah Alshabhi , Daniel Freeman , Dorsa Ghoreishi

This paper considers the inversion of ill-posed linear operators. To regularise the problem the solution is enforced to lie in a non-convex subset. Theoretical properties for the stable inversion are derived and an iterative algorithm akin…

Numerical Analysis · Mathematics 2009-11-30 Thomas Blumensath

The problem of establishing out-of-sample bounds for the values of an unkonwn ground-truth function is considered. Kernels and their associated Hilbert spaces are the main formalism employed herein along with an observational model where…

Machine Learning · Computer Science 2022-09-13 Paul Scharnhorst , Emilio T. Maddalena , Yuning Jiang , Colin N. Jones

A recognized trend of research investigates generalizations of the Hadamard's inversion theorem to functions that may fail to be differentiable. In this vein, the present paper explores some consequences of a recent result about the…

Optimization and Control · Mathematics 2023-09-22 Amos Uderzo

The paper investigates two inertial extragradient algorithms for seeking a common solution to a variational inequality problem involving a monotone and Lipschitz continuous mapping and a fixed point problem with a demicontractive mapping in…

Optimization and Control · Mathematics 2023-08-08 Bing Tan , Liya Liu , Xiaolong Qin

The Lipschitz constant of the map between the input and output space represented by a neural network is a natural metric for assessing the robustness of the model. We present a new method to constrain the Lipschitz constant of dense deep…

Machine Learning · Computer Science 2023-08-22 Ouail Kitouni , Niklas Nolte , Mike Williams

An exact phase-retrievable frame $\{f_{i}\}_{i}^{N}$ for an $n$-dimensional Hilbert space is a phase-retrievable frame that fails to be phase-retrievable if any one element is removed from the frame. Such a frame could have different…

Functional Analysis · Mathematics 2017-06-26 Deguang Han , Ted Juste , Youfa Li , Wenchang Sun

Designing neural networks with bounded Lipschitz constant is a promising way to obtain certifiably robust classifiers against adversarial examples. However, the relevant progress for the important $\ell_\infty$ perturbation setting is…

Machine Learning · Computer Science 2022-10-28 Bohang Zhang , Du Jiang , Di He , Liwei Wang

We consider the problem of reconstructing of the boundary of an unknown inclusion together with its conductivity from the localized Dirichlet-to-Neumann map. We give an exact reconstruction procedure and apply the method to an inverse…

Analysis of PDEs · Mathematics 2018-03-09 Masaru Ikehata

Theoretical guarantees for the robust solution of inverse problems have important implications for applications. To achieve both guarantees and high reconstruction quality, we propose learning a pixel-based ridge regularizer with a…

Optimization and Control · Mathematics 2025-01-07 Sebastian Neumayer , Fabian Altekrüger

We investigate the recovery of vectors from magnitudes of frame coefficients when the frames have a low redundancy, meaning a small number of frame vectors compared to the dimension of the Hilbert space. We first show that for vectors in d…

Functional Analysis · Mathematics 2013-02-25 Bernhard G. Bodmann , Nathaniel Hammen

Reversibility is a key issue in the interface between computation and physics, and of growing importance as miniaturization progresses towards its physical limits. Most foundational work on reversible computing to date has focussed on…

Logic in Computer Science · Computer Science 2011-12-01 Samson Abramsky

The reliability of segmentation models in the medical domain depends on the model's robustness to perturbations in the input space. Robustness is a particular challenge in medical imaging exhibiting various sources of image noise,…

Image and Video Processing · Electrical Eng. & Systems 2022-07-06 Ainkaran Santhirasekaram , Avinash Kori , Mathias Winkler , Andrea Rockall , Ben Glocker

We study the subgradient method for factorized robust signal recovery problems, including robust PCA, robust phase retrieval, and robust matrix sensing. The resulting objectives are nonsmooth and nonconvex, and can have unbounded sublevel…

Optimization and Control · Mathematics 2026-01-22 Zesheng Cai , Lexiao Lai , Tiansheng Li