Samuel McCauley

Publication Activity (10 Years)

Years Active: 2012-2024
Publications (10 Years): 41

Top Topics

Approximate Similarity Search

Convexity Properties

Approximate Nearest Neighbor Search

Top Venues

Theory Comput. Syst.

Publications

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