Sumegha Garg

Available identifiers

zbMath Open garg.sumeghaMaRDI QIDQ1680216

List of research outcomes

Publication	Date of Publication	Type
Oracle efficient online multicalibration and omniprediction	2024-11-28	Paper
Memory-Sample Lower Bounds for Learning Parity with Noise	2023-11-20	Paper
https://portal.mardi4nfdi.de/entity/Q6062142	2023-10-31	Paper
Time-space lower bounds for two-pass learning	2022-07-27	Paper
The space complexity of mirror games	2022-07-18	Paper
Pseudorandom pseudo-distributions with near-optimal error for read-once branching programs	2020-10-29	Paper
Extractor-based time-space lower bounds for learning	2019-08-22	Paper
Hitting sets with near-optimal error for read-once branching programs	2019-08-22	Paper
Network coding in undirected graphs is either very helpful or not helpful at all	2018-05-03	Paper
New security notions and feasibility results for authentication of quantum data	2017-11-15	Paper

Research outcomes over time

This page was built for person: Sumegha Garg