Chris Jones

Hi! I'm a 5th year PhD student at the University of Chicago studying theoretical computer science. I am advised by Aaron Potechin. I like questions and algorithms with a high-dimensional geometric flair. Recently I've been working on lower bounds for the Sum of Squares hierarchy.

(first initial + s + last initial)@uchicago.edu
John Crerar Library Room 287

Research

Sum-of-Squares Lower Bounds for Sherrington-Kirkpatrick via Planted Affine Planes
Mrinalkanti Ghosh, Fernando Granha Jeronimo, Chris Jones, Aaron Potechin, Goutham Rajendran
FOCS 2020 (pdf)

Spherical Discrepancy Minimization and Algorithmic Lower Bounds for Covering the Sphere
Chris Jones, Matt McPartlon
SODA 2020 (pdf)

A Noisy-Influence Regularity Lemma for Boolean Functions
Senior thesis, advised by Ryan O'Donnell
(pdf)

Chris Jones