Demo Data from VLDB 2026 / reviewers in the wild / expert
Doug Strain
dblp:21/2984
· DBLP profile ↗
2ranked-venue papers
0as first author
0since 2021 · last 2007
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Artificial intelligence and machine learning · 2Graphics, computer vision, multimedia, augmented reality and games · 1
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 |
Automated reasoning and model checking · 50% Computational complexity · 50% |
Topics — the 2 heaviest of 2, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Automated reasoning and model checking
satisfiability |
0.1 | 1 | 2005 | Generating Hard Satisfiable Formulas by Hiding Solutions Deceptively · AAAI 2005 |
Computational complexity › phase transition
satisfiability threshold |
0.1 | 1 | 2005 | Generating Hard Satisfiable Formulas by Hiding Solutions Deceptively · AAAI 2005 |
Methods — techniques the papers use, named apart from their topics
solution hiding · 0.1deceptive instance generation · 0.1
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2007 | Generating Hard Satisfiable Formulas by Hiding Solutions DeceptivelyabstractTo test incomplete search algorithms for constraint satisfaction problems such as 3-SAT, we need a source of hard, but satisfiable, benchmark instances. A simple way to do this is to choose a random truth assignment A, and then choose clauses randomly from among those satisfied by A. However, this method tends to produce easy problems, since the majority of literals point toward the "hidden'' assignment A. Last year, Achlioptas, Jia and Moore proposed a problem generator that cancels this effect by hiding both A and its complement. While the resulting formulas appear to be just as hard for DPLL algorithms as random 3-SAT formulas with no hidden assignment, they can be solved by WalkSAT in only polynomial time. Here we propose a new method to cancel the attraction to A, by choosing a clause with t > 0 literals satisfied by A with probability proportional to q^t for some q < 1. By varying q, we can generate formulas whose variables have no bias, i.e., which are equally likely to be true or false; we can even cause the formula to "deceptively'' point away from A. We present theoretical and experimental results suggesting that these formulas are exponentially hard both for DPLL algorithms and for incomplete algorithms such as WalkSAT. Haixia Jia, Cristopher Moore, Doug Strain |
J. Artif. Intell. Res. | 3 |
| 2005 | Generating Hard Satisfiable Formulas by Hiding Solutions Deceptively
Haixia Jia, Cristopher Moore, Doug Strain |
AAAI | 3 |