Kanstantsin Pashkovich

activity

20092026

most citedSymmetry Matters for Sizes of Extended Formulations

44 citations · 80 across the 32 of their papers we have counts for

collaborators

Showing 2025Show all

3 papers · 1 filter

cs.GT2025

Multidimensional Budget-Feasible Mechanism Design

Rian Neogi, Kanstantsin Pashkovich, Chaitanya Swamy

In budget-feasible mechanism design, a buyer wishes to procure a set of items of maximum value from self-interested players. We have a valuation function $v : 2^{U} \to R_{+}$ ,…

cs.GT2025

An $O (lo g lo g n)$ -approximate budget feasible mechanism for subadditive valuations

Rian Neogi, Kanstantsin Pashkovich, Chaitanya Swamy

In budget-feasible mechanism design, there is a set of items $U$ , each owned by a distinct seller. The seller of item $e$ incurs a private cost $c_{e}$ for supplying her i…

math.OC2025

Normalizations of factorizations over convex cones and their effects on extension complexity

Adam Brown, Kanstantsin Pashkovich, Levent Tunçel

Factorizations over cones and their duals play central roles for many areas of mathematics and computer science. One of the reasons behind this is the ability to find a representat…

Multidimensional Budget-Feasible Mechanism Design

An O(loglogn)-approximate budget feasible mechanism for subadditive valuations

Normalizations of factorizations over convex cones and their effects on extension complexity

An $O (lo g lo g n)$ -approximate budget feasible mechanism for subadditive valuations