activity
20102026
most citedHow to Use Undiscovered Information Inequalities: Direct Applications of the Copy Lemma

7 citations · 8 across the 8 of their papers we have counts for

collaborators
Showing 2026Show all

2 papers · 1 filter

cs.DB2026

Size Bounds for CQs Under Acyclic Constraints

Stefan Mengel, Andrei Romashchenko

We study size bounds for conjunctive query (CQ) results which in recent years have played a crucial role in database theory. In particular, we compare the so-called entropic bound…

cs.IT2026

Beyond Mutual Information: Extension Profiles and Shape Functions of Random Variable Pairs

Rostislav Matveev, Andrei Romashchenko

We study the extension profile of a pair of jointly distributed finite-valued random variables , defined as the set of all triples of numbers …