Shikha Singh

36 papers A* 6A 5B 3Misc 2Journal 18Unranked 2
YearRankTypeTitle / Venue / Authors
2026 J jnl
Stable Matching with Predictions: Robustness and Efficiency under Pruned Preferences.
CoRR
Samuel McCauley, Benjamin Moseley, Helia Niaparast, Shikha Singh
2025 A* conf
Incremental Approximate Single-Source Shortest Paths with Predictions.
ICALP
Samuel McCauley, Benjamin Moseley, Aidin Niaparast, Helia Niaparast, Shikha Singh
2025 J jnl
Incremental Approximate Single-Source Shortest Paths with Predictions.
CoRR
Samuel McCauley, Benjamin Moseley, Aidin Niaparast, Helia Niaparast, Shikha Singh
2025 J jnl
Learned Predictions for Data Structures and Running Time (Dagstuhl Seminar 25181).
Dagstuhl Reports
Inge Li Gørtz, Benjamin Moseley, Shikha Singh, Sergei Vassilvitskii
2025 A* conf
Unbalanced Random Matching Markets with Partial Preferences.
ICALP
Aditya Potukuchi, Shikha Singh
2024 A* conf
Incremental Topological Ordering and Cycle Detection with Predictions.
ICML
Samuel McCauley, Benjamin Moseley, Aidin Niaparast, Shikha Singh
2024 J jnl
Incremental Topological Ordering and Cycle Detection with Predictions.
CoRR
Samuel McCauley, Benjamin Moseley, Aidin Niaparast, Shikha Singh
2024 J jnl
Unbalanced Random Matching Markets with Partial Preferences.
CoRR
Aditya Potukuchi, Shikha Singh
2024 J jnl
Verifiable Crowd Computing: Coping with bounded rationality.
Theor. Comput. Sci.
Lu Dong, Miguel A. Mosteiro, Shikha Singh
2023 A* conf
Online List Labeling with Predictions.
NeurIPS
Samuel McCauley, Benjamin Moseley, Aidin Niaparast, Shikha Singh
2023 J jnl
Online List Labeling with Predictions.
CoRR
Samuel McCauley, Benjamin Moseley, Aidin Niaparast, Shikha Singh
2022 J jnl
Using advanced data structures to enable responsive security monitoring.
Clust. Comput.
Janet Vorobyeva, Daniel R. Delayo, Michael A. Bender, Martin Farach-Colton, Prashant Pandey, Cynthia A. Phillips, Shikha Singh, Eric D. Thomas, Thomas M. Kroeger
2022 Misc conf
Verifiable Crowd Computing: Coping with Bounded Rationality.
FAW
Lu Dong, Miguel A. Mosteiro, Shikha Singh
2021 A conf
Microteaching: Semantics, Definition of a Computer, Running Times, Fractal Trees, Classes as Encapsulation, and P vs NP.
SIGCSE
Colleen M. Lewis, Kathi Fisler, Jenny Hinz, David J. Malan, Joshua E. Paley, Manuel A. Pérez-Quiñones, Shikha Singh
2021 A conf
Telescoping Filter: A Practical Adaptive Filter.
ESA
David J. Lee, Samuel McCauley, Shikha Singh, Max Stein
2021 J jnl
Telescoping Filter: A Practical Adaptive Filter.
CoRR
David J. Lee, Samuel McCauley, Shikha Singh, Max Stein
2021 J jnl
Timely Reporting of Heavy Hitters Using External Memory.
ACM Trans. Database Syst.
Shikha Singh, Prashant Pandey, Michael A. Bender, Jonathan W. Berry, Martin Farach-Colton, Rob Johnson, Thomas M. Kroeger, Cynthia A. Phillips
2020 A conf
A Scheduling Approach to Incremental Maintenance of Datalog Programs.
IPDPS
Shikha Singh, Sergey Madaminov, Michael A. Bender, Michael Ferdman, Ryan Johnson, Benjamin Moseley, Hung Q. Ngo, Dung Nguyen, Soeren Olesen, Kurt Stirewalt, Geoffrey Washburn
2020 — conf
Timely Reporting of Heavy Hitters using External Memory.
SIGMOD Conference
Prashant Pandey, Shikha Singh, Michael A. Bender, Jonathan W. Berry, Martin Farach-Colton, Rob Johnson, Thomas M. Kroeger, Cynthia A. Phillips
2019 J jnl
Approximating
Theor. Comput. Sci.
Eric Angel, Kim Thang Nguyen, Shikha Singh
2019 A conf
Non-Cooperative Rational Interactive Proofs.
ESA
Jing Chen, Samuel McCauley, Shikha Singh
2018 A* conf
Bloom Filters, Adaptivity, and the Dictionary Problem.
FOCS
Michael A. Bender, Martin Farach-Colton, Mayank Goswami, Rob Johnson, Samuel McCauley, Shikha Singh
2018 B conf
Efficient Rational Proofs with Strong Utility-Gap Guarantees.
SAGT
Jing Chen, Samuel McCauley, Shikha Singh
2018 J jnl
Efficient Rational Proofs with Strong Utility-Gap Guarantees.
CoRR
Jing Chen, Samuel McCauley, Shikha Singh
2018 J jnl
The Online Event-Detection Problem.
CoRR
Michael A. Bender, Jonathan W. Berry, Martin Farach-Colton, Rob Johnson, Thomas M. Kroeger, Prashant Pandey, Cynthia A. Phillips, Shikha Singh
2017 — conf
Approximating k-Forest with Resource Augmentation: A Primal-Dual Approach.
COCOA (2)
Eric Angel, Kim Thang Nguyen, Shikha Singh
2017 J jnl
Bloom Filters, Adaptivity, and the Dictionary Problem.
CoRR
Michael A. Bender, Martin Farach-Colton, Mayank Goswami, Rob Johnson, Samuel McCauley, Shikha Singh
2017 J jnl
Rational Proofs with Non-Cooperative Provers.
CoRR
Jing Chen, Samuel McCauley, Shikha Singh
2016 A* conf
Anti-Persistence on Persistent Storage: History-Independent Sparse Tables and Dictionaries.
PODS
Michael A. Bender, Jonathan W. Berry, Rob Johnson, Thomas M. Kroeger, Samuel McCauley, Cynthia A. Phillips, Bertrand Simon, Shikha Singh, David Zage
2016 J jnl
Approximating k-Forest with Resource Augmentation: A Primal-Dual Approach.
CoRR
Eric Angel, Kim Thang Nguyen, Shikha Singh
2016 A conf
Rational Proofs with Multiple Provers.
ITCS
Jing Chen, Samuel McCauley, Shikha Singh
2016 Misc conf
Resource Optimization for Program Committee Members: A Subreview Article.
FUN
Michael A. Bender, Samuel McCauley, Bertrand Simon, Shikha Singh, Frédéric Vivien
2016 B conf
The I/O Complexity of Computing Prime Tables.
LATIN
Michael A. Bender, Rezaul Chowdhury, Alexander Conway, Martin Farach-Colton, Pramod Ganapathi, Rob Johnson, Samuel McCauley, Bertrand Simon, Shikha Singh
2015 J jnl
Rational Proofs with Multiple Provers.
CoRR
Jing Chen, Samuel McCauley, Shikha Singh
2015 B conf
Run Generation Revisited: What Goes Up May or May Not Come Down.
ISAAC
Michael A. Bender, Samuel McCauley, Andrew McGregor, Shikha Singh, Hoa T. Vu
2015 J jnl
Run Generation Revisited: What Goes Up May or May Not Come Down.
CoRR
Michael A. Bender, Samuel McCauley, Andrew McGregor, Shikha Singh, Hoa T. Vu