vix.ing · top · new · best · stats · spec

Jambulapati, Arun

  1. 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
  2. Faster Maxflow via Improved Dynamic Spectral Vertex Sparsifiers
    2021/12/01 by Jan van den Brand, Brand, Jan van den, Yu Gao +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
  3. Parallel Reachability in Almost Linear Work and Square Root Depth
    2019/05/21 by Jambulapati, Arun, Liu, Yang P., Sidford, Aaron · 4 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  4. Chaining, Group Leverage Score Overestimates, and Fast Spectral Hypergraph Sparsification
    2022/09/21 by Jambulapati, Arun, Liu, Yang P., Sidford, Aaron · 5 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Probability (math.PR)
  5. A Slightly Improved Bound for the KLS Constant
    2022/08/24 by Arun Jambulapati, Jambulapati, Arun, Yin Tat Lee +3 · 4 citations
    Chemistry · Mathematics · #Molecular spectroscopy and chirality #Advanced Mathematical Identities #Analytic Number Theory Research
  6. Ultrasparse Ultrasparsifiers and Faster Laplacian System Solvers
    2020/11/17 by Jambulapati, Arun, Sidford, Aaron · 3 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Optimization and Control (math.OC)
  7. Acceleration with a Ball Optimization Oracle
    2020/03/18 by Carmon, Yair, Jambulapati, Arun, Jiang, Qijia +4 · 3 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Optimization and Control (math.OC)
  8. 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
  9. Improved Iteration Complexities for Overconstrained p-Norm Regression
    2021/11/02 by Jambulapati, Arun, Liu, Yang P., Sidford, Aaron · 3 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Optimization and Control (math.OC)
  10. Testing Calibration in Nearly-Linear Time
    2024/02/20 by Lunjia Hu, Hu, Lunjia, Jambulapati, Arun +4 · 5 citations
    Computer Science · Decision Sciences · Engineering · #Computation (stat.CO) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Fault Detection and Control Systems #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Scientific Measurement and Uncertainty Evaluation #VLSI and Analog Circuit Testing
  11. 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
  12. Sparsifying sums of norms
    2023/05/15 by Jambulapati, Arun, Lee, James R., Liu, Yang P. +1 · 3 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Functional Analysis (math.FA)
  13. Semi-Streaming Bipartite Matching in Fewer Passes and Optimal Space
    2020/11/06 by Assadi, Sepehr, Jambulapati, Arun, Jin, Yujia +2 · 2 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Optimization and Control (math.OC)
  14. Regularized Box-Simplex Games and Dynamic Decremental Bipartite Matching
    2022/04/27 by Jambulapati, Arun, Jin, Yujia, Sidford, Aaron +1 · 2 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Optimization and Control (math.OC)
  15. RECAPP: Crafting a More Efficient Catalyst for Convex Optimization
    2022/06/17 by Carmon, Yair, Jambulapati, Arun, Jin, Yujia +1 · 2 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Optimization and Control (math.OC)
  16. Thinking Inside the Ball: Near-Optimal Minimization of the Maximal Loss
    2021/05/04 by Yair Carmon, Carmon, Yair, Arun Jambulapati +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
  17. Revisiting Area Convexity: Faster Box-Simplex Games and Spectrahedral Generalizations
    2023/03/27 by Jambulapati, Arun, Tian, Kevin · 2 citations
    #FOS: Mathematics #Optimization and Control (math.OC)
  18. Linear-Sized Sparsifiers via Near-Linear Time Discrepancy Theory
    2023/05/15 by Jambulapati, Arun, Reis, Victor, Tian, Kevin · 2 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  19. Sparsifying generalized linear models
    2023/11/29 by Arun Jambulapati, Jambulapati, Arun, James R. Lee +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
  20. Closing the Computational-Query Depth Gap in Parallel Stochastic Convex Optimization
    2024/06/11 by Arun Jambulapati, Aaron Sidford, Jambulapati, Arun +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
  21. Convex optimization with p-norm oracles
    2024/10/31 by Adil, Deeksha, Bullins, Brian, Jambulapati, Arun +1 · 2 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Optimization and Control (math.OC)
  22. Perron-Frobenius Theory in Nearly Linear Time: Positive Eigenvectors, M-matrices, Graph Kernels, and Other Applications
    2018/10/04 by AmirMahdi Ahmadinejad, Ahmadinejad, AmirMahdi, Arun Jambulapati +5 · 1 citation
    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)
  23. Optimal Methods for Higher-Order Smooth Monotone Variational Inequalities
    2022/05/12 by Deeksha Adil, Adil, Deeksha, Brian Bullins +5 · 1 citation
    Medicine · Computer Science · #Bone and Joint Diseases #Optimization and Variational Analysis #Orthopaedic implants and arthroplasty
  24. 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
  25. Structured Semidefinite Programming for Recovering Structured Preconditioners
    2023/10/27 by Jambulapati, Arun, Li, Jerry, Musco, Christopher +3 · 1 citation
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Optimization and Control (math.OC)
  26. Eulerian Graph Sparsification by Effective Resistance Decomposition
    2024/08/19 by Arun Jambulapati, Jambulapati, Arun, Sushant Sachdeva +7 · 1 citation
    Computer Science · #Advanced Graph Neural Networks #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Graph Theory and Algorithms
  27. 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