@article{6982, abstract = {We present an efficient algorithm for a problem in the interface between clustering and graph embeddings. An embedding ϕ : G → M of a graph G into a 2-manifold M maps the vertices in V(G) to distinct points and the edges in E(G) to interior-disjoint Jordan arcs between the corresponding vertices. In applications in clustering, cartography, and visualization, nearby vertices and edges are often bundled to the same point or overlapping arcs due to data compression or low resolution. This raises the computational problem of deciding whether a given map ϕ : G → M comes from an embedding. A map ϕ : G → M is a weak embedding if it can be perturbed into an embedding ψ ϵ : G → M with ‖ ϕ − ψ ϵ ‖ < ϵ for every ϵ > 0, where ‖.‖ is the unform norm. A polynomial-time algorithm for recognizing weak embeddings has recently been found by Fulek and Kynčl. It reduces the problem to solving a system of linear equations over Z2. It runs in O(n2ω)≤ O(n4.75) time, where ω ∈ [2,2.373) is the matrix multiplication exponent and n is the number of vertices and edges of G. We improve the running time to O(n log n). Our algorithm is also conceptually simpler: We perform a sequence of local operations that gradually “untangles” the image ϕ(G) into an embedding ψ(G) or reports that ϕ is not a weak embedding. It combines local constraints on the orientation of subgraphs directly, thereby eliminating the need for solving large systems of linear equations. }, author = {Akitaya, Hugo and Fulek, Radoslav and Tóth, Csaba}, journal = {ACM Transactions on Algorithms}, number = {4}, publisher = {ACM}, title = {{Recognizing weak embeddings of graphs}}, doi = {10.1145/3344549}, volume = {15}, year = {2019}, } @article{6983, abstract = {Malaria, a disease caused by parasites of the Plasmodium genus, begins when Plasmodium-infected mosquitoes inject malaria sporozoites while searching for blood. Sporozoites migrate from the skin via blood to the liver, infect hepatocytes, and form liver stages which in mice 48 h later escape into blood and cause clinical malaria. Vaccine-induced activated or memory CD8 T cells are capable of locating and eliminating all liver stages in 48 h, thus preventing the blood-stage disease. However, the rules of how CD8 T cells are able to locate all liver stages within a relatively short time period remains poorly understood. We recently reported formation of clusters consisting of variable numbers of activated CD8 T cells around Plasmodium yoelii (Py)-infected hepatocytes. Using a combination of experimental data and mathematical models we now provide additional insights into mechanisms of formation of these clusters. First, we show that a model in which cluster formation is driven exclusively by T-cell-extrinsic factors, such as variability in “attractiveness” of different liver stages, cannot explain distribution of cluster sizes in different experimental conditions. In contrast, the model in which cluster formation is driven by the positive feedback loop (i.e., larger clusters attract more CD8 T cells) can accurately explain the available data. Second, while both Py-specific CD8 T cells and T cells of irrelevant specificity (non-specific CD8 T cells) are attracted to the clusters, we found no evidence that non-specific CD8 T cells play a role in cluster formation. Third and finally, mathematical modeling suggested that formation of clusters occurs rapidly, within few hours after adoptive transfer of CD8 T cells, thus illustrating high efficiency of CD8 T cells in locating their targets in complex peripheral organs, such as the liver. Taken together, our analysis provides novel insights into and attempts to discriminate between alternative mechanisms driving the formation of clusters of antigen-specific CD8 T cells in the liver.}, author = {Kelemen, Réka K and Rajakaruna, H and Cockburn, IA and Ganusov, VV}, issn = {1664-3224}, journal = {Frontiers in Immunology}, publisher = {Frontiers}, title = {{Clustering of activated CD8 T cells around Malaria-infected hepatocytes is rapid and is driven by antigen-specific cells}}, doi = {10.3389/fimmu.2019.02153}, volume = {10}, year = {2019}, } @inproceedings{6985, abstract = {In this paper, we introduce a novel method to interpret recurrent neural networks (RNNs), particularly long short-term memory networks (LSTMs) at the cellular level. We propose a systematic pipeline for interpreting individual hidden state dynamics within the network using response characterization methods. The ranked contribution of individual cells to the network's output is computed by analyzing a set of interpretable metrics of their decoupled step and sinusoidal responses. As a result, our method is able to uniquely identify neurons with insightful dynamics, quantify relationships between dynamical properties and test accuracy through ablation analysis, and interpret the impact of network capacity on a network's dynamical distribution. Finally, we demonstrate the generalizability and scalability of our method by evaluating a series of different benchmark sequential datasets.}, author = {Hasani, Ramin and Amini, Alexander and Lechner, Mathias and Naser, Felix and Grosu, Radu and Rus, Daniela}, booktitle = {Proceedings of the International Joint Conference on Neural Networks}, isbn = {9781728119854}, location = {Budapest, Hungary}, publisher = {IEEE}, title = {{Response characterization for auditing cell dynamics in long short-term memory networks}}, doi = {10.1109/ijcnn.2019.8851954}, year = {2019}, } @article{6986, abstract = {Li-Nadler proposed a conjecture about traces of Hecke categories, which implies the semistable part of the Betti geometric Langlands conjecture of Ben-Zvi-Nadler in genus 1. We prove a Weyl group analogue of this conjecture. Our theorem holds in the natural generality of reflection groups in Euclidean or hyperbolic space. As a corollary, we give an expression of the centralizer of a finite order element in a reflection group using homotopy theory. }, author = {Li, Penghui}, issn = {1088-6826}, journal = {Proceedings of the American Mathematical Society}, number = {11}, pages = {4597--4604}, publisher = {AMS}, title = {{A colimit of traces of reflection groups}}, doi = {10.1090/proc/14586}, volume = {147}, year = {2019}, } @inbook{6987, abstract = {Cells are arranged into species-specific patterns during early embryogenesis. Such cell division patterns are important since they often reflect the distribution of localized cortical factors from eggs/fertilized eggs to specific cells as well as the emergence of organismal form. However, it has proven difficult to reveal the mechanisms that underlie the emergence of cell positioning patterns that underlie embryonic shape, likely because a systems-level approach is required that integrates cell biological, genetic, developmental, and mechanical parameters. The choice of organism to address such questions is also important. Because ascidians display the most extreme form of invariant cleavage pattern among the metazoans, we have been analyzing the cell biological mechanisms that underpin three aspects of cell division (unequal cell division (UCD), oriented cell division (OCD), and asynchronous cell cycles) which affect the overall shape of the blastula-stage ascidian embryo composed of 64 cells. In ascidians, UCD creates two small cells at the 16-cell stage that in turn undergo two further successive rounds of UCD. Starting at the 16-cell stage, the cell cycle becomes asynchronous, whereby the vegetal half divides before the animal half, thus creating 24-, 32-, 44-, and then 64-cell stages. Perturbing either UCD or the alternate cell division rhythm perturbs cell position. We propose that dynamic cell shape changes propagate throughout the embryo via cell-cell contacts to create the ascidian-specific invariant cleavage pattern.}, author = {McDougall, Alex and Chenevert, Janet and Godard, Benoit G and Dumollard, Remi}, booktitle = {Evo-Devo: Non-model species in cell and developmental biology}, editor = {Tworzydlo, Waclaw and Bilinski, Szczepan M.}, isbn = {9783030234584}, issn = {1861-0412}, pages = {127--154}, publisher = {Springer Nature}, title = {{Emergence of embryo shape during cleavage divisions}}, doi = {10.1007/978-3-030-23459-1_6}, volume = {68}, year = {2019}, } @article{6988, abstract = {Platelets are central players in thrombosis and hemostasis but are increasingly recognized as key components of the immune system. They shape ensuing immune responses by recruiting leukocytes, and support the development of adaptive immunity. Recent data shed new light on the complex role of platelets in immunity. Here, we summarize experimental and clinical data on the role of platelets in host defense against bacteria. Platelets bind, contain, and kill bacteria directly; however, platelet proinflammatory effector functions and cross-talk with the coagulation system, can also result in damage to the host (e.g., acute lung injury and sepsis). Novel clinical insights support this dichotomy: platelet inhibition/thrombocytopenia can be either harmful or protective, depending on pathophysiological context. Clinical studies are currently addressing this aspect in greater depth.}, author = {Nicolai, Leo and Gärtner, Florian R and Massberg, Steffen}, issn = {1471-4906}, journal = {Trends in Immunology}, number = {10}, pages = {922--938}, publisher = {Cell Press}, title = {{Platelets in host defense: Experimental and clinical insights}}, doi = {10.1016/j.it.2019.08.004}, volume = {40}, year = {2019}, } @inproceedings{6989, abstract = {When can a polyomino piece of paper be folded into a unit cube? Prior work studied tree-like polyominoes, but polyominoes with holes remain an intriguing open problem. We present sufficient conditions for a polyomino with hole(s) to fold into a cube, and conditions under which cube folding is impossible. In particular, we show that all but five special simple holes guarantee foldability. }, author = {Aichholzer, Oswin and Akitaya, Hugo A and Cheung, Kenneth C and Demaine, Erik D and Demaine, Martin L and Fekete, Sandor P and Kleist, Linda and Kostitsyna, Irina and Löffler, Maarten and Masárová, Zuzana and Mundilova, Klara and Schmidt, Christiane}, booktitle = {Proceedings of the 31st Canadian Conference on Computational Geometry}, location = {Edmonton, Canada}, pages = {164--170}, publisher = {Canadian Conference on Computational Geometry}, title = {{Folding polyominoes with holes into a cube}}, year = {2019}, } @article{6999, abstract = {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.}, author = {Huang, D and Sun, Y and Ma, Z and Ke, M and Cui, Y and Chen, Z and Chen, C and Ji, C and Tran, TM and Yang, L and Lam, SM and Han, Y and Shu, G and Friml, Jiří and Miao, Y and Jiang, L and Chen, X}, issn = {1091-6490}, journal = {Proceedings of the National Academy of Sciences of the United States of America}, number = {42}, pages = {21274--21284}, publisher = {Proceedings of the National Academy of Sciences}, title = {{Salicylic acid-mediated plasmodesmal closure via Remorin-dependent lipid organization}}, doi = {10.1073/pnas.1911892116}, volume = {116}, year = {2019}, } @article{7000, abstract = {The main contributions of this paper are the proposition and the convergence analysis of a class of inertial projection-type algorithm for solving variational inequality problems in real Hilbert spaces where the underline operator is monotone and uniformly continuous. We carry out a unified analysis of the proposed method under very mild assumptions. In particular, weak convergence of the generated sequence is established and nonasymptotic O(1 / n) rate of convergence is established, where n denotes the iteration counter. We also present some experimental results to illustrate the profits gained by introducing the inertial extrapolation steps.}, author = {Shehu, Yekini and Iyiola, Olaniyi S. and Li, Xiao-Huan and Dong, Qiao-Li}, issn = {1807-0302}, journal = {Computational and Applied Mathematics}, number = {4}, publisher = {Springer Nature}, title = {{Convergence analysis of projection method for variational inequalities}}, doi = {10.1007/s40314-019-0955-9}, volume = {38}, year = {2019}, } @article{7001, author = {Schwayer, Cornelia and Shamipour, Shayan and Pranjic-Ferscha, Kornelija and Schauer, Alexandra and Balda, M and Tada, M and Matter, K and Heisenberg, Carl-Philipp J}, issn = {1097-4172}, journal = {Cell}, number = {4}, pages = {937--952.e18}, publisher = {Cell Press}, title = {{Mechanosensation of tight junctions depends on ZO-1 phase separation and flow}}, doi = {10.1016/j.cell.2019.10.006}, volume = {179}, year = {2019}, } @article{7002, abstract = {Multiple Importance Sampling (MIS) is a key technique for achieving robustness of Monte Carlo estimators in computer graphics and other fields. We derive optimal weighting functions for MIS that provably minimize the variance of an MIS estimator, given a set of sampling techniques. We show that the resulting variance reduction over the balance heuristic can be higher than predicted by the variance bounds derived by Veach and Guibas, who assumed only non-negative weights in their proof. We theoretically analyze the variance of the optimal MIS weights and show the relation to the variance of the balance heuristic. Furthermore, we establish a connection between the new weighting functions and control variates as previously applied to mixture sampling. We apply the new optimal weights to integration problems in light transport and show that they allow for new design considerations when choosing the appropriate sampling techniques for a given integration problem.}, author = {Kondapaneni, Ivo and Vevoda, Petr and Grittmann, Pascal and Skrivan, Tomas and Slusallek, Philipp and Křivánek, Jaroslav}, issn = {0730-0301}, journal = {ACM Transactions on Graphics}, number = {4}, publisher = {ACM}, title = {{Optimal multiple importance sampling}}, doi = {10.1145/3306346.3323009}, volume = {38}, year = {2019}, } @article{7005, abstract = {Activity-dependent bulk endocytosis generates synaptic vesicles (SVs) during intense neuronal activity via a two-step process. First, bulk endosomes are formed direct from the plasma membrane from which SVs are then generated. SV generation from bulk endosomes requires the efflux of previously accumulated calcium and activation of the protein phosphatase calcineurin. However, it is still unknown how calcineurin mediates SV generation. We addressed this question using a series of acute interventions that decoupled the generation of SVs from bulk endosomes in rat primary neuronal culture. This was achieved by either disruption of protein–protein interactions via delivery of competitive peptides, or inhibition of enzyme activity by known inhibitors. SV generation was monitored using either a morphological horseradish peroxidase assay or an optical assay that monitors the replenishment of the reserve SV pool. We found that SV generation was inhibited by, (i) peptides that disrupt calcineurin interactions, (ii) an inhibitor of dynamin I GTPase activity and (iii) peptides that disrupt the phosphorylation-dependent dynamin I–syndapin I interaction. Peptides that disrupted syndapin I interactions with eps15 homology domain-containing proteins had no effect. This revealed that (i) calcineurin must be localized at bulk endosomes to mediate its effect, (ii) dynamin I GTPase activity is essential for SV fission and (iii) the calcineurin-dependent interaction between dynamin I and syndapin I is essential for SV generation. We therefore propose that a calcineurin-dependent dephosphorylation cascade that requires both dynamin I GTPase and syndapin I lipid-deforming activity is essential for SV generation from bulk endosomes.}, author = {Cheung, Giselle T and Cousin, Michael A.}, issn = {1471-4159}, journal = {Journal of Neurochemistry}, number = {5}, pages = {570--583}, publisher = {Wiley}, title = {{Synaptic vesicle generation from activity‐dependent bulk endosomes requires a dephosphorylation‐dependent dynamin–syndapin interaction}}, doi = {10.1111/jnc.14862}, volume = {151}, year = {2019}, } @article{7007, abstract = {We consider the primitive relay channel, where the source sends a message to the relay and to the destination, and the relay helps the communication by transmitting an additional message to the destination via a separate channel. Two well-known coding techniques have been introduced for this setting: decode-and-forward and compress-and-forward. In decode-and-forward, the relay completely decodes the message and sends some information to the destination; in compress-and-forward, the relay does not decode, and it sends a compressed version of the received signal to the destination using Wyner–Ziv coding. In this paper, we present a novel coding paradigm that provides an improved achievable rate for the primitive relay channel. The idea is to combine compress-and-forward and decode-and-forward via a chaining construction. We transmit over pairs of blocks: in the first block, we use compress-and-forward; and, in the second block, we use decode-and-forward. More specifically, in the first block, the relay does not decode, it compresses the received signal via Wyner–Ziv, and it sends only part of the compression to the destination. In the second block, the relay completely decodes the message, it sends some information to the destination, and it also sends the remaining part of the compression coming from the first block. By doing so, we are able to strictly outperform both compress-and-forward and decode-and-forward. Note that the proposed coding scheme can be implemented with polar codes. As such, it has the typical attractive properties of polar coding schemes, namely, quasi-linear encoding and decoding complexity, and error probability that decays at super-polynomial speed. As a running example, we take into account the special case of the erasure relay channel, and we provide a comparison between the rates achievable by our proposed scheme and the existing upper and lower bounds.}, author = {Mondelli, Marco and Hassani, S. Hamed and Urbanke, Rüdiger}, issn = {1999-4893}, journal = {Algorithms}, number = {10}, publisher = {MDPI}, title = {{A new coding paradigm for the primitive relay channel}}, doi = {10.3390/a12100218}, volume = {12}, year = {2019}, } @article{7009, abstract = {Cell migration is essential for physiological processes as diverse as development, immune defence and wound healing. It is also a hallmark of cancer malignancy. Thousands of publications have elucidated detailed molecular and biophysical mechanisms of cultured cells migrating on flat, 2D substrates of glass and plastic. However, much less is known about how cells successfully navigate the complex 3D environments of living tissues. In these more complex, native environments, cells use multiple modes of migration, including mesenchymal, amoeboid, lobopodial and collective, and these are governed by the local extracellular microenvironment, specific modalities of Rho GTPase signalling and non- muscle myosin contractility. Migration through 3D environments is challenging because it requires the cell to squeeze through complex or dense extracellular structures. Doing so requires specific cellular adaptations to mechanical features of the extracellular matrix (ECM) or its remodelling. In addition, besides navigating through diverse ECM environments and overcoming extracellular barriers, cells often interact with neighbouring cells and tissues through physical and signalling interactions. Accordingly, cells need to call on an impressively wide diversity of mechanisms to meet these challenges. This Review examines how cells use both classical and novel mechanisms of locomotion as they traverse challenging 3D matrices and cellular environments. It focuses on principles rather than details of migratory mechanisms and draws comparisons between 1D, 2D and 3D migration.}, author = {Yamada, KM and Sixt, Michael K}, issn = {1471-0080}, journal = {Nature Reviews Molecular Cell Biology}, number = {12}, pages = {738–752}, publisher = {Springer Nature}, title = {{Mechanisms of 3D cell migration}}, doi = {10.1038/s41580-019-0172-9}, volume = {20}, year = {2019}, } @inproceedings{7010, abstract = {Numerous biophysical questions require the quantification of short-range interactions between (functionalized) surfaces and synthetic or biological objects such as cells. Here, we present an original, custom built setup for reflection interference contrast microscopy that can assess distances between a substrate and a flowing object at high speed with nanometric accuracy. We demonstrate its use to decipher the complex biochemical and mechanical interplay regulating blood cell homing at the vessel wall in the microcirculation using an in vitro approach. We show that in the absence of specific biochemical interactions, flowing cells are repelled from the soft layer lining the vessel wall, contributing to red blood cell repulsion in vivo. In contrast, this so-called glycocalyx stabilizes rolling of cells under flow in the presence of a specific receptor naturally present on activated leucocytes and a number of cancer cell lines.}, author = {Davies, Heather S. and Baranova, Natalia S. and El Amri, Nouha and Coche-Guérente, Liliane and Verdier, Claude and Bureau, Lionel and Richter, Ralf P. and Débarre, Delphine}, booktitle = {Advances in Microscopic Imaging II}, isbn = {9781510628458}, issn = {1605-7422}, location = {Munich, Germany}, publisher = {SPIE}, title = {{Blood cell-vessel wall interactions probed by reflection interference contrast microscopy}}, doi = {10.1117/12.2527058}, volume = {11076}, year = {2019}, } @article{7013, abstract = {Chains of superconducting circuit devices provide a natural platform for studies of synthetic bosonic quantum matter. Motivated by the recent experimental progress in realizing disordered and interacting chains of superconducting transmon devices, we study the bosonic many-body localization phase transition using the methods of exact diagonalization as well as matrix product state dynamics. We estimate the location of transition separating the ergodic and the many-body localized phases as a function of the disorder strength and the many-body on-site interaction strength. The main difference between the bosonic model realized by superconducting circuits and similar fermionic model is that the effect of the on-site interaction is stronger due to the possibility of multiple excitations occupying the same site. The phase transition is found to be robust upon including longer-range hopping and interaction terms present in the experiments. Furthermore, we calculate experimentally relevant local observables and show that their temporal fluctuations can be used to distinguish between the dynamics of Anderson insulator, many-body localization, and delocalized phases. While we consider unitary dynamics, neglecting the effects of dissipation, decoherence, and measurement back action, the timescales on which the dynamics is unitary are sufficient for observation of characteristic dynamics in the many-body localized phase. Moreover, the experimentally available disorder strength and interactions allow for tuning the many-body localization phase transition, thus making the arrays of superconducting circuit devices a promising platform for exploring localization physics and phase transition.}, author = {Orell, Tuure and Michailidis, Alexios and Serbyn, Maksym and Silveri, Matti}, issn = {2469-9969}, journal = {Physical Review B}, number = {13}, publisher = {American Physical Society}, title = {{Probing the many-body localization phase transition with superconducting circuits}}, doi = {10.1103/physrevb.100.134504}, volume = {100}, year = {2019}, } @article{7014, abstract = {We study the problem of developing efficient approaches for proving worst-case bounds of non-deterministic recursive programs. Ranking functions are sound and complete for proving termination and worst-case bounds of nonrecursive programs. First, we apply ranking functions to recursion, resulting in measure functions. We show that measure functions provide a sound and complete approach to prove worst-case bounds of non-deterministic recursive programs. Our second contribution is the synthesis of measure functions in nonpolynomial forms. We show that non-polynomial measure functions with logarithm and exponentiation can be synthesized through abstraction of logarithmic or exponentiation terms, Farkas' Lemma, and Handelman's Theorem using linear programming. While previous methods obtain worst-case polynomial bounds, our approach can synthesize bounds of the form $\mathcal{O}(n\log n)$ as well as $\mathcal{O}(n^r)$ where $r$ is not an integer. We present experimental results to demonstrate that our approach can obtain efficiently worst-case bounds of classical recursive algorithms such as (i) Merge-Sort, the divide-and-conquer algorithm for the Closest-Pair problem, where we obtain $\mathcal{O}(n \log n)$ worst-case bound, and (ii) Karatsuba's algorithm for polynomial multiplication and Strassen's algorithm for matrix multiplication, where we obtain $\mathcal{O}(n^r)$ bound such that $r$ is not an integer and close to the best-known bounds for the respective algorithms.}, author = {Chatterjee, Krishnendu and Fu, Hongfei and Goharshady, Amir Kafshdar}, journal = {ACM Transactions on Programming Languages and Systems}, number = {4}, publisher = {ACM}, title = {{Non-polynomial worst-case analysis of recursive programs}}, doi = {10.1145/3339984}, volume = {41}, year = {2019}, } @article{7015, abstract = {We modify the "floating crystal" trial state for the classical homogeneous electron gas (also known as jellium), in order to suppress the boundary charge fluctuations that are known to lead to a macroscopic increase of the energy. The argument is to melt a thin layer of the crystal close to the boundary and consequently replace it by an incompressible fluid. With the aid of this trial state we show that three different definitions of the ground-state energy of jellium coincide. In the first point of view the electrons are placed in a neutralizing uniform background. In the second definition there is no background but the electrons are submitted to the constraint that their density is constant, as is appropriate in density functional theory. Finally, in the third system each electron interacts with a periodic image of itself; that is, periodic boundary conditions are imposed on the interaction potential.}, author = {Lewin, Mathieu and Lieb, Elliott H. and Seiringer, Robert}, issn = {2469-9969}, journal = {Physical Review B}, number = {3}, publisher = {American Physical Society}, title = {{Floating Wigner crystal with no boundary charge fluctuations}}, doi = {10.1103/physrevb.100.035127}, volume = {100}, year = {2019}, } @misc{7016, abstract = {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.}, author = {Tomanek, Isabella}, keywords = {Escherichia coli, gene amplification, galactose, DOG, experimental evolution, Illumina sequence data, FACS data, microfluidics data}, publisher = {Institute of Science and Technology Austria}, title = {{Data for the paper "Gene amplification as a form of population-level gene expression regulation"}}, doi = {10.15479/AT:ISTA:7016}, year = {2019}, } @article{7026, abstract = {Effective design of combination therapies requires understanding the changes in cell physiology that result from drug interactions. Here, we show that the genome-wide transcriptional response to combinations of two drugs, measured at a rigorously controlled growth rate, can predict higher-order antagonism with a third drug in Saccharomyces cerevisiae. Using isogrowth profiling, over 90% of the variation in cellular response can be decomposed into three principal components (PCs) that have clear biological interpretations. We demonstrate that the third PC captures emergent transcriptional programs that are dependent on both drugs and can predict antagonism with a third drug targeting the emergent pathway. We further show that emergent gene expression patterns are most pronounced at a drug ratio where the drug interaction is strongest, providing a guideline for future measurements. Our results provide a readily applicable recipe for uncovering emergent responses in other systems and for higher-order drug combinations. A record of this paper’s transparent peer review process is included in the Supplemental Information.}, author = {Lukacisin, Martin and Bollenbach, Tobias}, issn = {2405-4712}, journal = {Cell Systems}, number = {5}, pages = {423--433.e1--e3}, publisher = {Cell Press}, title = {{Emergent gene expression responses to drug combinations predict higher-order drug interactions}}, doi = {10.1016/j.cels.2019.10.004}, volume = {9}, year = {2019}, }