No label defined (Q5089211)

From MaRDI portal

Jump to:navigation, search

scientific article; zbMATH DE number 7559415

In more languages

Language	Label	Description	Also known as
English	No label defined	scientific article; zbMATH DE number 7559415

Statements

scholarly article

Emirhan Gürpınar

Andrei Romashchenko

publication date

18 July 2022

full work available at URL

https://arxiv.org/abs/2004.13411

zbMATH Keywords

Kolmogorov complexity

mutual information

communication complexity

expander mixing lemma

finite geometry

MaRDI profile type

MaRDI publication profile

Common randomness in information theory and cryptography. I. Secret sharing

The smallest eigenvalues of Hamming graphs, Johnson graphs and other distance-regular graphs with classical parameters

Upper semi-lattice of binary strings with the relation ``\(x\) is simple conditional to \(y\)''

Mixing Properties and the Chromatic Number of Ramanujan Complexes

Expander graphs and their applications

A Conditional Information Inequality and Its Combinatorial Applications

Communication Complexity

An introduction to Kolmogorov complexity and its applications

Secret Key Generation With Limited Interaction

Spectral properties of unitary Cayley graphs of finite commutative rings

Secret key agreement by public discussion from common information

Finite analogues of Euclidean space

Conditional complexity and codes

Entropy waves, the zig-zag graph product, and new constant-degree expanders

An Operational Characterization of Mutual Information in Algorithmic Information Theory

Pairs of words with nonmaterializable mutual information

Kolmogorov Complexity and Algorithmic Randomness

Communication for Generating Correlation: A Unifying Survey

Common Information and Secret Key Capacity

The Szemerédi-Trotter type theorem and the sum-product estimate in finite fields

THE COMPLEXITY OF FINITE OBJECTS AND THE DEVELOPMENT OF THE CONCEPTS OF INFORMATION AND RANDOMNESS BY MEANS OF THE THEORY OF ALGORITHMS

Identifiers

10.4230/LIPIcs.MFCS.2020.44

Mathematics Subject Classification ID

zbMATH DE Number

Sitelinks

Mathematics(1 entry)

mardi Publication:5089211

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q5089211&oldid=36831261"