Search Results for author: Shimrit Shtern

Found 5 papers, 2 papers with code

Self-concordant analysis of Frank-Wolfe algorithm

1 code implementation ICML 2020 Mathias Staudigl, Pavel Dvurechenskii, Shimrit Shtern, Kamil Safin, Petr Ostroukhov

Projection-free optimization via different variants of the Frank-Wolfe (FW) method has become one of the cornerstones in optimization for machine learning since in many cases the linear minimization oracle is much cheaper to implement than projections and some sparsity needs to be preserved.

Quantum State Tomography

A conditional gradient homotopy method with applications to Semidefinite Programming

no code implementations7 Jul 2022 Pavel Dvurechensky, Shimrit Shtern, Mathias Staudigl

We propose a new homotopy-based conditional gradient method for solving convex optimization problems with a large number of simple conic constraints.

Combinatorial Optimization

First-order algorithms for robust optimization problems via convex-concave saddle-point Lagrangian reformulation

no code implementations7 Jan 2021 Krzysztof Postek, Shimrit Shtern

Robust optimization (RO) is one of the key paradigms for solving optimization problems affected by uncertainty.

Optimization and Control

First-Order Methods for Convex Optimization

no code implementations4 Jan 2021 Pavel Dvurechensky, Mathias Staudigl, Shimrit Shtern

In this survey we cover a number of key developments in gradient-based optimization methods.

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