Get our free extension to see links to code for papers anywhere online!

Chrome logo Add to Chrome

Firefox logo Add to Firefox

Picture for Yossi Arjevani

Analytic Study of Families of Spurious Minima in Two-Layer ReLU Neural Networks


Jul 21, 2021
Yossi Arjevani, Michael Field


  Access Paper or Ask Questions

Equivariant bifurcation, quadratic equivariants, and symmetry breaking for the standard representation of $S_n$


Jul 06, 2021
Yossi Arjevani, Michael Field


  Access Paper or Ask Questions

Symmetry Breaking in Symmetric Tensor Decomposition


Mar 10, 2021
Yossi Arjevani, Joan Bruna, Michael Field, Joe Kileel, Matthew Trager, Francis Williams


  Access Paper or Ask Questions

Analytic Characterization of the Hessian in Shallow ReLU Models: A Tale of Symmetry


Aug 04, 2020
Yossi Arjevani, Michael Field


  Access Paper or Ask Questions

Second-Order Information in Non-Convex Stochastic Optimization: Power and Limitations


Jun 24, 2020
Yossi Arjevani, Yair Carmon, John C. Duchi, Dylan J. Foster, Ayush Sekhari, Karthik Sridharan

* Accepted to CONFERENCE ON LEARNING THEORY (COLT) 2020 

  Access Paper or Ask Questions

IDEAL: Inexact DEcentralized Accelerated Augmented Lagrangian Method


Jun 11, 2020
Yossi Arjevani, Joan Bruna, Bugra Can, Mert Gürbüzbalaban, Stefanie Jegelka, Hongzhou Lin


  Access Paper or Ask Questions

Symmetry & critical points for a model shallow neural network


Mar 23, 2020
Yossi Arjevani, Michael Field


  Access Paper or Ask Questions

On the Complexity of Minimizing Convex Finite Sums Without Using the Indices of the Individual Functions


Feb 09, 2020
Yossi Arjevani, Amit Daniely, Stefanie Jegelka, Hongzhou Lin


  Access Paper or Ask Questions

Spurious Local Minima of Shallow ReLU Networks Conform with the Symmetry of the Target Model


Dec 26, 2019
Yossi Arjevani, Michael Field


  Access Paper or Ask Questions

Lower Bounds for Non-Convex Stochastic Optimization


Dec 05, 2019
Yossi Arjevani, Yair Carmon, John C. Duchi, Dylan J. Foster, Nathan Srebro, Blake Woodworth


  Access Paper or Ask Questions

A Tight Convergence Analysis for Stochastic Gradient Descent with Delayed Updates


Jun 26, 2018
Yossi Arjevani, Ohad Shamir, Nathan Srebro


  Access Paper or Ask Questions

Limitations on Variance-Reduction and Acceleration Schemes for Finite Sum Optimization


Dec 06, 2017
Yossi Arjevani


  Access Paper or Ask Questions

Oracle Complexity of Second-Order Methods for Finite-Sum Problems


Mar 08, 2017
Yossi Arjevani, Ohad Shamir

* 30 pages 

  Access Paper or Ask Questions

Dimension-Free Iteration Complexity of Finite Sum Optimization Problems


Jun 30, 2016
Yossi Arjevani, Ohad Shamir


  Access Paper or Ask Questions

On the Iteration Complexity of Oblivious First-Order Optimization Algorithms


May 11, 2016
Yossi Arjevani, Ohad Shamir


  Access Paper or Ask Questions

Communication Complexity of Distributed Convex Learning and Optimization


Oct 28, 2015
Yossi Arjevani, Ohad Shamir


  Access Paper or Ask Questions

On Lower and Upper Bounds for Smooth and Strongly Convex Optimization Problems


Mar 23, 2015
Yossi Arjevani, Shai Shalev-Shwartz, Ohad Shamir


  Access Paper or Ask Questions

On Lower and Upper Bounds in Smooth Strongly Convex Optimization - A Unified Approach via Linear Iterative Methods


Oct 23, 2014
Yossi Arjevani

* A related paper co-authored with Shai Shalev-Shwartz and Ohad Shamir is to be published soon 

  Access Paper or Ask Questions