Sumegha Garg

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Testing tensor products of algebraic codes	2026-09-11	Paper
Online learning with limited information in the sliding window model	2026-07-13	Paper
Tight space complexity of the coin problem	2025-08-13	Paper
The coin problem with applications to data streams	2025-08-12	Paper
Oracle efficient online multicalibration and omniprediction	2024-11-28	Paper
Memory-Sample Lower Bounds for Learning Parity with Noise (available as arXiv preprint)	2023-11-20	Paper
scientific article; zbMATH DE number 7758323 (Why is no real title available?) (available as arXiv preprint)	2023-10-31	Paper
Time-space lower bounds for two-pass learning	2022-07-27	Paper
The space complexity of mirror games (available as arXiv preprint)	2022-07-18	Paper
Pseudorandom pseudo-distributions with near-optimal error for read-once branching programs SIAM Journal on Computing	2020-10-29	Paper
Hitting sets with near-optimal error for read-once branching programs Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing	2019-08-22	Paper
Extractor-based time-space lower bounds for learning Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing	2019-08-22	Paper
Network coding in undirected graphs is either very helpful or not helpful at all (available as arXiv preprint)	2018-05-03	Paper
New security notions and feasibility results for authentication of quantum data (available as arXiv preprint)	2017-11-15	Paper

Research outcomes over time

This page was built for person: Sumegha Garg