Yossi Arjevani | DeepAI

AI Chat

Featured Co-authors

Nathan Srebro
96 publications
Joan Bruna
96 publications
Ohad Shamir
76 publications
Stefanie Jegelka
67 publications
Dylan J. Foster
44 publications
Karthik Sridharan
40 publications
Mert Gurbuzbalaban
29 publications
John C. Duchi
28 publications
Amit Daniely
26 publications
Blake Woodworth
24 publications
Yair Carmon
23 publications

∙ 06/13/2023

Symmetry Critical Points for Symmetric Tensor Decomposition Problems

We consider the non-convex optimization problem associated with the deco...

0 Yossi Arjevani, et al. ∙

∙ 10/12/2022

Annihilation of Spurious Minima in Two-Layer ReLU Networks

We study the optimization problem associated with fitting two-layer ReLU...

0 Yossi Arjevani, et al. ∙

∙ 07/21/2021

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

We study the optimization problem associated with fitting two-layer ReLU...

0 Yossi Arjevani, et al. ∙

∙ 07/06/2021

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

Motivated by questions originating from the study of a class of shallow ...

0 Yossi Arjevani, et al. ∙

∙ 03/10/2021

Symmetry Breaking in Symmetric Tensor Decomposition

In this note, we consider the optimization problem associated with compu...

12 Yossi Arjevani, et al. ∙

∙ 08/04/2020

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

We consider the optimization problem associated with fitting two-layers ...

0 Yossi Arjevani, et al. ∙

∙ 06/24/2020

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

We design an algorithm which finds an ϵ-approximate stationary point (wi...

0 Yossi Arjevani, et al. ∙

∙ 06/11/2020

IDEAL: Inexact DEcentralized Accelerated Augmented Lagrangian Method

We introduce a framework for designing primal methods under the decentra...

0 Yossi Arjevani, et al. ∙

∙ 03/23/2020

Symmetry critical points for a model shallow neural network

A detailed analysis is given of a family of critical points determining ...

0 Yossi Arjevani, et al. ∙

∙ 02/09/2020

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

Recent advances in randomized incremental methods for minimizing L-smoot...

5 Yossi Arjevani, et al. ∙

∙ 12/26/2019

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

We consider the optimization problem associated with fitting two-layer R...

0 Yossi Arjevani, et al. ∙

∙ 12/05/2019

Lower Bounds for Non-Convex Stochastic Optimization

We lower bound the complexity of finding ϵ-stationary points (with gradi...

0 Yossi Arjevani, et al. ∙

∙ 06/26/2018

A Tight Convergence Analysis for Stochastic Gradient Descent with Delayed Updates

We provide tight finite-time convergence bounds for gradient descent and...

0 Yossi Arjevani, et al. ∙

∙ 06/06/2017

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

We study the conditions under which one is able to efficiently apply var...

0 Yossi Arjevani, et al. ∙

∙ 11/15/2016

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

Finite-sum optimization problems are ubiquitous in machine learning, and...

0 Yossi Arjevani, et al. ∙

∙ 06/05/2015

Communication Complexity of Distributed Convex Learning and Optimization

We study the fundamental limits to communication-efficient distributed m...

0 Yossi Arjevani, et al. ∙

Are you a researcher?
Expose your work
to one of the largest
A.I. communities in the world