Search Results for author: Yoel Drori

Found 6 papers, 2 papers with code

Locally Optimal Descent for Dynamic Stepsize Scheduling

no code implementations23 Nov 2023 Gilad Yehudai, Alon Cohen, Amit Daniely, Yoel Drori, Tomer Koren, Mariano Schain

We introduce a novel dynamic learning-rate scheduling scheme grounded in theory with the goal of simplifying the manual and time-consuming tuning of schedules in practice.

Scheduling Stochastic Optimization

Asynchronous Stochastic Optimization Robust to Arbitrary Delays

no code implementations NeurIPS 2021 Alon Cohen, Amit Daniely, Yoel Drori, Tomer Koren, Mariano Schain

In the general non-convex smooth optimization setting, we give a simple and efficient algorithm that requires $O( \sigma^2/\epsilon^4 + \tau/\epsilon^2 )$ steps for finding an $\epsilon$-stationary point $x$, where $\tau$ is the \emph{average} delay $\smash{\frac{1}{T}\sum_{t=1}^T d_t}$ and $\sigma^2$ is the variance of the stochastic gradients.

Distributed Optimization

The Complexity of Finding Stationary Points with Stochastic Gradient Descent

no code implementations ICML 2020 Yoel Drori, Ohad Shamir

We study the iteration complexity of stochastic gradient descent (SGD) for minimizing the gradient norm of smooth, possibly nonconvex functions.

Efficient First-order Methods for Convex Minimization: a Constructive Approach

1 code implementation15 Mar 2018 Yoel Drori, Adrien B. Taylor

We describe a novel constructive technique for devising efficient first-order methods for a wide range of large-scale convex minimization settings, including smooth, non-smooth, and strongly convex minimization.

Optimization and Control Numerical Analysis

Cannot find the paper you are looking for? You can Submit a new open access paper.