Hadley Black

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

Short Bio

I am a PhD student in Computer Science at UCLA where I am fortunate to be advised by Raghu Meka. I received my MS in Computer Science from UCSC in 2018 where I was advised by C. Seshadhri. Prior to that I received my BA in Computer Science and BA in Pure Mathematics from UCSC in 2016.

Research Interests

I am broadly interested in Theoretical Computer Science, Combinatorics, and Probability Theory. Especially property testing and learning theory.
 


Publications

    Isoperimetric Inequalities for Real-Valued Functions with Applications to Monotonicity Testing
    Hadley Black, Iden Kalemaj, and Sofya Raskhodnikova
    In submission.
    abstract     ECCC:TR20-174     arXiv:1811.01427
    Domain Reduction for Monotonicity Testing: A o(d) Tester for Boolean Functions in d-Dimensions
    Hadley Black, Deeparnab Chakrabarty, and C. Seshadhri
    Symposium on Discrete Algorithms (SODA) 2020.
    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