Yossi Arjevani

Publication Activity (10 Years)

Years Active: 2014-2023
Publications (10 Years): 31

Top Topics

Augmented Lagrangian

Symmetry Breaking

Convex Optimization

Top Venues

Publications

Yossi Arjevani
Hidden Minima in Two-Layer ReLU Networks. CoRR (2023)
Yossi Arjevani, Gal Vinograd
Symmetry & Critical Points for Symmetric Tensor Decomposition Problems. CoRR (2023)
Yossi Arjevani, Yair Carmon, John C. Duchi, Dylan J. Foster, Nathan Srebro, Blake E. Woodworth
Lower bounds for non-convex stochastic optimization. Math. Program. 199 (1) (2023)
Yossi Arjevani, Michael Field
Annihilation of Spurious Minima in Two-Layer ReLU Networks. NeurIPS (2022)
Yossi Arjevani, Michael Field
Annihilation of Spurious Minima in Two-Layer ReLU Networks. CoRR (2022)
Yossi Arjevani, Joan Bruna, Michael Field, Joe Kileel, Matthew Trager, Francis Williams
Symmetry Breaking in Symmetric Tensor Decomposition. CoRR (2021)
Yossi Arjevani, Michael Field
Analytic Study of Families of Spurious Minima in Two-Layer ReLU Neural Networks: A Tale of Symmetry II. NeurIPS (2021)
Yossi Arjevani, Michael Field
Analytic Study of Families of Spurious Minima in Two-Layer ReLU Neural Networks. CoRR (2021)
Yossi Arjevani, Michael Field
. CoRR (2021)
Yossi Arjevani, Michael Field
Symmetry & critical points for a model shallow neural network. CoRR (2020)
Yossi Arjevani, Joan Bruna, Bugra Can, Mert Gürbüzbalaban, Stefanie Jegelka, Hongzhou Lin
IDEAL: Inexact DEcentralized Accelerated Augmented Lagrangian Method. CoRR (2020)
Yossi Arjevani, Michael Field
Analytic Characterization of the Hessian in Shallow ReLU Models: A Tale of Symmetry. CoRR (2020)
Yossi Arjevani, Amit Daniely, Stefanie Jegelka, Hongzhou Lin
On the Complexity of Minimizing Convex Finite Sums Without Using the Indices of the Individual Functions. CoRR (2020)
Yossi Arjevani, Ohad Shamir, Nathan Srebro
A Tight Convergence Analysis for Stochastic Gradient Descent with Delayed Updates. ALT (2020)
Yossi Arjevani, Michael Field
Analytic Characterization of the Hessian in Shallow ReLU Models: A Tale of Symmetry. NeurIPS (2020)
Yossi Arjevani, Joan Bruna, Bugra Can, Mert Gürbüzbalaban, Stefanie Jegelka, Hongzhou Lin
IDEAL: Inexact DEcentralized Accelerated Augmented Lagrangian Method. NeurIPS (2020)
Yossi Arjevani, Yair Carmon, John C. Duchi, Dylan J. Foster, Ayush Sekhari, Karthik Sridharan
Second-Order Information in Non-Convex Stochastic Optimization: Power and Limitations. COLT (2020)
Yossi Arjevani, Yair Carmon, John C. Duchi, Dylan J. Foster, Ayush Sekhari, Karthik Sridharan
Second-Order Information in Non-Convex Stochastic Optimization: Power and Limitations. CoRR (2020)
Yossi Arjevani, Yair Carmon, John C. Duchi, Dylan J. Foster, Nathan Srebro, Blake E. Woodworth
Lower Bounds for Non-Convex Stochastic Optimization. CoRR (2019)
Yossi Arjevani, Michael Field
Spurious Local Minima of Shallow ReLU Networks Conform with the Symmetry of the Target Model. CoRR (2019)
Yossi Arjevani, Ohad Shamir, Ron Shiff
Oracle complexity of second-order methods for smooth convex optimization. Math. Program. 178 (1-2) (2019)
Yossi Arjevani, Ohad Shamir, Nathan Srebro
A Tight Convergence Analysis for Stochastic Gradient Descent with Delayed Updates. CoRR (2018)
Yossi Arjevani, Ohad Shamir
Oracle Complexity of Second-Order Methods for Finite-Sum Problems. ICML (2017)
Yossi Arjevani
Limitations on Variance-Reduction and Acceleration Schemes for Finite Sums Optimization. NIPS (2017)
Yossi Arjevani
Limitations on Variance-Reduction and Acceleration Schemes for Finite Sum Optimization. CoRR (2017)
Yossi Arjevani, Ohad Shamir
Dimension-Free Iteration Complexity of Finite Sum Optimization Problems. CoRR (2016)
Yossi Arjevani, Ohad Shamir
On the Iteration Complexity of Oblivious First-Order Optimization Algorithms. CoRR (2016)
Yossi Arjevani, Ohad Shamir
On the Iteration Complexity of Oblivious First-Order Optimization Algorithms. ICML (2016)
Yossi Arjevani, Ohad Shamir
Dimension-Free Iteration Complexity of Finite Sum Optimization Problems. NIPS (2016)
Yossi Arjevani, Ohad Shamir
Oracle Complexity of Second-Order Methods for Finite-Sum Problems. CoRR (2016)
Yossi Arjevani, Shai Shalev-Shwartz, Ohad Shamir
On Lower and Upper Bounds in Smooth and Strongly Convex Optimization. J. Mach. Learn. Res. 17 (2016)
Yossi Arjevani, Shai Shalev-Shwartz, Ohad Shamir
On Lower and Upper Bounds for Smooth and Strongly Convex Optimization Problems. CoRR (2015)
Yossi Arjevani, Ohad Shamir
Communication Complexity of Distributed Convex Learning and Optimization. NIPS (2015)
Yossi Arjevani, Ohad Shamir
Communication Complexity of Distributed Convex Learning and Optimization. CoRR (2015)
Yossi Arjevani
On Lower and Upper Bounds in Smooth Strongly Convex Optimization - A Unified Approach via Linear Iterative Methods. CoRR (2014)