Shikha Singh
Cited by
Cited by
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
Rational Proofs with Multiple Provers
J Chen, S McCauley, S Singh
Proceedings of the 2016 ACM Conference on Innovations in Theoretical …, 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
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
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
Non-Cooperative Rational Interactive Proofs
J Chen, S McCauley, S Singh
27th Annual European Symposium on Algorithms (ESA 2019), 29:1--29:16, 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
Online list labeling with predictions
S McCauley, B Moseley, A Niaparast, S Singh
Advances in Neural Information Processing Systems 36, 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
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
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
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
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
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
The Mechanism Design Approach to Interactive Proofs
S Singh
State University of New York at Stony Brook, 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
The system can't perform the operation now. Try again later.
Articles 1–16