Algorithmic Stability for Adaptive Data Analysis

DOI10.1137/16M1103646zbMath1466.68065arXiv1511.02513OpenAlexW3153756118MaRDI QIDQ4997321

No author found.

Publication date: 29 June 2021

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1511.02513

zbMATH Keywords

differential privacyadaptive data analysisstatistical queriesalgorithmic stability

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Statistical aspects of big data and data science (62R07) Privacy of data (68P27)

Related Items (1)

On differential privacy and adaptive data analysis with bounded space

Uses Software

• PrivateLR

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Interactive privacy via the median mechanism
• Preserving Statistical Validity in Adaptive Data Analysis
• The reusable holdout: Preserving validity in adaptive data analysis
• Multiple Comparisons Among Means
• Distribution-free performance bounds for potential function rules
• Distribution-free inequalities for the deleted and holdout error estimates
• 10.1162/153244302760200704
• Efficient noise-tolerant learning from statistical queries
• Fingerprinting codes and the price of approximate differential privacy
• Answering n _{2+o(1)} counting queries with differential privacy is hard
• Theory of Cryptography
• Differential Privacy

This page was built for publication: Algorithmic Stability for Adaptive Data Analysis