Yossi Arjevani
Yossi Arjevani
New York University
Verified email at cims.nyu.edu - Homepage
Title
Cited by
Cited by
Year
Communication complexity of distributed convex learning and optimization
Y Arjevani, O Shamir
arXiv preprint arXiv:1506.01900, 2015
1252015
Lower bounds for non-convex stochastic optimization
Y Arjevani, Y Carmon, JC Duchi, DJ Foster, N Srebro, B Woodworth
arXiv preprint arXiv:1912.02365, 2019
672019
Oracle Complexity of Second-Order Methods for Smooth Convex Optimization
Y Arjevani, O Shamir, R Shiff
Mathematical Programming, 2018, 2018
562018
On lower and upper bounds in smooth and strongly convex optimization
Y Arjevani, S Shalev-Shwartz, O Shamir
The Journal of Machine Learning Research 17 (1), 4303-4353, 2016
44*2016
Dimension-free iteration complexity of finite sum optimization problems
Y Arjevani, O Shamir
arXiv preprint arXiv:1606.09333, 2016
342016
Oracle complexity of second-order methods for finite-sum problems
Y Arjevani, O Shamir
International Conference on Machine Learning, 205-213, 2017
272017
On the iteration complexity of oblivious first-order optimization algorithms
Y Arjevani, O Shamir
International Conference on Machine Learning, 908-916, 2016
252016
Limitations on variance-reduction and acceleration schemes for finite sum optimization
Y Arjevani
arXiv preprint arXiv:1706.01686, 2017
162017
A tight convergence analysis for stochastic gradient descent with delayed updates
Y Arjevani, O Shamir, N Srebro
Algorithmic Learning Theory, 111-132, 2020
122020
Second-order information in non-convex stochastic optimization: Power and limitations
Y Arjevani, Y Carmon, JC Duchi, DJ Foster, A Sekhari, K Sridharan
Conference on Learning Theory, 242-299, 2020
62020
Ideal: Inexact decentralized accelerated augmented lagrangian method
Y Arjevani, J Bruna, B Can, M Gürbüzbalaban, S Jegelka, H Lin
arXiv preprint arXiv:2006.06733, 2020
52020
Symmetry & critical points for a model shallow neural network
Y Arjevani, M Field
arXiv preprint arXiv:2003.10576, 2020
42020
On the principle of least symmetry breaking in shallow relu models
Y Arjevani, M Field
arXiv preprint arXiv:1912.11939, 2019
4*2019
On Lower and Upper Bounds in Smooth Strongly Convex Optimization-A Unified Approach via Linear Iterative Methods
Y Arjevani
arXiv preprint arXiv:1410.6387, 2014
32014
Analytic Characterization of the Hessian in Shallow ReLU Models: A Tale of Symmetry
Y Arjevani, M Field
arXiv preprint arXiv:2008.01805, 2020
12020
On the Complexity of Minimizing Convex Finite Sums Without Using the Indices of the Individual Functions
Y Arjevani, A Daniely, S Jegelka, H Lin
arXiv preprint arXiv:2002.03273, 2020
12020
Symmetry Breaking in Symmetric Tensor Decomposition
Y Arjevani, J Bruna, M Field, J Kileel, M Trager, F Williams
arXiv preprint arXiv:2103.06234, 2021
2021
The system can't perform the operation now. Try again later.
Articles 1–17