
The Stationary Prophet Inequality Problem
We study a continuous and infinite time horizon counterpart to the class...
read it

Sequential importance sampling for estimating expectations over the space of perfect matchings
This paper makes three contributions to estimating the number of perfect...
read it

Beating the Folklore Algorithm for Dynamic Matching
The maximum matching problem in dynamic graphs subject to edge updates (...
read it

Decentralized Matching in a Probabilistic Environment
We consider a model for repeated stochastic matching where compatibility...
read it

The Greedy Algorithm is not Optimal for OnLine Edge Coloring
Nearly three decades ago, BarNoy, Motwani and Naor showed that no onlin...
read it

The Value of Excess Supply in Spatial Matching Markets
We study dynamic matching in a spatial setting. Drivers are distributed ...
read it

Locality of Random Digraphs on Expanders
We study random digraphs on sequences of expanders with bounded average ...
read it

Online Stochastic MaxWeight Bipartite Matching: Beyond Prophet Inequalities
The rich literature on online Bayesian selection problems has long focus...
read it

Sampling Arborescences in Parallel
We study the problem of sampling a uniformly random directed rooted span...
read it

Online Hypergraph Matching with Delays
We study an online hypergraph matching problem with delays, motivated by...
read it

Ranking an Assortment of Products via Sequential Submodular Optimization
We study an optimization problem capturing a core operational question f...
read it

Smoothed Analysis of Discrete Tensor Decomposition and Assemblies of Neurons
We analyze linear independence of rank one tensors produced by tensor po...
read it

Assignment Mechanisms under Distributional Constraints
We study the assignment problem of objects to agents with heterogeneous ...
read it

PerronFrobenius Theory in Nearly Linear Time: Positive Eigenvectors, Mmatrices, Graph Kernels, and Other Applications
In this paper we provide nearly linear time algorithms for several probl...
read it

Maximum Weight Online Matching with Deadlines
We study the problem of matching agents who arrive at a marketplace over...
read it

Nearly Optimal Pricing Algorithms for Production Constrained and Laminar Bayesian Selection
We study online pricing algorithms for the Bayesian selection problem wi...
read it

Maximizing Efficiency in Dynamic Matching Markets
We study the problem of matching agents who arrive at a marketplace over...
read it

How Gamification Affects Physical Activity: Largescale Analysis of Walking Challenges in a Mobile Application
Gamification represents an effective way to incentivize user behavior ac...
read it
Amin Saberi
is this you? claim profile