Rob Johnson

93 papers A* 13A 15B 10C 1Journal 36Unranked 18
YearRankTypeTitle / Venue / Authors
2026 A* conf
Efficiently Constructing Sparse Navigable Graphs.
SODA
Alex Conway, Laxman Dhulipala, Martin Farach-Colton, Rob Johnson, Ben Landrum, Christopher Musco, Yarin Shechter, Torsten Suel, Richard Wen
2025 B conf
Don't Melt Your Cache: Low-Associativity with Heat-Sink.
SPAA
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
2025 J jnl
Efficiently Constructing Sparse Navigable Graphs.
CoRR
Alexander Conway, Laxman Dhulipala, Martin Farach-Colton, Rob Johnson, Ben Landrum, Christopher Musco, Yarin Shechter, Torsten Suel, Richard Wen
2025 J jnl
Focus! Fast On-disk Concurrency-control Using Sketches.
Proc. ACM Manag. Data
Deukyeon Hwang, Alexander Conway, Carlos Garcia-Alvarado, Jun Yuan, Naama Ben-David, Rob Johnson, Adriana Szekeres
2025 A conf
Leveraging Software Fault Tolerance for Longer Flash Hardware Lifespan.
HotOS
Aviad Zuck, Rob Johnson, Donald E. Porter, Dan Tsafrir
2025 J jnl
Paging and the Address-Translation Problem.
ACM Trans. Algorithms
Michael A. Bender, Abhishek Bhattacharjee, Alexander Conway, Martin Farach-Colton, Rob Johnson, Sudarsun Kannan, William Kuszmaul, Nirjhar Mukherjee, Donald E. Porter, Guido Tagliavini, Janet Vorobyeva, Evan West
2025 J jnl
Time To Replace Your Filter: How Maplets Simplify System Design.
CoRR
Michael A. Bender, Alexander Conway, Martín Farach-Colton, Rob Johnson, Prashant Pandey
2024 J jnl
Adaptive Quotient Filters.
CoRR
Richard Wen, Hunter McCoy, David Tench, Guido Tagliavini, Michael A. Bender, Alex Conway, Martin Farach-Colton, Rob Johnson, Prashant Pandey
2024 J jnl
Adaptive Quotient Filters.
Proc. ACM Manag. Data
Richard Wen, Hunter McCoy, David Tench, Guido Tagliavini, Michael A. Bender, Alex Conway, Martin Farach-Colton, Rob Johnson, Prashant Pandey
2024 J jnl
File System Aging.
CoRR
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
2024 A conf
IONIA: High-Performance Replication for Modern Disk-based KV Stores.
FAST
Yi Xu, Henry Zhu, Prashant Pandey, Alex Conway, Rob Johnson, Aishwarya Ganesan, Ramnatthan Alagappan
2024 J jnl
Mosaic Pages: Big TLB Reach With Small Pages.
IEEE Micro
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
2023 J jnl
IcebergHT: High Performance Hash Tables Through Stability and Low Associativity.
Proc. ACM Manag. Data
Prashant Pandey, Michael A. Bender, Alex Conway, Martin Farach-Colton, William Kuszmaul, Guido Tagliavini, Rob Johnson
2023 — conf
Mosaic Pages: Big TLB Reach with Small Pages.
ASPLOS (3)
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 J jnl
SplinterDB and Maplets: Improving the Tradeoffs in Key-Value Store Compaction Policy.
Proc. ACM Manag. Data
Alex Conway, Martin Farach-Colton, Rob Johnson
2022 J jnl
An incrementally updatable and scalable system for large-scale sequence search using the Bentley-Saxe transformation.
Bioinform.
Fatemeh Almodaresi, Jamshed Khan, Sergey Madaminov, Michael Ferdman, Rob Johnson, Prashant Pandey, Rob Patro
2022 A conf
BetrFS: a compleat file system for commodity SSDs.
EuroSys
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 J jnl
IcebergHT: High Performance PMEM Hash Tables Through Stability and Low Associativity.
CoRR
Prashant Pandey, Michael A. Bender, Alex Conway, Martin Farach-Colton, William Kuszmaul, Guido Tagliavini, Rob Johnson
2022 A conf
When Are Cache-Oblivious Algorithms Cache Adaptive? A Case Study of Matrix Multiplication and Sorting.
ESA
Arghya Bhattacharya, Abiyaz Chowdhury, Helen Xu, Rathish Das, Rezaul Alam Chowdhury, Rob Johnson, Rishab Nithyanand, Michael A. Bender
2021 J jnl
Copy-on-Abundant-Write for Nimble File System Clones.
ACM Trans. Storage
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
2021 J jnl
External-memory Dictionaries in the Affine and PDAM Models.
ACM Trans. Parallel Comput.
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
2021 B conf
Paging and the Address-Translation Problem.
SPAA
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
2021 J jnl
Timely Reporting of Heavy Hitters Using External Memory.
ACM Trans. Database Syst.
Shikha Singh, Prashant Pandey, Michael A. Bender, Jonathan W. Berry, Martin Farach-Colton, Rob Johnson, Thomas M. Kroeger, Cynthia A. Phillips
2021 — conf
Vector Quotient Filters: Overcoming the Time/Space Trade-Off in Filter Design.
SIGMOD Conference
Prashant Pandey, Alex Conway, Joe Durie, Michael A. Bender, Martin Farach-Colton, Rob Johnson
2020 J jnl
An Efficient, Scalable, and Exact Representation of High-Dimensional Color Information Enabled Using de Bruijn Graph Search.
J. Comput. Biol.
Fatemeh Almodaresi, Prashant Pandey, Michael Ferdman, Rob Johnson, Rob Patro
2020 B conf
Closing the Gap Between Cache-oblivious and Cache-adaptive Analysis.
SPAA
Michael A. Bender, Rezaul Alam Chowdhury, Rathish Das, Rob Johnson, William Kuszmaul, Andrea Lincoln, Quanquan C. Liu, Jayson Lynch, Helen Xu
2020 A* conf
Flushing Without Cascades.
SODA
Michael A. Bender, Rathish Das, Martin Farach-Colton, Rob Johnson, William Kuszmaul
2020 A conf
How to Copy Files.
FAST
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 J jnl
How to Not Copy Files.
login Usenix Mag.
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
2020 — conf
SplinterDB: Closing the Bandwidth Gap for NVMe Key-Value Stores.
USENIX ATC
Alexander Conway, Abhishek Gupta, Vijay Chidambaram, Martin Farach-Colton, Richard P. Spillane, Amy Tai, Rob Johnson
2020 A* conf
Storage Systems are Distributed Systems (So Verify Them That Way!).
OSDI
Travis Hance, Andrea Lattuada, Chris Hawblitzel, Jon Howell, Rob Johnson, Bryan Parno
2020 — conf
Timely Reporting of Heavy Hitters using External Memory.
SIGMOD Conference
Prashant Pandey, Shikha Singh, Michael A. Bender, Jonathan W. Berry, Martin Farach-Colton, Rob Johnson, Thomas M. Kroeger, Cynthia A. Phillips
2019 B conf
An Efficient, Scalable and Exact Representation of High-Dimensional Color Information Enabled via de Bruijn Graph Search.
RECOMB
Fatemeh Almodaresi, Prashant Pandey, Michael Ferdman, Rob Johnson, Rob Patro
2019 B conf
Engineering a high-performance GPU B-Tree.
PPoPP
Muhammad A. Awad, Saman Ashkiani, Rob Johnson, Martin Farach-Colton, John D. Owens
2019 — conf
Filesystem Aging: It's more Usage than Fullness.
HotStorage
Alex Conway, Eric Knorr, Yizheng Jiao, Michael A. Bender, William Jannen, Rob Johnson, Donald E. Porter, Martin Farach-Colton
2019 A* conf
Optimal Ball Recycling.
SODA
Michael A. Bender, Jake Christensen, Alex Conway, Martin Farach-Colton, Rob Johnson, Meng-Tsung Tsai
2019 B conf
Small Refinements to the DAM Can Have Big Consequences for Data-Structure Design.
SPAA
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
2019 J jnl
Theoretical Foundations of Storage Systems (Dagstuhl Seminar 19111).
Dagstuhl Reports
Martin Farach-Colton, Inge Li Gørtz, Rob Johnson, Donald E. Porter
2018 A* conf
Bloom Filters, Adaptivity, and the Dictionary Problem.
FOCS
Michael A. Bender, Martin Farach-Colton, Mayank Goswami, Rob Johnson, Samuel McCauley, Shikha Singh
2018 J jnl
Efficient Directory Mutations in a Full-Path-Indexed File System.
ACM Trans. Storage
Yang Zhan, Yizheng Jiao, Donald E. Porter, Alex Conway, Eric Knorr, Martin Farach-Colton, Michael A. Bender, Jun Yuan, William Jannen, Rob Johnson
2018 B conf
Mantis: A Fast, Small, and Exact Large-Scale Sequence-Search Index.
RECOMB
Prashant Pandey, Fatemeh Almodaresi, Michael A. Bender, Michael Ferdman, Rob Johnson, Rob Patro
2018 J jnl
Optimal Ball Recycling.
CoRR
Michael A. Bender, Jake Christensen, Alexander Conway, Martin Farach-Colton, Rob Johnson, Meng-Tsung Tsai
2018 J jnl
Squeakr: an exact and approximate k-mer counting system.
Bioinform.
Prashant Pandey, Michael A. Bender, Rob Johnson, Rob Patro
2018 A conf
The Full Path to Full-Path Indexing.
FAST
Yang Zhan, Alexander Conway, Yizheng Jiao, Eric Knorr, Michael A. Bender, Martin Farach-Colton, William Jannen, Rob Johnson, Donald E. Porter, Jun Yuan
2018 J jnl
The Online Event-Detection Problem.
CoRR
Michael A. Bender, Jonathan W. Berry, Martin Farach-Colton, Rob Johnson, Thomas M. Kroeger, Prashant Pandey, Cynthia A. Phillips, Shikha Singh
2017 J jnl
A Fast x86 Implementation of Select.
CoRR
Prashant Pandey, Michael A. Bender, Rob Johnson
2017 — conf
A General-Purpose Counting Filter: Making Every Bit Count.
SIGMOD Conference
Prashant Pandey, Michael A. Bender, Rob Johnson, Rob Patro
2017 J jnl
Bloom Filters, Adaptivity, and the Dictionary Problem.
CoRR
Michael A. Bender, Martin Farach-Colton, Mayank Goswami, Rob Johnson, Samuel McCauley, Shikha Singh
2017 A conf
File Systems Fated for Senescence? Nonsense, Says Science!
FAST
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 J jnl
How to Fragment Your File System.
login Usenix Mag.
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
2017 A* conf
Write-Optimized Skip Lists.
PODS
Michael A. Bender, Martin Farach-Colton, Rob Johnson, Simon Mauras, Tyler Mayer, Cynthia A. Phillips, Helen Xu
2017 J jnl
Writes Wrought Right, and Other Adventures in File System Optimization.
ACM Trans. Storage
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
2017 J jnl
deBGR: an efficient and near-exact representation of the weighted de Bruijn graph.
Bioinform.
Prashant Pandey, Michael A. Bender, Rob Johnson, Rob Patro
2016 A* conf
Anti-Persistence on Persistent Storage: History-Independent Sparse Tables and Dictionaries.
PODS
Michael A. Bender, Jonathan W. Berry, Rob Johnson, Thomas M. Kroeger, Samuel McCauley, Cynthia A. Phillips, Bertrand Simon, Shikha Singh, David Zage
2016 B conf
Cache-Adaptive Analysis.
SPAA
Michael A. Bender, Erik D. Demaine, Roozbeh Ebrahimi, Jeremy T. Fineman, Rob Johnson, Andrea Lincoln, Jayson Lynch, Samuel McCauley
2016 A conf
Games without Frontiers: Investigating Video Games as a Covert Channel.
EuroS&P
Bridger Hahn, Rishab Nithyanand, Phillipa Gill, Rob Johnson
2016 — conf
Lazy Analytics: Let Other Queries Do the Work For You.
HotStorage
William Jannen, Michael A. Bender, Martin Farach-Colton, Rob Johnson, Bradley C. Kuszmaul, Donald E. Porter
2016 A conf
Optimizing Every Operation in a Write-optimized File System.
FAST
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 — conf
Optimizing Every Operation in a Write-optimized File System.
USENIX ATC
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 B conf
The I/O Complexity of Computing Prime Tables.
LATIN
Michael A. Bender, Rezaul Chowdhury, Alexander Conway, Martin Farach-Colton, Pramod Ganapathi, Rob Johnson, Samuel McCauley, Bertrand Simon, Shikha Singh
2015 J jnl
An Introduction to Bε-trees and Write-Optimization.
login Usenix Mag.
Michael A. Bender, Martin Farach-Colton, William Jannen, Rob Johnson, Bradley C. Kuszmaul, Donald E. Porter, Jun Yuan, Yang Zhan
2015 A conf
BetrFS: A Right-Optimized Write-Optimized File System.
FAST
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 J jnl
BetrFS: Write-Optimization in a Kernel File System.
ACM Trans. Storage
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 A conf
Fixing Races For Good: Portable and Reliable UNIX File-System Race Detection.
AsiaCCS
Xiang Cai, Rucha Lale, Xin Cheng Zhang, Rob Johnson
2015 J jnl
Games Without Frontiers: Investigating Video Games as a Covert Channel.
CoRR
Bridger Hahn, Rishab Nithyanand, Phillipa Gill, Rob Johnson
2015 — conf
Tracking Network Events with Write Optimized Data Structures.
BADGERS@RAID
Nolan P. Donoghue, Bridger Hahn, Helen Xu, Thomas M. Kroeger, David Zage, Rob Johnson
2015 J jnl
Tracking Network Events with Write Optimized Data Structures: The Design and Implementation of TWIAD: The Write-Optimized IP Address Database.
CoRR
Nolan Donoghue, Bridger Hahn, Helen Xu, Thomas M. Kroeger, David Zage, Rob Johnson
2014 A* conf
A Systematic Approach to Developing and Evaluating Website Fingerprinting Defenses.
CCS
Xiang Cai, Rishab Nithyanand, Tao Wang, Rob Johnson, Ian Goldberg
2014 — conf
CS-BuFLO: A Congestion Sensitive Website Fingerprinting Defense.
WPES
Xiang Cai, Rishab Nithyanand, Rob Johnson
2014 A* conf
Cache-Adaptive Algorithms.
SODA
Michael A. Bender, Roozbeh Ebrahimi, Jeremy T. Fineman, Golnaz Ghasemiesfeh, Rob Johnson, Samuel McCauley
2014 A* conf
Effective Attacks and Provable Defenses for Website Fingerprinting.
USENIX Security Symposium
Tao Wang, Xiang Cai, Rishab Nithyanand, Rob Johnson, Ian Goldberg
2014 — conf
Glove: A Bespoke Website Fingerprinting Defense.
WPES
Rishab Nithyanand, Xiang Cai, Rob Johnson
2014 J jnl
How Best to Handle a Dicey Situation.
CoRR
Rishab Nithyanand, Jonathan Toohill, Rob Johnson
2014 J jnl
New Approaches to Website Fingerprinting Defenses.
CoRR
Xiang Cai, Rishab Nithyanand, Rob Johnson
2013 — conf
The password allocation problem: strategies for reusing passwords effectively.
WPES
Rishab Nithyanand, Rob Johnson
2012 C conf
CAWDOR: Compiler Assisted Worm Defense.
SCAM
Jun Yuan, Rob Johnson
2012 J jnl
Don't Thrash: How to Cache Your Hash on Flash
CoRR
Michael A. Bender, Martin Farach-Colton, Rob Johnson, Russell Kraner, Bradley C. Kuszmaul, Dzejla Medjedovic, Pablo Montes, Pradeep Shetty, Richard P. Spillane, Erez Zadok
2012 J jnl
Don't Thrash: How to Cache Your Hash on Flash.
Proc. VLDB Endow.
Michael A. Bender, Martin Farach-Colton, Rob Johnson, Russell Kraner, Bradley C. Kuszmaul, Dzejla Medjedovic, Pablo Montes, Pradeep Shetty, Richard P. Spillane, Erez Zadok
2012 A* conf
Touching from a distance: website fingerprinting attacks and defenses.
CCS
Xiang Cai, Xin Cheng Zhang, Brijesh Joshi, Rob Johnson
2012 B conf
Types and Access Controls for Cross-Domain Security in Flash.
APLAS
Aseem Rastogi, Avik Chaudhuri, Rob Johnson
2011 — conf
Don't Thrash: How to Cache Your Hash on Flash.
HotStorage
Michael A. Bender, Martin Farach-Colton, Rob Johnson, Bradley C. Kuszmaul, Dzejla Medjedovic, Pablo Montes, Pradeep Shetty, Richard P. Spillane, Erez Zadok
2011 — conf
Homomorphic Signatures for Digital Photographs.
Financial Cryptography
Rob Johnson, Leif Walsh, Michael Lamb
2011 — conf
Implementing a key recovery attack on the High-Bandwidth Digital Content Protection Protocol.
CCNC
Rob Johnson, Mikhail Rubnich, Andres DelaCruz
2011 — conf
Language of Vandalism: Improving Wikipedia Vandalism Detection via Stylometric Analysis.
ACL (2)
Manoj Harpalani, Michael Hart, Sandesh Signh, Rob Johnson, Yejin Choi
2011 A conf
PhorceField: a phish-proof password ceremony.
ACSAC
Michael Hart, Claude Castille, Manoj Harpalani, Jonathan Toohill, Rob Johnson
2011 A conf
Text Classification for Data Loss Prevention.
PETS
Michael Hart, Pratyusa K. Manadhata, Rob Johnson
2010 — conf
Wiki Vandalysis - Wikipedia Vandalism Analysis - Lab Report for PAN at CLEF 2010.
CLEF (Notebook Papers/LABs/Workshops)
Manoj Harpalani, Thanadit Phumprao, Megha Bassi, Michael Hart, Rob Johnson
2009 A* conf
Exploiting Unix File-System Races via Algorithmic Complexity Attacks.
SP
Xiang Cai, Yuwei Gui, Rob Johnson
2009 — conf
Usable Privacy Controls for Blogs.
CSE (4)
Michael Hart, Claude Castille, Rob Johnson, Amanda Stent
2009 A conf
iTag: a personalized blog tagger.
RecSys
Michael Hart, Rob Johnson, Amanda Stent
2008 A conf
A practical mimicry attack against powerful system-call monitors.
AsiaCCS
Chetan Parampalli, R. Sekar, Rob Johnson
2007 A* conf
RICH: Automatically Protecting Against Integer-Based Vulnerabilities.
NDSS
David Brumley, Dawn Xiaodong Song, Tzi-cker Chiueh, Rob Johnson, Huijia Lin
1995 J jnl
Editorial.
Log. J. IGPL
Krysia Broda, Marcello D'Agostino, Rajeev Goré, Rob Johnson, Steve Reeves