Samuel McCauley

51 papers A* 7A 6B 10Misc 3Journal 23Unranked 2
YearRankTypeTitle / Venue / Authors
2026 J jnl
Stable Matching with Predictions: Robustness and Efficiency under Pruned Preferences.
CoRR
Samuel McCauley, Benjamin Moseley, Helia Niaparast, Shikha Singh
2025 A* conf
Incremental Approximate Single-Source Shortest Paths with Predictions.
ICALP
Samuel McCauley, Benjamin Moseley, Aidin Niaparast, Helia Niaparast, Shikha Singh
2025 J jnl
Incremental Approximate Single-Source Shortest Paths with Predictions.
CoRR
Samuel McCauley, Benjamin Moseley, Aidin Niaparast, Helia Niaparast, Shikha Singh
2024 B conf
Brief Announcement: Root-to-Leaf Scheduling in Write-Optimized Trees.
SPAA
Christopher Chung, William Jannen, Samuel McCauley, Bertrand Simon
2024 A conf
Improved Space-Efficient Approximate Nearest Neighbor Search Using Function Inversion.
ESA
Samuel McCauley
2024 J jnl
Improved Space-Efficient Approximate Nearest Neighbor Search Using Function Inversion.
CoRR
Samuel McCauley
2024 A* conf
Incremental Topological Ordering and Cycle Detection with Predictions.
ICML
Samuel McCauley, Benjamin Moseley, Aidin Niaparast, Shikha Singh
2024 J jnl
Incremental Topological Ordering and Cycle Detection with Predictions.
CoRR
Samuel McCauley, Benjamin Moseley, Aidin Niaparast, Shikha Singh
2024 J jnl
Root-to-Leaf Scheduling in Write-Optimized Trees.
CoRR
Christopher Chung, William Jannen, Samuel McCauley, Bertrand Simon
2024 B conf
SPIDER: Improved Succinct Rank and Select Performance.
SEA
Matthew D. Laws, Jocelyn Bliven, Kit Conklin, Elyes Laalai, Samuel McCauley, Zach S. Sturdevant
2024 J jnl
SPIDER: Improved Succinct Rank and Select Performance.
CoRR
Matthew D. Laws, Jocelyn Bliven, Kit Conklin, Elyes Laalai, Samuel McCauley, Zach S. Sturdevant
2023 J jnl
Minimizing I/Os in Out-of-Core Task Tree Scheduling.
Int. J. Found. Comput. Sci.
Loris Marchal, Samuel McCauley, Bertrand Simon, Frédéric Vivien
2023 A* conf
Online List Labeling with Predictions.
NeurIPS
Samuel McCauley, Benjamin Moseley, Aidin Niaparast, Shikha Singh
2023 J jnl
Online List Labeling with Predictions.
CoRR
Samuel McCauley, Benjamin Moseley, Aidin Niaparast, Shikha Singh
2021 A conf
Approximate Similarity Search Under Edit Distance Using Locality-Sensitive Hashing.
ICDT
Samuel McCauley
2021 B conf
Support Optimality and Adaptive Cuckoo Filters.
WADS
Tsvi Kopelowitz, Samuel McCauley, Ely Porat
2021 J jnl
Support Optimality and Adaptive Cuckoo Filters.
CoRR
Tsvi Kopelowitz, Samuel McCauley, Ely Porat
2021 A conf
Telescoping Filter: A Practical Adaptive Filter.
ESA
David J. Lee, Samuel McCauley, Shikha Singh, Max Stein
2021 J jnl
Telescoping Filter: A Practical Adaptive Filter.
CoRR
David J. Lee, Samuel McCauley, Shikha Singh, Max Stein
2019 J jnl
Approximate Similarity Search Under Edit Distance Using Locality-Sensitive Hashing.
CoRR
Samuel McCauley
2019 A conf
Non-Cooperative Rational Interactive Proofs.
ESA
Jing Chen, Samuel McCauley, Shikha Singh
2018 — conf
Adaptive MapReduce Similarity Joins.
BeyondMR@SIGMOD
Samuel McCauley, Francesco Silvestri
2018 J jnl
Adaptive MapReduce Similarity Joins.
CoRR
Samuel McCauley, Francesco Silvestri
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 B conf
Efficient Rational Proofs with Strong Utility-Gap Guarantees.
SAGT
Jing Chen, Samuel McCauley, Shikha Singh
2018 J jnl
Efficient Rational Proofs with Strong Utility-Gap Guarantees.
CoRR
Jing Chen, Samuel McCauley, Shikha Singh
2018 J jnl
Scheduling Parallel Jobs Online with Convex and Concave Parallelizability.
Theory Comput. Syst.
Roozbeh Ebrahimi, Samuel McCauley, Benjamin Moseley
2018 A* conf
Set Similarity Search for Skewed Data.
PODS
Samuel McCauley, Jesper W. Mikkelsen, Rasmus Pagh
2018 J jnl
Set Similarity Search for Skewed Data.
CoRR
Samuel McCauley, Jesper W. Mikkelsen, Rasmus Pagh
2018 J jnl
The range 1 query (R1Q) problem.
Theor. Comput. Sci.
Michael A. Bender, Rezaul Alam Chowdhury, Pramod Ganapathi, Samuel McCauley, Yuan Tang
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 — conf
Minimizing I/Os in Out-of-Core Task Tree Scheduling.
IPDPS Workshops
Loris Marchal, Samuel McCauley, Bertrand Simon, Frédéric Vivien
2017 B conf
Minimizing Total Weighted Flow Time with Calibrations.
SPAA
Vincent Chau, Minming Li, Samuel McCauley, Kai Wang
2017 J jnl
Rational Proofs with Non-Cooperative Provers.
CoRR
Jing Chen, Samuel McCauley, Shikha Singh
2017 J jnl
Two-level main memory co-design: Multi-threaded algorithmic primitives, analysis, and simulation.
J. Parallel Distributed Comput.
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
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
Rational Proofs with Multiple Provers.
ITCS
Jing Chen, Samuel McCauley, Shikha Singh
2016 Misc conf
Resource Optimization for Program Committee Members: A Subreview Article.
FUN
Michael A. Bender, Samuel McCauley, Bertrand Simon, Shikha Singh, Frédéric Vivien
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
Rational Proofs with Multiple Provers.
CoRR
Jing Chen, Samuel McCauley, Shikha Singh
2015 B conf
Run Generation Revisited: What Goes Up May or May Not Come Down.
ISAAC
Michael A. Bender, Samuel McCauley, Andrew McGregor, Shikha Singh, Hoa T. Vu
2015 J jnl
Run Generation Revisited: What Goes Up May or May Not Come Down.
CoRR
Michael A. Bender, Samuel McCauley, Andrew McGregor, Shikha Singh, Hoa T. Vu
2015 B conf
Scheduling Parallel Jobs Online with Convex and Concave Parallelizability.
WAOA
Roozbeh Ebrahimi, Samuel McCauley, Benjamin Moseley
2015 J jnl
Simulation and optimization of HPC job allocation for jointly reducing communication and cooling costs.
Sustain. Comput. Informatics Syst.
Jie Meng, Samuel McCauley, Fulya Kaplan, Vitus J. Leung, Ayse K. Coskun
2015 A conf
Two-Level Main Memory Co-Design: Multi-threaded Algorithmic Primitives, Analysis, and Simulation.
IPDPS
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
2014 A* conf
Cache-Adaptive Algorithms.
SODA
Michael A. Bender, Roozbeh Ebrahimi, Jeremy T. Fineman, Golnaz Ghasemiesfeh, Rob Johnson, Samuel McCauley
2014 J jnl
The Kissing Problem: How to End a Gathering When Everyone Kisses Everyone Else Goodbye.
Theory Comput. Syst.
Michael A. Bender, Ritwik Bose, Rezaul Alam Chowdhury, Samuel McCauley
2014 Misc conf
The Range 1 Query (R1Q) Problem.
COCOON
Michael A. Bender, Rezaul Alam Chowdhury, Pramod Ganapathi, Samuel McCauley, Yuan Tang
2013 B conf
Efficient scheduling to minimize calibrations.
SPAA
Michael A. Bender, David P. Bunde, Vitus J. Leung, Samuel McCauley, Cynthia A. Phillips
2012 Misc conf
The Kissing Problem: How to End a Gathering When Everyone Kisses Everyone Else Goodbye.
FUN
Michael A. Bender, Ritwik Bose, Rezaul Alam Chowdhury, Samuel McCauley