English
Related papers

Related papers: Separating balls with partly random hyperplanes wi…

200 papers

The past decades have seen increasing interest in modelling uncertainty by heterogeneous methods, combining probability and interval analysis, especially for assessing parameter uncertainty in engineering models. A unifying mathematical…

Probability · Mathematics 2022-08-15 Jelena Karakašević , Michael Oberguggenberger

A probabilistic representation for initial value semilinear parabolic problems based on generalized random trees has been derived. Two different strategies have been proposed, both requiring generating suitable random trees combined with a…

Numerical Analysis · Mathematics 2024-02-13 Juan A. Acebron , Angel Rodriguez-Rozas

The gauge usually adopted for extracting the reduced Hamiltonian of a thin spherical shell of matter in general relativity, becomes singular when dealing with two or more intersecting shells. We introduce here a more general class of gauges…

High Energy Physics - Theory · Physics 2008-11-26 Francesco Fiamberti , Pietro Menotti

We investigate the implications of free probability for random matrices. From rules for calculating all possible joint moments of two free random matrices, we develop a notion of partial freeness which is quantified by the breakdown of…

Probability · Mathematics 2013-05-23 Jiahao Chen , Troy Van Voorhis , Alan Edelman

We consider a collection of balls in Euclidean space and the problem of determining if Brownian motion has a positive probability of avoiding all the balls

Probability · Mathematics 2008-08-12 Tom Carroll , Joaquim Ortega-Cerdà

Given a set S of n \geq d points in general position in R^d, a random hyperplane split is obtained by sampling d points uniformly at random without replacement from S and splitting based on their affine hull. A random hyperplane search tree…

Computational Geometry · Computer Science 2011-06-03 Luc Devroye , James King

We study probability distributions of eigenvalues of Hermitian and non-Hermitian Euclidean random matrices that are typically encountered in the problems of wave propagation in random media.

Disordered Systems and Neural Networks · Physics 2011-01-14 S. E. Skipetrov , A. Goetschy

Many AI researchers argue that probability theory is only capable of dealing with uncertainty in situations where a full specification of a joint probability distribution is available, and conclude that it is not suitable for application in…

Artificial Intelligence · Computer Science 2013-04-05 Linda C. van der Gaag

Motivated by an intention to apply partial wave analysis to systems containing photons, we construct eigenvectors of the distance of separation between two photons. A choice is made that makes the case of two photons most closely resemble…

Quantum Physics · Physics 2021-08-17 Scott E. Hoffmann

Recent empirical work has shown that human children are adept at learning and reasoning with probabilities. Here, we model a recent experiment investigating the development of school-age children's non-symbolic probability reasoning ability…

Neurons and Cognition · Quantitative Biology 2023-05-09 Zilong Wang , Thomas R. Shultz , Ardvan S. Nobandegani

Many algorithms require discriminative boundaries, such as separating hyperplanes or hyperballs, or are specifically designed to work on spherical data. By applying inversive geometry, we show that the two discriminative boundaries can be…

Machine Learning · Computer Science 2024-05-29 Erik Thordsen , Erich Schubert

We consider a collection of weighted Euclidian random balls in R^d distributed according a determinantal point process. We perform a zoom-out procedure by shrinking the radii while increasing the number of balls. We observe that the…

Probability · Mathematics 2019-07-24 Adrien Clarenne

Latent Euclidean embedding models a given network by representing each node in a Euclidean space, where the probability of two nodes sharing an edge is a function of the distances between the nodes. This implies that for two nodes to share…

Social and Information Networks · Computer Science 2019-09-19 Clifford Anderson-Bergman , Phan Nguyen , Jose Cadena Pico

For pattern recognition like image recognition, it has become clear that each machine-learning dictionary data actually became data in probability space belonging to Euclidean space. However, the distances in the Euclidean space and the…

Artificial Intelligence · Computer Science 2018-01-09 Zecang Gu , Ling Dong

It has been argued by Shepard that there is a robust psychological law that relates the distance between a pair of items in psychological space and the probability that they will be confused with each other. Specifically, the probability of…

Computer Vision and Pattern Recognition · Computer Science 2007-05-23 Nick Chater , Paul Vitanyi

Given two vectors in Euclidean space, how unlikely is it that a random vector has a larger inner product with the shorter vector than with the longer one? When the random vector has independent, identically distributed components, we…

Probability · Mathematics 2018-05-23 Manjunath Krishnapur , Sourav Sarkar

This paper investigates the use of probabilistic neural networks (PNNs) to model aleatoric uncertainty, which refers to the inherent variability in the input-output relationships of a system, often characterized by unequal variance or…

Machine Learning · Statistics 2024-02-22 Farhad Pourkamali-Anaraki , Jamal F. Husseini , Scott E. Stapleton

In wireless networks, the knowledge of nodal distances is essential for several areas such as system configuration, performance analysis and protocol design. In order to evaluate distance distributions in random networks, the underlying…

Information Theory · Computer Science 2012-01-24 Sunil Srinivasa , Martin Haenggi

The problem of non-iterative one-shot and non-destructive correction of unavoidable mistakes arises in all Artificial Intelligence applications in the real world. Its solution requires robust separation of samples with errors from samples…

Machine Learning · Computer Science 2017-09-05 A. N. Gorban , I. Y. Tyukin

An emerging class of trajectory optimization methods enforces collision avoidance by jointly optimizing the robot's configuration and a separating hyperplane. However, as linear separators only apply to convex sets, these methods require…

Robotics · Computer Science 2026-01-15 Shuoye Li , Zhiyuan Song , Yulin Li , Zhihai Bi , Jun Ma