Welcome to the website of the CS theory group at CU Boulder! Our faculty and students research all aspects of theoretical computer science, from core areas such as algorithms, complexity, and cryptography, to connections with other fields such as machine learning, algebraic geometry, economics, dynamical systems, biology, and control theory.

Follow us @bouldertheory on Twitter. To hear about upcoming talks, events, and other opportunities, please join the cs-theory-announce email list.

Check out our **Theory Seminar**.

## Positions

- CU Boulder is excited to announce that we are seeking to hire tenure-track or tenured faculty at all levels in quantum information & computing - theorists encouraged to apply! Part of CU Boulder's new CUbit Quantum Initiative; keep an eye out for more positions in the coming years.
- Our department is also hiring faculty in ML!
- The CU Boulder Center for Theory of Quantum Matter is hiring multiple postdocs, including in quantum information!
- We are a growing group, and are currently taking on students at both the master and doctoral level.

## Faculty

John Black: cryptography, combinatorial algorithms, graph theory

Rafael Frongillo: theoretical machine learning, algorithmic economics, symbolic dynamics

Joshua Grochow: computational complexity (esp. algebraic and geometric), algebraic algorithms, complex systems and dynamics, complex networks

Alexandra Kolla: spectral graph theory, unique games conjecture, algorithms, complexity, convex programming, quantum computing

Ashutosh Trivedi: cyber-physical system analysis, stochastic systems, logic and automata

Bo Waggoner: algorithmic game theory, theoretical machine learning, differential privacy

## Theory-Associated Faculty

Stephen Becker, Applied Math: convex and non-convex optimization, signal processing, numerical linear algebra, compressed sensing and sparse/low-rank recovery

Sebastian "Yano" Casalaina-Martin, Math: algebraic geometry (curves, abelian varieties, cubic threefolds, vector bundles, moduli spaces)

Lijun Chen, CS & Telecommunications: optimization, control, game theory, networked systems theory

Aaron Clauset, CS & BioFrontiers Institute: network science, computational social science, computational systems biology

David Grant, Math: number theory (finding rational points on curves and abelian varieties), space-time codes, cryptography

Keith Kearnes, Math: algebra, logic, combinatorics

Peter Mayr, Math: algebra, foundations, computational problems

Claire Monteleoni, CS: machine learning algorithms and theory (data streams, unsupervised learning, latent structure, privacy), applications for social good (climate informatics, environment, sustainability)

Grzegorz Rozenberg, CS (Adjunct) and Leiden University: DNA computing, theory of concurrent systems, theory of transition systems, theory of traces, graph transformations, formal languages and automata, 2-structures

Sriram Sankaranarayanan, CS: cyber-physical system analysis, probabilistic program verification, randomized algorithms

Graeme Smith, Physics and JILA: quantum information, quantum computing, Shannon theory, error correction, physics of information

Katherine Stange, Math: cryptography and number theory, including post-quantum cryptography

Ágnes Szendrei, Math: algebra, combinatorics, logic (including computational problems)

Jonathan Wise, Math: algebraic geometry (logarithmic geometry, deformation theory, moduli of curves, Gromov-Witten theory)

## Postdocs

Ewan Davies

Nathan Lindzey

Eric Reckwerdt

## Ph.D. Students

Gabriel Andrade

Charles Carlson

Jessie Finocchario

Robert Green

Dhamma Khimpara

Steven Kordonowy

Michael Levet

Joel Ornstein (Math)

Tyler Schrock (Math)

Sharadha Srinivasan

## Undergraduate Researchers

### Current

Robert Cope (CU Boulder)

Elliot Gorokhovsky (ASU)

Michael Vienneau (CU Boulder)

Yang Song (CU Boulder)

### Former

Arthur Pellegrino (CU Boulder, Summer 2019)

Tarek Tohme (American U. Beirut, Summer 2019)

Luke Meszar (CU Boulder, senior thesis defended Spring 2019)

Sam Schlesinger (U. Mass., Amherst, Summer 2018)

Jamie Tucker-Foltz (Amherst, Summer 2017, now Churchill Scholar @ Cambridge)

Nicole Woytarowicz (CU Boulder, senior thesis defended Spring 2017)

Brennan McConnell (CU Boulder, senior thesis defended Spring 2017)

## Graduate Courses

### Core Theory

CSCI 5454: Algorithms [recent offering]

CSCI 5444: Theory of Computation [recent offering]

CSCI 5114: Practical Algorithmic Complexity [new course! First offering Fall 2019]

CSCI 5654: Linear and Integer Programming [recent offering] [coursera]

CSCI 6564: Advanced Algorithms [recent offering]

CSCI 5254: Convex Optimization [recent offering]

CSCI 7000: Cryptography and Cryptanalysis [recent offering (applied)]

### Related Courses

CSCI 5314: Algorithms in Molecular Biology [recent offering]

CSCI 5352: Network Analysis and Modeling [recent offering]

CSCI 7000: Algorithmic Economics and Machine Learning [recent offering]

MATH 4440/5440: The Mathematics of Coding and Cryptography [recent offering]

CSCI 7000: Tensors and Computational Complexity [offered Fall '17]

CSCI 5854: Foundations of Cyber-Physical Systems

## Emeriti

Andrzej Ehrenfeucht, Distinguished Professor Emeritus

Harold "Hal" Gabow, Professor Emeritus