views: 88

# Ryan Williams

Associate Professor

Sign in to view more

Show Academic Trajectory

Ego Network

D-Core

Research Interests

Author Statistics

Experience

Sign in to view more

Education

Sign in to view more

Bio

Previously I was a professor at Stanford for five years. I got a PhD from Carnegie Mellon under the marvelous Manuel Blum, and I was an undergrad at Cornell.

## Papers46 papers

Sort

By YearBy Citation

SODA '18: Symposium on Discrete Algorithms
New Orleans
Louisiana
January, 2018, (2018): 1236-1252

SODA '18: Symposium on Discrete Algorithms
New Orleans
Louisiana
January, 2018, pp.1207-1215, (2018)

STOC '18: Symposium on Theory of Computing
Los Angeles
CA
USA
June, 20..., pp.890-901, (2018)

SOSA@SODA, pp.6:1-6:15, (2018)

SODA '17: Symposium on Discrete Algorithms
Barcelona
Spain
January, 2017, (2017): 2182-2189

SODA '17: Symposium on Discrete Algorithms
Barcelona
Spain
January, 2017, pp.2162-2181, (2017)

SODA '17: Symposium on Discrete Algorithms
Barcelona
Spain
January, 2017, pp.2190-2202, (2017)

SODA, pp.2162-2181, (2017)

SODA, pp.2190-2202, (2017)

FOCS, (2016): 467-476

arXiv: Data Structures and Algorithms, (2016)

SODA '16: Symposium on Discrete Algorithms
Arlington
Virginia
January, 2016, pp.1246-1255, (2016)

STOC '16: Symposium on Theory of Computing
Cambridge
MA
USA
June, 2016, pp.633-643, (2016)

Electronic Colloquium on Computational Complexity, (2016)

STOC '16: Symposium on Theory of Computing
Cambridge
MA
USA
June, 2016, (2016): 375-388

Communications of the ACM, no. 1 (2015)

CSL, pp.14-23, (2015)

Computational Complexity, no. 2 (2013): 311-343

ACM Transactions on Algorithms (TALG), no. 3 (2010): ArticleNo.44-ArticleNo.44

Theory of Computing, no. 1 (2009): 173-189

SIAM J. Comput., no. 3 (2009): 455-464

Information Processing Letters, no. 6 (2008): 315-318

ICALP, pp.108-120, (2008)

SODA, pp.995-1001, (2007)

Computational Complexity, no. 2 (2007): 70-82

STOC, pp.585-589, (2007)

(2007)

Cited by

**29**BibtexComputational Complexity, no. 4 (2006): 433-470

ISAIM, (2006)

symposium on the theory of computing, (2006)

Cited by

**36**BibtexICALP, pp.262-273, (2006)

Proceedings of the thirty-eighth annual ACM symposium on Theory of computing, pp.225-231, (2006)

SODA, pp.1-10, (2006)

Theor. Comput. Sci., no. 2 (2005): 357-365

IEEE Conference on Computational Complexity, pp.40-49, (2005)

PODS, pp.223-228, (2004)

IJCAI, pp.1173-1178, (2003)

Cited by

**345**EIBibtexView All