S
Stephen M. Majercik
Researcher at Bowdoin College
Publications - 21
Citations - 578
Stephen M. Majercik is an academic researcher from Bowdoin College. The author has contributed to research in topics: Probabilistic logic & Boolean satisfiability problem. The author has an hindex of 9, co-authored 21 publications receiving 559 citations. Previous affiliations of Stephen M. Majercik include Duke University.
Papers
More filters
Journal ArticleDOI
Stochastic Boolean Satisfiability
TL;DR: In this paper, the authors examine a generic stochastic satisfiability problem, SSAT, which can function for probabilistic domains as SAT does for deterministic domains, and show the connection between SSAT and well-studied problems in belief network inference and planning under uncertainty.
Proceedings Article
MAXPLAN: a new approach to probabilistic planning
TL;DR: MAXPLAN is a new probabilistic planning technique that aims at combining the best of these two worlds, MAX-PLAN converts a planning instance into an E-MA JSAT instance, and then draws on techniques from Boolean satisfiability and dynamic programming to solve the E- MAJSAT instance.
Journal ArticleDOI
Contingent planning under uncertainty via stochastic satisfiability
TL;DR: Two new probabilistic planning techniques are described-- c-MAXPLAN and ZANDER--that generate contingent plans in Probabilistic propositional domains that operate by transforming the planning problem into a stochastic satisfiability problem and solving that problem instead.
Proceedings Article
Using caching to solve larger probabilistic planning problems
TL;DR: Two techniques, based on caching, that overcome the problem of searching for moderate-size plans even on simple problems can exhaust memory without significant performance degradation are presented.
Proceedings Article
Contingent planning under uncertainty via stochastic satisfiability
TL;DR: In this paper, two new probabilistic planning techniques, c-MAXPLAN and ZANDER, were proposed to generate contingent plans in probabilistically propositional domains.