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

Arjevani, Yossi

  1. Lower Bounds for Non-Convex Stochastic Optimization
    2019/12/05 by Yossi Arjevani, Arjevani, Yossi, Yair Carmon +9 · 27 citations
    Computer Science · Mathematics · Engineering · #Stochastic Gradient Optimization Techniques #Markov Chains and Monte Carlo Methods #Sparse and Compressive Sensing Techniques
  2. Second-Order Information in Non-Convex Stochastic Optimization: Power and Limitations
    2020/06/24 by Arjevani, Yossi, Carmon, Yair, Duchi, John C. +3 · 8 citations
    #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Optimization and Control (math.OC)
  3. Communication Complexity of Distributed Convex Learning and Optimization
    2015/06/05 by Arjevani, Yossi, Shamir, Ohad · 5 citations
    #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Optimization and Control (math.OC)
  4. Oracle Complexity of Second-Order Methods for Smooth Convex Optimization
    2017/05/20 by Arjevani, Yossi, Shamir, Ohad, Shiff, Ron · 3 citations
    #FOS: Mathematics #Optimization and Control (math.OC)
  5. A Tight Convergence Analysis for Stochastic Gradient Descent with Delayed Updates
    2018/06/26 by Arjevani, Yossi, Shamir, Ohad, Srebro, Nathan · 3 citations
    #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Optimization and Control (math.OC)
  6. Analytic Characterization of the Hessian in Shallow ReLU Models: A Tale of Symmetry
    2020/08/04 by Yossi Arjevani, Arjevani, Yossi, Michael Field +1 · 3 citations
    Physics and Astronomy · #Atomic and Subatomic Physics Research #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Optimization and Control (math.OC) #Physics of Superconductivity and Magnetism #Quantum, superfluid, helium dynamics
  7. IDEAL: Inexact DEcentralized Accelerated Augmented Lagrangian Method
    2020/06/11 by Yossi Arjevani, Arjevani, Yossi, Joan Bruna +9 · 3 citations
    Computer Science · Engineering · #Stochastic Gradient Optimization Techniques #Sparse and Compressive Sensing Techniques #Distributed Control Multi-Agent Systems
  8. On the Iteration Complexity of Oblivious First-Order Optimization Algorithms
    2016/05/11 by Arjevani, Yossi, Shamir, Ohad · 1 citation
    #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Optimization and Control (math.OC)
  9. Dimension-Free Iteration Complexity of Finite Sum Optimization Problems
    2016/06/30 by Arjevani, Yossi, Shamir, Ohad · 1 citation
    #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Numerical Analysis (math.NA) #Optimization and Control (math.OC)
  10. On the Complexity of Minimizing Convex Finite Sums Without Using the Indices of the Individual Functions
    2020/02/09 by Arjevani, Yossi, Daniely, Amit, Jegelka, Stefanie +1 · 1 citation
    #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Optimization and Control (math.OC)
  11. Analytic Study of Families of Spurious Minima in Two-Layer ReLU Neural Networks: A Tale of Symmetry II
    2021/07/21 by Arjevani, Yossi, Field, Michael · 1 citation
    #Dynamical Systems (math.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Optimization and Control (math.OC)
  12. Limitations on Variance-Reduction and Acceleration Schemes for Finite Sum Optimization
    2017/06/06 by Yossi Arjevani, Arjevani, Yossi · 1 citation
    Computer Science · Engineering · #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Optimization and Control (math.OC) #Sparse and Compressive Sensing Techniques #Stochastic Gradient Optimization Techniques
  13. Annihilation of Spurious Minima in Two-Layer ReLU Networks
    2022/10/12 by Arjevani, Yossi, Field, Michael · 1 citation
    #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Optimization and Control (math.OC)
  14. Geometry and Optimization of Shallow Polynomial Networks
    2025/01/10 by Arjevani, Yossi, Bruna, Joan, Kileel, Joe +2 · 1 citation
    #14P10 #62R01 #68T07 #90C23 #Algebraic Geometry (math.AG) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG)