A blog post by Jun-Ting (Tim) Hsieh.

Suggest a talk

We develop an information-theoretic framework for bounding the supremum of stochastic processes, offering a simpler and sharper alternative to classical chaining and slicing arguments for generalizati...

We prove that under the heat semigroup $(P_τ)$ on the Boolean hypercube, any nonnegative function $f: \{-1,1\}^n \to \mathbb{R}_+$ exhibits a uniform tail bound that is better than that by Markov's in...

We construct a classical oracle proving that, in a relativized setting, the set of languages decidable by an efficient quantum verifier with a quantum witness (QMA) is strictly bigger than those decid...

Our third TCS+ talk of the season will take place on November 5 (10:00am Pacific Time, 1:00 pm Eastern Time, 19:00 Central European Time, 18:00 UTC — check yours here ). Aparna Gupte, from MIT, will t...

2025/04/23: Ryan Williams, "Simulating Time With Square-Root Space" Ryan Williams (MIT)

Title: Simulating Time With Square-Root Space

Ewin's website

YouTube video by Clay Mathematics Institute