Hadley Black

PhD Student, Computer Science
University of California, Los Angeles
Lab: Engineering VI - 479

Short Bio

I am a first year PhD student in Computer Science at UCLA where my adviser is Raghu Meka. I received my MS in Computer Science from UCSC in 2018 where I was advised by C. Seshadhri. Prior to that I recieved my B.A. in Computer Science and B.A. in Pure Mathematics from UCSC in 2016.

Research Interests

I am broadly interested in Theoretical Computer Science. Especially randomized algorithms, property testing, boolean functions and pseudorandomess.


    Domain Reduction for Monotonicity Testing: A o(d) Tester for Boolean Functions in d-Dimensions
    Hadley Black, Deeparnab Chakrabarty, and C. Seshadhri
    In submission.
    abstract     ECCC:TR18-187     arXiv:1811.01427
    A o(d) polylog n Monotonicity Tester for Boolean Functions over the Hypergrid [n]d
    Hadley Black, Deeparnab Chakrabarty, and C. Seshadhri
    Symposium on Discrete Algorithms (SODA) 2018.
    abstract     ECCC:TR17-159     arXiv:1710.10545


  • Identity Testing for Depth-3 Circuits with Small Fan-in
    (Undergraduate Thesis) - 2016 ---------------> pdf

Other stuff I like...

  • Music. Guitar, electronic composition. Here's a bit of music I've made.
  • Rock climbing.
  • Chess.
  • Coffee.
  • Teaching.