Top 10 Arxiv Papers Today in Information Theory


0.0 Mikeys
#1. Convergence Rates for Empirical Estimation of Binary Classification Bounds
Salimeh Yasaei Sekeh, Morteza Noshad, Kevin R. Moon, Alfred O. Hero
Bounding the best achievable error probability for binary classification problems is relevant to many applications including machine learning, signal processing, and information theory. Many bounds on the Bayes binary classification error rate depend on information divergences between the pair of class distributions. Recently, the Henze-Penrose (HP) divergence has been proposed for bounding classification error probability. We consider the problem of empirically estimating the HP-divergence from random samples. We derive a bound on the convergence rate for the Friedman-Rafsky (FR) estimator of the HP-divergence, which is related to a multivariate runs statistic for testing between two distributions. The FR estimator is derived from a multicolored Euclidean minimal spanning tree (MST) that spans the merged samples. We obtain a concentration inequality for the Friedman-Rafsky estimator of the Henze-Penrose divergence. We validate our results experimentally and illustrate their application to real datasets.
more | pdf | html
Figures
Tweets
mathITbot: Salimeh Yasaei Sekeh, Morteza Noshad, Kevin R. Moon, Alfred O. Hero : Convergence Rates for Empirical Estimation of Binary Classification Bounds https://t.co/4Tq6KYkXAY
Memoirs: Convergence Rates for Empirical Estimation of Binary Classification Bounds. https://t.co/xIZLqhsOBH
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 4
Total Words: 18929
Unqiue Words: 3222

0.0 Mikeys
#2. Off-grid Variational Bayesian Inference of Line Spectral Estimation from One-bit Samples
Jiang Zhu, Qi Zhang, Xiangming Meng
In this paper, the line spectral estimation (LSE) problem is studied from one-bit quantized samples where variational line spectral estimation (VALSE) combined expectation propagation (EP) VALSE-EP method is proposed. Since the original measurements are heavily quantized, performing the off-grid frequency estimation is very challenging. Referring to the expectation propagation (EP) principle, this quantized model is decomposed as two modules, one is the componentwise minimum mean square error (MMSE) module, the other is the standard linear model where the variational line spectrum estimation (VALSE) algorithm can be performed. The VALSE-EP algorithm iterates between the two modules in a turbo manner. In addition, this algorithm can be easily extended to solve the LSE with the multiple measurement vectors (MMVs). Finally, numerical results demonstrate the effectiveness of the proposed VALSE-EP method.
more | pdf | html
Figures
Tweets
mathITbot: Jiang Zhu, Qi Zhang, Xiangming Meng : Off-grid Variational Bayesian Inference of Line Spectral Estimation from One-bit Samples https://t.co/aFVSu45WWH https://t.co/SpwOYA8KTr
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 3
Total Words: 4284
Unqiue Words: 1450

0.0 Mikeys
#3. Reinforcement Learning with Budget-Constrained Nonparametric Function Approximation for Opportunistic Spectrum Access
Theodoros Tsiligkaridis, David Romero
Opportunistic spectrum access is one of the emerging techniques for maximizing throughput in congested bands and is enabled by predicting idle slots in spectrum. We propose a kernel-based reinforcement learning approach coupled with a novel budget-constrained sparsification technique that efficiently captures the environment to find the best channel access actions. This approach allows learning and planning over the intrinsic state-action space and extends well to large state spaces. We apply our methods to evaluate coexistence of a reinforcement learning-based radio with a multi-channel adversarial radio and a single-channel CSMA-CA radio. Numerical experiments show the performance gains over carrier-sense systems.
more | pdf | html
Figures
None.
Tweets
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 2
Total Words: 5398
Unqiue Words: 1943

0.0 Mikeys
#4. On Physical Layer Security over Fox's $H$-Function Wiretap Fading Channels
Long Kong, Georges Kaddoum, Hatim Chergui
Most of the well-known fading distributions, if not all of them, could be encompassed by Fox's $H$-function fading. Consequently, we investigate the exact and asymptotic behavior of physical layer security (PLS) over Fox's $H$-function fading wiretap channels. In particular, closed-form expressions are derived for secrecy outage probability (SOP), probability of non-zero secrecy capacity (PNZ), and average secrecy capacity (ASC). These expressions are given in terms of either univariate or bivariate Fox's $H$-function. In order to show the comprehensive effectiveness of our derivations, three metrics are respectively listed over the following frequently used fading channels, including Rayleigh, Weibull, Nakagami-$m$, $\alpha-\mu$, Fisher-Snedecor (F-S) $\mathcal{F}$, and extended generalized-$\mathcal{K}$ (EGK). Our tractable results are more straightforward and general, besides that, they are feasible and applicable, especially the SOP, which was mostly limited to the lower bound in literature due to the difficulty of achieving...
more | pdf | html
Figures
None.
Tweets
M157q_News_RSS: On Physical Layer Security over Fox's $H$-Function Wiretap Fading Channels. (arXiv:1808.03343v1 [https://t.co/TTBPbOTUOx]) https://t.co/MDDvhEh6RF Most of the
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 3
Total Words: 8177
Unqiue Words: 2008

0.0 Mikeys
#5. On Enumerating Distributions for Associated Vectors in the Entropy Space
Sultan Alam, Satyajit Thakor, Syed Abbas
This paper focuses on the problem of finding a distribution for an associated entropic vector in the entropy space nearest to a given, possibly non-entropic, target vector for random variables with a constraint on alphabet size. We show the feasibility to find distribution for associated vector via a sequence of perturbations in the probability mass function. Then we present an algorithm for numerically solving the problem together with extensions, applications, and comparison with the known results.
more | pdf | html
Figures
Tweets
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 3
Total Words: 11916
Unqiue Words: 3330

0.0 Mikeys
#6. Explicit construction of optimal locally recoverable codes of distance 5 and 6 via binary constant weight codes
Lingfei Jin
It was shown in \cite{GXY18} that the length $n$ of a $q$-ary linear locally recoverable code with distance $d\ge 5$ is upper bounded by $O(dq^3)$. Thus, it is a challenging problem to construct $q$-ary locally recoverable codes with distance $d\ge 5$ and length approaching the upper bound. The paper \cite{GXY18} also gave an algorithmic construction of $q$-ary locally recoverable codes with locality $r$ and length $n=\Omega_r(q^2)$ for $d=5$ and $6$, where $\Omega_r$ means that the implicit constant depends on locality $r$. In the present paper, we present an explicit construction of $q$-ary locally recoverable codes of distance $d= 5$ and $6$ via binary constant weight codes. It turns out that (i) our construction is simpler and more explicit; and (ii) lengths of our codes are larger than those given in \cite{GXY18}.
more | pdf | html
Figures
None.
Tweets
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 1
Total Words: 6134
Unqiue Words: 1271

0.0 Mikeys
#7. An Edge-Computing Based Architecture for Mobile Augmented Reality
Jinke Ren, Yinghui He, Guan Huang, Guanding Yu, Yunlong Cai, Zhaoyang Zhang
In order to mitigate the long processing delay and high energy consumption of mobile augmented reality (AR) applications, mobile edge computing (MEC) has been recently proposed and is envisioned as a promising means to deliver better quality of experience (QoE) for AR consumers. In this article, we first present a comprehensive AR overview, including the indispensable components of general AR applications, fashionable AR devices, and several existing techniques for overcoming the thorny latency and energy consumption problems. Then, we propose a novel hierarchical computation architecture by inserting an edge layer between the conventional user layer and cloud layer. Based on the proposed architecture, we further develop an innovated operation mechanism to improve the performance of mobile AR applications. Three key technologies are also discussed to further assist the proposed AR architecture. Simulation results are finally provided to verify that our proposals can significantly improve the latency and energy performance as...
more | pdf | html
Figures
Tweets
mathITbot: Jinke Ren, Yinghui He, Guan Huang, Guanding Yu, Yunlong Cai, Zhaoyang Zhang : An Edge-Computing Based Architecture for Mobile Augmented Reality https://t.co/DFMus6SlpS
MathPaper: An Edge-Computing Based Architecture for Mobile Augmented Reality. https://t.co/iyxZwXOPVW
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 6
Total Words: 5784
Unqiue Words: 1743

0.0 Mikeys
#8. Strongly regular graphs from weakly regular plateaued functions
Sihem Mesnager, Ahmet Sınak
The paper provides the first constructions of strongly regular graphs and association schemes from weakly regular plateaued functions over finite fields of odd characteristic. We generalize the construction method of strongly regular graphs from weakly regular bent functions given by Chee et al. in [Journal of Algebraic Combinatorics, 34(2), 251-266, 2011] to weakly regular plateaued functions. In this framework, we construct strongly regular graphs with three types of parameters from weakly regular plateaued functions with some homogeneous conditions. We also construct a family of association schemes of class p from weakly regular p-ary plateaued functions.
more | pdf | html
Figures
None.
Tweets
mathITbot: Sihem Mesnager, Ahmet Sınak : Strongly regular graphs from weakly regular plateaued functions https://t.co/UjYqjIA110
MathPaper: Strongly regular graphs from weakly regular plateaued functions. https://t.co/7DDuynFhVO
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 2
Total Words: 4199
Unqiue Words: 947

0.0 Mikeys
#9. Wideband Hybrid Precoding for Next-Generation Backhaul/Fronthaul Based on mmWave FD-MIMO
Yiwei Sun, Zhen Gao, Hua Wang, Di Wu
Millimeter-wave (mmWave) communication is considered as an indispensable technique for the next-generation backhaul/fronthaul network thanks to its large transmission bandwidth. Especially for heterogeneous network (HetNet), the mmWave full-dimension (FD)-MIMO is exploited to establish the backhaul/fronthaul link between phantom-cell base stations (BSs) and macro-cell BSs, where an efficient precoding is prerequisite. Against this background, this paper proposes a principle component analysis (PCA)-based hybrid precoding for wideband mmWave MIMO backhaul/fronthaul channels. We first propose an optimal hybrid precoder by exploiting principal component analysis (PCA), whereby the optimal high dimensional frequency-selective precoder are projected to the low-dimensional frequency-flat precoder. Moreover, the combiner is designed by leveraging the weighted PCA, where the covariance of received signal is taken into account as weight to the optimal minimum mean square error (MMSE) fully-digital combiner for further improved performance....
more | pdf | html
Figures
Tweets
mathITbot: Yiwei Sun, Zhen Gao, Hua Wang, Di Wu : Wideband Hybrid Precoding for Next-Generation Backhaul/Fronthaul Based on mmWave FD-MIMO https://t.co/7EIzzsLYlh
MathPaper: Wideband Hybrid Precoding for Next-Generation Backhaul/Fronthaul Based on mmWave FD-MIMO. https://t.co/9jAzIPVRyf
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 4
Total Words: 5328
Unqiue Words: 1553

0.0 Mikeys
#10. Age of Information Scaling in Large Networks
Baturalp Buyukates, Alkan Soysal, Sennur Ulukus
We study age of information in a multiple source-multiple destination setting with a focus on its scaling in large wireless networks. There are $n$ nodes that are randomly paired with each other on a fixed area to form $n$ source-destination (S-D) pairs. We propose a three-phase transmission scheme which utilizes local cooperation between the nodes by forming what we call mega update packets to serve multiple S-D pairs at once. We show that under the proposed scheme average age of an S-D pair scales as $O(n^{\frac{1}{4}})$ as the number of users, $n$, in the network grows. To the best of our knowledge, this is the best age scaling result for a multiple source-multiple destination setting.
more | pdf | html
Figures
None.
Tweets
mathITbot: Baturalp Buyukates, Alkan Soysal, Sennur Ulukus : Age of Information Scaling in Large Networks https://t.co/sGRpbjQnJ3 https://t.co/UbK5YunX6u
ComputerPapers: Age of Information Scaling in Large Networks. https://t.co/MALaZdMeLn
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 3
Total Words: 5912
Unqiue Words: 1442

About

Assert is a website where the best academic papers on arXiv (computer science, math, physics), bioRxiv (biology), BITSS (reproducibility), EarthArXiv (earth science), engrXiv (engineering), LawArXiv (law), PsyArXiv (psychology), SocArXiv (social science), and SportRxiv (sport research) bubble to the top each day.

Papers are scored (in real-time) based on how verifiable they are (as determined by their Github repos) and how interesting they are (based on Twitter).

To see top papers, follow us on twitter @assertpub_ (arXiv), @assert_pub (bioRxiv), and @assertpub_dev (everything else).

To see beautiful figures extracted from papers, follow us on Instagram.

Tracking 72,995 papers.

Search
Sort results based on if they are interesting or reproducible.
Interesting
Reproducible
Categories
All
Astrophysics
Cosmology and Nongalactic Astrophysics
Earth and Planetary Astrophysics
Astrophysics of Galaxies
High Energy Astrophysical Phenomena
Instrumentation and Methods for Astrophysics
Solar and Stellar Astrophysics
Condensed Matter
Disordered Systems and Neural Networks
Mesoscale and Nanoscale Physics
Materials Science
Other Condensed Matter
Quantum Gases
Soft Condensed Matter
Statistical Mechanics
Strongly Correlated Electrons
Superconductivity
Computer Science
Artificial Intelligence
Hardware Architecture
Computational Complexity
Computational Engineering, Finance, and Science
Computational Geometry
Computation and Language
Cryptography and Security
Computer Vision and Pattern Recognition
Computers and Society
Databases
Distributed, Parallel, and Cluster Computing
Digital Libraries
Discrete Mathematics
Data Structures and Algorithms
Emerging Technologies
Formal Languages and Automata Theory
General Literature
Graphics
Computer Science and Game Theory
Human-Computer Interaction
Information Retrieval
Information Theory
Machine Learning
Logic in Computer Science
Multiagent Systems
Multimedia
Mathematical Software
Numerical Analysis
Neural and Evolutionary Computing
Networking and Internet Architecture
Other Computer Science
Operating Systems
Performance
Programming Languages
Robotics
Symbolic Computation
Sound
Software Engineering
Social and Information Networks
Systems and Control
Economics
Econometrics
General Economics
Theoretical Economics
Electrical Engineering and Systems Science
Audio and Speech Processing
Image and Video Processing
Signal Processing
General Relativity and Quantum Cosmology
General Relativity and Quantum Cosmology
High Energy Physics - Experiment
High Energy Physics - Experiment
High Energy Physics - Lattice
High Energy Physics - Lattice
High Energy Physics - Phenomenology
High Energy Physics - Phenomenology
High Energy Physics - Theory
High Energy Physics - Theory
Mathematics
Commutative Algebra
Algebraic Geometry
Analysis of PDEs
Algebraic Topology
Classical Analysis and ODEs
Combinatorics
Category Theory
Complex Variables
Differential Geometry
Dynamical Systems
Functional Analysis
General Mathematics
General Topology
Group Theory
Geometric Topology
History and Overview
Information Theory
K-Theory and Homology
Logic
Metric Geometry
Mathematical Physics
Numerical Analysis
Number Theory
Operator Algebras
Optimization and Control
Probability
Quantum Algebra
Rings and Algebras
Representation Theory
Symplectic Geometry
Spectral Theory
Statistics Theory
Mathematical Physics
Mathematical Physics
Nonlinear Sciences
Adaptation and Self-Organizing Systems
Chaotic Dynamics
Cellular Automata and Lattice Gases
Pattern Formation and Solitons
Exactly Solvable and Integrable Systems
Nuclear Experiment
Nuclear Experiment
Nuclear Theory
Nuclear Theory
Physics
Accelerator Physics
Atmospheric and Oceanic Physics
Applied Physics
Atomic and Molecular Clusters
Atomic Physics
Biological Physics
Chemical Physics
Classical Physics
Computational Physics
Data Analysis, Statistics and Probability
Physics Education
Fluid Dynamics
General Physics
Geophysics
History and Philosophy of Physics
Instrumentation and Detectors
Medical Physics
Optics
Plasma Physics
Popular Physics
Physics and Society
Space Physics
Quantitative Biology
Biomolecules
Cell Behavior
Genomics
Molecular Networks
Neurons and Cognition
Other Quantitative Biology
Populations and Evolution
Quantitative Methods
Subcellular Processes
Tissues and Organs
Quantitative Finance
Computational Finance
Economics
General Finance
Mathematical Finance
Portfolio Management
Pricing of Securities
Risk Management
Statistical Finance
Trading and Market Microstructure
Quantum Physics
Quantum Physics
Statistics
Applications
Computation
Methodology
Machine Learning
Other Statistics
Statistics Theory
Feedback
Online
Stats
Tracking 72,995 papers.