Yossi Arjevani

37 papers A* 7B 1Journal 26Unranked 3

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