Author

Kanstantin Pashkovich

1 paper indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Jul 2026

Simple and Almost Non-Adaptive $\frac{1}{2}$-Approximation for Matroid Prophet Inequalities

This work gives the first almost non-adaptive algorithm for general matroid prophet inequalities achieving the optimal $\frac{1}{2}$ guarantee, in fact with respect to the stronger ex-ante relaxation.

Sina Kalantarzadeh, Kanstantin Pashkovich · 1 citation · ⚡1

Kanstantin Pashkovich

Simple and Almost Non-Adaptive \(\frac{1}{2}\)-Approximation for Matroid Prophet Inequalities