Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Dori Medini

dblp:206/6594 · DBLP profile ↗
← Back
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

TopicWeightPapersLastEvidence papers
Computational complexity
algebraic complexity
0.512021
Hitting Sets and Reconstruction for Dense Orbits in VP_{e} and ΣΠΣ Circuits · CCC 2021
Computational complexity › circuit complexity
arithmetic circuit lower bounds
0.512021
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.512021
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.412019
Ranked Enumeration of Minimal Triangulations · PODS 2019
Graph algorithms and graph theory › graph decomposition
tree decomposition
0.412019
Ranked Enumeration of Minimal Triangulations · PODS 2019
Computational complexity › algebraic complexity
VP vs VNP
0.112021
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.112019
Ranked Enumeration of Minimal Triangulations · PODS 2019
Machine learning › Probabilistic and Bayesian machine learning › structured models
graphical models
0.112019
Ranked Enumeration of Minimal Triangulations · PODS 2019
Query processing and optimization
query execution
0.112019
Ranked Enumeration of Minimal Triangulations · PODS 2019

Methods — techniques the papers use, named apart from their topics

reconstruction · 0.5polynomial identity testing · 0.5
YearPublicationVenuePosition
2021 Hitting Sets and Reconstruction for Dense Orbits in VP_{e} and ΣΠΣ Circuits
Dori Medini, Amir Shpilka
CCC1
2019 Ranked Enumeration of Minimal Triangulations
abstract
A 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
PODS2