A PAC-Bayesian Analysis of Co-clustering, Graph Clustering, and Pairwise Clustering

We review briefly the PAC-Bayesian analysis of co-clustering (Seldin and Tishby, 2008, 2009, 2010), which provided generalization guarantees and regularization terms absent in the preceding formulations of this problem and achieved state-of-the-art prediction results in MovieLens collaborative filtering task. Inspired by this analysis we formulate weighted graph clustering1 as a prediction problem: given a subset of edge weights we analyze the ability of graph clustering to predict the remaining edge weights. This formulation enables practical and theoretical comparison of different approaches to graph clustering as well as comparison of graph clustering with other possible ways to model the graph. Following the lines of (Seldin and Tishby, 2010) we derive PAC-Bayesian generalization bounds for graph clustering. The bounds show that graph clustering should optimize a trade-off between empirical data fit and the mutual information that clusters preserve on the graph nodes. A similar trade-off derived from information-theoretic considerations was already shown to produce state-of-the-art results in practice (Slonim et al., 2005; Yom-Tov and Slonim, 2009). This paper supports the empirical evidence by providing a better theoretical foundation, suggesting formal generalization guarantees, and offering a more accurate way to deal with finite sample issues

Nonstochastic Multiarmed Bandits with Unrestricted Delays

We investigate multiarmed bandits with delayed feedback, where the delays need neither be identical nor bounded. We first prove that "delayed" Exp3 achieves the regret bound conjectured by Cesa-Bianchi et al. [2016] in the case of variable, but bounded delays. Here, is the number of actions and is the total delay over rounds. We then introduce a new algorithm that lifts the requirement of bounded delays by using a wrapper that skips rounds with excessively large delays. The new algorithm maintains the same regret bound, but similar to its predecessor requires prior knowledge of and . For this algorithm we then construct a novel doubling scheme that forgoes the prior knowledge requirement under the assumption that the delays are available at action time (rather than at loss observation time). This assumption is satisfied in a broad range of applications, including interaction with servers and service providers. The resulting oracle regret bound is of order , where is the number of observations with delay exceeding , and is the total delay of observations with delay below . The bound relaxes to , but we also provide examples where and the oracle bound has a polynomially better dependence on the problem parameters

Renal pericytes: regulators of medullary blood flow

Regulation of medullary blood flow (MBF) is essential in maintaining normal kidney function. Blood flow to the medulla is supplied by the descending vasa recta (DVR), which arise from the efferent arterioles of juxtamedullary glomeruli. DVR are composed of a continuous endothelium, intercalated with smooth muscle-like cells called pericytes. Pericytes have been shown to alter the diameter of isolated and in situ DVR in response to vasoactive stimuli that are transmitted via a network of autocrine and paracrine signalling pathways. Vasoactive stimuli can be released by neighbouring tubular epithelial, endothelial, red blood cells and neuronal cells in response to changes in NaCl transport and oxygen tension. The experimentally described sensitivity of pericytes to these stimuli strongly suggests their leading role in the phenomenon of MBF autoregulation. Because the debate on autoregulation of MBF fervently continues, we discuss the evidence favouring a physiological role for pericytes in the regulation of MBF and describe their potential role in tubulo-vascular cross-talk in this region of the kidney. Our review also considers current methods used to explore pericyte activity and function in the renal medulla

X-ray image reconstruction from a diffraction pattern alone

A solution to the inversion problem of scattering would offer aberration-free diffraction-limited 3D images without the resolution and depth-of-field limitations of lens-based tomographic systems. Powerful algorithms are increasingly being used to act as lenses to form such images. Current image reconstruction methods, however, require the knowledge of the shape of the object and the low spatial frequencies unavoidably lost in experiments. Diffractive imaging has thus previously been used to increase the resolution of images obtained by other means. We demonstrate experimentally here a new inversion method, which reconstructs the image of the object without the need for any such prior knowledge.Comment: 5 pages, 3 figures, improved figures and captions, changed titl

Ab-initio structural, elastic, and vibrational properties of carbon nanotubes

A study based on ab initio calculations is presented on the estructural, elastic, and vibrational properties of single-wall carbon nanotubes with different radii and chiralities. We use SIESTA, an implementation of pseudopotential-density-functional theory which allows calculations on systems with a large number of atoms per cell. Different quantities like bond distances, Young moduli, Poisson ratio and the frequencies of different phonon branches are monitored versus tube radius. The validity of expectations based on graphite is explored down to small radii, where some deviations appear related to the curvature effects. For the phonon spectra, the results are compared with the predictions of the simple zone-folding approximation. Except for the known defficiencies of this approximation in the low-frequency vibrational regions, it offers quite accurate results, even for relatively small radii.Comment: 13 pages, 7 figures, submitted to Phys. Rev. B (11 Nov. 98

Modern optical astronomy: technology and impact of interferometry

The present `state of the art' and the path to future progress in high spatial resolution imaging interferometry is reviewed. The review begins with a treatment of the fundamentals of stellar optical interferometry, the origin, properties, optical effects of turbulence in the Earth's atmosphere, the passive methods that are applied on a single telescope to overcome atmospheric image degradation such as speckle interferometry, and various other techniques. These topics include differential speckle interferometry, speckle spectroscopy and polarimetry, phase diversity, wavefront shearing interferometry, phase-closure methods, dark speckle imaging, as well as the limitations imposed by the detectors on the performance of speckle imaging. A brief account is given of the technological innovation of adaptive-optics (AO) to compensate such atmospheric effects on the image in real time. A major advancement involves the transition from single-aperture to the dilute-aperture interferometry using multiple telescopes. Therefore, the review deals with recent developments involving ground-based, and space-based optical arrays. Emphasis is placed on the problems specific to delay-lines, beam recombination, polarization, dispersion, fringe-tracking, bootstrapping, coherencing and cophasing, and recovery of the visibility functions. The role of AO in enhancing visibilities is also discussed. The applications of interferometry, such as imaging, astrometry, and nulling are described. The mathematical intricacies of the various `post-detection' image-processing techniques are examined critically. The review concludes with a discussion of the astrophysical importance and the perspectives of interferometry.Comment: 65 pages LaTeX file including 23 figures. Reviews of Modern Physics, 2002, to appear in April issu

Insight from the draft genome of Dietzia cinnamea P4 reveals mechanisms of survival in complex tropical soil habitats and biotechnology potential

The draft genome of Dietzia cinnamea strain P4 was determined using pyrosequencing. In total, 428 supercontigs were obtained and analyzed. We here describe and interpret the main features of the draft genome. The genome contained a total of 3,555,295 bp, arranged in a single replicon with an average G+C percentage of 70.9%. It revealed the presence of complete pathways for basically all central metabolic routes. Also present were complete sets of genes for the glyoxalate and reductive carboxylate cycles. Autotrophic growth was suggested to occur by the presence of genes for aerobic CO oxidation, formate/formaldehyde oxidation, the reverse tricarboxylic acid cycle and the 3-hydropropionate cycle for CO2 fixation. Secondary metabolism was evidenced by the presence of genes for the biosynthesis of terpene compounds, frenolicin, nanaomycin and avilamycin A antibiotics. Furthermore, a probable role in azinomycin B synthesis, an important product with antitumor activity, was indicated. The complete alk operon for the degradation of n-alkanes was found to be present, as were clusters of genes for biphenyl ring dihydroxylation. This study brings new insights in the genetics and physiology of D. cinnamea P4, which is useful in biotechnology and bioremediation

A Genome-Wide Association Study of Psoriasis and Psoriatic Arthritis Identifies New Disease Loci

A genome-wide association study was performed to identify genetic factors involved in susceptibility to psoriasis (PS) and psoriatic arthritis (PSA), inflammatory diseases of the skin and joints in humans. 223 PS cases (including 91 with PSA) were genotyped with 311,398 single nucleotide polymorphisms (SNPs), and results were compared with those from 519 Northern European controls. Replications were performed with an independent cohort of 577 PS cases and 737 controls from the U.S., and 576 PSA patients and 480 controls from the U.K.. Strongest associations were with the class I region of the major histocompatibility complex (MHC). The most highly associated SNP was rs10484554, which lies 34.7 kb upstream from HLA-C (P = 7.8×10−11, GWA scan; P = 1.8×10−30, replication; P = 1.8×10−39, combined; U.K. PSA: P = 6.9×10−11). However, rs2395029 encoding the G2V polymorphism within the class I gene HCP5 (combined P = 2.13×10−26 in U.S. cases) yielded the highest ORs with both PS and PSA (4.1 and 3.2 respectively). This variant is associated with low viral set point following HIV infection and its effect is independent of rs10484554. We replicated the previously reported association with interleukin 23 receptor and interleukin 12B (IL12B) polymorphisms in PS and PSA cohorts (IL23R: rs11209026, U.S. PS, P = 1.4×10−4; U.K. PSA: P = 8.0×10−4; IL12B:rs6887695, U.S. PS, P = 5×10−5 and U.K. PSA, P = 1.3×10−3) and detected an independent association in the IL23R region with a SNP 4 kb upstream from IL12RB2 (P = 0.001). Novel associations replicated in the U.S. PS cohort included the region harboring lipoma HMGIC fusion partner (LHFP) and conserved oligomeric golgi complex component 6 (COG6) genes on chromosome 13q13 (combined P = 2×10−6 for rs7993214; OR = 0.71), the late cornified envelope gene cluster (LCE) from the Epidermal Differentiation Complex (PSORS4) (combined P = 6.2×10−5 for rs6701216; OR 1.45) and a region of LD at 15q21 (combined P = 2.9×10−5 for rs3803369; OR = 1.43). This region is of interest because it harbors ubiquitin-specific protease-8 whose processed pseudogene lies upstream from HLA-C. This region of 15q21 also harbors the gene for SPPL2A (signal peptide peptidase like 2a) which activates tumor necrosis factor alpha by cleavage, triggering the expression of IL12 in human dendritic cells. We also identified a novel PSA (and potentially PS) locus on chromosome 4q27. This region harbors the interleukin 2 (IL2) and interleukin 21 (IL21) genes and was recently shown to be associated with four autoimmune diseases (Celiac disease, Type 1 diabetes, Grave's disease and Rheumatoid Arthritis)

A Large-Scale Rheumatoid Arthritis Genetic Study Identifies Association at Chromosome 9q33.2

Rheumatoid arthritis (RA) is a chronic, systemic autoimmune disease affecting both joints and extra-articular tissues. Although some genetic risk factors for RA are well-established, most notably HLA-DRB1 and PTPN22, these markers do not fully account for the observed heritability. To identify additional susceptibility loci, we carried out a multi-tiered, case-control association study, genotyping 25,966 putative functional SNPs in 475 white North American RA patients and 475 matched controls. Significant markers were genotyped in two additional, independent, white case-control sample sets (661 cases/1322 controls from North America and 596 cases/705 controls from The Netherlands) identifying a SNP, rs1953126, on chromosome 9q33.2 that was significantly associated with RA (ORcommon = 1.28, trend Pcomb = 1.45E-06). Through a comprehensive fine-scale-mapping SNP-selection procedure, 137 additional SNPs in a 668 kb region from MEGF9 to STOM on 9q33.2 were chosen for follow-up genotyping in a staged-approach. Significant single marker results (Pcomb<0.01) spanned a large 525 kb region from FBXW2 to GSN. However, a variety of analyses identified SNPs in a 70 kb region extending from the third intron of PHF19 across TRAF1 into the TRAF1-C5 intergenic region, but excluding the C5 coding region, as the most interesting (trend Pcomb: 1.45E-06 → 5.41E-09). The observed association patterns for these SNPs had heightened statistical significance and a higher degree of consistency across sample sets. In addition, the allele frequencies for these SNPs displayed reduced variability between control groups when compared to other SNPs. Lastly, in combination with the other two known genetic risk factors, HLA-DRB1 and PTPN22, the variants reported here generate more than a 45-fold RA-risk differential

Impact of the AHI1 Gene on the Vulnerability to Schizophrenia: A Case-Control Association Study

BackgroundThe Abelson helper integration-1 (AHI1) gene is required for both cerebellar and cortical development in humans. While the accelerated evolution of AHI1 in the human lineage indicates a role in cognitive (dys)function, a linkage scan in large pedigrees identified AHI1 as a positional candidate for schizophrenia. To further investigate the contribution of AHI1 to the susceptibility of schizophrenia, we evaluated the effect of AHI1 variation on the vulnerability to psychosis in two samples from Spain and Germany.Methodology/Principal Findings29 single-nucleotide polymorphisms (SNPs) located in a genomic region including the AHI1 gene were genotyped in two samples from Spain (280 patients with psychotic disorders; 348 controls) and Germany (247 patients with schizophrenic disorders; 360 controls). Allelic, genotypic and haplotype frequencies were compared between cases and controls in both samples separately, as well as in the combined sample. The effect of genotype on several psychopathological measures (BPRS, KGV, PANSS) assessed in a Spanish subsample was also evaluated. We found several significant associations in the Spanish sample. Particularly, rs7750586 and rs911507, both located upstream of the AHI1 coding region, were found to be associated with schizophrenia in the analysis of genotypic (p = 0.0033, and 0.031, respectively) and allelic frequencies (p = 0.001 in both cases). Moreover, several other risk and protective haplotypes were detected (0.006<p<0.036). Joint analysis also supported the association of rs7750586 and rs911507 with the risk for schizophrenia. The analysis of clinical measures also revealed an effect on symptom severity (minimum P value = 0.0037).Conclusions/SignificanceOur data support, in agreement with previous reports, an effect of AHI1 variation on the susceptibility to schizophrenia in central and southern European populations