VLDB 2026 Research / reviewers in the wild / expert
Nicolas Nagel
dblp:127/7810
· DBLP profile ↗
1ranked-venue papers
1as first author
1since 2021 · last 2026
0009-0004-3362-3543ORCID · reported
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 1 · 1 first-author · 1 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | Global optimality of 3- and 5-point Fibonacci lattices for quasi-Monte Carlo integration and general energiesabstractWe use linear programming bounds to analyze point sets in the torus with respect to their optimality for problems in discrepancy theory and quasi-Monte Carlo methods. These concepts will be unified by introducing tensor product energies. We show that the canonical 3-point lattice in any dimension is globally optimal among all 3-point sets in the torus with respect to a large class of such energies. This is a new instance of universal optimality, a special phenomenon that is only known for a small class of highly structured point sets. In the case of d = 2 dimensions it is conjectured that so-called Fibonacci lattices should also be optimal with respect to a large class of potentials. To this end we show that the 5-point Fibonacci lattice is globally optimal for a continuously parametrized class of potentials relevant to the analysis of the quasi-Monte Carlo method. Nicolas Nagel |
J. Complex. | 1 |