Publication All-Distances Sketches, Revisited: HIP Estimators for Massive Graphs Analysis Edith Cohen ACM SIGMOD/PODS 2014, PODS 2014 | June 2014 Full version of ACM SIGMOD/PODS 2014 paper
Publication (Near) Dimension Independent Risk Bounds for Differentially Private Learning Prateek Jain, Abhradeep Guha Thakurta Proceedings of the 31th International Conference on Machine Learning, ICML 2014, Beijing, China, 21-26 June 2014 | June 2014 Proceedings of the 31th International Conference on Machine Learning, ICML 2014, Beijing, China, 21-26 June 2014
Publication Blowfish Privacy: Tuning Privacy-Utility Trade-offs using Policies Xi He, Ashwin Machanavajjhala, Bolin Ding Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD 2014) | June 2014 Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD 2014)
Publication A forward-backward single-source shortest paths algorithm David Wilson, Uri Zwick MSR-TR-2014-77 | June 2014 Project
Publication Super-polynomial lower bounds for depth four homogeneous arithmetic formulas Neeraj Kayal, Nutan Limaye, Chandan Saha, Srikanth Srinivasan Symposium on Theory of Computing (STOC) | June 2014
Publication A super-polynomial lower bound for regular arithmetic formulas. Neeraj Kayal, Chandan Saha, Ramprasad Saptharishi Symposium on Theory of Computing (STOC) | June 2014 Symposium on Theory of Computing (STOC)
Publication Clustering in the Presence of Background Noise Shai Ben-David, Nika Haghtalab Proceedings of 31st International Conference in Machine Learning | June 2014
Publication Explicit Maximally Recoverable Codes with Locality Parikshit Gopalan, Cheng Huang, Bob Jenkins, Sergey Yekhanin IEEE Transactions on Information Theory | June 2014
Publication Analyze Gauss: Optimal Bounds For Privacy-Preserving PCA Cynthia Dwork, Kunal Talwar, Li Zhang, Abhradeep Thakurta STOC | June 2014 STOC
Publication FAST: A Transducer-Based Language for Tree Manipulation Margus Veanes, Benjamin Livshits, David Molnar, Ben Livshits PLDI 2014: Programming Language Design and Implementation | June 2014
Research
Research