@article{6552, abstract = {When animals become sick, infected cells and an armada of activated immune cells attempt to eliminate the pathogen from the body. Once infectious particles have breached the body's physical barriers of the skin or gut lining, an initially local response quickly escalates into a systemic response, attracting mobile immune cells to the site of infection. These cells complement the initial, unspecific defense with a more specialized, targeted response. This can also provide long-term immune memory and protection against future infection. The cell-autonomous defenses of the infected cells are thus aided by the actions of recruited immune cells. These specialized cells are the most mobile cells in the body, constantly patrolling through the otherwise static tissue to detect incoming pathogens. Such constant immune surveillance means infections are noticed immediately and can be rapidly cleared from the body. Some immune cells also remove infected cells that have succumbed to infection. All this prevents pathogen replication and spread to healthy tissues. Although this may involve the sacrifice of some somatic tissue, this is typically replaced quickly. Particular care is, however, given to the reproductive organs, which should always remain disease free (immune privilege). }, author = {Cremer, Sylvia}, issn = {09609822}, journal = {Current Biology}, number = {11}, pages = {R458--R463}, publisher = {Elsevier}, title = {{Social immunity in insects}}, doi = {10.1016/j.cub.2019.03.035}, volume = {29}, year = {2019}, } @inproceedings{6556, abstract = {Motivated by fixed-parameter tractable (FPT) problems in computational topology, we consider the treewidth tw(M) of a compact, connected 3-manifold M, defined to be the minimum treewidth of the face pairing graph of any triangulation T of M. In this setting the relationship between the topology of a 3-manifold and its treewidth is of particular interest. First, as a corollary of work of Jaco and Rubinstein, we prove that for any closed, orientable 3-manifold M the treewidth tw(M) is at most 4g(M)-2, where g(M) denotes Heegaard genus of M. In combination with our earlier work with Wagner, this yields that for non-Haken manifolds the Heegaard genus and the treewidth are within a constant factor. Second, we characterize all 3-manifolds of treewidth one: These are precisely the lens spaces and a single other Seifert fibered space. Furthermore, we show that all remaining orientable Seifert fibered spaces over the 2-sphere or a non-orientable surface have treewidth two. In particular, for every spherical 3-manifold we exhibit a triangulation of treewidth at most two. Our results further validate the parameter of treewidth (and other related parameters such as cutwidth or congestion) to be useful for topological computing, and also shed more light on the scope of existing FPT-algorithms in the field.}, author = {Huszár, Kristóf and Spreer, Jonathan}, booktitle = {35th International Symposium on Computational Geometry}, isbn = {978-3-95977-104-7}, issn = {1868-8969}, keywords = {computational 3-manifold topology, fixed-parameter tractability, layered triangulations, structural graph theory, treewidth, cutwidth, Heegaard genus}, location = {Portland, Oregon, United States}, pages = {44:1--44:20}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik}, title = {{3-manifold triangulations with small treewidth}}, doi = {10.4230/LIPIcs.SoCG.2019.44}, volume = {129}, year = {2019}, } @article{6559, abstract = {Branching morphogenesis is a prototypical example of complex three-dimensional organ sculpting, required in multiple developmental settings to maximize the area of exchange surfaces. It requires, in particular, the coordinated growth of different cell types together with complex patterning to lead to robust macroscopic outputs. In recent years, novel multiscale quantitative biology approaches, together with biophysical modelling, have begun to shed new light of this topic. Here, we wish to review some of these recent developments, highlighting the generic design principles that can be abstracted across different branched organs, as well as the implications for the broader fields of stem cell, developmental and systems biology.}, author = {Hannezo, Edouard B and Simons, Benjamin D.}, issn = {1879-0410}, journal = {Current Opinion in Cell Biology}, pages = {99--105}, publisher = {Elsevier}, title = {{Multiscale dynamics of branching morphogenesis}}, doi = {10.1016/j.ceb.2019.04.008}, volume = {60}, year = {2019}, } @article{6564, abstract = {Optogenetics enables the spatio-temporally precise control of cell and animal behavior. Many optogenetic tools are driven by light-controlled protein–protein interactions (PPIs) that are repurposed from natural light-sensitive domains (LSDs). Applying light-controlled PPIs to new target proteins is challenging because it is difficult to predict which of the many available LSDs, if any, will yield robust light regulation. As a consequence, fusion protein libraries need to be prepared and tested, but methods and platforms to facilitate this process are currently not available. Here, we developed a genetic engineering strategy and vector library for the rapid generation of light-controlled PPIs. The strategy permits fusing a target protein to multiple LSDs efficiently and in two orientations. The public and expandable library contains 29 vectors with blue, green or red light-responsive LSDs, many of which have been previously applied ex vivo and in vivo. We demonstrate the versatility of the approach and the necessity for sampling LSDs by generating light-activated caspase-9 (casp9) enzymes. Collectively, this work provides a new resource for optical regulation of a broad range of target proteins in cell and developmental biology.}, author = {Tichy, Alexandra-Madelaine and Gerrard, Elliot J. and Legrand, Julien M.D. and Hobbs, Robin M. and Janovjak, Harald L}, issn = {1089-8638}, journal = {Journal of Molecular Biology}, number = {17}, pages = {3046--3055}, publisher = {Elsevier}, title = {{Engineering strategy and vector library for the rapid generation of modular light-controlled protein–protein interactions}}, doi = {10.1016/j.jmb.2019.05.033}, volume = {431}, year = {2019}, } @inproceedings{6565, abstract = {In this paper, we address the problem of synthesizing periodic switching controllers for stabilizing a family of linear systems. Our broad approach consists of constructing a finite game graph based on the family of linear systems such that every winning strategy on the game graph corresponds to a stabilizing switching controller for the family of linear systems. The construction of a (finite) game graph, the synthesis of a winning strategy and the extraction of a stabilizing controller are all computationally feasible. We illustrate our method on an example.}, author = {Kundu, Atreyee and Garcia Soto, Miriam and Prabhakar, Pavithra}, booktitle = {5th Indian Control Conference Proceedings}, isbn = {978-153866246-5}, location = {Delhi, India}, publisher = {IEEE}, title = {{Formal synthesis of stabilizing controllers for periodically controlled linear switched systems}}, doi = {10.1109/INDIANCC.2019.8715598}, year = {2019}, } @article{6566, abstract = {Methodologies that involve the use of nanoparticles as “artificial atoms” to rationally build materials in a bottom-up fashion are particularly well-suited to control the matter at the nanoscale. Colloidal synthetic routes allow for an exquisite control over such “artificial atoms” in terms of size, shape, and crystal phase as well as core and surface compositions. We present here a bottom-up approach to produce Pb–Ag–K–S–Te nanocomposites, which is a highly promising system for thermoelectric energy conversion. First, we developed a high-yield and scalable colloidal synthesis route to uniform lead sulfide (PbS) nanorods, whose tips are made of silver sulfide (Ag2S). We then took advantage of the large surface-to-volume ratio to introduce a p-type dopant (K) by replacing native organic ligands with K2Te. Upon thermal consolidation, K2Te-surface modified PbS–Ag2S nanorods yield p-type doped nanocomposites with PbTe and PbS as major phases and Ag2S and Ag2Te as embedded nanoinclusions. Thermoelectric characterization of such consolidated nanosolids showed a high thermoelectric figure-of-merit of 1 at 620 K.}, author = {Ibáñez, Maria and Genç, Aziz and Hasler, Roger and Liu, Yu and Dobrozhan, Oleksandr and Nazarenko, Olga and Mata, María de la and Arbiol, Jordi and Cabot, Andreu and Kovalenko, Maksym V.}, issn = {1936-086X}, journal = {ACS Nano}, keywords = {colloidal nanoparticles, asymmetric nanoparticles, inorganic ligands, heterostructures, catalyst assisted growth, nanocomposites, thermoelectrics}, number = {6}, pages = {6572--6580}, publisher = {American Chemical Society}, title = {{Tuning transport properties in thermoelectric nanocomposites through inorganic ligands and heterostructured building blocks}}, doi = {10.1021/acsnano.9b00346}, volume = {13}, year = {2019}, } @inproceedings{6569, abstract = {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.}, author = {Bui Thi Mai, Phuong and Lampert, Christoph}, booktitle = {Proceedings of the 36th International Conference on Machine Learning}, location = {Long Beach, CA, United States}, pages = {5142--5151}, publisher = {ML Research Press}, title = {{Towards understanding knowledge distillation}}, volume = {97}, year = {2019}, } @article{6575, abstract = {Motivated by recent experimental observations of coherent many-body revivals in a constrained Rydbergatom chain, we construct a weak quasilocal deformation of the Rydberg-blockaded Hamiltonian, whichmakes the revivals virtually perfect. Our analysis suggests the existence of an underlying nonintegrableHamiltonian which supports an emergent SU(2)-spin dynamics within a small subspace of the many-bodyHilbert space. We show that such perfect dynamics necessitates the existence of atypical, nonergodicenergy eigenstates—quantum many-body scars. Furthermore, using these insights, we construct a toymodel that hosts exact quantum many-body scars, providing an intuitive explanation of their origin. Ourresults offer specific routes to enhancing coherent many-body revivals and provide a step towardestablishing the stability of quantum many-body scars in the thermodynamic limit.}, author = {Choi, Soonwon and Turner, Christopher J. and Pichler, Hannes and Ho, Wen Wei and Michailidis, Alexios and Papić, Zlatko and Serbyn, Maksym and Lukin, Mikhail D. and Abanin, Dmitry A.}, issn = {1079-7114}, journal = {Physical Review Letters}, number = {22}, publisher = {American Physical Society}, title = {{Emergent SU(2) dynamics and perfect quantum many-body scars}}, doi = {10.1103/PhysRevLett.122.220603}, volume = {122}, year = {2019}, } @article{6586, abstract = {The bottom-up assembly of colloidal nanocrystals is a versatile methodology to produce composite nanomaterials with precisely tuned electronic properties. Beyond the synthetic control over crystal domain size, shape, crystal phase, and composition, solution-processed nanocrystals allow exquisite surface engineering. This provides additional means to modulate the nanomaterial characteristics and particularly its electronic transport properties. For instance, inorganic surface ligands can be used to tune the type and concentration of majority carriers or to modify the electronic band structure. Herein, we report the thermoelectric properties of SnTe nanocomposites obtained from the consolidation of surface-engineered SnTe nanocrystals into macroscopic pellets. A CdSe-based ligand is selected to (i) converge the light and heavy bands through partial Cd alloying and (ii) generate CdSe nanoinclusions as a secondary phase within the SnTe matrix, thereby reducing the thermal conductivity. These SnTe-CdSe nanocomposites possess thermoelectric figures of merit of up to 1.3 at 850 K, which is, to the best of our knowledge, the highest thermoelectric figure of merit reported for solution-processed SnTe.}, author = {Ibáñez, Maria and Hasler, Roger and Genç, Aziz and Liu, Yu and Kuster, Beatrice and Schuster, Maximilian and Dobrozhan, Oleksandr and Cadavid, Doris and Arbiol, Jordi and Cabot, Andreu and Kovalenko, Maksym V.}, issn = {1520-5126}, journal = {Journal of the American Chemical Society}, number = {20}, pages = {8025--8029}, publisher = {American Chemical Society}, title = {{Ligand-mediated band engineering in bottom-up assembled SnTe nanocomposites for thermoelectric energy conversion}}, doi = {10.1021/jacs.9b01394}, volume = {141}, year = {2019}, } @inproceedings{6590, abstract = {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. }, author = {Konstantinov, Nikola H and Lampert, Christoph}, booktitle = {Proceedings of the 36th International Conference on Machine Learning}, location = {Long Beach, CA, USA}, pages = {3488--3498}, publisher = {ML Research Press}, title = {{Robust learning from untrusted sources}}, volume = {97}, year = {2019}, } @article{6596, abstract = {It is well known that many problems in image recovery, signal processing, and machine learning can be modeled as finding zeros of the sum of maximal monotone and Lipschitz continuous monotone operators. Many papers have studied forward-backward splitting methods for finding zeros of the sum of two monotone operators in Hilbert spaces. Most of the proposed splitting methods in the literature have been proposed for the sum of maximal monotone and inverse-strongly monotone operators in Hilbert spaces. In this paper, we consider splitting methods for finding zeros of the sum of maximal monotone operators and Lipschitz continuous monotone operators in Banach spaces. We obtain weak and strong convergence results for the zeros of the sum of maximal monotone and Lipschitz continuous monotone operators in Banach spaces. Many already studied problems in the literature can be considered as special cases of this paper.}, author = {Shehu, Yekini}, issn = {1420-9012}, journal = {Results in Mathematics}, number = {4}, publisher = {Springer}, title = {{Convergence results of forward-backward algorithms for sum of monotone operators in Banach spaces}}, doi = {10.1007/s00025-019-1061-4}, volume = {74}, year = {2019}, } @article{6601, abstract = {There is increasing evidence that both mechanical and biochemical signals play important roles in development and disease. The development of complex organisms, in particular, has been proposed to rely on the feedback between mechanical and biochemical patterning events. This feedback occurs at the molecular level via mechanosensation but can also arise as an emergent property of the system at the cellular and tissue level. In recent years, dynamic changes in tissue geometry, flow, rheology, and cell fate specification have emerged as key platforms of mechanochemical feedback loops in multiple processes. Here, we review recent experimental and theoretical advances in understanding how these feedbacks function in development and disease.}, author = {Hannezo, Edouard B and Heisenberg, Carl-Philipp J}, issn = {0092-8674}, journal = {Cell}, number = {1}, pages = {12--25}, publisher = {Elsevier}, title = {{Mechanochemical feedback loops in development and disease}}, doi = {10.1016/j.cell.2019.05.052}, volume = {178}, year = {2019}, } @article{6608, abstract = {We use the canonical bases produced by the tri-partition algorithm in (Edelsbrunner and Ölsböck, 2018) to open and close holes in a polyhedral complex, K. In a concrete application, we consider the Delaunay mosaic of a finite set, we let K be an Alpha complex, and we use the persistence diagram of the distance function to guide the hole opening and closing operations. The dependences between the holes define a partial order on the cells in K that characterizes what can and what cannot be constructed using the operations. The relations in this partial order reveal structural information about the underlying filtration of complexes beyond what is expressed by the persistence diagram.}, author = {Edelsbrunner, Herbert and Ölsböck, Katharina}, journal = {Computer Aided Geometric Design}, pages = {1--15}, publisher = {Elsevier}, title = {{Holes and dependences in an ordered complex}}, doi = {10.1016/j.cagd.2019.06.003}, volume = {73}, year = {2019}, } @article{6611, abstract = {Cell polarity is crucial for the coordinated development of all multicellular organisms. In plants, this is exemplified by the PIN-FORMED (PIN) efflux carriers of the phytohormone auxin: The polar subcellular localization of the PINs is instructive to the directional intercellular auxin transport, and thus to a plethora of auxin-regulated growth and developmental processes. Despite its importance, the regulation of PIN polar subcellular localization remains poorly understood. Here, we have employed advanced live-cell imaging techniques to study the roles of microtubules and actin microfilaments in the establishment of apical polar localization of PIN2 in the epidermis of the Arabidopsis root meristem. We report that apical PIN2 polarity requires neither intact actin microfilaments nor microtubules, suggesting that the primary spatial cue for polar PIN distribution is likely independent of cytoskeleton-guided endomembrane trafficking.}, author = {Glanc, Matous and Fendrych, Matyas and Friml, Jiří}, journal = {Biomolecules}, number = {6}, publisher = {MDPI}, title = {{PIN2 polarity establishment in arabidopsis in the absence of an intact cytoskeleton}}, doi = {10.3390/biom9060222}, volume = {9}, year = {2019}, } @article{6617, abstract = {The effective large-scale properties of materials with random heterogeneities on a small scale are typically determined by the method of representative volumes: a sample of the random material is chosen—the representative volume—and its effective properties are computed by the cell formula. Intuitively, for a fixed sample size it should be possible to increase the accuracy of the method by choosing a material sample which captures the statistical properties of the material particularly well; for example, for a composite material consisting of two constituents, one would select a representative volume in which the volume fraction of the constituents matches closely with their volume fraction in the overall material. Inspired by similar attempts in materials science, Le Bris, Legoll and Minvielle have designed a selection approach for representative volumes which performs remarkably well in numerical examples of linear materials with moderate contrast. In the present work, we provide a rigorous analysis of this selection approach for representative volumes in the context of stochastic homogenization of linear elliptic equations. In particular, we prove that the method essentially never performs worse than a random selection of the material sample and may perform much better if the selection criterion for the material samples is chosen suitably.}, author = {Fischer, Julian L}, issn = {1432-0673}, journal = {Archive for Rational Mechanics and Analysis}, number = {2}, pages = {635–726}, publisher = {Springer}, title = {{The choice of representative volumes in the approximation of effective properties of random materials}}, doi = {10.1007/s00205-019-01400-w}, volume = {234}, year = {2019}, } @article{6621, abstract = {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.}, author = {Wright, Alison E. and Darolti, Iulia and Bloch, Natasha I. and Oostra, Vicencio and Sandkam, Benjamin A. and Buechel, Séverine D. and Kolm, Niclas and Breden, Felix and Vicoso, Beatriz and Mank, Judith E.}, journal = {Proceedings of the National Academy of Sciences of the United States of America}, number = {26}, pages = {12607--12608}, publisher = {National Academy of Sciences}, title = {{On the power to detect rare recombination events}}, doi = {10.1073/pnas.1905555116}, volume = {116}, year = {2019}, } @inproceedings{6628, abstract = {Fejes Tóth [5] and Schneider [9] studied approximations of smooth convex hypersurfaces in Euclidean space by piecewise flat triangular meshes with a given number of vertices on the hypersurface that are optimal with respect to Hausdorff distance. They proved that this Hausdorff distance decreases inversely proportional with m 2/(d−1), where m is the number of vertices and d is the dimension of Euclidean space. Moreover the pro-portionality constant can be expressed in terms of the Gaussian curvature, an intrinsic quantity. In this short note, we prove the extrinsic nature of this constant for manifolds of sufficiently high codimension. We do so by constructing an family of isometric embeddings of the flat torus in Euclidean space.}, author = {Vegter, Gert and Wintraecken, Mathijs}, booktitle = {The 31st Canadian Conference in Computational Geometry}, location = {Edmonton, Canada}, pages = {275--279}, title = {{The extrinsic nature of the Hausdorff distance of optimal triangulations of manifolds}}, year = {2019}, } @article{6631, abstract = {The spatiotemporal organization of cell divisions constitutes an integral part in the development of multicellular organisms, and mis-regulation of cell divisions can lead to severe developmental defects. Cell divisions have an important morphogenetic function in development by regulating growth and shape acquisition of developing tissues, and, conversely, tissue morphogenesis is known to affect both the rate and orientation of cell divisions. Moreover, cell divisions are associated with an extensive reorganization of the cytoskeleton and adhesion apparatus in the dividing cells that in turn can affect large-scale tissue rheological properties. Thus, the interplay between cell divisions and tissue morphogenesis plays a key role in embryo and tissue morphogenesis.}, author = {Godard, Benoit G and Heisenberg, Carl-Philipp J}, issn = {0955-0674}, journal = {Current Opinion in Cell Biology}, pages = {114--120}, publisher = {Elsevier}, title = {{Cell division and tissue mechanics}}, doi = {10.1016/j.ceb.2019.05.007}, volume = {60}, year = {2019}, } @article{6632, abstract = {We consider a two-component Bose gas in two dimensions at a low temperature with short-range repulsive interaction. In the coexistence phase where both components are superfluid, interspecies interactions induce a nondissipative drag between the two superfluid flows (Andreev-Bashkin effect). We show that this behavior leads to a modification of the usual Berezinskii-Kosterlitz-Thouless (BKT) transition in two dimensions. We extend the renormalization of the superfluid densities at finite temperature using the renormalization-group approach and find that the vortices of one component have a large influence on the superfluid properties of the other, mediated by the nondissipative drag. The extended BKT flow equations indicate that the occurrence of the vortex unbinding transition in one of the components can induce the breakdown of superfluidity also in the other, leading to a locking phenomenon for the critical temperatures of the two gases.}, author = {Karle, Volker and Defenu, Nicolò and Enss, Tilman}, issn = {2469-9934}, journal = {Physical Review A}, number = {6}, publisher = {American Physical Society}, title = {{Coupled superfluidity of binary Bose mixtures in two dimensions}}, doi = {10.1103/PhysRevA.99.063627}, volume = {99}, year = {2019}, } @article{6634, abstract = {In this paper we prove several new results around Gromov's waist theorem. We give a simple proof of Vaaler's theorem on sections of the unit cube using the Borsuk-Ulam-Crofton technique, consider waists of real and complex projective spaces, flat tori, convex bodies in Euclidean space; and establish waist-type results in terms of the Hausdorff measure.}, author = {Akopyan, Arseniy and Hubard, Alfredo and Karasev, Roman}, journal = {Topological Methods in Nonlinear Analysis}, number = {2}, pages = {457--490}, publisher = {Akademicka Platforma Czasopism}, title = {{Lower and upper bounds for the waists of different spaces}}, doi = {10.12775/TMNA.2019.008}, volume = {53}, year = {2019}, }