Bloom filters, adaptivity, and the dictionary problem MA Bender, M Farach-Colton, M Goswami, R Johnson, S McCauley, ... 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS …, 2018 | 59 | 2018 |
Rational Proofs with Multiple Provers J Chen, S McCauley, S Singh Proceedings of the 2016 ACM Conference on Innovations in Theoretical …, 2016 | 26 | 2016 |
Anti-persistence on persistent storage: History-independent sparse tables and dictionaries MA Bender, JW Berry, R Johnson, TM Kroeger, S McCauley, CA Phillips, ... Proceedings of the 35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of …, 2016 | 22 | 2016 |
Timely Reporting of Heavy Hitters Using External Memory S Singh, P Pandey, MA Bender, JW Berry, M Farach-Colton, R Johnson, ... ACM Transactions on Database Systems (TODS) 46 (4), 1-35, 2021 | 14* | 2021 |
Telescoping Filter: A Practical Adaptive Filter M Lee, David J. and McCauley, Samuel and Singh, Shikha and Stein 29th Annual European Symposium on Algorithms (ESA 2021) 204, 60:1--60:18, 2021 | 10* | 2021 |
Non-Cooperative Rational Interactive Proofs J Chen, S McCauley, S Singh 27th Annual European Symposium on Algorithms (ESA 2019), 29:1--29:16, 2019 | 5* | 2019 |
Efficient rational proofs with strong utility-gap guarantees J Chen, S McCauley, S Singh Algorithmic Game Theory: 11th International Symposium, SAGT 2018, Beijing …, 2018 | 4 | 2018 |
Online list labeling with predictions S McCauley, B Moseley, A Niaparast, S Singh Advances in Neural Information Processing Systems 36, 2024 | 3 | 2024 |
The i/o complexity of computing prime tables MA Bender, R Chowdhury, A Conway, M Farach-Colton, P Ganapathi, ... LATIN 2016: Theoretical Informatics: 12th Latin American Symposium, Ensenada …, 2016 | 3 | 2016 |
Microteaching: Semantics, Definition of a Computer, Running Times, Fractal Trees, Classes as Encapsulation, and P vs NP CM Lewis, K Fisler, J Hinz, DJ Malan, JE Paley, MA Pérez-Quiñones, ... Proceedings of the 52nd ACM Technical Symposium on Computer Science …, 2021 | 2 | 2021 |
Approximating k-Forest with Resource Augmentation: A Primal-Dual Approach E Angel, NK Thang, S Singh International Conference on Combinatorial Optimization and Applications, 333-347, 2017 | 2 | 2017 |
Run Generation Revisited: What Goes Up May or May Not Come Down MA Bender, S McCauley, A McGregor, S Singh, HT Vu Proceedings of the Twenty-Sixth International Symposium on Algorithms and …, 2015 | 2 | 2015 |
Using advanced data structures to enable responsive security monitoring J Vorobyeva, DR Delayo, MA Bender, M Farach-Colton, P Pandey, ... Cluster Computing 25 (4), 2893-2914, 2022 | 1 | 2022 |
A Scheduling Approach to Incremental Maintenance of Datalog Programs S Singh, S Madaminov, M Bender, M Ferdman, R Johnson, B Moseley, ... Proceedings of the 34th IEEE International Parallel and Distributed …, 2020 | 1 | 2020 |
The Mechanism Design Approach to Interactive Proofs S Singh State University of New York at Stony Brook, 2018 | | 2018 |
Resource Optimization for Program Committee Members: A Subreview Article MA Bender, S McCauley, B Simon, S Singh, F Vivien 8th International Conference on Fun with Algorithms (FUN 2016), 2016 | | 2016 |