Research map / Learning theory and algorithms / Matrix and tensor methods
Subgroup-based Rank-1 Lattice Quasi-Monte Carlo
Yueming LYU, Yuan Yuan, Ivor W. Tsang
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| Use subgroup-based closed-form rank-1 lattice construction instead of Hua's construction | rank-1 lattice · Minimum l1 and l2 toroidal distance across tested dimensions and point counts | minimum toroidal distance | Improved |
| Use subgroup-based closed-form construction instead of Korobov exhaustive search | rank-1 lattice · Minimum l1 and l2 toroidal distance across tested cases | minimum toroidal distance | Mixed |
| Replace Korobov exhaustive search with subgroup-based closed-form construction | rank-1 lattice construction · Lattice construction across tested dimensions and point counts | construction time: 10^4 \times to 10^5 \times | Improved |
| Use subgroup-based rank-1 lattice instead of Hua's lattice or i.i.d. Monte Carlo | integral approximation · Integration test problems | relative mean approximation error | Improved |
| Use subgroup-based rank-1 lattice instead of Halton, Sobol, or Korobov search | integral approximation · Integration test problems | relative mean approximation error | Improved |
| Use subgroup-based rank-1 lattice instead of the other tested sampling baselines | kernel approximation · DNA and SIFT1M | kernel approximation error | Improved |
| Use subgroup-based rank-1 lattice instead of MC, HMC, or slice sampling | graphical-model approximation · Normalization constant and inference | relative approximation error | Improved |
| Use subgroup-based spherical QMC instead of Lyu's optimized construction | spherical QMC · Mutual coherence across tested dimensions | mutual coherence | Mixed |
| Use subgroup-based spherical QMC instead of i.i.d. Gaussian sampling | spherical QMC · Mutual coherence across tested dimensions | mutual coherence | Improved |
| Use the subgroup lattice when the positive-density region occupies a large fraction of the domain | integral approximation and sampling · Large positive-density region | approximation performance | Improved |
| Use the subgroup lattice alone when the positive-density region is confined to a small part of a large domain | integral approximation and sampling · Small positive-density region | approximation performance | Hurt |
Closest papers by meaning
- Fast Rank-1 Lattice Targeted Sampling for Black-box Optimization (NeurIPS 2023 · similarity 0.86)
- Quasi-Monte Carlo for 3D Sliced Wasserstein (ICLR 2024 · similarity 0.84)
- Stochastic Variance-Reduced Hamilton Monte Carlo Methods (ICML 2018 · similarity 0.84)
- Quasi-Monte Carlo Quasi-Newton in Variational Bayes (JMLR 2021 · similarity 0.84)
- Quasi-Monte Carlo Variational Inference (ICML 2018 · similarity 0.84)
- Quasi-Monte Carlo Features for Kernel Approximation (ICML 2024 · similarity 0.83)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
