Cover Image

Improved Bounds for Pure Private Agnostic Learning: Item-Level and User-Level Privacy

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Li, Bo, Wang, Wei, Ye, Peng
Format:	Preprint
Published:	2024
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Private Online Learning against an Adaptive Adversary: Realizable and Agnostic Settings
by: Li, Bo, et al.
Published: (2025)

Private Realizable-to-Agnostic Transformation with Near-Optimal Sample Complexity
by: Li, Bo, et al.
Published: (2025)

Learning with User-Level Local Differential Privacy
by: Zhao, Puning, et al.
Published: (2024)

The Limits of Differential Privacy in Online Learning
by: Li, Bo, et al.
Published: (2024)

Tractable MCMC for Private Learning with Pure and Gaussian Differential Privacy
by: Lin, Yingyu, et al.
Published: (2023)

ULDP-FL: Federated Learning with Across Silo User-Level Differential Privacy
by: Kato, Fumiyuki, et al.
Published: (2023)

Private Mean Estimation with Person-Level Differential Privacy
by: Agarwal, Sushant, et al.
Published: (2024)

Faster Algorithms for User-Level Private Stochastic Convex Optimization
by: Lowy, Andrew, et al.
Published: (2024)

Privacy Risks in Time Series Forecasting: User- and Record-Level Membership Inference
by: Johansson, Nicolas, et al.
Published: (2025)

An Improved Privacy and Utility Analysis of Differentially Private SGD with Bounded Domain and Smooth Losses
by: Liang, Hao, et al.
Published: (2025)

Improved Bounds for Reward-Agnostic and Reward-Free Exploration
by: Ridel, Oran, et al.
Published: (2026)

Matrix Factorization for Practical Continual Mean Estimation Under User-Level Differential Privacy
by: Kalinin, Nikita P., et al.
Published: (2026)

Mind the Privacy Unit! User-Level Differential Privacy for Language Model Fine-Tuning
by: Chua, Lynn, et al.
Published: (2024)

Improved Bounds for Private and Robust Alignment
by: Weng, Wenqian, et al.
Published: (2025)

Preserving Expert-Level Privacy in Offline Reinforcement Learning
by: Sharma, Navodita, et al.
Published: (2024)

Differentially Private Relational Learning with Entity-level Privacy Guarantees
by: Huang, Yinan, et al.
Published: (2025)

Cmprsr: Abstractive Token-Level Question-Agnostic Prompt Compressor
by: Zakazov, Ivan, et al.
Published: (2025)

On Purely Private Covariance Estimation
by: d'Orsi, Tommaso, et al.
Published: (2025)

Model Agnostic Differentially Private Causal Inference
by: Lebeda, Christian Janos, et al.
Published: (2025)

ImprovDML: Improved Trade-off in Private Byzantine-Resilient Distributed Machine Learning
by: Liu, Bing, et al.
Published: (2025)

Improving the Privacy and Practicality of Objective Perturbation for Differentially Private Linear Learners
by: Redberg, Rachel, et al.
Published: (2023)

Expanding Horizons of Level Diversity via Multi-objective Evolutionary Learning
by: Zhang, Qingquan, et al.
Published: (2025)

Privacy Preserved Blood Glucose Level Cross-Prediction: An Asynchronous Decentralized Federated Learning Approach
by: Piao, Chengzhe, et al.
Published: (2024)

Fine-Tuning Large Language Models with User-Level Differential Privacy
by: Charles, Zachary, et al.
Published: (2024)

Privacy Amplification in Differentially Private Zeroth-Order Optimization with Hidden States
by: Chien, Eli, et al.
Published: (2025)

Federated Survival Analysis with Node-Level Differential Privacy: Private Kaplan-Meier Curves
by: Veeraragavan, Narasimha Raghavan, et al.
Published: (2025)

Level the Level: Balancing Game Levels for Asymmetric Player Archetypes With Reinforcement Learning
by: Rupp, Florian, et al.
Published: (2025)

Pure and Physics-Guided Deep Learning Solutions for Spatio-Temporal Groundwater Level Prediction at Arbitrary Locations
by: Salis, Matteo, et al.
Published: (2026)

Privacy Profiles for Private Selection
by: Koskela, Antti, et al.
Published: (2024)

Turn-PPO: Turn-Level Advantage Estimation with PPO for Improved Multi-Turn RL in Agentic LLMs
by: Li, Junbo, et al.
Published: (2025)

Privacy Challenges in Meta-Learning: An Investigation on Model-Agnostic Meta-Learning
by: Rafiei, Mina, et al.
Published: (2024)

Recommending Composite Items Using Multi-Level Preference Information: A Joint Interaction Modeling Approach
by: Bi, Xuan, et al.
Published: (2026)

Optimal Client Sampling in Federated Learning with Client-Level Heterogeneous Differential Privacy
by: Xu, Jiahao, et al.
Published: (2025)

Towards User-level Private Reinforcement Learning with Human Feedback
by: Zhang, Jiaming, et al.
Published: (2025)

Statistical Query Lower Bounds for Smoothed Agnostic Learning
by: Diakonikolas, Ilias, et al.
Published: (2026)

Bit-Level Discrete Diffusion with Markov Probabilistic Models: An Improved Framework with Sharp Convergence Bounds under Minimal Assumptions
by: Pham, Le-Tuyet-Nhi, et al.
Published: (2025)

Improving Privacy-Preserving Vertical Federated Learning by Efficient Communication with ADMM
by: Xie, Chulin, et al.
Published: (2022)

Action-Agnostic Point-Level Supervision for Temporal Action Detection
by: Yoshida, Shuhei M., et al.
Published: (2024)

DPAR: Decoupled Graph Neural Networks with Node-Level Differential Privacy
by: Zhang, Qiuchen, et al.
Published: (2022)

A Near-optimal SQ Lower Bound for Smoothed Agnostic Learning of Boolean Halfspaces
by: Sinen, Tim
Published: (2026)