Search Results for author: Shai Vardi

Found 2 papers, 0 papers with code

Dynamic Combinatorial Assignment

no code implementations24 Mar 2023 Thành Nguyen, Alexander Teytelboym, Shai Vardi

We introduce a new solution concept called ``dynamic approximate competitive equilibrium from equal incomes'' (DACEEI), which stipulates that markets must approximately clear in almost all time periods.

A Parallelizable Acceleration Framework for Packing Linear Programs

no code implementations17 Nov 2017 Palma London, Shai Vardi, Adam Wierman, Hanling Yi

This paper presents an acceleration framework for packing linear programming problems where the amount of data available is limited, i. e., where the number of constraints m is small compared to the variable dimension n. The framework can be used as a black box to speed up linear programming solvers dramatically, by two orders of magnitude in our experiments.

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