2 papers
cs.CR2026
Hiding Directions, Leaking Structure: Breaking ArrowCloak through Low-Rank Structure
Beijie Liu, Junyi Ouyang, Haoxuan Xu +4
TEE-shielded inference keeps sensitive state in a trusted execution environment (TEE) while offloading linear algebra to an untrusted accelerator. Wang et al., in Game of Arrows (U…
cs.DS2026
Derandomizing Karger's Contraction Algorithm for Matroids
Yu Cong, Chao Xu, Yajie Zhao
Karger's randomized contraction algorithm finds a minimum-weight cocircuit of a matroid whenever the cogirth-density ratio is bounded. We prove that the same hypothesis yields a de…