TY - JOUR AB - For an ordinary K3 surface over an algebraically closed field of positive characteristic we show that every automorphism lifts to characteristic zero. Moreover, we show that the Fourier-Mukai partners of an ordinary K3 surface are in one-to-one correspondence with the Fourier-Mukai partners of the geometric generic fiber of its canonical lift. We also prove that the explicit counting formula for Fourier-Mukai partners of the K3 surfaces with Picard rank two and with discriminant equal to minus of a prime number, in terms of the class number of the prime, holds over a field of positive characteristic as well. We show that the image of the derived autoequivalence group of a K3 surface of finite height in the group of isometries of its crystalline cohomology has index at least two. Moreover, we provide a conditional upper bound on the kernel of this natural cohomological descent map. Further, we give an extended remark in the appendix on the possibility of an F-crystal structure on the crystalline cohomology of a K3 surface over an algebraically closed field of positive characteristic and show that the naive F-crystal structure fails in being compatible with inner product. AU - Srivastava, Tanya K ID - 7436 JF - Documenta Mathematica SN - 1431-0635 TI - On derived equivalences of k3 surfaces in positive characteristic VL - 24 ER - TY - JOUR AB - We consider the totally asymmetric simple exclusion process (TASEP) with non-random initial condition having density ρ on ℤ− and λ on ℤ+, and a second class particle initially at the origin. For ρ<λ, there is a shock and the second class particle moves with speed 1−λ−ρ. For large time t, we show that the position of the second class particle fluctuates on a t1/3 scale and determine its limiting law. We also obtain the limiting distribution of the number of steps made by the second class particle until time t. AU - Ferrari, Patrick AU - Ghosal, Promit AU - Nejjar, Peter ID - 72 IS - 3 JF - Annales de l'institut Henri Poincare (B) Probability and Statistics SN - 0246-0203 TI - Limit law of a second class particle in TASEP with non-random initial condition VL - 55 ER - TY - JOUR AB - In this article a model is described how Open Access definitions can be formed on the basis of objective criteria. The common Open Access definitions such as "gold" and "green" are not exactly defined. This becomes a problem as soon as one begins to measure Open Access, for example if the development of the Open Access share should be monitored. This was discussed in the working group on Open Access Monitoring of the AT2OA project and the present model was developed, which is based on 5 critics with 4 characteristics: location, licence, version, embargo and conditions of the Open Access publication are taken into account. In the meantime, the model has also been tested in practice using R scripts, and the initial results are quite promising. AU - Danowski, Patrick ID - 6657 IS - 1 JF - Mitteilungen der Vereinigung Österreichischer Bibliothekarinnen und Bibliothekare TI - An Austrian proposal for the classification of Open Access Tuples (COAT) - distinguish different open access types beyond colors VL - 72 ER - TY - CONF AB - We demonstrate robust retention of valley coherence and its control via polariton pseudospin precession through the optical TE-TM splitting in bilayer WS2 microcavity exciton polaritons at room temperature. AU - Khatoniar, Mandeep AU - Yama, Nicholas AU - Ghazaryan, Areg AU - Guddala, Sriram AU - Ghaemi, Pouyan AU - Menon, Vinod ID - 6646 SN - 9781943580576 T2 - CLEO: Applications and Technology TI - Room temperature control of valley coherence in bilayer WS2 exciton polaritons ER - TY - CONF AB - We demonstrate electro-optic frequency comb generation using a doubly resonant system comprising a whispering gallery mode disk resonator made of lithium niobate mounted inside a three dimensional copper cavity. We observe 180 sidebands centred at 1550 nm. AU - Rueda Sanchez, Alfredo R AU - Sedlmeir, Florian AU - Leuchs, Gerd AU - Kumari, Madhuri AU - Schwefel, Harald G.L. ID - 7233 SN - 9781557528209 T2 - Nonlinear Optics, OSA Technical Digest TI - Resonant electro-optic frequency comb generation in lithium niobate disk resonator inside a microwave cavity ER - TY - JOUR AB - For a general class of large non-Hermitian random block matrices X we prove that there are no eigenvalues away from a deterministic set with very high probability. This set is obtained from the Dyson equation of the Hermitization of X as the self-consistent approximation of the pseudospectrum. We demonstrate that the analysis of the matrix Dyson equation from (Probab. Theory Related Fields (2018)) offers a unified treatment of many structured matrix ensembles. AU - Alt, Johannes AU - Erdös, László AU - Krüger, Torben H AU - Nemish, Yuriy ID - 6240 IS - 2 JF - Annales de l'institut Henri Poincare SN - 0246-0203 TI - Location of the spectrum of Kronecker random matrices VL - 55 ER - TY - JOUR AB - Long non-coding (lnc) RNAs are numerous and found throughout the mammalian genome, and many are thought to be involved in the regulation of gene expression. However, the majority remain relatively uncharacterised and of uncertain function making the use of model systems to uncover their mode of action valuable. Imprinted lncRNAs target and recruit epigenetic silencing factors to a cluster of imprinted genes on the same chromosome, making them one of the best characterized lncRNAs for silencing distant genes in cis. In this study we examined silencing of the distant imprinted gene Slc22a3 by the lncRNA Airn in the Igf2r imprinted cluster in mouse. Previously we proposed that imprinted lncRNAs may silence distant imprinted genes by disrupting promoter-enhancer interactions by being transcribed through the enhancer, which we called the enhancer interference hypothesis. Here we tested this hypothesis by first using allele-specific chromosome conformation capture (3C) to detect interactions between the Slc22a3 promoter and the locus of the Airn lncRNA that silences it on the paternal chromosome. In agreement with the model, we found interactions enriched on the maternal allele across the entire Airn gene consistent with multiple enhancer-promoter interactions. Therefore, to test the enhancer interference hypothesis we devised an approach to delete the entire Airn gene. However, the deletion showed that there are no essential enhancers for Slc22a2, Pde10a and Slc22a3 within the Airn gene, strongly indicating that the Airn RNA rather than its transcription is responsible for silencing distant imprinted genes. Furthermore, we found that silent imprinted genes were covered with large blocks of H3K27me3 on the repressed paternal allele. Therefore we propose an alternative hypothesis whereby the chromosome interactions may initially guide the lncRNA to target imprinted promoters and recruit repressive chromatin, and that these interactions are lost once silencing is established. AU - Andergassen, Daniel AU - Muckenhuber, Markus AU - Bammer, Philipp C. AU - Kulinski, Tomasz M. AU - Theussl, Hans-Christian AU - Shimizu, Takahiko AU - Penninger, Josef M. AU - Pauler, Florian AU - Hudson, Quanah J. ID - 7399 IS - 7 JF - PLoS Genetics SN - 1553-7404 TI - The Airn lncRNA does not require any DNA elements within its locus to silence distant imprinted genes VL - 15 ER - TY - JOUR AB - Origin and functions of intermittent transitions among sleep stages, including short awakenings and arousals, constitute a challenge to the current homeostatic framework for sleep regulation, focusing on factors modulating sleep over large time scales. Here we propose that the complex micro-architecture characterizing the sleep-wake cycle results from an underlying non-equilibrium critical dynamics, bridging collective behaviors across spatio-temporal scales. We investigate θ and δ wave dynamics in control rats and in rats with lesions of sleep-promoting neurons in the parafacial zone. We demonstrate that intermittent bursts in θ and δ rhythms exhibit a complex temporal organization, with long-range power-law correlations and a robust duality of power law (θ-bursts, active phase) and exponential-like (δ-bursts, quiescent phase) duration distributions, typical features of non-equilibrium systems self-organizing at criticality. Crucially, such temporal organization relates to anti-correlated coupling between θ- and δ-bursts, and is independent of the dominant physiologic state and lesions, a solid indication of a basic principle in sleep dynamics. AU - Wang, Jilin W. J. L. AU - Lombardi, Fabrizio AU - Zhang, Xiyun AU - Anaclet, Christelle AU - Ivanov, Plamen Ch. ID - 7103 IS - 11 JF - PLoS Computational Biology SN - 1553-7358 TI - Non-equilibrium critical dynamics of bursts in θ and δ rhythms as fundamental characteristic of sleep and wake micro-architecture VL - 15 ER - TY - CONF AB - Knowledge distillation, i.e. one classifier being trained on the outputs of another classifier, is an empirically very successful technique for knowledge transfer between classifiers. It has even been observed that classifiers learn much faster and more reliably if trained with the outputs of another classifier as soft labels, instead of from ground truth data. So far, however, there is no satisfactory theoretical explanation of this phenomenon. In this work, we provide the first insights into the working mechanisms of distillation by studying the special case of linear and deep linear classifiers. Specifically, we prove a generalization bound that establishes fast convergence of the expected risk of a distillation-trained linear classifier. From the bound and its proof we extract three keyfactors that determine the success of distillation: data geometry – geometric properties of the datadistribution, in particular class separation, has an immediate influence on the convergence speed of the risk; optimization bias– gradient descentoptimization finds a very favorable minimum of the distillation objective; and strong monotonicity– the expected risk of the student classifier always decreases when the size of the training set grows. AU - Bui Thi Mai, Phuong AU - Lampert, Christoph ID - 6569 T2 - Proceedings of the 36th International Conference on Machine Learning TI - Towards understanding knowledge distillation VL - 97 ER - TY - CONF AB - Modern machine learning methods often require more data for training than a single expert can provide. Therefore, it has become a standard procedure to collect data from external sources, e.g. via crowdsourcing. Unfortunately, the quality of these sources is not always guaranteed. As additional complications, the data might be stored in a distributed way, or might even have to remain private. In this work, we address the question of how to learn robustly in such scenarios. Studying the problem through the lens of statistical learning theory, we derive a procedure that allows for learning from all available sources, yet automatically suppresses irrelevant or corrupted data. We show by extensive experiments that our method provides significant improvements over alternative approaches from robust statistics and distributed optimization. AU - Konstantinov, Nikola H AU - Lampert, Christoph ID - 6590 T2 - Proceedings of the 36th International Conference on Machine Learning TI - Robust learning from untrusted sources VL - 97 ER - TY - JOUR AB - Plasmodesmata (PD) are plant-specific membrane-lined channels that create cytoplasmic and membrane continuities between adjacent cells, thereby facilitating cell–cell communication and virus movement. Plant cells have evolved diverse mechanisms to regulate PD plasticity in response to numerous environmental stimuli. In particular, during defense against plant pathogens, the defense hormone, salicylic acid (SA), plays a crucial role in the regulation of PD permeability in a callose-dependent manner. Here, we uncover a mechanism by which plants restrict the spreading of virus and PD cargoes using SA signaling by increasing lipid order and closure of PD. We showed that exogenous SA application triggered the compartmentalization of lipid raft nanodomains through a modulation of the lipid raft-regulatory protein, Remorin (REM). Genetic studies, superresolution imaging, and transmission electron microscopy observation together demonstrated that Arabidopsis REM1.2 and REM1.3 are crucial for plasma membrane nanodomain assembly to control PD aperture and functionality. In addition, we also found that a 14-3-3 epsilon protein modulates REM clustering and membrane nanodomain compartmentalization through its direct interaction with REM proteins. This study unveils a molecular mechanism by which the key plant defense hormone, SA, triggers membrane lipid nanodomain reorganization, thereby regulating PD closure to impede virus spreading. AU - Huang, D AU - Sun, Y AU - Ma, Z AU - Ke, M AU - Cui, Y AU - Chen, Z AU - Chen, C AU - Ji, C AU - Tran, TM AU - Yang, L AU - Lam, SM AU - Han, Y AU - Shu, G AU - Friml, Jiří AU - Miao, Y AU - Jiang, L AU - Chen, X ID - 6999 IS - 42 JF - Proceedings of the National Academy of Sciences of the United States of America SN - 0027-8424 TI - Salicylic acid-mediated plasmodesmal closure via Remorin-dependent lipid organization VL - 116 ER - TY - JOUR AB - We read with great interest the recent work in PNAS by Bergero et al. (1) describing differences in male and female recombination patterns on the guppy (Poecilia reticulata) sex chromosome. We fully agree that recombination in males is largely confined to the ends of the sex chromosome. Bergero et al. interpret these results to suggest that our previous findings of population-level variation in the degree of sex chromosome differentiation in this species (2) are incorrect. However, we suggest that their results are entirely consistent with our previous report, and that their interpretation presents a false controversy. AU - Wright, Alison E. AU - Darolti, Iulia AU - Bloch, Natasha I. AU - Oostra, Vicencio AU - Sandkam, Benjamin A. AU - Buechel, Séverine D. AU - Kolm, Niclas AU - Breden, Felix AU - Vicoso, Beatriz AU - Mank, Judith E. ID - 6621 IS - 26 JF - Proceedings of the National Academy of Sciences of the United States of America TI - On the power to detect rare recombination events VL - 116 ER - TY - JOUR AB - Plant mating systems play a key role in structuring genetic variation both within and between species. In hybrid zones, the outcomes and dynamics of hybridization are usually interpreted as the balance between gene flow and selection against hybrids. Yet, mating systems can introduce selective forces that alter these expectations; with diverse outcomes for the level and direction of gene flow depending on variation in outcrossing and whether the mating systems of the species pair are the same or divergent. We present a survey of hybridization in 133 species pairs from 41 plant families and examine how patterns of hybridization vary with mating system. We examine if hybrid zone mode, level of gene flow, asymmetries in gene flow and the frequency of reproductive isolating barriers vary in relation to mating system/s of the species pair. We combine these results with a simulation model and examples from the literature to address two general themes: (i) the two‐way interaction between introgression and the evolution of reproductive systems, and (ii) how mating system can facilitate or restrict interspecific gene flow. We conclude that examining mating system with hybridization provides unique opportunities to understand divergence and the processes underlying reproductive isolation. AU - Pickup, Melinda AU - Barton, Nicholas H AU - Brandvain, Yaniv AU - Fraisse, Christelle AU - Yakimowski, Sarah AU - Dixit, Tanmay AU - Lexer, Christian AU - Cereghetti, Eva AU - Field, David ID - 6856 IS - 3 JF - New Phytologist SN - 0028-646X TI - Mating system variation in hybrid zones: Facilitation, barriers and asymmetries to gene flow VL - 224 ER - TY - CONF AB - The Tverberg theorem is one of the cornerstones of discrete geometry. It states that, given a set X of at least (d+1)(r-1)+1 points in R^d, one can find a partition X=X_1 cup ... cup X_r of X, such that the convex hulls of the X_i, i=1,...,r, all share a common point. In this paper, we prove a strengthening of this theorem that guarantees a partition which, in addition to the above, has the property that the boundaries of full-dimensional convex hulls have pairwise nonempty intersections. Possible generalizations and algorithmic aspects are also discussed. As a concrete application, we show that any n points in the plane in general position span floor[n/3] vertex-disjoint triangles that are pairwise crossing, meaning that their boundaries have pairwise nonempty intersections; this number is clearly best possible. A previous result of Alvarez-Rebollar et al. guarantees floor[n/6] pairwise crossing triangles. Our result generalizes to a result about simplices in R^d,d >=2. AU - Fulek, Radoslav AU - Gärtner, Bernd AU - Kupavskii, Andrey AU - Valtr, Pavel AU - Wagner, Uli ID - 6647 SN - 1868-8969 T2 - 35th International Symposium on Computational Geometry TI - The crossing Tverberg theorem VL - 129 ER - TY - CONF AB - It is impossible to deterministically solve wait-free consensus in an asynchronous system. The classic proof uses a valency argument, which constructs an infinite execution by repeatedly extending a finite execution. We introduce extension-based proofs, a class of impossibility proofs that are modelled as an interaction between a prover and a protocol and that include valency arguments. Using proofs based on combinatorial topology, it has been shown that it is impossible to deterministically solve k-set agreement among n > k ≥ 2 processes in a wait-free manner. However, it was unknown whether proofs based on simpler techniques were possible. We show that this impossibility result cannot be obtained by an extension-based proof and, hence, extension-based proofs are limited in power. AU - Alistarh, Dan-Adrian AU - Aspnes, James AU - Ellen, Faith AU - Gelashvili, Rati AU - Zhu, Leqi ID - 6676 SN - 9781450367059 T2 - Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing TI - Why extension-based proofs fail ER - TY - GEN AB - The input to the token swapping problem is a graph with vertices v1, v2, . . . , vn, and n tokens with labels 1,2, . . . , n, one on each vertex. The goal is to get token i to vertex vi for all i= 1, . . . , n using a minimum number of swaps, where a swap exchanges the tokens on the endpoints of an edge.Token swapping on a tree, also known as “sorting with a transposition tree,” is not known to be in P nor NP-complete. We present some partial results: 1. An optimum swap sequence may need to perform a swap on a leaf vertex that has the correct token (a “happy leaf”), disproving a conjecture of Vaughan. 2. Any algorithm that fixes happy leaves—as all known approximation algorithms for the problem do—has approximation factor at least 4/3. Furthermore, the two best-known 2-approximation algorithms have approximation factor exactly 2. 3. A generalized problem—weighted coloured token swapping—is NP-complete on trees, but solvable in polynomial time on paths and stars. In this version, tokens and vertices have colours, and colours have weights. The goal is to get every token to a vertex of the same colour, and the cost of a swap is the sum of the weights of the two tokens involved. AU - Biniaz, Ahmad AU - Jain, Kshitij AU - Lubiw, Anna AU - Masárová, Zuzana AU - Miltzow, Tillmann AU - Mondal, Debajyoti AU - Naredla, Anurag Murty AU - Tkadlec, Josef AU - Turcotte, Alexi ID - 7950 T2 - arXiv TI - Token swapping on trees ER - TY - JOUR AB - Males and females of Artemia franciscana, a crustacean commonly used in the aquarium trade, are highly dimorphic. Sex is determined by a pair of ZW chromosomes, but the nature and extent of differentiation of these chromosomes is unknown. Here, we characterize the Z chromosome by detecting genomic regions that show lower genomic coverage in female than in male samples, and regions that harbor an excess of female-specific SNPs. We detect many Z-specific genes, which no longer have homologs on the W, but also Z-linked genes that appear to have diverged very recently from their existing W-linked homolog. We assess patterns of male and female expression in two tissues with extensive morphological dimorphism, gonads, and heads. In agreement with their morphology, sex-biased expression is common in both tissues. Interestingly, the Z chromosome is not enriched for sex-biased genes, and seems to in fact have a mechanism of dosage compensation that leads to equal expression in males and in females. Both of these patterns are contrary to most ZW systems studied so far, making A. franciscana an excellent model for investigating the interplay between the evolution of sexual dimorphism and dosage compensation, as well as Z chromosome evolution in general. AU - Huylmans, Ann K AU - Toups, Melissa A AU - Macon, Ariana AU - Gammerdinger, William J AU - Vicoso, Beatriz ID - 6418 IS - 4 JF - Genome biology and evolution TI - Sex-biased gene expression and dosage compensation on the Artemia franciscana Z-chromosome VL - 11 ER - TY - DATA AB - Organisms cope with change by employing transcriptional regulators. However, when faced with rare environments, the evolution of transcriptional regulators and their promoters may be too slow. We ask whether the intrinsic instability of gene duplication and amplification provides a generic alternative to canonical gene regulation. By real-time monitoring of gene copy number mutations in E. coli, we show that gene duplications and amplifications enable adaptation to fluctuating environments by rapidly generating copy number, and hence expression level, polymorphism. This ‘amplification-mediated gene expression tuning’ occurs on timescales similar to canonical gene regulation and can deal with rapid environmental changes. Mathematical modeling shows that amplifications also tune gene expression in stochastic environments where transcription factor-based schemes are hard to evolve or maintain. The fleeting nature of gene amplifications gives rise to a generic population-level mechanism that relies on genetic heterogeneity to rapidly tune expression of any gene, without leaving any genomic signature. AU - Tomanek, Isabella ID - 7016 KW - Escherichia coli KW - gene amplification KW - galactose KW - DOG KW - experimental evolution KW - Illumina sequence data KW - FACS data KW - microfluidics data TI - Data for the paper "Gene amplification as a form of population-level gene expression regulation" ER - TY - DATA AU - Guseinov, Ruslan ID - 7154 TI - Supplementary data for "Programming temporal morphing of self-actuated shells" ER - TY - DATA AU - Vicoso, Beatriz ID - 6060 TI - Supplementary data for "Sex-biased gene expression and dosage compensation on the Artemia franciscana Z-chromosome" (Huylman, Toups et al., 2019). ER -