Proposes an exact slice sampler for HDP and its mixture models.
problem Challenges in sampling from Hierarchical Dirichlet Process (HDP) models.
method Bayesian variable augmentation to address hierarchical nature of HDPs, resulting in a full factorization of the joint distribution suitable for slice sampling.
result Fast mixing and natural truncation of infinite measures without ad-hoc modifications.
We unify slice sampling and Hamiltonian Monte Carlo (HMC) sampling, demonstrating their connection via the Hamiltonian-Jacobi equation from Hamiltonian mechanics. This insight enables extension of HMC and slice sampling to a broader family of samplers, called Monomial Gamma Samplers (MGS). We provide a theoretical anal…
Faster and versatile sampler for Bayesian linear regression.
problem Efficiently sampling from Bayesian linear regression models with arbitrary priors.
method Slice sampler exploiting linear regression likelihood structure.
result Better effective sample size per second than alternatives.
Efficiently implements polar slice sampling for high-dimensional distributions.
problem Sampling from difficult-to-implement distributions in high dimensions.
method Separates directional and radial components for efficient implementation.
result Outperforms related methods in various settings.
Improves MCMC performance with adaptive affine transformations.
problem Improving the performance of Markov Chain Monte Carlo samplers.
method Adaptive learning of bijective affine transformations during sampling.
result Adaptive affine transformations improve the quality of samples at low computational cost.
Hierarchical beta process has found interesting applications in recent years. In this paper we present a modified hierarchical beta process prior with applications to hierarchical modeling of multiple data sources. The novel use of the prior over a hierarchical factor model allows factors to be shared across different …
Elliptical slice sampling converges geometrically, providing reliable sampling for Bayesian learning.
problem Sampling from posterior distributions in Bayesian learning.
method Elliptical slice sampling, geometric ergodicity.
result Elliptical slice sampling yields geometric convergence guarantees under weak regularity assumptions.
New algorithm speeds up SVAR inference for large datasets.
problem Inference in sign-identified SVARs for big data.
method Elliptical slice within Gibbs sampler for computational efficiency.
result Algorithm delivers posterior distribution and is well-defined.
New sampling algorithms improve efficiency in latent Gaussian models.
problem Efficient sampling from complex target distributions.
method Combines auxiliary variables, Gibbs sampling, and Taylor expansions.
result Marginal samplers are superior in asymptotic variance, but slower in computing time.
We develop dependent hierarchical normalized random measures and apply them to dynamic topic modeling. The dependency arises via superposition, subsampling and point transition on the underlying Poisson processes of these measures. The measures used include normalised generalised Gamma processes that demonstrate power …
ProGO optimizes non-convex functions without gradients, outperforming existing methods.
problem Challenges in global optimization, especially with non-convex functions and limited gradient information.
method Probabilistic approach using multidimensional integration and latent slice sampler.
result ProGO converges to global optima efficiently and outperforms existing methods.
Improved Gaussian process experts model for complex data.
problem Limitations of standard Gaussian processes: scalability and predictive performance.
method Proposes a new mixture model of Gaussian process experts based on kernel stick-breaking processes.
result Improved predictive performance compared to existing models.
New model detects communities in multiplex networks, accounting for layer dependencies.
problem Detecting communities in multiplex networks with layer-specific dependencies.
method Hierarchical Bayesian model with a hierarchical Dirichlet prior and slice sampler.
result Model automatically picks the number of communities at each layer, outperforming single-layer alternatives.
Bayesian hierarchical tensor factorization model for international trade flows
problem Sparse semi-continuous tensor data modeling
method Bayesian hierarchical tensor factorization with Poisson and Gamma models
result Identifies multiway dependence in trade flows
Improved Swendsen-Wang sampler speeds up learning attractive GMs.
problem Slow mixing in Gibbs sampler for attractive binary pairwise GMs.
method Introduced and analyzed Swendsen-Wang dynamics for stochastic partitioned graphs.
result Swendsen-Wang dynamics achieve O(log n) mixing time for attractive binary pairwise GMs.
Corrected samplers reduce discretization error in discrete flow models without additional computational cost.
problem Discretization error in samplers for discrete flow models.
method Established non-asymptotic error bounds for samplers, proposed time-corrected and location-corrected samplers.
result Location-corrected sampler has lower complexity and better generation quality.
New samplers improve MCMC efficiency in high dimensions.
problem Efficient sampling in high-dimensional problems.
method Affine invariant ensemble samplers, including derivative-free and derivative-based HMC.
result Affine invariant ensemble HMC outperforms standard HMC in high dimensions.
Study on r−shake slice knots and proves 0-shake slice knots are slice.
problem Understanding and characterizing r−shake slice knots. method Exploring the relation to corks and proving slice properties.
result Proves 0-shake slice knots are slice.
Proves certain knots are slice without shaking.
problem Identifying slice knots without using traditional methods.
method Direct proof for 0−shake slice knots. result Proves 0−shake slice knots are slice. New study shows Gaussian samplers struggle with heavy-tailed targets, while stable samplers excel.
problem The difficulty of sampling from heavy-tailed distributions using Gaussian versus stable oracles.
method Comparison of Gaussian and stable oracles for proximal samplers.
result Gaussian samplers have a fundamental barrier for high-accuracy guarantees in heavy-tailed sampling, while stable samplers excel.
SRO optimizes decisions against worst-case sampler induced by generative models.
problem Operational uncertainty shifts from explicit probability law to sampler induced by learned generators.
method SRO optimizes decisions against the worst-case sampler induced by perturbing the learned generator.
result Empirical worst-case objective provides high-probability upper certificate for true population objective.
Study evaluates initialization strategies for infinite hidden Markov models.
problem Limited attention to initialization in infinite hidden Markov models.
method Systematically evaluated distance-based clustering, model-based, and uniform initializations.
result Distance-based clustering initializations consistently outperform other methods.
Discrete diffusion samplers improve sampling from unnormalised densities.
problem Sampling from discrete unnormalised densities efficiently.
method Introduce off-policy training techniques and data-to-energy Schrödinger bridge training for discrete diffusion samplers.
result Improved performance on synthetic and new benchmarks.
Proves a special knot type is slice.
problem Characterizing slice knots.
method Proof by contradiction and algebraic topology.
result 0-shake slice knots are indeed slice.
A new benchmark system evaluates MCMC samplers using real data.
problem The evaluation of new MCMC samplers is inadequate with common methods.
method Meta-learning approach to generate benchmark examples from data sets and models, using flexible density models.
result New insights into effective sample size and estimation efficiency of samplers.
Two neural samplers improve high-quality sample generation from un-normalized densities.
problem Generating high-quality samples from un-normalized probability densities.
method Developed two neural samplers using deep neural networks to transform a reference distribution to a target distribution. Training schemes minimize Stein discrepancy variations.
result The proposed samplers generate samples instantaneously and perform better than traditional methods.
The Conway knot is not slice, resolving a knot classification problem.
problem Determining which knots are slice in 4-dimensional space.
method Demonstrated through a proof involving knot classification and properties of slice knots.
result The Conway knot is the first example of a non-slice knot that is topologically slice and a positive mutant of a slice knot.
New findings on knots that are both topologically and rationally slice.
problem Understanding knots that are both topologically and rationally slice.
method Analyzing the concordance group of knots in S3. result There are infinitely many topologically slice knots that are strongly rationally slice but not slice.
Adaptive scan Gibbs sampler improves large-scale inference performance.
problem Efficiently updating large-scale online inference problems.
method Derives an adaptive scan Gibbs sampler that optimizes mini-batch size selection.
result Demonstrates superior performance compared to collapsed Gibbs sampler.
Unified analysis for deterministic samplers in diffusion models.
problem Challenges in analyzing deterministic samplers for diffusion models.
method Unified convergence analysis framework.
result Achieved polynomial iteration complexity for DDIM-type samplers.
Regular sliceness implies once-stably decomposable sliceness in symplectizations.
problem Relationship between regular and decomposable Lagrangian cobordisms in symplectizations.
method Stabilization-free strategy and satellite operations.
result Regular sliceness implies once-stably decomposable sliceness.
The paper defines new knot genera and finds bounds for stabilization distances.
problem Finding bounds for stabilization distances of symmetric surfaces.
method Defining new knot genera and using them to find bounds.
result Constructs unknotted symmetric 2-spheres without symmetric 3-ball bounds.
We consider linear slices of the space of Kleinian once-punctured torus groups; a linear slice is obtained by fixing the value of the trace of one of the generators. The linear slice for trace 2 is called the Maskit slice. We will show that if traces converge `horocyclically' to 2 then associated linear slices converge…
This paper analyzes MaskGIT sampler and introduces a moment sampler for faster masked diffusion sampling.
problem Efficiently sampling from masked diffusion models.
method Theoretical analysis of MaskGIT sampler, introduction of moment sampler, and two innovations for improving choose-then-sample efficiency.
result The moment sampler is an asymptotically equivalent, more interpretable alternative to MaskGIT.
New knots found with tough, unsliceable discs.
problem Finding tough knots that can't be sliced smoothly.
method Constructed infinitely many knots with non-approximable slice discs.
result Smoothly sliceable knots have non-approximable slice discs.
Binary BPS improves sampling for easy mixtures.
problem Sampling from binary distributions efficiently.
method Generalized Bouncy Particle Sampler for binary variables.
result Binary BPS outperforms binary HMC for easy mixtures.
PTSD improves neural samplers by combining diffusion models and PT, enhancing efficiency.
problem Efficiency and correlation issues in neural samplers compared to PT.
method Sequential training of diffusion models across temperatures, combining high-temperature models for approximate lower-temperature samples.
result Significantly improved target evaluation efficiency, outperforming diffusion-based samplers.
This paper introduces a neural sampler for scalable sampling from complex distributions.
problem Efficiently sampling from high-dimensional un-normalized distributions.
method Neural implicit sampler trained with KL and Fisher divergence methods.
result The neural sampler generates large batches of samples with low computational costs.
Two parallel samplers enhance image quality in limited denoising steps.
problem Limited denoising steps in diffusion models reduce image quality.
method Two parallel samplers denoise at successive times, integrating their information.
result Two parallel samplers improve image quality compared to a single sampler.
New PDMP samplers tackle variable selection in models.
problem Jointly explore model space and parameter space.
method Develop reversible jump PDMP samplers.
result New samplers mix better and are more efficient.
Study shows vanishing correction terms for doubly slice knots.
problem Understanding doubly slice knots and their properties.
method Analyzing connected sums of knots with coprime Alexander polynomials and using Ozsváth-Szabó correction terms.
result Correction terms vanish for doubly slice knots, providing new insights.
The study examines obstructions to links being shake slice.
problem Understanding when links are not shake slice.
method Examined shake concordance and zero surgery manifolds, and provided obstructions based on Arf invariants and algebraic sliceness.
result Links that are shake concordant have homology cobordant zero surgery manifolds, and provided specific obstructions to shake sliceness.
A new slicing method speeds up sliced Wasserstein estimation.
problem Efficiently estimating sliced Wasserstein distance.
method Random-Path Projecting Direction (RPD) for fast sampling.
result RPSW and IWRPSW show favorable performance in training generative models.
Neural network MCMC sampler maximizes proposal entropy for efficient sampling.
problem Inefficient sampling from complex probability distributions.
method Proposes a neural network MCMC sampler that maximizes proposal entropy.
result Significantly higher efficiency in various sampling tasks.
Develops new bounds for deterministic samplers in diffusion models.
problem Analyzing deterministic samplers in diffusion generative models.
method Operational interpretation of deterministic sampling; restoration and degradation steps.
result First polynomial convergence bounds for DDIM-type samplers.
Khovanov homology fails to differentiate certain slice disks.
problem Differentiating roll-spun slice disks from trivial ones.
method Using Khovanov homology and Morse theory.
result Khovanov homology cannot distinguish roll-spun slice disks from trivial ones.
New method freely slices good boundary links with specific conditions.
problem Slicing good boundary links with multiple components.
method Using a Seifert surface and homotopically trivial plus assumption.
result Provides new freely slice links and subsumes previous methods.
Characterizes values of slice-torus invariants related to knot genus.
problem Understanding the values of slice-torus invariants for knots.
method Characterization based on stable smooth slice genus.
result Existence of slice torus invariants without explicit constructions.