English
Related papers

Related papers: Uniform distribution of sequences of points and pa…

200 papers

In this paper we will study uniformly distributed sequences of partitions of [0,1], a concept which has been introduced by Kakutani in 1976. We will construct new families of u.d. sequences of partitions and study relations with the…

Number Theory · Mathematics 2009-01-22 Aljosa Volcic

In this paper we give a precise estimate of the discrepancy of a class of uniformly distributed sequences of partitions. Among them we found a large class having low discrepancy (which means of order 1/N. One of them is the…

Classical Analysis and ODEs · Mathematics 2010-05-13 Ingrid Carbone

We shift the perspective on the interval fragmentation problem from division points to division spacings. This leads to a proof that is both simpler and stronger, establishing limiting distributions for partition points and spacings and,…

Probability · Mathematics 2025-08-26 Changqing Liu

The main topic of this present thesis is the study of the asymptotic behaviour of sequences modulo 1. In particular, by using ergodic and dynamical methods, a new insight to problems concerning the asymptotic behaviour of multidimensional…

Number Theory · Mathematics 2015-02-18 Maria Rita Iacò

Ingrid Carbone introduced the notion of so-called LS-sequences of points, which are obtained by a generalization of Kakutani's interval splitting procedure. Under an appropriate choice of the parameters $L$ and $S$, such sequences have low…

Number Theory · Mathematics 2012-11-16 Christoph Aistleitner , Markus Hofer , Volker Ziegler

Low-discrepancy points are designed to efficiently fill the space in a uniform manner. This uniformity is highly advantageous in many problems in science and engineering, including in numerical integration, computer vision, machine…

Machine Learning · Computer Science 2025-10-07 Michael Etienne Van Huffel , Nathan Kirk , Makram Chahine , Daniela Rus , T. Konstantin Rusch

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…

Number Theory · Mathematics 2022-10-19 Ralph Kritzinger

Quasi-Monte Carlo methods replaced classical Monte Carlo methods in many areas of numerical analysis over the last decades. The purpose of this paper is to extend quasi-Monte Carlo methods into a new direction. We construct and implement a…

Group Theory · Mathematics 2014-09-18 Florian Pausinger

This paper investigates, a new class of fractional order Runge-Kutta (FORK) methods for numerical approximation to the solution of fractional differential equations (FDEs). By using the Caputo generalizedTaylor formula and the total…

Numerical Analysis · Mathematics 2023-03-06 F. Ghoreishi , R. Ghaffari

The discrepancy of a point set quantifies how well the points are distributed, with low-discrepancy point sets demonstrating exceptional uniform distribution properties. Such sets are integral to quasi-Monte Carlo methods, which approximate…

Number Theory · Mathematics 2026-02-16 Josef Dick , Takashi Goda , Gerhard Larcher , Friedrich Pillichshammer , Kosuke Suzuki

In this paper we associate to any $LS$-sequence of partitions ${\rho_{L,S}^n}$ the corresponding $LS$-sequence of points ${\xi_{L,S}^n}$ obtained reordering the points of each partition with an explicit algorithm. The procedure begins with…

Number Theory · Mathematics 2013-04-23 Ingrid Carbone

Pi Fractions are used to create deterministic uniformly distributed pseudorandom decision space sample points for a global search and optimization algorithm. These fractions appear to be uniformly distributed on [0,1] and can be used in any…

Other Computer Science · Computer Science 2014-03-18 Richard A. Formato

Splitting schemes are a class of powerful algorithms that solve complicated monotone inclusions and convex optimization problems that are built from many simpler pieces. They give rise to algorithms in which the simple pieces of the…

Optimization and Control · Mathematics 2015-05-19 Damek Davis , Wotao Yin

Understanding generalization in deep learning has been one of the major challenges in statistical learning theory over the last decade. While recent work has illustrated that the dataset and the training algorithm must be taken into account…

In this paper we consider the sequence of Kakutani's $\alpha$-refinements corresponding to the inverse of golden ratio (which we call Kakutani-Fibonacci sequence of partitions) and associate to it an ergodic interval exchange (which we call…

Dynamical Systems · Mathematics 2015-01-30 Ingrid Carbone , Maria Rita Iacò , Aljoša Volčič

Kakutani's random interval-splitting process iteratively divides, via a uniformly random splitting point, the largest sub-interval in a partition of the unit interval. The length of the longest sub-interval after $n$ steps, suitably centred…

Probability · Mathematics 2025-08-29 Fraser Daly , Andrew Wade

We introduce a high-order numerical scheme for fractional ordinary differential equations with the Caputo derivative. The method is developed by dividing the domain into a number of subintervals, and applying the quadratic interpolation on…

Numerical Analysis · Mathematics 2020-02-25 Junying Cao , Zhenning Cai

Deep learning has led to remarkable strides in scene understanding with panoptic segmentation emerging as a key holistic scene interpretation task. However, the performance of panoptic segmentation is severely impacted in the presence of…

Computer Vision and Pattern Recognition · Computer Science 2023-10-19 Rohit Mohan , Kiran Kumaraswamy , Juana Valeria Hurtado , Kürsat Petek , Abhinav Valada

Integer partitions have fascinated people for centuries, from Ramanujan's groundbreaking congruences to the modern theory of modular forms. This paper investigates the statistical properties of odd unimodal sequences--a natural refinement…

Number Theory · Mathematics 2026-05-11 Bing He , Guanting Liu

We develop two variance-reduced fast operator splitting methods to approximate solutions of a class of generalized equations, covering fundamental problems such as \rvs{minimization}, minimax problems, and variational inequalities as…

Optimization and Control · Mathematics 2025-08-14 Quoc Tran-Dinh
‹ Prev 1 2 3 10 Next ›