An Improved BKW Algorithm for LWE with Applications to Cryptography and Lattices

In this paper, we study the Learning With Errors problem and its binary variant, where secrets and errors are binary or taken in a small interval. We introduce a new variant of the Blum, Kalai and Wasserman algorithm, relying on a quantization step that generalizes and fine-tunes modulus switching. In general this new technique yields a significant gain in the constant in front of the exponent in the overall complexity. We illustrate this by solving p within half a day a LWE instance with dimension n = 128, modulus $q = n^2$, Gaussian noise $\alpha = 1/(\sqrt{n/\pi} \log^2 n)$ and binary secret, using $2^{28}$ samples, while the previous best result based on BKW claims a time complexity of $2^{74}$ with $2^{60}$ samples for the same parameters. We then introduce variants of BDD, GapSVP and UniqueSVP, where the target point is required to lie in the fundamental parallelepiped, and show how the previous algorithm is able to solve these variants in subexponential time. Moreover, we also show how the previous algorithm can be used to solve the BinaryLWE problem with n samples in subexponential time $2^{(\ln 2/2+o(1))n/\log \log n}$. This analysis does not require any heuristic assumption, contrary to other algebraic approaches; instead, it uses a variant of an idea by Lyubashevsky to generate many samples from a small number of samples. This makes it possible to asymptotically and heuristically break the NTRU cryptosystem in subexponential time (without contradicting its security assumption). We are also able to solve subset sum problems in subexponential time for density $o(1)$, which is of independent interest: for such density, the previous best algorithm requires exponential time. As a direct application, we can solve in subexponential time the parameters of a cryptosystem based on this problem proposed at TCC 2010.Comment: CRYPTO 201

Origin and removal of mixed-phase artifacts in gradient sensitivity enhanced heteronuclear single quantum correlation spectra

Here we describe phasing anomalies observed in gradient sensitivity enhanced 15N-1H HSQC spectra, and analyze their origin. It is shown that, as a result of 15N off-resonance effects, dispersive contributions to the 1H signal become detectable, and lead to 15N-offset dependent phase errors. Strategies that effectively suppress these artifacts are presented

Mathematics difficulties in extremely preterm children : evidence of a specific deficit in basic mathematics processing

Background: Extremely preterm (EP, <26 wk gestation) children have been observed to have poor academic achievement in comparison to their term-born peers, especially in mathematics. This study investigated potential underlying causes of this difficulty. Methods: A total of 219 EP participants were compared with 153 term-born control children at 11 y of age. All children were assessed by a psychologist on a battery of standardized cognitive tests and a number estimation test assessing children’s numerical representations. Results: EP children underperformed in all tests in comparison with the term controls (the majority of Ps < 0.001). Different underlying relationships between performance on the number estimation test and mathematical achievement were found in EP as compared with control children. That is, even after controlling for cognitive ability, a relationship between number representations and mathematical performance persisted for EP children only (EP: r = 0.346, n = 186, P < 0.001; control: r = 0.095, n = 146, P = 0.256). Conclusion: Interventions for EP children may target improving children’s numerical representations in order to subsequently remediate their mathematical skills

Ramified rectilinear polygons: coordinatization by dendrons

Simple rectilinear polygons (i.e. rectilinear polygons without holes or cutpoints) can be regarded as finite rectangular cell complexes coordinatized by two finite dendrons. The intrinsic $l_1$-metric is thus inherited from the product of the two finite dendrons via an isometric embedding. The rectangular cell complexes that share this same embedding property are called ramified rectilinear polygons. The links of vertices in these cell complexes may be arbitrary bipartite graphs, in contrast to simple rectilinear polygons where the links of points are either 4-cycles or paths of length at most 3. Ramified rectilinear polygons are particular instances of rectangular complexes obtained from cube-free median graphs, or equivalently simply connected rectangular complexes with triangle-free links. The underlying graphs of finite ramified rectilinear polygons can be recognized among graphs in linear time by a Lexicographic Breadth-First-Search. Whereas the symmetry of a simple rectilinear polygon is very restricted (with automorphism group being a subgroup of the dihedral group $D_4$), ramified rectilinear polygons are universal: every finite group is the automorphism group of some ramified rectilinear polygon.Comment: 27 pages, 6 figure

Skin autofluorescence is increased in patients with carotid artery stenosis and peripheral artery disease

Advanced glycation end products (AGEs) have a pivotal role in atherosclerosis. We evaluated skin autofluorescence (SAF), a non-invasive measurement of tissue AGE accumulation, in patients with carotid artery stenosis with and without coexisting peripheral artery occlusive disease (PAOD). SAF was measured using the AGE Reader™ in 56 patients with carotid artery stenosis and in 56 age- and sex-matched healthy controls without diabetes, renal dysfunction or known atherosclerotic disease. SAF was higher in patients with carotid artery stenosis compared to the control group: mean 2.81 versus 2.46 (P = 0.002), but especially in the younger age group of 50–60 years old: mean 2.82 versus 1.94 (P = 0.000). Patients with carotid artery stenosis and PAOD proved to have an even higher SAF than patients with carotid artery stenosis only: mean 3.28 versus 2.66 (P = 0.003). Backward linear regression analysis showed that age, smoking, diabetes mellitus, renal function and the presence of PAOD were the determinants of SAF, but carotid artery stenosis was not. SAF is increased in patients with carotid artery stenosis and PAOD. The univariate and multivariate associations of SAF with age, smoking, diabetes, renal insufficiency and PAOD suggest that increased SAF can be seen as an indicator of widespread atherosclerosis

Cold gas accretion in galaxies

Evidence for the accretion of cold gas in galaxies has been rapidly accumulating in the past years. HI observations of galaxies and their environment have brought to light new facts and phenomena which are evidence of ongoing or recent accretion: 1) A large number of galaxies are accompanied by gas-rich dwarfs or are surrounded by HI cloud complexes, tails and filaments. It may be regarded as direct evidence of cold gas accretion in the local universe. It is probably the same kind of phenomenon of material infall as the stellar streams observed in the halos of our galaxy and M31. 2) Considerable amounts of extra-planar HI have been found in nearby spiral galaxies. While a large fraction of this gas is produced by galactic fountains, it is likely that a part of it is of extragalactic origin. 3) Spirals are known to have extended and warped outer layers of HI. It is not clear how these have formed, and how and for how long the warps can be sustained. Gas infall has been proposed as the origin. 4) The majority of galactic disks are lopsided in their morphology as well as in their kinematics. Also here recent accretion has been advocated as a possible cause. In our view, accretion takes place both through the arrival and merging of gas-rich satellites and through gas infall from the intergalactic medium (IGM). The infall may have observable effects on the disk such as bursts of star formation and lopsidedness. We infer a mean ``visible'' accretion rate of cold gas in galaxies of at least 0.2 Msol/yr. In order to reach the accretion rates needed to sustain the observed star formation (~1 Msol/yr), additional infall of large amounts of gas from the IGM seems to be required.Comment: To appear in Astronomy & Astrophysics Reviews. 34 pages. Full-resolution version available at http://www.astron.nl/~oosterlo/accretionRevie

Exenatide Improves Glucose Homeostasis and Prolongs Survival in a Murine Model of Dilated Cardiomyopathy

There is growing awareness of secondary insulin resistance and alterations in myocardial glucose utilization in congestive heart failure. Whether therapies that directly target these changes would be beneficial is unclear. We previously demonstrated that acute blockade of the insulin responsive facilitative glucose transporter GLUT4 precipitates acute decompensated heart failure in mice with advanced dilated cardiomyopathy. Our current objective was to determine whether pharmacologic enhancement of insulin sensitivity and myocardial glucose uptake preserves cardiac function and survival in the setting of primary heart failure.The GLP-1 agonist exenatide was administered twice daily to a murine model of dilated cardiomyopathy (TG9) starting at 56 days of life. TG9 mice develop congestive heart failure and secondary insulin resistance in a highly predictable manner with death by 12 weeks of age. Glucose homeostasis was assessed by measuring glucose tolerance at 8 and 10 weeks and tissue 2-deoxyglucose uptake at 75 days. Exenatide treatment improved glucose tolerance, myocardial GLUT4 expression and 2-deoxyglucose uptake, cardiac contractility, and survival over control vehicle-treated TG9 mice. Phosphorylation of AMP kinase and AKT was also increased in exenatide-treated animals. Total myocardial GLUT1 levels were not different between groups. Exenatide also abrogated the detrimental effect of the GLUT4 antagonist ritonavir on survival in TG9 mice.In heart failure secondary insulin resistance is maladaptive and myocardial glucose uptake is suboptimal. An incretin-based therapy, which addresses these changes, appears beneficial

Mechanical adaptation of trabecular bone morphology in the mammalian mandible

Alveolar bone, together with the underlying trabecular bone, fulfils an important role in providing structural support against masticatory forces. Diseases such as osteoporosis or periodontitis cause alveolar bone resorption which weakens this structural support and is a major cause of tooth loss. However, the functional relationship between alveolar bone remodelling within the molar region and masticatory forces is not well understood. This study investigated this relationship by comparing mammalian species with different diets and functional loading (Felis catus, Cercocebus atys, Homo sapiens, Sus scrofa, Oryctolagus cuniculus, Ovis aries). We performed histomorphometric analyses of trabecular bone morphology (bone volume fraction, trabecular thickness and trabecular spacing) and quantified the variation of bone and tooth root volumes along the tooth row. A principal component analysis and non-parametric MANOVA showed statistically significant differences in trabecular bone morphology between species with contrasting functional loading, but these differences were not seen in sub-adult specimens. Our results support a strong, but complex link between masticatory function and trabecular bone morphology. Further understanding of a potential functional relationship could aid the diagnosis and treatment of mandibular diseases causing alveolar bone resorption, and guide the design and evaluation of dental implants

Ethnic Differences in Leaving Home: Timing and Pathways

The dynamics of leaving home for youth from migrant families in the Netherlands are examined using individual administrative data on the 1977 and 1983 birth cohorts for the period 1999–2004. A competing-risks approach is applied to distinguish leaving home for union formation, to live independently, and to share with others. Migrant youth, and particularly Turkish and Moroccan youth, leave home at a significantly younger age than Dutch youth, given the relevant background variables. This is remarkable, given the older ages at which young people in the origin countries leave the parental home. The result may be seen as evidence of how the potential effects of cultural norms are counter-affected by other factors, such as the facilities of the welfare state and the awkward position of migrant youth between two cultures. Considering the pathways out of home, the analysis largely confirms the expected pattern: Turkish and Moroccan youth leave home more often for union formation and particularly marriage, while this pathway is of minor importance for Dutch youth at early ages

Functional status of masticatory system, excutive function and episodic memory in older persons.

Findings from human experimental studies suggest that mastication positively influences cognitive function. The participants in those studies were relatively young. The goal of this study was to examine the relationship between the functional status of the masticatory system, episodic memory, and executive functions in elderly people. The participants, elderly people living independently at home, were divided into two groups. One group had a full complement of natural teeth (n = 19) and the other group had full dentures (n = 19). The functional status of the masticatory system was assessed by measuring mandibular excursions (i.e. the distances over which the mandible can move in the open, lateral, and forward directions), bite force, number of occluding pairs and complaints of the masticatory system (facial pain, headaches/migraine). Executive functions and episodic memory were assessed by neuropsychological tests. Backward regression analysis showed that only in the group of elderly people with full dentures, 22% of executive functions were predicted by complaints of the masticatory system and 19.4% of episodic memory was predicted by masticatory performance (composed of mandibular excursions and bite force). The conclusion of this study is that only in older persons with full dentures the relationship between mastication, episodic memory, and executive function becomes evident when the functional status of the masticatory system decreases