Shikha Singh

Cited by

	All	Since 2020
Citations	189	139
h-index	7	6
i10-index	7	5

20132014201520162017201820192020202120222023202420251 1 5 10 16 13 11 20 34 29 36 9

Public access

View all

15 articles

1 article

available

not available

Based on funding mandates

Co-authors

Samuel McCauleyWilliams CollegeVerified email at cs.williams.edu
Michael A. BenderStony Brook UniversityVerified email at cs.stonybrook.edu
Rob JohnsonVMware ResearchVerified email at vmware.com
Martin Farach-ColtonShustek Professor of Computer Science, New York UniversityVerified email at nyu.edu
Cynthia PhillipsLaboratory Fellow, Sandia National Laboratories, Albuquerque, NMVerified email at sandia.gov
Jonathan W. BerryDistinguished Member of Technical Staff, Sandia National LaboratoriesVerified email at sandia.gov
Prashant PandeyKhoury College of Computer Sciences, Northeastern UniversityVerified email at northeastern.edu
Jing ChenTsinghua University; Algorand Inc; Stony Brook University; IAS; MITVerified email at tsinghua.edu.cn
Bertrand SIMONResearcher, IN2P3 Computing Center, CNRSVerified email at cnrs.fr
Benjamin MoseleyCarnegie Mellon UniversityVerified email at andrew.cmu.edu
Mayank GoswamiAssociate Professor, Queens College, City University of New YorkVerified email at qc.cuny.edu
David ZageIntel CorporationVerified email at cerias.net
David J. LeePhD Student, Cornell UniversityVerified email at cs.cornell.edu
Rezaul ChowdhuryStony Brook UniversityVerified email at cs.stonybrook.edu
Alex ConwayCornell TechVerified email at ajhconway.com
Pramod GanapathiStony Brook UniversityVerified email at cs.stonybrook.edu
Daniel DeLayoPhD Candidate, Stony Brook UniversityVerified email at cs.stonybrook.edu
Andrew McGregorUniversity of Massachusetts, AmherstVerified email at cs.umass.edu
Hoa VuSan Diego State UniversityVerified email at sdsu.edu
Nguyen Kim ThangProfessor of Computer Science, University Grenoble-AlpesVerified email at univ-grenoble-alpes.fr

Shikha Singh

Williams College

Verified email at cs.williams.edu - Homepage

Theory Algorithms and Data Structures Computational Game Theory


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
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	66	2018
Rational Proofs with Multiple Provers J Chen, S McCauley, S Singh Proceedings of the 2016 ACM Conference on Innovations in Theoretical …, 2016	23	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	15*	2021
Cyber Laws S Singh Global India Publications., 2011	13	2011
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	11*	2021
Online list labeling with predictions S McCauley, B Moseley, A Niaparast, S Singh Advances in Neural Information Processing Systems 36, 60278-60290, 2023	10	2023
Non-Cooperative Rational Interactive Proofs J Chen, S McCauley, S Singh 27th Annual European Symposium on Algorithms (ESA 2019), 29:1--29:16, 2019	6*	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	5	2018
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	4	2016
Incremental topological ordering and cycle detection with predictions S McCauley, B Moseley, A Niaparast, S Singh arXiv preprint arXiv:2402.11028, 2024	3	2024
Unbalanced random matching markets with partial preferences A Potukuchi, S Singh arXiv preprint arXiv:2402.09667, 2024	2	2024
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
Verifiable Crowd Computing: coping with bounded rationality L Dong, MA Mosteiro, S Singh International Workshop on Frontiers in Algorithmics, 59-78, 2022	1	2022
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
Incremental Approximate Single-Source Shortest Paths with Predictions S McCauley, B Moseley, A Niaparast, H Niaparast, S Singh arXiv preprint arXiv:2502.08125, 2025		2025
Verifiable Crowd Computing: Coping with bounded rationality L Dong, MA Mosteiro, S Singh Theoretical Computer Science 1004, 114631, 2024		2024

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors