Monotonicity Testing of High-Dimensional Distributions with Subcube Conditioning

Documenti analoghi

• Directed Hypercube Routing, a Generalized Lehman-Ron Theorem, and Monotonicity Testing
  di: Chakrabarty, Deeparnab, et al.
  Pubblicazione: (2024)
• A note on approximating the average degree of bounded arboricity graphs
  di: Eden, Talya, et al.
  Pubblicazione: (2026)
• Nearly Tight Bounds on Testing of Metric Properties
  di: Bao, Yiqiao, et al.
  Pubblicazione: (2024)
• Testing Juntas and Junta Subclasses with Relative Error
  di: Chen, Xi, et al.
  Pubblicazione: (2025)
• Boolean function monotonicity testing requires (almost) $n^{1/2}$ queries
  di: Chen, Mark, et al.
  Pubblicazione: (2025)