Rao, Satish

1. Strongly Refuting Random CSPs Below the Spectral Threshold
   2016/04/30 by Prasad Raghavendra, Raghavendra, Prasad, Satish Rao +3 · 7 citations
   Computer Science · #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Constraint Satisfaction and Optimization #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Search Problems
2. Eigenvalue bounds, spectral partitioning, and metrical deformations via flows
   2008/08/01 by Punyashloka Biswal, James R. Lee, Biswal, Punyashloka +3 · 4 citations
   Computer Science · Mathematics · #Advanced Graph Theory Research #Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Graph theory and applications #Markov Chains and Monte Carlo Methods #Metric Geometry (math.MG) #Spectral Theory (math.SP) #cs.CG #cs.DS #math.MG #math.SP
3. Deterministic Near-Linear Time Minimum Cut in Weighted Graphs
   2024/01/11 by Monika Henzinger, Jason Li, Henzinger, Monika +5 · 5 citations
   Computer Science · Physics and Astronomy · #Advanced Graph Neural Networks #Complex Network Analysis Techniques #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
4. Congestion-Approximators from the Bottom Up
   2024/07/06 by Jason Li, Li, Jason, Satish Rao +3 · 4 citations
   Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Constraint Satisfaction and Optimization #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
5. Unified Acceleration Method for Packing and Covering Problems via Diameter Reduction
   2015/08/10 by Di Wang, Wang, Di, Satish Rao +3 · 1 citation
   Computer Science · Engineering · #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Numerical Analysis (math.NA) #Sparse and Compressive Sensing Techniques #Stochastic Gradient Optimization Techniques
6. Capacity Releasing Diffusion for Speed and Locality
   2017/06/19 by Di Wang, Wang, Di, Kimon Fountoulakis +7 · 1 citation
   Computer Science · Physics and Astronomy · #Advanced Clustering Algorithms Research #Artificial Intelligence (cs.AI) #Complex Network Analysis Techniques #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Information Retrieval (cs.IR) #Topological and Geometric Data Analysis