| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Ioana Ivan, Michael Mitzenmacher, Justin Thaler, Henry Yuen |
Continuous Time Channels with Interference  |
CoRR  |
2012 |
DBLP BibTeX RDF |
|
| 1 | Justin Thaler, Mike Roberts, Michael Mitzenmacher, Hanspeter Pfister |
Verifiable Computation with Massively Parallel Interactive Proofs |
CoRR |
2012 |
DBLP BibTeX RDF |
|
| 1 | John W. Byers, Michael Mitzenmacher, Georgios Zervas |
The Groupon Effect on Yelp Ratings: A Root Cause Analysis |
CoRR |
2012 |
DBLP BibTeX RDF |
|
| 1 | Michael T. Goodrich, Michael Mitzenmacher, Olga Ohrimenko, Roberto Tamassia |
Privacy-preserving group data access via stateless oblivious RAM simulation. |
SODA |
2012 |
DBLP BibTeX RDF |
|
| 1 | Henry Lam, Zhenming Liu, Michael Mitzenmacher, Xiaorui Sun, Yajun Wang |
Information dissemination via random walks in d-dimensional space. |
SODA |
2012 |
DBLP BibTeX RDF |
|
| 1 | Michael T. Goodrich, Michael Mitzenmacher, Olga Ohrimenko, Roberto Tamassia |
Practical oblivious storage. |
CODASPY |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Kai-Min Chung, Henry Lam, Zhenming Liu, Michael Mitzenmacher |
Chernoff-Hoeffding Bounds for Markov Chains: Generalized and Simplified. |
STACS |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Graham Cormode, Michael Mitzenmacher, Justin Thaler |
Practical verified computation with streaming interactive proofs. |
ITCS |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | John W. Byers, Michael Mitzenmacher, Georgios Zervas |
Daily deals: prediction, social diffusion, and reputational ramifications. |
WSDM |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Graham Cormode, Michael Mitzenmacher, Justin Thaler |
Streaming Graph Computations with a Helpful Advisor. |
Electronic Colloquium on Computational Complexity (ECCC) |
2011 |
DBLP BibTeX RDF |
|
| 1 | Marios Iliofotou, Hyunchul Kim, Michalis Faloutsos, Michael Mitzenmacher, Prashanth Pappu, George Varghese |
Graption: A graph-based P2P traffic classification framework for the internet backbone. |
Computer Networks |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Elaine Angelino, Michael T. Goodrich, Michael Mitzenmacher, Justin Thaler |
External-Memory Multimaps |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Michael T. Goodrich, Michael Mitzenmacher, Olga Ohrimenko, Roberto Tamassia |
Oblivious Storage with Low I/O Overhead |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Michael T. Goodrich, Daniel S. Hirschberg, Michael Mitzenmacher, Justin Thaler |
Fully De-Amortized Cuckoo Hashing for Cache-Oblivious Dictionaries and Multimaps |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Michael T. Goodrich, Michael Mitzenmacher, Olga Ohrimenko, Roberto Tamassia |
Oblivious RAM Simulation with Efficient Worst-Case Access Overhead |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Martin Dietzfelbinger, Michael Mitzenmacher, Michael Rink |
Cuckoo Hashing with Pages |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | John W. Byers, Michael Mitzenmacher, Michalis Potamias, Georgios Zervas |
A Month in the Life of Groupon |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | John W. Byers, Michael Mitzenmacher, Georgios Zervas |
Daily Deals: Prediction, Social Diffusion, and Reputational Ramifications |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Henry Lam, Zhenming Liu, Michael Mitzenmacher, Xiaorui Sun, Yajun Wang |
Information Dissemination via Random Walks in d-Dimensional Space |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Michael Mitzenmacher, Thomas Steinke, Justin Thaler |
Hierarchical Heavy Hitters with the Space Saving Algorithm |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Michael T. Goodrich, Michael Mitzenmacher |
Invertible Bloom Lookup Tables |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Graham Cormode, Michael Mitzenmacher, Justin Thaler |
Practical Verified Computation with Streaming Interactive Proofs |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Ian A. Kash, Michael Mitzenmacher, Justin Thaler, Jonathan Ullman |
On the Zero-Error Capacity Threshold for Deletion Channels |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Michael T. Goodrich, Michael Mitzenmacher, Olga Ohrimenko, Roberto Tamassia |
Privacy-Preserving Group Data Access via Stateless Oblivious RAM Simulation |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Alan M. Frieze, Páll Melsted, Michael Mitzenmacher |
An Analysis of Random-Walk Cuckoo Hashing. |
SIAM J. Comput. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Mitzenmacher |
Codes - Protecting Data Against Errors and Loss. |
Algorithms Unplugged |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Dietzfelbinger, Michael Mitzenmacher, Michael Rink |
Cuckoo Hashing with Pages. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael T. Goodrich, Michael Mitzenmacher |
Privacy-Preserving Access of Outsourced Data via Oblivious RAM Simulation. |
ICALP |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael T. Goodrich, Michael Mitzenmacher |
Brief announcement: large-scale multimaps. |
SPAA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Elaine Angelino, Michael T. Goodrich, Michael Mitzenmacher, Justin Thaler |
External-Memory Multimaps. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael T. Goodrich, Michael Mitzenmacher, Olga Ohrimenko, Roberto Tamassia |
Oblivious RAM simulation with efficient worst-case access overhead. |
CCSW |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Hilary Finucane, Michael Mitzenmacher |
An improved analysis of the lossy difference aggregator. |
Computer Communication Review |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Mitzenmacher |
An introduction to human-guided search. |
ACM Crossroads |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Gunnar W. Klau, Neal Lesh, Joe Marks, Michael Mitzenmacher |
Human-guided search. |
J. Heuristics |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Adam Kirsch, Michael Mitzenmacher |
The Power of One Move: Hashing Schemes for Hardware. |
IEEE/ACM Trans. Netw. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | John W. Byers, Michael Mitzenmacher, Georgios Zervas |
Information Asymmetries in Pay-Per-Bid Auctions: How Swoopo Makes Bank |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Michael T. Goodrich, Michael Mitzenmacher |
MapReduce Parallel Cuckoo Hashing and Oblivious RAM Simulations |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | John W. Byers, Brent Heeringa, Michael Mitzenmacher, Georgios Zervas |
Heapable Sequences and Subsequences |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Adam Kirsch, Michael Mitzenmacher, Andrea Pietracaprina, Geppino Pucci, Eli Upfal, Fabio Vandin |
An Efficient Rigorous Approach for Identifying Statistically Significant Frequent Itemsets |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Graham Cormode, Michael Mitzenmacher, Justin Thaler |
Streaming Graph Computations with a Helpful Advisor |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Zhenming Liu, Michael Mitzenmacher |
Codes for deletion and insertion channels with segmented errors. |
IEEE Transactions on Information Theory |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Flavio Chierichetti, Hilary Finucane, Zhenming Liu, Michael Mitzenmacher |
Designing floating codes for expected performance. |
IEEE Transactions on Information Theory |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Graham Cormode, Michael Mitzenmacher, Justin Thaler |
Streaming Graph Computations with a Helpful Advisor. |
ESA |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Vinh The Lam, Michael Mitzenmacher, George Varghese |
Carousel: Scalable Logging for Intrusion Prevention Systems. |
NSDI |
2010 |
DBLP BibTeX RDF |
|
| 1 | Martin Dietzfelbinger, Andreas Goerdt, Michael Mitzenmacher, Andrea Montanari, Rasmus Pagh, Michael Rink |
Tight Thresholds for Cuckoo Hashing via XORSAT. |
ICALP |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Vladimir Braverman, Kai-Min Chung, Zhenming Liu, Michael Mitzenmacher, Rafail Ostrovsky |
AMS Without 4-Wise Independence on Product Domains. |
STACS |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Adam Kalai, Michael Mitzenmacher, Madhu Sudan |
Tight asymptotic bounds for the deletion channel with small deletion probabilities. |
ISIT |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | John W. Byers, Michael Mitzenmacher, Georgios Zervas |
Information asymmetries in pay-per-bid auctions. |
ACM Conference on Electronic Commerce |
2010 |
DBLP DOI BibTeX RDF |
pay-per-bid auctions, information asymmetries |
| 1 | John W. Byers, Michael Mitzenmacher, Georgios Zervas |
Adaptive weighing designs for keyword value computation. |
WSDM |
2010 |
DBLP DOI BibTeX RDF |
weighing designs, regression, least squares, design of experiments |
| 1 | Dan A. Alcantara, Andrei Sharf, Fatemeh Abbasinejad, Shubhabrata Sengupta, Michael Mitzenmacher, John D. Owens, Nina Amenta |
Real-time parallel hashing on the GPU. |
ACM Trans. Graph. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Dietzfelbinger, Andreas Goerdt, Michael Mitzenmacher, Andrea Montanari, Rasmus Pagh, Michael Rink |
Tight Thresholds for Cuckoo Hashing via XORSAT |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Jay Kumar Sundararajan, Szymon Jakubczak, Muriel Médard, Michael Mitzenmacher, João Barros |
Interfacing network coding with TCP: an implementation |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Andrei Z. Broder, Adam Kirsch, Ravi Kumar, Michael Mitzenmacher, Eli Upfal, Sergei Vassilvitskii |
The Hiring Problem and Lake Wobegon Strategies. |
SIAM J. Comput. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Adam Kirsch, Michael Mitzenmacher, Udi Wieder |
More Robust Hashing: Cuckoo Hashing with a Stash. |
SIAM J. Comput. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Mitzenmacher |
Bloom Filters. |
Encyclopedia of Database Systems |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Mitzenmacher |
Some Open Questions Related to Cuckoo Hashing. |
ESA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Jay Kumar Sundararajan, Devavrat Shah, Muriel Médard, Michael Mitzenmacher, João Barros |
Network Coding Meets TCP. |
INFOCOM |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Jacomo Corbo, Shaili Jain, Michael Mitzenmacher, David C. Parkes |
An Economically-Principled Generative Model of AS Graph Connectivity. |
INFOCOM |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Marios Iliofotou, Michalis Faloutsos, Michael Mitzenmacher |
Exploiting dynamicity in graph-based traffic analysis: techniques and applications. |
CoNEXT |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Alan M. Frieze, Páll Melsted, Michael Mitzenmacher |
An Analysis of Random-Walk Cuckoo Hashing. |
APPROX-RANDOM |
2009 |
DBLP DOI BibTeX RDF |
Random Walk Algorithm, Cuckoo Hashing |
| 1 | Adam Kirsch, Michael Mitzenmacher, Andrea Pietracaprina, Geppino Pucci, Eli Upfal, Fabio Vandin |
An efficient rigorous approach for identifying statistically significant frequent itemsets. |
PODS |
2009 |
DBLP DOI BibTeX RDF |
false discovery rate, multi-hypothesis test, poisson approximation, statistical significance, frequent itemset mining |
| 1 | Michael Mitzenmacher (eds.) |
Proceedings of the 41st Annual ACM Symposium on Theory of Computing, STOC 2009, Bethesda, MD, USA, May 31 - June 2, 2009 |
STOC |
2009 |
DBLP BibTeX RDF |
|
| 1 | Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Michael Mitzenmacher, Alessandro Panconesi, Prabhakar Raghavan |
On compressing social networks. |
KDD |
2009 |
DBLP DOI BibTeX RDF |
social networks, compression, reciprocity, linear arrangement |
| 1 | Adam Kirsch, Michael Mitzenmacher |
Less hashing, same performance: Building a better Bloom filter. |
Random Struct. Algorithms |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Adam Kirsch, Michael Mitzenmacher |
Simple summaries for hashing with choices. |
IEEE/ACM Trans. Netw. |
2008 |
DBLP DOI BibTeX RDF |
table lookup, hash tables, router architecture |
| 1 | Jay Kumar Sundararajan, Devavrat Shah, Muriel Médard, Michael Mitzenmacher, João Barros |
Network coding meets TCP |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | Michael Mitzenmacher |
Capacity Bounds for Sticky Channels. |
IEEE Transactions on Information Theory |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Adam Kirsch, Michael Mitzenmacher, Udi Wieder |
More Robust Hashing: Cuckoo Hashing with a Stash. |
ESA |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Thomas Holenstein, Michael Mitzenmacher, Rina Panigrahy, Udi Wieder |
Trace reconstruction with constant deletion probability and related results. |
SODA |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrei Z. Broder, Adam Kirsch, Ravi Kumar, Michael Mitzenmacher, Eli Upfal, Sergei Vassilvitskii |
The hiring problem and Lake Wobegon strategies. |
SODA |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Mitzenmacher, Salil P. Vadhan |
Why simple hash functions work: exploiting the entropy in a data stream. |
SODA |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark Johnson, Michael Mitzenmacher, Kannan Ramchandran |
Distributed beamforming with binary signaling. |
ISIT |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Mitzenmacher |
A Survey of Results for Deletion Channels and Related Synchronization Channels. |
SWAT |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Adam Kirsch, Michael Mitzenmacher |
The Power of One Move: Hashing Schemes for Hardware. |
INFOCOM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Steven S. Lumetta, Michael Mitzenmacher |
Using the Power of Two Choices to Improve Bloom Filters. |
Internet Mathematics |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Eleni Drinea, Michael Mitzenmacher |
Improved Lower Bounds for the Capacity of i.i.d. Deletion and Duplication Channels. |
IEEE Transactions on Information Theory |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Sailesh Kumar, Jonathan S. Turner, Patrick Crowley, Michael Mitzenmacher |
HEXA: Compact Data Structures for Faster Packet Processing. |
ICNP |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Jonathan Ledlie, Michael Mitzenmacher, Margo I. Seltzer, Peter Pietzuch |
Wired Geometric Routing. |
IPTPS |
2007 |
DBLP BibTeX RDF |
|
| 1 | Marios Iliofotou, Prashanth Pappu, Michalis Faloutsos, Michael Mitzenmacher, Sumeet Singh, George Varghese |
Network monitoring using traffic dispersion graphs (tdgs). |
Internet Measurement Comference |
2007 |
DBLP DOI BibTeX RDF |
behavioral approach, hosts' connection graphs, network traffic visualization, network monitoring |
| 1 | Neal Lesh, Michael Mitzenmacher |
BubbleSearch: A simple heuristic for improving priority-based greedy algorithms. |
Inf. Process. Lett. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | John W. Byers, Gu-In Kwon, Michael Luby, Michael Mitzenmacher |
Fine-grained layered multicast with STAIR. |
IEEE/ACM Trans. Netw. |
2006 |
DBLP DOI BibTeX RDF |
noncumulative layering, congestion control, reliable multicast, TCP-friendliness, Fibonacci sequence |
| 1 | Joan Feigenbaum, Michael Mitzenmacher |
Towards a theory of networked computation. |
SIGACT News |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Eleni Drinea, Michael Mitzenmacher |
On Lower Bounds for the Capacity of Deletion Channels. |
IEEE Transactions on Information Theory |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Mitzenmacher, Eleni Drinea |
A Simple Lower Bound for the Capacity of the Deletion Channel. |
IEEE Transactions on Information Theory |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Mitzenmacher |
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 Transactions on Information Theory |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Evdokia Nikolova, Jonathan A. Kelner, Matthew Brand, Michael Mitzenmacher |
Stochastic Shortest Paths Via Quasi-convex Maximization. |
ESA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Adam Kirsch, Michael Mitzenmacher |
Less Hashing, Same Performance: Building a Better Bloom Filter. |
ESA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Flavio Bonomi, Michael Mitzenmacher, Rina Panigrahy, Sushil Singh, George Varghese |
An Improved Construction for Counting Bloom Filters. |
ESA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Peter R. Pietzuch, Jonathan Ledlie, Michael Mitzenmacher, Margo I. Seltzer |
Network-Aware Overlays with Network Coordinates. |
ICDCS Workshops |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Flavio Bonomi, Michael Mitzenmacher, Rina Panigrahy, Sushil Singh, George Varghese |
Beyond bloom filters: from approximate membership checks to approximate state machines. |
SIGCOMM |
2006 |
DBLP DOI BibTeX RDF |
network flows, bloom filters, state machines |
| 1 | Michael Mitzenmacher |
Editorial: The Future of Power Law Research. |
Internet Mathematics |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Neal Lesh, Joe Marks, A. McMahon, Michael Mitzenmacher |
New heuristic and interactive approaches to 2D rectangular strip packing. |
ACM Journal of Experimental Algorithmics |
2005 |
DBLP DOI BibTeX RDF |
2D rectangular strip packing, Cutting stock/trim, interactive methods |
| 1 | Subhasish Mitra, Steven S. Lumetta, Michael Mitzenmacher, Nishant Patil |
X-Tolerant Test Response Compaction. |
IEEE Design & Test of Computers |
2005 |
DBLP DOI BibTeX RDF |
Testability, Built-In Test, VLSI Test |
| 1 | Michael Luby, Michael Mitzenmacher |
Verification-based decoding for packet-based low-density parity-check codes. |
IEEE Transactions on Information Theory |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Mitzenmacher, Eli Upfal |
Probability and computing - randomized algorithms and probabilistic analysis. |
|
2005 |
RDF |
|
| 1 | Andrei Z. Broder, Michael Mitzenmacher |
Multidimensional balanced allocations. |
SODA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Markus Chimani, Neal Lesh, Michael Mitzenmacher, Candy L. Sidner, Hidetoshi Tanaka |
A Case Study in Large-Scale Interactive Optimization. |
Artificial Intelligence and Applications |
2005 |
DBLP BibTeX RDF |
|
| 1 | Michael Mitzenmacher |
Digital Fountains and Their Application to Informed Content Delivery over Adaptive Overlay Networks. |
DISC |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Jimming Cheng, Michael Mitzenmacher |
The Markov Expert for Finding Episodes in Time Series. (PDF / PS) |
DCC |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Yan-Cheng Chang, Michael Mitzenmacher |
Privacy Preserving Keyword Searches on Remote Encrypted Data. |
ACNS |
2005 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")