Balázs Gerencsér

dblp:144/7776 · DBLP profile ↗
← Back
4ranked-venue papers
3as first author
1since 2021 · last 2024
0000-0002-3885-4146ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Graphics, computer vision, multimedia, augmented reality and games · 2 · 2 first-authorTheory of computation · 2 · 1 first-author · 1 since 2021
YearPublicationVenuePosition
2024 Fast synchronization of inhomogenous random automata
abstract
We examine the reset threshold of randomly generated deterministic automata. We present a simple proof that an automaton with a random mapping and two random permutation letters has a reset threshold of O(nlog3⁡n) with high probability, assuming only certain partial independence of the letters. Our observation is motivated by Nicaud [10] providing a near-linear bound in the case of two random mapping letters, among multiple other results. The upper bound for the latter case has been recently improved by the breakthrough work of Chapuy and Perarnau [4] to O(nlog⁡n).
Balázs Gerencsér, Zsombor Várkonyi
Inf. Comput.1
2019 Correction to: Acute Sets of Exponentially Optimal Size
Balázs Gerencsér, Viktor Harangi
Discret. Comput. Geom.1
2019 Acute Sets of Exponentially Optimal Size
Balázs Gerencsér, Viktor Harangi
Discret. Comput. Geom.1
2017 On the Interplay Between Babai and Černý's Conjectures
François Gonze, Vladimir V. Gusev, Balázs Gerencsér, Raphaël M. Jungers, Mikhail V. Volkov 0001
DLT3