Skip to content

Author

Pan Peng

We have 2 of 42 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Nov 2026

Quantum Lower Bounds for Collision Problems

We establish tight lower bounds on the adaptive and non-adaptive quantum query complexities of Promised $k$-to-one Finding on an exactly $k$-to-one input string $x\in\mathbb Z_q^n$, for every fixed $k\ge2$ and every feasible alphabet size $q\ge n/k$. The lower bounds are $\Omega_k(n^{1/2-1/(2(2^k-1))})$ for unrestricte...

Pan Peng, Jing-Yu Wu · 0 citations
Preprint Aug 2026

Streaming Hypergraph Coloring via Palette Sparsification

A randomized one-pass insertion-only algorithm that colors an $n$-vertex $k$-uniform hypergraph of maximum degree $\Delta$ with $O(\Delta^{1/(k-1)})$ colors using $\widetilde O_k(n)$ bits of working memory is given.

Artur Czumaj, Pan Peng, Rui Shi et al. · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.