English
Related papers

Related papers: Generalization of the Ball-Collision Algorithm

200 papers

We are concerned with rigid analytic geometry in the general setting of Henselian fields $K$ with separated analytic structure, whose theory was developed by Cluckers--Lipshitz--Robinson. It unifies earlier work and approaches of numerous…

Algebraic Geometry · Mathematics 2019-07-19 Krzysztof Jan Nowak

We propose a new numerical technique for following the evolution of a self-gravitating collisionless system in general relativity. Matter is modeled as a scalar field obeying the coupled Klein-Gordon and Einstein equations. A phase space…

Astrophysics · Physics 2009-10-28 Lawrence M. Widrow

Mean-Field is an efficient way to approximate a posterior distribution in complex graphical models and constitutes the most popular class of Bayesian variational approximation methods. In most applications, the mean field distribution…

Machine Learning · Computer Science 2015-02-23 Pierre Baqué , Jean-Hubert Hours , François Fleuret , Pascal Fua

We propose a deformed version of the generalized Heisenberg algebra by using techniques borrowed from the theory of pseudo-bosons. In particular, this analysis is relevant when non self-adjoint Hamiltonians are needed to describe a given…

Mathematical Physics · Physics 2018-04-04 Fabio Bagarello , Evaldo M. F. Curado , Jean-Pierre Gazeau

In this work, we deal with the problem of rating in sports, where the skills of the players/teams are inferred from the observed outcomes of the games. Our focus is on the online rating algorithms which estimate the skills after each new…

Machine Learning · Statistics 2021-04-30 Leszek Szczecinski , Raphaëlle Tihon

Generalization is a central concept in machine learning theory, yet for quantum models, it is predominantly analyzed through uniform bounds that depend on a model's overall capacity rather than the specific function learned. These…

We derive mean-field equations for a general class of ferromagnetic spin systems with an explicit error bound in finite volumes. The proof is based on a link between the mean-field equation and the free convolution formalism of random…

Mathematical Physics · Physics 2021-08-10 Christian Brennecke , Per von Soosten

Given a finite connected graph G, place a bin at each vertex. Two bins are called a pair if they share an edge of G. At discrete times, a ball is added to each pair of bins. In a pair of bins, one of the bins gets the ball with probability…

Probability · Mathematics 2020-04-21 Michel Benaim , Itai Benjamini , Jun Chen , Yuri Lima

In this pedagogically structured article, we describe a generalized harmonic formulation of the Einstein equations in spherical symmetry which is regular at the origin. The generalized harmonic approach has attracted significant attention…

General Relativity and Quantum Cosmology · Physics 2010-05-07 Evgeny Sorkin , Matthew W. Choptuik

The concept of generalized path algebras was introduced in (Coelho and Liu, 2000). It was shown in (Ib\'a\~nez Cobos et al., 2008) how to obtain the Gabriel quiver of a given generalized path algebra. In this article, we generalize the…

Representation Theory · Mathematics 2021-12-24 Viktor Chust , Flávio U. Coelho

Generalization error bounds are essential to understanding machine learning algorithms. This paper presents novel expected generalization error upper bounds based on the average joint distribution between the output hypothesis and each…

Information Theory · Computer Science 2022-02-25 Gholamali Aminian , Yuheng Bu , Gregory Wornell , Miguel Rodrigues

Generalised Bayesian learning algorithms are increasingly popular in machine learning, due to their PAC generalisation properties and flexibility. The present paper aims at providing a self-contained survey on the resulting PAC-Bayes…

Machine Learning · Statistics 2020-02-06 Benjamin Guedj

A common challenge in estimating parameters of probability density functions is the intractability of the normalizing constant. While in such cases maximum likelihood estimation may be implemented using numerical integration, the approach…

Machine Learning · Statistics 2019-05-21 Shiqing Yu , Mathias Drton , Ali Shojaie

Common practice in modern machine learning involves fitting a large number of parameters relative to the number of observations. These overparameterized models can exhibit surprising generalization behavior, e.g., ``double descent'' in the…

Machine Learning · Statistics 2024-10-03 Pratik Patil , Jin-Hong Du , Ryan J. Tibshirani

We focus on the linear convergence of generalized proximal point algorithms for solving monotone inclusion problems. Under the assumption that the associated monotone operator is metrically subregular or that the inverse of the monotone…

Optimization and Control · Mathematics 2022-03-29 Hui Ouyang

In this work we generalize the MacDowell-Mansouri theory of gravity using strict 2-groups. To achieve this, we construct the categorical generalization of the ISO(4,1) group, which we call the de Sitter 2-group. We then proceed to…

General Relativity and Quantum Cosmology · Physics 2022-09-13 Miguel A. Oliveira

The ability of likelihood-based probabilistic models to generalize to unseen data is central to many machine learning applications such as lossless compression. In this work, we study the generalization of a popular class of probabilistic…

Machine Learning · Statistics 2022-10-18 Mingtian Zhang , Peter Hayes , David Barber

This paper studies a family of convolution quadratures, a numerical technique for efficient evaluation of convolution integrals. We employ the block generalized Adams method to discretize the underlying initial value problem, departing from…

Numerical Analysis · Mathematics 2024-07-11 Ling Liu , Junjie Ma

The authors give an approximation method for Bayesian inference in arena model, which is focused on paired comparisons with eliminations and bifurcations. The approximation method simplifies the inference by reducing parameters and…

Methodology · Statistics 2019-11-20 Yutong Nie , Chenhe Zhang

We give a proof of the Acyclicity Conjecture stated by Broussous and Schneider in [BrouSch2017]. As a consequence, we obtain an exact resolution of every admissible representation on each Bernstein block of ${\rm GL}(N)$ associated to a…

Representation Theory · Mathematics 2025-05-27 Javier Navarro