中文
相关论文

相关论文: Algorithms for Learning Sparse Additive Models wit…

200 篇论文

Motivated by distributed machine learning settings such as Federated Learning, we consider the problem of fitting a statistical model across a distributed collection of heterogeneous data sets whose similarity structure is encoded by a…

统计理论 · 数学 2021-11-30 Dominic Richards , Sahand N. Negahban , Patrick Rebeschini

Many modern big data applications feature large scale in both numbers of responses and predictors. Better statistical efficiency and scientific insights can be enabled by understanding the large-scale response-predictor association network…

统计方法学 · 统计学 2017-04-28 Yoshimasa Uematsu , Yingying Fan , Kun Chen , Jinchi Lv , Wei Lin

Sparse modeling is a powerful framework for data analysis and processing. Traditionally, encoding in this framework is done by solving an l_1-regularized linear regression problem, usually called Lasso. In this work we first combine the…

信息论 · 计算机科学 2010-03-02 Pablo Sprechmann , Ignacio Ramirez , Guillermo Sapiro , Yonina C. Eldar

We develop a new model and algorithms for machine learning-based learning analytics, which estimate a learner's knowledge of the concepts underlying a domain, and content analytics, which estimate the relationships among a collection of…

机器学习 · 统计学 2015-01-20 Andrew S. Lan , Andrew E. Waters , Christoph Studer , Richard G. Baraniuk

We propose a new algorithm to learn the network of the interactions of pairwise Ising models. The algorithm is based on the pseudo-likelihood method (PLM), that has already been proven to efficiently solve the problem in a large variety of…

无序系统与神经网络 · 物理学 2019-02-19 Silvio Franz , Federico Ricci-Tersenghi , Jacopo Rocchi

This paper proposes a new algorithm for multiple sparse regression in high dimensions, where the task is to estimate the support and values of several (typically related) sparse vectors from a few noisy linear measurements. Our algorithm is…

机器学习 · 统计学 2012-06-08 Ali Jalali , Sujay Sanghavi

A new sparse semiparametric model is proposed, which incorporates the influence of two functional random variables in a scalar response in a flexible and interpretable manner. One of the functional covariates is included through a…

统计方法学 · 统计学 2024-01-29 Silvia Novo , Philippe Vieu , Germán Aneiros

Choice models, which capture popular preferences over objects of interest, play a key role in making decisions whose eventual outcome is impacted by human choice behavior. In most scenarios, the choice model, which can effectively be viewed…

统计方法学 · 统计学 2011-09-22 Vivek F. Farias , Srikanth Jagabathula , Devavrat Shah

The concepts of sparsity, and regularised estimation, have proven useful in many high-dimensional statistical applications. Dynamic factor models (DFMs) provide a parsimonious approach to modelling high-dimensional time series, however, it…

统计方法学 · 统计学 2023-03-22 Luke Mosley , Tak-Shing T. Chan , Alex Gibberd

Recently there has been much interest in "sparsifying" sums of rank one matrices: modifying the coefficients such that only a few are nonzero, while approximately preserving the matrix that results from the sum. Results of this sort have…

离散数学 · 计算机科学 2018-01-30 Marcel K. de Carli Silva , Nicholas J. A. Harvey , Cristiane M. Sato

We present a sparse analogue to stochastic gradient descent that is guaranteed to perform well under similar conditions to the lasso. In the linear regression setup with irrepresentable noise features, our algorithm recovers the support set…

统计理论 · 数学 2014-12-16 Jacob Steinhardt , Stefan Wager , Percy Liang

We consider the sparsification of sums $F : \mathbb{R}^n \to \mathbb{R}$ where $F(x) = f_1(\langle a_1,x\rangle) + \cdots + f_m(\langle a_m,x\rangle)$ for vectors $a_1,\ldots,a_m \in \mathbb{R}^n$ and functions $f_1,\ldots,f_m : \mathbb{R}…

数据结构与算法 · 计算机科学 2023-12-01 Arun Jambulapati , James R. Lee , Yang P. Liu , Aaron Sidford

Interpretable machine learning has demonstrated impressive performance while preserving explainability. In particular, neural additive models (NAM) offer the interpretability to the black-box deep learning and achieve state-of-the-art…

机器学习 · 统计学 2022-02-28 Shiyun Xu , Zhiqi Bu , Pratik Chaudhari , Ian J. Barnett

We propose a random feature model for approximating high-dimensional sparse additive functions called the hard-ridge random feature expansion method (HARFE). This method utilizes a hard-thresholding pursuit-based algorithm applied to the…

机器学习 · 统计学 2023-10-10 Esha Saha , Hayden Schaeffer , Giang Tran

It is now well established that sparse signal models are well suited to restoration tasks and can effectively be learned from audio, image, and video data. Recent research has been aimed at learning discriminative sparse models instead of…

计算机视觉与模式识别 · 计算机科学 2009-09-29 Julien Mairal , Francis Bach , Jean Ponce , Guillermo Sapiro , Andrew Zisserman

This paper is concerned with computationally efficient learning of homogeneous sparse halfspaces in $\mathbb{R}^d$ under noise. Though recent works have established attribute-efficient learning algorithms under various types of label noise…

机器学习 · 统计学 2021-03-03 Jie Shen , Chicheng Zhang

Sparse expert models are a thirty-year old concept re-emerging as a popular architecture in deep learning. This class of architecture encompasses Mixture-of-Experts, Switch Transformers, Routing Networks, BASE layers, and others, all with…

机器学习 · 计算机科学 2022-09-07 William Fedus , Jeff Dean , Barret Zoph

The Segment Anything Model (SAM) achieves strong open-vocabulary segmentation, but its ViT-based image encoders dominate inference latency and memory. Existing activation compression methods, such as token merging, reduce the token length…

计算机视觉与模式识别 · 计算机科学 2026-05-19 Hoai-Chau Tran , Chi H. Nguyen , Duy M. H. Nguyen , Mathias Niepert , Fan Lai , Khoa D. Doan

Continual learning in natural language processing plays a crucial role in adapting to evolving data and preventing catastrophic forgetting. Despite significant progress, existing methods still face challenges, such as inefficient parameter…

机器学习 · 计算机科学 2026-02-04 Min Zeng , Xi Chen , Haiqin Yang , Yike Guo

Recent advances in deep learning highlight the need for personalized models that can learn from small samples, handle high-dimensional features, and remain interpretable. To address this, we propose the Sparse Deep Additive Model with…

机器学习 · 统计学 2026-05-19 Yi-Ting Hung , Li-Hsiang Lin , Vince D. Calhoun