|
+
PDF
Chat
|
From signaling to interviews in random matching markets
|
2025
|
Maxwell Allman
Itai Ashlagi
Amin Saberi
Sophie H. Yu
|
|
+
PDF
Chat
|
Stable Matching with Interviews
|
2025
|
Itai Ashlagi
Jiale Chen
Mohammad Roghani
Amin Saberi
|
|
+
PDF
Chat
|
Local Limits of Small World Networks
|
2025
|
Yeganeh Alimohammadi
Senem Işık
Amin Saberi
|
|
+
PDF
Chat
|
Adaptive Approximation Schemes for Matching Queues
|
2025
|
Alireza Amanihamedani
Ali Aouad
Amin Saberi
|
|
+
PDF
Chat
|
New Philosopher Inequalities for Online Bayesian Matching, via Pivotal Sampling
|
2025
|
Mark Braverman
Mahsa Derakhshan
Tristan Pollner
Amin Saberi
David Wajc
|
|
+
PDF
Chat
|
Improved Approximations for Stationary Bipartite Matching: Beyond
Probabilistic Independence
|
2024
|
Alireza Amanihamedani
Ali Aouad
Tristan Pollner
Amin Saberi
|
|
+
PDF
Chat
|
CHASE-SQL: Multi-Path Reasoning and Preference Optimized Candidate
Selection in Text-to-SQL
|
2024
|
Mohammadreza Pourreza
Hailong Li
Ruoxi Sun
Yeounoh Chung
Shayan Talaei
Gaurav Tarlok Kakkar
Yu Gan
Amin Saberi
Fatma Özcan
Sercan Ö. Arık
|
|
+
PDF
Chat
|
Hardness of Approximate Sperner and Applications to Envy-Free Cake
Cutting
|
2024
|
Ruiquan Gao
Mohammad Roghani
Aviad Rubinstein
Amin Saberi
|
|
+
PDF
Chat
|
Online Stochastic Max-Weight Bipartite Matching: Beyond Prophet Inequalities
|
2024
|
Christos H. Papadimitriou
Tristan Pollner
Amin Saberi
David Wajc
|
|
+
PDF
Chat
|
New Philosopher Inequalities for Online Bayesian Matching, via Pivotal
Sampling
|
2024
|
Mark Braverman
Mahsa Derakhshan
Tristan Pollner
Amin Saberi
David Wajc
|
|
+
PDF
Chat
|
Stochastic Online Metric Matching: Adversarial is no Harder than
Stochastic
|
2024
|
Amin Saberi
Mingwei Yang
Sophie H. Yu
|
|
+
PDF
Chat
|
Approximating Optimum Online for Capacitated Resource Allocation
|
2024
|
Alexander Braun
Thomas Keßelheim
Tristan Pollner
Amin Saberi
|
|
+
PDF
Chat
|
MAGNOLIA: Matching Algorithms via GNNs for Online Value-to-go
Approximation
|
2024
|
Alexandre Hayderi
Amin Saberi
Ellen Vitercik
Anders Wikum
|
|
+
PDF
Chat
|
CHESS: Contextual Harnessing for Efficient SQL Synthesis
|
2024
|
Shayan Talaei
Mohammadreza Pourreza
Yu‐Chen Chang
Azalia Mirhoseini
Amin Saberi
|
|
+
PDF
Chat
|
Microstructural asymmetry in the human cortex
|
2024
|
Bin Wan
Amin Saberi
Casey Paquola
H. Lina Schaare
Meike D. Hettwer
Jessica Royer
Alexandra John
Lena Dorfschmidt
Şeyma Bayrak
Richard A. I. Bethlehem
|
|
+
PDF
Chat
|
Statistical Guarantees for Link Prediction using Graph Neural Networks
|
2024
|
Alan Chung
Amin Saberi
Morgane Austern
|
|
+
PDF
Chat
|
Improved Online Contention Resolution for Matchings and Applications to the Gig Economy
|
2023
|
Tristan Pollner
Mohammad Roghani
Amin Saberi
David Wajc
|
|
+
PDF
Chat
|
Locality of random digraphs on expanders
|
2023
|
Yeganeh Alimohammadi
Christian Borgs
Amin Saberi
|
|
+
PDF
Chat
|
Sequential importance sampling for estimating expectations over the space of perfect matchings
|
2023
|
Yeganeh Alimohammadi
Persi Diaconis
Mohammad Roghani
Amin Saberi
|
|
+
PDF
Chat
|
Two-Stage Stochastic Matching and Pricing with Applications to Ride Hailing
|
2023
|
Yiding Feng
Rad Niazadeh
Amin Saberi
|
|
+
PDF
Chat
|
Beating Greedy Matching in Sublinear Time
|
2023
|
Soheil Behnezhad
Mohammad Roghani
Aviad Rubinstein
Amin Saberi
|
|
+
|
Sublinear Algorithms for TSP via Path Covers
|
2023
|
Soheil Behnezhad
Mohammad Roghani
Aviad Rubinstein
Amin Saberi
|
|
+
|
Locality-Aware Graph-Rewiring in GNNs
|
2023
|
Federico Barbero
Ameya Velingker
Amin Saberi
Michael M. Bronstein
Francesco Di Giovanni
|
|
+
|
A Local Graph Limits Perspective on Sampling-Based GNNs
|
2023
|
Yeganeh Alimohammadi
Luana Ruiz
Amin Saberi
|
|
+
PDF
Chat
|
Sequential Submodular Maximization and Applications to Ranking an Assortment of Products
|
2022
|
Arash Asadpour
Rad Niazadeh
Amin Saberi
Ali Shameli
|
|
+
PDF
Chat
|
The Value of Excess Supply in Spatial Matching Markets
|
2022
|
Mohammad Akbarpour
Yeganeh Alimohammadi
Shengwu Li
Amin Saberi
|
|
+
PDF
Chat
|
The Stationary Prophet Inequality Problem
|
2022
|
Kristen Kessel
Ali Shameli
Amin Saberi
David Wajc
|
|
+
PDF
Chat
|
Sequential Submodular Maximization and Applications to Ranking an Assortment of Products
|
2022
|
Arash Asadpour
Rad Niazadeh
Amin Saberi
Ali Shameli
|
|
+
PDF
Chat
|
Improved Online Contention Resolution for Matchings and Applications to the Gig Economy
|
2022
|
Tristan Pollner
Mohammad Roghani
Amin Saberi
David Wajc
|
|
+
PDF
Chat
|
Algorithms Using Local Graph Features to Predict Epidemics
|
2022
|
Yeganeh Alimohammadi
Christian Borgs
Amin Saberi
|
|
+
|
Improved Online Contention Resolution for Matchings and Applications to the Gig Economy
|
2022
|
Tristan Pollner
Mohammad Roghani
Amin Saberi
David Wajc
|
|
+
|
Beating Greedy Matching in Sublinear Time
|
2022
|
Soheil Behnezhad
Mohammad Roghani
Aviad Rubinstein
Amin Saberi
|
|
+
|
Two-stage Stochastic Matching and Pricing with Applications to Ride Hailing
|
2022
|
Yiding Feng
Rad Niazadeh
Amin Saberi
|
|
+
PDF
Chat
|
Structural and functional neuroimaging of late-life depression: a coordinate-based meta-analysis
|
2021
|
Amin Saberi
Esmaeil Mohammadi
Mojtaba Zarei
Simon B. Eickhoff
Masoud Tahmasian
|
|
+
|
Decentralized Matching in a Probabilistic Environment
|
2021
|
Mobin Y. Jeloudar
Irene Lo
Tristan Pollner
Amin Saberi
|
|
+
|
Online Stochastic Max-Weight Bipartite Matching: Beyond Prophet Inequalities
|
2021
|
Christos H. Papadimitriou
Tristan Pollner
Amin Saberi
David Wajc
|
|
+
|
Beating the Folklore Algorithm for Dynamic Matching.
|
2021
|
Mohammad Roghani
Amin Saberi
David Wajc
|
|
+
|
The Greedy Algorithm is \emph{not} Optimal for On-Line Edge Coloring
|
2021
|
Amin Saberi
David Wajc
|
|
+
|
Regional brain abnormalities in behavioral variant frontotemporal dementia: a meta-analysis
|
2021
|
Aida Kamalian
Tina khodadadifar
Amin Saberi
Maryam Masoudi
Julia A. Camilleri
Claudia R. Eickhoff
Mojtaba Zarei
Lorenzo Pasquini
Simon B. Eickhoff
Masoud Tahmasian
|
|
+
|
Bayesian Online Matching: Approximating the Optimal Online Algorithm
|
2021
|
Christos H. Papadimitriou
Tristan Pollner
Amin Saberi
David Wajc
|
|
+
|
Sampling Arborescences in Parallel
|
2021
|
Nima Anari
Nathan Hu
Amin Saberi
Aaron Schild
|
|
+
|
The Value of Excess Supply in Spatial Matching Markets
|
2021
|
Mohammad Akbarpour
Yeganeh Alimohammadi
Shengwu Li
Amin Saberi
|
|
+
|
The Stationary Prophet Inequality Problem
|
2021
|
Kristen Kessel
Amin Saberi
Ali Shameli
David Wajc
|
|
+
|
Sequential importance sampling for estimating expectations over the space of perfect matchings
|
2021
|
Yeganeh Alimohammadi
Persi Diaconis
Mohammad Roghani
Amin Saberi
|
|
+
|
Beating the Folklore Algorithm for Dynamic Matching
|
2021
|
Mohammad Roghani
Amin Saberi
David Wajc
|
|
+
|
Online Stochastic Max-Weight Bipartite Matching: Beyond Prophet Inequalities
|
2021
|
Christos Papadimitriou
Tristan Pollner
Amin Saberi
David Wajc
|
|
+
|
Locality of Random Digraphs on Expanders
|
2021
|
Yeganeh Alimohammadi
Christian Borgs
Amin Saberi
|
|
+
|
The Greedy Algorithm is \emph{not} Optimal for On-Line Edge Coloring
|
2021
|
Amin Saberi
David Wajc
|
|
+
|
Algorithms Using Local Graph Features to Predict Epidemics
|
2021
|
Yeganeh Alimohammadi
Christian Borgs
Amin Saberi
|
|
+
|
Sampling Arborescences in Parallel
|
2020
|
Nima Anari
Nathan Hu
Amin Saberi
Aaron Schild
|
|
+
PDF
Chat
|
Structural and functional neuroimaging of late-life depression: a coordinate-based meta-analysis
|
2020
|
Amin Saberi
Esmaeil Mohammadi
Mojtaba Zarei
Simon B. Eickhoff
Masoud Tahmasian
|
|
+
PDF
Chat
|
Assignment Mechanisms Under Distributional Constraints
|
2020
|
Itai Ashlagi
Amin Saberi
Ali Shameli
|
|
+
|
Ranking an Assortment of Products via Sequential Submodular Optimization.
|
2020
|
Arash Asadpour
Rad Niazadeh
Amin Saberi
Ali Shameli
|
|
+
PDF
Chat
|
Ranking an Assortment of Products via Sequential Submodular Optimization
|
2020
|
Arash Asadpour
Rad Niazadeh
Amin Saberi
Ali Shameli
|
|
+
|
Sampling Arborescences in Parallel
|
2020
|
Nima Anari
Nathan Hu
Amin Saberi
Aaron Schild
|
|
+
|
Online Hypergraph Matching with Delays
|
2020
|
Marco Pavone
Amin Saberi
Maximilian Schiffer
Matthew Tsao
|
|
+
|
Sequential Submodular Maximization and Applications to Ranking an Assortment of Products
|
2020
|
Arash Asadpour
Rad Niazadeh
Amin Saberi
Ali Shameli
|
|
+
PDF
Chat
|
Nearly Optimal Pricing Algorithms for Production Constrained and Laminar Bayesian Selection
|
2019
|
Nima Anari
Rad Niazadeh
Amin Saberi
Ali Shameli
|
|
+
|
Perron-frobenius theory in nearly linear time: positive eigenvectors, M-matrices, graph kernels, and other applications
|
2019
|
AmirMahdi Ahmadinejad
Arun Jambulapati
Amin Saberi
Aaron Sidford
|
|
+
PDF
Chat
|
Perron-Frobenius Theory in Nearly Linear Time: Positive Eigenvectors, M-matrices, Graph Kernels, and Other Applications
|
2019
|
AmirMahdi Ahmadinejad
Arun Jambulapati
Amin Saberi
Aaron Sidford
|
|
+
PDF
Chat
|
Assignment Mechanisms under Distributional Constraints
|
2019
|
Itai Ashlagi
Amin Saberi
Ali Shameli
|
|
+
PDF
Chat
|
Linear Programming Based Near-Optimal Pricing for Laminar Bayesian Online Selection
|
2019
|
Nima Anari
Rad Niazadeh
Amin Saberi
Ali Shameli
|
|
+
|
Smoothed Analysis of Discrete Tensor Decomposition and Assemblies of Neurons
|
2018
|
Nima Anari
Constantinos Daskalakis
Wolfgang Maass
Christos H. Papadimitriou
Amin Saberi
Santosh Vempala
|
|
+
PDF
Chat
|
Generating Random Networks Without Short Cycles
|
2018
|
Mohsen Bayati
Andrea Montanari
Amin Saberi
|
|
+
|
Nearly Optimal Pricing Algorithms for Production Constrained and Laminar Bayesian Selection
|
2018
|
Nima Anari
Rad Niazadeh
Amin Saberi
Ali Shameli
|
|
+
|
Maximizing Efficiency in Dynamic Matching Markets
|
2018
|
Itai Ashlagi
Maximilien Burq
Patrick Jaillet
Amin Saberi
|
|
+
|
Maximum Weight Online Matching with Deadlines
|
2018
|
Itai Ashlagi
Maximilien Burq
Chinmoy Dutta
Patrick Jaillet
Amin Saberi
Chris Sholley
|
|
+
|
Smoothed Analysis of Discrete Tensor Decomposition and Assemblies of Neurons
|
2018
|
Nima Anari
Constantinos Daskalakis
Wolfgang Maass
Christos H. Papadimitriou
Amin Saberi
Santosh Vempala
|
|
+
PDF
Chat
|
Approximating the Largest Root and Applications to Interlacing Families
|
2018
|
Nima Anari
Shayan Oveis Gharan
Amin Saberi
Nikhil Srivastava
|
|
+
|
Smoothed Analysis of Discrete Tensor Decomposition and Assemblies of Neurons
|
2018
|
Nima Anari
Constantinos Daskalakis
Wolfgang Maass
Christos H. Papadimitriou
Amin Saberi
Santosh Vempala
|
|
+
|
Nearly Optimal Pricing Algorithms for Production Constrained and Laminar Bayesian Selection
|
2018
|
Nima Anari
Rad Niazadeh
Amin Saberi
Ali Shameli
|
|
+
|
Perron-Frobenius Theory in Nearly Linear Time: Positive Eigenvectors, M-matrices, Graph Kernels, and Other Applications
|
2018
|
AmirMahdi Ahmadinejad
Arun Jambulapati
Amin Saberi
Aaron Sidford
|
|
+
|
Assignment Mechanisms under Distributional Constraints
|
2018
|
Itai Ashlagi
Amin Saberi
Ali Shameli
|
|
+
PDF
Chat
|
Approximation Algorithms for Computing Maximin Share Allocations
|
2017
|
Georgios Amanatidis
Evangelos Markakis
Afshin Nikzad
Amin Saberi
|
|
+
PDF
Chat
|
Simply Exponential Approximation of the Permanent of Positive Semidefinite Matrices
|
2017
|
Nima Anari
Leonid Gurvits
Shayan Oveis Gharan
Amin Saberi
|
|
+
PDF
Chat
|
An <i>O</i>(log <i>n</i>/log log <i>n</i>)-Approximation Algorithm for the Asymmetric Traveling Salesman Problem
|
2017
|
Arash Asadpour
Michel X. Goemans
Aleksander Ma̧dry
Shayan Oveis Gharan
Amin Saberi
|
|
+
|
Approximating the Largest Root and Applications to Interlacing Families
|
2017
|
Nima Anari
Shayan Oveis Gharan
Amin Saberi
Nikhil Srivastava
|
|
+
|
Simply Exponential Approximation of the Permanent of Positive Semidefinite Matrices
|
2017
|
Nima Anari
Leonid Gurvits
Shayan Oveis Gharan
Amin Saberi
|
|
+
|
How Gamification Affects Physical Activity: Large-scale Analysis of Walking Challenges in a Mobile Application
|
2017
|
Ali Shameli
Tim Althoff
Amin Saberi
Jure Leskovec
|
|
+
PDF
Chat
|
Approximation Algorithms for Computing Maximin Share Allocations
|
2017
|
Georgios Amanatidis
Evangelos Markakis
Afshin Nikzad
Amin Saberi
|
|
+
|
Approximating the Largest Root and Applications to Interlacing Families
|
2017
|
Nima Anari
Shayan Oveis Gharan
Amin Saberi
Nikhil Srivastava
|
|
+
|
Simply Exponential Approximation of the Permanent of Positive Semidefinite Matrices
|
2017
|
Nima Anari
Leonid Gurvits
Shayan Oveis Gharan
Amin Saberi
|
|
+
|
Nash Social Welfare, Matrix Permanent, and Stable Polynomials
|
2016
|
Nima Anari
Shayan Oveis Gharan
Amin Saberi
Mohit Singh
|
|
+
PDF
Chat
|
Generating Random Networks Without Short Cycles
|
2016
|
Mohsen Bayati
Andrea Montanari
Amin Saberi
|
|
+
PDF
Chat
|
Approximation Algorithms for Computing Maximin Share Allocations
|
2015
|
Georgios Amanatidis
Evangelos Markakis
Afshin Nikzad
Amin Saberi
|
|
+
|
Asymptotic behavior and distributional limits of preferential attachment graphs
|
2014
|
Noam Berger
Christian Borgs
Jennifer Chayes
Amin Saberi
|
|
+
PDF
Chat
|
Message-Passing Algorithms for Sparse Network Alignment
|
2013
|
Mohsen Bayati
David F. Gleich
Amin Saberi
Ying Wang
|
|
+
PDF
Chat
|
Online Stochastic Matching: Online Actions Based on Offline Statistics
|
2012
|
Vahideh Manshadi
Shayan Oveis Gharan
Amin Saberi
|
|
+
PDF
Chat
|
A Randomized Rounding Approach to the Traveling Salesman Problem
|
2011
|
Shayan Oveis Gharan
Amin Saberi
Mohit Singh
|
|
+
PDF
Chat
|
Online Stochastic Matching: Online Actions Based on Offline Statistics
|
2011
|
Vahideh Manshadi
Shayan Oveis Gharan
Amin Saberi
|
|
+
PDF
Chat
|
The Asymmetric Traveling Salesman Problem on Graphs with Bounded Genus
|
2011
|
Shayan Oveis Gharan
Amin Saberi
|
|
+
|
Prisoner's Dilemma on Graphs with Large Girth
|
2011
|
Vahideh Manshadi
Amin Saberi
|
|
+
|
None
|
2010
|
Christian Borgs
Jennifer Chayes
Ayalvadi Ganesh
Amin Saberi
|
|
+
PDF
Chat
|
Subgraph sparsification and nearly optimal ultrasparsifiers
|
2010
|
Alexandra Kolla
Yury Makarychev
Amin Saberi
Shang‐Hua Teng
|
|
+
PDF
Chat
|
How to distribute antidote to control epidemics
|
2010
|
Christian Borgs
Jennifer Chayes
Ayalvadi Ganesh
Amin Saberi
|
|
+
|
Correlation Robust Stochastic Optimization
|
2010
|
Shipra Agrawal
Yichuan Ding
Amin Saberi
Yinyu Ye
|
|
+
|
Online Stochastic Matching: Online Actions Based on Offline Statistics
|
2010
|
Vahideh Manshadi
Shayan Oveis Gharan
Amin Saberi
|
|
+
|
Constant factor approximation to the bounded genus instances of ATSP
|
2009
|
Shayan Oveis Gharan
Amin Saberi
|
|
+
|
Message Passing Algorithms for Sparse Network Alignment
|
2009
|
Mohsen Bayati
David F. Gleich
Amin Saberi
Ying Wang
|
|
+
PDF
Chat
|
A Sequential Algorithm for Generating Random Graphs
|
2009
|
Mohsen Bayati
Jeong Han Kim
Amin Saberi
|
|
+
|
Generating Random Graphs with Large Girth
|
2009
|
Mohsen Bayati
Andrea Montanari
Amin Saberi
|
|
+
|
On the Complexity of Envy-Free Cake Cutting
|
2009
|
Xiaotie Deng
Qi Qi
Amin Saberi
|
|
+
|
Cutting a Cake for Five People
|
2009
|
Amin Saberi
Ying Wang
|
|
+
|
Message Passing Algorithms for Sparse Network Alignment
|
2009
|
David F. Gleich
Amin Saberi
Mohsen Bayati
Ying Wang
|
|
+
|
Subgraph Sparsification and Nearly Optimal Ultrasparsifiers
|
2009
|
Alexandra Kolla
Yury Makarychev
Amin Saberi
Shang‐Hua Teng
|
|
+
|
The Asymmetric Traveling Salesman Problem on Graphs with Bounded Genus
|
2009
|
Shayan Oveis Gharan
Amin Saberi
|
|
+
|
Correlation Robust Stochastic Optimization
|
2009
|
Shipra Agrawal
Yichuan Ding
Amin Saberi
Yinyu Ye
|
|
+
|
Generating Random Networks Without Short Cycles
|
2008
|
Mohsen Bayati
Andrea Montanari
Amin Saberi
|
|
+
|
Stochastic Combinatorial Optimization under Probabilistic Constraints
|
2008
|
Shipra Agrawal
Amin Saberi
Yinyu Ye
|
|
+
|
Convergence to Equilibrium in Local Interaction Games and Ising Models
|
2008
|
Andrea Montanari
Amin Saberi
|
|
+
PDF
Chat
|
Minimizing Effective Resistance of a Graph
|
2008
|
Arpita Ghosh
Stephen Boyd
Amin Saberi
|
|
+
|
Generating Random Networks Without Short Cycles
|
2008
|
Mohsen Bayati
Andrea Montanari
Amin Saberi
|
|
+
PDF
Chat
|
A Sequential Algorithm for Generating Random Graphs
|
2007
|
Mohsen Bayati
Jeong Han Kim
Amin Saberi
|
|
+
|
A Local Switch Markov Chain on Given Degree Graphs with Application in Connectivity of Peer-to-Peer Networks
|
2006
|
Tomás Feder
Adam Guetz
Milena Mihail
Amin Saberi
|
|
+
PDF
Chat
|
Random Walks with Lookahead on Power Law Random Graphs
|
2006
|
Milena Mihail
Amin Saberi
Prasad Tetali
|
|
+
|
On certain connectivity properties of the internet topology
|
2005
|
Milena Mihail
Christos H. Papadimitriou
Amin Saberi
|
|
+
|
On certain connectivity properties of the Internet topology
|
2004
|
Milena Mihail
Costas Papadimitriou
Amin Saberi
|
|
+
PDF
Chat
|
Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP
|
2003
|
Kamal Jain
Mohammad Mahdian
Evangelos Markakis
Amin Saberi
Vijay V. Vazirani
|
|
+
|
Conductance and congestion in power law graphs
|
2003
|
Christos Gkantsidis
Milena Mihail
Amin Saberi
|
|
+
|
Conductance and congestion in power law graphs
|
2003
|
Christos Gkantsidis
Milena Mihail
Amin Saberi
|
|
+
|
Conductance and congestion in power law graphs
|
2003
|
Christos Gkantsidis
Milena Mihail
Amin Saberi
|
|
+
|
Greedy Facility Location Algorithms Analyzed using Dual Fitting with Factor-Revealing LP
|
2002
|
Kamal Jain
Mohammad Mahdian
Evangelos Markakis
Amin Saberi
Vijay V. Vazirani
|