English
Related papers

Related papers: Rapid and facile reconstruction of time-resolved f…

200 papers

In this paper, we characterize data-time tradeoffs of the proximal-gradient homotopy method used for solving linear inverse problems under sub-Gaussian measurements. Our results are sharp up to an absolute constant factor. We demonstrate…

Information Theory · Computer Science 2022-02-08 Xiao Lv , Wei Cui , Yulong Liu

We study the task of noiseless linear regression under Gaussian covariates in the presence of additive oblivious contamination. Specifically, we are given i.i.d.\ samples from a distribution $(x, y)$ on $\mathbb{R}^d \times \mathbb{R}$ with…

Data Structures and Algorithms · Computer Science 2025-10-14 Ilias Diakonikolas , Chao Gao , Daniel M. Kane , John Lafferty , Ankit Pensia

Wavelet decompositions of integral operators have proven their efficiency in reducing computing times for many problems, ranging from the simulation of waves or fluids to the resolution of inverse problems in imaging. Unfortunately,…

Image and Video Processing · Electrical Eng. & Systems 2020-08-03 Paul Escande , Pierre Weiss

In this paper, we consider the problem of feature reconstruction from incomplete x-ray CT data. Such problems occurs, e.g., as a result of dose reduction in the context medical imaging. Since image reconstruction from incomplete data is a…

Image and Video Processing · Electrical Eng. & Systems 2022-02-23 Simon Göppel , Jürgen Frikel , Markus Haltmeier

In the phase retrieval problem, an unknown vector is to be recovered given quadratic measurements. This problem has received considerable attention in recent times. In this paper, we present an algorithm to solve a nonconvex formulation of…

Information Theory · Computer Science 2016-06-13 Ritesh Kolte , Ayfer Özgür

Richardson-Lucy deconvolution is widely used to restore images from degradation caused by the broadening effects of a point spread function and corruption by photon shot noise, in order to recover an underlying object. In practice, this is…

Computer Vision and Pattern Recognition · Computer Science 2024-11-05 Zachary H. Hendrix , Peter T. Brown , Tim Flanagan , Douglas P. Shepherd , Ayush Saurabh , Steve Pressé

We study a time-varying Bayesian optimization problem with bandit feedback, where the reward function belongs to a Reproducing Kernel Hilbert Space (RKHS). We approach the problem via an upper-confidence bound Gaussian Process algorithm,…

Optimization and Control · Mathematics 2025-10-27 Eliabelle Mauduit , Eloïse Berthier , Andrea Simonetto

This paper investigates a recursive formulation of auto-regressive multi-fidelity Gaussian process regression in the challenging setting of noisy and non-nested high- and low-fidelity data. We propose a decoupled optimization strategy based…

Applications · Statistics 2026-05-21 Nils Baillie , Baptiste Kerleguer , Cyril Feau , Josselin Garnier

We analyze in this paper the performance of a newly developed globally convergent numerical method for a coefficient inverse problem for the case of multi-frequency experimental backscatter data associated to a single incident wave. These…

Numerical Analysis · Mathematics 2017-06-07 Dinh-Liem Nguyen , Michael V. Klibanov , Loc H. Nguyen , Aleksandr E. Kolesov , Michael A. Fiddy , Hui Liu

In this work we detail the application of a fast convolution algorithm computing high dimensional integrals to the context of multiplicative noise stochastic processes. The algorithm provides a numerical solution to the problem of…

Computational Finance · Quantitative Finance 2015-03-19 Giacomo Bormetti , Sofia Cazzaniga

The recently developed globally convergent numerical method for an inverse medium problem for the Helmholtz equation is tested on experimental data. The data were originally collected in the time domain, whereas the method works in the…

Numerical Analysis · Mathematics 2016-10-26 Aleksandr E. Kolesov , Michael V. Klibanov , Loc H. Nguyen , Dinh-Liem Nguyen , Nguyen T. Thanh

This paper concerns the numerical resolution of a data completion problem for the time-harmonic Maxwell equations in the electric field. The aim is to recover the missing data on the inaccessible part of the boundary of a bounded domain…

Numerical Analysis · Mathematics 2020-09-03 Marion Darbas , Jérémy Heleine , Stephanie Lohrengel

This paper introduces a new series of methods which combine modal decomposition algorithms, such as singular value decomposition and high-order singular value decomposition, and deep learning architectures to repair, enhance, and increase…

Computational Engineering, Finance, and Science · Computer Science 2024-01-23 A. Hetherington , D. Serfaty , A. Corrochano , J. Soria , S. Le Clainche

Information about microscopic objects with features smaller than the diffraction limit is almost entirely lost in a far-field diffraction image but could be partly recovered with data completition techniques. Any such approach critically…

Optics · Physics 2020-11-17 Maria Bancerek , Krzysztof M. Czajkowski , Rafal Kotynski

A simple least-squares optimisation enables the determination of the spectrum for irregularly sampled data that is readily reconstructed using an adjoint transformation of the Non-Uniform Fast Fourier Transform (NFFT). This is an…

Numerical Analysis · Mathematics 2024-02-28 Michael Sorochan Armstrong , José Carlos Pérez-Girón , José Camacho , Regino Zamora

Recovering high-resolution structural and compositional information from coherent X-ray measurements involves solving coupled, nonlinear, and ill-posed inverse problems. Ptychography reconstructs a complex transmission function from…

Numerical Analysis · Mathematics 2026-05-13 Chengru Eric Zou , Elle Buser , Zichao Wendy Di , Yuanzhe Xi

A method for time-frequency analysis is given. The approach utilizes properties of Gaussian distribution, properties of Hermite polynomials and Fourier analysis. We begin by the definitions of a set of functions called harmonic Gaussian…

General Mathematics · Mathematics 2015-04-29 Tokiniaina Ranaivoson , Raoelina Andriambololona , Rakotoson Hanitriarivo

Let $(Y_i,\theta_i)$, $i=1,...,n$, be independent random vectors distributed like $(Y,\theta) \sim G^*$, where the marginal distribution of $\theta$ is completely unknown, and the conditional distribution of $Y$ conditional on $\theta$ is…

Statistics Theory · Mathematics 2014-06-24 Eitan Greenshtein , Theodor Itskov

The Gaussian process (GP) regression can be severely biased when the data are contaminated by outliers. This paper presents a new robust GP regression algorithm that iteratively trims the most extreme data points. While the new algorithm…

Machine Learning · Computer Science 2021-06-15 Zhao-Zhou Li , Lu Li , Zhengyi Shao

Common workflows in machine learning and statistics rely on the ability to partition the information in a data set into independent portions. Recent work has shown that this may be possible even when conventional sample splitting is not…

Methodology · Statistics 2025-12-16 Ameer Dharamshi , Anna Neufeld , Lucy L. Gao , Jacob Bien , Daniela Witten