Michael A. Bender

ORCID

Publication Activity (10 Years)

Years Active: 1994-2024
Publications (10 Years): 103

Top Venues

Universität Kaiserslautern (PHD)

Education History

Universität Kaiserslautern

PHD

Publications

Alex Conway, Ainesh Bakshi, Arghya Bhattacharya, Rory Bennett, Yizheng Jiao, Eric Knorr, Yang Zhan, Michael A. Bender, William Jannen, Rob Johnson, Bradley C. Kuszmaul, Donald E. Porter, Jun Yuan, Martin Farach-Colton
File System Aging. CoRR (2024)
Michael A. Bender, Alex Conway, Martin Farach-Colton, Hanna Komlós, William Kuszmaul
Layered List Labeling. Proc. ACM Manag. Data 2 (2) (2024)
Michael A. Bender, Alex Conway, Martín Farach-Colton, Hanna Komlós, Michal Koucký, William Kuszmaul, Michael E. Saks
Nearly Optimal List Labeling. CoRR (2024)
Michael A. Bender, Martín Farach-Colton, John Kuszmaul, William Kuszmaul
Modern Hashing Made Simple. SOSA (2024)
Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, John Kuszmaul, Maxwell Young
Fully Energy-Efficient Randomized Backoff: Slow Feedback Loops Yield Fast Contention Resolution. PODC (2024)
Michael A. Bender, Alex Conway, Martin Farach-Colton, Hanna Komlós, William Kuszmaul
Layered List Labeling. CoRR (2024)
Hagit Attiya, Michael A. Bender, Martin Farach-Colton, Rotem Oshman, Noa Schiller
History-Independent Concurrent Objects. CoRR (2024)
Hagit Attiya, Michael A. Bender, Martín Farach-Colton, Rotem Oshman, Noa Schiller
History-Independent Concurrent Objects. PODC (2024)
Richard Wen, Hunter McCoy, David Tench, Guido Tagliavini, Michael A. Bender, Alex Conway, Martin Farach-Colton, Rob Johnson, Prashant Pandey
Adaptive Quotient Filters. CoRR (2024)
Michael A. Bender, Martín Farach-Colton, Michael T. Goodrich, Hanna Komlós
History-Independent Dynamic Partitioning: Operation-Order Privacy in Ordered Data Structures. Proc. ACM Manag. Data 2 (2) (2024)
Michael A. Bender, Rathish Das, Martin Farach-Colton, Guido Tagliavini
An Associativity Threshold Phenomenon in Set-Associative Caches. CoRR (2023)
Prashant Pandey, Michael A. Bender, Alex Conway, Martin Farach-Colton, William Kuszmaul, Guido Tagliavini, Rob Johnson
IcebergHT: High Performance Hash Tables Through Stability and Low Associativity. Proc. ACM Manag. Data 1 (1) (2023)
Michael A. Bender, Alex Conway, Martin Farach-Colton, William Kuszmaul, Guido Tagliavini
Iceberg Hashing: Optimizing Many Hash-Table Criteria at Once. J. ACM 70 (6) (2023)
Michael A. Bender, Daniel DeLayo, Bradley C. Kuszmaul, William Kuszmaul, Evan West
Increment - and - Freeze: Every Cache, Everywhere, All of the Time. SPAA (2023)
Kunal Agrawal, Sanjoy K. Baruah, Michael A. Bender, Alberto Marchetti-Spaccamela
The Safe and Effective Use of Low-Assurance Predictions in Safety-Critical Systems. ECRTS (2023)
Krishnan Gosakan, Jaehyun Han, William Kuszmaul, Ibrahim N. Mubarek, Nirjhar Mukherjee, Karthik Sriram, Guido Tagliavini, Evan West, Michael A. Bender, Abhishek Bhattacharjee, Alex Conway, Martin Farach-Colton, Jayneel Gandhi, Rob Johnson, Sudarsun Kannan, Donald E. Porter
Mosaic Pages: Big TLB Reach with Small Pages. ASPLOS (3) (2023)
Michael A. Bender, Alex Conway, Martin Farach-Colton, William Kuszmaul, Guido Tagliavini
Tiny Pointers. SODA (2023)
Michael A. Bender, Rathish Das, Martin Farach-Colton, Guido Tagliavini
An Associativity Threshold Phenomenon in Set-Associative Caches. SPAA (2023)
Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, John Kuszmaul, Maxwell Young
Robust and Listening-Efficient Contention Resolution. CoRR (2023)
Janet Vorobyeva, Daniel R. Delayo, Michael A. Bender, Martin Farach-Colton, Prashant Pandey, Cynthia A. Phillips, Shikha Singh, Eric D. Thomas, Thomas M. Kroeger
Using advanced data structures to enable responsive security monitoring. Clust. Comput. 25 (4) (2022)
Michael A. Bender, Martin Farach-Colton, William Kuszmaul
What Does Dynamic Optimality Mean in External Memory? CoRR (2022)
Michael A. Bender, Bradley C. Kuszmaul, William Kuszmaul
Linear Probing Revisited: Tombstones Mark the Demise of Primary Clustering. FOCS (2022)
Prashant Pandey, Michael A. Bender, Alex Conway, Martin Farach-Colton, William Kuszmaul, Guido Tagliavini, Rob Johnson
IcebergHT: High Performance PMEM Hash Tables Through Stability and Low Associativity. CoRR (2022)
Michael A. Bender, Alex Conway, Martin Farach-Colton, Hanna Komlós, William Kuszmaul, Nicole Wein
n Barrier. FOCS (2022)
Daniel DeLayo, Kenny Zhang, Kunal Agrawal, Michael A. Bender, Jonathan W. Berry, Rathish Das, Benjamin Moseley, Cynthia A. Phillips
Automatic HBM Management: Models and Algorithms. SPAA (2022)
Michael A. Bender, Alexander Conway, Martin Farach-Colton, Hanna Komlós, William Kuszmaul, Nicole Wein
n Barrier. CoRR (2022)
David Tench, Evan West, Victor Zhang, Michael A. Bender, Abiyaz Chowdhury, J. Ahmed Dellas, Martin Farach-Colton, Tyler Seip, Kenny Zhang
GraphZeppelin: Storage-Friendly Sketching for Connected Components on Dynamic Graph Streams. CoRR (2022)
Michael A. Bender, Martin Farach-Colton, William Kuszmaul
What Does Dynamic Optimality Mean in External Memory? ITCS (2022)
Michael A. Bender, Seth Gilbert, Fabian Kuhn, John Kuszmaul, Muriel Médard
Contention Resolution for Coded Radio Networks. SPAA (2022)
Michael A. Bender, Martin Farach-Colton, John Kuszmaul, William Kuszmaul, Mingmou Liu
On the optimal time/space tradeoff for hash tables. STOC (2022)
Kunal Agrawal, Michael A. Bender, Rathish Das, William Kuszmaul, Enoch Peserico, Michele Scquizzato
Online Parallel Paging with Optimal Makespan. SPAA (2022)
David Tench, Evan West, Victor Zhang, Michael A. Bender, Abiyaz Chowdhury, J. Ahmed Dellas, Martin Farach-Colton, Tyler Seip, Kenny Zhang
GraphZeppelin: Storage-Friendly Sketching for Connected Components on Dynamic Graph Streams. SIGMOD Conference (2022)
Michael A. Bender, Seth Gilbert, Fabian Kuhn, John Kuszmaul, Muriel Médard
Contention Resolution for Coded Radio Networks. CoRR (2022)
Yizheng Jiao, Simon Bertron, Sagar Patel, Luke Zeller, Rory Bennett, Nirjhar Mukherjee, Michael A. Bender, Michael Condict, Alex Conway, Martin Farach-Colton, Xiongzi Ge, William Jannen, Rob Johnson, Donald E. Porter, Jun Yuan
BetrFS: a compleat file system for commodity SSDs. EuroSys (2022)
Arghya Bhattacharya, Abiyaz Chowdhury, Helen Xu, Rathish Das, Rezaul Alam Chowdhury, Rob Johnson, Rishab Nithyanand, Michael A. Bender
When Are Cache-Oblivious Algorithms Cache Adaptive? A Case Study of Matrix Multiplication and Sorting. ESA (2022)
Michael A. Bender, Alex Conway, Martin Farach-Colton, William Kuszmaul, Guido Tagliavini
Tiny Pointers. CoRR (2021)
Michael A. Bender, Martin Farach-Colton, John Kuszmaul, William Kuszmaul, Mingmou Liu
On the Optimal Time/Space Tradeoff for Hash Tables. CoRR (2021)
Yang Zhan, Alex Conway, Yizheng Jiao, Nirjhar Mukherjee, Ian Groombridge, Michael A. Bender, Martin Farach-Colton, William Jannen, Rob Johnson, Donald E. Porter, Jun Yuan
Copy-on-Abundant-Write for Nimble File System Clones. ACM Trans. Storage 17 (1) (2021)
Shikha Singh, Prashant Pandey, Michael A. Bender, Jonathan W. Berry, Martin Farach-Colton, Rob Johnson, Thomas M. Kroeger, Cynthia A. Phillips
Timely Reporting of Heavy Hitters Using External Memory. ACM Trans. Database Syst. 46 (4) (2021)
Michael A. Bender, Alex Conway, Martin Farach-Colton, William Kuszmaul, Guido Tagliavini
All-Purpose Hashing. CoRR (2021)
Michael A. Bender, Rathish Das, Martin Farach-Colton, Tianchi Mo, David Tench, Yung Ping Wang
Mitigating False Positives in Filters: to Adapt or to Cache? APOCS (2021)
Michael A. Bender, William Kuszmaul
Randomized Cup Game Algorithms Against Strong Adversaries. SODA (2021)
Michael A. Bender, Bradley C. Kuszmaul, William Kuszmaul
Linear Probing Revisited: Tombstones Mark the Death of Primary Clustering. CoRR (2021)
Ezio Bartocci, Michael A. Bender
A Perspective on "CCS Expressions, Finite State Processes, and Three Problems of Equivalence". SIGACT News 52 (4) (2021)
Michael A. Bender, Tsvi Kopelowitz, William Kuszmaul, Ely Porat, Clifford Stein
Incremental Edge Orientation in Forests. CoRR (2021)
Michael A. Bender, Bradley C. Kuszmaul, William Kuszmaul
Linear Probing Revisited: Tombstones Mark the Demise of Primary Clustering. FOCS (2021)
Prashant Pandey, Alex Conway, Joe Durie, Michael A. Bender, Martin Farach-Colton, Rob Johnson
Vector Quotient Filters: Overcoming the Time/Space Trade-Off in Filter Design. SIGMOD Conference (2021)
Michael A. Bender, Alex Conway, Martin Farach-Colton, William Jannen, Yizheng Jiao, Rob Johnson, Eric Knorr, Sara McAllister, Nirjhar Mukherjee, Prashant Pandey, Donald E. Porter, Jun Yuan, Yang Zhan
External-memory Dictionaries in the Affine and PDAM Models. ACM Trans. Parallel Comput. 8 (3) (2021)
Michael A. Bender, Tsvi Kopelowitz, William Kuszmaul, Ely Porat, Clifford Stein
Incremental Edge Orientation in Forests. ESA (2021)
Kunal Agrawal, Michael A. Bender, Rathish Das, William Kuszmaul, Enoch Peserico, Michele Scquizzato
Tight Bounds for Parallel Paging and Green Paging. SODA (2021)
Michael A. Bender, Abhishek Bhattacharjee, Alex Conway, Martin Farach-Colton, Rob Johnson, Sudarsun Kannan, William Kuszmaul, Nirjhar Mukherjee, Donald E. Porter, Guido Tagliavini, Janet Vorobyeva, Evan West
Paging and the Address-Translation Problem. SPAA (2021)
Michael A. Bender, Tsvi Kopelowitz, William Kuszmaul, Seth Pettie
Contention resolution without collision detection. STOC (2020)
Prashant Pandey, Shikha Singh, Michael A. Bender, Jonathan W. Berry, Martin Farach-Colton, Rob Johnson, Thomas M. Kroeger, Cynthia A. Phillips
Timely Reporting of Heavy Hitters using External Memory. SIGMOD Conference (2020)
Michael A. Bender, Rezaul Alam Chowdhury, Rathish Das, Rob Johnson, William Kuszmaul, Andrea Lincoln, Quanquan C. Liu, Jayson Lynch, Helen Xu
Closing the Gap Between Cache-oblivious and Cache-adaptive Analysis. SPAA (2020)
Rathish Das, Kunal Agrawal, Michael A. Bender, Jonathan W. Berry, Benjamin Moseley, Cynthia A. Phillips
How to Manage High-Bandwidth Memory Automatically. SPAA (2020)
Michael A. Bender, Mayank Goswami, Dzejla Medjedovic, Pablo Montes, Kostas Tsichlas
Batched Predecessor and Sorting with Size-Priced Information in External Memory. LATIN (2020)
Yang Zhan, Alexander Conway, Yizheng Jiao, Nirjhar Mukherjee, Ian Groombridge, Michael A. Bender, Martin Farach-Colton, William Jannen, Rob Johnson, Donald E. Porter, Jun Yuan
How to Copy Files. FAST (2020)
Michael A. Bender, Rathish Das, Martin Farach-Colton, Rob Johnson, William Kuszmaul
Flushing Without Cascades. SODA (2020)
Kunal Agrawal, Michael A. Bender, Rathish Das, William Kuszmaul, Enoch Peserico, Michele Scquizzato
Green Paging and Parallel Paging. SPAA (2020)
Shikha Singh, Sergey Madaminov, Michael A. Bender, Michael Ferdman, Ryan Johnson, Benjamin Moseley, Hung Q. Ngo, Dung Nguyen, Soeren Olesen, Kurt Stirewalt, Geoffrey Washburn
A Scheduling Approach to Incremental Maintenance of Datalog Programs. IPDPS (2020)
Michael A. Bender, Mayank Goswami, Dzejla Medjedovic, Pablo Montes, Kostas Tsichlas
Batched Predecessor and Sorting with Size-Priced Information in External Memory. CoRR (2020)
Yang Zhan, Alex Conway, Nirjhar Mukherjee, Ian Groombridge, Martin Farach-Colton, Rob Johnson, Yizheng Jiao, Michael A. Bender, William Jannen, Donald E. Porter, Jun Yuan
How to Not Copy Files. login Usenix Mag. 45 (3) (2020)
Michael A. Bender, Tsvi Kopelowitz, William Kuszmaul, Seth Pettie
Contention Resolution Without Collision Detection. CoRR (2020)
Kunal Agrawal, Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, Maxwell Young
Contention Resolution with Message Deadlines. SPAA (2020)
Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, Maxwell Young
Scaling Exponential Backoff: Constant Throughput, Polylogarithmic Channel-Access Attempts, and Robustness. J. ACM 66 (1) (2019)
Michael A. Bender, Alex Conway, Martin Farach-Colton, William Jannen, Yizheng Jiao, Rob Johnson, Eric Knorr, Sara McAllister, Nirjhar Mukherjee, Prashant Pandey, Donald E. Porter, Jun Yuan, Yang Zhan
Small Refinements to the DAM Can Have Big Consequences for Data-Structure Design. SPAA (2019)
Michael A. Bender, Martin Farach-Colton, William Kuszmaul
Achieving Optimal Backlog in Multi-Processor Cup Games. CoRR (2019)
Michael A. Bender, Jake Christensen, Alex Conway, Martin Farach-Colton, Rob Johnson, Meng-Tsung Tsai
Optimal Ball Recycling. SODA (2019)
Michael A. Bender, Martin Farach-Colton, William Kuszmaul
Achieving optimal backlog in multi-processor cup games. STOC (2019)
Alex Conway, Eric Knorr, Yizheng Jiao, Michael A. Bender, William Jannen, Rob Johnson, Donald E. Porter, Martin Farach-Colton
Filesystem Aging: It's more Usage than Fullness. HotStorage (2019)
Yang Zhan, Alexander Conway, Yizheng Jiao, Eric Knorr, Michael A. Bender, Martin Farach-Colton, William Jannen, Rob Johnson, Donald E. Porter, Jun Yuan
The Full Path to Full-Path Indexing. FAST (2018)
Prashant Pandey, Fatemeh Almodaresi, Michael A. Bender, Michael Ferdman, Rob Johnson, Rob Patro
Mantis: A Fast, Small, and Exact Large-Scale Sequence-Search Index. RECOMB (2018)
Michael A. Bender, Jonathan W. Berry, Martin Farach-Colton, Rob Johnson, Thomas M. Kroeger, Prashant Pandey, Cynthia A. Phillips, Shikha Singh
The Online Event-Detection Problem. CoRR (2018)
Michael A. Bender, Jake Christensen, Alexander Conway, Martin Farach-Colton, Rob Johnson, Meng-Tsung Tsai
Optimal Ball Recycling. CoRR (2018)
Prashant Pandey, Michael A. Bender, Rob Johnson, Rob Patro
Squeakr: an exact and approximate k-mer counting system. Bioinform. 34 (4) (2018)
Michael A. Bender, Martin Farach-Colton, Mayank Goswami, Rob Johnson, Samuel McCauley, Shikha Singh
Bloom Filters, Adaptivity, and the Dictionary Problem. FOCS (2018)
Michael A. Bender, Rezaul Alam Chowdhury, Pramod Ganapathi, Samuel McCauley, Yuan Tang
The range 1 query (R1Q) problem. Theor. Comput. Sci. 743 (2018)
Yang Zhan, Yizheng Jiao, Donald E. Porter, Alex Conway, Eric Knorr, Martin Farach-Colton, Michael A. Bender, Jun Yuan, William Jannen, Rob Johnson
Efficient Directory Mutations in a Full-Path-Indexed File System. ACM Trans. Storage 14 (3) (2018)
Michael A. Bender
The Algorithmics of Write Optimization. IPDPS (2018)
Michael A. Bender, Tsvi Kopelowitz, Seth Pettie, Maxwell Young
Contention Resolution with Constant Throughput and Log-Logstar Channel Accesses. SIAM J. Comput. 47 (5) (2018)
Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, Tsvi Kopelowitz, Pablo Montes
File Maintenance: When in Doubt, Change the Layout! SODA (2017)
Alexander Conway, Ainesh Bakshi, Yizheng Jiao, William Jannen, Yang Zhan, Jun Yuan, Michael A. Bender, Rob Johnson, Bradley C. Kuszmaul, Donald E. Porter, Martin Farach-Colton
File Systems Fated for Senescence? Nonsense, Says Science! FAST (2017)
Alex Conway, Ainesh Bakshi, Yizheng Jiao, Yang Zhan, Michael A. Bender, William Jannen, Rob Johnson, Bradley C. Kuszmaul, Donald E. Porter, Jun Yuan, Martin Farach-Colton
How to Fragment Your File System. login Usenix Mag. 42 (2) (2017)
Jun Yuan, Yang Zhan, William Jannen, Prashant Pandey, Amogh Akshintala, Kanchan Chandnani, Pooja Deo, Zardosht Kasheff, Leif Walsh, Michael A. Bender, Martin Farach-Colton, Rob Johnson, Bradley C. Kuszmaul, Donald E. Porter
Writes Wrought Right, and Other Adventures in File System Optimization. ACM Trans. Storage 13 (1) (2017)
Michael A. Bender, Jonathan W. Berry, Simon D. Hammond, K. Scott Hemmert, Samuel McCauley, Branden Moore, Benjamin Moseley, Cynthia A. Phillips, David S. Resnick, Arun Rodrigues
Two-level main memory co-design: Multi-threaded algorithmic primitives, analysis, and simulation. J. Parallel Distributed Comput. 102 (2017)
Prashant Pandey, Michael A. Bender, Rob Johnson, Rob Patro
A General-Purpose Counting Filter: Making Every Bit Count. SIGMOD Conference (2017)
Peyman Afshani, Michael A. Bender, Martin Farach-Colton, Jeremy T. Fineman, Mayank Goswami, Meng-Tsung Tsai
Cross-Referenced Dictionaries and the Limits of Write Optimization. SODA (2017)
Michael A. Bender, Martin Farach-Colton, Sándor P. Fekete, Jeremy T. Fineman, Seth Gilbert
Cost-Oblivious Storage Reallocation. ACM Trans. Algorithms 13 (3) (2017)
Michael A. Bender, Martin Farach-Colton, Mayank Goswami, Rob Johnson, Samuel McCauley, Shikha Singh
Bloom Filters, Adaptivity, and the Dictionary Problem. CoRR (2017)
Prashant Pandey, Michael A. Bender, Rob Johnson
A Fast x86 Implementation of Select. CoRR (2017)
Prashant Pandey, Michael A. Bender, Rob Johnson, Rob Patro
deBGR: an efficient and near-exact representation of the weighted de Bruijn graph. Bioinform. 33 (14) (2017)
Michael A. Bender, Martin Farach-Colton, Rob Johnson, Simon Mauras, Tyler Mayer, Cynthia A. Phillips, Helen Xu
Write-Optimized Skip Lists. PODS (2017)
Jun Yuan, Yang Zhan, William Jannen, Prashant Pandey, Amogh Akshintala, Kanchan Chandnani, Pooja Deo, Zardosht Kasheff, Leif Walsh, Michael A. Bender, Martin Farach-Colton, Rob Johnson, Bradley C. Kuszmaul, Donald E. Porter
Optimizing Every Operation in a Write-optimized File System. FAST (2016)
Michael A. Bender, Jonathan W. Berry, Rob Johnson, Thomas M. Kroeger, Samuel McCauley, Cynthia A. Phillips, Bertrand Simon, Shikha Singh, David Zage
Anti-Persistence on Persistent Storage: History-Independent Sparse Tables and Dictionaries. PODS (2016)
Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, Robert E. Tarjan
A New Approach to Incremental Cycle Detection and Related Problems. ACM Trans. Algorithms 12 (2) (2016)
Michael A. Bender, Roozbeh Ebrahimi, Haodong Hu, Bradley C. Kuszmaul
B-Trees and Cache-Oblivious B-Trees with Different-Sized Atomic Keys. ACM Trans. Database Syst. 41 (3) (2016)
Michael A. Bender, Erik D. Demaine, Roozbeh Ebrahimi, Jeremy T. Fineman, Rob Johnson, Andrea Lincoln, Jayson Lynch, Samuel McCauley
Cache-Adaptive Analysis. SPAA (2016)
Michael A. Bender, Tsvi Kopelowitz, Seth Pettie, Maxwell Young
Contention resolution with log-logstar channel accesses. STOC (2016)
Michael A. Bender, Rezaul Chowdhury, Alexander Conway, Martin Farach-Colton, Pramod Ganapathi, Rob Johnson, Samuel McCauley, Bertrand Simon, Shikha Singh
The I/O Complexity of Computing Prime Tables. LATIN (2016)
Michael A. Bender, Samuel McCauley, Bertrand Simon, Shikha Singh, Frédéric Vivien
Resource Optimization for Program Committee Members: A Subreview Article. FUN (2016)

Michael A. Bender.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Michael A. Bender