Related Experiment Video
Updated: Feb 9, 2026

Mapping Absolute DNA Density in Cell Nuclei using Single-molecule Localization Microscopy
Published on: November 11, 2025
Local Derivative-Free Approximation of Computationally Expensive Posterior Densities
Nikolay Bliznyuk1, David Ruppert2, Christine A Shoemaker3
1Assistant Professor, Department of Statistics, University of Florida, Gainesville, FL 32611.
We introduce GRIMA, a new algorithm for Bayesian inference that efficiently approximates complex posterior densities. This derivative-free method reduces computational cost by focusing on high-probability regions, making MCMC more accessible.
Area of Science:
- Computational Statistics
- Bayesian Inference
Background:
- Markov chain Monte Carlo (MCMC) methods are computationally intensive for expensive posterior density evaluations.
- Existing global approximation methods can waste computational resources on low-probability regions.
Purpose of the Study:
- To develop a derivative-free algorithm (GRIMA) for accurate approximation of posterior densities.
- To improve computational efficiency in Bayesian inference by focusing on high-probability regions.
Main Methods:
- GRIMA employs a local interpolation approach over the high-probability density (HPD) region.
- It iteratively refines a surrogate posterior using sequential knot selection and MCMC sampling.
- The algorithm does not require derivatives of the posterior density.
Main Results:
- GRIMA accurately approximates general unnormalized posterior densities.
- Simulation experiments demonstrate effectiveness across various density characteristics (dependence, skewness, multimodality).
- The method was successfully applied to calibrate a nonlinear regression model in a watershed case study.
Conclusions:
- GRIMA offers a computationally efficient and accurate alternative for Bayesian inference with expensive posterior evaluations.
- The derivative-free nature and focus on HPD regions enhance its applicability.
- This algorithm can facilitate the use of MCMC in complex, real-world modeling scenarios.
More Related Videos
12:24Computed Tomography-guided Time-domain Diffuse Fluorescence Tomography in Small Animals for Localization of Cancer Biomarkers
Published on: July 17, 2012
09:57How to Measure Cortical Folding from MR Images: a Step-by-Step Tutorial to Compute Local Gyrification Index
Published on: January 2, 2012
Related Concept Videos
Approximate Integration
Linearization and Approximation
Application of Linearization and Approximation
Accuracy, limits, and approximation
Accuracy is defined as the closeness of the measured value to the true or actual value. In engineering mechanics, repeated measurements are taken during theoretical or experimental analyses to ensure that the result is precise and accurate.
The accuracy of any solution is based on the...
Linear Approximation in Frequency Domain
In contrast, nonlinear systems do not inherently possess these properties. However, for small deviations around an operating point, a nonlinear system can often be approximated as linear....
Linear Approximation in Time Domain
For a simple pendulum with a mass evenly distributed along its length and the center of mass located at half the pendulum's length,...