Randomized query complexity can beat certificate complexity

Write your take first — we'll ask for email only when you're ready to publish.