Image de couverture de livre

Sparse Linear Regression and Lattice Problems

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Gupte, Aparna, Vafa, Neekon, Vaikuntanathan, Vinod
Format:	Preprint
Publié:	2024
Sujets:	Machine Learning
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Symmetric Perceptrons, Number Partitioning and Lattices
par: Vafa, Neekon, et autres
Publié: (2025)

Oblivious Defense in ML Models: Backdoor Removal without Detection
par: Goldwasser, Shafi, et autres
Publié: (2024)

How to Construct Quantum FHE, Generically
par: Gupte, Aparna, et autres
Publié: (2024)

Adaptive Robustness of Hypergrid Johnson-Lindenstrauss
par: Bogdanov, Andrej, et autres
Publié: (2025)

Undetectable Conversations Between AI Agents via Pseudorandom Noise-Resilient Key Exchange
par: Vaikuntanathan, Vinod, et autres
Publié: (2026)

Online Infinite-Dimensional Regression: Learning Linear Operators
par: Raman, Vinod, et autres
Publié: (2023)

Planting Undetectable Backdoors in Machine Learning Models
par: Goldwasser, Shafi, et autres
Publié: (2022)

SGD and Weight Decay Secretly Minimize the Rank of Your Neural Network
par: Galanti, Tomer, et autres
Publié: (2022)

Quantum One-Time Programs, Revisited
par: Gupte, Aparna, et autres
Publié: (2024)

On the transferability of Sparse Autoencoders for interpreting compressed models
par: Gupte, Suchit, et autres
Publié: (2025)

Optimal Cross-Validation for Sparse Linear Regression
par: Cory-Wright, Ryan, et autres
Publié: (2023)

Finite-Sample Inference for Sparsely Permuted Linear Regression
par: Ota, Hirofumi, et autres
Publié: (2026)

Differentially Private Sparse Linear Regression with Heavy-tailed Responses
par: Tian, Xizhi, et autres
Publié: (2025)

Optimal Multitask Linear Regression and Contextual Bandits under Sparse Heterogeneity
par: Huang, Xinmeng, et autres
Publié: (2023)

Sparse Linear Regression is Easy on Random Supports
par: Chandrasekaran, Gautam, et autres
Publié: (2025)

Gaussian Process Regression for Inverse Problems in Linear PDEs
par: Li, Xin, et autres
Publié: (2025)

Computational-Statistical Gaps for Improper Learning in Sparse Linear Regression
par: Buhai, Rares-Darius, et autres
Publié: (2024)

Physics-informed Gaussian Process Regression in Solving Eigenvalue Problem of Linear Operators
par: Bai, Tianming, et autres
Publié: (2026)

Decentralized Sparse Linear Regression via Gradient-Tracking: Linear Convergence and Statistical Guarantees
par: Maros, Marie, et autres
Publié: (2022)

GEMSS: A Variational Bayesian Method for Discovering Multiple Sparse Solutions in Classification and Regression Problems
par: Henclová, Kateřina, et autres
Publié: (2026)

Fused3S: Fast Sparse Attention on Tensor Cores
par: Li, Zitong, et autres
Publié: (2025)

Sparse Linear Regression when Noises and Covariates are Heavy-Tailed and Contaminated by Outliers
par: Sasai, Takeyuki, et autres
Publié: (2024)

Efficient Algorithms for Verifying Kruskal Rank in Sparse Linear Regression and Related Applications
par: Zhou, Fengqin
Publié: (2025)

New Classes of the Greedy-Applicable Arm Feature Distributions in the Sparse Linear Bandit Problem
par: Ichikawa, Koji, et autres
Publié: (2023)

Transductive and Learning-Augmented Online Regression
par: Raman, Vinod, et autres
Publié: (2025)

Sparse Attention as Compact Kernel Regression
par: Santos, Saul, et autres
Publié: (2026)

How Transformers Utilize Multi-Head Attention in In-Context Learning? A Case Study on Sparse Linear Regression
par: Chen, Xingwu, et autres
Publié: (2024)

A Polynomial-time Algorithm for Online Sparse Linear Regression with Improved Regret Bound under Weaker Conditions
par: Li, Junfan, et autres
Publié: (2025)

Outlier Robust and Sparse Estimation of Linear Regression Coefficients
par: Sasai, Takeyuki, et autres
Publié: (2022)

Solving FDR-Controlled Sparse Regression Problems with Five Million Variables on a Laptop
par: Scheidt, Fabian, et autres
Publié: (2024)

Iterative Reweighted Framework Based Algorithms for Sparse Linear Regression with Generalized Elastic Net Penalty
par: Ding, Yanyun, et autres
Publié: (2024)

A Flexible Empirical Bayes Approach to Generalized Linear Models, with Applications to Sparse Logistic Regression
par: Xie, Dongyue, et autres
Publié: (2026)

Private Sketches for Linear Regression
par: Das, Shrutimoy, et autres
Publié: (2025)

Comparing the Moore-Penrose Pseudoinverse and Gradient Descent for Solving Linear Regression Problems: A Performance Analysis
par: Adams, Alex
Publié: (2025)

PAC-Bayes Bounds for Multivariate Linear Regression and Linear Autoencoders
par: Guo, Ruixin, et autres
Publié: (2025)

Optimal Implicit Bias in Linear Regression
par: Varma, Kanumuri Nithin, et autres
Publié: (2025)

An efficient solution to Hidden Markov Models on trees with coupled branches
par: Vafa, Farzan, et autres
Publié: (2024)

Distributed Sparse Linear Regression under Communication Constraints
par: Fonseca, Rodney, et autres
Publié: (2023)

OKRidge: Scalable Optimal k-Sparse Ridge Regression
par: Liu, Jiachang, et autres
Publié: (2023)

Asymptotics of Linear Regression with Linearly Dependent Data
par: Moniri, Behrad, et autres
Publié: (2024)