Shikha Singh

Publication Activity (10 Years)

Years Active: 2015-2024
Publications (10 Years): 26

Top Topics

Adaptive Filter

Bounded Rationality

Top Venues

Theor. Comput. Sci.

Publications

Samuel McCauley, Benjamin Moseley, Aidin Niaparast, Shikha Singh
Incremental Topological Ordering and Cycle Detection with Predictions. CoRR (2024)
Lu Dong, Miguel A. Mosteiro, Shikha Singh
Verifiable Crowd Computing: Coping with bounded rationality. Theor. Comput. Sci. 1004 (2024)
Samuel McCauley, Benjamin Moseley, Aidin Niaparast, Shikha Singh
Online List Labeling with Predictions. CoRR (2023)
Samuel McCauley, Benjamin Moseley, Aidin Niaparast, Shikha Singh
Online List Labeling with Predictions. NeurIPS (2023)
Janet Vorobyeva, Daniel R. Delayo, Michael A. Bender, Martin Farach-Colton, Prashant Pandey, Cynthia A. Phillips, Shikha Singh, Eric D. Thomas, Thomas M. Kroeger
Using advanced data structures to enable responsive security monitoring. Clust. Comput. 25 (4) (2022)
Lu Dong, Miguel A. Mosteiro, Shikha Singh
Verifiable Crowd Computing: Coping with Bounded Rationality. FAW (2022)
David J. Lee, Samuel McCauley, Shikha Singh, Max Stein
Telescoping Filter: A Practical Adaptive Filter. CoRR (2021)
Shikha Singh, Prashant Pandey, Michael A. Bender, Jonathan W. Berry, Martin Farach-Colton, Rob Johnson, Thomas M. Kroeger, Cynthia A. Phillips
Timely Reporting of Heavy Hitters Using External Memory. ACM Trans. Database Syst. 46 (4) (2021)
Colleen M. Lewis, Kathi Fisler, Jenny Hinz, David J. Malan, Joshua E. Paley, Manuel A. Pérez-Quiñones, Shikha Singh
Microteaching: Semantics, Definition of a Computer, Running Times, Fractal Trees, Classes as Encapsulation, and P vs NP. SIGCSE (2021)
David J. Lee, Samuel McCauley, Shikha Singh, Max Stein
Telescoping Filter: A Practical Adaptive Filter. ESA (2021)
Prashant Pandey, Shikha Singh, Michael A. Bender, Jonathan W. Berry, Martin Farach-Colton, Rob Johnson, Thomas M. Kroeger, Cynthia A. Phillips
Timely Reporting of Heavy Hitters using External Memory. SIGMOD Conference (2020)
Shikha Singh, Sergey Madaminov, Michael A. Bender, Michael Ferdman, Ryan Johnson, Benjamin Moseley, Hung Q. Ngo, Dung Nguyen, Soeren Olesen, Kurt Stirewalt, Geoffrey Washburn
A Scheduling Approach to Incremental Maintenance of Datalog Programs. IPDPS (2020)
Eric Angel, Kim Thang Nguyen, Shikha Singh
-forest with resource augmentation: A primal-dual approach. Theor. Comput. Sci. 788 (2019)
Jing Chen, Samuel McCauley, Shikha Singh
Non-Cooperative Rational Interactive Proofs. ESA (2019)
Jing Chen, Samuel McCauley, Shikha Singh
Efficient Rational Proofs with Strong Utility-Gap Guarantees. SAGT (2018)
Jing Chen, Samuel McCauley, Shikha Singh
Efficient Rational Proofs with Strong Utility-Gap Guarantees. CoRR (2018)
Michael A. Bender, Jonathan W. Berry, Martin Farach-Colton, Rob Johnson, Thomas M. Kroeger, Prashant Pandey, Cynthia A. Phillips, Shikha Singh
The Online Event-Detection Problem. CoRR (2018)
Michael A. Bender, Martin Farach-Colton, Mayank Goswami, Rob Johnson, Samuel McCauley, Shikha Singh
Bloom Filters, Adaptivity, and the Dictionary Problem. FOCS (2018)
Eric Angel, Kim Thang Nguyen, Shikha Singh
Approximating k-Forest with Resource Augmentation: A Primal-Dual Approach. COCOA (2) (2017)
Michael A. Bender, Martin Farach-Colton, Mayank Goswami, Rob Johnson, Samuel McCauley, Shikha Singh
Bloom Filters, Adaptivity, and the Dictionary Problem. CoRR (2017)
Jing Chen, Samuel McCauley, Shikha Singh
Rational Proofs with Non-Cooperative Provers. CoRR (2017)
Michael A. Bender, Jonathan W. Berry, Rob Johnson, Thomas M. Kroeger, Samuel McCauley, Cynthia A. Phillips, Bertrand Simon, Shikha Singh, David Zage
Anti-Persistence on Persistent Storage: History-Independent Sparse Tables and Dictionaries. PODS (2016)
Jing Chen, Samuel McCauley, Shikha Singh
Rational Proofs with Multiple Provers. ITCS (2016)
Michael A. Bender, Rezaul Chowdhury, Alexander Conway, Martin Farach-Colton, Pramod Ganapathi, Rob Johnson, Samuel McCauley, Bertrand Simon, Shikha Singh
The I/O Complexity of Computing Prime Tables. LATIN (2016)
Michael A. Bender, Samuel McCauley, Bertrand Simon, Shikha Singh, Frédéric Vivien
Resource Optimization for Program Committee Members: A Subreview Article. FUN (2016)
Eric Angel, Kim Thang Nguyen, Shikha Singh
Approximating k-Forest with Resource Augmentation: A Primal-Dual Approach. CoRR (2016)
Michael A. Bender, Samuel McCauley, Andrew McGregor, Shikha Singh, Hoa T. Vu
Run Generation Revisited: What Goes Up May or May Not Come Down. ISAAC (2015)
Michael A. Bender, Samuel McCauley, Andrew McGregor, Shikha Singh, Hoa T. Vu
Run Generation Revisited: What Goes Up May or May Not Come Down. CoRR (2015)
Jing Chen, Samuel McCauley, Shikha Singh
Rational Proofs with Multiple Provers. CoRR (2015)