Arun Jambulapati
- Optimal and Adaptive Monteiro-Svaiter Acceleration
2022/05/30 by Yair Carmon, Carmon, Yair, Danielle Hausler +7 · 8 citations
Mathematics · Engineering · Computer Science · #Advanced Optimization Algorithms Research #Sparse and Compressive Sensing Techniques #Matrix Theory and Algorithms
- Faster Maxflow via Improved Dynamic Spectral Vertex Sparsifiers
2021/12/01 by Jan van den Brand, Yu Gao, Brand, Jan van den +11 · 8 citations
Computer Science · #Adversarial Robustness in Machine Learning #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Optimization and Control (math.OC) #Privacy-Preserving Technologies in Data
- A Slightly Improved Bound for the KLS Constant
2022/08/24 by Arun Jambulapati, Jambulapati, Arun, Yin Tat Lee +3 · 5 citations
Chemistry · Mathematics · #Molecular spectroscopy and chirality #Advanced Mathematical Identities #Analytic Number Theory Research
- ReSQueing Parallel and Private Stochastic Convex Optimization
2023/01/01 by Yair Carmon, Arun Jambulapati, Carmon, Yair +11 · 4 citations
Computer Science · Engineering · Mathematics · #Cryptography and Security (cs.CR) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Markov Chains and Monte Carlo Methods #Optimization and Control (math.OC) #Sparse and Compressive Sensing Techniques #Stochastic Gradient Optimization Techniques
- Stochastic Bias-Reduced Gradient Methods
2021/06/17 by Hilal Asi, Asi, Hilal, Yair Carmon +7 · 3 citations
Computer Science · Engineering · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Optimization and Control (math.OC) #Privacy-Preserving Technologies in Data #Sparse and Compressive Sensing Techniques #Stochastic Gradient Optimization Techniques
- Sparsifying sums of norms
2023/05/15 by Arun Jambulapati, James R. Lee, Jambulapati, Arun +5 · 3 citations
Chemistry · Computer Science · Engineering · #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Functional Analysis (math.FA) #Metal-Organic Frameworks: Synthesis and Applications #Sparse and Compressive Sensing Techniques
- Perron-Frobenius Theory in Nearly Linear Time: Positive Eigenvectors, M-matrices, Graph Kernels, and Other Applications
2018/10/04 by AmirMahdi Ahmadinejad, Arun Jambulapati, Ahmadinejad, AmirMahdi +5 · 2 citations
Computer Science · Mathematics · #Advanced Graph Neural Networks #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Graph theory and applications #Matrix Theory and Algorithms #Optimization and Control (math.OC)
- Thinking Inside the Ball: Near-Optimal Minimization of the Maximal Loss
2021/05/04 by Yair Carmon, Arun Jambulapati, Carmon, Yair +5 · 2 citations
Computer Science · Decision Sciences · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Optimization and Control (math.OC) #Probability and Risk Models #Risk and Portfolio Optimization #Stochastic Gradient Optimization Techniques
- Sparsifying generalized linear models
2023/11/29 by Arun Jambulapati, James R. Lee, Jambulapati, Arun +5 · 2 citations
Engineering · Mathematics · #Advanced Optimization Algorithms Research #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Functional Analysis (math.FA) #Optimization and Mathematical Programming #Sparse and Compressive Sensing Techniques
- Closing the Computational-Query Depth Gap in Parallel Stochastic Convex Optimization
2024/06/11 by Arun Jambulapati, Jambulapati, Arun, Aaron Sidford +3 · 3 citations
Computer Science · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Graph Theory and Algorithms #Machine Learning (cs.LG) #Optimization and Control (math.OC) #Optimization and Search Problems #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
- Black-Box k-to-1-PCA Reductions: Theory and Applications
2024/03/06 by Arun Jambulapati, Syamantak Kumar, Jambulapati, Arun +9 · 2 citations
Computer Science · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Face and Expression Recognition #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Neural Networks and Applications #Numerical Analysis (math.NA) #Rough Sets and Fuzzy Logic
- 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
- A Whole New Ball Game: A Primal Accelerated Method for Matrix Games and Minimizing the Maximum of Smooth Functions
2023/11/17 by Yair Carmon, Arun Jambulapati, Carmon, Yair +5 · 1 citation
Computer Science · Decision Sciences · Mathematics · #Advanced Bandit Algorithms Research #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Markov Chains and Monte Carlo Methods #Optimization and Control (math.OC) #Stochastic Gradient Optimization Techniques