中文
相关论文

相关论文: Deterministic $K$-identification For Slow Fading C…

200 篇论文

The information-theoretic secure exact-repair regenerating codes for distributed storage systems (DSSs) with parameters $(n,k=d,d,\ell)$ are studied in this paper. We consider distributed storage systems with $n$ nodes, in which the…

信息论 · 计算机科学 2023-01-02 Adel Elmahdy , Michelle Kleckler , Soheil Mohajer

Learning expressive kernels while retaining tractable inference remains a central challenge in scaling Gaussian processes (GPs) to large and complex datasets. We propose a scalable GP regressor based on deep basis kernels (DBKs). Our DBK is…

机器学习 · 统计学 2026-02-05 Yunqin Zhu , Henry Shaowu Yuchi , Yao Xie

In our companion paper [1], an information identity decomposition has been derived, which can be interpreted as a law of conservation of information flows in feedback systems. In this paper, we further investigate this decomposition result…

系统与控制 · 计算机科学 2014-05-02 Bertrand Wechsler , Dan Eilat , Nicolas Limal

In this work, we obtain lower and upper bounds on the maximal transmission rate at a given codeword length $n$, average probability of error $\epsilon$ and power constraint $\bar{P}$, over a finite valued, block fading additive white…

信息论 · 计算机科学 2017-11-15 Deekshith P K , Vinod Sharma

Network decompositions, as introduced by Awerbuch, Luby, Goldberg, and Plotkin [FOCS'89], are one of the key algorithmic tools in distributed graph algorithms. We present an improved deterministic distributed algorithm for constructing…

数据结构与算法 · 计算机科学 2019-08-12 Mohsen Ghaffari , Julian Portmann

We consider the problem of finding the Discrete Fourier Transform (DFT) of $N-$ length signals with known frequency support of size $k$. When $N$ is a power of 2 and the frequency support is a spectral set, we provide an $O(k \log k)$…

信号处理 · 电气工程与系统科学 2021-10-07 P Charantej Reddy , V S S Prabhu Tej , Aditya Siripuram , Brad Osgood

We study the second-order asymptotics of information transmission using random Gaussian codebooks and nearest neighbor (NN) decoding over a power-limited stationary memoryless additive non-Gaussian noise channel. We show that the dispersion…

信息论 · 计算机科学 2016-10-20 Jonathan Scarlett , Vincent Y. F. Tan , Giuseppe Durisi

Vehicular communication channels are characterized by a non-stationary time- and frequency-selective fading process due to fast changes in the environment. We characterize the distribution of the envelope of the first delay bin in…

网络与互联网体系结构 · 计算机科学 2015-04-06 Laura Bernadó , Thomas Zemen , Fredrik Tufvesson , Andreas F. Molisch , Christoph F. Mecklenbräuker

Knowledge distillation (KD) has been proven to be a simple and effective tool for training compact models. Almost all KD variants for dense prediction tasks align the student and teacher networks' feature maps in the spatial domain,…

计算机视觉与模式识别 · 计算机科学 2021-08-30 Changyong Shu , Yifan Liu , Jianfei Gao , Zheng Yan , Chunhua Shen

We propose a new coding scheme, called the delayed coding (DC) scheme, for channels with insertion, deletion, and substitution (IDS) errors. The proposed scheme employs delayed encoding and non-iterative detection and decoding strategies to…

信息论 · 计算机科学 2022-05-25 Ryo Shibata , Hiroyuki Yashima

An $n$-vertex $m$-edge graph is \emph{$k$-vertex connected} if it cannot be disconnected by deleting less than $k$ vertices. After more than half a century of intensive research, the result by [Li et al. STOC'21] finally gave a…

数据结构与算法 · 计算机科学 2023-08-10 Chaitanya Nalam , Thatchaphol Saranurak , Sorrachai Yingchareonthawornchai

This paper studies the capacities of input-driven finite-state channels, i.e., channels whose current state is a time-invariant deterministic function of the previous state and the current input. We lower bound the capacity of such a…

信息论 · 计算机科学 2020-02-12 V. Arvind Rameshwar , Navin Kashyap

This paper considers the achievability and converse bounds on the maximal channel coding rate at a given blocklength and error probability over AWGN channels. The problem stems from covert communication with Gaussian codewords. By…

信息论 · 计算机科学 2021-01-01 Xinchun Yu , Shuangqin Wei , Yuan Luo

In this paper, we investigate the problem of transmitting an analog source to a destination over $N$ uses of an additive-white-Gaussian-noise (AWGN) channel, where $N$ is very small (in the order of 10 or even less). The proposed coding…

信息论 · 计算机科学 2024-02-01 Mohammad Ali Maddah-Ali , Soheil Mohajer

A distributed detection scheme where the sensors transmit with constant modulus signals over a Gaussian multiple access channel is considered. The deflection coefficient of the proposed scheme is shown to depend on the characteristic…

信息论 · 计算机科学 2017-04-05 Cihan Tepedelenlioglu , Sivaraman Dasarathan

The Gaussian multiple-input multiple-output (MIMO) multi-receiver wiretap channel is studied in this paper. The base station broadcasts confidential messages to K intended users while keeping the messages secret from an eavesdropper. The…

信息论 · 计算机科学 2022-05-16 Yue Qi , Mojtaba Vaezi

The problem of Secret Key Establishment (SKE) over a pair of independent Discrete Memoryless Broadcast Channels (DMBCs) has already been studied in \cite{Ah10}, where we provided lower and upper bounds on the secret-key capacity. In this…

信息论 · 计算机科学 2010-04-27 Hadi Ahmadi , Reihaneh Safavi-Naini

In a single hop broadcast packet erasure network, we demonstrate that it is possible to provide multirate packet delivery outside of what is given by the network min-cut. This is achieved by using a deterministic non-block-based network…

信息论 · 计算机科学 2014-01-06 Amy Fu , Parastoo Sadeghi , Muriel Medard

We consider content delivery over fading broadcast channels. A server wants to transmit K files to K users, each equipped with a cache of finite size. Using the coded caching scheme of Maddah-Ali and Niesen, we design an opportunistic…

信息论 · 计算机科学 2017-02-09 Asma Ghorbel , Khac-Hoang Ngo , Richard Combes , Mari Kobayashi , Sheng Yang

The capacity of time-varying channels with periodic feedback at the transmitter is evaluated. It is assumed that the channel state information is perfectly known at the receiver and is fed back to the transmitter at the regular…

信息论 · 计算机科学 2007-07-13 Mehdi Ansari Sadrabadi , Mohammad Ali Maddah-Ali , Amir K. Khandani