Shikha Singh

According to our database, Shikha Singh authored at least 21 papers between 2015 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Incremental Topological Ordering and Cycle Detection with Predictions.

Samuel McCauley, Benjamin Moseley, Aidin Niaparast, Shikha Singh

CoRR, 2024

Unbalanced Random Matching Markets with Partial Preferences.

Aditya Potukuchi, Shikha Singh

CoRR, 2024

2023

Online List Labeling with Predictions.

Samuel McCauley, Benjamin Moseley, Aidin Niaparast, Shikha Singh

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

2022

Using advanced data structures to enable responsive security monitoring.

Janet Vorobyeva, Daniel R. Delayo, Michael A. Bender, Martin Farach-Colton, Prashant Pandey, Cynthia A. Phillips, Shikha Singh, Eric D. Thomas, Thomas M. Kroeger

Clust. Comput., 2022

Verifiable Crowd Computing: Coping with Bounded Rationality.

Lu Dong, Miguel A. Mosteiro, Shikha Singh

Proceedings of the Frontiers of Algorithmic Wisdom, 2022

2021

Timely Reporting of Heavy Hitters Using External Memory.

Shikha Singh, Prashant Pandey, Michael A. Bender, Jonathan W. Berry, Martin Farach-Colton, Rob Johnson, Thomas M. Kroeger, Cynthia A. Phillips

ACM Trans. Database Syst., 2021

Microteaching: Semantics, Definition of a Computer, Running Times, Fractal Trees, Classes as Encapsulation, and P vs NP.

Colleen M. Lewis, Kathi Fisler, Jenny Hinz, David J. Malan, Joshua E. Paley, Manuel A. Pérez-Quiñones, Shikha Singh

Proceedings of the SIGCSE '21: The 52nd ACM Technical Symposium on Computer Science Education, 2021

Telescoping Filter: A Practical Adaptive Filter.

David J. Lee, Samuel McCauley, Shikha Singh, Max Stein

Proceedings of the 29th Annual European Symposium on Algorithms, 2021

2020

A Scheduling Approach to Incremental Maintenance of Datalog Programs.

Shikha Singh, Sergey Madaminov, Michael A. Bender, Michael Ferdman, Ryan Johnson, Benjamin Moseley, Hung Q. Ngo, Dung Nguyen, Soeren Olesen, Kurt Stirewalt, Geoffrey Washburn

Proceedings of the 2020 IEEE International Parallel and Distributed Processing Symposium (IPDPS), 2020

2019

Approximating <i>k</i>-forest with resource augmentation: A primal-dual approach.

Eric Angel, Kim Thang Nguyen, Shikha Singh

Theor. Comput. Sci., 2019

Non-Cooperative Rational Interactive Proofs.

Jing Chen, Samuel McCauley, Shikha Singh

Proceedings of the 27th Annual European Symposium on Algorithms, 2019

2018

The Online Event-Detection Problem.

Michael A. Bender, Jonathan W. Berry, Martin Farach-Colton, Rob Johnson, Thomas M. Kroeger, Prashant Pandey, Cynthia A. Phillips, Shikha Singh

CoRR, 2018

Efficient Rational Proofs with Strong Utility-Gap Guarantees.

Jing Chen, Samuel McCauley, Shikha Singh

Proceedings of the Algorithmic Game Theory - 11th International Symposium, 2018

Bloom Filters, Adaptivity, and the Dictionary Problem.

Michael A. Bender, Martin Farach-Colton, Mayank Goswami, Rob Johnson, Samuel McCauley, Shikha Singh

Proceedings of the 59th IEEE Annual Symposium on Foundations of Computer Science, 2018

2017

Rational Proofs with Non-Cooperative Provers.

Jing Chen, Samuel McCauley, Shikha Singh

CoRR, 2017

Approximating k-Forest with Resource Augmentation: A Primal-Dual Approach.

Eric Angel, Kim Thang Nguyen, Shikha Singh

Proceedings of the Combinatorial Optimization and Applications, 2017

2016

Anti-Persistence on Persistent Storage: History-Independent Sparse Tables and Dictionaries.

Michael A. Bender, Jonathan W. Berry, Rob Johnson, Thomas M. Kroeger, Samuel McCauley, Cynthia A. Phillips, Bertrand Simon, Shikha Singh, David Zage

Proceedings of the 35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2016

The I/O Complexity of Computing Prime Tables.

Michael A. Bender, Rezaul Chowdhury, Alexander Conway, Martin Farach-Colton, Pramod Ganapathi, Rob Johnson, Samuel McCauley, Bertrand Simon, Shikha Singh

Proceedings of the LATIN 2016: Theoretical Informatics, 2016

Rational Proofs with Multiple Provers.

Jing Chen, Samuel McCauley, Shikha Singh

Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science, 2016

Resource Optimization for Program Committee Members: A Subreview Article.

Michael A. Bender, Samuel McCauley, Bertrand Simon, Shikha Singh, Frédéric Vivien

Proceedings of the 8th International Conference on Fun with Algorithms, 2016

2015

Run Generation Revisited: What Goes Up May or May Not Come Down.

Michael A. Bender, Samuel McCauley, Andrew McGregor, Shikha Singh, Hoa T. Vu

Proceedings of the Algorithms and Computation - 26th International Symposium, 2015