3 papers
cs.DS2025
A Monotonicity Tester for Boolean Functions on -Dimensional Hypergrids
Hadley Black, Deeparnab Chakrabarty, C. Seshadhri
Monotonicity testing of Boolean functions on the hypergrid, , is a classic topic in property testing. Determining the non-adaptive complexity of this problem i…
math.ST2025
Monotonicity Testing of High-Dimensional Distributions with Subcube Conditioning
Deeparnab Chakrabarty, Xi Chen, Simeon Ristic +2
We study monotonicity testing of high-dimensional distributions on in the model of subcube conditioning, suggested and studied by Canonne, Ron, and Servedio~\cite{CRS1…
cs.DM2024
Directed Hypercube Routing, a Generalized Lehman-Ron Theorem, and Monotonicity Testing
Deeparnab Chakrabarty, C. Seshadhri
Motivated by applications to monotonicity testing, Lehman and Ron (JCTA, 2001) proved the existence of a collection of vertex disjoint paths between comparable sub-level sets in th…