Amin Saberi

198 papers A* 63A 6B 3C 1Journal 105Unranked 18
YearRankTypeTitle / Venue / Authors
2026 J jnl
Entropy Guided Diversification and Preference Elicitation in Agentic Recommendation Systems.
CoRR
Dat Tran, Yongce Li, Hannah Clay, Negin Golrezaei, Sajjad Beygi, Amin Saberi
2026 A* conf
Optimal Rounding for Two-Stage Bipartite Matching.
SODA
Tristan Pollner, Amin Saberi, Anders Wikum
2025 B conf
A Local Graph Limits Perspective on Sampling-Based GNNs.
ISIT
Yeganeh Alimohammadi, Luana Ruiz, Amin Saberi
2025 A* conf
Adaptive Approximation Schemes for Matching Queues.
STOC
Alireza AmaniHamedani, Ali Aouad, Amin Saberi
2025 J jnl
Adaptive Approximation Schemes for Matching Queues.
CoRR
Alireza AmaniHamedani, Ali Aouad, Amin Saberi
2025 A* conf
CHASE-SQL: Multi-Path Reasoning and Preference Optimized Candidate Selection in Text-to-SQL.
ICLR
Mohammadreza Pourreza, Hailong Li, Ruoxi Sun, Yeounoh Chung, Shayan Talaei, Gaurav Tarlok Kakkar, Yu Gan, Amin Saberi, Fatma Ozcan, Sercan Ö. Arik
2025 A* conf
From Signaling to Interviews in Random Matching Markets.
STOC
Maxwell Allman, Itai Ashlagi, Amin Saberi, Sophie H. Yu
2025 J jnl
From signaling to interviews in random matching markets.
CoRR
Maxwell Allman, Itai Ashlagi, Amin Saberi, Sophie H. Yu
2025 J jnl
Local Limits of Small World Networks.
CoRR
Yeganeh Alimohammadi, Senem Isik, Amin Saberi
2025 J jnl
Near-Optimal Bayesian Online Assortment of Reusable Resources.
CoRR
Yiding Feng, Rad Niazadeh, Amin Saberi
2025 A* conf
New Philosopher Inequalities for Online Bayesian Matching, via Pivotal Sampling.
SODA
Mark Braverman, Mahsa Derakhshan, Tristan Pollner, Amin Saberi, David Wajc
2025 J jnl
Optimal Rounding for Two-Stage Bipartite Matching.
CoRR
Tristan Pollner, Amin Saberi, Anders Wikum
2025 J jnl
Position: The Hidden Costs and Measurement Gaps of Reinforcement Learning with Verifiable Rewards.
CoRR
Aaron Tu, Weihao Xuan, Heli Qi, Xu Huang, Qingcheng Zeng, Shayan Talaei, Yijia Xiao, Peng Xia, Xiangru Tang, Yuchen Zhuang, Bing Hu, Hanqun Cao, Wenqi Shi, Tianang Leng, Rui Yang, Yingjian Chen, Ziqi Wang, Irene Li, Nan Liu, Huaxiu Yao, Li Erran Li, Ge Liu, Amin Saberi, Naoto Yokoya, Jure Leskovec, Yejin Choi, Fang Wu
2025 J jnl
Reasoning-SQL: Reinforcement Learning with SQL Tailored Partial Rewards for Reasoning-Enhanced Text-to-SQL.
CoRR
Mohammadreza Pourreza, Shayan Talaei, Ruoxi Sun, Xingchen Wan, Hailong Li, Azalia Mirhoseini, Amin Saberi, Sercan Ö. Arik
2025 J jnl
Robustness of Online Inventory Balancing to Inventory Shocks.
CoRR
Yiding Feng, Rad Niazadeh, Amin Saberi
2025 J jnl
SPRINT: Enabling Interleaved Planning and Parallelized Execution in Reasoning Models.
CoRR
Emil Biju, Shayan Talaei, Zhemin Huang, Mohammadreza Pourreza, Azalia Mirhoseini, Amin Saberi
2025 A conf
Stable Matching with Interviews.
ITCS
Itai Ashlagi, Jiale Chen, Mohammad Roghani, Amin Saberi
2025 J jnl
Stable Matching with Interviews.
CoRR
Itai Ashlagi, Jiale Chen, Mohammad Roghani, Amin Saberi
2025 A* conf
StorySage: Conversational Autobiography Writing Powered by a Multi-Agent Framework.
UIST
Shayan Talaei, Meijin Li, Kanu Grover, James Kent Hippler, Diyi Yang, Amin Saberi
2025 J jnl
StorySage: Conversational Autobiography Writing Powered by a Multi-Agent Framework.
CoRR
Shayan Talaei, Meijin Li, Kanu Grover, James Kent Hippler, Diyi Yang, Amin Saberi
2025 J jnl
When to Trust Context: Self-Reflective Debates for Context Reliability.
CoRR
Zeqi Zhou, Fang Wu, Shayan Talaei, Haokai Zhao, Cheng Meixin, Tinson Xu, Amin Saberi, Yejin Choi
2024 A* conf
Approximating Optimum Online for Capacitated Resource Allocation.
EC
Alexander Braun, Thomas Kesselheim, Tristan Pollner, Amin Saberi
2024 J jnl
Approximating Optimum Online for Capacitated Resource Allocation.
CoRR
Alexander Braun, Thomas Kesselheim, Tristan Pollner, Amin Saberi
2024 J jnl
CHASE-SQL: Multi-Path Reasoning and Preference Optimized Candidate Selection in Text-to-SQL.
CoRR
Mohammadreza Pourreza, Hailong Li, Ruoxi Sun, Yeounoh Chung, Shayan Talaei, Gaurav Tarlok Kakkar, Yu Gan, Amin Saberi, Fatma Ozcan, Sercan Ö. Arik
2024 J jnl
CHESS: Contextual Harnessing for Efficient SQL Synthesis.
CoRR
Shayan Talaei, Mohammadreza Pourreza, Yu-Chen Chang, Azalia Mirhoseini, Amin Saberi
2024 A* conf
Hardness of Approximate Sperner and Applications to Envy-Free Cake Cutting.
FOCS
Ruiquan Gao, Mohammad Roghani, Aviad Rubinstein, Amin Saberi
2024 J jnl
Hardness of Approximate Sperner and Applications to Envy-Free Cake Cutting.
CoRR
Ruiquan Gao, Mohammad Roghani, Aviad Rubinstein, Amin Saberi
2024 J jnl
Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence.
CoRR
Alireza AmaniHamedani, Ali Aouad, Tristan Pollner, Amin Saberi
2024 J jnl
Improved Online Contention Resolution for Matchings and Applications to the Gig Economy.
Math. Oper. Res.
Tristan Pollner, Mohammad Roghani, Amin Saberi, David Wajc
2024 A* conf
Locality-Aware Graph Rewiring in GNNs.
ICLR
Federico Barbero, Ameya Velingker, Amin Saberi, Michael M. Bronstein, Francesco Di Giovanni
2024 A* conf
MAGNOLIA: Matching Algorithms via GNNs for Online Value-to-go Approximation.
ICML
Alexandre Hayderi, Amin Saberi, Ellen Vitercik, Anders Wikum
2024 J jnl
MAGNOLIA: Matching Algorithms via GNNs for Online Value-to-go Approximation.
CoRR
Alexandre Hayderi, Amin Saberi, Ellen Vitercik, Anders Wikum
2024 J jnl
New Philosopher Inequalities for Online Bayesian Matching, via Pivotal Sampling.
CoRR
Mark Braverman, Mahsa Derakhshan, Tristan Pollner, Amin Saberi, David Wajc
2024 J jnl
Online Stochastic Max-Weight Bipartite Matching: Beyond Prophet Inequalities.
Math. Oper. Res.
Christos H. Papadimitriou, Tristan Pollner, Amin Saberi, David Wajc
2024 J jnl
Statistical Guarantees for Link Prediction using Graph Neural Networks.
CoRR
Alan Chung, Amin Saberi, Morgane Austern
2024 — conf
Stochastic Online Metric Matching: Adversarial Is No Harder Than Stochastic.
WINE
Amin Saberi, Mingwei Yang, Sophie H. Yu
2024 J jnl
Stochastic Online Metric Matching: Adversarial is no Harder than Stochastic.
CoRR
Amin Saberi, Mingwei Yang, Sophie H. Yu
2024 A* conf
Sublinear Algorithms for TSP via Path Covers.
ICALP
Soheil Behnezhad, Mohammad Roghani, Aviad Rubinstein, Amin Saberi
2024 J jnl
Technical Note - Near-Optimal Bayesian Online Assortment of Reusable Resources.
Oper. Res.
Yiding Feng, Rad Niazadeh, Amin Saberi
2024 J jnl
Two-Stage Stochastic Matching and Pricing with Applications to Ride Hailing.
Oper. Res.
Yiding Feng, Rad Niazadeh, Amin Saberi
2023 J jnl
A Local Graph Limits Perspective on Sampling-Based GNNs.
CoRR
Yeganeh Alimohammadi, Luana Ruiz, Amin Saberi
2023 A* conf
Beating Greedy Matching in Sublinear Time.
SODA
Soheil Behnezhad, Mohammad Roghani, Aviad Rubinstein, Amin Saberi
2023 J jnl
Edge-Weighted Online Windowed Matching.
Math. Oper. Res.
Itai Ashlagi, Maximilien Burq, Chinmoy Dutta, Patrick Jaillet, Amin Saberi, Chris Sholley
2023 J jnl
Locality-Aware Graph-Rewiring in GNNs.
CoRR
Federico Barbero, Ameya Velingker, Amin Saberi, Michael M. Bronstein, Francesco Di Giovanni
2023 J jnl
Sequential Submodular Maximization and Applications to Ranking an Assortment of Products.
Oper. Res.
Arash Asadpour, Rad Niazadeh, Amin Saberi, Ali Shameli
2023 J jnl
Sublinear Algorithms for TSP via Path Covers.
CoRR
Soheil Behnezhad, Mohammad Roghani, Aviad Rubinstein, Amin Saberi
2022 A* conf
Algorithms Using Local Graph Features to Predict Epidemics.
SODA
Yeganeh Alimohammadi, Christian Borgs, Amin Saberi
2022 J jnl
Beating Greedy Matching in Sublinear Time.
CoRR
Soheil Behnezhad, Mohammad Roghani, Aviad Rubinstein, Amin Saberi
2022 A conf
Beating the Folklore Algorithm for Dynamic Matching.
ITCS
Mohammad Roghani, Amin Saberi, David Wajc
2022 A* conf
Improved Online Contention Resolution for Matchings and Applications to the Gig Economy.
EC
Tristan Pollner, Mohammad Roghani, Amin Saberi, David Wajc
2022 J jnl
Improved Online Contention Resolution for Matchings and Applications to the Gig Economy.
CoRR
Tristan Pollner, Mohammad Roghani, Amin Saberi, David Wajc
2022 A* conf
Near-Optimal Bayesian Online Assortment of Reusable Resources.
EC
Yiding Feng, Rad Niazadeh, Amin Saberi
2022 A* conf
Sequential Submodular Maximization and Applications to Ranking an Assortment of Products.
EC
Arash Asadpour, Rad Niazadeh, Amin Saberi, Ali Shameli
2022 J jnl
Technical Note - Online Hypergraph Matching with Delays.
Oper. Res.
Marco Pavone, Amin Saberi, Maximilian Schiffer, Matt Wu Tsao
2022 A* conf
The Stationary Prophet Inequality Problem.
EC
Kristen Kessel, Ali Shameli, Amin Saberi, David Wajc
2022 A* conf
The Value of Excess Supply in Spatial Matching Markets.
EC
Mohammad Akbarpour, Yeganeh Alimohammadi, Shengwu Li, Amin Saberi
2022 J jnl
Two-stage Stochastic Matching and Pricing with Applications to Ride Hailing.
CoRR
Yiding Feng, Rad Niazadeh, Amin Saberi
2021 J jnl
Algorithms Using Local Graph Features to Predict Epidemics.
CoRR
Yeganeh Alimohammadi, Christian Borgs, Amin Saberi
2021 J jnl
Beating the Folklore Algorithm for Dynamic Matching.
CoRR
Mohammad Roghani, Amin Saberi, David Wajc
2021 A* conf
Decentralized Matching in a Probabilistic Environment.
EC
Mobin Y. Jeloudar, Irene Lo, Tristan Pollner, Amin Saberi
2021 J jnl
Decentralized Matching in a Probabilistic Environment.
CoRR
Mobin Y. Jeloudar, Irene Lo, Tristan Pollner, Amin Saberi
2021 J jnl
Locality of Random Digraphs on Expanders.
CoRR
Yeganeh Alimohammadi, Christian Borgs, Amin Saberi
2021 A* conf
Online Stochastic Max-Weight Bipartite Matching: Beyond Prophet Inequalities.
EC
Christos H. Papadimitriou, Tristan Pollner, Amin Saberi, David Wajc
2021 J jnl
Online Stochastic Max-Weight Bipartite Matching: Beyond Prophet Inequalities.
CoRR
Christos H. Papadimitriou, Tristan Pollner, Amin Saberi, David Wajc
2021 A conf
Sampling Arborescences in Parallel.
ITCS
Nima Anari, Nathan Hu, Amin Saberi, Aaron Schild
2021 J jnl
Sequential importance sampling for estimating expectations over the space of perfect matchings.
CoRR
Yeganeh Alimohammadi, Persi Diaconis, Mohammad Roghani, Amin Saberi
2021 A* conf
The Greedy Algorithm Is not Optimal for On-Line Edge Coloring.
ICALP
Amin Saberi, David Wajc
2021 J jnl
The Greedy Algorithm is \emph{not} Optimal for On-Line Edge Coloring.
CoRR
Amin Saberi, David Wajc
2021 J jnl
The Stationary Prophet Inequality Problem.
CoRR
Kristen Kessel, Amin Saberi, Ali Shameli, David Wajc
2021 J jnl
The Value of Excess Supply in Spatial Matching Markets.
CoRR
Mohammad Akbarpour, Yeganeh Alimohammadi, Shengwu Li, Amin Saberi
2021 A conf
Tiered Random Matching Markets: Rank Is Proportional to Popularity.
ITCS
Itai Ashlagi, Mark Braverman, Amin Saberi, Clayton Thomas, Geng Zhao
2021 A* conf
Two-stage Stochastic Matching with Application to Ride Hailing.
SODA
Yiding Feng, Rad Niazadeh, Amin Saberi
2020 J jnl
Assignment Mechanisms Under Distributional Constraints.
Oper. Res.
Itai Ashlagi, Amin Saberi, Ali Shameli
2020 — conf
Online Hypergraph Matching with Delays.
WINE
Marco Pavone, Amin Saberi, Maximilian Schiffer, Matthew Tsao
2020 J jnl
Online Hypergraph Matching with Delays.
CoRR
Marco Pavone, Amin Saberi, Maximilian Schiffer, Matthew Tsao
2020 A* conf
Queue Lengths as Constantly Adapting Prices: Allocative Efficiency Under Random Dynamics.
EC
Itai Ashlagi, Jacob D. Leshno, Pengyu Qian, Amin Saberi
2020 J jnl
Ranking an Assortment of Products via Sequential Submodular Optimization.
CoRR
Arash Asadpour, Rad Niazadeh, Amin Saberi, Ali Shameli
2020 J jnl
Sampling Arborescences in Parallel.
CoRR
Nima Anari, Nathan Hu, Amin Saberi, Aaron Schild
2019 A* conf
Assignment Mechanisms under Distributional Constraints.
SODA
Itai Ashlagi, Amin Saberi, Ali Shameli
2019 — conf
Competition in Ride-Hailing Markets.
WINE
AmirMahdi Ahmadinejad, Hamid Nazerzadeh, Amin Saberi, Nolan Skochdopole, Kane Sweeney
2019 A* conf
Edge Weighted Online Windowed Matching.
EC
Itai Ashlagi, Maximilien Burq, Chinmoy Dutta, Patrick Jaillet, Amin Saberi, Chris Sholley
2019 A* conf
Nearly Optimal Pricing Algorithms for Production Constrained and Laminar Bayesian Selection.
EC
Nima Anari, Rad Niazadeh, Amin Saberi, Ali Shameli
2019 A* conf
Perron-Frobenius Theory in Nearly Linear Time: Positive Eigenvectors, M-matrices, Graph Kernels, and Other Applications.
SODA
AmirMahdi Ahmadinejad, Arun Jambulapati, Amin Saberi, Aaron Sidford
2018 A* conf
Approximating the Largest Root and Applications to Interlacing Families.
SODA
Nima Anari, Shayan Oveis Gharan, Amin Saberi, Nikhil Srivastava
2018 J jnl
Assignment Mechanisms under Distributional Constraints.
CoRR
Itai Ashlagi, Amin Saberi, Ali Shameli
2018 A* conf
Creating Crowdsourced Research Talks at Scale.
WWW
Rajan Vaish, Shirish Goyal, Amin Saberi, Sharad Goel
2018 A* conf
Diffusion, Seeding, and the Value of Network Information.
EC
Mohammad Akbarpour, Suraj Malladi, Amin Saberi
2018 J jnl
Generating Random Networks Without Short Cycles.
Oper. Res.
Mohsen Bayati, Andrea Montanari, Amin Saberi
2018 J jnl
Maximizing Efficiency in Dynamic Matching Markets.
CoRR
Itai Ashlagi, Maximilien Burq, Patrick Jaillet, Amin Saberi
2018 J jnl
Maximum Weight Online Matching with Deadlines.
CoRR
Itai Ashlagi, Maximilien Burq, Chinmoy Dutta, Patrick Jaillet, Amin Saberi, Chris Sholley
2018 J jnl
Nearly Optimal Pricing Algorithms for Production Constrained and Laminar Bayesian Selection.
CoRR
Nima Anari, Rad Niazadeh, Amin Saberi, Ali Shameli
2018 J jnl
Perron-Frobenius Theory in Nearly Linear Time: Positive Eigenvectors, M-matrices, Graph Kernels, and Other Applications.
CoRR
AmirMahdi Ahmadinejad, Arun Jambulapati, Amin Saberi, Aaron Sidford
2018 — conf
Prophet Inequalities vs. Approximating Optimum Online.
WINE
Rad Niazadeh, Amin Saberi, Ali Shameli
2018 A* conf
Smoothed Analysis of Discrete Tensor Decomposition and Assemblies of Neurons.
NeurIPS
Nima Anari, Constantinos Daskalakis, Wolfgang Maass, Christos H. Papadimitriou, Amin Saberi, Santosh S. Vempala
2018 J jnl
Smoothed Analysis of Discrete Tensor Decomposition and Assemblies of Neurons.
CoRR
Nima Anari, Constantinos Daskalakis, Wolfgang Maass, Christos H. Papadimitriou, Amin Saberi, Santosh S. Vempala
2017 J jnl
An
Oper. Res.
Arash Asadpour, Michel X. Goemans, Aleksander Madry, Shayan Oveis Gharan, Amin Saberi
2017 J jnl
Approximating the Largest Root and Applications to Interlacing Families.
CoRR
Nima Anari, Shayan Oveis Gharan, Amin Saberi, Nikhil Srivastava
2017 J jnl
Approximation Algorithms for Computing Maximin Share Allocations.
ACM Trans. Algorithms
Georgios Amanatidis, Evangelos Markakis, Afshin Nikzad, Amin Saberi
2017 — conf
How Gamification Affects Physical Activity: Large-scale Analysis of Walking Challenges in a Mobile Application.
WWW (Companion Volume)
Ali Shameli, Tim Althoff, Amin Saberi, Jure Leskovec
2017 J jnl
How Gamification Affects Physical Activity: Large-scale Analysis of Walking Challenges in a Mobile Application.
CoRR
Ali Shameli, Tim Althoff, Amin Saberi, Jure Leskovec
2017 — conf
Information Aggregation in Overlapping Generations.
WINE
Mohammad Akbarpour, Amin Saberi, Ali Shameli
2017 B conf
Mobilizing the Crowd to Create an Open Repository of Research Talks.
L@S
Rajan Vaish, Sharad Goel, Amin Saberi
2017 A conf
Nash Social Welfare, Matrix Permanent, and Stable Polynomials.
ITCS
Nima Anari, Shayan Oveis Gharan, Amin Saberi, Mohit Singh
2017 A* conf
Simply Exponential Approximation of the Permanent of Positive Semidefinite Matrices.
FOCS
Nima Anari, Leonid Gurvits, Shayan Oveis Gharan, Amin Saberi
2017 J jnl
Simply Exponential Approximation of the Permanent of Positive Semidefinite Matrices.
CoRR
Nima Anari, Leonid Gurvits, Shayan Oveis Gharan, Amin Saberi
2016 J jnl
A Simple and Efficient Algorithm for Computing Market Equilibria.
ACM Trans. Algorithms
Lisa Fleischer, Rahul Garg, Sanjiv Kapoor, Rohit Khandekar, Amin Saberi
2016 J jnl
Nash Social Welfare, Matrix Permanent, and Stable Polynomials.
CoRR
Nima Anari, Shayan Oveis Gharan, Amin Saberi, Mohit Singh
2016 — conf
Online Energy Storage Management: an Algorithmic Approach.
APPROX-RANDOM
Anthony Kim, Vahid Liaghat, Junjie Qin, Amin Saberi
2015 — conf
Approximation Algorithms for Computing Maximin Share Allocations.
ICALP (1)
Georgios Amanatidis, Evangelos Markakis, Afshin Nikzad, Amin Saberi
2015 J jnl
Approximation Algorithms for Computing Maximin Share Allocations.
CoRR
Georgios Amanatidis, Evangelos Markakis, Afshin Nikzad, Amin Saberi
2015 — conf
Team Formation Dynamics: A Study Using Online Learning Data.
COSN
Milad Eftekhar, Farnaz Ronaghi, Amin Saberi
2014 B conf
Panel: online learning platforms and data science.
L@S
Mehran Sahami, Jace Kohlmeier, Peter Norvig, Andreas Paepcke, Amin Saberi
2013 J jnl
Binary Opinion Dynamics with Stubborn Agents.
ACM Trans. Economics and Comput.
Mehmet Ercan Yildiz, Asuman E. Ozdaglar, Daron Acemoglu, Amin Saberi, Anna Scaglione
2013 J jnl
Dynamic Pay-Per-Action Mechanisms and Applications to Online Advertising.
Oper. Res.
Hamid Nazerzadeh, Amin Saberi, Rakesh Vohra
2013 J jnl
Message-Passing Algorithms for Sparse Network Alignment.
ACM Trans. Knowl. Discov. Data
Mohsen Bayati, David F. Gleich, Amin Saberi, Ying Wang
2012 J jnl
Algorithmic Solutions for Envy-Free Cake Cutting.
Oper. Res.
Xiaotie Deng, Qi Qi, Amin Saberi
2012 A* conf
Distributed node placement algorithms for constructing well-connected sensor networks.
INFOCOM
Arthur J. Friend, Vahideh H. Manshadi, Amin Saberi
2012 A conf
Dynamics of prisoner's dilemma and the evolution of cooperation on networks.
ITCS
Vahideh H. Manshadi, Amin Saberi
2012 J jnl
Online Optimization with Uncertain Information.
ACM Trans. Algorithms
Mohammad Mahdian, Hamid Nazerzadeh, Amin Saberi
2012 J jnl
Online Stochastic Matching: Online Actions Based on Offline Statistics.
Math. Oper. Res.
Vahideh H. Manshadi, Shayan Oveis Gharan, Amin Saberi
2012 J jnl
Price of Correlations in Stochastic Optimization.
Oper. Res.
Shipra Agrawal, Yichuan Ding, Amin Saberi, Yinyu Ye
2012 J jnl
Santa claus meets hypergraph matchings.
ACM Trans. Algorithms
Arash Asadpour, Uriel Feige, Amin Saberi
2011 A* conf
A Randomized Rounding Approach to the Traveling Salesman Problem.
FOCS
Shayan Oveis Gharan, Amin Saberi, Mohit Singh
2011 J jnl
Discrete Fixed Points: Models, Complexities, and Applications.
Math. Oper. Res.
Xiaotie Deng, Qi Qi, Amin Saberi, Jie Zhang
2011 A* conf
Online Stochastic Matching: Online Actions Based on Offline Statistics.
SODA
Vahideh H. Manshadi, Shayan Oveis Gharan, Amin Saberi
2011 J jnl
Prisoner's Dilemma on Graphs with Large Girth
CoRR
Vahideh H. Manshadi, Amin Saberi
2011 J jnl
Social Influence and Evolution of Market Share.
Internet Math.
Simla Ceyhan, Mohammad Mousavi, Amin Saberi
2011 A* conf
The Asymmetric Traveling Salesman Problem on Graphs with Bounded Genus.
SODA
Shayan Oveis Gharan, Amin Saberi
2010 J jnl
A Sequential Algorithm for Generating Random Graphs.
Algorithmica
Mohsen Bayati, Jeong Han Kim, Amin Saberi
2010 J jnl
Advertisement allocation for generalized second-pricing schemes.
Oper. Res. Lett.
Ashish Goel, Mohammad Mahdian, Hamid Nazerzadeh, Amin Saberi
2010 J jnl
An Approximation Algorithm for Max-Min Fair Allocation of Indivisible Goods.
SIAM J. Comput.
Arash Asadpour, Amin Saberi
2010 A* conf
An O(log n/ log log n)-approximation Algorithm for the Asymmetric Traveling Salesman Problem.
SODA
Arash Asadpour, Michel X. Goemans, Aleksander Madry, Shayan Oveis Gharan, Amin Saberi
2010 J jnl
Approximating power indices: theoretical and empirical analysis.
Auton. Agents Multi Agent Syst.
Yoram Bachrach, Evangelos Markakis, Ezra Resnick, Ariel D. Procaccia, Jeffrey S. Rosenschein, Amin Saberi
2010 A* conf
Correlation Robust Stochastic Optimization.
SODA
Shipra Agrawal, Yichuan Ding, Amin Saberi, Yinyu Ye
2010 J jnl
How to distribute antidote to control epidemics.
Random Struct. Algorithms
Christian Borgs, Jennifer T. Chayes, Ayalvadi Ganesh, Amin Saberi
2010 — ed.
Internet and Network Economics - 6th International Workshop, WINE 2010, Stanford, CA, USA, December 13-17, 2010. Proceedings
WINE
Amin Saberi
2010 J jnl
Online Stochastic Matching: Online Actions Based on Offline Statistics
CoRR
Vahideh H. Manshadi, Shayan Oveis Gharan, Amin Saberi
2010 A* conf
Subgraph sparsification and nearly optimal ultrasparsifiers.
STOC
Alexandra Kolla, Yury Makarychev, Amin Saberi, Shang-Hua Teng
2010 J jnl
The spread of innovations in social networks.
Proc. Natl. Acad. Sci. USA
Andrea Montanari, Amin Saberi
2009 A* conf
Algorithms for Large, Sparse Network Alignment Problems.
ICDM
Mohsen Bayati, Margot Gerritsen, David F. Gleich, Amin Saberi, Ying Wang
2009 J jnl
Asymmetric Traveling Salesman Problem on Graphs with Bounded Genus
CoRR
Shayan Oveis Gharan, Amin Saberi
2009 A* conf
Convergence to Equilibrium in Local Interaction Games.
FOCS
Andrea Montanari, Amin Saberi
2009 J jnl
Convergence to equilibrium in local interaction games.
SIGecom Exch.
Andrea Montanari, Amin Saberi
2009 C conf
Cutting a Cake for Five People.
AAIM
Amin Saberi, Ying Wang
2009 J jnl
Distributionally Robust Stochastic Programming with Binary Random Variables
CoRR
Shipra Agrawal, Yichuan Ding, Amin Saberi, Yinyu Ye
2009 A* conf
Generating random graphs with large girth.
SODA
Mohsen Bayati, Andrea Montanari, Amin Saberi
2009 J jnl
On the Complexity of Envy-Free Cake Cutting
CoRR
Xiaotie Deng, Qi Qi, Amin Saberi
2009 — conf
On the Inefficiency Ratio of Stable Equilibria in Congestion Games.
WINE
Arash Asadpour, Amin Saberi
2009 J jnl
Subgraph Sparsification and Nearly Optimal Ultrasparsifiers
CoRR
Alexandra Kolla, Yury Makarychev, Amin Saberi, Shang-Hua Teng
2008 — conf
A Fast and Simple Algorithm for Computing Market Equilibria.
WINE
Lisa Fleischer, Rahul Garg, Sanjiv Kapoor, Rohit Khandekar, Amin Saberi
2008 J jnl
A Monte Carlo method for solving unsteady adjoint equations.
J. Comput. Phys.
Qiqi Wang, David F. Gleich, Amin Saberi, Nasrollah Etemadi, Parviz Moin
2008 — conf
Approximating power indices.
AAMAS (2)
Yoram Bachrach, Evangelos Markakis, Ariel D. Procaccia, Jeffrey S. Rosenschein, Amin Saberi
2008 J jnl
Convergence to Equilibrium in Local Interaction Games and Ising Models
CoRR
Andrea Montanari, Amin Saberi
2008 A* conf
Dynamic cost-per-action mechanisms and applications to online advertising.
WWW
Hamid Nazerzadeh, Amin Saberi, Rakesh Vohra
2008 J jnl
Generating Random Graphs with Large Girth
CoRR
Mohsen Bayati, Andrea Montanari, Amin Saberi
2008 J jnl
Market equilibrium via a primal-dual algorithm for a convex program.
J. ACM
Nikhil R. Devanur, Christos H. Papadimitriou, Amin Saberi, Vijay V. Vazirani
2008 J jnl
Minimizing Effective Resistance of a Graph.
SIAM Rev.
Arpita Ghosh, Stephen P. Boyd, Amin Saberi
2008 — conf
Santa Claus Meets Hypergraph Matchings.
APPROX-RANDOM
Arash Asadpour, Uriel Feige, Amin Saberi
2008 J jnl
Stochastic Combinatorial Optimization under Probabilistic Constraints
CoRR
Shipra Agrawal, Amin Saberi, Yinyu Ye
2008 — conf
Stochastic Submodular Maximization.
WINE
Arash Asadpour, Hamid Nazerzadeh, Amin Saberi
2008 J jnl
The complexity of equilibria: Hardness results for economies via a correspondence with games.
Theor. Comput. Sci.
Bruno Codenotti, Amin Saberi, Kasturi R. Varadarajan, Yinyu Ye
2007 J jnl
A Sequential Algorithm for Generating Random Graphs
CoRR
Mohsen Bayati, Jeong Han Kim, Amin Saberi
2007 — conf
A Sequential Algorithm for Generating Random Graphs.
APPROX-RANDOM
Mohsen Bayati, Jeong Han Kim, Amin Saberi
2007 J jnl
AdWords and generalized online matching.
J. ACM
Aranyak Mehta, Amin Saberi, Umesh V. Vazirani, Vijay V. Vazirani
2007 A* conf
Allocating online advertisement space with unreliable estimates.
EC
Mohammad Mahdian, Hamid Nazerzadeh, Amin Saberi
2007 A* conf
An approximation algorithm for max-min fair allocation of indivisible goods.
STOC
Arash Asadpour, Amin Saberi
2007 A* conf
Approximating nash equilibria using small-support strategies.
EC
Tomás Feder, Hamid Nazerzadeh, Amin Saberi
2007 J jnl
Cell Breathing in Wireless LANs: Algorithms and Evaluation.
IEEE Trans. Mob. Comput.
Paramvir Bahl, Mohammad Taghi Hajiaghayi, Kamal Jain, Vahab S. Mirrokni, Lili Qiu, Amin Saberi
2007 J jnl
Random Walks with Lookahead on Power Law Random Graphs.
Internet Math.
Milena Mihail, Amin Saberi, Prasad Tetali
2007 A* conf
Towards Topology Aware Networks.
INFOCOM
Christos Gkantsidis, Gagan Goel, Milena Mihail, Amin Saberi
2006 A* conf
A Local Switch Markov Chain on Given Degree Graphs with Application in Connectivity of Peer-to-Peer Networks.
FOCS
Tomás Feder, Adam Guetz, Milena Mihail, Amin Saberi
2006 A* conf
Leontief economies encode nonzero sum two-player games.
SODA
Bruno Codenotti, Amin Saberi, Kasturi R. Varadarajan, Yinyu Ye
2006 A* conf
Multi-unit auctions with unknown supply.
EC
Mohammad Mahdian, Amin Saberi
2006 J jnl
On certain connectivity properties of the internet topology.
J. Comput. Syst. Sci.
Milena Mihail, Christos H. Papadimitriou, Amin Saberi
2006 J jnl
Random walks in peer-to-peer networks: Algorithms and evaluation.
Perform. Evaluation
Christos Gkantsidis, Milena Mihail, Amin Saberi
2005 A* conf
AdWords and Generalized On-line Matching.
FOCS
Aranyak Mehta, Amin Saberi, Umesh V. Vazirani, Vijay V. Vazirani
2005 A* conf
Hybrid search schemes for unstructured peer-to-peer networks.
INFOCOM
Christos Gkantsidis, Milena Mihail, Amin Saberi
2005 J jnl
Leontief Economies Encode Nonzero Sum Two-Player Games
Electron. Colloquium Comput. Complex.
Bruno Codenotti, Amin Saberi, Kasturi R. Varadarajan, Yinyu Ye
2005 A* conf
Multi-unit auctions with budget-constrained bidders.
EC
Christian Borgs, Jennifer T. Chayes, Nicole Immorlica, Mohammad Mahdian, Amin Saberi
2005 J jnl
On the core of the multicommodity flow game.
Decis. Support Syst.
Evangelos Markakis, Amin Saberi
2005 A* conf
On the spread of viruses on the internet.
SODA
Noam Berger, Christian Borgs, Jennifer T. Chayes, Amin Saberi
2005 — conf
Price of Anarchy, Locality Gap, and a Network Service Provider Game.
WINE
Nikhil R. Devanur, Naveen Garg, Rohit Khandekar, Vinayaka Pandit, Amin Saberi, Vijay V. Vazirani
2004 — —
Algorithmic Aspects of the Internet.
Amin Saberi
2004 A* conf
Exploring the community structure of newsgroups.
KDD
Christian Borgs, Jennifer T. Chayes, Mohammad Mahdian, Amin Saberi
2004 A* conf
On approximately fair allocations of indivisible goods.
EC
Richard J. Lipton, Evangelos Markakis, Elchanan Mossel, Amin Saberi
2004 A* conf
Random Walks in Peer-to-Peer Networks.
INFOCOM
Christos Gkantsidis, Milena Mihail, Amin Saberi
2003 — conf
Approximating Market Equilibria.
RANDOM-APPROX
Kamal Jain, Mohammad Mahdian, Amin Saberi
2003 A* conf
Conductance and congestion in power law graphs.
SIGMETRICS
Christos Gkantsidis, Milena Mihail, Amin Saberi
2003 J jnl
Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP.
J. ACM
Kamal Jain, Mohammad Mahdian, Evangelos Markakis, Amin Saberi, Vijay V. Vazirani
2003 A* conf
On Certain Connectivity Properties of the Internet Topology.
FOCS
Milena Mihail, Christos H. Papadimitriou, Amin Saberi
2003 A* conf
On the core of the multicommodity flow game.
EC
Evangelos Markakis, Amin Saberi
2002 A* conf
A new greedy approach for facility location problems.
STOC
Kamal Jain, Mohammad Mahdian, Amin Saberi
2002 J jnl
Greedy Facility Location Algorithms Analyzed using Dual Fitting with Factor-Revealing LP
CoRR
Kamal Jain, Mohammad Mahdian, Evangelos Markakis, Amin Saberi, Vijay V. Vazirani
2002 A* conf
Market Equilibrium via a Primal-Dual-Type Algorithm.
FOCS
Nikhil R. Devanur, Christos H. Papadimitriou, Amin Saberi, Vijay V. Vazirani
2002 A* conf
On the Hardness of Optimal Auctions.
FOCS
Amir Ronen, Amin Saberi
2001 — conf
A Greedy Facility Location Algorithm Analyzed Using Dual Fitting.
RANDOM-APPROX
Mohammad Mahdian, Evangelos Markakis, Amin Saberi, Vijay V. Vazirani
2000 J jnl
On a conjecture of Keedwell and the cycle double cover conjecture.
Discret. Math.
Mohammad Mahdian, Ebadollah S. Mahmoodian, Amin Saberi, Mohammad R. Salavatipour, Ruzbeh Tusserkani
2000 J jnl
On the simultaneous edge-coloring conjecture.
Discret. Math.
Mohammad Taghi Hajiaghayi, Ebadollah S. Mahmoodian, Seyed Vahab Mirrokni, Amin Saberi, Ruzbeh Tusserkani