Cover Image

Refined Differentially Private Linear Regression via Extension of a Free Lunch Result

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	S, Sasmita Harini, Tandon, Anshoo
Format:	Preprint
Published:	2026
Subjects:	Information Theory Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Bounding User Contributions for User-Level Differentially Private Mean Estimation
by: Rameshwar, V. Arvind, et al.
Published: (2025)

Optimal Tree-Based Mechanisms for Differentially Private Approximate CDFs
by: Rameshwar, V. Arvind, et al.
Published: (2024)

On the Optimal Number of Grids for Differentially Private Non-Interactive $K$-Means Clustering
by: Muthukrishnan, Gokularam, et al.
Published: (2026)

CURATE: Scaling-up Differentially Private Causal Graph Discovery
by: Bhattacharjee, Payel, et al.
Published: (2024)

$(\ell,δ)$-Diversity: Linkage-Robustness via a Composition Theorem
by: Rameshwar, V. Arvind, et al.
Published: (2025)

On Improving the Composition Privacy Loss in Differential Privacy for Fixed Estimation Error
by: Rameshwar, V. Arvind, et al.
Published: (2024)

Batched Kernelized Bandits: Refinements and Extensions
by: Ma, Chenkai, et al.
Published: (2026)

SPLITZ: Certifiable Robustness via Split Lipschitz Randomized Smoothing
by: Zhong, Meiyu, et al.
Published: (2024)

Speeding up Speculative Decoding via Sequential Approximate Verification
by: Zhong, Meiyu, et al.
Published: (2025)

Fine-Grained Uncertainty Quantification via Collisions
by: Friedbaum, Jesse, et al.
Published: (2024)

Latency-Distortion Tradeoffs in Communicating Classification Results over Noisy Channels
by: Teku, Noel, et al.
Published: (2024)

Differentially-Private Collaborative Online Personalized Mean Estimation
by: Yakimenka, Yauhen, et al.
Published: (2024)

Max-Linear Regression by Convex Programming
by: Kim, Seonho, et al.
Published: (2021)

An Algorithm for Streaming Differentially Private Data
by: Kumar, Girish, et al.
Published: (2024)

High-Dimensional Asymptotics of Differentially Private PCA
by: Yun, Youngjoo, et al.
Published: (2025)

Shuffled Linear Regression via Spectral Matching
by: Liu, Hang, et al.
Published: (2024)

Prompt Fairness: Sub-group Disparities in LLMs
by: Zhong, Meiyu, et al.
Published: (2025)

Contraction of Locally Differentially Private Mechanisms
by: Asoodeh, Shahab, et al.
Published: (2022)

Differentially Private Fair Binary Classifications
by: Ghoukasian, Hrad, et al.
Published: (2024)

Differentially Private Inference for Longitudinal Linear Regression
by: Sopa, Getoar, et al.
Published: (2026)

Sample-Optimal Private Regression in Polynomial Time
by: Anderson, Prashanti, et al.
Published: (2025)

Optimal Differentially Private PCA and Estimation for Spiked Covariance Matrices
by: Cai, T. Tony, et al.
Published: (2024)

Straggler-Resilient Differentially-Private Decentralized Learning
by: Yakimenka, Yauhen, et al.
Published: (2022)

Universal Exact Compression of Differentially Private Mechanisms
by: Liu, Yanxiao, et al.
Published: (2024)

SKALD: Scalable K-Anonymisation for Large Datasets
by: Reddy, Kailash, et al.
Published: (2025)

Intrinsic Fairness-Accuracy Tradeoffs under Equalized Odds
by: Zhong, Meiyu, et al.
Published: (2024)

Inference Privacy: Properties and Mechanisms
by: Tian, Fengwei, et al.
Published: (2024)

PROPS: Progressively Private Self-alignment of Large Language Models
by: Teku, Noel, et al.
Published: (2025)

The Thermodynamic Costs of Simple Linear Regression
by: D'Ambrosia, Samuel H., et al.
Published: (2026)

Differentially Private Synthetic High-dimensional Tabular Stream
by: Kumar, Girish, et al.
Published: (2024)

Fixed-Budget Differentially Private Best Arm Identification
by: Chen, Zhirui, et al.
Published: (2024)

Batches Stabilize the Minimum Norm Risk in High Dimensional Overparameterized Linear Regression
by: Ioushua, Shahar Stein, et al.
Published: (2023)

An Iterative Algorithm for Differentially Private $k$-PCA with Adaptive Noise
by: Düngler, Johanna, et al.
Published: (2025)

Optimal Guarantees for Auditing Rényi Differentially Private Machine Learning
by: Kim, Benjamin D., et al.
Published: (2026)

Differentially Private Synthetic Data with Private Density Estimation
by: Bojkovic, Nikolija, et al.
Published: (2024)

Correlated Privacy Mechanisms for Differentially Private Distributed Mean Estimation
by: Vithana, Sajani, et al.
Published: (2024)

GeoClip: Geometry-Aware Clipping for Differentially Private SGD
by: Gilani, Atefeh, et al.
Published: (2025)

Generalization Bounds for Neural Belief Propagation Decoders
by: Adiga, Sudarshan, et al.
Published: (2023)

Mixed Regression via Approximate Message Passing
by: Tan, Nelvin, et al.
Published: (2023)

MARS: Margin and Semantic-Aware Data Augmentation for Reward Modeling
by: Bhattacharjee, Payel, et al.
Published: (2026)