VLDB 2026 Research / 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
| 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 |