Raghu Meka
- Strong Bounds for 3-Progressions
2023/02/10 by Zander Kelley, Kelley, Zander, Raghu Meka +1 · 11 citations
Mathematics · #Analytic Number Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Limits and Structures in Graph Theory #Number Theory (math.NT)
- New Graph Decompositions and Combinatorial Boolean Matrix Multiplication Algorithms
2023/11/15 by Amir Abboud, Abboud, Amir, Nick Fischer +7 · 8 citations
Computer Science · #Coding theory and cryptography #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Interconnection Networks and Systems
- Efficient Algorithms for Outlier-Robust Regression
2018/03/08 by Adam R. Klivans, Pravesh K. Kothari, Klivans, Adam +3 · 4 citations
Computer Science · Engineering · #Adversarial Robustness in Machine Learning #Artificial Intelligence (cs.AI) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Sparse and Compressive Sensing Techniques
- Sum-of-squares lower bounds for planted clique
2015/03/22 by Raghu Meka, Meka, Raghu, Aaron Potechin +3 · 2 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Limits and Structures in Graph Theory #Probability (math.PR)
- Pseudorandomness via the discrete Fourier transform
2015/06/14 by Parikshit Gopalan, Gopalan, Parikshit, Daniel M. Kane +3 · 2 citations
Computer Science · #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Cryptography and Data Security #FOS: Computer and information sciences #Quantum Computing Algorithms and Architecture
- Resolving Matrix Spencer Conjecture Up to Poly-logarithmic Rank
2022/08/24 by Nikhil Bansal, Bansal, Nikhil, Haotian Jiang +3 · 3 citations
Engineering · Mathematics · #Advanced Algebra and Geometry #Combinatorics (math.CO) #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Random Matrices and Applications #graph theory and CDMA systems
- Learning Polynomials of Few Relevant Dimensions
2020/04/28 by Sitan Chen, Raghu Meka, Chen, Sitan +1 · 2 citations
Computer Science · Environmental Science · Physics and Astronomy · #Advanced X-ray Imaging Techniques #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Image and Object Detection Techniques #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Soil Geostatistics and Mapping
- Polynomial-Time Approximation Schemes for Knapsack and Related Counting\n Problems using Branching Programs
2010/08/18 by Parikshit Gopalan, Gopalan, Parikshit, Adam R. Klivans +3 · 2 citations
Computer Science · #Machine Learning and Algorithms #Optimization and Search Problems #Algorithms and Data Compression
- Guaranteed Rank Minimization via Singular Value Projection
2009/09/30 by Raghu Meka, Meka, Raghu, Prateek Jain +3 · 1 citation
Computer Science · Engineering · #Blind Source Separation Techniques #Direction-of-Arrival Estimation Techniques #FOS: Computer and information sciences #Information Theory (cs.IT) #Machine Learning (cs.LG) #Sparse and Compressive Sensing Techniques
- Learning Deep ReLU Networks Is Fixed-Parameter Tractable
2020/09/28 by Sitan Chen, Adam R. Klivans, Chen, Sitan +3 · 2 citations
Computer Science · Mathematics · #Stochastic Gradient Optimization Techniques #Tensor decomposition and applications #Neural Networks and Applications
- Tight Lower Bound for Multicolor Discrepancy
2025/04/25 by Pasin Manurangsi, Manurangsi, Pasin, Raghu Meka +1 · 5 citations
Mathematics · Computer Science · #Mathematical Approximation and Integration #Cryptography and Data Security #Analytic Number Theory Research
- Efficiently Learning Any One Hidden Layer ReLU Network From Queries
2021/11/08 by Sitan Chen, Chen, Sitan, Adam R. Klivans +3 · 1 citation
Computer Science · #Advanced Neural Network Applications #Adversarial Robustness in Machine Learning #Cryptography and Security (cs.CR) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning and Algorithms
- Hardness of Noise-Free Learning for Two-Hidden-Layer Neural Networks
2022/02/10 by Sitan Chen, Aravind Gollakota, Chen, Sitan +5 · 1 citation
Computer Science · #Machine Learning and Algorithms #Adversarial Robustness in Machine Learning #Neural Networks and Applications
- Smoothed Analysis of the Komlós Conjecture
2022/04/25 by Nikhil Bansal, Haotian Jiang, Bansal, Nikhil +7 · 1 citation
Mathematics · #Markov Chains and Monte Carlo Methods #Random Matrices and Applications #Statistical Methods and Inference
- On the Power of Preconditioning in Sparse Linear Regression
2021/06/17 by Jonathan A. Kelner, Frederic Koehler, Kelner, Jonathan +5 · 1 citation
Engineering · Mathematics · Computer Science · #Sparse and Compressive Sensing Techniques #Statistical Methods and Inference #Stochastic Gradient Optimization Techniques
- Learning Neural Networks with Sparse Activations
2024/06/26 by Pranjal Awasthi, Awasthi, Pranjal, Nishanth Dikkala +5 · 1 citation
Computer Science · #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Neural Networks and Applications