Sushant Sachdeva
- Maximum Flow and Minimum-Cost Flow in Almost-Linear Time
2022/03/01 by Li Chen, Rasmus Kyng, Chen, Li +9 · 4 voices · 51 citations
Computer Science · Mathematics · #Complexity and Algorithms in Graphs #Markov Chains and Monte Carlo Methods #Optimization and Search Problems #cs.DS
- A Deterministic Almost-Linear Time Algorithm for Minimum-Cost Flow
2023/09/28 by Jan van den Brand, Li Chen, Brand, Jan van den +13 · 18 citations
Computer Science · Mathematics · #Complexity and Algorithms in Graphs #Markov Chains and Monte Carlo Methods #Advanced Graph Theory Research
- Which Algorithmic Choices Matter at Which Batch Sizes? Insights From a Noisy Quadratic Model
2019/07/09 by Guodong Zhang, Zhang, Guodong, Lala Li +13 · 9 citations
Computer Science · #Advanced Neural Network Applications #Adversarial Robustness in Machine Learning #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Neural Networks and Applications #Stochastic Gradient Optimization Techniques
- Almost-Linear Time Algorithms for Decremental Graphs: Min-Cost Flow and More via Duality
2024/07/15 by Jan van den Brand, Brand, Jan van den, Li Chen +11 · 11 citations
Computer Science · #Data Management and Algorithms #Advanced Database Systems and Queries #Constraint Satisfaction and Optimization
- Finding Overlapping Communities in Social Networks: Toward a Rigorous Approach
2011/12/08 by Sanjeev Arora, Arora, Sanjeev, Rong Ge +5 · 3 citations
Physics and Astronomy · Computer Science · #Complex Network Analysis Techniques #Opinion Dynamics and Social Influence #Peer-to-Peer Network Technologies
- A New Approach to Estimating Effective Resistances and Counting Spanning Trees in Expander Graphs
2022/11/02 by Lawrence Li, Li, Lawrence, Sushant Sachdeva +1 · 3 citations
Computer Science · Engineering · Materials Science · #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Graphene research and applications #VLSI and FPGA Design Techniques
- Approximating the Exponential, the Lanczos Method and an O(m)-Time Spectral Algorithm for Balanced Separator
2011/11/07 by Lorenzo Orecchia, Sushant Sachdeva, Orecchia, Lorenzo +3 · 1 citation
Mathematics · Computer Science · #Random Matrices and Applications #Matrix Theory and Algorithms #Markov Chains and Monte Carlo Methods
- A Framework for Analyzing Resparsification Algorithms
2016/11/21 by Rasmus Kyng, Jakub Pachocki, Kyng, Rasmus +5 · 1 citation
Computer Science · #Complexity and Algorithms in Graphs #Stochastic Gradient Optimization Techniques #Advanced Graph Neural Networks
- Provable ICA with Unknown Gaussian Noise, and Implications for Gaussian\n Mixtures and Autoencoders
2012/06/22 by Sanjeev Arora, Rong Ge, Arora, Sanjeev +5 · 1 citation
Computer Science · Engineering · #Blind Source Separation Techniques #Machine Learning and Algorithms #Sparse and Compressive Sensing Techniques
- Unifying Width-Reduced Methods for Quasi-Self-Concordant Optimization
2021/07/06 by Deeksha Adil, Brian Bullins, Adil, Deeksha +3 · 1 citation
Computer Science · Mathematics · #Advanced Optimization Algorithms Research #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Matrix Theory and Algorithms #Optimization and Control (math.OC) #Stochastic Gradient Optimization Techniques
- Optimal Methods for Higher-Order Smooth Monotone Variational Inequalities
2022/05/12 by Deeksha Adil, Brian Bullins, Adil, Deeksha +5 · 1 citation
Medicine · Computer Science · #Bone and Joint Diseases #Optimization and Variational Analysis #Orthopaedic implants and arthroplasty
- Eulerian Graph Sparsification by Effective Resistance Decomposition
2024/08/19 by Arun Jambulapati, Jambulapati, Arun, Sushant Sachdeva +7 · 2 citations
Computer Science · #Advanced Graph Neural Networks #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Graph Theory and Algorithms