VLDB 2026 Research / reviewers in the wild / expert
Gerhard Larcher
dblp:79/4863
· DBLP profile ↗
8ranked-venue papers
5as first author
1since 2021 · last 2023
0000-0001-8191-5824ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 8 · 5 first-author · 1 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2023 | Discrepancy bounds for normal numbers generated by necklaces in arbitrary baseabstractMordechay B. Levin (1999) has constructed a number λ which is normal in base 2, and such that the sequence ({2nλ})n=0,1,2,… has very small discrepancy N⋅DN=O((logN)2). This construction technique was generalized by Becher and Carton (2019), who generated normal numbers via nested perfect necklaces, for which the same upper discrepancy estimate holds. In this paper we derive an upper discrepancy bound for so-called semi-perfect nested necklaces and show that for Levin's normal number in arbitrary prime base p this upper bound for the discrepancy is best possible. This result generalizes a previous result by the authors (2022) in base 2. Our result for Levin's normal number in any prime base might support the guess that O((logN)2) is the best order in N that can be achieved by a normal number, while generalizing the class of known normal numbers by introducing semi-perfect necklaces on the other hand might help for the search of normal numbers that satisfy smaller discrepancy bounds. Roswitha Hofer, Gerhard Larcher |
J. Complex. | 2 |
| 2016 | An improved lower bound for the L2-discrepancy
Aicke Hinrichs, Gerhard Larcher |
J. Complex. | 2 |
| 2015 | On the star discrepancy of sequences in the unit interval
Gerhard Larcher |
J. Complex. | 1 |
| 2013 | Probabilistic diophantine approximation and the distribution of Halton-Kronecker sequences
Gerhard Larcher |
J. Complex. | 1 |
| 2003 | On the tractability of the Brownian Bridge algorithm
Gerhard Larcher, Gunther Leobacher, Klaus Scheicher |
J. Complex. | 1 |
| 2002 | On the L2-Discrepancy of the Sobol-Hammersley Net in Dimension 3
Gerhard Larcher, Friedrich Pillichshammer |
J. Complex. | 1 |
| 1989 | On Weyl Sums and Skew Products over Irrational Rotations
Peter Hellekalek, Gerhard Larcher |
Theor. Comput. Sci. | 2 |
| 1987 | A note on gray code and odd-even merge
Gerhard Larcher, Robert F. Tichy |
Discret. Appl. Math. | 1 |