Anindya De
- Trevisan's Extractor in the Presence of Quantum Side Information
2012/01/01 by Anindya De, Christopher Portmann, Thomas Vidick +1 · 15 citations
Computer Science · #Quantum Computing Algorithms and Architecture #Cryptography and Data Security #Computability, Logic, AI Algorithms
- Majority is Stablest : Discrete and SoS
2012/11/05 by Anindya De, De, Anindya, Elchanan Mossel +3 · 2 citations
Computer Science · Economics, Econometrics and Finance · #Complexity and Algorithms in Graphs #Advanced Graph Theory Research #Game Theory and Voting Systems
- Noisy population recovery in polynomial time
2016/02/24 by Anindya De, De, Anindya, Michael Saks +3 · 2 citations
Computer Science · #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning and Algorithms #Machine Learning and ELM #Optimization and Search Problems
- Sharp bounds for population recovery
2017/03/04 by Anindya De, Ryan O’Donnell, De, Anindya +3 · 2 citations
Biochemistry, Genetics and Molecular Biology · Computer Science · #Advanced biosensing and bioanalysis techniques #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning and Algorithms #Optimization and Search Problems #Statistics Theory (math.ST)
- 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, Chen, Xi, Anindya De +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
- Reconstructing Ultrametric Trees from Noisy Experiments
2022/06/15 by Eshwar Ram Arunachaleswaran, Anindya De, Arunachaleswaran, Eshwar Ram +3 · 1 citation
Biochemistry, Genetics and Molecular Biology · Computer Science · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Single-cell and spatial transcriptomics #Topological and Geometric Data 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
- Trace reconstruction from local statistical queries
2024/07/15 by Xi Chen, Anindya De, Chen, Xi +5 · 1 citation
Computer Science · #Algorithms and Data Compression #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Image Retrieval and Classification Techniques
- Lower Bounds for Convexity Testing
2024/10/23 by Xin Chen, Anindya De, Chen, Xi +7 · 2 citations
Computer Science · #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning and Algorithms