Daniel Rudolf

dblp:08/5043 · DBLP profile ↗
← Back
10ranked-venue papers
1as first author
5since 2021 · last 2025
0000-0002-4492-5203ORCID · corroborated

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

Theory of computation · 5 · 1 first-author · 1 since 2021Artificial intelligence and machine learning · 4 · 4 since 2021Applied, interdisciplinary, general and emerging computing · 1
YearPublicationVenuePosition
2025 Geodesic Slice Sampling on the Sphere
abstract
Probability measures on the sphere form an important class of statistical models and are used, for example, in modeling directional data or shapes. Due to their widespread use, but also as an algorithmic building block, efficient sampling of distributions on the sphere is highly desirable. We propose a shrinkage based and an idealized geodesic slice sampling Markov chain, designed to generate approximate samples from distributions on the sphere. In particular, the shrinkage-based version of the algorithm can be implemented such that it runs efficiently and has no tuning parameters. We verify reversibility and prove that under weak regularity conditions geodesic slice sampling is uniformly ergodic. Numerical experiments show that the proposed slice samplers achieve excellent mixing on challenging targets including distributions arising in rigid-registration problems and mixtures of von Mises-Fisher distributions. In these settings our approach outperforms standard samplers such as random-walk Metropolis-Hastings and Hamiltonian Monte Carlo.
Michael Habeck, Mareike Hasenpflug, Shantanu Kodgirwar, Daniel Rudolf
J. Mach. Learn. Res.4
2024 Parallel Affine Transformation Tuning of Markov Chain Monte Carlo
abstract
The performance of Markov chain Monte Carlo samplers strongly depends on the properties of the target distribution such as its covariance structure, the location of its probability mass and its tail behavior. We explore the use of bijective affine transformations of the sample space to improve the properties of the target distribution and thereby the performance of samplers running in the transformed space. In particular, we propose a flexible and user-friendly scheme for adaptively learning the affine transformation during sampling. Moreover, the combination of our scheme with Gibbsian polar slice sampling is shown to produce samples of high quality at comparatively low computational cost in several settings based on real-world data.
Philip Schär, Michael Habeck, Daniel Rudolf
ICML3
2023 Gibbsian Polar Slice Sampling
abstract
Polar slice sampling (Roberts & Rosenthal, 2002) is a Markov chain approach for approximate sampling of distributions that is difficult, if not impossible, to implement efficiently, but behaves provably well with respect to the dimension. By updating the directional and radial components of chain iterates separately, we obtain a family of samplers that mimic polar slice sampling, and yet can be implemented efficiently. Numerical experiments in a variety of settings indicate that our proposed algorithm outperforms the two most closely related approaches, elliptical slice sampling (Murray et al., 2010) and hit-and-run uniform slice sampling (MacKay, 2003). We prove the well-definedness and convergence of our methods under suitable assumptions on the target distribution.
Philip Schär, Michael Habeck, Daniel Rudolf
ICML3
2023 Consistency of randomized integration methods
Julian Hofstadler, Daniel Rudolf
J. Complex.2
2021 Geometric convergence of elliptical slice sampling
abstract
For Bayesian learning, given likelihood function and Gaussian prior, the elliptical slice sampler, introduced by Murray, Adams and MacKay 2010, provides a tool for the construction of a Markov chain for approximate sampling of the underlying posterior distribution. Besides of its wide applicability and simplicity its main feature is that no tuning is necessary. Under weak regularity assumptions on the posterior density we show that the corresponding Markov chain is geometrically ergodic and therefore yield qualitative convergence guarantees. We illustrate our result for Gaussian posteriors as they appear in Gaussian process regression in a fully Gaussian scenario, which for example is exhibited in Gaussian process regression, as well as in a setting of a multi-modal distribution. Remarkably, our numerical experiments indicate a dimension-independent performance of elliptical slice sampling even in situations where our ergodicity result does not apply.
Viacheslav Natarovskii, Daniel Rudolf, Björn Sprungk
ICML2
2020 Expected dispersion of uniformly distributed points
Aicke Hinrichs, David Krieg 0001, Robert J. Kunsch, Daniel Rudolf
J. Complex.4
2019 Solvable integration problems and optimal sample size selection
Robert J. Kunsch, Erich Novak, Daniel Rudolf
J. Complex.3
2017 On the size of the largest empty box amidst a point set
Christoph Aistleitner, Aicke Hinrichs, Daniel Rudolf
Discret. Appl. Math.3
2012 SUMIRAD - A close to real time MMW radiometer imaging system
abstract
The armed forces are nowadays confronted with a wide variety of types of operations. During peace keeping missions in an urban environment, where small units patrol the streets with armored vehicles, the team leader is confronted with a very complex threat situation. The asymmetric imminence arises in most cases from so called IEDs (Improvised explosive devices) which are found in a multitude of versions. In order to avoid risky situations the early detection of possible threats due to advanced reconnaissance and surveillance sensors will provide an important advantage. The aim of the SUM project (Surveillance in an urban environment using mobile sensors) is to develop a low-cost multi-sensor vehicle based surveillance system in order to enhance situational awareness for moving security and military patrols as well as for static checkpoints. The SUMIRAD (SUM imaging radiometer) system is a fast radiometric imager and part of the SUM sensor suite. This paper will present the principle of the SUMIRAD system and its key components. Furthermore the image processing of the final image product reconstructed from the data stream of each radiometer receiver will be described. Imaging results from several measurement campaigns will be presented.
Stephan Dill, Markus Peichl, Daniel Rudolf
IGARSS3
2009 Explicit error bounds for lazy reversible Markov chain Monte Carlo
Daniel Rudolf
J. Complex.1