6 citations · 8 across the 6 of their papers we have counts for
6 papers
Robustness of Online Inventory Balancing to Inventory Shocks
Yiding Feng, Rad Niazadeh, Amin Saberi
In classic adversarial online resource allocation problems such as AdWords, customers arrive online while products are given offline with a fixed initial inventory. To ensure reven…
Stable Matching with Interviews
Itai Ashlagi, Jiale Chen, Mohammad Roghani +1
In several two-sided markets, including labor and dating, agents typically have limited information about their preferences prior to mutual interactions. This issue can result in m…
From signaling to interviews in random matching markets
Maxwell Allman, Itai Ashlagi, Amin Saberi +1
In many two-sided labor markets, interviews are conducted before matches are formed. The growing number of interviews in medical residency markets has increased demand for signalin…
Hardness of Approximate Sperner and Applications to Envy-Free Cake Cutting
Ruiquan Gao, Mohammad Roghani, Aviad Rubinstein +1
Given a so called ''Sperner coloring'' of a triangulation of the -dimensional simplex, Sperner's lemma guarantees the existence of a rainbow simplex, i.e. a simplex colored by a…
Statistical Guarantees for Link Prediction using Graph Neural Networks
Alan Chung, Amin Saberi, Morgane Austern
This paper derives statistical guarantees for the performance of Graph Neural Networks (GNNs) in link prediction tasks on graphs generated by a graphon. We propose a linear GNN arc…
Convergence to Equilibrium in Local Interaction Games and Ising Models
Andrea Montanari, Amin Saberi
Coordination games describe social or economic interactions in which the adoption of a common strategy has a higher payoff. They are classically used to model the spread of convent…