Michael Mitzenmacher
Orcid: 0000-0001-5430-5457Affiliations:
- Harvard School of Engineering and Applied Sciences, Cambridge, MA, USA
According to our database1,
Michael Mitzenmacher
authored at least 287 papers
between 1994 and 2025.
Collaborative distances:
Collaborative distances:
Awards
ACM Fellow
ACM Fellow 2014, "For contributions to coding theory, hashing algorithms and data structures, and networking algorithms.".
Timeline
Legend:
Book In proceedings Article PhD thesis Dataset OtherLinks
Online presence:
-
on viaf.org
-
on orcid.org
-
on id.loc.gov
-
on d-nb.info
-
on isni.org
-
on dl.acm.org
On csauthors.net:
Bibliography
2025
Inf. Process. Lett., 2025
2024
Proceedings of the 21st USENIX Symposium on Networked Systems Design and Implementation, 2024
Proceedings of the Forty-first International Conference on Machine Learning, 2024
Beyond Throughput and Compression Ratios: Towards High End-to-end Utility of Gradient Compression.
Proceedings of the 23rd ACM Workshop on Hot Topics in Networks, 2024
2023
Separating <i>k</i>-Player from <i>t</i>-Player One-Way Communication, with Applications to Data Streams.
Theory Comput., 2023
CoRR, 2023
2022
IEEE Trans. Parallel Distributed Syst., 2022
Tabula: Efficiently Computing Nonlinear Activation Functions for Secure Neural Network Inference.
CoRR, 2022
Proceedings of the SIGMOD '22: International Conference on Management of Data, Philadelphia, PA, USA, June 12, 2022
Proceedings of the Machine Learning and Knowledge Discovery in Databases, 2022
Proceedings of the 13th Innovations in Theoretical Computer Science Conference, 2022
EDEN: Communication-Efficient and Robust Distributed Mean Estimation for Federated Learning.
Proceedings of the International Conference on Machine Learning, 2022
2021
CoRR, 2021
CoRR, 2021
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021
Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021
Gradient Disaggregation: Breaking Privacy in Federated Learning by Reconstructing the User Participant Matrix.
Proceedings of the 38th International Conference on Machine Learning, 2021
Proceedings of the 38th International Conference on Machine Learning, 2021
Proceedings of the 9th International Conference on Learning Representations, 2021
Proceedings of the 37th IEEE International Conference on Data Engineering, 2021
Proceedings of the 48th International Colloquium on Automata, Languages, and Programming, 2021
Proceedings of the HotNets '21: The 20th ACM Workshop on Hot Topics in Networks, 2021
Proceedings of the 2021 SIAM Conference on Applied and Computational Discrete Algorithms, 2021
2020
Proceedings of the WWW '20: The Web Conference 2020, Taipei, Taiwan, April 20-24, 2020, 2020
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 2020
Proceedings of the SIGCOMM '20: Proceedings of the 2020 Annual conference of the ACM Special Interest Group on Data Communication on the applications, 2020
Proceedings of the IEEE International Symposium on Information Theory, 2020
Proceedings of the 11th Innovations in Theoretical Computer Science Conference, 2020
Proceedings of the 39th IEEE Conference on Computer Communications, 2020
Proceedings of the CoNEXT '20: The 16th International Conference on emerging Networking EXperiments and Technologies, 2020
Proceedings of the CoNEXT '20: The 16th International Conference on emerging Networking EXperiments and Technologies, 2020
Proceedings of the 23rd International Conference on Artificial Intelligence and Statistics, 2020
Proceedings of the Beyond the Worst-Case Analysis of Algorithms, 2020
Proceedings of the Beyond the Worst-Case Analysis of Algorithms, 2020
2019
Proceedings of the 38th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2019
Proceedings of the Sixteenth Workshop on Analytic Algorithmics and Combinatorics, 2019
Proceedings of the Thirty-Third AAAI Conference on Artificial Intelligence, 2019
2018
Proceedings of the Encyclopedia of Database Systems, Second Edition, 2018
ACM Trans. Parallel Comput., 2018
Proceedings of the Algorithms and Models for the Web Graph - 15th International Workshop, 2018
Proceedings of the 16th Scandinavian Symposium and Workshops on Algorithm Theory, 2018
Proceedings of the 37th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2018
Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018
Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018
Proceedings of the 35th International Conference on Machine Learning, 2018
Proceedings of the 59th IEEE Annual Symposium on Foundations of Computer Science, 2018
Proceedings of the 2018 Data Compression Conference, 2018
2017
CoRR, 2017
Proceedings of the 26th International Conference on World Wide Web, 2017
Proceedings of the 36th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2017
Proceedings of the Medical Image Computing and Computer Assisted Intervention - MICCAI 2017, 2017
2016
IACR Cryptol. ePrint Arch., 2016
2-Bit Random Projections, NonLinear Estimators, and Approximate Near Neighbor Search.
CoRR, 2016
Commun. ACM, 2016
Proceedings of the 35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2016
Proceedings of the Advances in Neural Information Processing Systems 29: Annual Conference on Neural Information Processing Systems 2016, 2016
Proceedings of the Information Security - 19th International Conference, 2016
Proceedings of the 43rd International Colloquium on Automata, Languages, and Programming, 2016
Proceedings of the Thirteenth Workshop on Analytic Algorithmics and Combinatorics, 2016
Proceedings of the Thirteenth Workshop on Analytic Algorithmics and Combinatorics, 2016
Proceedings of the 54th Annual Allerton Conference on Communication, 2016
2015
Proceedings of the 2015 ACM Conference on Special Interest Group on Data Communication, 2015
Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2015
2014
Inf. Process. Lett., 2014
CoRR, 2014
Proceedings of the 23rd International World Wide Web Conference, 2014
Wear Minimization for Cuckoo Hashing: How Not to Throw a Lot of Eggs into One Basket.
Proceedings of the Experimental Algorithms - 13th International Symposium, 2014
Proceedings of the 26th ACM Symposium on Parallelism in Algorithms and Architectures, 2014
Proceedings of the 2014 IEEE Information Theory Workshop, 2014
Proceedings of the 31th International Conference on Machine Learning, 2014
Proceedings of the 10th ACM International on Conference on emerging Networking Experiments and Technologies, 2014
Proceedings of the 52nd Annual Allerton Conference on Communication, 2014
Some Practical Randomized Algorithms and Data Structures.
Proceedings of the Computing Handbook, 2014
2013
Theory Comput., 2013
CoRR, 2013
2012
SIGecom Exch., 2012
Special Section on the Forty-First Annual ACM Symposium on Theory of Computing (STOC 2009).
SIAM J. Comput., 2012
An Efficient Rigorous Approach for Identifying Statistically Significant Frequent Itemsets.
J. ACM, 2012
Proceedings of the Fifth International Conference on Web Search and Web Data Mining, 2012
Proceedings of the Internet and Network Economics - 8th International Workshop, 2012
Proceedings of the 29th International Symposium on Theoretical Aspects of Computer Science, 2012
Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, 2012
Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, 2012
Proceedings of the 13th ACM Conference on Electronic Commerce, 2012
Proceedings of the Design and Analysis of Algorithms, 2012
Proceedings of the 2012 IEEE International Symposium on Information Theory, 2012
Proceedings of the 2012 IEEE International Symposium on Information Theory, 2012
Proceedings of the Innovations in Theoretical Computer Science 2012, 2012
Proceedings of the Automata, Languages, and Programming - 39th International Colloquium, 2012
Proceedings of the 4th USENIX Workshop on Hot Topics in Cloud Computing, 2012
Proceedings of the Second ACM Conference on Data and Application Security and Privacy, 2012
The complexity of object reconciliation, and open problems related to set difference and coding.
Proceedings of the 50th Annual Allerton Conference on Communication, 2012
Proceedings of the 50th Annual Allerton Conference on Communication, 2012
Proceedings of the 14th Meeting on Algorithm Engineering & Experiments, 2012
2011
Electron. Colloquium Comput. Complex., 2011
CoRR, 2011
Graption: A graph-based P2P traffic classification framework for the internet backbone.
Comput. Networks, 2011
Proceedings of the SPAA 2011: Proceedings of the 23rd Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2011
Proceedings of the Information Theory and Applications Workshop, 2011
Proceedings of the Automata, Languages and Programming - 38th International Colloquium, 2011
Proceedings of the 3rd ACM Cloud Computing Security Workshop, 2011
Proceedings of the Eighth Workshop on Analytic Algorithmics and Combinatorics, 2011
Proceedings of the 49th Annual Allerton Conference on Communication, 2011
Proceedings of the Algorithms Unplugged, 2011
2010
Proceedings of the Algorithms for Next Generation Networks, 2010
IEEE Trans. Inf. Theory, 2010
Proceedings of the Third International Conference on Web Search and Web Data Mining, 2010
Popularity Is Everything: A New Approach to Protecting Passwords from Statistical-Guessing Attacks.
Proceedings of the 5th USENIX Workshop on Hot Topics in Security, 2010
Proceedings of the 27th International Symposium on Theoretical Aspects of Computer Science, 2010
Proceedings of the Proceedings 11th ACM Conference on Electronic Commerce (EC-2010), 2010
Proceedings of the 7th USENIX Symposium on Networked Systems Design and Implementation, 2010
Proceedings of the IEEE International Symposium on Information Theory, 2010
Proceedings of the Automata, Languages and Programming, 37th International Colloquium, 2010
2009
Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Paris, France, June 28, 2009
Proceedings of the INFOCOM 2009. 28th IEEE International Conference on Computer Communications, 2009
Proceedings of the INFOCOM 2009. 28th IEEE International Conference on Computer Communications, 2009
Proceedings of the 2009 ACM Conference on Emerging Networking Experiments and Technology, 2009
2008
Random Struct. Algorithms, 2008
Proceedings of the Algorithm Theory, 2008
Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2008
Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2008
Proceedings of the 2008 IEEE International Symposium on Information Theory, 2008
Proceedings of the 46th Annual Allerton Conference on Communication, 2008
Proceedings of the 46th Annual Allerton Conference on Communication, 2008
2007
IEEE Trans. Inf. Theory, 2007
Proceedings of the IEEE International Symposium on Information Theory, 2007
Proceedings of the 6th International workshop on Peer-To-Peer Systems, 2007
Proceedings of the 7th ACM SIGCOMM Internet Measurement Conference, 2007
Proceedings of the IEEE International Conference on Network Protocols, 2007
2006
IEEE Trans. Inf. Theory, 2006
Polynomial Time Low-Density Parity-Check Codes With Rates Very Close to the Capacity of the q-ary Random Deletion Channel for Large q.
IEEE Trans. Inf. Theory, 2006
Inf. Process. Lett., 2006
Beyond bloom filters: from approximate membership checks to approximate state machines.
Proceedings of the ACM SIGCOMM 2006 Conference on Applications, 2006
Proceedings of the Proceedings 2006 IEEE International Symposium on Information Theory, 2006
Proceedings of the 26th International Conference on Distributed Computing Systems Workshops (ICDCS 2006 Workshops), 2006
Proceedings of the Algorithms, 2006
Proceedings of the Algorithms, 2006
Proceedings of the Third Workshop on Analytic Algorithmics and Combinatorics, 2006
Proceedings of the Eighth Workshop on Algorithm Engineering and Experiments, 2006
2005
IEEE Trans. Inf. Theory, 2005
ACM J. Exp. Algorithmics, 2005
Digital Fountains and Their Application to Informed Content Delivery over Adaptive Overlay Networks.
Proceedings of the Distributed Computing, 19th International Conference, 2005
Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2005
Proceedings of the 2005 Data Compression Conference (DCC 2005), 2005
A Case Study in Large-Scale Interactive Optimization.
Proceedings of the IASTED International Conference on Artificial Intelligence and Applications, 2005
Cambridge University Press, ISBN: 9780511813603, 2005
2004
IEEE/ACM Trans. Netw., 2004
IEEE Trans. Inf. Theory, 2004
IEEE Trans. Inf. Theory, 2004
IACR Cryptol. ePrint Arch., 2004
Proceedings of the SPAA 2004: Proceedings of the Sixteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2004
Proceedings of the 2004 IEEE Information Theory Workshop, 2004
Proceedings of the Proceedings 2004 International Test Conference (ITC 2004), 2004
Proceedings of the working conference on Advanced visual interfaces, 2004
2003
Binary intersymbol interference channels: Gallager codes, density evolution, and code performance bounds.
IEEE Trans. Inf. Theory, 2003
J. Discrete Algorithms, 2003
Internet Math., 2003
Proceedings of the Sventh Annual International Conference on Computational Biology, 2003
Proceedings of the Peer-to-Peer Systems II, Second International Workshop, 2003
Estimating and Comparing Entropies Across Written Natural Languages Using PPM Compression.
Proceedings of the 2003 Data Compression Conference (DCC 2003), 2003
2002
Random Struct. Algorithms, 2002
IEEE J. Sel. Areas Commun., 2002
Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2002
Proceedings of the Twenty-First Annual ACM Symposium on Principles of Distributed Computing, 2002
Proceedings of the Proceedings IEEE INFOCOM 2002, 2002
Proceedings of the 43rd Symposium on Foundations of Computer Science (FOCS 2002), 2002
Proceedings of the Working Conference on Advanced Visual Interfaces, 2002
Proceedings of the Eighteenth National Conference on Artificial Intelligence and Fourteenth Conference on Innovative Applications of Artificial Intelligence, July 28, 2002
2001
IEEE Trans. Parallel Distributed Syst., 2001
IEEE Trans. Inf. Theory, 2001
Random Struct. Algorithms, 2001
Theory Comput. Syst., 2001
Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, 2001
Proceedings of the Proceedings IEEE INFOCOM 2001, 2001
Proceedings of the Proceedings IEEE INFOCOM 2001, 2001
Proceedings of the Algorithm Engineering and Experimentation, Third International Workshop, 2001
2000
An Extension of Path Coupling and Its Application to the Glauber Dynamics for Graph Colorings.
SIAM J. Comput., 2000
Random Struct. Algorithms, 2000
An extension of path coupling and its application to the Glauber dynamics for graph colourings (extended abstract).
Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2000
Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2000
Proceedings of the Networked Group Communication, 2000
1999
Comb. Probab. Comput., 1999
Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, 1999
Accessing Multiple Mirror Sites in Parallel: Using Tornado Codes to Speed Up Downloads.
Proceedings of the Proceedings IEEE INFOCOM '99, 1999
1998
Average Case Analyses of List Update Algorithms, with Applications to Data Compression.
Algorithmica, 1998
Proceedings of the Thirtieth Annual ACM Symposium on the Theory of Computing, 1998
Randomized Protocols for Low Congestion Circuit Routing in Multistage Interconnection Networks.
Proceedings of the Thirtieth Annual ACM Symposium on the Theory of Computing, 1998
Proceedings of the Thirtieth Annual ACM Symposium on the Theory of Computing, 1998
Proceedings of the Tenth Annual ACM Symposium on Parallel Algorithms and Architectures, 1998
Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 1998
Proceedings of the ACM SIGCOMM 1998 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, August 31, 1998
Proceedings of the Randomization and Approximation Techniques in Computer Science, 1998
1997
Proceedings of the Twenty-Ninth Annual ACM Symposium on the Theory of Computing, 1997
Proceedings of the Sixteenth Annual ACM Symposium on Principles of Distributed Computing, 1997
1996
Designing stimulating programming assignments for an algorithms course: a collection of exercises based on random graphs.
ACM SIGCSE Bull., 1996
J. Comput. Syst. Sci., 1996
Proceedings of the 37th Annual Symposium on Foundations of Computer Science, 1996
Proceedings of the 6th Data Compression Conference (DCC '96), Snowbird, Utah, USA, March 31, 1996
1995
Proceedings of the Twenty-Seventh Annual ACM Symposium on Theory of Computing, 1995
1994