@inproceedings{1424, abstract = {We consider the problem of statistical computations with persistence diagrams, a summary representation of topological features in data. These diagrams encode persistent homology, a widely used invariant in topological data analysis. While several avenues towards a statistical treatment of the diagrams have been explored recently, we follow an alternative route that is motivated by the success of methods based on the embedding of probability measures into reproducing kernel Hilbert spaces. In fact, a positive definite kernel on persistence diagrams has recently been proposed, connecting persistent homology to popular kernel-based learning techniques such as support vector machines. However, important properties of that kernel enabling a principled use in the context of probability measure embeddings remain to be explored. Our contribution is to close this gap by proving universality of a variant of the original kernel, and to demonstrate its effective use in twosample hypothesis testing on synthetic as well as real-world data.}, author = {Kwitt, Roland and Huber, Stefan and Niethammer, Marc and Lin, Weili and Bauer, Ulrich}, location = {Montreal, Canada}, pages = {3070 -- 3078}, publisher = {Neural Information Processing Systems}, title = {{Statistical topological data analysis-A kernel perspective}}, volume = {28}, year = {2015}, } @inproceedings{1425, abstract = {In this work we aim at extending the theoretical foundations of lifelong learning. Previous work analyzing this scenario is based on the assumption that learning tasks are sampled i.i.d. from a task environment or limited to strongly constrained data distributions. Instead, we study two scenarios when lifelong learning is possible, even though the observed tasks do not form an i.i.d. sample: first, when they are sampled from the same environment, but possibly with dependencies, and second, when the task environment is allowed to change over time in a consistent way. In the first case we prove a PAC-Bayesian theorem that can be seen as a direct generalization of the analogous previous result for the i.i.d. case. For the second scenario we propose to learn an inductive bias in form of a transfer procedure. We present a generalization bound and show on a toy example how it can be used to identify a beneficial transfer algorithm.}, author = {Pentina, Anastasia and Lampert, Christoph}, location = {Montreal, Canada}, pages = {1540 -- 1548}, publisher = {Neural Information Processing Systems}, title = {{Lifelong learning with non-i.i.d. tasks}}, volume = {2015}, year = {2015}, } @inproceedings{1430, abstract = {Evolutionary algorithms (EAs) form a popular optimisation paradigm inspired by natural evolution. In recent years the field of evolutionary computation has developed a rigorous analytical theory to analyse their runtime on many illustrative problems. Here we apply this theory to a simple model of natural evolution. In the Strong Selection Weak Mutation (SSWM) evolutionary regime the time between occurrence of new mutations is much longer than the time it takes for a new beneficial mutation to take over the population. In this situation, the population only contains copies of one genotype and evolution can be modelled as a (1+1)-type process where the probability of accepting a new genotype (improvements or worsenings) depends on the change in fitness. We present an initial runtime analysis of SSWM, quantifying its performance for various parameters and investigating differences to the (1+1) EA. We show that SSWM can have a moderate advantage over the (1+1) EA at crossing fitness valleys and study an example where SSWM outperforms the (1+1) EA by taking advantage of information on the fitness gradient.}, author = {Paixao, Tiago and Sudholt, Dirk and Heredia, Jorge and Trubenova, Barbora}, booktitle = {Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation}, location = {Madrid, Spain}, pages = {1455 -- 1462}, publisher = {ACM}, title = {{First steps towards a runtime comparison of natural and artificial evolution}}, doi = {10.1145/2739480.2754758}, year = {2015}, } @article{9532, abstract = {Genomic imprinting, an inherently epigenetic phenomenon defined by parent of origin-dependent gene expression, is observed in mammals and flowering plants. Genome-scale surveys of imprinted expression and the underlying differential epigenetic marks have led to the discovery of hundreds of imprinted plant genes and confirmed DNA and histone methylation as key regulators of plant imprinting. However, the biological roles of the vast majority of imprinted plant genes are unknown, and the evolutionary forces shaping plant imprinting remain rather opaque. Here, we review the mechanisms of plant genomic imprinting and discuss theories of imprinting evolution and biological significance in light of recent findings.}, author = {Rodrigues, Jessica A. and Zilberman, Daniel}, issn = {1549-5477}, journal = {Genes and Development}, number = {24}, pages = {2517–2531}, publisher = {Cold Spring Harbor Laboratory Press}, title = {{Evolution and function of genomic imprinting in plants}}, doi = {10.1101/gad.269902.115}, volume = {29}, year = {2015}, } @article{12196, abstract = {SNC1 (SUPPRESSOR OF NPR1, CONSTITUTIVE 1) is one of a suite of intracellular Arabidopsis NOD-like receptor (NLR) proteins which, upon activation, result in the induction of defense responses. However, the molecular mechanisms underlying NLR activation and the subsequent provocation of immune responses are only partially characterized. To identify negative regulators of NLR-mediated immunity, a forward genetic screen was undertaken to search for enhancers of the dwarf, autoimmune gain-of-function snc1 mutant. To avoid lethality resulting from severe dwarfism, the screen was conducted using mos4 (modifier of snc1, 4) snc1 plants, which display wild-type-like morphology and resistance. M2 progeny were screened for mutant, snc1-enhancing (muse) mutants displaying a reversion to snc1-like phenotypes. The muse9 mos4 snc1 triple mutant was found to exhibit dwarf morphology, elevated expression of the pPR2-GUS defense marker reporter gene and enhanced resistance to the oomycete pathogen Hyaloperonospora arabidopsidis Noco2. Via map-based cloning and Illumina sequencing, it was determined that the muse9 mutation is in the gene encoding the SWI/SNF chromatin remodeler SYD (SPLAYED), and was thus renamed syd-10. The syd-10 single mutant has no observable alteration from wild-type-like resistance, although the syd-4 T-DNA insertion allele displays enhanced resistance to the bacterial pathogen Pseudomonas syringae pv. maculicola ES4326. Transcription of SNC1 is increased in both syd-4 and syd-10. These data suggest that SYD plays a subtle, specific role in the regulation of SNC1 expression and SNC1-mediated immunity. SYD may work with other proteins at the chromatin level to repress SNC1 transcription; such regulation is important for fine-tuning the expression of NLR-encoding genes to prevent unpropitious autoimmunity.}, author = {Johnson, Kaeli C.M. and Xia, Shitou and Feng, Xiaoqi and Li, Xin}, issn = {0032-0781}, journal = {Plant and Cell Physiology}, keywords = {Cell Biology, Plant Science, Physiology, General Medicine}, number = {8}, pages = {1616--1623}, publisher = {Oxford University Press}, title = {{The chromatin remodeler SPLAYED negatively regulates SNC1-mediated immunity}}, doi = {10.1093/pcp/pcv087}, volume = {56}, year = {2015}, } @inproceedings{12881, author = {Martius, Georg S and Olbrich, Eckehard}, booktitle = {Proceedings of the 13th European Conference on Artificial Life}, isbn = {9780262330275}, location = {York, United Kingdom}, pages = {78}, publisher = {MIT Press}, title = {{Quantifying self-organizing behavior of autonomous robots}}, doi = {10.7551/978-0-262-33027-5-ch018}, year = {2015}, } @misc{9711, author = {Chevereau, Guillaume and Lukacisinova, Marta and Batur, Tugce and Guvenek, Aysegul and Ayhan, Dilay Hazal and Toprak, Erdal and Bollenbach, Mark Tobias}, publisher = {Public Library of Science}, title = {{Excel file containing the raw data for all figures}}, doi = {10.1371/journal.pbio.1002299.s001}, year = {2015}, } @misc{9712, author = {Tugrul, Murat and Paixao, Tiago and Barton, Nicholas H and Tkačik, Gašper}, publisher = {Public Library of Science}, title = {{Other fitness models for comparison & for interacting TFBSs}}, doi = {10.1371/journal.pgen.1005639.s001}, year = {2015}, } @misc{9714, author = {Gómez Sicilia, Àngel and Sikora, Mateusz K and Cieplak, Marek and Carrión Vázquez, Mariano}, publisher = {Public Library of Science }, title = {{An exploration of the universe of polyglutamine structures - submission to PLOS journals}}, doi = {10.1371/journal.pcbi.1004541.s001}, year = {2015}, } @misc{9715, author = {Trubenova, Barbora and Novak, Sebastian and Hager, Reinmar}, publisher = {Public Library of Science}, title = {{Mathematical inference of the results}}, doi = {10.1371/journal.pone.0126907.s001}, year = {2015}, } @misc{9718, author = {Friedlander, Tamar and Mayo, Avraham E. and Tlusty, Tsvi and Alon, Uri}, publisher = {Public Library of Science}, title = {{Supporting information text}}, doi = {10.1371/journal.pcbi.1004055.s001}, year = {2015}, } @misc{9719, abstract = {Parasitism creates selection for resistance mechanisms in host populations and is hypothesized to promote increased host evolvability. However, the influence of these traits on host evolution when parasites are no longer present is unclear. We used experimental evolution and whole-genome sequencing of Escherichia coli to determine the effects of past and present exposure to parasitic viruses (phages) on the spread of mutator alleles, resistance, and bacterial competitive fitness. We found that mutator alleles spread rapidly during adaptation to any of four different phage species, and this pattern was even more pronounced with multiple phages present simultaneously. However, hypermutability did not detectably accelerate adaptation in the absence of phages and recovery of fitness costs associated with resistance. Several lineages evolved phage resistance through elevated mucoidy, and during subsequent evolution in phage-free conditions they rapidly reverted to nonmucoid, phage-susceptible phenotypes. Genome sequencing revealed that this phenotypic reversion was achieved by additional genetic changes rather than by genotypic reversion of the initial resistance mutations. Insertion sequence (IS) elements played a key role in both the acquisition of resistance and adaptation in the absence of parasites; unlike single nucleotide polymorphisms, IS insertions were not more frequent in mutator lineages. Our results provide a genetic explanation for rapid reversion of mucoidy, a phenotype observed in other bacterial species including human pathogens. Moreover, this demonstrates that the types of genetic change underlying adaptation to fitness costs, and consequently the impact of evolvability mechanisms such as increased point-mutation rates, depend critically on the mechanism of resistance.}, author = {Wielgoss, Sébastien and Bergmiller, Tobias and Bischofberger, Anna M. and Hall, Alex R.}, publisher = {Dryad}, title = {{Data from: Adaptation to parasites and costs of parasite resistance in mutator and non-mutator bacteria}}, doi = {10.5061/dryad.cj910}, year = {2015}, } @misc{9721, abstract = {To prevent epidemics, insect societies have evolved collective disease defences that are highly effective at curing exposed individuals and limiting disease transmission to healthy group members. Grooming is an important sanitary behaviour—either performed towards oneself (self-grooming) or towards others (allogrooming)—to remove infectious agents from the body surface of exposed individuals, but at the risk of disease contraction by the groomer. We use garden ants (Lasius neglectus) and the fungal pathogen Metarhizium as a model system to study how pathogen presence affects self-grooming and allogrooming between exposed and healthy individuals. We develop an epidemiological SIS model to explore how experimentally observed grooming patterns affect disease spread within the colony, thereby providing a direct link between the expression and direction of sanitary behaviours, and their effects on colony-level epidemiology. We find that fungus-exposed ants increase self-grooming, while simultaneously decreasing allogrooming. This behavioural modulation seems universally adaptive and is predicted to contain disease spread in a great variety of host–pathogen systems. In contrast, allogrooming directed towards pathogen-exposed individuals might both increase and decrease disease risk. Our model reveals that the effect of allogrooming depends on the balance between pathogen infectiousness and efficiency of social host defences, which are likely to vary across host–pathogen systems.}, author = {Theis, Fabian and Ugelvig, Line V and Marr, Carsten and Cremer, Sylvia}, publisher = {Dryad}, title = {{Data from: Opposing effects of allogrooming on disease transmission in ant societies}}, doi = {10.5061/dryad.dj2bf}, year = {2015}, } @misc{9737, author = {Symonova, Olga and Topp, Christopher and Edelsbrunner, Herbert}, publisher = {Public Library of Science}, title = {{Root traits computed by DynamicRoots for the maize root shown in fig 2}}, doi = {10.1371/journal.pone.0127657.s001}, year = {2015}, } @misc{9742, abstract = {Repeated pathogen exposure is a common threat in colonies of social insects, posing selection pressures on colony members to respond with improved disease-defense performance. We here tested whether experience gained by repeated tending of low-level fungus-exposed (Metarhizium robertsii) larvae may alter the performance of sanitary brood care in the clonal ant, Platythyrea punctata. We trained ants individually over nine consecutive trials to either sham-treated or fungus-exposed larvae. We then compared the larval grooming behavior of naive and trained ants and measured how effectively they removed infectious fungal conidiospores from the fungus-exposed larvae. We found that the ants changed the duration of larval grooming in response to both, larval treatment and their level of experience: (1) sham-treated larvae received longer grooming than the fungus-exposed larvae and (2) trained ants performed less self-grooming but longer larval grooming than naive ants, which was true for both, ants trained to fungus-exposed and also to sham-treated larvae. Ants that groomed the fungus-exposed larvae for longer periods removed a higher number of fungal conidiospores from the surface of the fungus-exposed larvae. As experienced ants performed longer larval grooming, they were more effective in fungal removal, thus making them better caretakers under pathogen attack of the colony. By studying this clonal ant, we can thus conclude that even in the absence of genetic variation between colony members, differences in experience levels of brood care may affect performance of sanitary brood care in social insects.}, author = {Westhus, Claudia and Ugelvig, Line V and Tourdot, Edouard and Heinze, Jürgen and Doums, Claudie and Cremer, Sylvia}, publisher = {Dryad}, title = {{Data from: Increased grooming after repeated brood care provides sanitary benefits in a clonal ant}}, doi = {10.5061/dryad.7kc79}, year = {2015}, } @misc{9765, author = {Chevereau, Guillaume and Lukacisinova, Marta and Batur, Tugce and Guvenek, Aysegul and Ayhan, Dilay Hazal and Toprak, Erdal and Bollenbach, Mark Tobias}, publisher = {Public Library of Science}, title = {{Gene ontology enrichment analysis for the most sensitive gene deletion strains for all drugs}}, doi = {10.1371/journal.pbio.1002299.s008}, year = {2015}, } @misc{9772, author = {Trubenova, Barbora and Novak, Sebastian and Hager, Reinmar}, publisher = {Public Library of Science}, title = {{Description of the agent based simulations}}, doi = {10.1371/journal.pone.0126907.s003}, year = {2015}, } @misc{9773, author = {Friedlander, Tamar and Mayo, Avraham E. and Tlusty, Tsvi and Alon, Uri}, publisher = {Public Library of Science}, title = {{Evolutionary simulation code}}, doi = {10.1371/journal.pcbi.1004055.s002}, year = {2015}, } @article{2699, abstract = {We prove the universality of the β-ensembles with convex analytic potentials and for any β > 0, i.e. we show that the spacing distributions of log-gases at any inverse temperature β coincide with those of the Gaussian β-ensembles.}, author = {Erdös, László and Bourgade, Paul and Yau, Horng}, journal = {Duke Mathematical Journal}, number = {6}, pages = {1127 -- 1190}, publisher = {Duke University Press}, title = {{Universality of general β-ensembles}}, doi = {10.1215/00127094-2649752}, volume = {163}, year = {2014}, } @article{2716, abstract = {Multi-dimensional mean-payoff and energy games provide the mathematical foundation for the quantitative study of reactive systems, and play a central role in the emerging quantitative theory of verification and synthesis. In this work, we study the strategy synthesis problem for games with such multi-dimensional objectives along with a parity condition, a canonical way to express ω ω -regular conditions. While in general, the winning strategies in such games may require infinite memory, for synthesis the most relevant problem is the construction of a finite-memory winning strategy (if one exists). Our main contributions are as follows. First, we show a tight exponential bound (matching upper and lower bounds) on the memory required for finite-memory winning strategies in both multi-dimensional mean-payoff and energy games along with parity objectives. This significantly improves the triple exponential upper bound for multi energy games (without parity) that could be derived from results in literature for games on vector addition systems with states. Second, we present an optimal symbolic and incremental algorithm to compute a finite-memory winning strategy (if one exists) in such games. Finally, we give a complete characterization of when finite memory of strategies can be traded off for randomness. In particular, we show that for one-dimension mean-payoff parity games, randomized memoryless strategies are as powerful as their pure finite-memory counterparts.}, author = {Chatterjee, Krishnendu and Randour, Mickael and Raskin, Jean}, journal = {Acta Informatica}, number = {3-4}, pages = {129 -- 163}, publisher = {Springer}, title = {{Strategy synthesis for multi-dimensional quantitative objectives}}, doi = {10.1007/s00236-013-0182-6}, volume = {51}, year = {2014}, }