Joshua Grochow
Associate Professor • On Sabbatical (AY 24-25)
ECES 118E
jgrochow@colorado.edu
(303) 735-7438

Joshua A. Grochow is an assistant professor of computer science and mathematics at CU Boulder. His work focuses on two deeply - but not obviously - related themes:

  • understanding the ultimate limits of computation (computational complexity), especially in their two-way relationship with algebraic geometry, representation theory, and group theory, and
  • developing the theory of complex systems and complex networks.

Prior to his current position, he was听an Omidyar Fellow at the Santa Fe Institute and听a postdoc in the CS Theory group at the University of听Toronto. He got his PhD听in CS from the University of Chicago, an MEng听in CS focusing on computational biology from the Massachusetts听Institute of Technology, and undergraduate degrees in CS and mathematics from MIT.

Select Publications

  • 听With T. Pitassi. Journal of the ACM, 65(6), Article No. 37, November 2018. Preliminary version in FOCS '14.
  • . Computational Complexity, Special Issue, 24(2):393-475, 2015. Preliminary version in CCC '14.
  • 听With Y. Qiao.听SIAM J. Comput., 52(2):568-617, 2023. Preliminary version appeared at ITCS '21, preprint arXiv '19.
  • 听With J. Blasiak, T. Church, H. Cohn, E. Naslund, W. Sawin, and C. Umans. Discrete Analysis 2017:3.
  • 听With M. Kumar, M. Saks, and S. Saraf.听arXiv:1701.01717 [cs.CC, math.AG], 2017.
  • 听With C. Moore.听arXiv:1708.09398 [cs.DS, cs.CC, cs.SC, math.RT], 2017.
  • 听Theory of Computing 13:18, 2017.
  • 听With N. A. Collins, M. Levet, A. Wei脽. arXiv:2402.00133 [cs.CC, cs.DS, math.CO, math.GR], 2024.

Video: Grochow's talks听starts at 36:20.