The Partition Principle Revisited: Non-Equal Volume Designs Achieve Minimal Expected Star Discrepancy

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Xu, Xiaoda
Format:	Preprint
Published:	2026
Subjects:	Machine Learning Probability
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On a Class of Partitions with Lower Expected Star Discrepancy and Its Upper Bound than Jittered Sampling
by: Xu, Xiaoda, et al.
Published: (2025)

Expected star discrepancy based on stratified sampling
by: Xu, Xiaoda, et al.
Published: (2025)

Self-Repellent Random Walks on General Graphs -- Achieving Minimal Sampling Variance via Nonlinear Markov Chains
by: Doshi, Vishwaraj, et al.
Published: (2023)

Expected Batch Optimal Transport Plans and Consequences for Flow Matching
by: Boïté, Samuel, et al.
Published: (2026)

Learning with Expected Signatures: Theory and Applications
by: Lucchese, Lorenzo, et al.
Published: (2025)

Neural Wasserstein Gradient Flows for Maximum Mean Discrepancies with Riesz Kernels
by: Altekrüger, Fabian, et al.
Published: (2023)

The Gittins Index: A Design Principle for Decision-Making Under Uncertainty
by: Scully, Ziv, et al.
Published: (2025)

Stochastic Operator Network: A Stochastic Maximum Principle Based Approach to Operator Learning
by: Bausback, Ryan, et al.
Published: (2025)

Equalised Odds is not Equal Individual Odds: Post-processing for Group and Individual Fairness
by: Small, Edward A., et al.
Published: (2023)

Random ReLU Neural Networks as Non-Gaussian Processes
by: Parhi, Rahul, et al.
Published: (2024)

Fooling Algorithms in Non-Stationary Bandits using Belief Inertia
by: Mendelson, Gal, et al.
Published: (2025)

Non-Asymptotic Convergence of Stochastic Iterative Algorithms: A Lyapunov Framework
by: Chen, Zaiwei, et al.
Published: (2026)

Fast Conditional Mixing of MCMC Algorithms for Non-log-concave Distributions
by: Cheng, Xiang, et al.
Published: (2023)

A Unifying Perspective on Non-Stationary Kernels for Deeper Gaussian Processes
by: Noack, Marcus M., et al.
Published: (2023)

Beyond Non-Degeneracy: Revisiting Certainty Equivalent Heuristic for Online Linear Programming
by: Chen, Yilun, et al.
Published: (2025)

A Learning-Based Superposition Operator for Non-Renewal Arrival Processes in Queueing Networks
by: Sherzer, Eliran
Published: (2026)

Variational Kernel Design for Internal Noise: Gaussian Chaos Noise, Representation Compatibility, and Reliable Deep Learning
by: Liu, Ziran
Published: (2026)

Random uniform approximation under weighted importance sampling of a class of stratified input
by: Xian, Jun, et al.
Published: (2025)

Non-Reversible Langevin Algorithms for Constrained Sampling
by: Du, Hengrong, et al.
Published: (2025)

Adaptive Learning via Off-Model Training and Importance Sampling for Fully Non-Markovian Optimal Stochastic Control. Complete version
by: Leão, Dorival, et al.
Published: (2026)

Achieving the Kesten-Stigum bound in the non-uniform hypergraph stochastic block model
by: Fernandez V, Manuel, et al.
Published: (2026)

Sparse random hypergraphs: Non-backtracking spectra and community detection
by: Stephan, Ludovic, et al.
Published: (2022)

Non-asymptotic Analysis of Diffusion Annealed Langevin Monte Carlo for Generative Modelling
by: Cordero-Encinar, Paula, et al.
Published: (2025)

Bayesian Hierarchical Models and the Maximum Entropy Principle
by: Brewer, Brendon J.
Published: (2026)

Error estimates between SGD with momentum and underdamped Langevin diffusion
by: Guillin, Arnaud, et al.
Published: (2024)

MEP-Net: Generating Solutions to Scientific Problems with Limited Knowledge by Maximum Entropy Principle
by: Yang, Wuyue, et al.
Published: (2024)

Bayesian Inference with Shaped Deep Non-linear MLPs
by: Hanin, Boris, et al.
Published: (2026)

Non-Asymptotic Analysis of Data Augmentation for Precision Matrix Estimation
by: Morisset, Lucas, et al.
Published: (2025)

MetaCURL: Non-stationary Concave Utility Reinforcement Learning
by: Moreno, Bianca Marin, et al.
Published: (2024)

Non-convex entropic mean-field optimization via Best Response flow
by: Lascu, Razvan-Andrei, et al.
Published: (2025)

Designing Algorithms for Entropic Optimal Transport from an Optimisation Perspective
by: Srinivasan, Vishwak, et al.
Published: (2025)

Quantum Reinforcement Learning in Non-Abelian Environments: Unveiling Novel Formulations and Quantum Advantage Exploration
by: Ghosal, Shubhayan
Published: (2024)

Convergence Error Analysis of Reflected Gradient Langevin Dynamics for Globally Optimizing Non-Convex Constrained Problems
by: Sato, Kanji, et al.
Published: (2022)

Messenger RNA Design via Expected Partition Function and Continuous Optimization
by: Dai, Ning, et al.
Published: (2023)

WHOMP: Optimizing Randomized Controlled Trials via Wasserstein Homogeneity
by: Xu, Shizhou, et al.
Published: (2024)

Large deviation principles for convolutional Bayesian neural networks
by: Bassetti, Federico, et al.
Published: (2026)

Stochastic Port-Hamiltonian Neural Networks: Universal Approximation with Passivity Guarantees
by: Di Persio, Luca, et al.
Published: (2026)

Steady-State Behavior of Constant-Stepsize Stochastic Approximation: Gaussian Approximation and Tail Bounds
by: Wang, Zedong, et al.
Published: (2026)

On the Limits of Latent Reuse in Diffusion Models
by: Yu, Yifeng, et al.
Published: (2026)

Some Theoretical Limitations of t-SNE
by: Li, Rupert, et al.
Published: (2026)