Classes Testable with $O(1/ε)$ Queries for Small $ε$ Independent of the Number of Variables

Documents similaires

• A Note on Second-Order Expected Maximum-Load Bounds for Binary Linear Hashing
  par: Bshouty, Nader H.
  Publié: (2026)
• On Exact Learning of $d$-Monotone Functions
  par: Bshouty, Nader H.
  Publié: (2025)
• $(1-ε)$-Approximation of Knapsack in Nearly Quadratic Time
  par: Mao, Xiao
  Publié: (2023)
• A $(1+ε)$-Approximation for Ultrametric Embedding in Subquadratic Time
  par: Bathie, Gabriel, et autres
  Publié: (2025)
• A simple $(2+ε)$-approximation for knapsack interdiction
  par: Weninger, Noah
  Publié: (2026)