Demo Data from EDBT 2026 / reviewers in the wild / expert
Balázs Maga
dblp:261/3552
· DBLP profile ↗
1ranked-venue papers
0as first author
1since 2021 · last 2025
0009-0004-7423-8414ORCID · reported
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 1 · 1 since 2021
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Theoretical computer science
1 paper |
Combinatorics and discrete mathematics · 100% |
Topics — the 2 heaviest of 2, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Combinatorics and discrete mathematics
matroid theory |
0.9 | 1 | 2025 | Matroid Products via Submodular Coupling · STOC 2025 |
Combinatorics and discrete mathematics › set functions
submodular functions |
0.9 | 1 | 2025 | Matroid Products via Submodular Coupling · STOC 2025 |
Methods — techniques the papers use, named apart from their topics
oracle algorithms · 0.9
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2025 | Matroid Products via Submodular CouplingabstractThe study of matroid products traces back to the 1970s, when Lovász and Mason studied the existence of various types of matroid products with different strengths. Among these, the tensor product is arguably the most important, which can be considered as an extension of the tensor product from linear algebra. However, Las Vergnas showed that the tensor product of two matroids does not always exist. Over the following four decades, matroid products remained surprisingly underexplored, regaining attention only in recent years due to applications in tropical geometry, information theory, and the limit theory of matroids. In this paper, inspired by the concept of coupling in probability theory, we introduce the notion of coupling for matroids – or, more generally, for submodular set functions. This operation can be viewed as a relaxation of the tensor product. Unlike the tensor product, however, we prove that a coupling always exists for any two submodular functions and can be chosen to be increasing if the original functions are increasing. As a corollary, we show that two matroids always admit a matroid coupling, leading to a novel operation on matroids. Our construction is algorithmic, providing an oracle for the coupling matroid through a polynomial number of oracle calls to the original matroids. We apply this construction to derive new necessary conditions for matroid representability and establish connection between tensor products and Ingleton’s inequality. In addition, we verify the existence of set functions that are universal with respect to a given property, meaning any set function over a finite domain with that property can be obtained as a quotient. Kristóf Bérczi, Boglárka Gehér, András Imolay, László Lovász 0001, Balázs Maga, Tamás Schwarcz |
STOC | 5 |