-
An improved Halton sequence for implementation in quasi-Monte Carlo methods
Authors:
Nathan Kirk,
Christiane Lemieux
Abstract:
Despite possessing the low-discrepancy property, the classical d dimensional Halton sequence is known to exhibit poorly distributed projections when d becomes even moderately large. This, in turn, often implies bad performance when implemented in quasi-Monte Carlo (QMC) methods in comparison to, for example, the Sobol' sequence. As an attempt to eradicate this issue, we propose an adapted Halton s…
▽ More
Despite possessing the low-discrepancy property, the classical d dimensional Halton sequence is known to exhibit poorly distributed projections when d becomes even moderately large. This, in turn, often implies bad performance when implemented in quasi-Monte Carlo (QMC) methods in comparison to, for example, the Sobol' sequence. As an attempt to eradicate this issue, we propose an adapted Halton sequence built by integer and irrational based van der Corput sequences and show empirically improved performance with respect to the accuracy of estimates in numerical integration and simulation. In addition, for the first time, a scrambling algorithm is proposed for irrational based digital sequences.
△ Less
Submitted 11 May, 2024;
originally announced May 2024.
-
Message-Passing Monte Carlo: Generating low-discrepancy point sets via Graph Neural Networks
Authors:
T. Konstantin Rusch,
Nathan Kirk,
Michael M. Bronstein,
Christiane Lemieux,
Daniela Rus
Abstract:
Discrepancy is a well-known measure for the irregularity of the distribution of a point set. Point sets with small discrepancy are called low-discrepancy and are known to efficiently fill the space in a uniform manner. Low-discrepancy points play a central role in many problems in science and engineering, including numerical integration, computer vision, machine perception, computer graphics, mach…
▽ More
Discrepancy is a well-known measure for the irregularity of the distribution of a point set. Point sets with small discrepancy are called low-discrepancy and are known to efficiently fill the space in a uniform manner. Low-discrepancy points play a central role in many problems in science and engineering, including numerical integration, computer vision, machine perception, computer graphics, machine learning, and simulation. In this work, we present the first machine learning approach to generate a new class of low-discrepancy point sets named Message-Passing Monte Carlo (MPMC) points. Motivated by the geometric nature of generating low-discrepancy point sets, we leverage tools from Geometric Deep Learning and base our model on Graph Neural Networks. We further provide an extension of our framework to higher dimensions, which flexibly allows the generation of custom-made points that emphasize the uniformity in specific dimensions that are primarily important for the particular problem at hand. Finally, we demonstrate that our proposed model achieves state-of-the-art performance superior to previous methods by a significant margin. In fact, MPMC points are empirically shown to be either optimal or near-optimal with respect to the discrepancy for every dimension and the number of points for which the optimal discrepancy can be determined.
△ Less
Submitted 23 May, 2024;
originally announced May 2024.
-
Golden Ratio Nets and Sequences
Authors:
Nathan Kirk,
Christiane Lemieux,
Jaspar Wiart
Abstract:
In this paper we introduce and study nets and sequences constructed in an irrational base, focusing on the case of a base given by the golden ratio $φ$. We provide a complete framework to study equidistribution properties of nets in base $φ$, which among other things requires the introduction of a new concept of prime elementary intervals which differ from the standard definition used for integer…
▽ More
In this paper we introduce and study nets and sequences constructed in an irrational base, focusing on the case of a base given by the golden ratio $φ$. We provide a complete framework to study equidistribution properties of nets in base $φ$, which among other things requires the introduction of a new concept of prime elementary intervals which differ from the standard definition used for integer bases. We define the one-dimensional van der Corput sequence in base $φ$ and two-dimensional Hammersley point sets in base $φ$ and we prove some properties for $(0,1)-$sequences and $(0,m,2)-$nets in base $φ$ respectively. We also include numerical studies of the discrepancy of point sets and sequences in base $φ$ showing an improvement in distribution properties over traditional integer based Hammersley constructions. As motivation for future research, we show how the equidistribution notions that are introduced for base $φ$ can be generalized to other irrational bases.
△ Less
Submitted 18 December, 2023;
originally announced December 2023.
-
On the expected L2-discrepancy of jittered sampling
Authors:
Nathan Kirk,
Florian Pausinger
Abstract:
For $m, d \in \mathbb{N}$, a jittered sample of $N=m^d$ points can be constructed by partitioning $[0,1]^d$ into $m^d$ axis-aligned equivolume boxes and placing one point independently and uniformly at random inside each box. We utilise a formula for the expected $\mathcal{L}_2-$discrepancy of stratified samples stemming from general equivolume partitions of $[0,1]^d$ which recently appeared, to d…
▽ More
For $m, d \in \mathbb{N}$, a jittered sample of $N=m^d$ points can be constructed by partitioning $[0,1]^d$ into $m^d$ axis-aligned equivolume boxes and placing one point independently and uniformly at random inside each box. We utilise a formula for the expected $\mathcal{L}_2-$discrepancy of stratified samples stemming from general equivolume partitions of $[0,1]^d$ which recently appeared, to derive a closed form expression for the expected $\mathcal{L}_2-$discrepancy of a jittered point set for any $m, d \in \mathbb{N}$. As a second main result we derive a similar formula for the expected Hickernell $\mathcal{L}_2-$discrepancy of a jittered point set which also takes all projections of the point set to lower dimensional faces of the unit cube into account.
△ Less
Submitted 12 September, 2022; v1 submitted 18 August, 2022;
originally announced August 2022.
-
Partitions for stratified sampling
Authors:
Francois Clement,
Nathan Kirk,
Florian Pausinger
Abstract:
Classical jittered sampling partitions $[0,1]^d$ into $m^d$ cubes for a positive integer $m$ and randomly places a point inside each of them, providing a point set of size $N=m^d$ with small discrepancy. The aim of this note is to provide a construction of partitions that works for arbitrary $N$ and improves straight-forward constructions. We show how to construct equivolume partitions of the $d$-…
▽ More
Classical jittered sampling partitions $[0,1]^d$ into $m^d$ cubes for a positive integer $m$ and randomly places a point inside each of them, providing a point set of size $N=m^d$ with small discrepancy. The aim of this note is to provide a construction of partitions that works for arbitrary $N$ and improves straight-forward constructions. We show how to construct equivolume partitions of the $d$-dimensional unit cube with hyperplanes that are orthogonal to the main diagonal of the cube. We investigate the discrepancy of such point sets and optimise the expected discrepancy numerically by relaxing the equivolume constraint using different black-box optimisation techniques.
△ Less
Submitted 29 June, 2023; v1 submitted 20 April, 2022;
originally announced April 2022.
-
On Proinov's lower bound for the diaphony
Authors:
Nathan Kirk
Abstract:
In 1986, Proinov published an explicit lower bound for the diaphony of both finite and infinite sequences of points in the d-dimensional unit cube. To the best of our knowledge, the proofs of these results were so far only available in a monograph of Proinov written in Bulgarian. The first contribution of our paper is to give a self contained version of Proinov's proof in English. Along the way, w…
▽ More
In 1986, Proinov published an explicit lower bound for the diaphony of both finite and infinite sequences of points in the d-dimensional unit cube. To the best of our knowledge, the proofs of these results were so far only available in a monograph of Proinov written in Bulgarian. The first contribution of our paper is to give a self contained version of Proinov's proof in English. Along the way, we improve the asymptotic constants using recent and corrected results of Hinrichs and Markhasin. Finally, as a main result, we use the method of Proinov to derive an explicit lower bound for the dyadic diaphony of finite and infinite sequences in a similar fashion.
△ Less
Submitted 2 October, 2020; v1 submitted 31 May, 2020;
originally announced June 2020.
-
A Human Action Descriptor Based on Motion Coordination
Authors:
Pietro Falco,
Matteo Saveriano,
Eka Gibran Hasany,
Nicholas H. Kirk,
Dongheui Lee
Abstract:
In this paper, we present a descriptor for human whole-body actions based on motion coordination. We exploit the principle, well known in neuromechanics, that humans move their joints in a coordinated fashion. Our coordination-based descriptor (CODE) is computed by two main steps. The first step is to identify the most informative joints which characterize the motion. The second step enriches the…
▽ More
In this paper, we present a descriptor for human whole-body actions based on motion coordination. We exploit the principle, well known in neuromechanics, that humans move their joints in a coordinated fashion. Our coordination-based descriptor (CODE) is computed by two main steps. The first step is to identify the most informative joints which characterize the motion. The second step enriches the descriptor considering minimum and maximum joint velocities and the correlations between the most informative joints. In order to compute the distances between action descriptors, we propose a novel correlation-based similarity measure. The performance of CODE is tested on two public datasets, namely HDM05 and Berkeley MHAD, and compared with state-of-the-art approaches, showing recognition results.
△ Less
Submitted 20 November, 2019;
originally announced November 2019.
-
A Preliminary Study on the Learning Informativeness of Data Subsets
Authors:
Simon Kaltenbacher,
Nicholas H. Kirk,
Dongheui Lee
Abstract:
Estimating the internal state of a robotic system is complex: this is performed from multiple heterogeneous sensor inputs and knowledge sources. Discretization of such inputs is done to capture saliences, represented as symbolic information, which often presents structure and recurrence. As these sequences are used to reason over complex scenarios, a more compact representation would aid exactness…
▽ More
Estimating the internal state of a robotic system is complex: this is performed from multiple heterogeneous sensor inputs and knowledge sources. Discretization of such inputs is done to capture saliences, represented as symbolic information, which often presents structure and recurrence. As these sequences are used to reason over complex scenarios, a more compact representation would aid exactness of technical cognitive reasoning capabilities, which are today constrained by computational complexity issues and fallback to representational heuristics or human intervention. Such problems need to be addressed to ensure timely and meaningful human-robot interaction. Our work is towards understanding the variability of learning informativeness when training on subsets of a given input dataset. This is in view of reducing the training size while retaining the majority of the symbolic learning potential. We prove the concept on human-written texts, and conjecture this work will reduce training data size of sequential instructions, while preserving semantic relations, when gathering information from large remote sources.
△ Less
Submitted 28 September, 2015;
originally announced October 2015.
-
Towards Predicting First Daily Departure Times: a Gaussian Modeling Approach for Load Shift Forecasting
Authors:
Nicholas H. Kirk,
Ilya Dianov
Abstract:
This work provides two statistical Gaussian forecasting methods for predicting First Daily Departure Times (FDDTs) of everyday use electric vehicles. This is important in smart grid applications to understand disconnection times of such mobile storage units, for instance to forecast storage of non dispatchable loads (e.g. wind and solar power). We provide a review of the relevant state-of-the-art…
▽ More
This work provides two statistical Gaussian forecasting methods for predicting First Daily Departure Times (FDDTs) of everyday use electric vehicles. This is important in smart grid applications to understand disconnection times of such mobile storage units, for instance to forecast storage of non dispatchable loads (e.g. wind and solar power). We provide a review of the relevant state-of-the-art driving behavior features towards FDDT prediction, to then propose an approximated Gaussian method which qualitatively forecasts how many vehicles will depart within a given time frame, by assuming that departure times follow a normal distribution. This method considers sampling sessions as Poisson distributions which are superimposed to obtain a single approximated Gaussian model. Given the Gaussian distribution assumption of the departure times, we also model the problem with Gaussian Mixture Models (GMM), in which the priorly set number of clusters represents the desired time granularity. Evaluation has proven that for the dataset tested, low error and high confidence ($\approx 95\%$) is possible for 15 and 10 minute intervals, and that GMM outperforms traditional modeling but is less generalizable across datasets, as it is a closer fit to the sampling data. Conclusively we discuss future possibilities and practical applications of the discussed model.
△ Less
Submitted 16 July, 2015;
originally announced July 2015.
-
Towards Learning Object Affordance Priors from Technical Texts
Authors:
Nicholas H. Kirk
Abstract:
Everyday activities performed by artificial assistants can potentially be executed naively and dangerously given their lack of common sense knowledge. This paper presents conceptual work towards obtaining prior knowledge on the usual modality (passive or active) of any given entity, and their affordance estimates, by extracting high-confidence ability modality semantic relations (X can Y relations…
▽ More
Everyday activities performed by artificial assistants can potentially be executed naively and dangerously given their lack of common sense knowledge. This paper presents conceptual work towards obtaining prior knowledge on the usual modality (passive or active) of any given entity, and their affordance estimates, by extracting high-confidence ability modality semantic relations (X can Y relationship) from non-figurative texts, by analyzing co-occurrence of grammatical instances of subjects and verbs, and verbs and objects. The discussion includes an outline of the concept, potential and limitations, and possible feature and learning framework adoption.
△ Less
Submitted 30 October, 2014;
originally announced October 2014.
-
A computational study of the effects of remodelled electrophysiology and mechanics on initiation of ventricular fibrillation in human heart failure
Authors:
Nathan Kirk,
Alan Benson,
Christopher Goodyer,
Matthew Hubbard
Abstract:
The study of pathological cardiac conditions such as arrhythmias, a major cause of mortality in heart failure, is becoming increasingly informed by computational simulation, numerically modelling the governing equations. This can provide insight where experimental work is constrained by technical limitations and/or ethical issues.
As the models become more realistic, the construction of efficien…
▽ More
The study of pathological cardiac conditions such as arrhythmias, a major cause of mortality in heart failure, is becoming increasingly informed by computational simulation, numerically modelling the governing equations. This can provide insight where experimental work is constrained by technical limitations and/or ethical issues.
As the models become more realistic, the construction of efficient and accurate computational models becomes increasingly challenging. In particular, recent developments have started to couple the electrophysiology models with mechanical models in order to investigate the effect of tissue deformation on arrhythmogenesis, thus introducing an element of nonlinearity into the mathematical representation. This paper outlines a biophysically-detailed computational model of coupled electromechanical cardiac activity which uses the finite element method to approximate both electrical and mechanical systems on unstructured, deforming, meshes. An ILU preconditioner is applied to improve performance of the solver.
This software is used to examine the role of electrophysiology, fibrosis and mechanical deformation on the stability of spiral wave dynamics in human ventricular tissue by applying it to models of both healthy and failing tissue. The latter was simulated by modifying (i) cellular electrophysiological properties, to generate an increased action potential duration and altered intracellular calcium handling, and (ii) tissue-level properties, to simulate the gap junction remodelling, fibrosis and increased tissue stiffness seen in heart failure. The resulting numerical experiments suggest that, for the chosen mathematical models of electrophysiology and mechanical response, introducing tissue level fibrosis can have a destabilising effect on the dynamics, while the net effect of the electrophysiological remodelling stabilises the system.
△ Less
Submitted 6 June, 2014;
originally announced June 2014.
-
Towards Structural Natural Language Formalization: Map** Discourse to Controlled Natural Language
Authors:
Nicholas H. Kirk
Abstract:
The author describes a conceptual study towards map** grounded natural language discourse representation structures to instances of controlled language statements. This can be achieved via a pipeline of preexisting state of the art technologies, namely natural language syntax to semantic discourse map**, and a reduction of the latter to controlled language discourse, given a set of previously…
▽ More
The author describes a conceptual study towards map** grounded natural language discourse representation structures to instances of controlled language statements. This can be achieved via a pipeline of preexisting state of the art technologies, namely natural language syntax to semantic discourse map**, and a reduction of the latter to controlled language discourse, given a set of previously learnt reduction rules. Concludingly a description on evaluation, potential and limitations for ontology-based reasoning is presented.
△ Less
Submitted 7 December, 2013;
originally announced December 2013.
-
dbar/ubar Asymmetry and the Origin of the Nucleon Sea
Authors:
J. C. Peng,
G. T. Garvey,
T. C. Awes,
M. E. Beddo,
M. L. Brooks,
C. N. Brown,
J. D. Bush,
T. A. Carey,
T. H. Chang,
W. E. Cooper,
C. A. Gagliardi,
D. F. Geesaman,
E. A. Hawker,
X. C. He,
L. D. Isenhower,
S. B. Kaufman,
D. M. Kaplan,
P. N. Kirk,
D. D. Koetke,
G. Kyle,
D. M. Lee,
W. M. Lee,
M. J. Leitch,
N. Makins,
P. L. McGaughey
, et al. (21 additional authors not shown)
Abstract:
The Drell-Yan cross section ratios, $σ(p+d)/σ(p+p)$, measured in Fermilab E866, have led to the first determination of $\bar d(x) / \bar u(x)$, $\bar d(x) - \bar u(x)$, and the integral of $\bar d(x) - \bar u(x)$ for the proton over the range $0.02 \le x \le 0.345$. The E866 results are compared with predictions based on parton distribution functions and various theoretical models. The relations…
▽ More
The Drell-Yan cross section ratios, $σ(p+d)/σ(p+p)$, measured in Fermilab E866, have led to the first determination of $\bar d(x) / \bar u(x)$, $\bar d(x) - \bar u(x)$, and the integral of $\bar d(x) - \bar u(x)$ for the proton over the range $0.02 \le x \le 0.345$. The E866 results are compared with predictions based on parton distribution functions and various theoretical models. The relationship between the E866 results and the NMC measurement of the Gottfried integral is discussed. The agreement between the E866 results and models employing virtual mesons indicates these non-perturbative processes play an important role in the origin of the $\bar d$, $\bar u$ asymmetry in the nucleon sea.
△ Less
Submitted 14 April, 1998;
originally announced April 1998.
-
Measurement of the Light Antiquark Flavor Asymmetry in the Nucleon Sea
Authors:
E. A. Hawker,
T. C. Awes,
M. E. Beddo,
C. N. Brown,
J. D. Bush,
T. A. Carey,
T. H. Chang,
W. E. Cooper,
C. A. Gagliardi,
G. T. Garvey,
D. F. Geesaman,
X. C. He,
L. D. Isenhower,
S. B. Kaufman,
D. M. Kaplan,
P. N. Kirk,
D. D. Koetke,
G. Kyle,
D. M. Lee,
W. M. Lee,
M. J. Leitch,
N. Makins,
P. L. McGaughey,
J. M. Moss,
B. A. Mueller
, et al. (20 additional authors not shown)
Abstract:
A precise measurement of the ratio of Drell-Yan yields from an 800 GeV/c proton beam incident on hydrogen and deuterium targets is reported. Over 140,000 Drell-Yan muon pairs with dimuon mass M_{mu+ mu-} >= 4.5 GeV/c^2 were recorded. From these data, the ratio of anti-down (dbar) to anti-up (ubar) quark distributions in the proton sea is determined over a wide range in Bjorken-x. A strong x depe…
▽ More
A precise measurement of the ratio of Drell-Yan yields from an 800 GeV/c proton beam incident on hydrogen and deuterium targets is reported. Over 140,000 Drell-Yan muon pairs with dimuon mass M_{mu+ mu-} >= 4.5 GeV/c^2 were recorded. From these data, the ratio of anti-down (dbar) to anti-up (ubar) quark distributions in the proton sea is determined over a wide range in Bjorken-x. A strong x dependence is observed in the ratio dbar/ubar, showing substantial enhancement of dbar with respect to ubar for x<0.2. This result is in fair agreement with recent parton distribution parameterizations of the sea. For x>0.2, the observed dbar/ubar ratio is much nearer unity than given by the parameterizations.
△ Less
Submitted 12 March, 1998;
originally announced March 1998.
-
Dilepton production from p-p to Ca-Ca at the Bevalac
Authors:
H. S. Matis,
S. Beedoe,
M. Bougteb,
J. Carroll,
W. Christie,
W. Gong,
T. Hallman,
L. Heilbronn,
H. Huang,
P. N. Kirk,
G. Krebs,
G. Igo,
A. Letessier-Selvon L. Madansky,
F. Manso,
J. Miller,
C. Naudet,
R. J. Porter,
M. Prunet,
G. Roche,
L. S. Schroeder,
P. Seidl,
Z. F. Wang,
R. Welsh,
W. K. Wilson,
A. Yegneswaran
Abstract:
The DLS collaboration has recently completed a high statistics study of dilepton production at the Bevalac. In particular, we have measured dielectrons (e+e-) from p-p and p-d collisions to understand the basic dilepton production mechanisms in the energy range from 1.05 - 4.9 GeV. These data can be used to determine the basic processes which contribute to nucleon-nucleon dilepton production suc…
▽ More
The DLS collaboration has recently completed a high statistics study of dilepton production at the Bevalac. In particular, we have measured dielectrons (e+e-) from p-p and p-d collisions to understand the basic dilepton production mechanisms in the energy range from 1.05 - 4.9 GeV. These data can be used to determine the basic processes which contribute to nucleon-nucleon dilepton production such as hadronic bremsstrahlung, vector meson processes, and hadronic Dalitz decay. The data show that a simple elastic bremsstrahlung calculation is insufficient to explain the data. Theoretical models are compared with the data. A new high statistics study of Ca-Ca at 1.05 A GeV has been made to study the collectivity of A-A collisions.
△ Less
Submitted 3 November, 1994;
originally announced December 1994.