Prati
Hadley Black
Hadley Black
PhD Student in Computer Science, UCLA
Potvrđena adresa e-pošte na cs.ucla.edu - Početna stranica
Naslov
Citirano
Citirano
Godina
A o(d) · polylog n Monotonicity Tester for Boolean Functions over the Hypergrid [n]d
H Black, D Chakrabarty, C Seshadhri
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018
302018
Domain Reduction for Monotonicity Testing: A o(d) Tester for Boolean Functions in d-Dimensions
H Black, D Chakrabarty, C Seshadhri
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete …, 2020
272020
Directed isoperimetric theorems for boolean functions on the hypergrid and an O (n√ d) monotonicity tester
H Black, D Chakrabarty, C Seshadhri
Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 233-241, 2023
72023
Isoperimetric inequalities for real‐valued functions with applications to monotonicity testing
H Black, I Kalemaj, S Raskhodnikova
Random Structures & Algorithms, 2020
62020
A d1/2+o(1) Monotonicity Tester for Boolean Functions on d-Dimensional Hypergrids
H Black, D Chakrabarty, C Seshadhri
2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS …, 2023
32023
Testing convexity of discrete sets in high dimensions
H Black, E Blais, N Harms
arXiv preprint arXiv:2305.03194, 2023
32023
A Monotonicity Tester for Boolean Functions over the Hypergrid
H Black, D Chakrabarty, C Seshadhri
arXiv preprint arXiv:1710.10545, 2017
12017
Testing and Learning Convex Sets in the Ternary Hypercube
H Black, E Blais, N Harms
15th Innovations in Theoretical Computer Science Conference (ITCS 2024), 2024
2024
Nearly Optimal Bounds for Sample-Based Testing and Learning of -Monotone Functions
H Black
arXiv preprint arXiv:2310.12375, 2023
2023
Testing and Learning in High-Dimensions: Monotonicity Testing, Directed Isoperimetry, and Convex Sets
H Black
University of California, Los Angeles, 2023
2023
Domain Reduction for Monotonicity Testing: A o (d) Tester for Boolean Functions on Hypergrids.
H Black, D Chakrabarty, C Seshadhri
Electron. Colloquium Comput. Complex., 2018
2018
Sustav trenutno ne može provesti ovu radnju. Pokušajte ponovo kasnije.
Članci 1–11