On Sampling from Multivariate Distributions

DOI10.1007/978-3-642-22935-0_52zbMath1343.62005OpenAlexW1947476926MaRDI QIDQ3088131

Sampath Kannan, Zhi-Yi Huang

Publication date: 17 August 2011

Published in: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-22935-0_52

zbMATH Keywords

samplingcomplexityalgorithm

Mathematics Subject Classification ID

Sampling theory, sample surveys (62D05) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Cites Work

• Sampling from log-concave distributions
• The geometry of logconcave functions and sampling algorithms
• Sampling s-Concave Functions: The Limit of Convexity Based Isoperimetry
• A random polynomial-time algorithm for approximating the volume of convex bodies
• Thin Partitions: Isoperimetric Inequalities and Sampling Algorithms for some Nonconvex Families
• Hit-and-Run from a Corner
• Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques

This page was built for publication: On Sampling from Multivariate Distributions