:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Gupte, Aparna, Vafa, Neekon, Vaikuntanathan, Vinod
Format:	Preprint
Published:	2024
Subjects:	Machine Learning
Online Access:	https://arxiv.org/abs/2402.14645
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Symmetric Perceptrons, Number Partitioning and Lattices
by: Vafa, Neekon, et al.
Published: (2025)

Oblivious Defense in ML Models: Backdoor Removal without Detection
by: Goldwasser, Shafi, et al.
Published: (2024)

Adaptive Robustness of Hypergrid Johnson-Lindenstrauss
by: Bogdanov, Andrej, et al.
Published: (2025)

How to Construct Quantum FHE, Generically
by: Gupte, Aparna, et al.
Published: (2024)

Undetectable Conversations Between AI Agents via Pseudorandom Noise-Resilient Key Exchange
by: Vaikuntanathan, Vinod, et al.
Published: (2026)

Quantum One-Time Programs, Revisited
by: Gupte, Aparna, et al.
Published: (2024)

Planting Undetectable Backdoors in Machine Learning Models
by: Goldwasser, Shafi, et al.
Published: (2022)

SGD and Weight Decay Secretly Minimize the Rank of Your Neural Network
by: Galanti, Tomer, et al.
Published: (2022)

Online Infinite-Dimensional Regression: Learning Linear Operators
by: Raman, Vinod, et al.
Published: (2023)

On the transferability of Sparse Autoencoders for interpreting compressed models
by: Gupte, Suchit, et al.
Published: (2025)

Optimal Cross-Validation for Sparse Linear Regression
by: Cory-Wright, Ryan, et al.
Published: (2023)

Finite-Sample Inference for Sparsely Permuted Linear Regression
by: Ota, Hirofumi, et al.
Published: (2026)

Sparse Linear Regression is Easy on Random Supports
by: Chandrasekaran, Gautam, et al.
Published: (2025)

Differentially Private Sparse Linear Regression with Heavy-tailed Responses
by: Tian, Xizhi, et al.
Published: (2025)

Optimal Multitask Linear Regression and Contextual Bandits under Sparse Heterogeneity
by: Huang, Xinmeng, et al.
Published: (2023)

Gaussian Process Regression for Inverse Problems in Linear PDEs
by: Li, Xin, et al.
Published: (2025)

Fused3S: Fast Sparse Attention on Tensor Cores
by: Li, Zitong, et al.
Published: (2025)

Computational-Statistical Gaps for Improper Learning in Sparse Linear Regression
by: Buhai, Rares-Darius, et al.
Published: (2024)

Decentralized Sparse Linear Regression via Gradient-Tracking: Linear Convergence and Statistical Guarantees
by: Maros, Marie, et al.
Published: (2022)

Transductive and Learning-Augmented Online Regression
by: Raman, Vinod, et al.
Published: (2025)

Physics-informed Gaussian Process Regression in Solving Eigenvalue Problem of Linear Operators
by: Bai, Tianming, et al.
Published: (2026)

Outlier Robust and Sparse Estimation of Linear Regression Coefficients
by: Sasai, Takeyuki, et al.
Published: (2022)

Sparse Linear Regression when Noises and Covariates are Heavy-Tailed and Contaminated by Outliers
by: Sasai, Takeyuki, et al.
Published: (2024)

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

GEMSS: A Variational Bayesian Method for Discovering Multiple Sparse Solutions in Classification and Regression Problems
by: Henclová, Kateřina, et al.
Published: (2026)

An efficient solution to Hidden Markov Models on trees with coupled branches
by: Vafa, Farzan, et al.
Published: (2024)

Solving FDR-Controlled Sparse Regression Problems with Five Million Variables on a Laptop
by: Scheidt, Fabian, et al.
Published: (2024)

New Classes of the Greedy-Applicable Arm Feature Distributions in the Sparse Linear Bandit Problem
by: Ichikawa, Koji, et al.
Published: (2023)

Sparse Attention as Compact Kernel Regression
by: Santos, Saul, et al.
Published: (2026)

Improving Algorithmic Efficiency using Cryptography
by: Vaikuntanathan, Vinod, et al.
Published: (2025)

Iterative Reweighted Framework Based Algorithms for Sparse Linear Regression with Generalized Elastic Net Penalty
by: Ding, Yanyun, et al.
Published: (2024)

How Transformers Utilize Multi-Head Attention in In-Context Learning? A Case Study on Sparse Linear Regression
by: Chen, Xingwu, et al.
Published: (2024)

A Flexible Empirical Bayes Approach to Generalized Linear Models, with Applications to Sparse Logistic Regression
by: Xie, Dongyue, et al.
Published: (2026)

A Polynomial-time Algorithm for Online Sparse Linear Regression with Improved Regret Bound under Weaker Conditions
by: Li, Junfan, et al.
Published: (2025)

Distributed Sparse Linear Regression under Communication Constraints
by: Fonseca, Rodney, et al.
Published: (2023)

Private Sketches for Linear Regression
by: Das, Shrutimoy, et al.
Published: (2025)

Tureis: Transformer-based Unified Resilience for IoT Devices in Smart Homes
by: Borhani, Alireza, et al.
Published: (2026)

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

On the Rate of Gaussian Approximation for Linear Regression Problems
by: Khusainov, Marat, et al.
Published: (2025)

Estimating Wage Disparities Using Foundation Models
by: Vafa, Keyon, et al.
Published: (2024)