Directed Isoperimetric Theorems for Boolean Functions on the Hypergrid and an $\widetilde{O}(n\sqrt{d})$ Monotonicity TesterOpen Website

Published: 2022, Last Modified: 05 Oct 2023Electron. Colloquium Comput. Complex. 2022Readers: Everyone
0 Replies

Loading