# Frank McSherry

According to our database

Collaborative distances:

^{1}, Frank McSherry authored at least 45 papers between 2001 and 2018.Collaborative distances:

## Timeline

#### Legend:

Book In proceedings Article PhD thesis Other## Links

#### Homepages:

#### On csauthors.net:

## Bibliography

2018

Distributed Evaluation of Subgraph Queries Using Worst-case Optimal and Low-Memory Dataflows.

PVLDB, 2018

Latency-conscious dataflow reconfiguration.

Proceedings of the 5th ACM SIGMOD Workshop on Algorithms and Systems for MapReduce and Beyond, 2018

2016

Explaining Outputs in Modern Data Analytics.

PVLDB, 2016

Incremental, iterative data processing with timely dataflow.

Commun. ACM, 2016

Faucet: a user-level, modular technique for flow control in dataflow engines.

Proceedings of the 3rd ACM SIGMOD Workshop on Algorithms and Systems for MapReduce and Beyond, 2016

2015

Scalability! But at what COST?

Proceedings of the 15th Workshop on Hot Topics in Operating Systems, 2015

Foundations of Differential Dataflow.

Proceedings of the Foundations of Software Science and Computation Structures, 2015

2014

Calibrating Data to Sensitivity in Private Data Analysis.

PVLDB, 2014

2013

Naiad: a timely dataflow system.

Proceedings of the ACM SIGOPS 24th Symposium on Operating Systems Principles, 2013

Formal Analysis of a Distributed Algorithm for Tracking Progress.

Proceedings of the Formal Techniques for Distributed Systems, 2013

Differential Dataflow.

Proceedings of the CIDR 2013, 2013

2012

A workflow for differentially-private graph synthesis.

Proceedings of the 2012 ACM workshop on Workshop on Online Social Networks, 2012

Managing Large Graphs on Multi-Cores with Graph Awareness.

Proceedings of the 2012 USENIX Annual Technical Conference, 2012

A Simple and Practical Algorithm for Differentially Private Data Release.

Proceedings of the Advances in Neural Information Processing Systems 25: 26th Annual Conference on Neural Information Processing Systems 2012. Proceedings of a meeting held December 3-6, 2012

2011

Differential privacy with information flow control.

Proceedings of the 2011 Workshop on Programming Languages and Analysis for Security, 2011

2010

Differentially Private Combinatorial Optimization.

Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, 2010

A data-parallel toolkit for information retrieval.

Proceedings of the Proceeding of the 33rd International ACM SIGIR Conference on Research and Development in Information Retrieval, 2010

Differentially-private network trace analysis.

Proceedings of the ACM SIGCOMM 2010 Conference on Applications, 2010

Probabilistic Inference and Differential Privacy.

Proceedings of the Advances in Neural Information Processing Systems 23: 24th Annual Conference on Neural Information Processing Systems 2010. Proceedings of a meeting held 6-9 December 2010, 2010

2009

Special Issue On The Thirty-Eighth Annual ACM Symposium On Theory Of Computing (STOC 2006).

SIAM J. Comput., 2009

Privacy integrated queries: an extensible platform for privacy-preserving data analysis.

Proceedings of the ACM SIGMOD International Conference on Management of Data, 2009

Differentially Private Recommender Systems: Building Privacy into the Netflix Prize Contenders.

Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Paris, France, June 28, 2009

Differentially Private Combinatorial Optimization.

Proceedings of the Parameterized complexity and approximation algorithms, 13.12., 2009

2008

Computing Information Retrieval Performance Measures Efficiently in the Presence of Tied Scores.

Proceedings of the Advances in Information Retrieval , 2008

2007

Fast computation of low-rank matrix approximations.

J. ACM, 2007

The price of privacy and the limits of LP decoding.

Proceedings of the 39th Annual ACM Symposium on Theory of Computing, 2007

Privacy, accuracy, and consistency too: a holistic solution to contingency table release.

Proceedings of the Twenty-Sixth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 2007

Mechanism Design via Differential Privacy.

Proceedings of the 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2007), 2007

2006

Calibrating Noise to Sensitivity in Private Data Analysis.

Proceedings of the Theory of Cryptography, Third Theory of Cryptography Conference, 2006

Our Data, Ourselves: Privacy Via Distributed Noise Generation.

Proceedings of the Advances in Cryptology - EUROCRYPT 2006, 25th Annual International Conference on the Theory and Applications of Cryptographic Techniques, St. Petersburg, Russia, May 28, 2006

Data collection with self-enforcing privacy.

Proceedings of the 13th ACM Conference on Computer and Communications Security, CCS 2006, Alexandria, VA, USA, Ioctober 30, 2006

2005

A uniform approach to accelerated PageRank computation.

Proceedings of the 14th international conference on World Wide Web, 2005

On Privacy-Preserving Histograms.

Proceedings of the UAI '05, 2005

Toward Privacy in Public Databases.

Proceedings of the Theory of Cryptography, Second Theory of Cryptography Conference, 2005

On profit-maximizing envy-free pricing.

Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2005

Practical privacy: the SuLQ framework.

Proceedings of the Twenty-fourth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 2005

A First Look at Peer-to-Peer Worms: Threats and Defenses.

Proceedings of the Peer-to-Peer Systems IV, 4th International Workshop, 2005

On Spectral Learning of Mixtures of Distributions.

Proceedings of the Learning Theory, 18th Annual Conference on Learning Theory, 2005

2004

A decentralized algorithm for spectral analysis.

Proceedings of the 36th Annual ACM Symposium on Theory of Computing, 2004

Spectral Analysis of Random Graphs with Skewed Degree Distributions.

Proceedings of the 45th Symposium on Foundations of Computer Science (FOCS 2004), 2004

2001

Spectral analysis of data.

Proceedings of the Proceedings on 33rd Annual ACM Symposium on Theory of Computing, 2001

Fast computation of low rank matrix.

Proceedings of the Proceedings on 33rd Annual ACM Symposium on Theory of Computing, 2001

Sampling Techniques for Kernel Methods.

Proceedings of the Advances in Neural Information Processing Systems 14 [Neural Information Processing Systems: Natural and Synthetic, 2001

Spectral Partitioning of Random Graphs.

Proceedings of the 42nd Annual Symposium on Foundations of Computer Science, 2001

Web Search via Hub Synthesis.

Proceedings of the 42nd Annual Symposium on Foundations of Computer Science, 2001