# Amin Saberi

According to our database

Collaborative distances:

^{1}, Amin Saberi authored at least 114 papers between 2000 and 2022.Collaborative distances:

## Timeline

#### Legend:

Book In proceedings Article PhD thesis Other## Links

#### On csauthors.net:

## Bibliography

2022

CoRR, 2022

Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, 2022

Improved Online Contention Resolution for Matchings and Applications to the Gig Economy.

Proceedings of the EC '22: The 23rd ACM Conference on Economics and Computation, Boulder, CO, USA, July 11, 2022

Proceedings of the EC '22: The 23rd ACM Conference on Economics and Computation, Boulder, CO, USA, July 11, 2022

Sequential Submodular Maximization and Applications to Ranking an Assortment of Products.

Proceedings of the 13th Innovations in Theoretical Computer Science Conference, 2022

2021

Sequential importance sampling for estimating expectations over the space of perfect matchings.

CoRR, 2021

CoRR, 2021

CoRR, 2021

Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021

Proceedings of the EC '21: The 22nd ACM Conference on Economics and Computation, 2021

Proceedings of the EC '21: The 22nd ACM Conference on Economics and Computation, 2021

Proceedings of the 12th Innovations in Theoretical Computer Science Conference, 2021

Proceedings of the 12th Innovations in Theoretical Computer Science Conference, 2021

Proceedings of the 48th International Colloquium on Automata, Languages, and Programming, 2021

2020

Oper. Res., 2020

CoRR, 2020

Proceedings of the Web and Internet Economics - 16th International Conference, 2020

Queue Lengths as Constantly Adapting Prices: Allocative Efficiency Under Random Dynamics.

Proceedings of the EC '20: The 21st ACM Conference on Economics and Computation, 2020

2019

Proceedings of the Web and Internet Economics - 15th International Conference, 2019

Perron-Frobenius Theory in Nearly Linear Time: Positive Eigenvectors, M-matrices, Graph Kernels, and Other Applications.

Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019

Proceedings of the 2019 ACM Conference on Economics and Computation, 2019

Nearly Optimal Pricing Algorithms for Production Constrained and Laminar Bayesian Selection.

Proceedings of the 2019 ACM Conference on Economics and Computation, 2019

2018

Oper. Res., 2018

CoRR, 2018

CoRR, 2018

Proceedings of the 2018 World Wide Web Conference on World Wide Web, 2018

Proceedings of the Web and Internet Economics - 14th International Conference, 2018

Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018

Proceedings of the 2018 ACM Conference on Economics and Computation, 2018

Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

2017

ACM Trans. Algorithms, 2017

An <i>O</i>(log <i>n</i>/log log <i>n</i>)-Approximation Algorithm for the Asymmetric Traveling Salesman Problem.

Oper. Res., 2017

How Gamification Affects Physical Activity: Large-scale Analysis of Walking Challenges in a Mobile Application.

Proceedings of the 26th International Conference on World Wide Web Companion, 2017

Proceedings of the Web and Internet Economics - 13th International Conference, 2017

Proceedings of the Fourth ACM Conference on Learning @ Scale, 2017

Proceedings of the 8th Innovations in Theoretical Computer Science Conference, 2017

Simply Exponential Approximation of the Permanent of Positive Semidefinite Matrices.

Proceedings of the 58th IEEE Annual Symposium on Foundations of Computer Science, 2017

2016

ACM Trans. Algorithms, 2016

Proceedings of the Approximation, 2016

2015

Proceedings of the 2015 ACM on Conference on Online Social Networks, 2015

2014

Proceedings of the First (2014) ACM Conference on Learning @ Scale, 2014

2013

ACM Trans. Knowl. Discov. Data, 2013

ACM Trans. Economics and Comput., 2013

Oper. Res., 2013

2012

ACM Trans. Algorithms, 2012

ACM Trans. Algorithms, 2012

Math. Oper. Res., 2012

Oper. Res., 2012

Oper. Res., 2012

Proceedings of the Innovations in Theoretical Computer Science 2012, 2012

Distributed node placement algorithms for constructing well-connected sensor networks.

Proceedings of the IEEE INFOCOM 2012, Orlando, FL, USA, March 25-30, 2012, 2012

2011

Math. Oper. Res., 2011

Internet Math., 2011

CoRR, 2011

Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, 2011

Proceedings of the IEEE 52nd Annual Symposium on Foundations of Computer Science, 2011

2010

SIAM J. Comput., 2010

Random Struct. Algorithms, 2010

Proc. Natl. Acad. Sci. USA, 2010

Oper. Res. Lett., 2010

Algorithmica, 2010

Auton. Agents Multi Agent Syst., 2010

Proceedings of the 42nd ACM Symposium on Theory of Computing, 2010

An O(log n/ log log n)-approximation Algorithm for the Asymmetric Traveling Salesman Problem.

Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, 2010

Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, 2010

2009

SIGecom Exch., 2009

CoRR, 2009

CoRR, 2009

Proceedings of the Internet and Network Economics, 5th International Workshop, 2009

Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2009

Proceedings of the ICDM 2009, 2009

Proceedings of the Algorithmic Aspects in Information and Management, 2009

2008

The complexity of equilibria: Hardness results for economies via a correspondence with games.

Theor. Comput. Sci., 2008

SIAM Rev., 2008

J. Comput. Phys., 2008

J. ACM, 2008

CoRR, 2008

CoRR, 2008

Proceedings of the 17th International Conference on World Wide Web, 2008

Proceedings of the Internet and Network Economics, 4th International Workshop, 2008

Proceedings of the Internet and Network Economics, 4th International Workshop, 2008

Proceedings of the 7th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2008), 2008

2007

IEEE Trans. Mob. Comput., 2007

J. ACM, 2007

Internet Math., 2007

Proceedings of the Proceedings 8th ACM Conference on Electronic Commerce (EC-2007), 2007

Proceedings of the Proceedings 8th ACM Conference on Electronic Commerce (EC-2007), 2007

Proceedings of the INFOCOM 2007. 26th IEEE International Conference on Computer Communications, 2007

2006

Perform. Evaluation, 2006

J. Comput. Syst. Sci., 2006

Proceedings of the Proceedings 7th ACM Conference on Electronic Commerce (EC-2006), 2006

A Local Switch Markov Chain on Given Degree Graphs with Application in Connectivity of Peer-to-Peer Networks.

Proceedings of the 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2006), 2006

2005

Electron. Colloquium Comput. Complex., 2005

Decis. Support Syst., 2005

Proceedings of the Internet and Network Economics, First International Workshop, 2005

Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2005

Proceedings of the Proceedings 6th ACM Conference on Electronic Commerce (EC-2005), 2005

Proceedings of the INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies, 2005

Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005), 2005

2004

Proceedings of the Proceedings 5th ACM Conference on Electronic Commerce (EC-2004), 2004

Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2004

Proceedings of the Proceedings IEEE INFOCOM 2004, 2004

2003

Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP.

J. ACM, 2003

Proceedings of the International Conference on Measurements and Modeling of Computer Systems, 2003

Proceedings of the Approximation, 2003

2002

Proceedings of the Proceedings on 34th Annual ACM Symposium on Theory of Computing, 2002

Proceedings of the 43rd Symposium on Foundations of Computer Science (FOCS 2002), 2002

Proceedings of the 43rd Symposium on Foundations of Computer Science (FOCS 2002), 2002

2001

Proceedings of the Approximation, 2001

2000

Discret. Math., 2000

Discret. Math., 2000