Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Amin Saberi
Map detail
Amin Saberi13 visible / 13 total nodes / 12 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAmin SaberiAAmin SaberiResearcherPrisoner's Dilemma on Graphs with Large GirthWPrisoner's Dilemma on G...preprint / 2011The Asymmetric Traveling Salesman Problem on Graphs with Bounded GenusWThe Asymmetric Travelin...preprint / 2011Improved Online Contention Resolution for Matchings and Applications to the Gig EconomyWImproved Online Content...preprint / 2022Locality of Random Digraphs on ExpandersWLocality of Random Digr...preprint / 2022Tiered Random Matching Markets: Rank is Proportional to PopularityWTiered Random Matching ...preprint / 2021A Sequential Algorithm for Generating Random GraphsWA Sequential Algorithm ...preprint / 2012Message Passing Algorithms for Sparse Network AlignmentWMessage Passing Algorit...preprint / 2011Online Stochastic Matching: Online Actions Based on Offline StatisticsWOnline Stochastic Match...preprint / 2011Nash Social Welfare, Matrix Permanent, and Stable PolynomialsWNash Social Welfare, Ma...preprint / 2016Sequential importance sampling for estimating expectations over the space of perfect matchingsWSequential importance s...preprint / 2022Beating Greedy Matching in Sublinear TimeWBeating Greedy Matching...preprint / 2022Asymptotic behavior and distributional limits of preferential attachment graphsWAsymptotic behavior and...preprint / 2014
Person12 links

Amin Saberi

Researcher