Michael Mitzenmacher
- Invertible Bloom Lookup Tables
2011/01/12 by Michael T. Goodrich, Michael Mitzenmacher, Goodrich, Michael T. +1 · 2 voices · 13 citations
Computer Science · #Caching and Content Delivery #Internet Traffic Analysis and Secure E-voting #Network Packet Processing and Optimization
- Algorithms with Predictions
2020/06/16 by Michael Mitzenmacher, Mitzenmacher, Michael, Sergei Vassilvitskii +1 · 30 citations
Computer Science · Decision Sciences · #Anomaly Detection Techniques and Applications #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning and Algorithms #Simulation Techniques and Applications
- A Model for Learned Bloom Filters, and Optimizing by Sandwiching
2019/01/03 by Michael Mitzenmacher, Mitzenmacher, Michael · 11 citations
Computer Science · Materials Science · #Caching and Content Delivery #Covalent Organic Framework Applications #Databases (cs.DB) #FOS: Computer and information sciences #Internet Traffic Analysis and Secure E-voting #Machine Learning (cs.LG) #Machine Learning (stat.ML)
- PINT: Probabilistic In-band Network Telemetry
2020/07/07 by Ran Ben Basat, Basat, Ran Ben, Sivaramakrishnan Ramanathan +9 · 6 citations
Computer Science · #Distributed #FOS: Computer and information sciences #Network Traffic and Congestion Control #Networking and Internet Architecture (cs.NI) #Parallel #Software-Defined Networks and 5G #Wireless Networks and Protocols #and Cluster Computing (cs.DC)
- Online Pandora's Boxes and Bandits
2019/01/30 by Hossein Esfandiari, Esfandiari, Hossein, MohammadTaghi Hajiaghayi +5 · 5 citations
Computer Science · Decision Sciences · #Advanced Bandit Algorithms Research #Artificial Intelligence (cs.AI) #Auction Theory and Applications #Computer Science and Game Theory (cs.GT) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Optimization and Search Problems
- Tight Thresholds for Cuckoo Hashing via XORSAT
2009/12/01 by Martin Dietzfelbinger, Dietzfelbinger, Martin, Andreas Goerdt +9 · 4 citations
Computer Science · Biochemistry, Genetics and Molecular Biology · #Advanced Image and Video Retrieval Techniques #Genome Rearrangement Algorithms #DNA and Biological Computing
- Don't Stop Me Now: Embedding Based Scheduling for LLMs
2024/10/01 by Rana Shahout, Shahout, Rana, Eran Malach +9 · 6 citations
Engineering · Computer Science · #Scheduling and Optimization Algorithms #Distributed and Parallel Computing Systems
- Faster and More Accurate Measurement through Additive-Error Counters
2020/04/21 by Ran Ben Basat, Basat, Ran Ben, Gil Einziger +5 · 2 citations
Computer Science · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Internet Traffic Analysis and Secure E-voting #Network Security and Intrusion Detection #Network Traffic and Congestion Control #Networking and Internet Architecture (cs.NI)
- Direct Telemetry Access
2022/02/04 by Jonatan Langlet, Langlet, Jonatan, Ran Ben Basat +9 · 2 citations
Computer Science · Engineering · #Advanced Optical Network Technologies #Caching and Content Delivery #FOS: Computer and information sciences #Networking and Internet Architecture (cs.NI) #Software-Defined Networks and 5G
- Privacy-Preserving Group Data Access via Stateless Oblivious RAM Simulation
2011/05/20 by Michael T. Goodrich, Goodrich, Michael T., Michael Mitzenmacher +5 · 1 citation
Computer Science · #Cryptography and Data Security #Privacy-Preserving Technologies in Data #Internet Traffic Analysis and Secure E-voting
- Practical Verified Computation with Streaming Interactive Proofs
2011/05/10 by Graham Cormode, Michael Mitzenmacher, Cormode, Graham +3 · 1 citation
Computer Science · #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Cryptography and Data Security #Cryptography and Security (cs.CR) #Data Structures and Algorithms (cs.DS) #Distributed systems and fault tolerance #FOS: Computer and information sciences
- Equitability Analysis of the Maximal Information Coefficient, with\n Comparisons
2013/01/26 by David N. Reshef, Reshef, David, Yakir Reshef +5 · 2 citations
Mathematics · Computer Science · #Advanced Statistical Methods and Models #Statistical Methods and Inference #Bayesian Modeling and Causal Inference
- Better bounds for coalescing-branching random walks
2016/03/19 by Michael Mitzenmacher, Rajmohan Rajaraman, Mitzenmacher, Michael +3 · 1 citation
Computer Science · Mathematics · Physics and Astronomy · #Complex Network Analysis Techniques #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Opportunistic and Delay-Tolerant Networks #Stochastic processes and statistical mechanics
- Informed content delivery across adaptive overlay networks
2002/08/19 by John Byers, John W. Byers, Jeffrey Considine +2 · 1 citation
Computer Science · #Advanced Data Storage Technologies #Caching and Content Delivery #Peer-to-Peer Network Technologies
- Real-time parallel hashing on the GPU
2009/12/01 by Dan A. Alcantara, Andrei Sharf, Fatemeh Abbasinejad +4 · 2 citations
Computer Science · #Advanced Image and Video Retrieval Techniques #Algorithms and Data Compression #Video Analysis and Summarization
- DRIVE: One-bit Distributed Mean Estimation
2021/05/18 by Shay Vargaftik, Ran Ben Basat, Vargaftik, Shay +9 · 2 citations
Computer Science · Engineering · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Privacy-Preserving Technologies in Data #Sparse and Compressive Sensing Techniques #Stochastic Gradient Optimization Techniques
- Partitioned Learned Bloom Filter
2020/06/05 by Kapil Vaidya, Vaidya, Kapil, Eric Knorr +5 · 1 citation
Computer Science · Energy · Materials Science · #Advanced Photocatalysis Techniques #Caching and Content Delivery #Covalent Organic Framework Applications #Data Structures and Algorithms (cs.DS) #Databases (cs.DB) #FOS: Computer and information sciences #Machine Learning (cs.LG)
- Prophets, Secretaries, and Maximizing the Probability of Choosing the\n Best
2019/10/09 by Hossein Esfandiari, Esfandiari, Hossein, MohammadTaghi Hajiaghayi +5 · 1 citation
Computer Science · Decision Sciences · #Advanced Bandit Algorithms Research #Auction Theory and Applications #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Search Problems
- Gradient Disaggregation: Breaking Privacy in Federated Learning by Reconstructing the User Participant Matrix
2021/06/10 by Maximilian Lam, Lam, Maximilian, Gu-Yeon Wei +7 · 1 citation
Computer Science · Social Sciences · #Artificial Intelligence (cs.AI) #Cryptography and Security (cs.CR) #FOS: Computer and information sciences #Internet Traffic Analysis and Secure E-voting #Privacy, Security, and Data Protection #Privacy-Preserving Technologies in Data
- THC: Accelerating Distributed Deep Learning Using Tensor Homomorphic Compression
2023/02/16 by Minghao Li, Ran Ben Basat, Li, Minghao +11 · 1 citation
Computer Science · Mathematics · Medicine · #Artificial Intelligence (cs.AI) #COVID-19 diagnosis using AI #Computational Physics and Python Applications #FOS: Computer and information sciences #Machine Learning (cs.LG) #Networking and Internet Architecture (cs.NI) #Tensor decomposition and applications
- A Note on TurboQuant and the Earlier DRIVE/EDEN Line of Work
2026/04/20 by Ran Ben-Basat, Yaniv Ben-Itzhak, Gal Mendelson +3 · 1 voice
Computer Science · #cs.LG #cs.AI #cs.NI
- Lyra: An Efficient and Expressive Subquadratic Architecture for Modeling Biological Sequences
2025/03/20 by Krithik Ramesh, Kumar Ramesh, Ramesh, Krithik +9 · 2 voices · 1 citation
Computer Science · #Algorithms and Data Compression #Cellular Automata and Applications #cs.LG #q-bio.GN
- HACK: Homomorphic Acceleration via Compression of the Key-Value Cache for Disaggregated LLM Inference
2025/02/05 by Zeyu Zhang, Zhang, Zeyu, Haiying Shen +9 · 1 citation
Computer Science · Decision Sciences · #Data Quality and Management #Distributed #FOS: Computer and information sciences #Machine Learning (cs.LG) #Natural Language Processing Techniques #Parallel #Topic Modeling #and Cluster Computing (cs.DC)
- Efficient d-ary Cuckoo Hashing at High Load Factors by Bubbling Up
2025/01/04 by William Kuszmaul, Kuszmaul, William, Michael Mitzenmacher +1 · 1 citation
Computer Science · #Algorithms and Data Compression #Advanced Image and Video Retrieval Techniques