Rob Johnson

According to our database, Rob Johnson authored at least 81 papers between 1995 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2024

Adaptive Quotient Filters.

Richard Wen, Hunter McCoy, David Tench, Guido Tagliavini, Michael A. Bender, Alex Conway, Martin Farach-Colton, Rob Johnson, Prashant Pandey

Proc. ACM Manag. Data, September, 2024

Mosaic Pages: Big TLB Reach With Small Pages.

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

IEEE Micro, 2024

File System Aging.

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

CoRR, 2024

IONIA: High-Performance Replication for Modern Disk-based KV Stores.

Yi Xu, Henry Zhu, Prashant Pandey, Alex Conway, Rob Johnson, Aishwarya Ganesan, Ramnatthan Alagappan

Proceedings of the 22nd USENIX Conference on File and Storage Technologies, 2024

2023

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

Dataset, January, 2023

SplinterDB and Maplets: Improving the Tradeoffs in Key-Value Store Compaction Policy.

Alex Conway, Martin Farach-Colton, Rob Johnson

Proc. ACM Manag. Data, 2023

IcebergHT: High Performance Hash Tables Through Stability and Low Associativity.

Prashant Pandey, Michael A. Bender, Alex Conway, Martin Farach-Colton, William Kuszmaul, Guido Tagliavini, Rob Johnson

Proc. ACM Manag. Data, 2023

2022

IcebergHT: High Performance PMEM Hash Tables Through Stability and Low Associativity.

Prashant Pandey, Michael A. Bender, Alex Conway, Martin Farach-Colton, William Kuszmaul, Guido Tagliavini, Rob Johnson

CoRR, 2022

An incrementally updatable and scalable system for large-scale sequence search using the Bentley-Saxe transformation.

Fatemeh Almodaresi, Jamshed Khan, Sergey Madaminov, Michael Ferdman, Rob Johnson, Prashant Pandey, Rob Patro

Bioinform., 2022

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

Proceedings of the EuroSys '22: Seventeenth European Conference on Computer Systems, Rennes, France, April 5, 2022

When Are Cache-Oblivious Algorithms Cache Adaptive? A Case Study of Matrix Multiplication and Sorting.

Arghya Bhattacharya, Abiyaz Chowdhury, Helen Xu, Rathish Das, Rezaul Alam Chowdhury, Rob Johnson, Rishab Nithyanand, Michael A. Bender

Proceedings of the 30th Annual European Symposium on Algorithms, 2022

2021

Copy-on-Abundant-Write for Nimble File System Clones.

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

ACM Trans. Storage, 2021

External-memory Dictionaries in the Affine and PDAM Models.

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

ACM Trans. Parallel Comput., 2021

Timely Reporting of Heavy Hitters Using External Memory.

Shikha Singh, Prashant Pandey, Michael A. Bender, Jonathan W. Berry, Martin Farach-Colton, Rob Johnson, Thomas M. Kroeger, Cynthia A. Phillips

ACM Trans. Database Syst., 2021

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

Proceedings of the SPAA '21: 33rd ACM Symposium on Parallelism in Algorithms and Architectures, 2021

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

Proceedings of the SIGMOD '21: International Conference on Management of Data, 2021

2020

How to Not Copy Files.

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

login Usenix Mag., 2020

An Efficient, Scalable, and Exact Representation of High-Dimensional Color Information Enabled Using de Bruijn Graph Search.

Fatemeh Almodaresi, Prashant Pandey, Michael Ferdman, Rob Johnson, Rob Patro

J. Comput. Biol., 2020

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

Proceedings of the 2020 USENIX Annual Technical Conference, 2020

Closing the Gap Between Cache-oblivious and Cache-adaptive Analysis.

Michael A. Bender, Rezaul Alam Chowdhury, Rathish Das, Rob Johnson, William Kuszmaul, Andrea Lincoln, Quanquan C. Liu, Jayson Lynch, Helen Xu

Proceedings of the SPAA '20: 32nd ACM Symposium on Parallelism in Algorithms and Architectures, 2020

Flushing Without Cascades.

Michael A. Bender, Rathish Das, Martin Farach-Colton, Rob Johnson, William Kuszmaul

Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, 2020

Storage Systems are Distributed Systems (So Verify Them That Way!).

Travis Hance, Andrea Lattuada, Chris Hawblitzel, Jon Howell, Rob Johnson, Bryan Parno

Proceedings of the 14th USENIX Symposium on Operating Systems Design and Implementation, 2020

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

Proceedings of the 18th USENIX Conference on File and Storage Technologies, 2020

2019

Theoretical Foundations of Storage Systems (Dagstuhl Seminar 19111).

Martin Farach-Colton, Inge Li Gørtz, Rob Johnson, Donald E. Porter

Dagstuhl Reports, 2019

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

Proceedings of the 31st ACM on Symposium on Parallelism in Algorithms and Architectures, 2019

Optimal Ball Recycling.

Michael A. Bender, Jake Christensen, Alex Conway, Martin Farach-Colton, Rob Johnson, Meng-Tsung Tsai

Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019

An Efficient, Scalable and Exact Representation of High-Dimensional Color Information Enabled via de Bruijn Graph Search.

Fatemeh Almodaresi, Prashant Pandey, Michael Ferdman, Rob Johnson, Rob Patro

Proceedings of the Research in Computational Molecular Biology, 2019

Engineering a high-performance GPU B-Tree.

Muhammad A. Awad, Saman Ashkiani, Rob Johnson, Martin Farach-Colton, John D. Owens

Proceedings of the 24th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 2019

Filesystem Aging: It's more Usage than Fullness.

Alex Conway, Eric Knorr, Yizheng Jiao, Michael A. Bender, William Jannen, Rob Johnson, Donald E. Porter, Martin Farach-Colton

Proceedings of the 11th USENIX Workshop on Hot Topics in Storage and File Systems, 2019

2018

Efficient Directory Mutations in a Full-Path-Indexed File System.

Yang Zhan, Yizheng Jiao, Donald E. Porter, Alex Conway, Eric Knorr, Martin Farach-Colton, Michael A. Bender, Jun Yuan, William Jannen, Rob Johnson

ACM Trans. Storage, 2018

The Online Event-Detection Problem.

Michael A. Bender, Jonathan W. Berry, Martin Farach-Colton, Rob Johnson, Thomas M. Kroeger, Prashant Pandey, Cynthia A. Phillips, Shikha Singh

CoRR, 2018

Squeakr: an exact and approximate k-mer counting system.

Prashant Pandey, Michael A. Bender, Rob Johnson, Rob Patro

Bioinform., 2018

Mantis: A Fast, Small, and Exact Large-Scale Sequence-Search Index.

Prashant Pandey, Fatemeh Almodaresi, Michael A. Bender, Michael Ferdman, Rob Johnson, Rob Patro

Proceedings of the Research in Computational Molecular Biology, 2018

Bloom Filters, Adaptivity, and the Dictionary Problem.

Michael A. Bender, Martin Farach-Colton, Mayank Goswami, Rob Johnson, Samuel McCauley, Shikha Singh

Proceedings of the 59th IEEE Annual Symposium on Foundations of Computer Science, 2018

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

Proceedings of the 16th USENIX Conference on File and Storage Technologies, 2018

2017

How to Fragment Your File System.

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

login Usenix Mag., 2017

Writes Wrought Right, and Other Adventures in File System Optimization.

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

ACM Trans. Storage, 2017

A Fast x86 Implementation of Select.

Prashant Pandey, Michael A. Bender, Rob Johnson

CoRR, 2017

deBGR: an efficient and near-exact representation of the weighted de Bruijn graph.

Prashant Pandey, Michael A. Bender, Rob Johnson, Rob Patro

Bioinform., 2017

A General-Purpose Counting Filter: Making Every Bit Count.

Prashant Pandey, Michael A. Bender, Rob Johnson, Rob Patro

Proceedings of the 2017 ACM International Conference on Management of Data, 2017

Write-Optimized Skip Lists.

Michael A. Bender, Martin Farach-Colton, Rob Johnson, Simon Mauras, Tyler Mayer, Cynthia A. Phillips, Helen Xu

Proceedings of the 36th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2017

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

Proceedings of the 15th USENIX Conference on File and Storage Technologies, 2017

2016

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

Proceedings of the 2016 USENIX Annual Technical Conference, 2016

Cache-Adaptive Analysis.

Michael A. Bender, Erik D. Demaine, Roozbeh Ebrahimi, Jeremy T. Fineman, Rob Johnson, Andrea Lincoln, Jayson Lynch, Samuel McCauley

Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures, 2016

Anti-Persistence on Persistent Storage: History-Independent Sparse Tables and Dictionaries.

Michael A. Bender, Jonathan W. Berry, Rob Johnson, Thomas M. Kroeger, Samuel McCauley, Cynthia A. Phillips, Bertrand Simon, Shikha Singh, David Zage

Proceedings of the 35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2016

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

Proceedings of the LATIN 2016: Theoretical Informatics, 2016

Lazy Analytics: Let Other Queries Do the Work For You.

William Jannen, Michael A. Bender, Martin Farach-Colton, Rob Johnson, Bradley C. Kuszmaul, Donald E. Porter

Proceedings of the 8th USENIX Workshop on Hot Topics in Storage and File Systems, 2016

Games without Frontiers: Investigating Video Games as a Covert Channel.

Bridger Hahn, Rishab Nithyanand, Phillipa Gill, Rob Johnson

Proceedings of the IEEE European Symposium on Security and Privacy, 2016

2015

An Introduction to Bε-trees and Write-Optimization.

Michael A. Bender, Martin Farach-Colton, William Jannen, Rob Johnson, Bradley C. Kuszmaul, Donald E. Porter, Jun Yuan, Yang Zhan

login Usenix Mag., 2015

BetrFS: Write-Optimization in a Kernel 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

ACM Trans. Storage, 2015

Tracking Network Events with Write Optimized Data Structures: The Design and Implementation of TWIAD: The Write-Optimized IP Address Database.

Nolan Donoghue, Bridger Hahn, Helen Xu, Thomas M. Kroeger, David Zage, Rob Johnson

CoRR, 2015

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

Proceedings of the 13th USENIX Conference on File and Storage Technologies, 2015

Fixing Races For Good: Portable and Reliable UNIX File-System Race Detection.

Xiang Cai, Rucha Lale, Xin Cheng Zhang, Rob Johnson

Proceedings of the 10th ACM Symposium on Information, 2015

Tracking Network Events with Write Optimized Data Structures.

Nolan P. Donoghue, Bridger Hahn, Helen Xu, Thomas M. Kroeger, David Zage, Rob Johnson

Proceedings of the 4th International Workshop on Building Analysis Datasets and Gathering Experience Returns for Security, 2015

2014

How Best to Handle a Dicey Situation.

Rishab Nithyanand, Jonathan Toohill, Rob Johnson

CoRR, 2014

New Approaches to Website Fingerprinting Defenses.

Xiang Cai, Rishab Nithyanand, Rob Johnson

CoRR, 2014

Glove: A Bespoke Website Fingerprinting Defense.

Rishab Nithyanand, Xiang Cai, Rob Johnson

Proceedings of the 13th Workshop on Privacy in the Electronic Society, 2014

CS-BuFLO: A Congestion Sensitive Website Fingerprinting Defense.

Xiang Cai, Rishab Nithyanand, Rob Johnson

Proceedings of the 13th Workshop on Privacy in the Electronic Society, 2014

Effective Attacks and Provable Defenses for Website Fingerprinting.

Tao Wang, Xiang Cai, Rishab Nithyanand, Rob Johnson, Ian Goldberg

Proceedings of the 23rd USENIX Security Symposium, San Diego, CA, USA, August 20-22, 2014., 2014

Cache-Adaptive Algorithms.

Michael A. Bender, Roozbeh Ebrahimi, Jeremy T. Fineman, Golnaz Ghasemiesfeh, Rob Johnson, Samuel McCauley

Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, 2014

A Systematic Approach to Developing and Evaluating Website Fingerprinting Defenses.

Xiang Cai, Rishab Nithyanand, Tao Wang, Rob Johnson, Ian Goldberg

Proceedings of the 2014 ACM SIGSAC Conference on Computer and Communications Security, 2014

2013

The password allocation problem: strategies for reusing passwords effectively.

Rishab Nithyanand, Rob Johnson

Proceedings of the 12th annual ACM Workshop on Privacy in the Electronic Society, 2013

2012

Don't Thrash: How to Cache Your Hash on Flash.

Michael A. Bender, Martin Farach-Colton, Rob Johnson, Russell Kraner, Bradley C. Kuszmaul, Dzejla Medjedovic, Pablo Montes, Pradeep Shetty, Richard P. Spillane, Erez Zadok

Proc. VLDB Endow., 2012

CAWDOR: Compiler Assisted Worm Defense.

Jun Yuan, Rob Johnson

Proceedings of the 12th IEEE International Working Conference on Source Code Analysis and Manipulation, 2012

Touching from a distance: website fingerprinting attacks and defenses.

Xiang Cai, Xin Cheng Zhang, Brijesh Joshi, Rob Johnson

Proceedings of the ACM Conference on Computer and Communications Security, 2012

Types and Access Controls for Cross-Domain Security in Flash.

Aseem Rastogi, Avik Chaudhuri, Rob Johnson

Proceedings of the Programming Languages and Systems - 10th Asian Symposium, 2012

2011

Text Classification for Data Loss Prevention.

Michael Hart, Pratyusa K. Manadhata, Rob Johnson

Proceedings of the Privacy Enhancing Technologies - 11th International Symposium, 2011

Don't Thrash: How to Cache Your Hash on Flash.

Michael A. Bender, Martin Farach-Colton, Rob Johnson, Bradley C. Kuszmaul, Dzejla Medjedovic, Pablo Montes, Pradeep Shetty, Richard P. Spillane, Erez Zadok

Proceedings of the 3rd USENIX Workshop on Hot Topics in Storage and File Systems, 2011

Homomorphic Signatures for Digital Photographs.

Rob Johnson, Leif Walsh, Michael Lamb

Proceedings of the Financial Cryptography and Data Security, 2011

Implementing a key recovery attack on the High-Bandwidth Digital Content Protection Protocol.

Rob Johnson, Mikhail Rubnich, Andres DelaCruz

Proceedings of the 2011 IEEE Consumer Communications and Networking Conference, 2011

PhorceField: a phish-proof password ceremony.

Michael Hart, Claude Castille, Manoj Harpalani, Jonathan Toohill, Rob Johnson

Proceedings of the Twenty-Seventh Annual Computer Security Applications Conference, 2011

Language of Vandalism: Improving Wikipedia Vandalism Detection via Stylometric Analysis.

Manoj Harpalani, Michael Hart, Sandesh Signh, Rob Johnson, Yejin Choi

Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies, Proceedings of the Conference, 19-24 June, 2011, Portland, Oregon, USA, 2011

2010

Wiki Vandalysis - Wikipedia Vandalism Analysis - Lab Report for PAN at CLEF 2010.

Manoj Harpalani, Thanadit Phumprao, Megha Bassi, Michael Hart, Rob Johnson

Proceedings of the CLEF 2010 LABs and Workshops, 2010

2009

Exploiting Unix File-System Races via Algorithmic Complexity Attacks.

Xiang Cai, Yuwei Gui, Rob Johnson

Proceedings of the 30th IEEE Symposium on Security and Privacy (SP 2009), 2009

iTag: a personalized blog tagger.

Michael Hart, Rob Johnson, Amanda Stent

Proceedings of the 2009 ACM Conference on Recommender Systems, 2009

Usable Privacy Controls for Blogs.

Michael Hart, Claude Castille, Rob Johnson, Amanda Stent

Proceedings of the 12th IEEE International Conference on Computational Science and Engineering, 2009

2008

A practical mimicry attack against powerful system-call monitors.

Chetan Parampalli, R. Sekar, Rob Johnson

Proceedings of the 2008 ACM Symposium on Information, Computer and Communications Security, 2008

2007

RICH: Automatically Protecting Against Integer-Based Vulnerabilities.

David Brumley, Dawn Xiaodong Song, Tzi-cker Chiueh, Rob Johnson, Huijia Lin

Proceedings of the Network and Distributed System Security Symposium, 2007

2003

Did Filiol Break AES ?

Nicolas T. Courtois, Robert T. Johnson, Pascal Junod, Thomas Pornin, Michael Scott

IACR Cryptol. ePrint Arch., 2003

1998

On Union-Closed Families, I .

Robert T. Johnson, Theresa P. Vaughan

J. Comb. Theory A, 1998

1995

Editorial.

Krysia Broda, Marcello D'Agostino, Rajeev Goré, Rob Johnson, Steve Reeves

Log. J. IGPL, 1995