Researcher profile

Thomas Budzinski

Thomas Budzinski contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Trust snapshot

Quick read

Trust 15 - UnverifiedVerification L1Unclaimed author
3works
0followers
5topics
3close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

3 published item(s)

preprint2022arXiv

Multi-ended Markovian triangulations and robust convergence to the UIPT

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 triangulation with average degree 6. As a consequence, we prove that the convergence of uniform triangulations of the sphere to the UIPT is robust, in the sense that it is preserved under various perturbations of the uniform measure. As another application, we obtain large deviation estimates for the number of occurencies of a pattern in uniform triangulations.

preprint2022arXiv

On Cheeger constants of hyperbolic surfaces

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 large genus is bounded from above by $2/π\approx 0.63...$ which is strictly less than the Cheeger constant of the hyperbolic plane. The proof uses a random construction based on a Poisson--Voronoi tessellation of the surface with a vanishing intensity.

preprint2020arXiv

Coordination without communication: optimal regret in two players multi-armed bandits

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), and with near-optimal regret $O(\sqrt{T \log(T)})$. We also argue that the extra logarithmic term $\sqrt{\log(T)}$ should be necessary by proving a lower bound for a full information variant of the problem.