中文
相关论文

相关论文: Path Thresholding: Asymptotically Tuning-Free High…

200 篇论文

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

In typical high dimensional statistical inference problems, confidence intervals and hypothesis tests are performed for a low dimensional subset of model parameters under the assumption that the parameters of interest are unconstrained.…

统计方法学 · 统计学 2019-11-19 Ming Yu , Varun Gupta , Mladen Kolar

In this paper we discuss an application of Stochastic Approximation to statistical estimation of high-dimensional sparse parameters. The proposed solution reduces to resolving a penalized stochastic optimization problem on each stage of a…

机器学习 · 统计学 2022-10-25 Sasila Ilandarideva , Yannis Bekri , Anatoli Juditsky , Vianney Perchet

We consider the bridge linear regression modeling, which can produce a sparse or non-sparse model. A crucial point in the model building process is the selection of adjusted parameters including a regularization parameter and a tuning…

统计方法学 · 统计学 2015-02-19 Shuichi Kawano

Deep neural networks often have millions of parameters. This can hinder their deployment to low-end devices, not only due to high memory requirements but also because of increased latency at inference. We propose a novel model compression…

机器学习 · 计算机科学 2020-06-15 Tao Lin , Sebastian U. Stich , Luis Barba , Daniil Dmitriev , Martin Jaggi

We study here sparse recovery problems in the presence of additive noise. We analyze a thresholding version of the CoSaMP algorithm, named Thresholding Greedy Pursuit (TGP). We demonstrate that an appropriate choice of thresholding…

信号处理 · 电气工程与系统科学 2021-03-23 Hai Le , Alexei Novikov

Sparsity in Deep Neural Networks (DNNs) is studied extensively with the focus of maximizing prediction accuracy given an overall parameter budget. Existing methods rely on uniform or heuristic non-uniform sparsity budgets which have…

机器学习 · 计算机科学 2020-06-24 Aditya Kusupati , Vivek Ramanujan , Raghav Somani , Mitchell Wortsman , Prateek Jain , Sham Kakade , Ali Farhadi

This paper considers the design of tunable decision schemes capable of rejecting with high probability mismatched signals embedded in Gaussian interference with unknown covariance matrix. To this end, a sparse recovery technique is…

信号处理 · 电气工程与系统科学 2020-04-29 Sudan Han , Luca Pallotta , Xiaotao Huang , Gaetano Giunta , Danilo Orlando

The progressive hedging algorithm (PHA) is a cornerstone among algorithms for large-scale stochastic programming problems. However, its traditional implementation is hindered by some limitations, including the requirement to solve all…

最优化与控制 · 数学 2025-03-13 Di Zhang , Yihang Zhang , Suvrajeet Sen

Heterogeneity is often natural in many contemporary applications involving massive data. While posing new challenges to effective learning, it can play a crucial role in powering meaningful scientific discoveries through the understanding…

统计方法学 · 统计学 2016-06-14 Zhao Ren , Yongjian Kang , Yingying Fan , Jinchi Lv

Estimation of a high dimensional precision matrix is a critical problem to many areas of statistics including Gaussian graphical models and inference on high dimensional data. Working under the structural assumption of sparsity, we propose…

统计方法学 · 统计学 2020-12-17 Adam B Kashlak

This paper is concerned with the hard thresholding operator which sets all but the $k$ largest absolute elements of a vector to zero. We establish a {\em tight} bound to quantitatively characterize the deviation of the thresholded solution…

机器学习 · 统计学 2020-08-12 Jie Shen , Ping Li

Automatic Target Recognition (ATR) algorithms classify a given Synthetic Aperture Radar (SAR) image into one of the known target classes using a set of training images available for each class. Recently, learning methods have shown to…

计算机视觉与模式识别 · 计算机科学 2022-07-27 Tushar Agarwal , Nithin Sugavanam , Emre Ertin

Estimation of a sparse spectral precision matrix, the inverse of a spectral density matrix, is a canonical problem in frequency-domain analysis of high-dimensional time series (HDTS), with applications in neurosciences and environmental…

统计方法学 · 统计学 2025-11-11 Navonil Deb , Amy Kuceyeski , Sumanta Basu

Recovering jointly sparse signals in the multiple measurement vectors (MMV) setting is a fundamental problem in machine learning, but traditional methods often require careful parameter tuning or prior knowledge of the sparsity of the…

机器学习 · 计算机科学 2026-02-02 Lakshmi Jayalal , Sheetal Kalyani

We consider the problem of computing the Walsh-Hadamard Transform (WHT) of some $N$-length input vector in the presence of noise, where the $N$-point Walsh spectrum is $K$-sparse with $K = {O}(N^{\delta})$ scaling sub-linearly in the input…

信息论 · 计算机科学 2015-08-27 Xiao Li , Joseph K. Bradley , Sameer Pawar , Kannan Ramchandran

High-dimensional sparse modeling via regularization provides a powerful tool for analyzing large-scale data sets and obtaining meaningful, interpretable models. The use of nonconvex penalty functions shows advantage in selecting important…

统计方法学 · 统计学 2016-05-12 Zemin Zheng , Yingying Fan , Jinchi Lv

In this paper, we analyze the generalization performance of the Iterative Hard Thresholding (IHT) algorithm widely used for sparse recovery problems. The parameter estimation and sparsity recovery consistency of IHT has long been known in…

机器学习 · 统计学 2022-03-18 Xiao-Tong Yuan , Ping Li

Sparse model selection is ubiquitous from linear regression to graphical models where regularization paths, as a family of estimators upon the regularization parameter varying, are computed when the regularization parameter is unknown or…

机器学习 · 统计学 2018-10-10 Chendi Huang , Yuan Yao

Continual Learning with Pre-trained Models holds great promise for efficient adaptation across sequential tasks. However, most existing approaches freeze PTMs and rely on auxiliary modules like prompts or adapters, limiting model plasticity…

机器学习 · 计算机科学 2025-11-17 Huan Zhang , Shenghua Fan , Shuyu Dong , Yujin Zheng , Dingwen Wang , Fan Lyu