• Home
  • Search
  • Uniformly distributed sequences generated by a greedy minimization of the L2 discrepancy
  • Open Access IconOpen Access
  • Cite Icon1
  • https://doi.org/10.2140/moscow.2022.11.215Copy DOI Icon

Uniformly distributed sequences generated by a greedy minimization of the L2 discrepancy

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

The aim of this paper is to develop greedy algorithms which generate uniformly distributed sequences in the $d$-dimensional unit cube $[0,1]^d$. The figures of merit are three different variants of $L_2$ discrepancy. Theoretical results along with numerical experiments suggest that the resulting sequences have excellent distribution properties. The approach we follow here is motivated by recent work of Steinerberger and Pausinger who consider similar greedy algorithms, where they minimize functionals that can be related to the star discrepancy or energy of point sets. In contrast to many greedy algorithms where the resulting elements of the sequence can only be given numerically, we will find that in the one-dimensional case our algorithms yield rational numbers which we can describe precisely. In particular, we will observe that any initial segment of a sequence in $[0,1)$ can be naturally extended to a uniformly distributed sequence where all subsequent elements are of the form $x_N=\frac{2n-1}{2N}$ for some $n\in\{1,\dots,N\}$. We will also investigate the dependence of the $L_2$ discrepancy of the resulting sequences on the dimension $d$.

Similar Papers
  • Research Article
  • Citations36

High performance liquid analyte sensing based on Bloch surface wave resonances in the spectral domain

  • Aug 30, 2021
  • Optics & Laser Technology
  • P Hlubina +5
  • Research Article

Uncertainty in thermoluminescence analysis: a new criterion to assess the deconvolution process

  • Dec 31, 2025
  • Metrology and Measurement Systems
  • Amr M Sadek +5
  • Research Article
  • Citations1

Influences of electron-phonon interaction on the thermoelectric effect in a parallel double quantum dot system

  • Jan 01, 2015
  • Acta Physica Sinica
  • Wu Hai-Na +3
  • Research Article
  • Citations17

Large-area cavity-enhanced 3D chiral metamaterials based on the angle-dependent deposition technique.

  • Jan 01, 2020
  • Nanoscale
  • Chaodong Tang +3
  • Conference Article
  • Citations2

Low-acoustic attenuation and high-mechanical strength silicone rubber lens doped with ZnO nanopowder for medical ultrasonic array probe

  • Nov 01, 2008
  • Yohachi Yamashita +8
  • Research Article
  • Citations67

Joint Bandwidth and Power Allocation With Admission Control in Wireless Multi-User Networks With and Without Relaying

  • Jun 07, 2010
  • IEEE Transactions on Signal Processing
  • Xiaowen Gong +2
  • Research Article
  • Citations38

Effect of pressure on electronic and thermoelectric properties of magnesium silicide: A density functional theory study**Project supported by the Council of Scientific & Industrial Research (CSIR), India.

  • Mar 31, 2016
  • Chinese Physics B
  • Kulwinder Kaur +1
  • Research Article
  • Citations2

Subtree-based bounds and simulation-based estimations for the partition function

  • Jan 01, 2007
  • Infoscience (Ecole Polytechnique Fédérale de Lausanne)
  • Mehdi Molkaraie
  • Research Article

Feynman Path Integral in Multiple-Slit and its Simulation

  • Nov 27, 2019
  • SPECTA Journal of Technology
  • Mahendra Satria Hadiningrat
  • Conference Article
  • Citations2

Current Status of Ga2O3 Power Devices in ETRI

  • Mar 06, 2022
  • Jae Kyoung Mun +4
  • Research Article
  • Citations12

Richardson Extrapolation of Polynomial Lattice Rules

  • Jan 01, 2019
  • SIAM Journal on Numerical Analysis
  • Josef Dick +2
  • Research Article
  • Citations1473

Algorithms for simultaneous sparse approximation. Part I: Greedy pursuit

  • Aug 15, 2005
  • Signal Processing
  • Joel A Tropp +2
  • PDF
  • Research Article
  • Citations10

First Principle Study on Structural, Thermoelectric, and Magnetic Properties of Cubic CdCrO3 Perovskites: A Comprehensive Analysis

  • Jul 30, 2023
  • Crystals
  • S Satapathy +4
  • Research Article
  • Citations28

On the Convergence Rate ofOperator Splitting for Hamilton--Jacobi Equations with Source Terms

  • Jan 01, 2001
  • SIAM Journal on Numerical Analysis
  • Espen Robstad Jakobsen +2
  • Research Article
  • Citations5

Research on femtosecond laser welding process of silver nanowire transparent electrodes

  • Sep 01, 2023
  • Journal of Materials Research and Technology
  • Cheng Chen +6
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.