19 citations · 24 across the 11 of their papers we have counts for
12 papers
Learning Compiler Pass Orders using Coreset and Normalized Value Prediction
Youwei Liang, Kevin Stone, Ali Shameli +8
Finding the optimal pass sequence of compilation can lead to a significant reduction in program size and/or improvement in program efficiency. Prior works on compilation pass order…
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…
Sobolev Norm Learning Rates for Conditional Mean Embeddings
Prem Talwai, Ali Shameli, David Simchi-Levi
We develop novel learning rates for conditional mean embeddings by applying the theory of interpolation for reproducing kernel Hilbert spaces (RKHS). We derive explicit, adaptive c…
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…
Commitment on Volunteer Crowdsourcing Platforms: Implications for Growth and Engagement
Irene Lo, Vahideh Manshadi, Scott Rodilitz +1
Volunteer crowdsourcing platforms match volunteers with tasks which are often recurring. To ensure completion of such tasks, platforms frequently use a lever known as "adoption," w…
Sequential Submodular Maximization and Applications to Ranking an Assortment of Products
Arash Asadpour, Rad Niazadeh, Amin Saberi +1
We study a submodular maximization problem motivated by applications in online retail. A platform displays a list of products to a user in response to a search query. The user insp…
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…
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…
A New Upper Bound on Total Domination Number of Bipartite Graphs
Saieed Akbari, Pooyan Ehsani, Sahar Qajar +2
Let be a graph. A subset is called a total dominating set if every vertex of is adjacent to at least one vertex of . The total domination number, $…