Login / Signup

Optimal Bounds for Noisy Sorting.

Yuzhou GuYinzhan Xu
Published in: STOC (2023)
Keyphrases
  • worst case
  • upper bound
  • tight bounds
  • asymptotically optimal
  • closed form
  • information systems
  • multiscale
  • optimal solution
  • upper and lower bounds
  • special case
  • dynamic programming
  • sufficient conditions
  • optimal control