2 papers
cs.IT2026
On the Generalization Error of Differentially Private Algorithms via Typicality
Yanxiao Liu, Chun Hei Michael Shiu, Lele Wang +1
We study the generalization error of stochastic learning algorithms from an information-theoretic perspective, with a particular emphasis on deriving sharper bounds for differentia…
cs.IT2026
Information-Theoretic Limits on Exact Subgraph Alignment Problem
Chun Hei Michael Shiu, Hei Victor Cheng, Lele Wang
The graph alignment problem aims to identify the vertex correspondence between two correlated graphs. Most existing studies focus on the scenario in which the two graphs share the…