English
Related papers

Related papers: On statistical Calder\'on problems

200 papers

In the standard Gaussian linear measurement model $Y=X\mu_0+\xi \in \mathbb{R}^m$ with a fixed noise level $\sigma>0$, we consider the problem of estimating the unknown signal $\mu_0$ under a convex constraint $\mu_0 \in K$, where $K$ is a…

Statistics Theory · Mathematics 2022-01-24 Qiyang Han

We study the problem of PAC learning $\gamma$-margin halfspaces in the presence of Massart noise. Without computational considerations, the sample complexity of this learning problem is known to be $\widetilde{\Theta}(1/(\gamma^2…

Machine Learning · Computer Science 2025-01-17 Ilias Diakonikolas , Nikos Zarifis

In this article, we investigate an inverse problem for a semi-linear wave equation posed on bounded domain in $\mathbb{R}^{n+1}$, with $n \geq 2$. Our primary objective is to reconstruct the damping coefficient, the linear and nonlinear…

Analysis of PDEs · Mathematics 2026-04-07 Rahul Bhardwaj , Mandeep Kumar , Manmohan Vashisth

In this paper we consider an inverse coefficients problem for a quasilinear elliptic equation of divergence form $\nabla\cdot\vec{C}(x,\nabla u(x))=0$, in a bounded smooth domain $\Omega$. We assume that…

Analysis of PDEs · Mathematics 2019-06-24 Cătălin I. Cârstea , Gen Nakamura , Manmohan Vashisth

This article develops the numerical and theoretical study of a reconstruction algorithm of a potential in a wave equation from boundary measurements, using a cost functional built on weighted energy terms coming from a Carleman estimate.…

Numerical Analysis · Mathematics 2016-10-25 Lucie Baudouin , Maya de Buhan , Sylvain Ervedoza

We study the fixed design segmented regression problem: Given noisy samples from a piecewise linear function $f$, we want to recover $f$ up to a desired accuracy in mean-squared error. Previous rigorous approaches for this problem rely on…

Machine Learning · Computer Science 2016-07-15 Jayadev Acharya , Ilias Diakonikolas , Jerry Li , Ludwig Schmidt

We consider the inverse problem of recovering a potential from the Dirichlet to Neumann map at a large fixed frequency on certain Riemannian manifolds. We extend the earlier result of [G. Uhlmann and Y. Wang, arXiv:2104.03477] to the case…

Analysis of PDEs · Mathematics 2023-09-01 Shiqi Ma , Suman Kumar Sahoo , Mikko Salo

Dirichlet-to-Neumann maps enable the coupling of multiphysics simulations across computational subdomains by ensuring continuity of state variables and fluxes at artificial interfaces. We present a novel method for learning…

Machine Learning · Computer Science 2026-01-27 Adrienne M. Propp , Jonas A. Actor , Elise Walker , Houman Owhadi , Nathaniel Trask , Daniel M. Tartakovsky

This paper is concerned with an inverse obstacle problem for the Laplace's equation. The aim is to recover the constant conductivity coefficient in the equation and the boundary of a Dirichlet polygonal obstacle from a single pair of Cauchy…

Analysis of PDEs · Mathematics 2024-06-04 Xiaoxu Xu , Guanghui Hu

We use techniques of dyadic analysis in order to prove that, for every $0<s<\tfrac{1}{2}$, there exists a positive constant $\gamma(s)$ such that the inequality $$\left(\iint_{\mathbb{R}^2}|x-y|^{2s-1}|\varphi(x)||\varphi(y)|dx…

Functional Analysis · Mathematics 2018-03-08 Hugo Aimar , Pablo Bolcatto , Ivana Gómez

Let $u$ be the solution to the following stochastic evolution equation (1) du(t,x)& = &A u(t,x) dt + B \sigma(u(t,x)) dL(t),\quad t>0; u(0,x) = x taking values in an Hilbert space $\HH$, where $L$ is a $\RR$ valued L\'evy process, $A:H\to…

Probability · Mathematics 2015-07-06 Erika Hausenblas , Paul Andre Razafimandimby

We study the convolutional phase retrieval problem, of recovering an unknown signal $\mathbf x \in \mathbb C^n $ from $m$ measurements consisting of the magnitude of its cyclic convolution with a given kernel $\mathbf a \in \mathbb C^m $.…

Computation · Statistics 2019-10-08 Qing Qu , Yuqian Zhang , Yonina C. Eldar , John Wright

We consider the problem of recovering a signal observed in Gaussian noise. If the set of signals is convex and compact, and can be specified beforehand, one can use classical linear estimators that achieve a risk within a constant factor of…

Statistics Theory · Mathematics 2017-06-05 Dmitry Ostrovsky , Zaid Harchaoui , Anatoli Juditsky , Arkadi Nemirovski

In this paper, we extend our research concerning the standard and linearized monotonicity methods for the inverse problem of the time harmonic elastic wave equation and introduce the modification of these methods for noisy data. In more…

Numerical Analysis · Mathematics 2025-04-07 Sarah Eberle-Blick

We study an inverse boundary value problem associated with $p$-Laplacian which is further perturbed by a linear second order term, defined on a bounded set $\Omega$ in $\R^n, n\geq 2$. We recover the coefficients at the boundary from the…

Analysis of PDEs · Mathematics 2024-01-12 Nitesh Kumar , Tanmay Sarkar , Manmohan Vashisth

Learning from data in the presence of outliers is a fundamental problem in statistics. Until recently, no computationally efficient algorithms were known to compute the mean of a high dimensional distribution under natural assumptions in…

Data Structures and Algorithms · Computer Science 2021-01-22 Yeshwanth Cherapanamjeri , Sidhanth Mohanty , Morris Yau

In this paper we are interested on solvability of the problem \begin{align*} \begin{cases} -\Delta u=0 & \text{in} \;\;\;\mathbb{R}^{n+1}_{+}\;\;\;\;\;\;\;\;\;\\ \;\;\displaystyle{\frac{\partial u}{\partial \nu}} = V(x)u+b \vert…

Analysis of PDEs · Mathematics 2021-04-27 Marcelo F. de Almeida , Lidiane S. M. Lima

We propose two novel approaches to the recovery of an (approximately) sparse signal from noisy linear measurements in the case that the signal is a priori known to be non-negative and obey given linear equality constraints, such as simplex…

Information Theory · Computer Science 2015-06-17 Jeremy Vila , Philip Schniter

Donoho and Johnstone proposed a method from reconstructing an unknown smooth function $u$ from noisy data $u+\zeta$ by translating the empirical wavelet coefficients of $u+\zeta$ towards zero. We consider the situation where the prior…

Statistics Theory · Mathematics 2018-05-29 Gene Ryan Yoo , Houman Owhadi

It is by now well-known that one can recover a potential in the wave equation from the knowledge of the initial waves, the boundary data and the flux on a part of the boundary satisfying the Gamma-conditions of J.-L. Lions. We are…

Analysis of PDEs · Mathematics 2011-10-21 Lucie Baudouin , Sylvain Ervedoza