中文
相关论文

相关论文: Dealing with bad apples: Robust range-based networ…

200 篇论文

This short communication addresses the problem of elliptic localization with outlier measurements. Outliers are prevalent in various location-enabled applications, and can significantly compromise the positioning performance if not…

信号处理 · 电气工程与系统科学 2024-09-04 Wenxin Xiong , Yuming Chen , Jiajun He , Zhang-Lei Shi , Keyuan Hu , Hing Cheung So , Chi-Sing Leung

For some special data in reality, such as the genetic data, adjacent genes may have the similar function. Thus ensuring the smoothness between adjacent genes is highly necessary. But, in this case, the standard lasso penalty just doesn't…

统计方法学 · 统计学 2022-09-29 Xin Xin , Boyi Xie , Yunhai Xiao

We develop efficient algorithms for estimating low-degree moments of unknown distributions in the presence of adversarial outliers. The guarantees of our algorithms improve in many cases significantly over the best previous ones, obtained…

数据结构与算法 · 计算机科学 2017-12-27 Pravesh K. Kothari , David Steurer

Many inverse problems and signal processing problems involve low-rank regularizers based on the nuclear norm. Commonly, proximal gradient methods (PGM) are adopted to solve this type of non-smooth problems as they can offer fast and…

信号处理 · 电气工程与系统科学 2025-11-25 Rodrigo A. Lobos , Javier Salazar Cavazos , Raj Rao Nadakuditi , Jeffrey A. Fessler

Many of the distributed localization algorithms are based on relaxed optimization formulations of the localization problem. These algorithms commonly rely on first-order optimization methods, and hence may require many iterations or…

This paper studies low-rank matrix completion in the presence of heavy-tailed and possibly asymmetric noise, where we aim to estimate an underlying low-rank matrix given a set of highly incomplete noisy entries. Though the matrix completion…

统计理论 · 数学 2022-06-10 Bingyan Wang , Jianqing Fan

This paper considers optimization problems over networks where agents have individual objectives to meet, or individual parameter vectors to estimate, subject to subspace constraints that require the objectives across the network to lie in…

多智能体系统 · 计算机科学 2020-04-22 Roula Nassif , Stefan Vlaski , Ali H. Sayed

We establish risk bounds for Regularized Empirical Risk Minimizers (RERM) when the loss is Lipschitz and convex and the regularization function is a norm. In a first part, we obtain these results in the i.i.d. setup under subgaussian…

统计理论 · 数学 2021-01-07 Geoffrey Chinot , Guillaume Lecué , Matthieu Lerasle

In this paper, we address the problem of simultaneous classification and estimation of hidden parameters in a sensor network with communications constraints. In particular, we consider a network of noisy sensors which measure a common…

多智能体系统 · 计算机科学 2012-06-19 Fabio Fagnani , Sophie M. Fosson , Chiara Ravazzi

We explore the connection between outlier-robust high-dimensional statistics and non-convex optimization in the presence of sparsity constraints, with a focus on the fundamental tasks of robust sparse mean estimation and robust sparse PCA.…

机器学习 · 计算机科学 2022-11-15 Yu Cheng , Ilias Diakonikolas , Rong Ge , Shivam Gupta , Daniel M. Kane , Mahdi Soltanolkotabi

We introduce a clipping strategy for Stochastic Gradient Descent (SGD) which uses quantiles of the gradient norm as clipping thresholds. We prove that this new strategy provides a robust and efficient optimization algorithm for smooth…

机器学习 · 统计学 2024-10-15 Ibrahim Merad , Stéphane Gaïffas

This paper studies the problem of estimation from relative measurements in a graph, in which a vector indexed over the nodes has to be reconstructed from pairwise measurements of differences between its components associated to nodes…

系统与控制 · 计算机科学 2018-07-27 Chiara Ravazzi , Nelson P. K. Chan , Paolo Frasca

In this paper we consider a general problem set-up for a wide class of convex and robust distributed optimization problems in peer-to-peer networks. In this set-up convex constraint sets are distributed to the network processors who have to…

系统与控制 · 计算机科学 2013-12-02 Mathias Bürger , Giuseppe Notarstefano , Frank Allgöwer

We study the problem of distributed zero-order optimization for a class of strongly convex functions. They are formed by the average of local objectives, associated to different nodes in a prescribed network of connections. We propose a…

最优化与控制 · 数学 2021-06-29 Arya Akhavan , Massimiliano Pontil , Alexandre B. Tsybakov

Many applications have been identified which require the deployment of large-scale low-power wireless sensor networks. Some of the deployment environments, however, impose harsh operation conditions due to intense cross-technology…

信号处理 · 电气工程与系统科学 2025-07-08 Abiy Tasissa , Waltenegus Dargie

This paper develops a robust dynamic mode decomposition (RDMD) method endowed with statistical and numerical robustness. Statistical robustness ensures estimation efficiency at the Gaussian and non-Gaussian probability distributions,…

统计方法学 · 统计学 2022-07-08 Amir Hossein Abolmasoumi , Marcos Netto , Lamine Mili

Reduced rank regression (RRR) is a fundamental tool for modeling multiple responses through low-dimensional latent structures, offering both interpretability and strong predictive performance in high-dimensional settings. Classical RRR…

统计方法学 · 统计学 2026-01-01 The Tien Mai

The present study proposes incorporating non-parametric knowledge into the diffusion least-mean-squares algorithm in the framework of a maximum a posteriori (MAP) estimation. The proposed algorithm leads to a robust estimation of an unknown…

机器学习 · 计算机科学 2023-12-05 Soheil Ashkezari-Toussi , Hadi sadoghi-Yazdi

Linear regression with normally distributed errors - including particular cases such as ANOVA, Student's t-test or location-scale inference - is a widely used statistical procedure. In this case the ordinary least squares estimator…

统计方法学 · 统计学 2019-09-18 Alain Desgagné

Distributed data naturally arise in scenarios involving multiple sources of observations, each stored at a different location. Directly pooling all the data together is often prohibited due to limited bandwidth and storage, or due to…

统计方法学 · 统计学 2021-07-07 Jiyu Luo , Qiang Sun , Wenxin Zhou