8 papers · 1 filter
Chi-Squared Geometry for Robust Finite-Blocklength Information and Dispersion Analysis
Hassan Tavakoli, Thinh Nguyen, Bella Bose
We develop a column-wise chi-squared geometry for discrete memoryless channels (DMCs) yielding tight, logarithm-free bounds on mutual information, channel dispersion, and finite-bl…
Combinatorial Capacity Bounds for the -ary Deletion Channel
Hassan Tavakoli, Thinh Nguyen, Bella Bose
We study the \(q\)-ary deletion channel via the pattern-count scalar \(N_n(x,y)\), the number of deletion subsets mapping \(x\inΣ_q^n\) to \(y\inΣ_q^k\), which factorizes the tra…
Rate-Distortion-Classification Representation Theory for Bernoulli Sources
Nam Nguyen, Thinh Nguyen, Bella Bose
We study task-oriented lossy compression through the lens of rate-distortion-classification (RDC) representations. The source is Bernoulli, the distortion measure is Hamming, and t…
RankGuardPolar Private Public Finite Length Polar Codes with Rank-Certified Leakage
Hassan Tavakoli, Thinh Nguyen, Bella Bose
We introduce \textbf{RankGuard-Polar}, a framework for safely publishing a subset of polar codeword coordinates over shared public resources. We assume a strong eavesdropper who ha…
Parameter Estimation of Mutual Information Maximized Channels
Hassan Tavakoli, Thinh Nguyen, Bella Bose
We study the problem of estimating a parametric discrete memoryless channel \( p(y \mid x; \boldsymbolθ) \) when the transmitter selects its input distribution \( Ï\) to maximize…
Cross-Domain Lossy Compression via Constrained Minimum Entropy Coupling
Nam Nguyen, Hassan Tavakoli, An Vuong +2
This paper studies cross-domain lossy compression through the lens of minimum entropy coupling (MEC) with rate and classification constraints. In this setting, an encoder observes…