Jackson Morris

activity

20242026

collaborators

Showing 2026Show all

4 papers · 1 filter

cs.CC2026

On the Advantage of Adaptivity for Sampling with Cell Probes

Farzan Byramji, Daniel M. Kane, Jackson Morris +1

We construct an explicit distribution $D$ over ${0, 1}^{N}$ that exhibits an essentially optimal separation between adaptive and non-adaptive cell-probe sampling. The distr…

cs.CC2026

Hard-to-Sample Distributions from Robust Extractors

Farzan Byramji, Daniel M. Kane, Jackson Morris +1

We provide a unified method for constructing explicit distributions which are difficult for restricted models of computation to generate. Our constructions are based on a new notio…

math.AT2026

Immersions of $C_{2}$ -projective spaces via $K R$ -theory

Manyi Guo, Jackson Morris, Alex Waugh +1

We compute the Atiyah Real $K$ -theory of $C_{2}$ -equivariant projective spaces and construct immersions of such spaces into multiples of the regular representation. These computation…

cs.CC2026

$QAC^{0}$ Contains $TC^{0}$ (with Many Copies of the Input)

Daniel Grier, Jackson Morris, Kewen Wu

$QAC^{0}$ is the class of constant-depth polynomial-size quantum circuits constructed from arbitrary single-qubit gates and generalized Toffoli gates. It is arguably the sma…

On the Advantage of Adaptivity for Sampling with Cell Probes

Hard-to-Sample Distributions from Robust Extractors

Immersions of C2​-projective spaces via KR-theory

QAC0 Contains TC0 (with Many Copies of the Input)

Immersions of $C_{2}$ -projective spaces via $K R$ -theory

$QAC^{0}$ Contains $TC^{0}$ (with Many Copies of the Input)