English
Related papers

Related papers: Model-agnostic super-resolution in high dimensions

200 papers

Many decision problems in science, engineering and economics are affected by uncertain parameters whose distribution is only indirectly observable through samples. The goal of data-driven decision-making is to learn a decision from finitely…

Machine Learning · Statistics 2024-11-05 Daniel Kuhn , Peyman Mohajerin Esfahani , Viet Anh Nguyen , Soroosh Shafieezadeh-Abadeh

We introduce a distributionally robust maximum likelihood estimation model with a Wasserstein ambiguity set to infer the inverse covariance matrix of a $p$-dimensional Gaussian random vector from $n$ independent samples. The proposed model…

Optimization and Control · Mathematics 2018-05-21 Viet Anh Nguyen , Daniel Kuhn , Peyman Mohajerin Esfahani

Divide and conquer is an established algorithm design paradigm that has proven itself to solve a variety of problems efficiently. However, it is yet to be fully explored in solving problems with a neural network, particularly the problem of…

Image and Video Processing · Electrical Eng. & Systems 2020-10-08 Vikram Singh , Anurag Mittal

We consider simultaneously identifying the membership and locations of point sources that are convolved with different band-limited point spread functions, from the observation of their superpositions. This problem arises in…

Information Theory · Computer Science 2017-03-22 Yuanxin Li , Yuejie Chi

In this paper, we analyze the scalability of a recent Wasserstein-distance approach for training stochastic neural networks (SNNs) to reconstruct multidimensional random field models. We prove a generalization error bound for reconstructing…

Machine Learning · Computer Science 2025-11-19 Mingtao Xia , Qijing Shen

Wasserstein distributionally robust optimization estimators are obtained as solutions of min-max problems in which the statistician selects a parameter minimizing the worst-case loss among all probability models within a certain distance…

Statistics Theory · Mathematics 2021-03-04 Jose Blanchet , Karthyek Murthy , Nian Si

We explore a fundamental problem of super-resolving a signal of interest from a few measurements of its low-pass magnitudes. We propose a 2-stage tractable algorithm that, in the absence of noise, admits perfect super-resolution of an…

Information Theory · Computer Science 2014-03-10 Yuxin Chen , Yonina C. Eldar , Andrea J. Goldsmith

Robust statistics traditionally focuses on outliers, or perturbations in total variation distance. However, a dataset could be corrupted in many other ways, such as systematic measurement errors and missing covariates. We generalize the…

Statistics Theory · Mathematics 2020-12-15 Banghua Zhu , Jiantao Jiao , Jacob Steinhardt

This paper studies distributed estimation and support recovery for high-dimensional linear regression model with heavy-tailed noise. To deal with heavy-tailed noise whose variance can be infinite, we adopt the quantile regression loss…

Methodology · Statistics 2020-09-21 Xi Chen , Weidong Liu , Xiaojun Mao , Zhuoyi Yang

Assume that we observe i.i.d.~points lying close to some unknown $d$-dimensional $\mathcal{C}^k$ submanifold $M$ in a possibly high-dimensional space. We study the problem of reconstructing the probability distribution generating the…

Statistics Theory · Mathematics 2022-02-15 Vincent Divol

This work considers the problem of super-resolution. The goal is to resolve a Dirac distribution from knowledge of its discrete, low-pass, Fourier measurements. Classically, such problems have been dealt with parameter estimation methods.…

Information Theory · Computer Science 2015-02-02 Ayush Bhandari , Yonina Eldar , Ramesh Raskar

Two-point super-resolution is an important problem in many signal processing applications. In this paper, we aim to establish a resolution theory for two-point super-resolution from a single snapshot. We consider a complex two-point model…

Signal Processing · Electrical Eng. & Systems 2026-05-07 Xiaole He , Ping Liu , Junling Wang

Super-Resolution (SR) is a technique that seeks to upscale the resolution of a set of measured signals. SR retrieves higher-frequency signal content by combining multiple lower resolution sampled data sets. SR is well known both in the…

Instrumentation and Methods for Astrophysics · Physics 2022-11-09 Sylvain Oberti , Carlos Correia , Thierry Fusco , Benoit Neichel , Pierre Guiraud

Super-resolution estimation is the problem of recovering a stream of spikes (point sources) from the noisy observation of a few numbers of its first trigonometric moments. The performance of super-resolution is recognized to be intimately…

Information Theory · Computer Science 2022-05-17 Maxime Ferreira Da Costa , Urbashi Mitra

While spike trains are obviously not band-limited, the theory of super-resolution tells us that perfect recovery of unknown spike locations and weights from low-pass Fourier transform measurements is possible provided that the minimum…

Information Theory · Computer Science 2016-11-18 Céline Aubel , David Stotz , Helmut Bölcskei

This paper studies sparse super-resolution in arbitrary dimensions. More precisely, it develops a theoretical analysis of support recovery for the so-called BLASSO method, which is an off-the-grid generalisation of l1 regularization (also…

Numerical Analysis · Mathematics 2017-09-12 Clarice Poon , Gabriel Peyré

We present an advanced quantum super-resolution imaging technique based on photon statistics measurement and its accurate modeling. Our reconstruction algorithm adapts to any kind of non-Poissonian emitters, outperforming the corresponding…

We address the problem of super-resolution frequency recovery using prior knowledge of the structure of a spectrally sparse, undersampled signal. In many applications of interest, some structure information about the signal spectrum is…

Information Theory · Computer Science 2014-09-08 Kumar Vijay Mishra , Myung Cho , Anton Kruger , Weiyu Xu

Understanding the risks posed by extreme rainfall events requires analysis of precipitation fields with high resolution (to assess localized hazards) and extensive historical coverage (to capture sufficient examples of rare occurrences).…

Machine Learning · Computer Science 2025-11-07 Yuhao Liu , James Doss-Gollin , Qiushi Dai , Ashok Veeraraghavan , Guha Balakrishnan

In some super-resolution techniques, adjacent points are illuminated at different times. Thereby, their locations and light intensities can be detected even if the images are very blurred due to diffraction. According to conventional…

Image and Video Processing · Electrical Eng. & Systems 2019-12-10 Edward Y. Sheffield