English
Related papers

Related papers: Separating balls with partly random hyperplanes wi…

200 papers

This paper explores the distribution of indistinguishable balls into distinct urns with varying capacity constraints, a foundational issue in combinatorial mathematics with applications across various disciplines. We present a comprehensive…

Probability · Mathematics 2025-02-07 Jingwei Li , Thomas G. Robertazzi

Examples of games between two partners with mixed strategies, calculated by the use of the probability amplitude as some vector in Hilbert space are given. The games are macroscopic, no microscopic quantum agent is supposed. The reason for…

Quantum Physics · Physics 2009-11-11 A. A. Grib , A. Yu. Khrennikov , G. N. Parfionov , K. A. Starkov

In many applications of the probabilistic method, one looks to study phenomena that occur ``with high probability''. More recently however, in an attempt to understand some of the most fundamental problems in combinatorics, researchers have…

Combinatorics · Mathematics 2025-12-18 Julian Sahasrabudhe

The causal (belief) network is a well-known graphical structure for representing independencies in a joint probability distribution. The exact methods and the approximation methods, which perform probabilistic inference in causal networks,…

Artificial Intelligence · Computer Science 2013-04-05 Richard E. Neapolitan , James Kenevan

This paper considers the problem of distinguishing between classical and quantum domains in macroscopic phenomena using tests based on probability and it presents a condition on the ratios of the outcomes being the same (Ps) to being…

Quantum Physics · Physics 2014-02-11 Subhash Kak

We present a subspace method based on neural networks for solving the partial differential equation in weak form with high accuracy. The basic idea of our method is to use some functions based on neural networks as base functions to span a…

Numerical Analysis · Mathematics 2024-05-15 Pengyuan Liu , Zhaodong Xu , Zhiqiang Sheng

We consider procedures of sampling parts from a random integer partition. We determine asymptotically the probabilty distribution of the randomly-selected part whenever the positive integer that is partitioned becomes large.

Probability · Mathematics 2014-02-18 Ljuben Mutafchiev

We study the slices or sections of a convex polytope by affine hyperplanes. We present results on two key problems: First, we provide tight bounds on the maximum number of vertices attainable by a hyperplane slice of $d$-polytope (a sort of…

Combinatorics · Mathematics 2025-07-24 Jesús A. De Loera , Gyivan Lopez-Campos , Antonio J. Torres

Consider an urn filled with balls, each labeled with one of several possible collective decisions. Now, let a random voter draw two balls from the urn and pick her more preferred as the collective decision. Relabel the losing ball with the…

Theoretical Economics · Economics 2024-03-28 Florian Brandl , Felix Brandt

We characterize probabilities in Bayesian networks in terms of algebraic expressions called quasi-probabilities. These are arrived at by casting Bayesian networks as noisy AND-OR-NOT networks, and viewing the subnetworks that lead to a node…

Artificial Intelligence · Computer Science 2012-07-19 Lenhart Schubert

Separation is a classical problem asking whether, given two sets belonging to some class, it is possible to separate them by a set from a smaller class. We discuss the separation problem for regular languages. We give a Ptime algorithm to…

Formal Languages and Automata Theory · Computer Science 2013-04-26 Thomas Place , Lorijn van Rooijen , Marc Zeitoun

There is evidence that the numbers in probabilistic inference don't really matter. This paper considers the idea that we can make a probabilistic model simpler by making fewer distinctions. Unfortunately, the level of a Bayesian network…

Artificial Intelligence · Computer Science 2013-02-01 David L. Poole

We present a deep transformation model for probabilistic regression. Deep learning is known for outstandingly accurate predictions on complex data but in regression tasks, it is predominantly used to just predict a single number. This…

Machine Learning · Statistics 2020-04-02 Beate Sick , Torsten Hothorn , Oliver Dürr

Pseudo-Hamiltonian neural networks (PHNN) were recently introduced for learning dynamical systems that can be modelled by ordinary differential equations. In this paper, we extend the method to partial differential equations. The resulting…

Machine Learning · Computer Science 2024-01-03 Sølve Eidnes , Kjetil Olsen Lye

In these notes we study hyperplane arrangements having at least one logarithmic derivation of degree two that is not a combination of degree one logarithmic derivations. It is well-known that if a hyperplane arrangement has a linear…

Combinatorics · Mathematics 2015-05-12 Stefan Tohaneanu

This paper presents a new multi-query motion planning algorithm for linear Gaussian systems with the goal of reaching a Euclidean ball with high probability. We develop a new formulation for ball-shaped ambiguity sets of Gaussian…

Systems and Control · Electrical Eng. & Systems 2025-10-07 Alex Rose , Naman Aggarwal , Christopher Jewison , Jonathan P. How

Semi-supervised learning has emerged as an appealing strategy to train deep models with limited supervision. Most prior literature under this learning paradigm resorts to dual-based architectures, typically composed of a teacher-student…

Computer Vision and Pattern Recognition · Computer Science 2022-03-08 Martin Van Waerebeke , Gregory Lodygensky , Jose Dolz

One of the most well known random fractals is the so-called Fractal percolation set. This is defined as follows: we divide the unique cube in $\mathbb{R}^d$ into $M^d$ congruent sub-cubes. For each of these cubes a certain retention…

Dynamical Systems · Mathematics 2018-05-01 Károly Simon , Lajos Vágó

Connections between integration along hypersufaces, Radon transforms, and neural networks are exploited to highlight an integral geometric mathematical interpretation of neural networks. By analyzing the properties of neural networks as…

Machine Learning · Statistics 2019-07-05 Soheil Kolouri , Xuwang Yin , Gustavo K. Rohde

We study the spectrum of a random matrix, whose elements depend on the Euclidean distance between points randomly distributed in space. This problem is widely studied in the context of the Instantaneous Normal Modes of fluids and is…

Disordered Systems and Neural Networks · Physics 2009-10-31 M. Mezard , G. Parisi , A. Zee