中文
相关论文

相关论文: Robust Dimension Reduction, Fusion Frames, and Gra…

200 篇论文

Detecting or classifying already known sparse signals contaminated by Gaussian noise from compressive measurements is different from reconstructing sparse signals, as its objective is to minimize the error probability which describes…

信息论 · 计算机科学 2014-01-06 Hailong Shi , Hao Zhang

Minimum mean square error (MMSE) estimation of block sparse signals from noisy linear measurements is considered. Unlike in the standard compressive sensing setup where the non-zero entries of the signal are independently and uniformly…

信息论 · 计算机科学 2012-04-26 Mikko Vehkaperä , Saikat Chatterjee , Mikael Skoglund

This paper investigates theoretical properties of subsampling and hashing as tools for approximate Euclidean norm-preserving embeddings for vectors with (unknown) additive Gaussian noises. Such embeddings are sometimes called…

数据结构与算法 · 计算机科学 2022-09-05 Zhen Shao

We proposed a new criterion \textit{noise-stability}, which revised the classical rigidity theory, for evaluation of MDS algorithms which can truthfully represent the fidelity of global structure reconstruction; then we proved the…

计算几何 · 计算机科学 2022-07-15 Zishuo Zhao

We introduce a new technique for reducing the dimension of the ambient space of low-degree polynomials in the Gaussian space while preserving their relative correlation structure, analogous to the Johnson-Lindenstrauss lemma. As…

计算复杂性 · 计算机科学 2017-08-15 Badih Ghazi , Pritish Kamath , Prasad Raghavendra

Real-time density estimation is ubiquitous in many applications, including computer vision and signal processing. Kernel density estimation is arguably one of the most commonly used density estimation techniques, and the use of "sliding…

机器学习 · 统计学 2023-11-13 Yinsong Wang , Yu Ding , Shahin Shahrampour

This paper presents and analyses a new family of linear subdivision schemes to refine noisy data given on triangular meshes. The subdivision rules consist of locally fitting and evaluating a weighted least squares approximating first-degree…

数值分析 · 数学 2026-02-03 Costanza Conti , Sergio López-Ureña , Dionisio F. Yáñez

Support vector machines (SVMs) are powerful supervised learning tools developed to solve classification problems. However, SVMs are likely to perform poorly in the classification of imbalanced data. The rough set theory presents a…

机器学习 · 计算机科学 2021-05-25 Maysam Behmanesh , Peyman Adibi , Hossein Karshenas

The minimum error entropy (MEE) criterion has been verified as a powerful approach for non-Gaussian signal processing and robust machine learning. However, the implementation of MEE on robust classification is rather a vacancy in the…

机器学习 · 计算机科学 2025-08-07 Yuanhao Li , Badong Chen , Natsue Yoshimura , Yasuharu Koike

Consider the minimum mean-square error (MMSE) of estimating an arbitrary random variable from its observation contaminated by Gaussian noise. The MMSE can be regarded as a function of the signal-to-noise ratio (SNR) as well as a functional…

信息论 · 计算机科学 2010-04-21 Dongning Guo , Yihong Wu , Shlomo Shamai , Sergio Verdu

We investigate a Gaussian mixture model (GMM) with component means constrained in a pre-selected subspace. Applications to classification and clustering are explored. An EM-type estimation algorithm is derived. We prove that the subspace…

机器学习 · 统计学 2015-08-27 Mu Qiao , Jia Li

This paper investigates the minimum mean square error (MMSE) estimation of x, given the observation y = Hx+n, when x and n are independent and Gaussian Mixture (GM) distributed. The introduction of GM distributions, represents a…

统计理论 · 数学 2011-08-18 John T. Flam , Saikat Chatterjee , Kimmo Kansanen , Torbjorn Ekman

Stochastic Neighbor Embedding (SNE) algorithms like UMAP and tSNE often produce visualizations that do not preserve the geometry of noisy and high dimensional data. In particular, they can spuriously separate connected components of the…

机器学习 · 计算机科学 2025-09-05 Tristan Luca Saidi , Abigail Hickok , Bastian Rieck , Andrew J. Blumberg

We study the problem of scheduling sensors in a resource-constrained linear dynamical system, where the objective is to select a small subset of sensors from a large network to perform the state estimation task. We formulate this problem as…

系统与控制 · 计算机科学 2018-04-05 Abolfazl Hashemi , Mahsa Ghasemi , Haris Vikalo , Ufuk Topcu

This paper extends the concepts of Minimal Redundancy Condition (MRC) and robustness of erasures for infinite frames in Hilbert spaces. We begin by establishing a comprehensive framework for the MRC, emphasizing its importance in ensuring…

泛函分析 · 数学 2025-02-17 Shankhadeep Mondal , Geetika Verma , Ram Narayan Mohapatra

The goal of compressed sensing is to estimate a high dimensional vector from an underdetermined system of noisy linear equations. In analogy to classical compressed sensing, here we assume a generative model as a prior, that is, we assume…

机器学习 · 统计学 2021-06-24 Ajil Jalal , Liu Liu , Alexandros G. Dimakis , Constantine Caramanis

Robust parameter estimation is a crucial task in several 3D computer vision pipelines such as Structure from Motion (SfM). State-of-the-art algorithms for robust estimation, however, still suffer from difficulties in converging to…

计算机视觉与模式识别 · 计算机科学 2021-02-23 Huu Le , Christopher Zach

Compressed sensing (CS) demonstrates that sparse signals can be estimated from under-determined linear systems. Distributed CS (DCS) further reduces the number of measurements by considering joint sparsity within signal ensembles. DCS with…

信息论 · 计算机科学 2017-03-24 Junan Zhu , Dror Baron , Florent Krzakala

We study the fundamental problem of learning the parameters of a high-dimensional Gaussian in the presence of noise -- where an $\varepsilon$-fraction of our samples were chosen by an adversary. We give robust estimators that achieve…

数据结构与算法 · 计算机科学 2017-11-07 Ilias Diakonikolas , Gautam Kamath , Daniel M. Kane , Jerry Li , Ankur Moitra , Alistair Stewart

Optimization of sensor selection has been studied to monitor complex and large-scale systems with data-driven linear reduced-order modeling. An algorithm for greedy sensor selection is presented under the assumption of correlated noise in…

信号处理 · 电气工程与系统科学 2022-07-14 Keigo Yamada , Yuji Saito , Taku Nonomura , Keisuke Asai