Zobrazeno 1 - 10
of 184
pro vyhledávání: '"68R99"'
Autor:
Efthymiou, Charilaos
This work establishes novel, optimum mixing bounds for the Glauber dynamics on the Hard-core and Ising models using the powerful Spectral Independence method from [Anari, Liu, Oveis-Gharan: FOCS 2020]. These bounds are expressed in terms of the local
Externí odkaz:
http://arxiv.org/abs/2411.08179
We consider the images of the initial algebra semantics of weighted tree automata over strong bimonoids (hence also over semirings). These images are subsets of the carrier set of the underlying strong bimonoid. We consider locally finite, weakly loc
Externí odkaz:
http://arxiv.org/abs/2405.20753
In this short paper we present a survey of some results concerning the random SAT problems. To elaborate, the Boolean Satisfiability (SAT) Problem refers to the problem of determining whether a given set of $m$ Boolean constraints over $n$ variables
Externí odkaz:
http://arxiv.org/abs/2311.02644
Autor:
Lupton, Gregory, Musin, Oleg, Scoville, Nicholas A., Staecker, P. Christopher, Treviño-Marroquín, Jonathan
We define a second (higher) homotopy group for digital images. Namely, we construct a functor from digital images to abelian groups, which closely resembles the ordinary second homotopy group from algebraic topology. We illustrate that our approach c
Externí odkaz:
http://arxiv.org/abs/2310.08706
Autor:
Šlapal Josef
Publikováno v:
Analele Stiintifice ale Universitatii Ovidius Constanta: Seria Matematica, Vol 32, Iss 3, Pp 161-172 (2024)
We introduce a connectedness in the digital space ℤ3 induced by a quaternary relation. Using this connectedness, we prove a digital 3D Jordan-Brouwer separation theorem for boundary surfaces of the digital polyhedra that may be face-to-face tiled w
Externí odkaz:
https://doaj.org/article/d314293be1d74021bd868a39e8e88bdf
Autor:
Sapunov, Sergey
We study the following problem: Can a collective of finite automata maintain directed movement on a two-dimensional integer lattice of width 2, where the elements (vertices) are anonymous? The automata do not distinguish between vertices based on the
Externí odkaz:
http://arxiv.org/abs/2309.00292
Autor:
Efthymiou, Charilaos, Feng, Weiming
We study the single-site Glauber dynamics for the fugacity $\lambda$, Hard-core model on the random graph $G(n, d/n)$. We show that for the typical instances of the random graph $G(n,d/n)$ and for fugacity $\lambda < \frac{d^d}{(d-1)^{d+1}}$, the mix
Externí odkaz:
http://arxiv.org/abs/2302.06172
Motivated by the theory of spin-glasses in physics, we study the so-called reconstruction problem for the related distributions on the tree, and on the sparse random graph $G(n,d/n)$. Both cases, reduce naturally to studying broadcasting models on th
Externí odkaz:
http://arxiv.org/abs/2302.11657
Autor:
Andersson, Martin, Avelin, Benny
We develop theory and methods that use the graph Laplacian to analyze the geometry of the underlying manifold of datasets. Our theory provides theoretical guarantees and explicit bounds on the functional forms of the graph Laplacian when it acts on f
Externí odkaz:
http://arxiv.org/abs/2301.00201
Autor:
Efthymiou, Charilaos
We present novel results for fast mixing of Glauber dynamics using the newly introduced and powerful Spectral Independence method from [Anari, Liu, Oveis-Gharan: FOCS 2020]. In our results, the parameters of the Gibbs distribution are expressed in te
Externí odkaz:
http://arxiv.org/abs/2211.03753