Hadley Black

PhD Student, Computer Science
University of California, Santa Cruz
 
Lab: E2-489
 
My CV

Short Bio

I am a 2nd year PhD student in Computer Science at UC Santa Cruz where my adviser is C. Seshadhri. 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. Currently my research is in property testing. Specifically, I'm working on monotonicity testing for Boolean functions over hypergrids. My undergraduate thesis was on polynomial identity testing for depth-3 circuits.


Publications

    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. (To appear)
    abstract     ECCC:TR17-159     arXiv:1710.10545

Theses

  • 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.
  • I also like teaching.