Zobrazeno 1 - 10
of 51
pro vyhledávání: '"Budzinski, Thomas"'
Autor:
Budzinski, Thomas
We prove the local convergence of uniform bipartite maps with prescribed face degrees in the high genus regime. Unlike in the previous work arxiv:2012.05813 on the subject, we do not make any assumption on the tail of the face degrees, except that th
Externí odkaz:
http://arxiv.org/abs/2403.04524
We prove that uniform random triangulations whose genus is proportional to their size $n$ have diameter of order $\log n$ with high probability. We also show that in such triangulations, the distances between most pairs of points differ by at most an
Externí odkaz:
http://arxiv.org/abs/2311.04005
We prove that the size of the largest common subtree between two uniform, independent, leaf-labelled random binary trees of size $n$ is typically less than $n^{1/2-\varepsilon}$ for some $\varepsilon>0$. Our proof relies on the coupling between discr
Externí odkaz:
http://arxiv.org/abs/2304.00905
We study the Karp--Sipser core of a random graph made of a configuration model with vertices of degree $1,2$ and $3$. This core is obtained by recursively removing the leaves as well as their unique neighbors in the graph. We settle a conjecture of B
Externí odkaz:
http://arxiv.org/abs/2212.02463
It is a well-known result due to Bollobas that the maximal Cheeger constant of large $d$-regular graphs cannot be close to the Cheeger constant of the $d$-regular tree. We prove analogously that the Cheeger constant of closed hyperbolic surfaces of l
Externí odkaz:
http://arxiv.org/abs/2207.00469
Autor:
Budzinski, Thomas
We classify completely the infinite, planar triangulations satisfying a weak spatial Markov property, without assuming one-endedness nor finiteness of vertex degrees. In particular, the Uniform Infinite Planar Triangulation (UIPT) is the only such tr
Externí odkaz:
http://arxiv.org/abs/2110.15185
Autor:
Budzinski, Thomas, Louf, Baptiste
We study the local limits of uniform high genus bipartite maps with prescribed face degrees. We prove the convergence towards a family of infinite maps of the plane, the q-IBPMs, which exhibit both a spatial Markov property and a hyperbolic behaviour
Externí odkaz:
http://arxiv.org/abs/2012.05813
We consider the cooperative multi-player version of the stochastic multi-armed bandit problem. We study the regime where the players cannot communicate but have access to shared randomness. In prior work by the first two authors, a strategy for this
Externí odkaz:
http://arxiv.org/abs/2011.03896
Autor:
Bubeck, Sébastien, Budzinski, Thomas
Publikováno v:
COLT 2020
We consider two agents playing simultaneously the same stochastic three-armed bandit problem. The two agents are cooperating but they cannot communicate. We propose a strategy with no collisions at all between the players (with very high probability)
Externí odkaz:
http://arxiv.org/abs/2002.07596
Autor:
Budzinski, Thomas, Lehéricy, Thomas
We study the simple random walk on the Uniform Infinite Half-Plane Map, which is the local limit of critical Boltzmann planar maps with a large and simple boundary. We prove that the simple random walk is recurrent, and that the resistance between th
Externí odkaz:
http://arxiv.org/abs/1912.08790