Load-Balancing for Parallel Delaunay Triangulations

Computing the Delaunay triangulation (DT) of a given point set in $\mathbb{R}^D$ is one of the fundamental operations in computational geometry. Recently, Funke and Sanders (2017) presented a divide-and-conquer DT algorithm that merges two partial triangulations by re-triangulating a small subset of their vertices - the border vertices - and combining the three triangulations efficiently via parallel hash table lookups. The input point division should therefore yield roughly equal-sized partitions for good load-balancing and also result in a small number of border vertices for fast merging. In this paper, we present a novel divide-step based on partitioning the triangulation of a small sample of the input points. In experiments on synthetic and real-world data sets, we achieve nearly perfectly balanced partitions and small border triangulations. This almost cuts running time in half compared to non-data-sensitive division schemes on inputs exhibiting an exploitable underlying structure.Comment: Short version submitted to EuroPar 201

The relationship of school performance with self-control and grit is strongly genetic and weakly causal

The non-cognitive skills self-control and grit are often considered predictors of school performance, but whether this relationship is causal remains unclear. We investigated the causality of this association using a twin design. Specifically, we evaluated the direct impact of self-control and grit on school performance, while controlling for genetic or environmental influences common to all three traits (i.e., confounding). Teachers of 4891 Dutch 12-year-old twin pairs (of which 3837 were complete pairs) completed a survey about school performance (school grades), self-control (ASEBA self-control scale), and the perseverance aspect of grit. Our analysis aimed to determine the direct impact of self-control and grit on school performance, while simultaneously controlling for genetic or environmental confounding. Establishing the regression relationship corrected for confounding supports the interpretation of the regression relationship as causal. In all analyses, we corrected for sex, rater bias of the teachers, and parental socioeconomic status. Initially, in the standard regression, self-control, and grit explained 28.4% of the school performance variance. However, allowing for genetic confounding (due to genetic pleiotropy) revealed that most of this association could be attributed to genetic influences that the three traits share. In the presence of genetic pleiotropy, the phenotypic regression of school performance on self-control and grit accounted for only 4.4% (i.e., the effect size association with the causal hypothesis). In conclusion, self-control and grit predict school performance primarily due to genetic pleiotropy, with a much smaller causal effect (R 2  = 4.4%). This suggests that interventions targeting self-control and grit alone may yield limited improvements in school performance. </p

The relationship of school performance with self-control and grit is strongly genetic and weakly causal

The non-cognitive skills self-control and grit are often considered predictors of school performance, but whether this relationship is causal remains unclear. We investigated the causality of this association using a twin design. Specifically, we evaluated the direct impact of self-control and grit on school performance, while controlling for genetic or environmental influences common to all three traits (i.e., confounding). Teachers of 4891 Dutch 12-year-old twin pairs (of which 3837 were complete pairs) completed a survey about school performance (school grades), self-control (ASEBA self-control scale), and the perseverance aspect of grit. Our analysis aimed to determine the direct impact of self-control and grit on school performance, while simultaneously controlling for genetic or environmental confounding. Establishing the regression relationship corrected for confounding supports the interpretation of the regression relationship as causal. In all analyses, we corrected for sex, rater bias of the teachers, and parental socioeconomic status. Initially, in the standard regression, self-control, and grit explained 28.4% of the school performance variance. However, allowing for genetic confounding (due to genetic pleiotropy) revealed that most of this association could be attributed to genetic influences that the three traits share. In the presence of genetic pleiotropy, the phenotypic regression of school performance on self-control and grit accounted for only 4.4% (i.e., the effect size association with the causal hypothesis). In conclusion, self-control and grit predict school performance primarily due to genetic pleiotropy, with a much smaller causal effect (R 2  = 4.4%). This suggests that interventions targeting self-control and grit alone may yield limited improvements in school performance. </p

The relationship of school performance with self-control and grit is strongly genetic and weakly causal

The non-cognitive skills self-control and grit are often considered predictors of school performance, but whether this relationship is causal remains unclear. We investigated the causality of this association using a twin design. Specifically, we evaluated the direct impact of self-control and grit on school performance, while controlling for genetic or environmental influences common to all three traits (i.e., confounding). Teachers of 4891 Dutch 12-year-old twin pairs (of which 3837 were complete pairs) completed a survey about school performance (school grades), self-control (ASEBA self-control scale), and the perseverance aspect of grit. Our analysis aimed to determine the direct impact of self-control and grit on school performance, while simultaneously controlling for genetic or environmental confounding. Establishing the regression relationship corrected for confounding supports the interpretation of the regression relationship as causal. In all analyses, we corrected for sex, rater bias of the teachers, and parental socioeconomic status. Initially, in the standard regression, self-control, and grit explained 28.4% of the school performance variance. However, allowing for genetic confounding (due to genetic pleiotropy) revealed that most of this association could be attributed to genetic influences that the three traits share. In the presence of genetic pleiotropy, the phenotypic regression of school performance on self-control and grit accounted for only 4.4% (i.e., the effect size association with the causal hypothesis). In conclusion, self-control and grit predict school performance primarily due to genetic pleiotropy, with a much smaller causal effect (R 2  = 4.4%). This suggests that interventions targeting self-control and grit alone may yield limited improvements in school performance. </p

The relationship of school performance with self-control and grit is strongly genetic and weakly causal

The non-cognitive skills self-control and grit are often considered predictors of school performance, but whether this relationship is causal remains unclear. We investigated the causality of this association using a twin design. Specifically, we evaluated the direct impact of self-control and grit on school performance, while controlling for genetic or environmental influences common to all three traits (i.e., confounding). Teachers of 4891 Dutch 12-year-old twin pairs (of which 3837 were complete pairs) completed a survey about school performance (school grades), self-control (ASEBA self-control scale), and the perseverance aspect of grit. Our analysis aimed to determine the direct impact of self-control and grit on school performance, while simultaneously controlling for genetic or environmental confounding. Establishing the regression relationship corrected for confounding supports the interpretation of the regression relationship as causal. In all analyses, we corrected for sex, rater bias of the teachers, and parental socioeconomic status. Initially, in the standard regression, self-control, and grit explained 28.4% of the school performance variance. However, allowing for genetic confounding (due to genetic pleiotropy) revealed that most of this association could be attributed to genetic influences that the three traits share. In the presence of genetic pleiotropy, the phenotypic regression of school performance on self-control and grit accounted for only 4.4% (i.e., the effect size association with the causal hypothesis). In conclusion, self-control and grit predict school performance primarily due to genetic pleiotropy, with a much smaller causal effect (R 2  = 4.4%). This suggests that interventions targeting self-control and grit alone may yield limited improvements in school performance. </p

The relationship of school performance with self-control and grit is strongly genetic and weakly causal

The non-cognitive skills self-control and grit are often considered predictors of school performance, but whether this relationship is causal remains unclear. We investigated the causality of this association using a twin design. Specifically, we evaluated the direct impact of self-control and grit on school performance, while controlling for genetic or environmental influences common to all three traits (i.e., confounding). Teachers of 4891 Dutch 12-year-old twin pairs (of which 3837 were complete pairs) completed a survey about school performance (school grades), self-control (ASEBA self-control scale), and the perseverance aspect of grit. Our analysis aimed to determine the direct impact of self-control and grit on school performance, while simultaneously controlling for genetic or environmental confounding. Establishing the regression relationship corrected for confounding supports the interpretation of the regression relationship as causal. In all analyses, we corrected for sex, rater bias of the teachers, and parental socioeconomic status. Initially, in the standard regression, self-control, and grit explained 28.4% of the school performance variance. However, allowing for genetic confounding (due to genetic pleiotropy) revealed that most of this association could be attributed to genetic influences that the three traits share. In the presence of genetic pleiotropy, the phenotypic regression of school performance on self-control and grit accounted for only 4.4% (i.e., the effect size association with the causal hypothesis). In conclusion, self-control and grit predict school performance primarily due to genetic pleiotropy, with a much smaller causal effect (R 2  = 4.4%). This suggests that interventions targeting self-control and grit alone may yield limited improvements in school performance. </p

The relationship of school performance with self-control and grit is strongly genetic and weakly causal

The non-cognitive skills self-control and grit are often considered predictors of school performance, but whether this relationship is causal remains unclear. We investigated the causality of this association using a twin design. Specifically, we evaluated the direct impact of self-control and grit on school performance, while controlling for genetic or environmental influences common to all three traits (i.e., confounding). Teachers of 4891 Dutch 12-year-old twin pairs (of which 3837 were complete pairs) completed a survey about school performance (school grades), self-control (ASEBA self-control scale), and the perseverance aspect of grit. Our analysis aimed to determine the direct impact of self-control and grit on school performance, while simultaneously controlling for genetic or environmental confounding. Establishing the regression relationship corrected for confounding supports the interpretation of the regression relationship as causal. In all analyses, we corrected for sex, rater bias of the teachers, and parental socioeconomic status. Initially, in the standard regression, self-control, and grit explained 28.4% of the school performance variance. However, allowing for genetic confounding (due to genetic pleiotropy) revealed that most of this association could be attributed to genetic influences that the three traits share. In the presence of genetic pleiotropy, the phenotypic regression of school performance on self-control and grit accounted for only 4.4% (i.e., the effect size association with the causal hypothesis). In conclusion, self-control and grit predict school performance primarily due to genetic pleiotropy, with a much smaller causal effect (R 2  = 4.4%). This suggests that interventions targeting self-control and grit alone may yield limited improvements in school performance. </p