| 2026 | SODA | Optimal Rounding for Two-Stage Bipartite Matching. | Tristan Pollner, Amin Saberi, Anders Wikum |
| 2025 | ICLR | CHASE-SQL: Multi-Path Reasoning and Preference Optimized Candidate Selection in Text-to-SQL. | Mohammadreza Pourreza, Hailong Li, Ruoxi Sun, Yeounoh Chung, Shayan Talaei, Gaurav Tarlok Kakkar, Yu Gan, Amin Saberi, Fatma Ozcan, Sercan . Arik |
| 2025 | ISIT | A Local Graph Limits Perspective on Sampling-Based GNNs. | Yeganeh Alimohammadi, Luana Ruiz, Amin Saberi |
| 2025 | SODA | New Philosopher Inequalities for Online Bayesian Matching, via Pivotal Sampling. | Mark Braverman, Mahsa Derakhshan, Tristan Pollner, Amin Saberi, David Wajc |
| 2025 | STOC | From Signaling to Interviews in Random Matching Markets. | Maxwell Allman, Itai Ashlagi, Amin Saberi, Sophie H. Yu |
| 2025 | STOC | Adaptive Approximation Schemes for Matching Queues. | Alireza AmaniHamedani, Ali Aouad, Amin Saberi |
| 2025 | UIST | StorySage: Conversational Autobiography Writing Powered by a Multi-Agent Framework. | Shayan Talaei, Meijin Li, Kanu Grover, James Kent Hippler, Diyi Yang, Amin Saberi |
| 2024 | FOCS | Hardness of Approximate Sperner and Applications to Envy-Free Cake Cutting. | Ruiquan Gao, Mohammad Roghani, Aviad Rubinstein, Amin Saberi |
| 2024 | ICALP | Sublinear Algorithms for TSP via Path Covers. | Soheil Behnezhad, Mohammad Roghani, Aviad Rubinstein, Amin Saberi |
| 2024 | ICLR | Locality-Aware Graph Rewiring in GNNs. | Federico Barbero, Ameya Velingker, Amin Saberi, Michael M. Bronstein, Francesco Di Giovanni |
| 2024 | ICML | MAGNOLIA: Matching Algorithms via GNNs for Online Value-to-go Approximation. | Alexandre Hayderi, Amin Saberi, Ellen Vitercik, Anders Wikum |
| 2023 | SODA | Beating Greedy Matching in Sublinear Time. | Soheil Behnezhad, Mohammad Roghani, Aviad Rubinstein, Amin Saberi |
| 2022 | SODA | Algorithms Using Local Graph Features to Predict Epidemics. | Yeganeh Alimohammadi, Christian Borgs, Amin Saberi |
| 2021 | ICALP | The Greedy Algorithm Is not Optimal for On-Line Edge Coloring. | Amin Saberi, David Wajc |
| 2021 | SODA | Two-stage Stochastic Matching with Application to Ride Hailing. | Yiding Feng, Rad Niazadeh, Amin Saberi |
| 2019 | EC | Nearly Optimal Pricing Algorithms for Production Constrained and Laminar Bayesian Selection. | Nima Anari, Rad Niazadeh, Amin Saberi, Ali Shameli |
| 2019 | EC | Edge Weighted Online Windowed Matching. | Itai Ashlagi, Maximilien Burq, Chinmoy Dutta, Patrick Jaillet, Amin Saberi, Chris Sholley |
| 2019 | SODA | Perron-Frobenius Theory in Nearly Linear Time: Positive Eigenvectors, M-matrices, Graph Kernels, and Other Applications. | AmirMahdi Ahmadinejad, Arun Jambulapati, Amin Saberi, Aaron Sidford |
| 2019 | SODA | Assignment Mechanisms under Distributional Constraints. | Itai Ashlagi, Amin Saberi, Ali Shameli |
| 2018 | WWW | Creating Crowdsourced Research Talks at Scale. | Rajan Vaish, Shirish Goyal, Amin Saberi, Sharad Goel |
| 2018 | SODA | Approximating the Largest Root and Applications to Interlacing Families. | Nima Anari, Shayan Oveis Gharan, Amin Saberi, Nikhil Srivastava |
| 2017 | FOCS | Simply Exponential Approximation of the Permanent of Positive Semidefinite Matrices. | Nima Anari, Leonid Gurvits, Shayan Oveis Gharan, Amin Saberi |
| 2017 | WWW | How Gamification Affects Physical Activity: Large-scale Analysis of Walking Challenges in a Mobile Application. | Ali Shameli, Tim Althoff, Amin Saberi, Jure Leskovec |
| 2015 | ICALP | Approximation Algorithms for Computing Maximin Share Allocations. | Georgios Amanatidis, Evangelos Markakis, Afshin Nikzad, Amin Saberi |
| 2012 | INFOCOM | Distributed node placement algorithms for constructing well-connected sensor networks. | Arthur J. Friend, Vahideh H. Manshadi, Amin Saberi |
| 2011 | FOCS | A Randomized Rounding Approach to the Traveling Salesman Problem. | Shayan Oveis Gharan, Amin Saberi, Mohit Singh |
| 2011 | SODA | The Asymmetric Traveling Salesman Problem on Graphs with Bounded Genus. | Shayan Oveis Gharan, Amin Saberi |
| 2011 | SODA | Online Stochastic Matching: Online Actions Based on Offline Statistics. | Vahideh H. Manshadi, Shayan Oveis Gharan, Amin Saberi |
| 2010 | SODA | Correlation Robust Stochastic Optimization. | Shipra Agrawal, Yichuan Ding, Amin Saberi, Yinyu Ye |
| 2010 | SODA | An O(log n/ log log n)-approximation Algorithm for the Asymmetric Traveling Salesman Problem. | Arash Asadpour, Michel X. Goemans, Aleksander Madry, Shayan Oveis Gharan, Amin Saberi |
| 2010 | STOC | Subgraph sparsification and nearly optimal ultrasparsifiers. | Alexandra Kolla, Yury Makarychev, Amin Saberi, Shang-Hua Teng |
| 2009 | AAIM | Cutting a Cake for Five People. | Amin Saberi, Ying Wang |
| 2009 | FOCS | Convergence to Equilibrium in Local Interaction Games. | Andrea Montanari, Amin Saberi |
| 2009 | ICDM | Algorithms for Large, Sparse Network Alignment Problems. | Mohsen Bayati, Margot Gerritsen, David F. Gleich, Amin Saberi, Ying Wang |
| 2009 | SODA | Generating random graphs with large girth. | Mohsen Bayati, Andrea Montanari, Amin Saberi |
| 2008 | WWW | Dynamic cost-per-action mechanisms and applications to online advertising. | Hamid Nazerzadeh, Amin Saberi, Rakesh Vohra |
| 2007 | INFOCOM | Towards Topology Aware Networks. | Christos Gkantsidis, Gagan Goel, Milena Mihail, Amin Saberi |
| 2007 | STOC | An approximation algorithm for max-min fair allocation of indivisible goods. | Arash Asadpour, Amin Saberi |
| 2006 | FOCS | A Local Switch Markov Chain on Given Degree Graphs with Application in Connectivity of Peer-to-Peer Networks. | Toms Feder, Adam Guetz, Milena Mihail, Amin Saberi |
| 2006 | SODA | Leontief economies encode nonzero sum two-player games. | Bruno Codenotti, Amin Saberi, Kasturi R. Varadarajan, Yinyu Ye |
| 2005 | FOCS | AdWords and Generalized On-line Matching. | Aranyak Mehta, Amin Saberi, Umesh V. Vazirani, Vijay V. Vazirani |
| 2005 | INFOCOM | Hybrid search schemes for unstructured peer-to-peer networks. | Christos Gkantsidis, Milena Mihail, Amin Saberi |
| 2005 | SODA | On the spread of viruses on the internet. | Noam Berger, Christian Borgs, Jennifer T. Chayes, Amin Saberi |
| 2004 | INFOCOM | Random Walks in Peer-to-Peer Networks. | Christos Gkantsidis, Milena Mihail, Amin Saberi |
| 2004 | KDD | Exploring the community structure of newsgroups. | Christian Borgs, Jennifer T. Chayes, Mohammad Mahdian, Amin Saberi |
| 2003 | FOCS | On Certain Connectivity Properties of the Internet Topology. | Milena Mihail, Christos H. Papadimitriou, Amin Saberi |
| 2003 | SIGMETRICS | Conductance and congestion in power law graphs. | Christos Gkantsidis, Milena Mihail, Amin Saberi |
| 2002 | FOCS | Market Equilibrium via a Primal-Dual-Type Algorithm. | Nikhil R. Devanur, Christos H. Papadimitriou, Amin Saberi, Vijay V. Vazirani |
| 2002 | FOCS | On the Hardness of Optimal Auctions. | Amir Ronen, Amin Saberi |
| 2002 | STOC | A new greedy approach for facility location problems. | Kamal Jain, Mohammad Mahdian, Amin Saberi |