Comment

Kasiviswanathan, S. P., Lee,H.K.,Nissim,K., Raskhodnikova, S., and Smith, A. (2011), “What Can We Learn Privately?” SIAM Journal on Computing, 40, 793–826. [182] King, G., Pan, J., and Roberts,M. (2013), “HowCensorship in China Allows Government Criticism But Silences Collective Expression,” American Political Science Review, 107, 1–18. [199] ——— (2014), “Reverse-Engineering Censorship in China: Randomized Experimentation and Participant Observation,” Science, 345. doi:10.1126/science.1251722. [199] Le Cam, L. (1973), “Convergence of Estimates Under Dimensionality Restrictions,” Annals of Statistics, 1, 38–53. [185] Lehmann, E. L. (1999), Elements of Large Sample Theory, New York: Springer. [194] Levy, R., and Manning, C. D. (2003), “Is It Harder to Parse Chinese, or the Chinese Treebank?” in Proceedings of the 41st Annual Meeting on Association for Computational Linguistics, Association for Computational Linguistics, pp. 439–446. [199] Loh, P.-L., and Wainwright, M. J. (2012), “High-Dimensional Regression With Noisy and Missing Data: Provable Guarantees With Nonconvexity,” Annals of Statistics, 40, 1637–1664. [193] Massey, J. (1990), “Causality, Feedback and Directed Information,” in Proceedings of the International Symposium on Information Theory and its Applications (ISITA), pp. 303–305. [200] McGregor, A., Mironov, I., Pitassi, T., Reingold, O., Talwar, K., and Vadhan, S. (2010), “The Limits of Two-Party Differential Privacy,” in 51st Annual Symposium on Foundations of Computer Science, IEEE, pp. 81– 90. [188] Negahban, S., Ravikumar, P., Wainwright, M., and Yu, B. (2012), “A Unified Framework for High-Dimensional Analysis of MEstimators With Decomposable Regularizers,” Statistical Science, 27, 538–557. [190] Nemirovski, A., Juditsky, A., Lan, G., and Shapiro, A. (2009), “Robust Stochastic Approximation Approach to Stochastic Programming,” SIAM Journal on Optimization, 19, 1574–1609. [187,193] Permuter, H. H., Kim, Y.-H., and Weissman, T. (2011), “Interpretations of Directed Information in Portfolio Theory, Data Compression, and Hypothesis Testing,” IEEE Transactions on Information Theory, 57, 3248–3259. [200] Polyak, B. T., and Juditsky, A. B. (1992), “Acceleration of Stochastic Approximation by Averaging,” SIAM Journal on Control and Optimization, 30, 838–855. [184,193] Rubinstein, B. I. P., Bartlett, P. L., Huang, L., and Taft, N. (2012), “Learning in a Large Function Space: Privacy-Preserving Mechanisms for SVM Learning,” Journal of Privacy and Confidentiality, 4, 65–100. [182] Scott, D. (1979), “OnOptimal andData-BasedHistograms,” Biometrika, 66, 605–610. [195] Smith, A. (2011), “Privacy-Preserving Statistical Estimation With Optimal Convergence Rates,” in Proceedings of the Forty-Third Annual ACM Symposium on the Theory of Computing, ACM, pp. 813–822. [182,183] Substance Abuse, Mental Health Services Administration. (2013), “Drug Abuse Warning Network 2011: National Estimates of DrugRelated Emergency Department Visits,” Technical Report SMA 13-4760, U.S. Department of Health and Human Services. Available at http://www.samhsa.gov/data/emergency-department-datadawn/reports?tab=47 [198] Tsybakov, A. B. (2009), Introduction to Nonparametric Estimation, New York: Springer. [185,194,195] U. of California., (2010), “Annual Report on Employee Compensation, 2014,” Available at http://compensation.universityofcalifornia.edu/ payroll2014/. [196] Warner, S. (1965), “Randomized Response: A Survey Technique for Eliminating Evasive Answer Bias,” Journal of the American Statistical Association, 60, 63–69. [183,185,187] Wasserman, L., and Zhou, S. (2010), “A Statistical Framework for Differential Privacy,” Journal of the American Statistical Association, 105, 375– 389. [182,185,195] Yang, Y., and Barron, A. (1999), “Information-Theoretic Determination of Minimax Rates of Convergence,” Annals of Statistics, 27, 1564–1599. [194] Yang, X., Fienberg, S. E., and Rinaldo, A. (2012) “Differential Privacy for ProtectingMulti-dimensional ContingencyTableData: Extensions and Applications,” Journal of Privacy and Confidentiality, 4, Article 5. [183] Yu, B. (1997), “Assouad, Fano, and LeCam,” in Festschrift for Lucien LeCam, eds. D. Pollard, G. Yang, E. Torgersøn, New York: Springer-Verlag, pp. 423–435. [183,185,188,192,194]