English
Related papers

Related papers: Sampling from $p$-adic algebraic manifolds

200 papers

This article presents a novel method to sampling on manifolds based on the Dirichlet distribution. The proposed strategy allows to completely respect the underlying manifold around which data is observed, and to do massive samplings with…

Machine Learning · Statistics 2021-08-13 Luan S Prado , Thiago G Ritto

Sampling from multimodal distributions is a challenging task in scientific computing. When a distribution has an exact symmetry between the modes, direct jumps among them can accelerate the samplings significantly. However, the…

Numerical Analysis · Mathematics 2024-01-05 Lexing Ying

In many applications, the curvature of the space supporting the data makes the statistical modelling challenging. In this paper we discuss the construction and use of probability distributions wrapped around manifolds using exponential…

Methodology · Statistics 2022-10-11 Emmanuel Chevallier , Didong Li , Yulong Lu , David B. Dunson

In this paper we study $p$-adic Diophantine approximation on manifolds, specifically multiplicative Diophantine approximation on affine subspaces and a Diophantine dichotomy for analytic $p$-adic manifolds.

Number Theory · Mathematics 2019-11-05 Shreyasi Datta , Anish Ghosh

Man-made environments such as households, offices, or factory floors are typically composed of linear structures. Accordingly, polylines are a natural way to accurately represent their geometry. In this paper, we propose a novel…

Robotics · Computer Science 2019-10-25 Alexander Schaefer , Daniel Büscher , Lukas Luft , Wolfram Burgard

Superquadrics provide a compact representation of common shapes and have been used both for object/surface modelling in computer graphics and as object-part representation in computer vision and robotics. Superquadrics refer to a family of…

Computer Vision and Pattern Recognition · Computer Science 2018-02-15 Paulo Ferreira

Geographical data are generally autocorrelated. In this case, it is preferable to select spread units. In this paper, we propose a new method for selecting well-spread samples from a finite spatial population with equal or unequal inclusion…

Methodology · Statistics 2020-08-11 Raphaël Jauslin , Yves Tillé

For every fibration $f : X \to B$ with $X$ a compact K\"ahler manifold, $B$ a smooth projective curve, and a general fiber of $f$ an abelian variety, we prove that $f$ has an algebraic approximation.

Algebraic Geometry · Mathematics 2021-09-07 Hsueh-Yung Lin

We prove a $p$-adic version of the Integral Geometry Formula for averaging the intersection of two $p$-adic projective algebraic sets. We apply this result to give bounds on the number of points in the modulo $p^m$ reduction of a projective…

Algebraic Geometry · Mathematics 2019-08-14 Avinash Kulkarni , Antonio Lerario

This paper is devoted to the investigation of selected situations when the computation of projective (and other) equivalences of algebraic varieties can be efficiently solved with the help of finding projective equivalences of finite sets…

Computational Geometry · Computer Science 2018-06-18 Michal Bizzarri , Miroslav Lávička , Jan Vršek

In this paper we describe how MAP inference can be used to sample efficiently from Gibbs distributions. Specifically, we provide means for drawing either approximate or unbiased samples from Gibbs' distributions by introducing low…

Machine Learning · Computer Science 2013-10-01 Tamir Hazan , Subhransu Maji , Tommi Jaakkola

We consider the problem of learning a manifold from a teacher's demonstration. Extending existing approaches of learning from randomly sampled data points, we consider contexts where data may be chosen by a teacher. We analyze learning from…

Machine Learning · Computer Science 2020-12-02 Pei Wang , Arash Givchi , Patrick Shafto

An Automated Sliced Gibbs framework is proposed for fully automated Markov chain Monte Carlo sampling from arbitrary finite dimensional probability kernels. The method targets unnormalized, non-smooth, heavy tailed, and highly multimodal…

Methodology · Statistics 2026-04-01 Prithwish Ghosh , Sujit K Ghosh

In this paper we consider adaptive sampling's local-feature size, used in surface reconstruction and geometric inference, with respect to an arbitrary landmark set rather than the medial axis and relate it to a path-based adaptive metric on…

Computational Geometry · Computer Science 2018-07-24 Nicholas J. Cavanna , Donald R. Sheehy

Graph Sampling provides an efficient yet inexpensive solution for analyzing large graphs. While extracting small representative subgraphs from large graphs, the challenge is to capture the properties of the original graph. Several sampling…

Data Structures and Algorithms · Computer Science 2019-10-21 Muhammad Irfan Yousuf , Raheel Anwar

We study the transcendence of periods of abelian differentials, both at the arithmetic and functional level, from the point of view of the natural bi-algebraic structure on strata of abelian differentials. We characterise geometrically the…

Number Theory · Mathematics 2022-02-15 Bruno Klingler , Leonardo A. Lerer

Many problems in materials science and biology involve particles interacting with strong, short-ranged bonds, that can break and form on experimental timescales. Treating such bonds as constraints can significantly speed up sampling their…

Numerical Analysis · Mathematics 2020-12-02 Miranda Holmes-Cerfon

We derive efficient algorithms for coarse approximation of algebraic hypersurfaces, useful for estimating the distance between an input polynomial zero set and a given query point. Our methods work best on sparse polynomials of high degree…

Algebraic Geometry · Mathematics 2013-12-24 Eleanor Anthony , Sheridan Grant , Peter Gritzmann , J. Maurice Rojas

Many statistical models are algebraic in that they are defined by polynomial constraints or by parameterizations that are polynomial or rational maps. This opens the door for tools from computational algebraic geometry. These tools can be…

Statistics Theory · Mathematics 2007-06-13 Mathias Drton

In this paper, we propose a novel class of Piecewise Deterministic Markov Processes (PDMPs) that are designed to sample from probability distributions $\pi$ supported on a convex set $\mathcal{M}$. This class of PDMPs adapts the concept of…

Computation · Statistics 2026-05-01 Joël Tatang Demano , Paul Dobson , Konstantinos Zygalakis