Arjevani, Yossi

12 publications

NeurIPS 2022 Annihilation of Spurious Minima in Two-Layer ReLU Networks Yossi Arjevani, Michael Field

NeurIPS 2021 Analytic Study of Families of Spurious Minima in Two-Layer ReLU Neural Networks: A Tale of Symmetry II Yossi Arjevani, Michael Field

ALT 2020 A Tight Convergence Analysis for Stochastic Gradient Descent with Delayed Updates Yossi Arjevani, Ohad Shamir, Nathan Srebro

NeurIPS 2020 Analytic Characterization of the Hessian in Shallow ReLU Models: A Tale of Symmetry Yossi Arjevani, Michael Field

NeurIPS 2020 IDEAL: Inexact DEcentralized Accelerated Augmented Lagrangian Method Yossi Arjevani, Joan Bruna, Bugra Can, Mert Gurbuzbalaban, Stefanie Jegelka, Hongzhou Lin

COLT 2020 Second-Order Information in Non-Convex Stochastic Optimization: Power and Limitations Yossi Arjevani, Yair Carmon, John C. Duchi, Dylan J. Foster, Ayush Sekhari, Karthik Sridharan

NeurIPS 2017 Limitations on Variance-Reduction and Acceleration Schemes for Finite Sums Optimization Yossi Arjevani

ICML 2017 Oracle Complexity of Second-Order Methods for Finite-Sum Problems Yossi Arjevani, Ohad Shamir

NeurIPS 2016 Dimension-Free Iteration Complexity of Finite Sum Optimization Problems Yossi Arjevani, Ohad Shamir

JMLR 2016 On Lower and Upper Bounds in Smooth and Strongly Convex Optimization Yossi Arjevani, Shai Shalev-Shwartz, Ohad Shamir

ICML 2016 On the Iteration Complexity of Oblivious First-Order Optimization Algorithms Yossi Arjevani, Ohad Shamir

NeurIPS 2015 Communication Complexity of Distributed Convex Learning and Optimization Yossi Arjevani, Ohad Shamir