☰

Amin Saberi - Publications

Affiliations: 
Stanford University, Palo Alto, CA 
Area:
Industrial Engineering, Marketing Business Administration
Tree Info Similar researchers PubMed Report error

35 high-probability publications. We are testing a new system for linking publications to authors. You can help! If you notice any inaccuracies, please sign in and mark papers as correct or incorrect matches. If you identify any major omissions or other inaccuracies in the publication list, please let us know.

Year Citation  Score
2018 Bayati M, Montanari A, Saberi A. Generating Random Networks Without Short Cycles Operations Research. 66: 1227-1246. DOI: 10.1287/Opre.2018.1730  0.418
2017 Asadpour A, Goemans MX, Mądry A, Gharan SO, Saberi A. An O(log n/log log n)-Approximation Algorithm for the Asymmetric Traveling Salesman Problem Operations Research. 65: 1043-1061. DOI: 10.1287/Opre.2017.1603  0.407
2016 Fleischer L, Garg R, Kapoor S, Khandekar R, Saberi A. A Simple and Efficient Algorithm for Computing Market Equilibria Acm Transactions On Algorithms. 12: 34. DOI: 10.1145/2905372  0.453
2015 Amanatidis G, Markakis E, Nikzad A, Saberi A. Approximation algorithms for computing maximin share allocations Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 9134: 39-51. DOI: 10.1145/3147173  0.505
2014 Berger N, Borgs C, Chayes JT, Saberi A. Asymptotic behavior and distributional limits of preferential attachment graphs Annals of Probability. 42: 1-40. DOI: 10.1214/12-Aop755  0.33
2013 Nazerzadeh H, Saberi A, Vohra R. Dynamic pay-per-action mechanisms and applications to online advertising Operations Research. 61: 98-111. DOI: 10.1287/Opre.1120.1124  0.661
2013 Bayati M, Gleich DF, Saberi A, Wang Y. Message-passing algorithms for sparse network alignment Acm Transactions On Knowledge Discovery From Data. 7. DOI: 10.1145/2435209.2435212  0.428
2012 Deng X, Qi Q, Saberi A. Algorithmic Solutions for Envy-Free Cake Cutting Operations Research. 60: 1461-1476. DOI: 10.1287/Opre.1120.1116  0.442
2012 Agrawal S, Ding Y, Saberi A, Ye Y. Price of Correlations in Stochastic Optimization Operations Research. 60: 150-162. DOI: 10.1287/Opre.1110.1011  0.389
2012 Manshadi VH, Gharan SO, Saberi A. Online Stochastic Matching: Online Actions Based on Offline Statistics Mathematics of Operations Research. 37: 559-573. DOI: 10.1287/Moor.1120.0551  0.517
2012 Asadpour A, Feige U, Saberi A. Santa claus meets hypergraph matchings Acm Transactions On Algorithms. 8. DOI: 10.1145/2229163.2229168  0.497
2012 Mahdian M, Nazerzadeh H, Saberi A. Online Optimization with Uncertain Information Acm Transactions On Algorithms. 8: 2. DOI: 10.1145/2071379.2071381  0.669
2011 Deng X, Qi Q, Saberi A, Zhang J. Discrete Fixed Points: Models, Complexities, and Applications Mathematics of Operations Research. 36: 636-652. DOI: 10.1287/Moor.1110.0511  0.314
2011 Gleich DF, Wang Y, Meng X, Ronaghi F, Gerritsen M, Saberi A. Some computational tools for digital archive and metadata maintenance Bit Numerical Mathematics. 51: 127-154. DOI: 10.1007/S10543-011-0324-6  0.381
2010 Asadpour A, Saberi A. An Approximation Algorithm for Max-Min Fair Allocation of Indivisible Goods Siam Journal On Computing. 39: 2970-2989. DOI: 10.1137/080723491  0.464
2010 Goel A, Mahdian M, Nazerzadeh H, Saberi A. Advertisement allocation for generalized second-pricing schemes Operations Research Letters. 38: 571-576. DOI: 10.1016/J.Orl.2010.09.002  0.68
2010 Bachrach Y, Markakis E, Resnick E, Procaccia AD, Rosenschein JS, Saberi A. Approximating power indices: Theoretical and empirical analysis Autonomous Agents and Multi-Agent Systems. 20: 105-122. DOI: 10.1007/S10458-009-9078-9  0.365
2010 Bayati M, Kim JH, Saberi A. A sequential algorithm for generating random graphs Algorithmica (New York). 58: 860-910. DOI: 10.1007/S00453-009-9340-1  0.392
2009 Montanari A, Saberi A. Convergence to equilibrium in local interaction games Sigecom Exchanges. 8: 11. DOI: 10.1145/1598780.1598791  0.363
2009 Bayati M, Gerritsen M, Gleich DF, Saberi A, Wang Y. Algorithms for large, sparse network alignment problems Proceedings - Ieee International Conference On Data Mining, Icdm. 705-710. DOI: 10.1109/ICDM.2009.135  0.375
2009 Saberi A, Wang Y. Cutting a cake for five people Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 5564: 292-300. DOI: 10.1007/978-3-642-02158-9_25  0.393
2008 Devanur NR, Papadimitriou CH, Saberi A, Vazirani VV. Market equilibrium via a primal - Dual algorithm for a convex program Journal of the Acm. 55. DOI: 10.1145/1411509.1411512  0.455
2008 Ghosh A, Boyd S, Saberi A. Minimizing Effective Resistance of a Graph Siam Review. 50: 37-66. DOI: 10.1137/050645452  0.311
2008 Codenotti B, Saberi A, Varadarajan K, Ye Y. The complexity of equilibria: Hardness results for economies via a correspondence with games Theoretical Computer Science. 408: 188-198. DOI: 10.1016/J.Tcs.2008.08.007  0.374
2007 Mehta A, Saberi A, Vazirani U, Vazirani V. AdWords and generalized online matching Journal of the Acm. 54. DOI: 10.1145/1284320.1284321  0.442
2007 Asadpour A, Saberi A. An approximation algorithm for max-min fair allocation of indivisible goods Proceedings of the Annual Acm Symposium On Theory of Computing. 114-121. DOI: 10.1145/1250790.1250808  0.372
2007 Bahl P, Hajiaghayi MT, Jain K, Mirrokni SV, Qiu L, Saberi A. Cell Breathing in Wireless LANs: Algorithms and Evaluation Ieee Transactions On Mobile Computing. 6: 164-178. DOI: 10.1109/Tmc.2007.20  0.426
2006 Gkantsidis C, Mihail M, Saberi A. Random walks in peer-to-peer networks: Algorithms and evaluation Performance Evaluation. 63: 241-263. DOI: 10.1016/J.Peva.2005.01.002  0.351
2006 Mihail M, Papadimitriou C, Saberi A. On certain connectivity properties of the internet topology Journal of Computer and System Sciences. 72: 239-251. DOI: 10.1016/J.Jcss.2005.06.009  0.319
2005 Mehta A, Saberi A, Vazirani U, Vazirani V. AdWords and generalized on-line matching Proceedings - Annual Ieee Symposium On Foundations of Computer Science, Focs. 2005: 264-273. DOI: 10.1109/SFCS.2005.12  0.327
2004 Lipton R, Markakis E, Mossel E, Saberi A. On approximately fair allocations of indivisible goods Proceedings of the Acm Conference On Electronic Commerce. 5: 125-131.  0.423
2003 Jain K, Mahdian M, Markakis E, Saberi A, Vazirani VV. Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP Journal of the Acm. 50: 795-824. DOI: 10.1145/950620.950621  0.406
2002 Devanur NR, Papadimitriou CH, Saberi A, Vazirani VV. Market equilibrium via a primal-dual-type algorithm Annual Symposium On Foundations of Computer Science - Proceedings. 389-395.  0.39
2000 Mahdian M, Mahmoodian ES, Saberi A, Salavatipour MR, Tusserkani R. On a conjecture of Keedwell and the cycle double cover conjecture Discrete Mathematics. 216: 287-292. DOI: 10.1016/S0012-365X(99)00356-8  0.301
2000 Saberi A, Tusserkani R, Hajiaghaee MT, Mahmoodian ES, Mirrokni VS. On the simultaneous edge-coloring conjecture Discrete Mathematics. 216: 267-272. DOI: 10.1016/S0012-365X(99)00353-2  0.364
Show low-probability matches.