Doctoral Thesis Oral Defense - Bailey Mark Miller
June 11, 2026 1:00PM—3:00PM
Location:
6501 & Zoom
-
Gates and Hillman Centers
Speaker:
BAILEY MARK MILLER,
Ph.D. Candidate, Computer Science Department, Carnegie Mellon University
https://www.bailey-miller.com/
This thesis develops the walk on spheres family of Monte Carlo PDE solvers into a practical computational framework for solving linear elliptic boundary value problems. Walk on spheres is effective for the same reason Monte Carlo rendering is: both recast their governing equations—linear elliptic PDEs and light transport—as integral equations admitting recursive Monte Carlo estimators, and both inherit the geometric scalability and robustness that follow from sampling rather than meshing. Yet where rendering matured over the past two decades into a ubiquitous, practical tool, walk on spheres still lacks the corresponding building blocks: support for first-order linear boundary conditions, generalizations to participating media, caching and reuse schemes for accelerated evaluation, and differentiable variants for shape optimization. We take direct inspiration from methods in rendering that provide these capabilities.
We generalize walk on spheres to first-order linear boundary conditions, broadening it beyond pure Dirichlet problems to the wider range of physically meaningful boundary models, much as general reflectance models did for rendering. We extend the method to participating media, solving linear elliptic boundary value problems on the same intricate microparticle geometries that volume rendering handles. We introduce caching and reuse schemes, in the spirit of virtual point lights and irradiance caching, that produce efficient and smooth dense solution estimates. Finally, we develop differential walk on spheres, computing solution derivatives through a nested boundary value problem that walk on spheres solves recursively, in analogy to differentiable rendering. Together, these contributions elevate walk on spheres from a geometrically capable estimator into a practical and extensible framework for Monte Carlo PDE simulation, mirroring the developments in Monte Carlo rendering.
Thesis Committee:
Ioannis Gkioulekas (Chair)
Keenan Crane
Nicholas Boffi
Ravi Ramamoorthi (University of California, San Diego)
Mathieu Desbrun (Inria and École Polytechnique)
In-person & Zoom
Contact
Matt Stewart