Hadley Black
Asst Professor
Weissman School of Arts and Sciences
- Biography
- Teaching
- Research and Creative Activity
- Grants
- Honors and Awards
- Service
Education
Ph.D., Computer Science, University of California, Los Angeles Los Angeles United States
M.S., Computer Science, University of California, Santa Cruz Santa Cruz United States
B.A., Computer Science, University of California, Santa Cruz Santa Cruz United States
B.A., Mathematics, University of California, Santa Cruz Santa Cruz United States
| Semester | Course Prefix | Course Number | Course Name |
|---|---|---|---|
| Spring 2026 | MTH | 4360 | Complexity and Computational M |
| Spring 2026 | MTH | 4320 | Data Structures and Algorithms |
Journal Articles
(2026). A $d^{1/2+o(1)}$ Monotonicity Tester for Boolean Functions on $d$-Dimensional Hypergrids. SIAM Journal on Computing (SICOMP),
(2024). Isoperimetric Inequalities for Real-Valued Functions with Applications to Monotonicity Testing. Random Structures and Algorithms (RSA),
Conference Proceedings
Black, H., Larsen, K. G., Mazumdar, A., Saha, B., & So, G. (2026). Actively Learning Halfspaces without Synthetic Data.
Black, H., & Ye, C. (2026). Distribution Testing in the Presence of Arbitrarily Dominant Noise with Verification Queries.
Black, H., Mazumda, A., Saha, B., & Xu, Y. (2025). Optimal Graph Reconstruction by Counting Connected Components in Induced Subgraphs.
Black, H., Mazumdar, A., & Saha, B. (2025). Learning Partitions with Optimal Query and Round Complexities.
Black, H., Lee, E., Mazumdar, A., & Saha, B. (2024). Clustering with Non-adaptive Subset Queries.
Black, H., Blais, E., & Harms, N. (2024). Testing and Learning Convex Sets in the Ternary Hypercube.
Black, H. (2024). Nearly Optimal Bounds for Sample-Based Testing and Learning of k-Monotone Functions.
Black, H., Chakrabarty, D., & Seshadhri, C. (2023). Directed Isoperimetric Theorems for Boolean Functions on the Hypergrid and an O~(nvd) Monotonicity Tester.
Black, H., Chakrabarty, D., & Seshadhri, C. (2020). Domain Reduction for Monotonicity Testing: A o(d) Tester for Boolean Functions in d-Dimensions.
Black, H., Chakrabarty, D., & Seshadhri, C. (2018). A o(d) polylog n Monotonicity Tester for Boolean Functions over the Hypergrid [n]d.
Research Currently in Progess
Black, H., & So, G.(n.d.). Learning Nearest-Neighbor Maps from Adaptive Queries.
College
| Committee Name | Position Role | Start Date | End Date |
|---|---|---|---|
| Computer Science committee | Committee Member | Present |
Professional
| Organization | Position Role | Organization State | Organization Country | Start Date | End Date | Audience |
|---|---|---|---|---|---|---|
| Innovations in Theoretical Computer Science 2024 (Conference) | Committee Member | 1/15/2024 | Present | International | ||
| Algorithmic Learning Theory 2027 (Conference) | Committee Member | 10/1/2026 | Present | International |