EDBT 2026 Demo / reviewers in the wild / expert
Dina Barak-Pelleg
dblp:222/7884
· DBLP profile ↗
3ranked-venue papers
3as first author
2since 2021 · last 2025
0000-0002-2819-1828ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 2 · 2 first-author · 2 since 2021Artificial intelligence and machine learning · 1 · 1 first-authorGraphics, computer vision, multimedia, augmented reality and games · 1 · 1 first-author
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 |
Computational complexity · 77% Combinatorics and discrete mathematics · 23% |
Topics — the 2 heaviest of 2, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Computational complexity › phase transition
satisfiability threshold |
0.3 | 1 | 2018 | On the Satisfiability Threshold of Random Community-Structured SAT · IJCAI 2018 |
Combinatorics and discrete mathematics › probabilistic combinatorics
random structures |
0.1 | 1 | 2018 | On the Satisfiability Threshold of Random Community-Structured SAT · IJCAI 2018 |
Methods — techniques the papers use, named apart from their topics
probabilistic analysis · 0.3community structure · 0.3
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2025 | Fast simulations of the multi-album collector
Dina Barak-Pelleg, Daniel Berend |
Theor. Comput. Sci. | 1 |
| 2022 | A model of random industrial SAT
Dina Barak-Pelleg, Daniel Berend, John C. Saunders |
Theor. Comput. Sci. | 1 |
| 2018 | On the Satisfiability Threshold of Random Community-Structured SATabstractFor both historical and practical reasons, the Boolean satisfiability problem (SAT) has become one of central importance in computer science. One type of instances arises when the clauses are chosen uniformly randomly \textendash{} random SAT. Here, a major problem, recently solved for sufficiently large clause length, is the satisfiability threshold conjecture. The value of this threshold is known exactly only for clause length $2$, and there has been a lot of research concerning its value for arbitrary fixed clause length. In this paper, we endeavor to study the satisfiability threshold for random industrial SAT. There is as yet no generally accepted model of industrial SAT, and we confine ourselves to one of the more common features of industrial SAT: the set of variables consists of a number of disjoint communities, and clauses tend to consist of variables from the same community. Our main result is that the threshold of random community-structured SAT tends to be smaller than its counterpart for random SAT. Moreover, under some conditions, this threshold even vanishes. Dina Barak-Pelleg, Daniel Berend |
IJCAI | 1 |