Approximate Support Recovery: Bounds

20 May 2025, 12:42
12m
Поточная Арктики (УЛК2) (МФТИ)

Поточная Арктики (УЛК2)

МФТИ

Математическая оптимизация 20-Математическая оптимизация

Speaker

Dmitrii Liziura (MIPT)

Description

In [1], an information-theoretic model of massive uncoordinated multiple access was introduced and a random coding bound was obtained that can be applied in both asymptotic and non-asymptotic regimes. An improvement for the asymptotic regime was proposed in [2] using Gordon’s lemma on the minimum of a Gaussian process. In this work, we are going to prove a non-asymptotic analogue of the second bound that behaves similarly in the asymptotic regime.

Primary author

Co-author

Prof. Алексей Фролов (Сколковский институт науки и технологий (Сколтех))

Presentation materials