English
Related papers

Related papers: Topics in Boolean Representable Simplicial Complex…

200 papers

Spaces of differential forms over configuration spaces with Poisson measures are constructed. The corresponding Laplacians (of Bochner and de Rham type) on 1-forms and associated semigroups are considered. Their probabilistic interpretation…

Probability · Mathematics 2007-05-23 S. Albeverio , A. Daletskii , E. Lytvynov

Spaces of differential forms over configuration spaces with Poisson measures are constructed. The corresponding Laplacians (of Bochner and de Rham type) on forms and associated semigroups are considered. Their probabilistic interpretation…

Probability · Mathematics 2015-06-26 S. Albeverio , A. Daletskii , E. Lytvynov

We define Boolean algebras in the linear context and study its symmetric powers. We give explicit formulae for products in symmetric Boolean algebras of various dimensions. We formulate symmetric forms of the inclusion-exclusion principle.

Combinatorics · Mathematics 2008-02-28 Rafael Diaz , Mariolys Rivas

Known and new results on free Boolean topological groups are collected. An account of properties which these groups share with free or free Abelian topological groups and properties specific of free Boolean groups is given. Special emphasis…

General Topology · Mathematics 2016-12-16 Ol'ga Sipacheva

We study the approximation of high-dimensional rank one tensors using point evaluations and consider deterministic as well as randomized algorithms. We prove that for certain parameters (smoothness and norm of the $r$th derivative) this…

Numerical Analysis · Mathematics 2014-12-03 Erich Novak , Daniel Rudolf

Probabilistic circuits (PCs) are a unifying representation for probabilistic models that support tractable inference. Numerous applications of PCs like controllable text generation depend on the ability to efficiently multiply two circuits.…

Artificial Intelligence · Computer Science 2025-05-01 Honghua Zhang , Benjie Wang , Marcelo Arenas , Guy Van den Broeck

A general problem in complex cobordism theory is to find useful representatives for cobordism classes. One particularly convenient class of complex manifolds consists of smooth projective toric varieties. The bijective correspondence…

Algebraic Topology · Mathematics 2013-12-17 Andrew Wilfong

Circuit representations are becoming the lingua franca to express and reason about tractable generative and discriminative models. In this paper, we show how complex inference scenarios for these models that commonly arise in machine…

Machine Learning · Statistics 2021-02-12 Antonio Vergari , YooJung Choi , Anji Liu , Stefano Teso , Guy Van den Broeck

We consider two questions in string ``phenomenology.'' First, are there any generic string predictions? Second, are there any general lessons which string theory suggests for thinking about low energy models, particularly in the framework…

High Energy Physics - Phenomenology · Physics 2007-05-23 Michael Dine

We analyze the degree-structure induced by large reducibilities under the Axiom of Determinacy. This generalizes the analysis of Borel reducibilities given in references [1], [6] and [5] e.g. to the projective levels.

Logic · Mathematics 2010-03-25 Luca Motto Ros

Shellings of simplicial complexes have long been a useful tool in topological and algebraic combinatorics. Shellings of a complex expose a large amount of information in a helpful way, but are not easy to construct, often requiring deep…

Combinatorics · Mathematics 2021-08-24 Andrés Santamaría-Galvis , Russ Woodroofe

We study $d$-dimensional simplicial complexes that are PL embeddable in $\mathbb{R}^{d+1}$. It is shown that such a complex must satisfy a certain homological condition. The existence of this obstruction allows us to provide a systematic…

Geometric Topology · Mathematics 2017-03-06 Anders Björner , Afshin Goodarzi

Recent advances in the theory of complex symmetric operators are presented and related to current studies in non-hermitian quantum mechanics. The main themes of the survey are: the structure of complex symmetric operators, $C$-selfadjoint…

Functional Analysis · Mathematics 2014-09-17 Stephan Ramon Garcia , Emil Prodan , Mihai Putinar

Tractable Boolean and arithmetic circuits have been studied extensively in AI for over two decades now. These circuits were initially proposed as "compiled objects," meant to facilitate logical and probabilistic reasoning, as they permit…

Artificial Intelligence · Computer Science 2022-02-08 Adnan Darwiche

We characterize the spectrum (and its parts) of operators which can be represented as G=A+BC for a simpler operator A and a structured perturbation BC. The interest in this kind of perturbations is motivated, e.g., by perturbations of the…

Spectral Theory · Mathematics 2016-10-05 Martin Adler , Klaus-Jochen Engel

Boolean tensor decomposition approximates data of multi-way binary relationships as product of interpretable low-rank binary factors, following the rules of Boolean algebra. Here, we present its first probabilistic treatment. We facilitate…

Machine Learning · Statistics 2018-05-15 Tammo Rukat , Chris C. Holmes , Christopher Yau

Random shapes arise naturally in many contexts. The topological and geometric structure of such objects is interesting for its own sake, and also for applications. In physics, for example, such objects arise naturally in quantum gravity, in…

Combinatorics · Mathematics 2016-07-26 Matthew Kahle

It is proved that fundamental groups of boolean representable simplicial complexes are free and the rank is determined by the number and nature of the connected components of their graph of flats for dimension $\geq 2$. In the case of…

Combinatorics · Mathematics 2015-10-20 Stuart Margolis , John Rhodes , Pedro V. Silva

Simplicial complexes form an important class of topological spaces that are frequently used in many application areas such as computer-aided design, computer graphics, and simulation. Representation learning on graphs, which are just 1-d…

Machine Learning · Computer Science 2022-02-03 Mustafa Hajij , Ghada Zamzmi , Theodore Papamarkou , Vasileios Maroulas , Xuanting Cai

Imposing a strong condition on the linear order of shellable complexes, we introduce strong shellability. Basic properties, including the existence of dimension-decreasing strong shelling orders, are developed with respect to nonpure…

Combinatorics · Mathematics 2016-04-20 Jin Guo , Yi-Huang Shen , Tongsuo Wu