VLDB 2026 Research / reviewers in the wild / expert
Roswitha Hofer
dblp:14/9683
· DBLP profile ↗
4ranked-venue papers
3as first author
2since 2021 · last 2026
0000-0003-3586-8486ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 4 · 3 first-author · 2 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | Disproving the quasi-uniformity of the Halton sequences and of some Halton-type sequencesabstractIn this short article, we prove that the Halton sequence, one of the most well-known low-discrepancy sequences, is not quasi-uniform in any dimension d ≥ 2 with any pairwise relatively prime bases. We further disprove the quasi-uniformity of some Halton-type sequences, including the p -dimensional Faure sequence in base p , p ∈ P , which provides an alternative proof of the known results. Takashi Goda, Roswitha Hofer, Kosuke Suzuki |
J. Complex. | 2 |
| 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. | 1 |
| 2018 | A metric result for special sequences related to the Halton sequences
Roswitha Hofer |
J. Complex. | 1 |
| 2015 | Generalized Hofer-Niederreiter sequences and their discrepancy from an (u, e, s)-point of view
Roswitha Hofer |
J. Complex. | 1 |