Garg, Sumegha
- The Role of Randomness and Noise in Strategic Classification
2020/05/17 by Mark Braverman, Sumegha Garg, Braverman, Mark +1 · 5 citations
Decision Sciences · Social Sciences · #Auction Theory and Applications #Game Theory and Applications #Corruption and Economic Development
- Oracle Efficient Online Multicalibration and Omniprediction
2023/07/18 by Garg, Sumegha, Jung, Christopher, Reingold, Omer +1 · 7 citations
#FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
- New security notions and feasibility results for authentication of\n quantum data
2016/07/26 by Sumegha Garg, Henry Yuen, Garg, Sumegha +3 · 1 citation
Computer Science · Physics and Astronomy · #Chaos-based Image/Signal Encryption #Cryptography and Security (cs.CR) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Information and Cryptography #Quantum Mechanics and Applications #Quantum Physics (quant-ph)
- Memory-Sample Lower Bounds for Learning Parity with Noise
2021/07/05 by Garg, Sumegha, Kothari, Pravesh K., Liu, Pengda +1 · 1 citation
#Computational Complexity (cs.CC) #F.2.3 #FOS: Computer and information sciences #Machine Learning (cs.LG)
- Network coding in undirected graphs is either very helpful or not helpful at all
2016/08/23 by Braverman, Mark, Garg, Sumegha, Schvartzman, Ariel · 1 citation
#FOS: Computer and information sciences #Information Theory (cs.IT)
- A New Information Complexity Measure for Multi-pass Streaming with Applications
2024/03/29 by Mark Braverman, Sumegha Garg, Braverman, Mark +9 · 1 citation
Computer Science · #Cloud Computing and Resource Management #Quantum Computing Algorithms and Architecture #IoT and Edge/Fog Computing