Results 31 to 40 of about 8,255 (178)
Direct Estimation of Information Divergence Using Nearest Neighbor Ratios
We propose a direct estimation method for R\'{e}nyi and f-divergence measures based on a new graph theoretical interpretation. Suppose that we are given two sample sets $X$ and $Y$, respectively with $N$ and $M$ samples, where $\eta:=M/N$ is a constant ...
Hero III, Alfred O. +3 more
core +1 more source
Finite-Key Analysis of Quantum Key Distribution with Characterized Devices Using Entropy Accumulation [PDF]
The Entropy Accumulation Theorem (EAT) was introduced to significantly improve the finite-size rates for device-independent quantum information processing tasks such as device-independent quantum key distribution (QKD).
Ian George +4 more
doaj +1 more source
Generalizations of Fano’s Inequality for Conditional Information Measures via Majorization Theory
Fano’s inequality is one of the most elementary, ubiquitous, and important tools in information theory. Using majorization theory, Fano’s inequality is generalized to a broad class of information measures, which contains those of Shannon and ...
Yuta Sakai
doaj +1 more source
On Metric Choice in Dimension Reduction for Fréchet Regression
Summary Fréchet regression is becoming a mainstay in modern data analysis for analysing non‐traditional data types belonging to general metric spaces. This novel regression method is especially useful in the analysis of complex health data such as continuous monitoring and imaging data.
Abdul‐Nasah Soale +3 more
wiley +1 more source
Rényi second laws for black holes
Hawking’s black hole area theorem provides a geometric realization of the second law of thermodynamics and constrains gravitational processes. In this work we explore a one-parameter extension of this constraint formulated in terms of the monotonicity ...
Alice Bernamonti +3 more
doaj +1 more source
Partial symmetries are described by generalized group structures known as symmetric inverse semigroups. We use the algebras arising from these structures to realize supersymmetry in (0+1) dimensions and to build many-body quantum systems on a chain. This
Pramod Padmanabhan +3 more
doaj +1 more source
On the Analysis of a Label Propagation Algorithm for Community Detection [PDF]
This paper initiates formal analysis of a simple, distributed algorithm for community detection on networks. We analyze an algorithm that we call \textsc{Max-LPA}, both in terms of its convergence time and in terms of the "quality" of the communities ...
Kothapalli, Kishore +2 more
core
Analyzing the Free States of one Quantum Resource Theory as Resource States of Another
The article investigates how free states in one quantum resource theory can become highly resourceful in another. It systematically studies multipartite entanglement, fermionic non‐Gaussianity, imaginarity, realness, spin coherence, Clifford non‐stabilizerness, Sn‐equivariance, and non‐uniform entanglement, combining rigorous analytical tools and ...
Andrew E. Deneris +5 more
wiley +1 more source
On Strongly Regular Graphs and the Friendship Theorem
This paper presents an alternative proof of the celebrated friendship theorem, originally established by Erdős, Rényi, and Sós in 1966. The proof relies on a closed-form expression for the Lovász ϑ-function of strongly regular graphs, recently derived by
Igal Sason
doaj +1 more source
Information Recovery from Pairwise Measurements [PDF]
A variety of information processing tasks in practice involve recovering $n$ objects from single-shot graph-based measurements, particularly those taken over the edges of some measurement graph $\mathcal{G}$.
Chen, Yuxin, Goldsmith, Andrea J.
core

