19 citations · 24 across the 11 of their papers we have counts for
4 papers · 1 filter
Assignment Mechanisms under Distributional Constraints
Itai Ashlagi, Amin Saberi, Ali Shameli
We study the assignment problem of objects to agents with heterogeneous preferences under distributional constraints. Each agent is associated with a publicly known type and has a…
Cost Sharing in Two-Sided Markets
Sreenivas Gollapudi, Kostas Kollias, Ali Shameli
Motivated by the emergence of popular service-based two-sided markets where sellers can serve multiple buyers at the same time, we formulate and study the {\em two-sided cost shari…
Linear Programming Based Near-Optimal Pricing for Laminar Bayesian Online Selection
Nima Anari, Rad Niazadeh, Amin Saberi +1
The Bayesian online selection problem aims to design a pricing scheme for a sequence of arriving buyers that maximizes the expected social welfare (or revenue) subject to different…
A Continuation Method for Discrete Optimization and its Application to Nearest Neighbor Classification
Ali Shameli, Yasin Abbasi-Yadkori
The continuation method is a popular approach in non-convex optimization and computer vision. The main idea is to start from a simple function that can be minimized efficiently, an…