Generating Design Suggestions under Tight Constraints with Gradient‐based Probabilistic Programming. (May 2015)

• Record Type: Journal Article
• Authors: Ritchie, Daniel; Lin, Sharon; Goodman, Noah D.; Hanrahan, Pat
• Is Part Of: Computer graphics forum. Volume 34:Number 2(2015)
• Page Start: 515
• Page End: 526
• Publication Date: 2015-05
• Subjects: Computer graphics -- Periodicals; 006.605
• DOI: 10.1111/cgf.12580
• Languages: English
• ISSNs: 0167-7055

Abstract

<abstract abstract-type="main"> <title>Abstract</title> <p>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.</p> </abstract>