Optimizing dyadic nets
Abdalla G. M. Ahmed, Peter Wonka
Abstract
We explore the space of (0, m , 2)-nets in base 2 commonly used for sampling. We present a novel constructive algorithm that can exhaustively generate all nets --- up to m -bit resolution --- and thereby compute the exact number of distinct nets. We observe that the construction algorithm holds the key to defining a transformation operation that lets us transform one valid net into another one. This enables the optimization of digital nets using arbitrary objective functions. For example, we define an analytic energy function for blue noise, and use it to generate nets with high-quality blue-noise frequency power spectra. We also show that the space of (0, 2)-sequences is significantly smaller than nets with the same number of points, which drastically limits the optimizability of sequences.
Ask about this paper
Ask your agent about it.
Lune has read the top-tier papers around this one, so every answer names the papers it rests on.
Your agent calls
Lunesearch_papers
Free to start. No credit card required.
Terminal
Install the CLIlune papers get aba86b2b-854e-4f14-bcfa-69ff345c4928Cited by top-tier papers3
- MatBuilder: mastering sampling uniformity over projectionsLoïs Paulin, Nicolas Bonneel, David Coeurjolly, Jean-Claude Iehl et al.SIGGRAPH 2022 · 19 citations
- Generative Modeling with Orbit-Space Particle Flow MatchingSinan Wang, Jinjin He, Shenyifan Lu, Ruicheng Wang et al.SIGGRAPH 2026
- Neural Quadrature Rule and Autoregressive Adaptive SamplingHaolin Lu, Liwen Wu, Zimo Wang, Tzu-Mao Li et al.SIGGRAPH 2026
Related papers
- How Powerful are Shallow Neural Networks with Bandlimited Random Weights?Ming Li, Sho Sonoda, Feilong Cao, Yu Guang Wang et al.ICML 2023 · 10 citations
- Constructive Universal High-Dimensional Distribution Generation through Deep ReLU NetworksDmytro Perekrestenko, Stephan Müller, Helmut BölcskeiICML 2020 · 15 citations
- Sobol' Sequences with Guaranteed-Quality 2D ProjectionsNicolas Bonneel, David Coeurjolly, Jean-Claude Iehl, Victor OstromoukhovSIGGRAPH 2025 · 6 citations
- A Statistical Mechanics Framework for Task-Agnostic Sample Design in Machine LearningBhavya Kailkhura, Jayaraman J. Thiagarajan, Qunwei Li, Jize Zhang et al.NeurIPS 2020 · 2 citations
- Combinatorial generation via permutation languagesElizabeth J. Hartung, Hung Phuc Hoang, Torsten Mütze, Aaron WilliamsSODA 2020 · 22 citations
