Adaptivity Does Not Help: Nearly Tight Lower Bounds for Boolean Monotonicity Testing

Xi ChenColumbia University
Tuesday, April 284:15 PM GMT+2
32-124