Shivam Nadimpalli
- Testing and Learning Quantum Juntas Nearly Optimally
2022/07/13 by Thomas Chen, Shivam Nadimpalli, Chen, Thomas +3 · 4 citations
Computer Science · #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Machine Learning and Algorithms #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph) #Stochastic Gradient Optimization Techniques
- Testing Convex Truncation
2023/05/04 by Anindya De, Shivam Nadimpalli, De, Anindya +3 · 2 citations
Computer Science · Mathematics · #Machine Learning and Algorithms #Statistical Methods and Inference #Bayesian Modeling and Causal Inference
- Mildly Exponential Lower Bounds on Tolerant Testers for Monotonicity, Unateness, and Juntas
2023/09/21 by Xi Chen, Anindya De, Chen, Xi +7 · 2 citations
Computer Science · #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Machine Learning and Algorithms
- Optimal Non-Adaptive Tolerant Junta Testing via Local Estimators
2024/04/21 by Shivam Nadimpalli, Nadimpalli, Shivam, Shyamal Patel +1 · 3 citations
Engineering · #Geophysical Methods and Applications #Non-Destructive Testing Techniques #Microwave Imaging and Scattering Analysis
- Relative-error monotonicity testing
2024/10/11 by Xi Chen, Chen, Xi, Anindya De +11 · 3 citations
Decision Sciences · Mathematics · Engineering · #Advanced Statistical Process Monitoring #Advanced Statistical Methods and Models #Fault Detection and Control Systems
- Lower Bounds for Convexity Testing
2024/10/23 by Xin Chen, Chen, Xi, Anindya De +7 · 2 citations
Computer Science · #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning and Algorithms