19 citations · 20 across the 3 of their papers we have counts for
5 papers
The Stationary Prophet Inequality Problem
Kristen Kessel, Amin Saberi, Ali Shameli +1
We study a continuous and infinite time horizon counterpart to the classic prophet inequality, which we term the stationary prophet inequality problem. Here, copies of a good arriv…
Sample Efficient Graph-Based Optimization with Noisy Observations
Tan Nguyen, Ali Shameli, Yasin Abbasi-Yadkori +2
We study sample complexity of optimizing "hill-climbing friendly" functions defined on a graph under noisy observations. We define a notion of convexity, and we show that a variant…
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…
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…
How Gamification Affects Physical Activity: Large-scale Analysis of Walking Challenges in a Mobile Application
Ali Shameli, Tim Althoff, Amin Saberi +1
Gamification represents an effective way to incentivize user behavior across a number of computing applications. However, despite the fact that physical activity is essential for a…