Samuel McCauley

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Bloom filters, adaptivity, and the dictionary problem	2025-08-12	Paper
Telescoping Filter: A Practical Adaptive Filter. (available as arXiv preprint)	2023-09-20	Paper
Minimizing I/Os in Out-of-Core Task Tree Scheduling International Journal of Foundations of Computer Science	2023-08-15	Paper
scientific article; zbMATH DE number 7525466 (Why is no real title available?) (available as arXiv preprint)	2022-05-11	Paper
Support optimality and adaptive cuckoo filters (available as arXiv preprint)	2022-03-25	Paper
Cache-adaptive algorithms Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms	2019-06-20	Paper
Efficient rational proofs with strong utility-gap guarantees (available as arXiv preprint)	2018-11-08	Paper
The range 1 query (R1Q) problem Theoretical Computer Science	2018-08-23	Paper
Scheduling parallel jobs online with convex and concave parallelizability Theory of Computing Systems	2018-04-12	Paper
Resource optimization for program committee members: a subreview article	2017-07-17	Paper
The I/O complexity of computing prime tables LATIN 2016: Theoretical Informatics	2016-05-03	Paper
Rational proofs with multiple provers Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science	2016-04-15	Paper
Scheduling parallel jobs online with convex and concave parallelizability Approximation and Online Algorithms	2016-02-26	Paper
Run generation revisited: what goes up may or may not come down Algorithms and Computation	2016-01-11	Paper
The kissing problem: how to end a gathering when everyone kisses everyone else goodbye Theory of Computing Systems	2015-01-21	Paper
The Range 1 Query (R1Q) Problem Lecture Notes in Computer Science	2014-09-26	Paper

Research outcomes over time

This page was built for person: Samuel McCauley