Josef Dick

dblp:96/639 · DBLP profile ↗
← Back
31ranked-venue papers
25as first author
9since 2021 · last 2026
0000-0003-0142-6022ORCID · verified

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

Theory of computation · 29 · 25 first-author · 9 since 2021Artificial intelligence and machine learning · 1Security and privacy · 1 · 1 first-authorGraphics, computer vision, multimedia, augmented reality and games · 1
YearPublicationVenuePosition
2026 Special Issue of the Journal of Complexity
Josef Dick, Michael Gnewuch, Erich Novak, Leszek Plaskota, Jan Vybíral
J. Complex.1
2026 Changes of the Editorial Board
Josef Dick, Erich Novak, Friedrich Pillichshammer, Klaus Ritter 0001, Jan Vybíral, Henryk Wozniakowski
J. Complex.1
2026 The star discrepancy of a union of randomly digitally shifted Korobov polynomial lattice point sets depends polynomially on the dimension
abstract
The star discrepancy is a quantitative measure of the uniformity of a point set in the unit cube. A central quantity of interest is the inverse of the star discrepancy, N ( ε , s ) , defined as the minimum number of points required to achieve a star discrepancy of at most ε in dimension s . It is known that N ( ε , s ) depends only linearly on the dimension s . Finding explicit point set constructions that achieve this optimal linear dependence on the dimension remains a major open problem. In this paper, we make progress on this question by analyzing point sets constructed from a multiset union of digitally shifted Korobov polynomial lattice point sets. Specifically, we show the following two results. A union of randomly generated Korobov polynomial lattice point sets shifted by a random digital shift of depth m can achieve a star discrepancy whose inverse depends only linearly on s . The second result shows that a union of all Korobov polynomial lattice point sets, each shifted by a different random digital shift, achieves the same star discrepancy bound. While our proof relies on a concentration result (Bernstein's inequality) and is therefore non-constructive, it significantly reduces the search space for such point sets from a continuum of possibilities to a finite set of candidates, marking a step towards a fully explicit construction.
Josef Dick, Friedrich Pillichshammer
J. Complex.1
2026 The star discrepancy of a union of randomly shifted Korobov lattice point sets depends polynomially on the dimension
Jiarui Du, Josef Dick
J. Complex.2
2025 Tractability results for integration in subspaces of the Wiener algebra
abstract
In this paper, we present some new (in-)tractability results related to the integration problem in subspaces of the Wiener algebra over the d -dimensional unit cube. We show that intractability holds for multivariate integration in the standard Wiener algebra in the deterministic setting, in contrast to polynomial tractability in an unweighted subspace of the Wiener algebra recently shown by Goda (2023). Moreover, we prove that multivariate integration in the subspace of the Wiener algebra introduced by Goda is strongly polynomially tractable if we switch to the randomized setting, where we obtain a better ε -exponent than the one implied by the standard Monte Carlo method . We also identify subspaces in which multivariate integration in the deterministic setting are (strongly) polynomially tractable and we compare these results with the bound which can be obtained via Hoeffding's inequality.
Josef Dick, Takashi Goda, Kosuke Suzuki
J. Complex.1
2023 Changes of the Editorial Board
Josef Dick, Aicke Hinrichs, Erich Novak, Klaus Ritter 0001, Grzegorz W. Wasilkowski, Henryk Wozniakowski
J. Complex.1
2022 Changes of the Editorial Board
Josef Dick, Aicke Hinrichs, Erich Novak, Klaus Ritter 0001, Grzegorz W. Wasilkowski, Henryk Wozniakowski
J. Complex.1
2021 A quasi-Monte Carlo data compression algorithm for machine learning
Josef Dick, Michael Feischl
J. Complex.1
2021 Changes of the Editorial Board
Josef Dick, Aicke Hinrichs, Erich Novak, Klaus Ritter 0001, Grzegorz W. Wasilkowski, Henryk Wozniakowski
J. Complex.1
2020 Deep Learning Based Unsupervised and Semi-supervised Classification for Keratoconus
abstract
The transparent cornea is the window of the eye, facilitating the entry of light rays and controlling focusing the movement of the light within the eye. The cornea is critical, contributing to 75% of the refractive power of the eye. Keratoconus is a progressive and multifactorial corneal degenerative disease affecting 1 in 2000 individuals worldwide. Currently, there is no cure for keratoconus other than corneal transplantation for advanced stage keratoconus or corneal cross-linking, which can only halt KC progression. The ability to accurately identify subtle KC or KC progression is of vital clinical significance. To date, there has been little consensus on a useful model to classify KC patients, which therefore inhibits the ability to predict disease progression accurately.In this paper, we utilised machine learning to analyse data from 124 KC patients, including topographical and clinical variables. Both supervised multilayer perceptron and unsupervised variational autoencoder models were used to classify KC patients with reference to the existing Amsler-Krumeich (A-K) classification system. Both methods result in high accuracy, with the unsupervised method showing better performance. The result showed that the unsupervised method with a selection of 29 variables could be a powerful tool to provide an automatic classification tool for clinicians. These outcomes provide a platform for additional analysis for the progression and treatment of keratoconus.
Nicole Hallett, Kai Yi, Josef Dick, Christopher Hodge, Gerard Sutton, Yu Guang Wang 0001, Jingjing You
IJCNN3
2020 Editorial board announcements
Josef Dick, Aicke Hinrichs, Erich Novak, Klaus Ritter 0001, Ian Hugh Sloan, Grzegorz W. Wasilkowski, Henryk Wozniakowski
J. Complex.1
2020 Tractability properties of the discrepancy in Orlicz norms
Josef Dick, Aicke Hinrichs, Friedrich Pillichshammer, Joscha Prochno
J. Complex.1
2018 Changes of the Editorial Board
Josef Dick, Aicke Hinrichs, Erich Novak, Klaus Ritter 0001, Ian Hugh Sloan, Grzegorz W. Wasilkowski, Henryk Wozniakowski
J. Complex.1
2016 On a projection-corrected component-by-component construction
Josef Dick, Peter Kritzer
J. Complex.1
2015 Proof techniques in quasi-Monte Carlo theory
Josef Dick, Aicke Hinrichs, Friedrich Pillichshammer
J. Complex.1
2014 The Inverse of the Star-Discrepancy Problem and the Generation of Pseudo-Random Numbers
Josef Dick, Friedrich Pillichshammer
SETA1
2014 Approximation of analytic functions in Korobov spaces
Josef Dick, Peter Kritzer, Friedrich Pillichshammer, Henryk Wozniakowski
J. Complex.1
2013 On the Fast Computation of the Weight Enumerator Polynomial and the t Value of Digital Nets over Finite Abelian Groups
abstract
In this paper we introduce digital nets over finite abelian groups which contain digital nets over finite fields and certain rings as a special case. We prove a MacWilliams-type identity for such digital nets. This identity can be used to compute the strict $t$-value of a digital net over finite abelian groups. If the digital net has $N$ points in the $s$-dimensional unit cube $[0,1)^s$, then the $t$-value can be computed in $\mathcal{O}(N s \log N)$ operations and the weight enumerator polynomial can be computed in $\mathcal{O}(N s (\log N)^2)$ operations, where operations mean arithmetic of integers. By precomputing some values the number of operations of computing the weight enumerator polynomial can be reduced further.
Josef Dick, Makoto Matsumoto
SIAM J. Discret. Math.1
2012 Point Sets on the Sphere S2 with Small Spherical Cap Discrepancy
Christoph Aistleitner, Johann S. Brauchart, Josef Dick
Discret. Comput. Geom.3
2011 Construction algorithms for higher order polynomial lattice rules
Jan Baldeaux, Josef Dick, Julia Greslehner, Friedrich Pillichshammer
J. Complex.2
2009 On the approximation of smooth functions using generalized digital nets
Jan Baldeaux, Josef Dick, Peter Kritzer
J. Complex.2
2009 Duality for digital sequences
Josef Dick, Harald Niederreiter
J. Complex.1
2008 On the exact t-value of Niederreiter and Sobol' sequences
Josef Dick, Harald Niederreiter
J. Complex.1
2007 A note on the existence of sequences with small star discrepancy
Josef Dick
J. Complex.1
2007 Lattice-Nyström method for Fredholm integral equations of the second kind with convolution type kernels
Josef Dick, Peter Kritzer, Frances Y. Kuo, Ian Hugh Sloan
J. Complex.1
2007 On the existence of higher order polynomial lattices based on a generalized figure of merit
Josef Dick, Peter Kritzer, Friedrich Pillichshammer, Wolfgang Ch. Schmid
J. Complex.1
2007 Strong tractability of multivariate integration of arbitrary high order using digitally shifted polynomial lattice rules
Josef Dick, Friedrich Pillichshammer
J. Complex.1
2006 On the mean square weighted L2 discrepancy of randomized digital nets in prime base
Ligia L. Cristea, Josef Dick, Friedrich Pillichshammer
J. Complex.2
2005 Multivariate integration in weighted Hilbert spaces based on Walsh functions and weighted Sobolev spaces
Josef Dick, Friedrich Pillichshammer
J. Complex.1
2004 On the convergence rate of the component-by-component construction of good lattice rules
Josef Dick
J. Complex.1
2004 Liberating the weights
Josef Dick, Ian Hugh Sloan, Xiaoqun Wang, Henryk Wozniakowski
J. Complex.1