Martin Farach-Colton
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
76
Venues
26
Active years
1999–2026
Best venue rank
A*
Where they publish
- A*SODA10 papers
- BSPAA10 papers
- BLATIN7 papers
- AFAST5 papers
- AESA5 papers
- A*PODS4 papers
- A*FOCS4 papers
- BISAAC4 papers
- A*SIGMOD3 papers
- A*ICALP3 papers
- A*STOC2 papers
- AUSENIX2 papers
- BWADS2 papers
- BCPM2 papers
- BRECOMB2 papers
- A*ASPLOS1 paper
- AEuroSys1 paper
- ASTACS1 paper
- BPPoPP1 paper
- NationalFUN1 paper
- CSPIRE1 paper
- BOPODIS1 paper
- NationalPSB1 paper
- ASDM1 paper
- BDaWaK1 paper
- BCC1 paper
Papers
76 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | SODA | Efficiently Constructing Sparse Navigable Graphs. | Alex Conway, Laxman Dhulipala, Martin Farach-Colton, Rob Johnson, Ben Landrum, Christopher Musco, Yarin Shechter, Torsten Suel, Richard Wen |
| 2026 | SPAA | Fast Concurrent Primitives Despite Contention. | Michael A. Bender, Guy E. Blelloch, Martin Farach-Colton, Yang Hu, Rob Johnson, Rotem Oshman, Renfei Zhou |
| 2025 | SPAA | Don't Melt Your Cache: Low-Associativity with Heat-Sink. | Michael A. Bender, Alex Conway, Daniel DeLayo, Martin Farach-Colton, Jaehyun Han, Linfeng He, Rob Johnson, Sudarsun Kannan, William Kuszmaul, Donald E. Porter, Evan West |
| 2024 | SPAA | A Nearly Quadratic Improvement for Memory Reallocation. | Martin Farach-Colton, William Kuszmaul, Nathan S. Sheffield, Alek Westover |
| 2023 | ASPLOS | Mosaic Pages: Big TLB Reach with Small Pages. | 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 |
| 2023 | PODS | Optimal Uncoordinated Unique IDs. | Peter C. Dillinger, Martin Farach-Colton, Guido Tagliavini, Stefan Walzer |
| 2023 | SODA | Tight Bounds for Monotone Minimal Perfect Hashing. | Sepehr Assadi, Martin Farach-Colton, William Kuszmaul |
| 2023 | SODA | Tiny Pointers. | Michael A. Bender, Alex Conway, Martin Farach-Colton, William Kuszmaul, Guido Tagliavini |
| 2023 | SPAA | An Associativity Threshold Phenomenon in Set-Associative Caches. | Michael A. Bender, Rathish Das, Martin Farach-Colton, Guido Tagliavini |
| 2022 | EuroSys | BetrFS: a compleat file system for commodity SSDs. | 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 |
| 2022 | FOCS | Online List Labeling: Breaking the log | Michael A. Bender, Alex Conway, Martin Farach-Colton, Hanna Komls, William Kuszmaul, Nicole Wein |
| 2022 | SIGMOD | GraphZeppelin: Storage-Friendly Sketching for Connected Components on Dynamic Graph Streams. | David Tench, Evan West, Victor Zhang, Michael A. Bender, Abiyaz Chowdhury, J. Ahmed Dellas, Martin Farach-Colton, Tyler Seip, Kenny Zhang |
| 2022 | STOC | On the optimal time/space tradeoff for hash tables. | Michael A. Bender, Martin Farach-Colton, John Kuszmaul, William Kuszmaul, Mingmou Liu |
| 2021 | SIGMOD | Vector Quotient Filters: Overcoming the Time/Space Trade-Off in Filter Design. | Prashant Pandey, Alex Conway, Joe Durie, Michael A. Bender, Martin Farach-Colton, Rob Johnson |
| 2021 | SPAA | Paging and the Address-Translation Problem. | 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 |
| 2020 | FAST | How to Copy Files. | 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 |
| 2020 | SIGMOD | Timely Reporting of Heavy Hitters using External Memory. | Prashant Pandey, Shikha Singh, Michael A. Bender, Jonathan W. Berry, Martin Farach-Colton, Rob Johnson, Thomas M. Kroeger, Cynthia A. Phillips |
| 2020 | SODA | Flushing Without Cascades. | Michael A. Bender, Rathish Das, Martin Farach-Colton, Rob Johnson, William Kuszmaul |
| 2020 | STACS | Streaming Complexity of Spanning Tree Computation. | Yi-Jun Chang, Martin Farach-Colton, Tsan-sheng Hsu, Meng-Tsung Tsai |
| 2020 | USENIX | SplinterDB: Closing the Bandwidth Gap for NVMe Key-Value Stores. | Alexander Conway, Abhishek Gupta, Vijay Chidambaram, Martin Farach-Colton, Richard P. Spillane, Amy Tai, Rob Johnson |
| 2019 | PPoPP | Engineering a high-performance GPU B-Tree. | Muhammad A. Awad, Saman Ashkiani, Rob Johnson, Martin Farach-Colton, John D. Owens |
| 2019 | SODA | Optimal Ball Recycling. | Michael A. Bender, Jake Christensen, Alex Conway, Martin Farach-Colton, Rob Johnson, Meng-Tsung Tsai |
| 2019 | STOC | Achieving optimal backlog in multi-processor cup games. | Michael A. Bender, Martin Farach-Colton, William Kuszmaul |
| 2019 | SPAA | Small Refinements to the DAM Can Have Big Consequences for Data-Structure Design. | 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 |
| 2018 | FAST | The Full Path to Full-Path Indexing. | Yang Zhan, Alexander Conway, Yizheng Jiao, Eric Knorr, Michael A. Bender, Martin Farach-Colton, William Jannen, Rob Johnson, Donald E. Porter, Jun Yuan |
| 2018 | FOCS | Bloom Filters, Adaptivity, and the Dictionary Problem. | Michael A. Bender, Martin Farach-Colton, Mayank Goswami, Rob Johnson, Samuel McCauley, Shikha Singh |
| 2018 | FUN | Mind the Gap (Invited Paper). | Martin Farach-Colton |
| 2018 | ICALP | Optimal Hashing in External Memory. | Alexander Conway, Martin Farach-Colton, Philip Shilane |
| 2018 | ISAAC | Streaming Algorithms for Planar Convex Hulls. | Martin Farach-Colton, Meng Li, Meng-Tsung Tsai |
| 2017 | FAST | File Systems Fated for Senescence? Nonsense, Says Science! | 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 |
| 2017 | PODS | Write-Optimized Skip Lists. | Michael A. Bender, Martin Farach-Colton, Rob Johnson, Simon Mauras, Tyler Mayer, Cynthia A. Phillips, Helen Xu |
| 2017 | SODA | Cross-Referenced Dictionaries and the Limits of Write Optimization. | Peyman Afshani, Michael A. Bender, Martin Farach-Colton, Jeremy T. Fineman, Mayank Goswami, Meng-Tsung Tsai |
| 2016 | FAST | Optimizing Every Operation in a Write-optimized File System. | 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 |
| 2016 | LATIN | The I/O Complexity of Computing Prime Tables. | Michael A. Bender, Rezaul Chowdhury, Alexander Conway, Martin Farach-Colton, Pramod Ganapathi, Rob Johnson, Samuel McCauley, Bertrand Simon, Shikha Singh |
| 2016 | LATIN | Tight Approximations of Degeneracy in Large Graphs. | Martin Farach-Colton, Meng-Tsung Tsai |
| 2016 | USENIX | Optimizing Every Operation in a Write-optimized File System. | 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 |
| 2016 | SPIRE | Parallel Lookups in String Indexes. | Anders Roy Christiansen, Martin Farach-Colton |
| 2015 | FAST | BetrFS: A Right-Optimized Write-Optimized File System. | 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 |
| 2015 | ISAAC | On the Complexity of Computing Prime Tables. | Martin Farach-Colton, Meng-Tsung Tsai |
| 2015 | SPAA | Cost-Oblivious Reallocation for Scheduling and Planning. | Michael A. Bender, Martin Farach-Colton, Sndor P. Fekete, Jeremy T. Fineman, Seth Gilbert |
| 2015 | WADS | Finding Articulation Points of Large Graphs in Linear Time. | Martin Farach-Colton, Tsan-sheng Hsu, Meng Li, Meng-Tsung Tsai |
| 2014 | ESA | The Batched Predecessor Problem in External Memory. | Michael A. Bender, Martin Farach-Colton, Mayank Goswami, Dzejla Medjedovic, Pablo Montes, Meng-Tsung Tsai |
| 2014 | LATIN | Computing the Degeneracy of Large Graphs. | Martin Farach-Colton, Meng-Tsung Tsai |
| 2014 | PODS | Cost-oblivious storage reallocation. | Michael A. Bender, Martin Farach-Colton, Sndor P. Fekete, Jeremy T. Fineman, Seth Gilbert |
| 2013 | CPM | Forty Years of Text Indexing. | Alberto Apostolico, Maxime Crochemore, Martin Farach-Colton, Zvi Galil, S. Muthukrishnan |
| 2013 | ISAAC | Exact Sublinear Binomial Sampling. | Martin Farach-Colton, Meng-Tsung Tsai |
| 2013 | SPAA | Reallocation problems in scheduling. | Michael A. Bender, Martin Farach-Colton, Sndor P. Fekete, Jeremy T. Fineman, Seth Gilbert |
| 2012 | LATIN | Opportunistic Information Dissemination in Mobile Ad-Hoc Networks: Adaptiveness vs. Obliviousness and Randomization vs. Determinism. | Martin Farach-Colton, Antonio Fernndez Anta, Alessia Milani, Miguel A. Mosteiro, Shmuel Zaks |
| 2011 | OPODIS | Fault-Tolerant Aggregation: Flow-Updating Meets Mass-Distribution. | Paulo Srgio Almeida, Carlos Baquero, Martin Farach-Colton, Paulo Jesus, Miguel A. Mosteiro |
| 2009 | PSB | Efficient and Robust Prediction Algorithms for Protein Complexes Using Gomory-Hu Trees. | Antonina Mitrofanova, Martin Farach-Colton, Bud Mishra |
| 2008 | CPM | A Linear Delay Algorithm for Building Concept Lattices. | Martin Farach-Colton, Yang Huang |
| 2007 | ISAAC | Sensor Network Gossiping or How to Break the Broadcast Lower Bound. | Martin Farach-Colton, Miguel A. Mosteiro |
| 2007 | SDM | Lattice based Clustering of Temporal Gene-Expression Matrices. | Yang Huang, Martin Farach-Colton |
| 2007 | SPAA | Cache-oblivious streaming B-trees. | Michael A. Bender, Martin Farach-Colton, Jeremy T. Fineman, Yonatan R. Fogel, Bradley C. Kuszmaul, Jelani Nelson |
| 2007 | WADS | Initializing Sensor Networks of Non-uniform Density in the Weak Sensor Model. | Martin Farach-Colton, Miguel A. Mosteiro |
| 2006 | LATIN | Lower Bounds for Clear Transmissions in Radio Networks. | Martin Farach-Colton, Rohan J. Fernandes, Miguel A. Mosteiro |
| 2006 | PODS | Cache-oblivious string B-trees. | Michael A. Bender, Martin Farach-Colton, Bradley C. Kuszmaul |
| 2005 | ESA | Bootstrapping a Hop-Optimal Network in the Weak Sensor Model. | Martin Farach-Colton, Rohan J. Fernandes, Miguel A. Mosteiro |
| 2005 | ICALP | Optimal Spaced Seeds for Faster Approximate String Matching. | Martin Farach-Colton, Gad M. Landau, Sleyman Cenk Sahinalp, Dekel Tsur |
| 2005 | SODA | Ordinal embeddings of minimum relaxation: general properties, trees, and ultrametrics. | Noga Alon, Mihai Badoiu, Erik D. Demaine, Martin Farach-Colton, Mohammad Taghi Hajiaghayi, Anastasios Sidiropoulos |
| 2005 | SPAA | Adversarial contention resolution for simple channels. | Michael A. Bender, Martin Farach-Colton, Simai He, Bradley C. Kuszmaul, Charles E. Leiserson |
| 2004 | RECOMB | Discovering temporal relations in molecular pathways using protein-protein interactions. | Martin Farach-Colton, Yang Huang, John L. L. Woolford |
| 2002 | ESA | Scanning and Traversing: Maintaining Data for Traversals in a Memory Hierarchy. | Michael A. Bender, Richard Cole, Erik D. Demaine, Martin Farach-Colton |
| 2002 | ESA | Two Simplified Algorithms for Maintaining Order in a List. | Michael A. Bender, Richard Cole, Erik D. Demaine, Martin Farach-Colton, Jack Zito |
| 2002 | ESA | Efficient Tree Layout in a Multilevel Memory Hierarchy. | Michael A. Bender, Erik D. Demaine, Martin Farach-Colton |
| 2002 | ICALP | Finding Frequent Items in Data Streams. | Moses Charikar, Kevin C. Chen, Martin Farach-Colton |
| 2002 | LATIN | The Level Ancestor Problem Simplified. | Michael A. Bender, Martin Farach-Colton |
| 2002 | SODA | Undiscretized dynamic programming: faster algorithms for facility location and related problems on trees. | Rahul Shah, Martin Farach-Colton |
| 2001 | SODA | On the midpath tree conjuncture: a counter-example. | Rahul Shah, Martin Farach-Colton |
| 2000 | DaWaK | COFE: A Scalable Method for Feature Extraction from Complex Objects. | Gabriela Hristescu, Martin Farach-Colton |
| 2000 | FOCS | Cache-Oblivious B-Trees. | Michael A. Bender, Erik D. Demaine, Martin Farach-Colton |
| 2000 | LATIN | The LCA Problem Revisited. | Michael A. Bender, Martin Farach-Colton |
| 2000 | RECOMB | Notung: dating gene duplications using gene family trees. | Kevin C. Chen, Dannie Durand, Martin Farach-Colton |
| 1999 | CC | Evaluation of Algorithms for Local Register Allocation. | Vincenzo Liberatore, Martin Farach-Colton, Ulrich Kremer |
| 1999 | FOCS | Approximate Nearest Neighbor Algorithms for Hausdorff Metrics via Embeddings. | Martin Farach-Colton, Piotr Indyk |
| 1999 | SODA | Fast, Fair, and Frugal Bandwidth Allocation in ATM Networks. | Yair Bartal, Martin Farach-Colton, Shibu Yooseph, Lisa Zhang |