Generating Design Suggestions under Tight Constraints with Gradient-based Probabilistic Programming
Daniel Ritchie, Sharon Lin, Noah D. Goodman, Pat Hanrahan
In Computer Graphics Forum, 34(2), 2015.
Abstract: We present a system for generating suggestions from highly-constrained, continuous design spaces. We formulate suggestion as sampling from a probability distribution; constraints are represented as factors that concentrate probability mass around sub-manifolds of the design space. These sampling problems are intractable using typical random walk MCMC techniques, so we adopt Hamiltonian Monte Carlo (HMC), a gradient-based MCMC method. We implement HMC in a high-performance probabilistic programming language, and we evaluate its ability to efficiently generate suggestions for two different, highly-constrained example applications: vector art coloring and designing stable stacking structures.
Article URL: http://dx.doi.org/10.1111/cgf.12580
BibTeX format:
@article{CGF:CGF12580,
  author = {Daniel Ritchie and Sharon Lin and Noah D. Goodman and Pat Hanrahan},
  title = {Generating Design Suggestions under Tight Constraints with Gradient-based Probabilistic Programming},
  journal = {Computer Graphics Forum},
  volume = {34},
  number = {2},
  pages = {515--526},
  year = {2015},
}
Search for more articles by Daniel Ritchie.
Search for more articles by Sharon Lin.
Search for more articles by Noah D. Goodman.
Search for more articles by Pat Hanrahan.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."