Shikha Singh

Cited by

	All	Since 2019
Citations	158	126
h-index	5	5
i10-index	5	5

20152016201720182019202020212022202320241 4 10 16 12 12 19 27 27 28

Public access

View all

11 articles

0 articles

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
Jing ChenTsinghua University; Algorand Inc; Stony Brook University; IAS; MITVerified email at tsinghua.edu.cn
Prashant PandeyAssistant Professor of Computer Science, Kahlert School of Computing, University of UtahVerified email at utah.edu
Bertrand SIMONResearcher, IN2P3 Computing Center, CNRSVerified email at cnrs.fr
Mayank GoswamiAssociate Professor, Queens College, City University of New YorkVerified email at qc.cuny.edu
David ZageIntel CorporationVerified email at cerias.net
Benjamin MoseleyCarnegie Mellon UniversityVerified email at andrew.cmu.edu
David J. LeePhD Student, Cornell UniversityVerified email at cs.cornell.edu
Rezaul ChowdhuryStony Brook UniversityVerified email at cs.stonybrook.edu
Alex ConwayAssistant Professor, Cornell TechVerified email at ajhconway.com
Pramod GanapathiStony 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
Colleen M. LewisUniversity of Illinois Urbana-ChampaignVerified email at illinois.edu

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	60	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	15*	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	11*	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
Online list labeling with predictions S McCauley, B Moseley, A Niaparast, S Singh Advances in Neural Information Processing Systems 36, 2024	4	2024
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
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

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

Articles 1–16

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors