33 citations · 49 across the 9 of their papers we have counts for
Showing 2017Show all
3 papers · 1 filter
math.MG2017
Acute sets of exponentially optimal size
Balázs Gerencsér, Viktor Harangi
We present a simple construction of an acute set of size in for any dimension . That is, we explicitly give points in the -dimensional…
math.PR2017
Mixing time of an unaligned Gibbs sampler on the square
Balázs Gerencsér
The paper concerns a particular example of the Gibbs sampler and its mixing efficiency. Coordinates of a point are rerandomized in the unit square to approach a stationar…
cs.FL2017
On the interplay between Babai and Cerny's conjectures
François Gonze, Vladimir Gusev, Balázs Gerencsér +2
Motivated by the Babai conjecture and the Cerny conjecture, we study the reset thresholds of automata with the transition monoid equal to the full monoid of transformations of the…