AI Paper Atlas

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

NeurIPS 2020 · Learning theory and algorithms › Matrix and tensor methods · approach: Structured low-rank learning · 1 citations (OpenAlex)

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 changedWhereMeasuredEffect
Use subgroup-based closed-form rank-1 lattice construction instead of Hua's constructionrank-1 lattice · Minimum l1 and l2 toroidal distance across tested dimensions and point countsminimum toroidal distanceImproved
Use subgroup-based closed-form construction instead of Korobov exhaustive searchrank-1 lattice · Minimum l1 and l2 toroidal distance across tested casesminimum toroidal distanceMixed
Replace Korobov exhaustive search with subgroup-based closed-form constructionrank-1 lattice construction · Lattice construction across tested dimensions and point countsconstruction time: 10^4 \times to 10^5 \timesImproved
Use subgroup-based rank-1 lattice instead of Hua's lattice or i.i.d. Monte Carlointegral approximation · Integration test problemsrelative mean approximation errorImproved
Use subgroup-based rank-1 lattice instead of Halton, Sobol, or Korobov searchintegral approximation · Integration test problemsrelative mean approximation errorImproved
Use subgroup-based rank-1 lattice instead of the other tested sampling baselineskernel approximation · DNA and SIFT1Mkernel approximation errorImproved
Use subgroup-based rank-1 lattice instead of MC, HMC, or slice samplinggraphical-model approximation · Normalization constant and inferencerelative approximation errorImproved
Use subgroup-based spherical QMC instead of Lyu's optimized constructionspherical QMC · Mutual coherence across tested dimensionsmutual coherenceMixed
Use subgroup-based spherical QMC instead of i.i.d. Gaussian samplingspherical QMC · Mutual coherence across tested dimensionsmutual coherenceImproved
Use the subgroup lattice when the positive-density region occupies a large fraction of the domainintegral approximation and sampling · Large positive-density regionapproximation performanceImproved
Use the subgroup lattice alone when the positive-density region is confined to a small part of a large domainintegral approximation and sampling · Small positive-density regionapproximation performanceHurt

Closest papers by meaning

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.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy