Martín Farach-Colton

Most-cited papers

BetrFS: A Right-Optimized Write-Optimized File System
William K. Jannen, Jun Yuan, Yang Zhan, Amogh Akshintala +11 more
2015USENIX Conference on File and Storage Technologies135 citations
Semantic Scholar
SplinterDB: Closing the Bandwidth Gap for NVMe Key-Value Stores
A. Conway, Abhishek K. Gupta, Vijay Chidambaram, Martín Farach-Colton +3 more
2020USENIX Annual Technical Conference91 citations
Semantic Scholar
An Introduction to Bε-trees and Write-Optimization
M. Bender, Martín Farach-Colton, William K. Jannen, Rob Johnson +4 more
2015Login: The Usenix Magazine82 citations
Semantic Scholar
A Dynamic Hash Table for the GPU
Saman Ashkiani, Martín Farach-Colton, John Douglas Owens
2017IEEE International Parallel and Distributed Processing Symposium78 citations Open access
Semantic Scholar
File Systems Fated for Senescence? Nonsense, Says Science!
A. Conway, Ainesh Bakshi, Yizheng Jiao, William K. Jannen +7 more
2017USENIX Conference on File and Storage Technologies68 citations
Semantic Scholar
Bloom Filters, Adaptivity, and the Dictionary Problem
M. Bender, Martín Farach-Colton, Mayank Goswami, Rob Johnson +2 more
2017IEEE Annual Symposium on Foundations of Computer Science65 citations Open access
Semantic Scholar
The TokuFS Streaming File System
John Esmet, M. Bender, Martín Farach-Colton, B. Kuszmaul
2012USENIX Workshop on Hot Topics in Storage and File Systems62 citations
Semantic Scholar
Optimizing Every Operation in a Write-optimized File System
Jun Yuan, Yang Zhan, William K. Jannen, P. Pandey +10 more
2016USENIX Annual Technical Conference58 citations
Semantic Scholar
BetrFS
William K. Jannen, Jun Yuan, Yang Zhan, Amogh Akshintala +11 more
2015ACM Transactions on Storage55 citations Open access
Semantic Scholar
Engineering a high-performance GPU B-Tree
Muhammad A. Awad, Saman Ashkiani, Rob Johnson, Martín Farach-Colton +1 more
2019ACM SIGPLAN Symposium on Principles & Practice of Parallel Programming54 citations Open access
Semantic Scholar
Vector Quotient Filters: Overcoming the Time/Space Trade-Off in Filter Design
P. Pandey, A. Conway, Joe Durie, M. Bender +2 more
2021SIGMOD Conference53 citations Open access
Semantic Scholar
On the optimal time/space tradeoff for hash tables
M. Bender, Martín Farach-Colton, John Kuszmaul, William Kuszmaul +1 more
2021Symposium on the Theory of Computing42 citations Open access
Semantic Scholar
Iceberg Hashing: Optimizing Many Hash-Table Criteria at Once
M. Bender, A. Conway, Martín Farach-Colton, William Kuszmaul +1 more
2021Journal of the ACM40 citations Open access
Semantic Scholar
The Full Path to Full-Path Indexing
Yang Zhan, A. Conway, Yizheng Jiao, Eric R. Knorr +6 more
2018USENIX Conference on File and Storage Technologies35 citations
Semantic Scholar
Mosaic Pages: Big TLB Reach With Small Pages
Jaehyun Han, Krishnan Gosakan, William Kuszmaul, Ibrahim N. Mubarek +12 more
2023IEEE Micro32 citations Open access
Semantic Scholar
Computing the Degeneracy of Large Graphs
Martín Farach-Colton, M. Tsai
2014Latin American Symposium on Theoretical Informatics29 citations
Semantic Scholar
SplinterDB and Maplets: Improving the Tradeoffs in Key-Value Store Compaction Policy
A. Conway, Martín Farach-Colton, Rob Johnson
2023Proc. ACM Manag. Data28 citations Open access
Semantic Scholar
Quotient Filters: Approximate Membership Queries on the GPU
Afton Geil, Martín Farach-Colton, John Douglas Owens
2018IEEE International Parallel and Distributed Processing Symposium26 citations
Semantic Scholar
Filesystem Aging: It's more Usage than Fullness
A. Conway, Eric R. Knorr, Yizheng Jiao, M. Bender +4 more
2019USENIX Workshop on Hot Topics in Storage and File Systems25 citations
Semantic Scholar
Optimal Hashing in External Memory
A. Conway, Martín Farach-Colton, P. Shilane
2018International Colloquium on Automata, Languages and Programming24 citations
Semantic Scholar
GPU LSM: A Dynamic Dictionary Data Structure for the GPU
Saman Ashkiani, Shengren Li, Martín Farach-Colton, N. Amenta +1 more
2017IEEE International Parallel and Distributed Processing Symposium24 citations Open access
Semantic Scholar
Reallocation Problems in Scheduling
M. Bender, Martín Farach-Colton, S. Fekete, Jeremy T. Fineman +1 more
2013Algorithmica24 citations Open access
Semantic Scholar
Achieving optimal backlog in multi-processor cup games
M. Bender, Martín Farach-Colton, William Kuszmaul
2019Symposium on the Theory of Computing22 citations Open access
Semantic Scholar
IcebergHT: High Performance Hash Tables Through Stability and Low Associativity
P. Pandey, M. Bender, A. Conway, Martín Farach-Colton +3 more
2023Proc. ACM Manag. Data20 citations Open access
Semantic Scholar
Write-Optimized Skip Lists
M. Bender, Martín Farach-Colton, Rob Johnson, Simon Mauras +3 more
2017ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems20 citations Open access
Semantic Scholar
Exact Sublinear Binomial Sampling
Martín Farach-Colton, M. Tsai
2013Algorithmica20 citations
Semantic Scholar
Tiny Pointers
M. Bender, A. Conway, Martín Farach-Colton, William Kuszmaul +1 more
2021ACM-SIAM Symposium on Discrete Algorithms19 citations
Semantic Scholar
Small Refinements to the DAM Can Have Big Consequences for Data-Structure Design
M. Bender, A. Conway, Martín Farach-Colton, William K. Jannen +9 more
2019ACM Symposium on Parallelism in Algorithms and Architectures18 citations Open access
Semantic Scholar
Writes Wrought Right, and Other Adventures in File System Optimization
Jun Yuan, Yang Zhan, William K. Jannen, P. Pandey +10 more
2017ACM Transactions on Storage18 citations Open access
Semantic Scholar
Tight Approximations of Degeneracy in Large Graphs
Martín Farach-Colton, M. Tsai
2016Latin American Symposium on Theoretical Informatics17 citations
Semantic Scholar
Timely Reporting of Heavy Hitters using External Memory
Shikha Singh, P. Pandey, M. Bender, J. Berry +4 more
2020SIGMOD Conference16 citations Open access
Semantic Scholar
Cost-oblivious storage reallocation
M. Bender, Martín Farach-Colton, S. Fekete, Jeremy T. Fineman +1 more
2014ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems16 citations Open access
Semantic Scholar
Streaming Complexity of Spanning Tree Computation
Yi-Jun Chang, Martín Farach-Colton, Tsan-sheng Hsu, M. Tsai
2020Symposium on Theoretical Aspects of Computer Science15 citations
Semantic Scholar
Tight Bounds for Monotone Minimal Perfect Hashing
Sepehr Assadi, Martín Farach-Colton, William Kuszmaul
2022ACM-SIAM Symposium on Discrete Algorithms14 citations
Semantic Scholar
Analyzing and Implementing GPU Hash Tables
Muhammad A. Awad, Saman Ashkiani, Serban D. Porumbescu, Martín Farach-Colton +1 more
2023SIAM Symposium on Algorithmic Principles of Computer Systems13 citations
Semantic Scholar
Online List Labeling: Breaking the \({\log^2 n}\) Barrier
Michael A. Bender, A. Conway, Martín Farach-Colton, Hanna Komlós +2 more
2024SIAM journal on computing (Print)12 citations Open access
Semantic Scholar
Flushing Without Cascades
M. Bender, Rathish Das, Martín Farach-Colton, Rob Johnson +1 more
2020ACM-SIAM Symposium on Discrete Algorithms12 citations
Semantic Scholar
How to Copy Files
Yang Zhan, A. Conway, Yizheng Jiao, Nirjhar Mukherjee +7 more
2020USENIX Conference on File and Storage Technologies12 citations
Semantic Scholar
Optimal Ball Recycling
M. Bender, Jake Christensen, A. Conway, Martín Farach-Colton +2 more
2018ACM-SIAM Symposium on Discrete Algorithms11 citations
Semantic Scholar
GraphZeppelin: Storage-Friendly Sketching for Connected Components on Dynamic Graph Streams
D. Tench, Evan T. West, Victor Zhang, M. Bender +5 more
2022SIGMOD Conference10 citations Open access
Semantic Scholar
Paging and the Address-Translation Problem
M. Bender, Abhishek Bhattacharjee, A. Conway, Martín Farach-Colton +8 more
2021ACM Symposium on Parallelism in Algorithms and Architectures10 citations
Semantic Scholar
Modern Hashing Made Simple
Michael A. Bender, Martín Farach-Colton, John Kuszmaul, William Kuszmaul
2024SIAM Symposium on Simplicity in Algorithms9 citations
Semantic Scholar
IcebergHT: High Performance PMEM Hash Tables Through Stability and Low Associativity
P. Pandey, M. Bender, A. Conway, Martín Farach-Colton +3 more
2022arXiv.org8 citations Open access
Semantic Scholar
Efficient Directory Mutations in a Full-Path-Indexed File System
Yang Zhan, Yizheng Jiao, Donald E. Porter, A. Conway +6 more
2018ACM Transactions on Storage8 citations Open access
Semantic Scholar
How to Fragment Your File System
A. Conway, Ainesh Bakshi, Yizheng Jiao, Yang Zhan +7 more
2017Login: The Usenix Magazine8 citations
Semantic Scholar
Finding Articulation Points of Large Graphs in Linear Time
Martín Farach-Colton, Tsan-sheng Hsu, Meng Li, M. Tsai
2015Workshop on Algorithms and Data Structures8 citations
Semantic Scholar
An Associativity Threshold Phenomenon in Set-Associative Caches
M. Bender, Rathish Das, Martín Farach-Colton, Guido Tagliavini
2023ACM Symposium on Parallelism in Algorithms and Architectures7 citations Open access
Semantic Scholar
Online List Labeling: Breaking the log2n Barrier
M. Bender, A. Conway, Martín Farach-Colton, Hanna Komlós +2 more
2022IEEE Annual Symposium on Foundations of Computer Science7 citations
Semantic Scholar
External-memory Dictionaries in the Affine and PDAM Models
M. Bender, A. Conway, Martín Farach-Colton, William K. Jannen +9 more
2021ACM Transactions on Parallel Computing7 citations
Semantic Scholar
The Batched Predecessor Problem in External Memory
M. Bender, Martín Farach-Colton, Mayank Goswami, Dzejla Medjedovic +2 more
2014Embedded Systems and Applications7 citations Open access
Semantic Scholar