Shikha Singh
Cited by
Cited by
Rational Proofs with Multiple Provers
J Chen, S McCauley, S Singh
Proceedings of the 2016 ACM Conference on Innovations in Theoretical …, 2016
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
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
Non-Cooperative Rational Interactive Proofs
J Chen, S McCauley, S Singh
27th Annual European Symposium on Algorithms (ESA 2019), 2019
Efficient Rational Proofs with Strong Utility-Gap Guarantees
J Chen, S McCauley, S Singh
International Symposium on Algorithmic Game Theory, 150-162, 2018
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
The I/O Complexity of Computing Prime Tables
MA Bender, R Chowdhury, A Conway, M Farach-Colton, P Ganapathi, ...
LATIN 2016: Theoretical Informatics, 192-206, 2016
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–9