


default search action
Michael A. Bender
Michael Bender 0001
Person information
- affiliation: Stony Brook University, NY, USA
Other persons with the same name
- Michael Bender — disambiguation page
Refine list

refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2024
- [j69]Jaehyun Han
, Krishnan Gosakan
, William Kuszmaul
, Ibrahim N. Mubarek
, Nirjhar Mukherjee
, Karthik Sriram
, Guido Tagliavini
, Evan West
, Michael A. Bender
, Abhishek Bhattacharjee
, Alex Conway
, Martín Farach-Colton
, Jayneel Gandhi
, Rob Johnson
, Sudarsun Kannan
, Donald E. Porter
:
Mosaic Pages: Big TLB Reach With Small Pages. IEEE Micro 44(4): 52-59 (2024) - [j68]Michael A. Bender
, Alex Conway
, Martin Farach-Colton
, Hanna Komlós
, William Kuszmaul
:
Layered List Labeling. Proc. ACM Manag. Data 2(2): 101 (2024) - [j67]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): 108 (2024) - [j66]Richard Wen
, Hunter McCoy
, David Tench
, Guido Tagliavini
, Michael A. Bender
, Alex Conway
, Martin Farach-Colton
, Rob Johnson
, Prashant Pandey
:
Adaptive Quotient Filters. Proc. ACM Manag. Data 2(4): 192:1-192:28 (2024) - [j65]David Tench
, Evan West
, Victor Zhang
, Michael A. Bender
, Abiyaz Chowdhury
, Daniel DeLayo
, J. Ahmed Dellas
, Martín Farach-Colton, Tyler Seip
, Kenny Zhang
:
GraphZeppelin: How to Find Connected Components (Even When Graphs Are Dense, Dynamic, and Massive). ACM Trans. Database Syst. 49(3): 9:1-9:31 (2024) - [c133]Michael A. Bender, William Kuszmaul, Renfei Zhou:
Tight Bounds for Classical Open Addressing. FOCS 2024: 636-657 - [c132]Michael A. Bender, Alex Conway, Martín Farach-Colton, Hanna Komlós, Michal Koucký, William Kuszmaul, Michael E. Saks:
Nearly Optimal List Labeling. FOCS 2024: 2253-2274 - [c131]Hagit Attiya
, Michael A. Bender
, Martín Farach-Colton
, Rotem Oshman
, Noa Schiller
:
History-Independent Concurrent Objects. PODC 2024: 14-24 - [c130]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: 231-242 - [c129]Michael A. Bender, Martín Farach-Colton, John Kuszmaul, William Kuszmaul:
Modern Hashing Made Simple. SOSA 2024: 363-373 - [i45]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 abs/2401.08858 (2024) - [i44]Hagit Attiya, Michael A. Bender, Martin Farach-Colton, Rotem Oshman, Noa Schiller:
History-Independent Concurrent Objects. CoRR abs/2403.14445 (2024) - [i43]Michael A. Bender, Alex Conway, Martin Farach-Colton, Hanna Komlós, William Kuszmaul:
Layered List Labeling. CoRR abs/2404.16623 (2024) - [i42]Michael A. Bender, Alex Conway, Martín Farach-Colton, Hanna Komlós, Michal Koucký, William Kuszmaul, Michael E. Saks:
Nearly Optimal List Labeling. CoRR abs/2405.00807 (2024) - [i41]Richard Wen, Hunter McCoy, David Tench, Guido Tagliavini, Michael A. Bender, Alex Conway, Martin Farach-Colton, Rob Johnson, Prashant Pandey:
Adaptive Quotient Filters. CoRR abs/2405.10253 (2024) - [i40]Michael A. Bender, William Kuszmaul, Renfei Zhou:
Tight Bounds for Classical Open Addressing. CoRR abs/2409.11280 (2024) - [i39]David Tench, Evan T. West, Kenny Zhang, Michael Bender, Daniel DeLayo, Martin Farach-Colton, Gilvir Gill, Tyler Seip, Victor Zhang:
Exploring the Landscape of Distributed Graph Sketching. CoRR abs/2410.07518 (2024) - 2023
- [j64]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): 40:1-40:51 (2023) - [j63]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): 47:1-47:26 (2023) - [c128]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: 433-448 - [c127]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: 3:1-3:19 - [c126]Michael A. Bender, Alex Conway, Martin Farach-Colton, William Kuszmaul, Guido Tagliavini:
Tiny Pointers. SODA 2023: 477-508 - [c125]Michael A. Bender
, Rathish Das
, Martin Farach-Colton
, Guido Tagliavini
:
An Associativity Threshold Phenomenon in Set-Associative Caches. SPAA 2023: 117-127 - [c124]Michael A. Bender
, Daniel DeLayo
, Bradley C. Kuszmaul
, William Kuszmaul
, Evan West
:
Increment - and - Freeze: Every Cache, Everywhere, All of the Time. SPAA 2023: 129-139 - [d1]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. Zenodo, 2023 - [i38]Michael A. Bender, Jeremy T. Fineman, Seth Gilbert
, John Kuszmaul, Maxwell Young:
Robust and Listening-Efficient Contention Resolution. CoRR abs/2302.07751 (2023) - [i37]Michael A. Bender, Rathish Das, Martin Farach-Colton, Guido Tagliavini:
An Associativity Threshold Phenomenon in Set-Associative Caches. CoRR abs/2304.04954 (2023) - 2022
- [j62]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): 2893-2914 (2022) - [c123]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: 16:1-16:17 - [c122]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: 610-627 - [c121]Michael A. Bender, Alex Conway, Martin Farach-Colton, Hanna Komlós
, William Kuszmaul, Nicole Wein:
Online List Labeling: Breaking the log2n Barrier. FOCS 2022: 980-990 - [c120]Michael A. Bender, Martin Farach-Colton, William Kuszmaul:
What Does Dynamic Optimality Mean in External Memory? ITCS 2022: 18:1-18:23 - [c119]Michael Bender, Michael Benedikt, Sudeepa Roy:
2022 ACM PODS Alberto O. Mendelzon Test-of-Time Award. PODS 2022: 103-104 - [c118]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: 325-339 - [c117]Michael A. Bender, Seth Gilbert
, Fabian Kuhn, John Kuszmaul, Muriel Médard:
Contention Resolution for Coded Radio Networks. SPAA 2022: 119-130 - [c116]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: 147-159 - [c115]Kunal Agrawal, Michael A. Bender, Rathish Das, William Kuszmaul, Enoch Peserico, Michele Scquizzato:
Online Parallel Paging with Optimal Makespan. SPAA 2022: 205-216 - [c114]Michael A. Bender, Martin Farach-Colton, John Kuszmaul, William Kuszmaul, Mingmou Liu:
On the optimal time/space tradeoff for hash tables. STOC 2022: 1284-1297 - [i36]Michael A. Bender, Martin Farach-Colton, William Kuszmaul:
What Does Dynamic Optimality Mean in External Memory? CoRR abs/2201.01742 (2022) - [i35]Michael A. Bender, Alexander Conway, Martin Farach-Colton, Hanna Komlós, William Kuszmaul, Nicole Wein:
Online List Labeling: Breaking the log2n Barrier. CoRR abs/2203.02763 (2022) - [i34]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 abs/2203.14927 (2022) - [i33]Michael A. Bender, Seth Gilbert
, Fabian Kuhn, John Kuszmaul, Muriel Médard:
Contention Resolution for Coded Radio Networks. CoRR abs/2207.11824 (2022) - [i32]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 abs/2210.04068 (2022) - 2021
- [j61]Ezio Bartocci, Michael A. Bender:
A Perspective on "CCS Expressions, Finite State Processes, and Three Problems of Equivalence". SIGACT News 52(4): 76-77 (2021) - [j60]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): 14:1-14:35 (2021) - [j59]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): 15:1-15:20 (2021) - [j58]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): 5:1-5:27 (2021) - [c113]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: 16-24 - [c112]Michael A. Bender, Tsvi Kopelowitz, William Kuszmaul, Ely Porat, Clifford Stein:
Incremental Edge Orientation in Forests. ESA 2021: 12:1-12:18 - [c111]Michael A. Bender, Bradley C. Kuszmaul, William Kuszmaul:
Linear Probing Revisited: Tombstones Mark the Demise of Primary Clustering. FOCS 2021: 1171-1182 - [c110]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: 1386-1399 - [c109]Michael A. Bender, William Kuszmaul:
Randomized Cup Game Algorithms Against Strong Adversaries. SODA 2021: 2059-2077 - [c108]Kunal Agrawal, Michael A. Bender, Rathish Das, William Kuszmaul, Enoch Peserico, Michele Scquizzato:
Tight Bounds for Parallel Paging and Green Paging. SODA 2021: 3022-3041 - [c107]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: 105-117 - [e5]Michael Bender, John Gilbert, Bruce Hendrickson, Blair D. Sullivan:
Proceedings of the 2021 SIAM Conference on Applied and Computational Discrete Algorithms, ACDA 2021, Virtual Conference, July 19-21, 2021. SIAM 2021, ISBN 978-1-61197-683-0 [contents] - [i31]Michael A. Bender, Bradley C. Kuszmaul, William Kuszmaul:
Linear Probing Revisited: Tombstones Mark the Death of Primary Clustering. CoRR abs/2107.01250 (2021) - [i30]Michael A. Bender, Tsvi Kopelowitz, William Kuszmaul, Ely Porat, Clifford Stein:
Incremental Edge Orientation in Forests. CoRR abs/2107.02318 (2021) - [i29]Michael A. Bender, Alex Conway, Martin Farach-Colton, William Kuszmaul, Guido Tagliavini:
All-Purpose Hashing. CoRR abs/2109.04548 (2021) - [i28]Michael A. Bender, Martin Farach-Colton, John Kuszmaul, William Kuszmaul, Mingmou Liu:
On the Optimal Time/Space Tradeoff for Hash Tables. CoRR abs/2111.00602 (2021) - [i27]Michael A. Bender, Alex Conway, Martin Farach-Colton, William Kuszmaul, Guido Tagliavini:
Tiny Pointers. CoRR abs/2111.12800 (2021) - 2020
- [j57]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) - [c106]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: 75-89 - [c105]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: 864-873 - [c104]Michael A. Bender, Mayank Goswami, Dzejla Medjedovic, Pablo Montes, Kostas Tsichlas:
Batched Predecessor and Sorting with Size-Priced Information in External Memory. LATIN 2020: 155-167 - [c103]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: 1431-1446 - [c102]Michael A. Bender, Rathish Das, Martin Farach-Colton, Rob Johnson, William Kuszmaul:
Flushing Without Cascades. SODA 2020: 650-669 - [c101]Kunal Agrawal, Michael A. Bender, Jeremy T. Fineman, Seth Gilbert
, Maxwell Young
:
Contention Resolution with Message Deadlines. SPAA 2020: 23-35 - [c100]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: 63-73 - [c99]Rathish Das, Kunal Agrawal, Michael A. Bender, Jonathan W. Berry, Benjamin Moseley, Cynthia A. Phillips:
How to Manage High-Bandwidth Memory Automatically. SPAA 2020: 187-199 - [c98]Kunal Agrawal, Michael A. Bender, Rathish Das, William Kuszmaul, Enoch Peserico, Michele Scquizzato:
Green Paging and Parallel Paging. SPAA 2020: 493-495 - [c97]Michael A. Bender, Tsvi Kopelowitz, William Kuszmaul, Seth Pettie:
Contention resolution without collision detection. STOC 2020: 105-118 - [i26]Michael A. Bender, Tsvi Kopelowitz, William Kuszmaul, Seth Pettie:
Contention Resolution Without Collision Detection. CoRR abs/2004.08039 (2020) - [i25]Michael A. Bender, Mayank Goswami, Dzejla Medjedovic, Pablo Montes, Kostas Tsichlas:
Batched Predecessor and Sorting with Size-Priced Information in External Memory. CoRR abs/2004.13197 (2020)
2010 – 2019
- 2019
- [j56]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): 6:1-6:33 (2019) - [c96]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 - [c95]Michael A. Bender, Jake Christensen, Alex Conway, Martin Farach-Colton
, Rob Johnson, Meng-Tsung Tsai
:
Optimal Ball Recycling. SODA 2019: 2527-2546 - [c94]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: 265-274 - [c93]Michael A. Bender, Martin Farach-Colton
, William Kuszmaul:
Achieving optimal backlog in multi-processor cup games. STOC 2019: 1148-1157 - [e4]Michael A. Bender, Ola Svensson
, Grzegorz Herman
:
27th Annual European Symposium on Algorithms, ESA 2019, September 9-11, 2019, Munich/Garching, Germany. LIPIcs 144, Schloss Dagstuhl - Leibniz-Zentrum für Informatik 2019, ISBN 978-3-95977-124-5 [contents] - [i24]Michael A. Bender, Martin Farach-Colton, William Kuszmaul:
Achieving Optimal Backlog in Multi-Processor Cup Games. CoRR abs/1904.02861 (2019) - 2018
- [j55]Prashant Pandey, Michael A. Bender, Rob Johnson, Rob Patro:
Squeakr: an exact and approximate k-mer counting system. Bioinform. 34(4): 568-575 (2018) - [j54]Michael A. Bender, Tsvi Kopelowitz, Seth Pettie, Maxwell Young
:
Contention Resolution with Constant Throughput and Log-Logstar Channel Accesses. SIAM J. Comput. 47(5): 1735-1754 (2018) - [j53]Michael A. Bender, Rezaul Alam Chowdhury, Pramod Ganapathi
, Samuel McCauley, Yuan Tang:
The range 1 query (R1Q) problem. Theor. Comput. Sci. 743: 130-147 (2018) - [j52]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): 22:1-22:27 (2018) - [c92]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: 123-138 - [c91]Michael A. Bender, Martin Farach-Colton
, Mayank Goswami, Rob Johnson, Samuel McCauley, Shikha Singh:
Bloom Filters, Adaptivity, and the Dictionary Problem. FOCS 2018: 182-193 - [c90]Michael A. Bender:
The Algorithmics of Write Optimization. IPDPS 2018: 1 - [c89]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: 271-273 - [e3]Michael A. Bender, Martin Farach-Colton, Miguel A. Mosteiro:
LATIN 2018: Theoretical Informatics - 13th Latin American Symposium, Buenos Aires, Argentina, April 16-19, 2018, Proceedings. Lecture Notes in Computer Science 10807, Springer 2018, ISBN 978-3-319-77403-9 [contents] - [i23]Michael A. Bender, Jake Christensen, Alexander Conway, Martin Farach-Colton, Rob Johnson, Meng-Tsung Tsai:
Optimal Ball Recycling. CoRR abs/1807.01804 (2018) - [i22]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 abs/1812.09824 (2018) - 2017
- [j51]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): i133-i141 (2017) - [j50]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: 213-228 (2017) - [j49]Michael A. Bender, Martin Farach-Colton
, Sándor P. Fekete
, Jeremy T. Fineman, Seth Gilbert
:
Cost-Oblivious Storage Reallocation. ACM Trans. Algorithms 13(3): 38:1-38:20 (2017) - [j48]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): 3:1-3:26 (2017) - [j47]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) - [c88]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: 45-58 - [c87]Michael A. Bender, Martin Farach-Colton
, Rob Johnson, Simon Mauras, Tyler Mayer, Cynthia A. Phillips, Helen Xu:
Write-Optimized Skip Lists. PODS 2017: 69-78 - [c86]Prashant Pandey, Michael A. Bender, Rob Johnson, Rob Patro
:
A General-Purpose Counting Filter: Making Every Bit Count. SIGMOD Conference 2017: 775-787 - [c85]Michael A. Bender, Jeremy T. Fineman, Seth Gilbert
, Tsvi Kopelowitz, Pablo Montes:
File Maintenance: When in Doubt, Change the Layout! SODA 2017: 1503-1522 - [c84]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: 1523-1532 - [i21]Prashant Pandey, Michael A. Bender, Rob Johnson:
A Fast x86 Implementation of Select. CoRR abs/1706.00990 (2017) - [i20]Michael A. Bender, Martin Farach-Colton, Mayank Goswami, Rob Johnson, Samuel McCauley, Shikha Singh:
Bloom Filters, Adaptivity, and the Dictionary Problem. CoRR abs/1711.01616 (2017) - 2016
- [j46]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): 14:1-14:22 (2016) - [j45]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): 19:1-19:33 (2016) - [c83]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: 1-14 - [c82]Michael A. Bender, Samuel McCauley, Bertrand Simon, Shikha Singh, Frédéric Vivien
:
Resource Optimization for Program Committee Members: A Subreview Article. FUN 2016: 7:1-7:20 - [c81]William Jannen, Michael A. Bender, Martin Farach-Colton, Rob Johnson, Bradley C. Kuszmaul, Donald E. Porter:
Lazy Analytics: Let Other Queries Do the Work For You. HotStorage 2016 - [c80]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: 192-206 - [c79]Michael A. Bender, Jonathan W. Berry, Rob Johnson, Thomas M. Kroeger, Samuel McCauley,