How robust are linear sketches to adaptive inputs?
Authors:
Open Access
- 1 June 2013
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 121-130
Abstract
No abstract availableKeywords
All Related Versions
This publication has 15 references indexed in Scilit:
- Lower Bounds for Adaptive Sparse Recovery2013
- The Privacy of the Analyst and the Power of the State2012
- Reusable low-error compressive sampling schemes through privacy2012
- On the Power of Adaptivity in Sparse Recovery2011
- Algorithms for distributed functional monitoringACM Transactions on Algorithms, 2011
- Sketching in adversarial environments2008
- Calibrating Noise to Sensitivity in Private Data Analysis2006
- Data Streams: Algorithms and ApplicationsFoundations and Trends® in Theoretical Computer Science, 2005
- The Space Complexity of Approximating the Frequency MomentsJournal of Computer and System Sciences, 1999
- Conditioning as disintegrationStatistica Neerlandica, 1997