Photo cred to Cynthia Guo

Max Hopkins

La Jolla, CA, 92092
Office 4232


I am a second-year PhD student in the theory group at UCSD, where I am advised by Daniel Kane and Shachar Lovett and supported by NSF and Jacobs Fellowships. I did my undergraduate BA in Mathematics at Harvard University with a minor in Computer Science. In my time there, I was lucky enough to work under Michael Mitzenmacher and Madhu Sudan.

I co-host the weekly UCSD Theory Lunch on Thursday's with Sam Mcguire. Past and upcoming talks can be found here.

For the last two years I have worked on the intersection of learning theory and computational geometry, and have recently become interested in High Dimensional Expanders and their relation to small set expansion.

I like singing, boardgames, squash, and sushi (in no particular order).


Conference and Workshop Papers

  1. Doppelgangers: the Ur-Operation and Posets of Bounded Height
    Thomas Browning, Max Hopkins, Zander Kelley
    Extended Abstract appeared in Proceedings of FPSAC 2018

  2. Simulated Annealing for JPEG Quantization
    Max Hopkins, Michael Mitzenmacher, Sebastian Wagner-Carena
    DCC 2018 (poster)


  1. Noise Tolerant, Reliable Active Classification with Comparison Queries
    Max Hopkins, Daniel Kane, Shachar Lovett, Gaurav Mahajan
    Submitted to COLT '20

  2. A Novel CMB Component Separation Method: Hierarchical Generalized Morphological Component Analysis
    Sebastian Wagner-Carena, Max Hopkins, Ana Rivero, Cora Dvorkin
    Submitted to MNRAS, Nov '19

  3. The Power of Comparisons for Actively Learning Linear Separators
    Max Hopkins, Daniel Kane, Shachar Lovett
    Submitted to COLT '20


  1. Nearly Optimal Randomized Decision Trees for Point Location
    Max Hopkins, Daniel Kane, Shachar Lovett, Gaurav Mahajan
    In Preparation

  2. Pseudorandom Sets in High Dimensional Expanders Expand Nearly Perfectly
    Max Hopkins, Tali Kaufman, Shachar Lovett
    In Preparation

Miscellaneous Writing


  • UCSD Theory Seminar or Lunch

    • Small Set Expansion in the Johnson Graph through High Dimensional Expansion (Fall '19)

    • High Dimensional Expanders: The Basics (Summer '19)

    • Reasoning in the Presence of Noise (Spring '19)

    • The Power of Comparisons for Active Learning (Winter '18)

  • Undergraduate Talks

    • On the Cohomology of Dihedral Groups (Spring '17)

    • Understanding Doppelgangers and the Ur-Operation (Summer '16)


At Harvard
  1. TA for APMTH 106, Applied Algebra, Fall 2017.