D. Gibney

collaborators

2 papers

cs.DS2026

Average-Case and Smoothed Near-Optimality for Color-Code Decoding

Daniel Gibney, Jackson Huffstutler

Minimum-weight decoding for two-dimensional color codes is NP-hard (Walters and Turner 2026), motivating the search for approximation guarantees beyond worst-case exact decoding. W…

cs.DS2025

Contextual Pattern Mining and Counting

Ling Li, Daniel Gibney, Sharma V. Thankachan +2

Given a string $P$ of length $m$ , a longer string $T$ of length $n > m$ , and two integers $l \geq 0$ and $r \geq 0$ , the context of $P$ in $T$ is the set of all string pairs $(L, R)$ , w…