中文
相关论文

相关论文: Permutation recovery of spikes in noisy high-dimen…

200 篇论文

Phase retrieval (PR) is a popular research topic in signal processing and machine learning. However, its performance degrades significantly when the measurements are corrupted by noise or outliers. To address this limitation, we propose a…

最优化与控制 · 数学 2025-05-30 Jun Fan , Ailing Yan , Xianchao Xiu , Wanquan Liu

We consider the problem of mixed sparse linear regression with two components, where two real $k$-sparse signals $\beta_1, \beta_2$ are to be recovered from $n$ unlabelled noisy linear measurements. The sparsity is allowed to be sublinear…

机器学习 · 统计学 2023-07-07 Gabriel Arpino , Ramji Venkataramanan

This paper studies the deflation algorithm when applied to estimate a low-rank symmetric spike contained in a large tensor corrupted by additive Gaussian noise. Specifically, we provide a precise characterization of the large-dimensional…

Markov random fields are used to model high dimensional distributions in a number of applied areas. Much recent interest has been devoted to the reconstruction of the dependency structure from independent samples from the Markov random…

计算复杂性 · 计算机科学 2010-03-09 Guy Bresler , Elchanan Mossel , Allan Sly

Mixture models are widely used to fit complex and multimodal datasets. In this paper we study mixtures with high dimensional sparse latent parameter vectors and consider the problem of support recovery of those vectors. While parameter…

机器学习 · 计算机科学 2022-09-13 Arya Mazumdar , Soumyabrata Pal

We study the stable recovery of complex $k$-sparse signals from as few phaseless measurements as possible. The main result is to show that one can employ $\ell_1$ minimization to stably recover complex $k$-sparse signals from $m\geq O(k\log…

泛函分析 · 数学 2019-11-27 Yu Xia , Zhiqiang Xu

Obtaining system parameters and reconstructing the full flow state from limited velocity observations using conventional fluid dynamics solvers can be prohibitively expensive. Here we employ machine learning algorithms to overcome the…

流体动力学 · 物理学 2024-10-17 Vladimir Parfenyev , Mark Blumenau , Ilia Nikitin

Recovering a low-complexity signal from its noisy observations by regularization methods is a cornerstone of inverse problems and compressed sensing. Stable recovery ensures that the original signal can be approximated linearly by optimal…

最优化与控制 · 数学 2025-05-30 Tran T. A. Nghia , Huy N. Pham , Nghia V. Vo

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…

机器学习 · 计算机科学 2016-07-15 Jayadev Acharya , Ilias Diakonikolas , Jerry Li , Ludwig Schmidt

High-dimensional simulation optimization is notoriously challenging. We propose a new sampling algorithm that converges to a global optimal solution and suffers minimally from the curse of dimensionality. The algorithm consists of two…

机器学习 · 统计学 2021-07-21 Liang Ding , Rui Tuo , Xiaowei Zhang

The population recovery problem is a basic problem in noisy unsupervised learning that has attracted significant research attention in recent years [WY12,DRWY12, MS13, BIMP13, LZ15,DST16]. A number of different variants of this problem have…

数据结构与算法 · 计算机科学 2017-03-07 Anindya De , Ryan O'Donnell , Rocco Servedio

Existing nonconvex statistical optimization theory and methods crucially rely on the correct specification of the underlying "true" statistical models. To address this issue, we take a first step towards taming model misspecification by…

机器学习 · 统计学 2017-12-19 Zhuoran Yang , Lin F. Yang , Ethan X. Fang , Tuo Zhao , Zhaoran Wang , Matey Neykov

This paper presents a novel machine-learning framework for reconstructing low-order gust-encounter flow field and lift coefficients from sparse, noisy surface pressure measurements. Our study thoroughly investigates the time-varying…

机器学习 · 计算机科学 2025-06-25 Hanieh Mousavi , Jeff D. Eldredge

Finding latent structures in data is drawing increasing attention in diverse fields such as image and signal processing, fluid dynamics, and machine learning. In this work we examine the problem of finding the main modes of gradient flows.…

动力系统 · 数学 2020-12-29 Ido Cohen , Omri Azencot , Pavel Lifshitz , Guy Gilboa

In this article, we consider two different statistical models. First, we focus on the estimation of the jump intensity of a compound Poisson process in the presence of unknown noise. This problem combines both the deconvolution problem and…

统计理论 · 数学 2024-05-20 Guillaume Garnier

Many problems in statistics and machine learning require the reconstruction of a rank-one signal matrix from noisy data. Enforcing additional prior information on the rank-one component is often key to guaranteeing good recovery…

机器学习 · 统计学 2020-11-10 Jorio Cocola , Paul Hand , Vladislav Voroninski

We formulate an optimization problem to estimate probability densities in the context of multidimensional problems that are sampled with uneven probability. It considers detector sensitivity as an heterogeneous density and takes advantage…

机器学习 · 计算机科学 2025-06-04 Aleix Boquet-Pujadas , Pol del Aguila Pla , Michael Unser

We study the problem of super-resolution, where we recover the locations and weights of non-negative point sources from a few samples of their convolution with a Gaussian kernel. It has been shown that exact recovery is possible by…

最优化与控制 · 数学 2023-07-06 Stéphane Chrétien , Andrew Thompson , Bogdan Toader

This work examines the flow separation and the resulting pressure distortions at the exit plane of a serpentine diffuser operating at both subsonic and transonic conditions. Wallmodeled large-eddy simulations (WMLES) using the charLES flow…

流体动力学 · 物理学 2025-06-19 Rahul Agrawal , Chad Winkler , Sanjeeb Bose , Parviz Moin

This note considers the problem of approximating the locations of dominant spikes for a probability measure from noisy spectrum measurements under the condition of residue signal, significant noise level, and no minimum spectrum separation.…

数值分析 · 数学 2023-03-15 Haoya Li , Hongkang Ni , Lexing Ying