Pan-private Algorithms: When Memory Does Not Help

Darakhshan Mir, S. Muthukrishnan, Aleksandar Nikolov, Rebecca N. Wright

Type: Preprint

Publication Date: 2010-09-08

Citations: 3

Locations

arXiv (Cornell University) - View

Similar Works

Action	Title	Year	Authors
+	Pan-private Algorithms: When Memory Does Not Help	2010	Darakhshan Mir S. Muthukrishnan Aleksandar Nikolov Rebecca N. Wright
+	Better Differentially Private Approximate Histograms and Heavy Hitters using the Misra-Gries Sketch	2023	Christian Janos Lebeda Jakub Tětek
+	Better Differentially Private Approximate Histograms and Heavy Hitters using the Misra-Gries Sketch	2023	Christian Janos Lebeda Jakub Tětek
+ PDF Chat	Better Differentially Private Approximate Histograms and Heavy Hitters using the Misra-Gries Sketch	2024	Christian Janos Lebeda Jakub Tětek
+ PDF Chat	Local, Private, Efficient Protocols for Succinct Histograms	2015	Raef Bassily Adam Smith
+	Optimal lower bounds for universal relation, and for samplers and finding duplicates in streams	2017	Michael Kapralov Jelani Nelson Jakub Pachocki Zhengyu Wang David P. Woodruff Mobin Yahyazadeh
+	Optimal lower bounds for universal relation, and for samplers and finding duplicates in streams	2017	Michael Kapralov Jelani Nelson Jakub Pachocki Zhengyu Wang David P. Woodruff Mobin Yahyazadeh
+	Differentially Private Continual Releases of Streaming Frequency Moment Estimations	2023	Alessandro Epasto Jieming Mao Andrés Muñoz Medina Vahab Mirrokni Sergei Vassilvitskii Peilin Zhong
+	Order-Invariant Cardinality Estimators Are Differentially Private	2022	Charlie Dickens Justin Thaler Daniel Shu Wei Ting
+	Connecting Robust Shuffle Privacy and Pan-Privacy	2020	Victor Balcer Albert Cheu Matthew Joseph Jieming Mao
+ PDF Chat	Connecting Robust Shuffle Privacy and Pan-Privacy	2021	Victor Balcer Albert Cheu Matthew Joseph Jieming Mao
+ PDF Chat	DPSW-Sketch: A Differentially Private Sketch Framework for Frequency Estimation over Sliding Windows	2024	Yiping Wang Yanhao Wang Cen Chen
+	Counting Distinct Elements in the Turnstile Model with Differential Privacy under Continual Observation	2023	Palak Jain Iden Kalemaj Sofya Raskhodnikova Satchit Sivakumar Adam Smith
+	Optimal lower bounds for universal relation, samplers, and finding duplicates	2017	Jelani Nelson Jakub Pachocki Zhengyu Wang
+	Fingerprinting Codes and the Price of Approximate Differential Privacy	2013	Mark Bun Jonathan Ullman Salil Vadhan
+ PDF Chat	Profile Reconstruction from Private Sketches	2024	Hao Wu Rasmus Pagh
+ PDF Chat	Differentially Private Hierarchical Heavy Hitters	2024	Ari Biswas Graham Cormode Yaron Kanza Divesh Srivastava Zhengyi Zhou
+ PDF Chat	Optimal Streaming and Tracking Distinct Elements with High Probability	2019	Jarosław Błasiok
+	Improved Pan-Private Stream Density Estimation	2021	Vassilios Digalakis George N. Karystinos Minos Garofalakis
+ PDF Chat	Fingerprinting Codes and the Price of Approximate Differential Privacy	2018	Mark Bun Jonathan Ullman Salil Vadhan

Works That Cite This (2)

Action	Title	Year	Authors
+	Efficient Differentially Private $F_0$ Linear Sketching	2020	Rasmus Pagh Nina Mesing Stausholm
+	Differential Privacy for Multi-armed Bandits: What Is It and What Is Its Cost?	2019	Debabrota Basu Christos Dimitrakakis Aristide C. Y. Tossou

Works Cited by This (1)

Action	Title	Year	Authors
+	Randomized Response: A Survey Technique for Eliminating Evasive Answer Bias	1965	Stanley L. Warner