On the Growth of Mistakes in Differentially Private Online Learning: A Lower Bound Perspective
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Dmitriev, Daniil, Szabó, Kristóf, Sanyal, Amartya |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
An Iterative Algorithm for Differentially Private $k$-PCA with Adaptive Noise
par: Düngler, Johanna, et autres
Publié: (2025)
par: Düngler, Johanna, et autres
Publié: (2025)
Provable Privacy with Non-Private Pre-Processing
par: Hu, Yaxi, et autres
Publié: (2024)
par: Hu, Yaxi, et autres
Publié: (2024)
Lower Bounds for Public-Private Learning under Distribution Shift
par: Setlur, Amrith, et autres
Publié: (2025)
par: Setlur, Amrith, et autres
Publié: (2025)
Lower Bounds for Differential Privacy Under Continual Observation and Online Threshold Queries
par: Cohen, Edith, et autres
Publié: (2024)
par: Cohen, Edith, et autres
Publié: (2024)
Score Attack: A Lower Bound Technique for Optimal Differentially Private Learning
par: Cai, T. Tony, et autres
Publié: (2023)
par: Cai, T. Tony, et autres
Publié: (2023)
Smooth Lower Bounds for Differentially Private Algorithms via Padding-and-Permuting Fingerprinting Codes
par: Peter, Naty, et autres
Publié: (2023)
par: Peter, Naty, et autres
Publié: (2023)
Privately Learning Decision Lists and a Differentially Private Winnow
par: Bun, Mark, et autres
Publié: (2026)
par: Bun, Mark, et autres
Publié: (2026)
Private and Communication-Efficient Federated Learning based on Differentially Private Sketches
par: Zhang, Meifan, et autres
Publié: (2024)
par: Zhang, Meifan, et autres
Publié: (2024)
Locally Differentially Private Distributed Online Learning with Guaranteed Optimality
par: Chen, Ziqin, et autres
Publié: (2023)
par: Chen, Ziqin, et autres
Publié: (2023)
Differentially Private Federated Learning: A Systematic Review
par: Fu, Jie, et autres
Publié: (2024)
par: Fu, Jie, et autres
Publié: (2024)
An Improved Privacy and Utility Analysis of Differentially Private SGD with Bounded Domain and Smooth Losses
par: Liang, Hao, et autres
Publié: (2025)
par: Liang, Hao, et autres
Publié: (2025)
Differentially Private Decentralized Learning with Random Walks
par: Cyffers, Edwige, et autres
Publié: (2024)
par: Cyffers, Edwige, et autres
Publié: (2024)
Correlated Noise Mechanisms for Differentially Private Learning
par: Pillutla, Krishna, et autres
Publié: (2025)
par: Pillutla, Krishna, et autres
Publié: (2025)
Differentially Private Release and Learning of Threshold Functions
par: Bun, Mark, et autres
Publié: (2015)
par: Bun, Mark, et autres
Publié: (2015)
Differentially Private Learned Indexes
par: Du, Jianzhang, et autres
Publié: (2024)
par: Du, Jianzhang, et autres
Publié: (2024)
Bounding the Excess Risk for Linear Models Trained on Marginal-Preserving, Differentially-Private, Synthetic Data
par: Zhou, Yvonne, et autres
Publié: (2024)
par: Zhou, Yvonne, et autres
Publié: (2024)
Oracle-Efficient Differentially Private Learning with Public Data
par: Block, Adam, et autres
Publié: (2024)
par: Block, Adam, et autres
Publié: (2024)
Back to Square Roots: An Optimal Bound on the Matrix Factorization Error for Multi-Epoch Differentially Private SGD
par: Kalinin, Nikita P., et autres
Publié: (2025)
par: Kalinin, Nikita P., et autres
Publié: (2025)
Delving into Differentially Private Transformer
par: Ding, Youlong, et autres
Publié: (2024)
par: Ding, Youlong, et autres
Publié: (2024)
Differentially Private Attention Computation
par: Gao, Yeqi, et autres
Publié: (2023)
par: Gao, Yeqi, et autres
Publié: (2023)
Differentially Private Diffusion Models
par: Dockhorn, Tim, et autres
Publié: (2022)
par: Dockhorn, Tim, et autres
Publié: (2022)
Noise-Aware Differentially Private Regression via Meta-Learning
par: Räisä, Ossi, et autres
Publié: (2024)
par: Räisä, Ossi, et autres
Publié: (2024)
DPDR: Gradient Decomposition and Reconstruction for Differentially Private Deep Learning
par: Liu, Yixuan, et autres
Publié: (2024)
par: Liu, Yixuan, et autres
Publié: (2024)
Calibrating Practical Privacy Risks for Differentially Private Machine Learning
par: Gu, Yuechun, et autres
Publié: (2024)
par: Gu, Yuechun, et autres
Publié: (2024)
Bayesian Pseudo Posterior Mechanism for Differentially Private Machine Learning
par: Chew, Robert, et autres
Publié: (2025)
par: Chew, Robert, et autres
Publié: (2025)
Differentially Private Relational Learning with Entity-level Privacy Guarantees
par: Huang, Yinan, et autres
Publié: (2025)
par: Huang, Yinan, et autres
Publié: (2025)
Better and Simpler Lower Bounds for Differentially Private Statistical Estimation
par: Narayanan, Shyam
Publié: (2023)
par: Narayanan, Shyam
Publié: (2023)
Nearly Tight Black-Box Auditing of Differentially Private Machine Learning
par: Annamalai, Meenatchi Sundaram Muthu Selva, et autres
Publié: (2024)
par: Annamalai, Meenatchi Sundaram Muthu Selva, et autres
Publié: (2024)
Differentially Private Active Learning: Balancing Effective Data Selection and Privacy
par: Schwethelm, Kristian, et autres
Publié: (2024)
par: Schwethelm, Kristian, et autres
Publié: (2024)
Differentially Private Federated Learning without Noise Addition: When is it Possible?
par: Zhang, Jiang, et autres
Publié: (2024)
par: Zhang, Jiang, et autres
Publié: (2024)
Towards Reliable and Generalizable Differentially Private Machine Learning (Extended Version)
par: Bao, Wenxuan, et autres
Publié: (2025)
par: Bao, Wenxuan, et autres
Publié: (2025)
Privacy-Preserving In-Context Learning with Differentially Private Few-Shot Generation
par: Tang, Xinyu, et autres
Publié: (2023)
par: Tang, Xinyu, et autres
Publié: (2023)
PrivORL: Differentially Private Synthetic Dataset for Offline Reinforcement Learning
par: Gong, Chen, et autres
Publié: (2025)
par: Gong, Chen, et autres
Publié: (2025)
ALI-DPFL: Differentially Private Federated Learning with Adaptive Local Iterations
par: Ling, Xinpeng, et autres
Publié: (2023)
par: Ling, Xinpeng, et autres
Publié: (2023)
Position: Considerations for Differentially Private Learning with Large-Scale Public Pretraining
par: Tramèr, Florian, et autres
Publié: (2022)
par: Tramèr, Florian, et autres
Publié: (2022)
Differentially Private Random Feature Model
par: Liao, Chunyang, et autres
Publié: (2024)
par: Liao, Chunyang, et autres
Publié: (2024)
Differentially Private Conditional Independence Testing
par: Kalemaj, Iden, et autres
Publié: (2023)
par: Kalemaj, Iden, et autres
Publié: (2023)
Differentially Private Online Federated Learning with Correlated Noise
par: Zhang, Jiaojiao, et autres
Publié: (2024)
par: Zhang, Jiaojiao, et autres
Publié: (2024)
Differentially Private Graph Learning via Sensitivity-Bounded Personalized PageRank
par: Epasto, Alessandro, et autres
Publié: (2022)
par: Epasto, Alessandro, et autres
Publié: (2022)
Mitigating Noise Detriment in Differentially Private Federated Learning with Model Pre-training
par: Jin, Huitong, et autres
Publié: (2024)
par: Jin, Huitong, et autres
Publié: (2024)
Documents similaires
-
An Iterative Algorithm for Differentially Private $k$-PCA with Adaptive Noise
par: Düngler, Johanna, et autres
Publié: (2025) -
Provable Privacy with Non-Private Pre-Processing
par: Hu, Yaxi, et autres
Publié: (2024) -
Lower Bounds for Public-Private Learning under Distribution Shift
par: Setlur, Amrith, et autres
Publié: (2025) -
Lower Bounds for Differential Privacy Under Continual Observation and Online Threshold Queries
par: Cohen, Edith, et autres
Publié: (2024) -
Score Attack: A Lower Bound Technique for Optimal Differentially Private Learning
par: Cai, T. Tony, et autres
Publié: (2023)