Pau Colomer

IT
3papers
3citations
Novelty53%
AI Score44

3 Papers

9.7ITMar 10
Scientific Rigor and Human Warmth: Remembering Vladimir Sidorenko (1949-2025)

Christian Deppe, Haider Al Kim, Jessica Bariffi et al.

During the Foundations of Future Communication Systems (FFCS) conference in Braunschweig, a dedicated memorial session was held in honor of Dr. Vladimir (Volodya) Sidorenko (1949-2025). The session, chaired by Minglai Cai, brought together colleagues, collaborators, and former students to commemorate his scientific achievements and his exceptional human qualities. This report summarizes the biographical tribute, the personal recollections shared by speakers, and the broader impact of Volodya's work in coding theory, cryptography, telecommunications, and quantum error correction. Beyond his more than 150 publications and substantial technical contributions, the session highlighted his intellectual rigor, mentorship, humor, generosity, and lasting influence on the international research community.

85.2ITApr 13
Optimal Codes for Deterministic Identification over Gaussian Channels: Closing the Capacity Gap

Pau Colomer, Christian Deppe, Holger Boche et al.

Deterministic identification (DI) has emerged as a promising paradigm for large-scale and goal-oriented communication systems. Despite significant progress, a fundamental open problem has remained unresolved: a persistent gap between the best known lower and upper bounds on the DI capacity, as well as on the corresponding rate-reliability tradeoff bounds. In this paper, we finally close this gap for Gaussian channels $\mathcal{G}$ by constructing an optimised code that achieves the known upper bound. This allows us to establish that the linearithmic capacity for deterministic identification is $\dot{C}_{\text{DI}}(\mathcal{G})=\frac{1}{2}$. Furthermore, we analyse the rate-reliability tradeoff and show that the proposed scheme matches the known upper bounds to first order, thereby closing the existing gap in reliability performance for all admissible error decay regimes. Finally, we demonstrate the existence of an optimum universal code, which does not require knowledge of the channel parameters and yet achieves capacity.

90.6ITMay 6
Deterministic identification for Bernoulli channels and related channels with continuous input

Pau Colomer, Christian Deppe, Holger Boche et al.

For memoryless channels with continuous input alphabets, deterministic identification (DI) typically exhibits a linearithmic ($n\log n$) message growth. However, the exact DI capacity has long remained open due to a persistent gap between the best known achievability and converse bounds. This gap was recently closed for AWGN channels via a novel code construction optimising the "galaxy" codes. Here, we extend this approach to the Bernoulli channel and subsequently to any channel $W$ whose image contains a continuous curve of output probability distributions, and hence admits a reduction to the Bernoulli channel restricted to a subinterval of inputs. As a consequence, we prove that the converse bound is tight and establish $\dot{C}_{\text{DI}}(W) = \frac 12$ for this broad class of channels, thereby closing the long-standing capacity gap. A similar gap was also observed for the DI rate-reliability tradeoff. We analyse the tradeoff between rate and error of the proposed code and derive improved lower bounds on the reliability function, approaching the converse at leading order in the regime of small error exponents.