Demo Data from EDBT 2026 / reviewers in the wild / expert
Dori Medini
dblp:206/6594
· DBLP profile ↗
2ranked-venue papers
1as first author
1since 2021 · last 2021
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Databases, data management, data science and information retrieval · 1Theory of computation · 1 · 1 first-author · 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
2 papers |
Computational complexity · 68% Graph algorithms and graph theory · 32% | |
| Artificial intelligence
1 paper |
Probabilistic and Bayesian machine learning · 100% | |
| Databases, data mining, and information retrieval
1 paper |
Query processing and optimization · 100% |
Topics — the 9 heaviest of 9, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Computational complexity
algebraic complexity |
0.5 | 1 | 2021 | Hitting Sets and Reconstruction for Dense Orbits in VP_{e} and ΣΠΣ Circuits · CCC 2021 |
Computational complexity › circuit complexity
arithmetic circuit lower bounds |
0.5 | 1 | 2021 | Hitting Sets and Reconstruction for Dense Orbits in VP_{e} and ΣΠΣ Circuits · CCC 2021 |
Computational complexity › algebraic complexity › arithmetic circuit complexity
arithmetic circuit reconstruction |
0.5 | 1 | 2021 | Hitting Sets and Reconstruction for Dense Orbits in VP_{e} and ΣΠΣ Circuits · CCC 2021 |
Graph algorithms and graph theory › graph theory › graph transformation › graph modification
minimal triangulation |
0.4 | 1 | 2019 | Ranked Enumeration of Minimal Triangulations · PODS 2019 |
Graph algorithms and graph theory › graph decomposition
tree decomposition |
0.4 | 1 | 2019 | Ranked Enumeration of Minimal Triangulations · PODS 2019 |
Computational complexity › algebraic complexity
VP vs VNP |
0.1 | 1 | 2021 | Hitting Sets and Reconstruction for Dense Orbits in VP_{e} and ΣΠΣ Circuits · CCC 2021 |
Machine learning › Probabilistic and Bayesian machine learning › structured models › graphical models
bayesian network |
0.1 | 1 | 2019 | Ranked Enumeration of Minimal Triangulations · PODS 2019 |
Machine learning › Probabilistic and Bayesian machine learning › structured models
graphical models |
0.1 | 1 | 2019 | Ranked Enumeration of Minimal Triangulations · PODS 2019 |
Query processing and optimization
query execution |
0.1 | 1 | 2019 | Ranked Enumeration of Minimal Triangulations · PODS 2019 |
Methods — techniques the papers use, named apart from their topics
reconstruction · 0.5polynomial identity testing · 0.5
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2021 | Hitting Sets and Reconstruction for Dense Orbits in VP_{e} and ΣΠΣ Circuits
Dori Medini, Amir Shpilka |
CCC | 1 |
| 2019 | Ranked Enumeration of Minimal TriangulationsabstractA tree decomposition of a graph facilitates computations by grouping vertices into bags that are interconnected in an acyclic structure; hence their importance in a plethora of problems such as query evaluation over databases and inference over probabilistic graphical models. The relative benefit from different tree decompositions is measured by diverse (sometime complex) cost functions that vary from one application to another. For generic cost functions like width and fill-in, an optimal tree decomposition can be efficiently computed in some cases, notably when the number of minimal separators is bounded by a polynomial (due to Bouchitte and Todinca); we refer to this assumption as "poly-MS.'' To cover the variety of cost functions in need, it has recently been proposed to devise algorithms for enumerating many decomposition candidates for applications to choose from using specialized, or even machine-learned, cost functions. We explore the ability to produce a large collection of "high quality'' tree decompositions. We present the first algorithm for ranked enumeration of the proper (non-redundant) tree decompositions, or equivalently minimal triangulations, under a wide class of cost functions that substantially generalizes the generic ones above. On the theoretical side, we establish the guarantee of polynomial delay if poly-MS is assumed, or if we are interested in tree decompositions of a width bounded by a constant. We describe an experimental evaluation on graphs of various domains (including join queries, Bayesian networks, treewidth benchmarks and random), and explore both the applicability of the poly-MS assumption and the performance of our algorithm relative to the state of the art. Noam Ravid, Dori Medini, Benny Kimelfeld |
PODS | 2 |