Amin Saberi

ORCID

Publication Activity (10 Years)

Years Active: 2000-2024
Publications (10 Years): 76

Top Venues

CoRR

SODA

Oper. Res.

Publications

Mark Braverman, Mahsa Derakhshan, Tristan Pollner, Amin Saberi, David Wajc
New Philosopher Inequalities for Online Bayesian Matching, via Pivotal Sampling. CoRR (2024)
Shayan Talaei, Mohammadreza Pourreza, Yu-Chen Chang, Azalia Mirhoseini, Amin Saberi
CHESS: Contextual Harnessing for Efficient SQL Synthesis. CoRR (2024)
Soheil Behnezhad, Mohammad Roghani, Aviad Rubinstein, Amin Saberi
Sublinear Algorithms for TSP via Path Covers. ICALP (2024)
Federico Barbero, Ameya Velingker, Amin Saberi, Michael M. Bronstein, Francesco Di Giovanni
Locality-Aware Graph Rewiring in GNNs. ICLR (2024)
Amin Saberi, Mingwei Yang, Sophie H. Yu
Stochastic Online Metric Matching: Adversarial is no Harder than Stochastic. CoRR (2024)
Alexandre Hayderi, Amin Saberi, Ellen Vitercik, Anders Wikum
MAGNOLIA: Matching Algorithms via GNNs for Online Value-to-go Approximation. CoRR (2024)
Alexander Braun, Thomas Kesselheim, Tristan Pollner, Amin Saberi
Approximating Optimum Online for Capacitated Resource Allocation. CoRR (2024)
Alan Chung, Amin Saberi, Morgane Austern
Statistical Guarantees for Link Prediction using Graph Neural Networks. CoRR (2024)
Federico Barbero, Ameya Velingker, Amin Saberi, Michael M. Bronstein, Francesco Di Giovanni
Locality-Aware Graph-Rewiring in GNNs. CoRR (2023)
Soheil Behnezhad, Mohammad Roghani, Aviad Rubinstein, Amin Saberi
Sublinear Algorithms for TSP via Path Covers. CoRR (2023)
Soheil Behnezhad, Mohammad Roghani, Aviad Rubinstein, Amin Saberi
Beating Greedy Matching in Sublinear Time. SODA (2023)
Itai Ashlagi, Maximilien Burq, Chinmoy Dutta, Patrick Jaillet, Amin Saberi, Chris Sholley
Edge-Weighted Online Windowed Matching. Math. Oper. Res. 48 (2) (2023)
Yeganeh Alimohammadi, Luana Ruiz, Amin Saberi
A Local Graph Limits Perspective on Sampling-Based GNNs. CoRR (2023)
Arash Asadpour, Rad Niazadeh, Amin Saberi, Ali Shameli
Sequential Submodular Maximization and Applications to Ranking an Assortment of Products. Oper. Res. 71 (4) (2023)
Mohammad Roghani, Amin Saberi, David Wajc
Beating the Folklore Algorithm for Dynamic Matching. ITCS (2022)
Soheil Behnezhad, Mohammad Roghani, Aviad Rubinstein, Amin Saberi
Beating Greedy Matching in Sublinear Time. CoRR (2022)
Tristan Pollner, Mohammad Roghani, Amin Saberi, David Wajc
Improved Online Contention Resolution for Matchings and Applications to the Gig Economy. CoRR (2022)
Tristan Pollner, Mohammad Roghani, Amin Saberi, David Wajc
Improved Online Contention Resolution for Matchings and Applications to the Gig Economy. EC (2022)
Mohammad Akbarpour, Yeganeh Alimohammadi, Shengwu Li, Amin Saberi
The Value of Excess Supply in Spatial Matching Markets. EC (2022)
Yiding Feng, Rad Niazadeh, Amin Saberi
Two-stage Stochastic Matching and Pricing with Applications to Ride Hailing. CoRR (2022)
Arash Asadpour, Rad Niazadeh, Amin Saberi, Ali Shameli
Sequential Submodular Maximization and Applications to Ranking an Assortment of Products. EC (2022)
Yeganeh Alimohammadi, Christian Borgs, Amin Saberi
Algorithms Using Local Graph Features to Predict Epidemics. SODA (2022)
Marco Pavone, Amin Saberi, Maximilian Schiffer, Matt Wu Tsao
Technical Note - Online Hypergraph Matching with Delays. Oper. Res. 70 (4) (2022)
Kristen Kessel, Ali Shameli, Amin Saberi, David Wajc
The Stationary Prophet Inequality Problem. EC (2022)
Yiding Feng, Rad Niazadeh, Amin Saberi
Near-Optimal Bayesian Online Assortment of Reusable Resources. EC (2022)
Amin Saberi, David Wajc
The Greedy Algorithm is \emph{not} Optimal for On-Line Edge Coloring. CoRR (2021)
Mobin Y. Jeloudar, Irene Lo, Tristan Pollner, Amin Saberi
Decentralized Matching in a Probabilistic Environment. EC (2021)
Mohammad Roghani, Amin Saberi, David Wajc
Beating the Folklore Algorithm for Dynamic Matching. CoRR (2021)
Christos H. Papadimitriou, Tristan Pollner, Amin Saberi, David Wajc
Online Stochastic Max-Weight Bipartite Matching: Beyond Prophet Inequalities. EC (2021)
Christos H. Papadimitriou, Tristan Pollner, Amin Saberi, David Wajc
Online Stochastic Max-Weight Bipartite Matching: Beyond Prophet Inequalities. CoRR (2021)
Kristen Kessel, Amin Saberi, Ali Shameli, David Wajc
The Stationary Prophet Inequality Problem. CoRR (2021)
Mobin Y. Jeloudar, Irene Lo, Tristan Pollner, Amin Saberi
Decentralized Matching in a Probabilistic Environment. CoRR (2021)
Itai Ashlagi, Mark Braverman, Amin Saberi, Clayton Thomas, Geng Zhao
Tiered Random Matching Markets: Rank Is Proportional to Popularity. ITCS (2021)
Yiding Feng, Rad Niazadeh, Amin Saberi
Two-stage Stochastic Matching with Application to Ride Hailing. SODA (2021)
Yeganeh Alimohammadi, Christian Borgs, Amin Saberi
Algorithms Using Local Graph Features to Predict Epidemics. CoRR (2021)
Nima Anari, Nathan Hu, Amin Saberi, Aaron Schild
Sampling Arborescences in Parallel. ITCS (2021)
Yeganeh Alimohammadi, Persi Diaconis, Mohammad Roghani, Amin Saberi
Sequential importance sampling for estimating expectations over the space of perfect matchings. CoRR (2021)
Yeganeh Alimohammadi, Christian Borgs, Amin Saberi
Locality of Random Digraphs on Expanders. CoRR (2021)
Mohammad Akbarpour, Yeganeh Alimohammadi, Shengwu Li, Amin Saberi
The Value of Excess Supply in Spatial Matching Markets. CoRR (2021)
Amin Saberi, David Wajc
The Greedy Algorithm Is not Optimal for On-Line Edge Coloring. ICALP (2021)
Itai Ashlagi, Amin Saberi, Ali Shameli
Assignment Mechanisms Under Distributional Constraints. Oper. Res. 68 (2) (2020)
Marco Pavone, Amin Saberi, Maximilian Schiffer, Matthew Tsao
Online Hypergraph Matching with Delays. CoRR (2020)
Arash Asadpour, Rad Niazadeh, Amin Saberi, Ali Shameli
Ranking an Assortment of Products via Sequential Submodular Optimization. CoRR (2020)
Itai Ashlagi, Jacob D. Leshno, Pengyu Qian, Amin Saberi
Queue Lengths as Constantly Adapting Prices: Allocative Efficiency Under Random Dynamics. EC (2020)
Nima Anari, Nathan Hu, Amin Saberi, Aaron Schild
Sampling Arborescences in Parallel. CoRR (2020)
Marco Pavone, Amin Saberi, Maximilian Schiffer, Matthew Tsao
Online Hypergraph Matching with Delays. WINE (2020)
Itai Ashlagi, Maximilien Burq, Chinmoy Dutta, Patrick Jaillet, Amin Saberi, Chris Sholley
Edge Weighted Online Windowed Matching. EC (2019)
Itai Ashlagi, Amin Saberi, Ali Shameli
Assignment Mechanisms under Distributional Constraints. SODA (2019)
Nima Anari, Rad Niazadeh, Amin Saberi, Ali Shameli
Nearly Optimal Pricing Algorithms for Production Constrained and Laminar Bayesian Selection. EC (2019)
AmirMahdi Ahmadinejad, Hamid Nazerzadeh, Amin Saberi, Nolan Skochdopole, Kane Sweeney
Competition in Ride-Hailing Markets. WINE (2019)
AmirMahdi Ahmadinejad, Arun Jambulapati, Amin Saberi, Aaron Sidford
Perron-Frobenius Theory in Nearly Linear Time: Positive Eigenvectors, M-matrices, Graph Kernels, and Other Applications. SODA (2019)
AmirMahdi Ahmadinejad, Arun Jambulapati, Amin Saberi, Aaron Sidford
Perron-Frobenius Theory in Nearly Linear Time: Positive Eigenvectors, M-matrices, Graph Kernels, and Other Applications. CoRR (2018)
Nima Anari, Constantinos Daskalakis, Wolfgang Maass, Christos H. Papadimitriou, Amin Saberi, Santosh S. Vempala
Smoothed Analysis of Discrete Tensor Decomposition and Assemblies of Neurons. NeurIPS (2018)
Nima Anari, Shayan Oveis Gharan, Amin Saberi, Nikhil Srivastava
Approximating the Largest Root and Applications to Interlacing Families. SODA (2018)
Itai Ashlagi, Maximilien Burq, Chinmoy Dutta, Patrick Jaillet, Amin Saberi, Chris Sholley
Maximum Weight Online Matching with Deadlines. CoRR (2018)
Rajan Vaish, Shirish Goyal, Amin Saberi, Sharad Goel
Creating Crowdsourced Research Talks at Scale. WWW (2018)
Itai Ashlagi, Maximilien Burq, Patrick Jaillet, Amin Saberi
Maximizing Efficiency in Dynamic Matching Markets. CoRR (2018)
Nima Anari, Constantinos Daskalakis, Wolfgang Maass, Christos H. Papadimitriou, Amin Saberi, Santosh S. Vempala
Smoothed Analysis of Discrete Tensor Decomposition and Assemblies of Neurons. CoRR (2018)
Mohammad Akbarpour, Suraj Malladi, Amin Saberi
Diffusion, Seeding, and the Value of Network Information. EC (2018)
Rad Niazadeh, Amin Saberi, Ali Shameli
Prophet Inequalities vs. Approximating Optimum Online. WINE (2018)
Mohsen Bayati, Andrea Montanari, Amin Saberi
Generating Random Networks Without Short Cycles. Oper. Res. 66 (5) (2018)
Nima Anari, Rad Niazadeh, Amin Saberi, Ali Shameli
Nearly Optimal Pricing Algorithms for Production Constrained and Laminar Bayesian Selection. CoRR (2018)
Itai Ashlagi, Amin Saberi, Ali Shameli
Assignment Mechanisms under Distributional Constraints. CoRR (2018)
Ali Shameli, Tim Althoff, Amin Saberi, Jure Leskovec
How Gamification Affects Physical Activity: Large-scale Analysis of Walking Challenges in a Mobile Application. CoRR (2017)
Rajan Vaish, Sharad Goel, Amin Saberi
Mobilizing the Crowd to Create an Open Repository of Research Talks. L@S (2017)
Nima Anari, Leonid Gurvits, Shayan Oveis Gharan, Amin Saberi
Simply Exponential Approximation of the Permanent of Positive Semidefinite Matrices. CoRR (2017)
Ali Shameli, Tim Althoff, Amin Saberi, Jure Leskovec
How Gamification Affects Physical Activity: Large-scale Analysis of Walking Challenges in a Mobile Application. WWW (Companion Volume) (2017)
Arash Asadpour, Michel X. Goemans, Aleksander Madry, Shayan Oveis Gharan, Amin Saberi
)-Approximation Algorithm for the Asymmetric Traveling Salesman Problem. Oper. Res. 65 (4) (2017)
Nima Anari, Leonid Gurvits, Shayan Oveis Gharan, Amin Saberi
Simply Exponential Approximation of the Permanent of Positive Semidefinite Matrices. FOCS (2017)
Georgios Amanatidis, Evangelos Markakis, Afshin Nikzad, Amin Saberi
Approximation Algorithms for Computing Maximin Share Allocations. ACM Trans. Algorithms 13 (4) (2017)
Mohammad Akbarpour, Amin Saberi, Ali Shameli
Information Aggregation in Overlapping Generations. WINE (2017)
Nima Anari, Shayan Oveis Gharan, Amin Saberi, Mohit Singh
Nash Social Welfare, Matrix Permanent, and Stable Polynomials. ITCS (2017)
Nima Anari, Shayan Oveis Gharan, Amin Saberi, Nikhil Srivastava
Approximating the Largest Root and Applications to Interlacing Families. CoRR (2017)
Anthony Kim, Vahid Liaghat, Junjie Qin, Amin Saberi
Online Energy Storage Management: an Algorithmic Approach. APPROX-RANDOM (2016)
Nima Anari, Shayan Oveis Gharan, Amin Saberi, Mohit Singh
Nash Social Welfare, Matrix Permanent, and Stable Polynomials. CoRR (2016)
Lisa Fleischer, Rahul Garg, Sanjiv Kapoor, Rohit Khandekar, Amin Saberi
A Simple and Efficient Algorithm for Computing Market Equilibria. ACM Trans. Algorithms 12 (3) (2016)
Georgios Amanatidis, Evangelos Markakis, Afshin Nikzad, Amin Saberi
Approximation Algorithms for Computing Maximin Share Allocations. CoRR (2015)
Georgios Amanatidis, Evangelos Markakis, Afshin Nikzad, Amin Saberi
Approximation Algorithms for Computing Maximin Share Allocations. ICALP (1) (2015)
Milad Eftekhar, Farnaz Ronaghi, Amin Saberi
Team Formation Dynamics: A Study Using Online Learning Data. COSN (2015)
Mehran Sahami, Jace Kohlmeier, Peter Norvig, Andreas Paepcke, Amin Saberi
Panel: online learning platforms and data science. L@S (2014)
Mehmet Ercan Yildiz, Asuman E. Ozdaglar, Daron Acemoglu, Amin Saberi, Anna Scaglione
Binary Opinion Dynamics with Stubborn Agents. ACM Trans. Economics and Comput. 1 (4) (2013)
Hamid Nazerzadeh, Amin Saberi, Rakesh Vohra
Dynamic Pay-Per-Action Mechanisms and Applications to Online Advertising. Oper. Res. 61 (1) (2013)
Mohsen Bayati, David F. Gleich, Amin Saberi, Ying Wang
Message-Passing Algorithms for Sparse Network Alignment. ACM Trans. Knowl. Discov. Data 7 (1) (2013)
Arash Asadpour, Uriel Feige, Amin Saberi
Santa claus meets hypergraph matchings. ACM Trans. Algorithms 8 (3) (2012)
Xiaotie Deng, Qi Qi, Amin Saberi
Algorithmic Solutions for Envy-Free Cake Cutting. Oper. Res. 60 (6) (2012)
Vahideh H. Manshadi, Shayan Oveis Gharan, Amin Saberi
Online Stochastic Matching: Online Actions Based on Offline Statistics. Math. Oper. Res. 37 (4) (2012)
Vahideh H. Manshadi, Amin Saberi
Dynamics of prisoner's dilemma and the evolution of cooperation on networks. ITCS (2012)
Arthur J. Friend, Vahideh H. Manshadi, Amin Saberi
Distributed node placement algorithms for constructing well-connected sensor networks. INFOCOM (2012)
Mohammad Mahdian, Hamid Nazerzadeh, Amin Saberi
Online Optimization with Uncertain Information. ACM Trans. Algorithms 8 (1) (2012)
Shipra Agrawal, Yichuan Ding, Amin Saberi, Yinyu Ye
Price of Correlations in Stochastic Optimization. Oper. Res. 60 (1) (2012)
Vahideh H. Manshadi, Shayan Oveis Gharan, Amin Saberi
Online Stochastic Matching: Online Actions Based on Offline Statistics. SODA (2011)
Shayan Oveis Gharan, Amin Saberi, Mohit Singh
A Randomized Rounding Approach to the Traveling Salesman Problem. FOCS (2011)
Vahideh H. Manshadi, Amin Saberi
Prisoner's Dilemma on Graphs with Large Girth CoRR (2011)
Simla Ceyhan, Mohammad Mousavi, Amin Saberi
Social Influence and Evolution of Market Share. Internet Math. 7 (2) (2011)
Shayan Oveis Gharan, Amin Saberi
The Asymmetric Traveling Salesman Problem on Graphs with Bounded Genus. SODA (2011)
Xiaotie Deng, Qi Qi, Amin Saberi, Jie Zhang
Discrete Fixed Points: Models, Complexities, and Applications. Math. Oper. Res. 36 (4) (2011)
Arash Asadpour, Amin Saberi
An Approximation Algorithm for Max-Min Fair Allocation of Indivisible Goods. SIAM J. Comput. 39 (7) (2010)
Yoram Bachrach, Evangelos Markakis, Ezra Resnick, Ariel D. Procaccia, Jeffrey S. Rosenschein, Amin Saberi
Approximating power indices: theoretical and empirical analysis. Auton. Agents Multi Agent Syst. 20 (2) (2010)
Mohsen Bayati, Jeong Han Kim, Amin Saberi
A Sequential Algorithm for Generating Random Graphs. Algorithmica 58 (4) (2010)
Ashish Goel, Mohammad Mahdian, Hamid Nazerzadeh, Amin Saberi
Advertisement allocation for generalized second-pricing schemes. Oper. Res. Lett. 38 (6) (2010)

Amin Saberi.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Amin Saberi