A $d^{1/2+o(1)}$ Monotonicity Tester for Boolean Functions on $d$-Dimensional Hypergrids

Documenti analoghi

• Directed Hypercube Routing, a Generalized Lehman-Ron Theorem, and Monotonicity Testing
  di: Chakrabarty, Deeparnab, et al.
  Pubblicazione: (2024)
• Faster Estimation of the Average Degree of a Graph Using Random Edges and Structural Queries
  di: Beretta, Lorenzo, et al.
  Pubblicazione: (2025)
• Monotonicity Testing of High-Dimensional Distributions with Subcube Conditioning
  di: Chakrabarty, Deeparnab, et al.
  Pubblicazione: (2025)
• Nearly Optimal Bounds for Sample-Based Testing and Learning of $k$-Monotone Functions
  di: Black, Hadley
  Pubblicazione: (2023)
• Learning Partitions using Rank Queries
  di: Chakrabarty, Deeparnab, et al.
  Pubblicazione: (2024)