research
∙
06/30/2023
Single Sample Prophet Inequality for Uniform Matroids of Rank 2
We study the prophet inequality when the gambler has an access only to a...
share
research
∙
01/30/2022
A Two-Step Approach to Optimal Dynamic Pricing in Multi-Demand Combinatorial Markets
Online markets are a part of everyday life, and their rules are governed...
research
∙
05/11/2020
Approximating Stable Matchings with Ties of Bounded Size
Finding a stable matching is one of the central problems in algorithmic ...
research
∙
05/11/2020
On the Approximability of the Stable Matching Problem with Ties of Constant Size up to the Integrality Gap
Finding a stable matching is one of the central problems in algorithmic ...
research
∙
10/20/2018
Simple Games versus Weighted Voting Games: Bounding the Critical Threshold Value
A simple game (N,v) is given by a set N of n players and a partition of ...
research
∙
10/03/2018
Computing the Nucleolus of Weighted Voting Games in Pseudo-polynomial Time
We provide an algorithm for computing the nucleolus for an instance of a...
research
∙
08/14/2018
On the approximability of the stable matching problem with ties of size two
The stable matching problem is one of the central problems of algorithmi...
research
∙
07/16/2018
Three-dimensional Stable Matching with Cyclic Preferences
We consider the three-dimensional stable matching problem with cyclic pr...
research
∙
06/15/2018
Bounds on the number of 2-level polytopes, cones and configurations
We prove an upper bound of the form 2^O(d^2 polylog d) on the number of ...
research
∙
06/08/2018
On Critical Threshold Value for Simple Games
In this note, we show that for every simple game with n players the crit...
research
∙
05/14/2018
On the approximability of the stable marriage problem with one-sided ties
The classical stable marriage problem asks for a matching between a set ...
research
∙
03/08/2018