Get our free extension to see links to code for papers anywhere online!

 Add to Chrome

 Add to Firefox

CatalyzeX Code Finder - Browser extension linking code for ML papers across the web! | Product Hunt Embed
How to send a real number using a single bit (and some shared randomness)

Oct 08, 2020
Ran Ben-Basat, Michael Mitzenmacher, Shay Vargaftik


  Access Paper or Ask Questions

Queues with Small Advice

Jun 27, 2020
Michael Mitzenmacher

* 16 pages, draft version, to be submitted, subject to cahnge 

  Access Paper or Ask Questions

Partitioned Learned Bloom Filter

Jun 05, 2020
Kapil Vaidya, Eric Knorr, Tim Kraska, Michael Mitzenmacher

* 13 pages, 3 figures 

  Access Paper or Ask Questions

Optimal Learning of Joint Alignments with a Faulty Oracle

Sep 21, 2019
Kasper Green Larsen, Michael Mitzenmacher, Charalampos E. Tsourakakis

* 10 pages 

  Access Paper or Ask Questions

The Supermarket Model with Known and Predicted Service Times

May 23, 2019
Michael Mitzenmacher

* 14 pages, draft version, to be submitted, later improvements possible 

  Access Paper or Ask Questions

Online Pandora's Boxes and Bandits

Jan 30, 2019
Hossein Esfandiari, MohammadTaghi Hajiaghayi, Brendan Lucier, Michael Mitzenmacher


  Access Paper or Ask Questions

A Model for Learned Bloom Filters, and Optimizing by Sandwiching

Jan 03, 2019
Michael Mitzenmacher

* 12 pages; the complete version of the paper that appears in NIPS 2018, including addendum on learned Bloomier filters. arXiv admin note: substantial text overlap with arXiv:1802.00884, arXiv:1803.01474 

  Access Paper or Ask Questions

Predicting Positive and Negative Links with Noisy Queries: Theory & Practice

Aug 07, 2018
Charalampos E. Tsourakakis, Michael Mitzenmacher, Kasper Green Larsen, Jarosław Błasiok, Ben Lawson, Preetum Nakkiran, Vasileios Nakos

* arXiv admin note: text overlap with arXiv:1609.00750 

  Access Paper or Ask Questions

2-Bit Random Projections, NonLinear Estimators, and Approximate Near Neighbor Search

Feb 21, 2016
Ping Li, Michael Mitzenmacher, Anshumali Shrivastava

* arXiv admin note: text overlap with arXiv:1403.8144 

  Access Paper or Ask Questions

Theoretical Foundations of Equitability and the Maximal Information Coefficient

May 12, 2015
Yakir A. Reshef, David N. Reshef, Pardis C. Sabeti, Michael Mitzenmacher

* 46 pages, 3 figures, 2 tables. This paper has been subsumed by arXiv:1505.02213 and arXiv:1505.02212. Please cite those papers instead 

  Access Paper or Ask Questions

Coding for Random Projections and Approximate Near Neighbor Search

Mar 31, 2014
Ping Li, Michael Mitzenmacher, Anshumali Shrivastava


  Access Paper or Ask Questions

Equitability Analysis of the Maximal Information Coefficient, with Comparisons

Aug 14, 2013
David Reshef, Yakir Reshef, Michael Mitzenmacher, Pardis Sabeti

* 22 pages, 9 figures 

  Access Paper or Ask Questions

Coding for Random Projections

Aug 09, 2013
Ping Li, Michael Mitzenmacher, Anshumali Shrivastava


  Access Paper or Ask Questions