Samuel McCauley

According to our database, Samuel McCauley authored at least 31 papers between 2012 and 2025.

Collaborative distances:

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

2025

Incremental Approximate Single-Source Shortest Paths with Predictions.

Samuel McCauley, Benjamin Moseley, Aidin Niaparast, Helia Niaparast, Shikha Singh

Proceedings of the 52nd International Colloquium on Automata, Languages, and Programming, 2025

2024

Root-to-Leaf Scheduling in Write-Optimized Trees.

Christopher Chung, William Jannen, Samuel McCauley, Bertrand Simon

CoRR, 2024

SPIDER: Improved Succinct Rank and Select Performance.

Matthew D. Laws, Jocelyn Bliven, Kit Conklin, Elyes Laalai, Samuel McCauley, Zach S. Sturdevant

Proceedings of the 22nd International Symposium on Experimental Algorithms, 2024

Brief Announcement: Root-to-Leaf Scheduling in Write-Optimized Trees.

Christopher Chung, William Jannen, Samuel McCauley, Bertrand Simon

Proceedings of the 36th ACM Symposium on Parallelism in Algorithms and Architectures, 2024

Incremental Topological Ordering and Cycle Detection with Predictions.

Samuel McCauley, Benjamin Moseley, Aidin Niaparast, Shikha Singh

Proceedings of the Forty-first International Conference on Machine Learning, 2024

Improved Space-Efficient Approximate Nearest Neighbor Search Using Function Inversion.

Samuel McCauley

Proceedings of the 32nd Annual European Symposium on Algorithms, 2024

2023

Online List Labeling with Predictions.

Samuel McCauley, Benjamin Moseley, Aidin Niaparast, Shikha Singh

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

2021

Support Optimality and Adaptive Cuckoo Filters.

Tsvi Kopelowitz, Samuel McCauley, Ely Porat

Proceedings of the Algorithms and Data Structures - 17th International Symposium, 2021

Approximate Similarity Search Under Edit Distance Using Locality-Sensitive Hashing.

Samuel McCauley

Proceedings of the 24th International Conference on Database Theory, 2021

Telescoping Filter: A Practical Adaptive Filter.

David J. Lee, Samuel McCauley, Shikha Singh, Max Stein

Proceedings of the 29th Annual European Symposium on Algorithms, 2021

2019

Non-Cooperative Rational Interactive Proofs.

Jing Chen, Samuel McCauley, Shikha Singh

Proceedings of the 27th Annual European Symposium on Algorithms, 2019

2018

Adaptive MapReduce Similarity Joins.

Samuel McCauley, Francesco Silvestri

Proceedings of the 5th ACM SIGMOD Workshop on Algorithms and Systems for MapReduce and Beyond, 2018

Efficient Rational Proofs with Strong Utility-Gap Guarantees.

Jing Chen, Samuel McCauley, Shikha Singh

Proceedings of the Algorithmic Game Theory - 11th International Symposium, 2018

Set Similarity Search for Skewed Data.

Samuel McCauley, Jesper W. Mikkelsen, Rasmus Pagh

Proceedings of the 37th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 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

2017

Rational Proofs with Non-Cooperative Provers.

Jing Chen, Samuel McCauley, Shikha Singh

CoRR, 2017

Minimizing Total Weighted Flow Time with Calibrations.

Vincent Chau, Minming Li, Samuel McCauley, Kai Wang

Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and Architectures, 2017

Minimizing I/Os in Out-of-Core Task Tree Scheduling.

Loris Marchal, Samuel McCauley, Bertrand Simon, Frédéric Vivien

Proceedings of the 2017 IEEE International Parallel and Distributed Processing Symposium Workshops, 2017

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

Rational Proofs with Multiple Provers.

Jing Chen, Samuel McCauley, Shikha Singh

Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science, 2016

Resource Optimization for Program Committee Members: A Subreview Article.

Michael A. Bender, Samuel McCauley, Bertrand Simon, Shikha Singh, Frédéric Vivien

Proceedings of the 8th International Conference on Fun with Algorithms, 2016

2015

Simulation and optimization of HPC job allocation for jointly reducing communication and cooling costs.

Jie Meng, Samuel McCauley, Fulya Kaplan, Vitus J. Leung, Ayse K. Coskun

Sustain. Comput. Informatics Syst., 2015

Scheduling Parallel Jobs Online with Convex and Concave Parallelizability.

Roozbeh Ebrahimi, Samuel McCauley, Benjamin Moseley

Proceedings of the Approximation and Online Algorithms - 13th International Workshop, 2015

Run Generation Revisited: What Goes Up May or May Not Come Down.

Michael A. Bender, Samuel McCauley, Andrew McGregor, Shikha Singh, Hoa T. Vu

Proceedings of the Algorithms and Computation - 26th International Symposium, 2015

Two-Level Main Memory Co-Design: Multi-threaded Algorithmic Primitives, Analysis, and Simulation.

Michael A. Bender, Jonathan W. Berry, Simon D. Hammond, K. Scott Hemmert, Samuel McCauley, Branden Moore, Benjamin Moseley, Cynthia A. Phillips, David S. Resnick, Arun Rodrigues

Proceedings of the 2015 IEEE International Parallel and Distributed Processing Symposium, 2015

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

The Range 1 Query (R1Q) Problem.

Michael A. Bender, Rezaul Alam Chowdhury, Pramod Ganapathi, Samuel McCauley, Yuan Tang

Proceedings of the Computing and Combinatorics - 20th International Conference, 2014

2013

Efficient scheduling to minimize calibrations.

Michael A. Bender, David P. Bunde, Vitus J. Leung, Samuel McCauley, Cynthia A. Phillips

Proceedings of the 25th ACM Symposium on Parallelism in Algorithms and Architectures, 2013

2012

The Kissing Problem: How to End a Gathering When Everyone Kisses Everyone Else Goodbye.

Michael A. Bender, Ritwik Bose, Rezaul Alam Chowdhury, Samuel McCauley

Proceedings of the Fun with Algorithms - 6th International Conference, 2012