English
Related papers

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

200 papers

Today, one's disposes of large datasets composed of thousands of geographic objects. However, for many processes, which require the appraisal of an expert or much computational time, only a small part of these objects can be taken into…

Artificial Intelligence · Computer Science 2012-04-23 Patrick Taillandier , Julien Gaffuri

Slice sampling is an efficient Markov Chain Monte Carlo algorithm to sample from an unnormalized density with acceptance ratio always $1$. However, when the variable to sample is unbounded, its "stepping-out" heuristic works only locally,…

Computation · Statistics 2020-10-06 Daichi Mochihashi

This survey gives an overview of several fundamental algebraic constructions which arise in the study of splines. Splines play a key role in approximation theory, geometric modeling, and numerical analysis, their properties depend on…

Numerical Analysis · Mathematics 2016-10-18 Hal Schenck

We present an exact sampling algorithm for Pfaffian point processes based on a skew-symmetric analogue of the Cholesky factorization. This algorithm enables efficient sampling of a wide range of statistics arising in random matrix theory…

Numerical Analysis · Mathematics 2026-05-05 Alan Edelman , Sungwoo Jeong , Simeon Schaub

In this paper adapting to $p$-adic case some methods of real valued Gibbs measures on Cayley trees we construct several $p$-adic distributions on the set $\mathbb{Z}_p$ of $p$-adic integers. Moreover, we give conditions under which these…

Mathematical Physics · Physics 2018-01-17 U. A. Rozikov , Z. T. Tugyonov

We first describe the tangent space to the affine flag manifold associated to a simple algebraic group over $\mathbb{C}$ at the distinguished point starting from standard definitions. We then construct projective lines in the affine flag…

Algebraic Geometry · Mathematics 2018-02-12 Claude Eicher

In recent contributions, algebraic multigrid methods have been designed and studied from the viewpoint of the spectral complementarity. In this note we focus our efforts on specific applications and, more precisely, on large linear systems…

Numerical Analysis · Mathematics 2012-11-03 S. Serra-Capizzano , C. Tablino Possio

We prove that affine invariant manifolds in strata of flat surfaces are algebraic varieties. The result is deduced from a generalization of a theorem of M\"oller. Namely, we prove that the image of a certain twisted Abel-Jacobi map lands in…

Dynamical Systems · Mathematics 2017-10-31 Simion Filip

We propose a method for learning and sampling from probability distributions supported on the simplex. Our approach maps the open simplex to Euclidean space via smooth bijections, leveraging the Aitchison geometry to define the mappings,…

Machine Learning · Computer Science 2026-02-27 Bernardo Williams , Victor M. Yeom-Song , Marcelo Hartmann , Arto Klami

In this paper, we propose an efficient pseudo-marginal Markov chain Monte Carlo (MCMC) sampling approach to draw samples from posterior shape distributions for image segmentation. The computation time of the proposed approach is independent…

Computer Vision and Pattern Recognition · Computer Science 2018-09-05 Ertunc Erdil , Sinan Yildirim , Tolga Tasdizen , Mujdat Cetin

Statistical models with constrained probability distributions are abundant in machine learning. Some examples include regression models with norm constraints (e.g., Lasso), probit, many copula models, and latent Dirichlet allocation (LDA).…

Computation · Statistics 2015-06-22 Shiwei Lan , Babak Shahbaba

We observe algebraic derivations on an affine domain B defined over an algebraically closed field of characteristic 0, which are called locally finite derivations in commutative and non-commutative contexts in other references. We observe…

Algebraic Geometry · Mathematics 2013-03-07 Kayo Masuda , Masayoshi Miyanishi

We propose a Monte Carlo method to efficiently find, count, and sample abstract triangulations of a given manifold M. The method is based on a biased random walk through all possible triangulations of M (in the Pachner graph), constructed…

Combinatorics · Mathematics 2023-10-17 Eduardo G. Altmann , Jonathan Spreer

Bipartite networks manifest as a stream of edges that represent transactions, e.g., purchases by retail customers. Many machine learning applications employ neighborhood-based measures to characterize the similarity among the nodes, such as…

Social and Information Networks · Computer Science 2018-05-09 Nesreen K. Ahmed , Nick Duffield , Liangzhen Xia

We give the distribution of points on smooth superelliptic curves over a fixed finite field, as their degree goes to infinity. We also give the distribution of points on smooth m-fold cyclic covers of the line, for any m, as the degree of…

Number Theory · Mathematics 2012-10-03 GilYoung Cheong , Melanie Matchett Wood , Azeem Zaman

Starting from a variational formulation, we present a model for image segmentation that employs both region statistics and edge information. This combination allows for improved flexibility, making the proposed model suitable to process a…

Analysis of PDEs · Mathematics 2019-10-15 Carlos M. Paniagua Mejia

We determine those maps between affine or projective spaces that are linear in the abstract sense of transforming collinear points into collinear points and whose restriction to any line is constant or injective. Our results are extensions…

Algebraic Geometry · Mathematics 2023-07-28 Juan B. Sancho de Salas

We provide dual algorithms for sampling the space of abstract simplicial complexes on a fixed number of vertices. We develop a generative and descriptive sampler designed with heuristics to help balance the combinatorial multiplicities of…

Computation · Statistics 2018-07-03 John Lombard

The paper studies processes defined on time domains structured as oriented spatial graphs (or metric graphs, or oriented branched 1-manifolds). This setting can be used, for example, for forecasting models involving branching scenarios. For…

Information Theory · Computer Science 2022-05-13 Nikolai Dokuchaev

In this article, we briefly describe various tools and approaches that algebraic geometry has to offer to straighten bent objects. Throughout this article we will consider a specific example of a bent or curved piece of paper which in our…

Graphics · Computer Science 2019-12-12 Sasikanth Raghava Goteti