Sampling From A Manifold

We develop algorithms for sampling from a probability distribution on a submanifold embedded in R n . Applications are given to the evaluation of algorithms in 'Topological Statistics'; to goodness of t tests in exponential families and to Neyman's smooth test. This article is partially expository, giving an introduction to the tools of geometric measure theory.

[1]  J. Neyman.  »Smooth test» for goodness of fit , 1937 .

[2]  F. David.  ON NEYMAN'S “SMOOTH” TEST FOR GOODNESS OF FIT I. DISTRIBUTION OF THE CRITERION ψ2 WHEN THE HYPOTHESIS TESTED IS TRUE , 1939 .

[3]  D. E. Barton.  On Neyman's smooth test of goodness of fit and its power with respect to a particular system of alternatives , 1953 .

[4]  D. E. Barton.  Neyman's test of goodness of fit when the null hypothesis is composite , 1956 .

[5]  H. Whitney.  Geometric Integration Theory , 1957 .

[6]  J. Hammersley,et al.  Monte Carlo Methods , 1965 .

[7]  J. Milnor.  Singular points of complex hypersurfaces , 1968 .

[8]  John Milnor,et al.  Singular Points of Complex Hypersurfaces. (AM-61), Volume 61 , 1969 .

[9]  Christian Hipp,et al.  Sufficient Statistics and Exponential Families , 1974 .

[10]  M. Fixman.  Classical statistical mechanics of constraints: a theorem and application to polymers. , 1974, Proceedings of the National Academy of Sciences of the United States of America.

[11]  M. Giné,et al.  Invariant Tests for Uniformity on Compact Riemannian Manifolds Based on Sobolev Norms , 1975 .

[12]  Tue Tjur.  Conditional probability distributions , 1975 .

[13]  A. Pettitt.  Generalized Cramér-von Mises statistics for the gamma distribution , 1978 .

[14]  J. F. C. Kingman,et al.  Information and Exponential Families in Statistical Theory , 1980 .

[15]  Rudolf Beran,et al.  Exponential Models for Directional Data , 1979 .

[16]  G. S. Watson.  Statistics on Spheres , 1983 .

[17]  M. L. Eaton.  Multivariate statistics : a vector space approach , 1985 .

[18]  Giovanni Ciccotti,et al.  Molecular dynamics simulation of rigid molecules , 1986 .

[19]  L. Brown.  Fundamentals of statistical exponential families: with applications in statistical decision theory , 1986 .

[20]  P. Diaconis,et al.  On square roots of the uniform distribution on compact groups , 1986 .

[21]  Nicholas I. Fisher,et al.  Statistical Analysis of Spherical Data. , 1987 .

[22]  H Robbins,et al.  Asymptotically minimax stochastic search strategies in the plane. , 1987, Proceedings of the National Academy of Sciences of the United States of America.

[23]  F. Morgan.  Geometric Measure Theory: A Beginner's Guide , 1988 .

[24]  John C. W. Rayner,et al.  Smooth test of goodness of fit , 1989 .

[25]  J. Besag,et al.  Generalized Monte Carlo significance tests , 1989 .

[26]  Robert L. Smith,et al.  Shake-and-Bake Algorithms for Generating Uniform Points on the Boundary of Bounded Polyhedra , 1991, Oper. Res..

[27]  Robert L. Smith,et al.  Hit-and-Run Algorithms for Generating Multivariate Distributions , 1993, Math. Oper. Res..

[28]  P. Diaconis,et al.  Gray codes for randomization procedures , 1994 .

[29]  Persi Diaconis,et al.  What do we know about the Metropolis algorithm? , 1995, STOC '95.

[30]  DistributionsPersi Diaconis,et al.  Algebraic Algorithms for Sampling from Conditional , 1995 .

[31]  Kenneth Falconer,et al.  GEOMETRY OF SETS AND MEASURES IN EUCLIDEAN SPACES FRACTALS AND RECTIFIABILITY , 1996 .

[32]  Jianqing Fan.  Test of Significance Based on Wavelet Thresholding and Neyman's Truncation , 1996 .

[33]  P. Diaconis,et al.  Algebraic algorithms for sampling from conditional distributions , 1998 .

[34]  S. Whelan,et al.  Statistical tests of gamma-distributed rate heterogeneity in models of sequence evolution in phylogenetics. , 2000, Molecular biology and evolution.

[35]  T. O’Neil.  Geometric Measure Theory , 2002 .

[36]  Tim Hesterberg,et al.  Monte Carlo Strategies in Scientific Computing , 2002, Technometrics.

[37]  Warwick Turcker,et al.  Vector Calculus, Linear Algebra, and Differential Forms (Book) , 2003 .

[38]  CONDITIONAL MONTE CARLO BASED ON SUFFICIENT STATISTICS WITH APPLICATIONS , 2005 .

[39]  Stephen E. Fienberg,et al.  Testing Statistical Hypotheses , 2005 .

[40]  R. Bhattacharya,et al.  Large sample theory of intrinsic and extrinsic sample means on manifolds--II , 2005, math/0507423.

[41]  Bo Henry Lindqvist,et al.  Monte Carlo conditioning on a sufficient statistic , 2005 .

[42]  I. A. Koutrouvelis,et al.  Testing the Fit of Gamma Distributions Using the Empirical Moment Generating Function , 2006 .

[43]  F. Comets,et al.  Billiards in a General Domain with Random Reflections , 2006, math/0612799.

[44]  F. Mezzadri.  How to generate random matrices from the classical compact groups , 2006, math-ph/0609050.

[45]  Erik Carlsson,et al.  c ○ World Scientific Publishing Company AN ALGEBRAIC TOPOLOGICAL METHOD FOR FEATURE IDENTIFICATION , 2022 .

[46]  Xavier Pennec,et al.  Intrinsic Statistics on Riemannian Manifolds: Basic Tools for Geometric Measurements , 2006, Journal of Mathematical Imaging and Vision.

[47]  P. Diaconis,et al.  HIT AND RUN AS A UNIFYING DEVICE , 2007 .

[48]  Gizem Karaali.  Book Review: Vector Calculus, Linear Algebra, and Differential Forms: A Unified Approach , 2007 .

[49]  Seth Sullivant,et al.  Lectures on Algebraic Statistics , 2008 .

[50]  Hariharan Narayanan,et al.  Sampling Hypersurfaces through Diffusion , 2008, APPROX-RANDOM.

[51]  P. Diaconis,et al.  Gibbs sampling, conjugate priors and coupling , 2010 .

[52]  Universit'e de Nice Sophia-antipolis.  SEMI-CLASSICAL ANALYSIS OF A RANDOM WALK ON A MANIFOLD , 2010 .

[53]  G. Lebeau,et al.  Semi-classical analysis of a random walk on a manifold , 2008, 0802.0644.

[54]  Persi Diaconis,et al.  Geometric analysis for the metropolis algorithm on Lipschitz domains , 2011 .

[55]  A. G. Pedersen,et al.  Computational Molecular Evolution , 2013 .

[56]  O. Barndorff-Nielsen.  Information and Exponential Families in Statistical Theory , 1980 .

[57]  Abhishek Bhattacharya,et al.  Nonparametric Inference on Manifolds: With Applications to Shape Spaces , 2015 .