English
Related papers

Related papers: A Generalized Sampling Theorem for Stable Reconstr…

200 papers

Estimation of structure, such as in variable selection, graphical modelling or cluster analysis is notoriously difficult, especially for high-dimensional data. We introduce stability selection. It is based on subsampling in combination with…

Methodology · Statistics 2009-05-16 Nicolai Meinshausen , Peter Buehlmann

A perturbative description of Large Scale Structure is a cornerstone of our understanding of the observed distribution of matter in the universe. Renormalization is an essential and defining step to make this description physical and…

High Energy Physics - Theory · Physics 2016-06-08 Ali Akbar Abolhasani , Mehrdad Mirbabayi , Enrico Pajer

Recent contributions in the field of quantum state tomography have shown that, despite the exponential growth of Hilbert space with the number of subsystems, tomography of one-dimensional quantum systems may still be performed efficiently…

Quantum Physics · Physics 2013-07-19 Tillmann Baumgratz , David Gross , Marcus Cramer , Martin B. Plenio

We introduce a method to improve the tractability of the well-known Sample Average Approximation (SAA) without compromising important theoretical properties, such as convergence in probability and the consistency of an independent and…

Optimization and Control · Mathematics 2019-04-03 Lijian Chen

Sampling in shift-invariant spaces is a realistic model for signals with smooth spectrum. In this paper, we consider phaseless sampling and reconstruction of real-valued signals in a shift-invariant space from their magnitude measurements…

Information Theory · Computer Science 2017-02-22 Cheng Cheng , Junzheng Jiang , Qiyu Sun

Various iterative reconstruction algorithms for inverse problems can be unfolded as neural networks. Empirically, this approach has often led to improved results, but theoretical guarantees are still scarce. While some progress on…

Statistics Theory · Mathematics 2021-08-16 Arash Behboodi , Holger Rauhut , Ekkehard Schnoor

In the first part of the paper a general notion of sampling expansions for locally compact groups is introduced, and its close relationship to the discretisation problem for generalised wavelet transforms is established. In the second part,…

Functional Analysis · Mathematics 2007-05-23 Hartmut Fuehr

We consider the topological and geometric reconstruction of a geodesic subspace of $\mathbb{R}^N$ both from the \v{C}ech and Vietoris-Rips filtrations on a finite, Hausdorff-close, Euclidean sample. Our reconstruction technique leverages…

Algebraic Topology · Mathematics 2022-09-27 Brittany Terese Fasy , Rafal Komendarczyk , Sushovan Majhi , Carola Wenk

We propose a roughness regularization approach in making nonparametric inference for generalized functional linear models. In a reproducing kernel Hilbert space framework, we construct asymptotically valid confidence intervals for…

Statistics Theory · Mathematics 2015-07-31 Zuofeng Shang , Guang Cheng

In this work we analyze a convex-programming method for estimating superpositions of point sources or spikes from nonuniform samples of their convolution with a known kernel. We consider a one-dimensional model where the kernel is either a…

Optimization and Control · Mathematics 2018-06-04 Brett Bernstein , Carlos Fernandez-Granda

We consider the variable selection problem of generalized linear models (GLMs). Stability selection (SS) is a promising method proposed for solving this problem. Although SS provides practical variable selection criteria, it is…

Machine Learning · Statistics 2025-08-06 Takashi Takahashi , Yoshiyuki Kabashima

We propose a generalized sampling framework for stochastic graph signals. Stochastic graph signals are characterized by graph wide sense stationarity (GWSS) which is an extension of wide sense stationarity (WSS) for standard time-domain…

Signal Processing · Electrical Eng. & Systems 2023-05-17 Junya Hara , Yuichi Tanaka , Yonina C. Eldar

Let $I=(a,b)\times(c,d)\subset {\mathbb R}_{+}^2$ be an index set and let $\{G_{\alpha}(x) \}_{\alpha \in I}$ be a collection of Gaussian functions, i.e. $G_{\alpha}(x) = \exp(-\alpha_1 x_1^2 - \alpha_2 x_2^2)$, where $\alpha = (\alpha_1,…

Classical Analysis and ODEs · Mathematics 2022-06-17 Ilya Zlotnikov

We extend the construction of [19] by introducing spaces of generalized tensor fields on smooth manifolds that possess optimal embedding and consistency properties with spaces of tensor distributions in the sense of L. Schwartz. We thereby…

Functional Analysis · Mathematics 2012-05-31 Michael Grosser , Michael Kunzinger , Roland Steinbauer , James Vickers

Sparse recovery is one of the most fundamental and well-studied inverse problems. Standard statistical formulations of the problem are provably solved by general convex programming techniques and more practical, fast (nearly-linear time)…

Data Structures and Algorithms · Computer Science 2022-03-09 Jonathan A. Kelner , Jerry Li , Allen Liu , Aaron Sidford , Kevin Tian

We provide a new upper bound for sampling numbers $(g_n)_{n\in \mathbb{N}}$ associated to the compact embedding of a separable reproducing kernel Hilbert space into the space of square integrable functions. There are universal constants…

Numerical Analysis · Mathematics 2021-02-11 Nicolas Nagel , Martin Schäfer , Tino Ullrich

Reconstructing complex networks from measurable data is a fundamental problem for understanding and controlling collective dynamics of complex networked systems. However, a significant challenge arises when we attempt to decode structural…

Physics and Society · Physics 2015-11-20 Xiao Han , Zhesi Shen , Wen-Xu Wang , Zengru Di

We consider the problem of aggregating models learned from sequestered, possibly heterogeneous datasets. Exploiting tools from Bayesian nonparametrics, we develop a general meta-modeling framework that learns shared global latent structures…

Machine Learning · Statistics 2019-11-04 Mikhail Yurochkin , Mayank Agarwal , Soumya Ghosh , Kristjan Greenewald , Trong Nghia Hoang

An algebraic Riccati equation for linear operators is studied, which arises in systems theory. For the case that all involved operators are unbounded, the existence of infinitely many selfadjoint solutions is shown. To this end, invariant…

Functional Analysis · Mathematics 2013-11-12 Christian Wyss

Compressed sensing provided a data-acquisition paradigm for sparse signals. Remarkably, it has been shown that practical algorithms provide robust recovery from noisy linear measurements acquired at a near optimal sampling rate. In many…

Information Theory · Computer Science 2017-08-03 Kiryung Lee , Yanjun Li , Kyong Hwan Jin , Jong Chul Ye
‹ Prev 1 8 9 10 Next ›