Martin Farach-Colton

ORCID

Publication Activity (10 Years)

Years Active: 1999-2024
Publications (10 Years): 100

Top Venues

Publications

Martin Farach-Colton, William Kuszmaul, Nathan S. Sheffield, Alek Westover
A Nearly Quadratic Improvement for Memory Reallocation. SPAA (2024)
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, 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)
Martin Farach-Colton, William Kuszmaul, Nathan S. Sheffield, Alek Westover
A Nearly Quadratic Improvement for Memory Reallocation. CoRR (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)
Sepehr Assadi, Martin Farach-Colton, William Kuszmaul
Tight Bounds for Monotone Minimal Perfect Hashing. SODA (2023)
Michael A. Bender, Rathish Das, Martin Farach-Colton, Guido Tagliavini
An Associativity Threshold Phenomenon in Set-Associative Caches. CoRR (2023)
Martin Farach-Colton, Fabian Daniel Kuhn, Ronitt Rubinfeld, Przemyslaw Uznanski
From Big Data Theory to Big Data Practice (Dagstuhl Seminar 23071). Dagstuhl Reports 13 (2) (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)
Muhammad A. Awad, Saman Ashkiani, Serban D. Porumbescu, Martin Farach-Colton, John D. Owens
Analyzing and Implementing GPU Hash Tables. APOCS (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)
Peter C. Dillinger, Martin Farach-Colton, Guido Tagliavini, Stefan Walzer
Optimal Uncoordinated Unique IDs. PODS (2023)
Peter C. Dillinger, Martin Farach-Colton, Guido Tagliavini, Stefan Walzer
Optimal Uncoordinated Unique IDs. CoRR (2023)
Alex Conway, Martin Farach-Colton, Rob Johnson
SplinterDB and Maplets: Improving the Tradeoffs in Key-Value Store Compaction Policy. Proc. ACM Manag. Data 1 (1) (2023)
Gwendolyn Farach-Colton, Martin Farach-Colton, Leslie Ann Goldberg, Hanna Komlós, John Lapinskas, Reut Levi, Moti Medina, Miguel A. Mosteiro
Graph Ranking and the Cost of Sybil Defense. EC (2023)
Sepehr Assadi, Martin Farach-Colton, William Kuszmaul
Tight Bounds for Monotone Minimal Perfect Hashing. CoRR (2022)
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)
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)
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, Martin Farach-Colton, John Kuszmaul, William Kuszmaul, Mingmou Liu
On the optimal time/space tradeoff for hash tables. STOC (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)
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)
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)
Muhammad A. Awad, Saman Ashkiani, Serban D. Porumbescu, Martin Farach-Colton, John D. Owens
Better GPU 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)
Martin Farach-Colton, Katia Leal, Miguel A. Mosteiro, Christopher Thraves Caro
Dynamic Windows Scheduling with Reallocation. ACM J. Exp. Algorithmics 26 (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)
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, 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)
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)
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)
Yi-Jun Chang, Martin Farach-Colton, Tsan-sheng Hsu, Meng-Tsung Tsai
Streaming Complexity of Spanning Tree Computation. CoRR (2020)
Michael A. Bender, Rathish Das, Martin Farach-Colton, Rob Johnson, William Kuszmaul
Flushing Without Cascades. SODA (2020)
Alexander Conway, Abhishek Gupta, Vijay Chidambaram, Martin Farach-Colton, Richard P. Spillane, Amy Tai, Rob Johnson
SplinterDB: Closing the Bandwidth Gap for NVMe Key-Value Stores. USENIX Annual Technical Conference (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)
Yi-Jun Chang, Martin Farach-Colton, Tsan-sheng Hsu, Meng-Tsung Tsai
Streaming Complexity of Spanning Tree Computation. STACS (2020)
Martin Farach-Colton, Inge Li Gørtz, Rob Johnson, Donald E. Porter
Theoretical Foundations of Storage Systems (Dagstuhl Seminar 19111). Dagstuhl Reports 9 (3) (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)
Muhammad A. Awad, Saman Ashkiani, Rob Johnson, Martin Farach-Colton, John D. Owens
Engineering a high-performance GPU B-Tree. PPoPP (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)
Eric Allender, Martin Farach-Colton, Meng-Tsung Tsai
Syntactic Separation of Subset Satisfiability Problems. APPROX-RANDOM (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)
Lucas Farach-Colton, Martin Farach-Colton, Reut Levi, Moti Medina, Miguel A. Mosteiro
Closure Operators and Spam Resistance for PageRank. CoRR (2018)
Saman Ashkiani, Shengren Li, Martin Farach-Colton, Nina Amenta, John D. Owens
GPU LSM: A Dynamic Dictionary Data Structure for the GPU. IPDPS (2018)
Alexander Conway, Martin Farach-Colton, Philip Shilane
Optimal Hashing in External Memory. ICALP (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)
Martin Farach-Colton, Meng Li, Meng-Tsung Tsai
Streaming Algorithms for Planar Convex Hulls. ISAAC (2018)
Alexander Conway, Martin Farach-Colton, Philip Shilane
Optimal Hashing in External Memory. CoRR (2018)
Michael A. Bender, Martin Farach-Colton, Mayank Goswami, Rob Johnson, Samuel McCauley, Shikha Singh
Bloom Filters, Adaptivity, and the Dictionary Problem. FOCS (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)
Saman Ashkiani, Martin Farach-Colton, John D. Owens
A Dynamic Hash Table for the GPU. IPDPS (2018)
Martin Farach-Colton, Meng Li, Meng-Tsung Tsai
Streaming Algorithms for Planar Convex Hulls. CoRR (2018)
Martin Farach-Colton
Mind the Gap (Invited Paper). FUN (2018)
Afton Geil, Martin Farach-Colton, John D. Owens
Quotient Filters: Approximate Membership Queries on the GPU. IPDPS (2018)
Saman Ashkiani, Martin Farach-Colton, John D. Owens
A Dynamic Hash Table for the GPU. CoRR (2017)
Paulo Sérgio Almeida, Carlos Baquero, Martin Farach-Colton, Paulo Jesus, Miguel A. Mosteiro
Fault-tolerant aggregation: Flow-Updating meets Mass-Distribution. Distributed Comput. 30 (4) (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)
Saman Ashkiani, Shengren Li, Martin Farach-Colton, Nina Amenta, John D. Owens
GPU LSM: A Dynamic Dictionary Data Structure for the GPU. CoRR (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)
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)
Martin Farach-Colton
Dictionaries Revisited. SEA (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)
Alberto Apostolico, Maxime Crochemore, Martin Farach-Colton, Zvi Galil, S. Muthukrishnan
40 years of suffix trees. Commun. ACM 59 (4) (2016)
Gary Benson, Martin Farach-Colton, Moshe Lewenstein, Ely Porat
Special issue in honor of the 60th birthday of Amihood Amir. Theor. Comput. Sci. 638 (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)
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. USENIX Annual Technical Conference (2016)
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)
Martin Farach-Colton, Meng-Tsung Tsai
Tight Approximations of Degeneracy in Large Graphs. LATIN (2016)
Anders Roy Christiansen, Martin Farach-Colton
Parallel Lookups in String Indexes. SPIRE (2016)
Martin Farach-Colton, Meng-Tsung Tsai
On the Complexity of Computing Prime Tables. ISAAC (2015)
Martin Farach-Colton, Meng-Tsung Tsai
Exact Sublinear Binomial Sampling. Algorithmica 73 (4) (2015)
Martin Farach-Colton, Meng-Tsung Tsai
On the complexity of computing prime tables. CoRR (2015)
William Jannen, Jun Yuan, Yang Zhan, Amogh Akshintala, John Esmet, Yizheng Jiao, Ankur Mittal, Prashant Pandey, Phaneendra Reddy, Leif Walsh, Michael A. Bender, Martin Farach-Colton, Rob Johnson, Bradley C. Kuszmaul, Donald E. Porter
BetrFS: Write-Optimization in a Kernel File System. ACM Trans. Storage 11 (4) (2015)
Martin Farach-Colton, Miguel A. Mosteiro
Initializing Sensor Networks of Non-uniform Density in the Weak Sensor Model. Algorithmica 73 (1) (2015)
William Jannen, Jun Yuan, Yang Zhan, Amogh Akshintala, John Esmet, Yizheng Jiao, Ankur Mittal, Prashant Pandey, Phaneendra Reddy, Leif Walsh, Michael A. Bender, Martin Farach-Colton, Rob Johnson, Bradley C. Kuszmaul, Donald E. Porter
BetrFS: A Right-Optimized Write-Optimized File System. FAST (2015)
Michael A. Bender, Martin Farach-Colton, Sándor P. Fekete, Jeremy T. Fineman, Seth Gilbert
Reallocation Problems in Scheduling. Algorithmica 73 (2) (2015)
Martin Farach-Colton, Tsan-sheng Hsu, Meng Li, Meng-Tsung Tsai
Finding Articulation Points of Large Graphs in Linear Time. WADS (2015)
Michael A. Bender, Martin Farach-Colton, William Jannen, Rob Johnson, Bradley C. Kuszmaul, Donald E. Porter, Jun Yuan, Yang Zhan
An Introduction to Bε-trees and Write-Optimization. login Usenix Mag. 40 (5) (2015)
Michael A. Bender, Martin Farach-Colton, Sándor P. Fekete, Jeremy T. Fineman, Seth Gilbert
Cost-Oblivious Reallocation for Scheduling and Planning. SPAA (2015)

Martin Farach-Colton.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Martin Farach-Colton