33 citations · 49 across the 9 of their papers we have counts for
14 papers
Trajectory convergence from coordinate-wise decrease of quadratic energy functions, and applications to platoons
Julien M. Hendrickx, Balazs Gerencser, Baris Fidan
We consider trajectories where the sign of the derivative of each entry is opposite to that of the corresponding entry in the gradient of an energy function. We show that this cond…
Tight bounds on the convergence rate of generalized ratio consensus algorithms
Balázs Gerencsér, László Gerencsér
The problems discussed in this paper are motivated by general ratio consensus algorithms, introduced by Kempe, Dobra, and Gehrke (2003) in a simple form as the push-sum algorithm,…
On the ergodicity of certain Markov chains in random environments
Balazs Gerencser, Miklos Rasonyi
We study the ergodic behaviour of a discrete-time process which is a Markov chain in a stationary random environment. The laws of are shown to converge to a limiting law…
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…
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…
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…