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

Prophet inequalities are a fundamental model for online decision-making under uncertainty. For matroid constraints, Kleinberg and Weinberg gave a tight $\frac{1}{2}$-approximation using adaptive thresholds, while Feldman, Svensson, and Zenklusen obtained a $\frac{1}{4}$-approximation via an online contention resolution...

Sina Kalantarzadeh, Kanstantin Pashkovich · 0 citations

Kanstantin Pashkovich

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