@article{8697, abstract = {In the computation of the material properties of random alloys, the method of 'special quasirandom structures' attempts to approximate the properties of the alloy on a finite volume with higher accuracy by replicating certain statistics of the random atomic lattice in the finite volume as accurately as possible. In the present work, we provide a rigorous justification for a variant of this method in the framework of the Thomas–Fermi–von Weizsäcker (TFW) model. Our approach is based on a recent analysis of a related variance reduction method in stochastic homogenization of linear elliptic PDEs and the locality properties of the TFW model. Concerning the latter, we extend an exponential locality result by Nazar and Ortner to include point charges, a result that may be of independent interest.}, author = {Fischer, Julian L and Kniely, Michael}, issn = {13616544}, journal = {Nonlinearity}, number = {11}, pages = {5733--5772}, publisher = {IOP Publishing}, title = {{Variance reduction for effective energies of random lattices in the Thomas-Fermi-von Weizsäcker model}}, doi = {10.1088/1361-6544/ab9728}, volume = {33}, year = {2020}, } @article{8680, abstract = {Animal development entails the organization of specific cell types in space and time, and spatial patterns must form in a robust manner. In the zebrafish spinal cord, neural progenitors form stereotypic patterns despite noisy morphogen signaling and large-scale cellular rearrangements during morphogenesis and growth. By directly measuring adhesion forces and preferences for three types of endogenous neural progenitors, we provide evidence for the differential adhesion model in which differences in intercellular adhesion mediate cell sorting. Cell type–specific combinatorial expression of different classes of cadherins (N-cadherin, cadherin 11, and protocadherin 19) results in homotypic preference ex vivo and patterning robustness in vivo. Furthermore, the differential adhesion code is regulated by the sonic hedgehog morphogen gradient. We propose that robust patterning during tissue morphogenesis results from interplay between adhesion-based self-organization and morphogen-directed patterning.}, author = {Tsai, Tony Y.-C. and Sikora, Mateusz K and Xia, Peng and Colak-Champollion, Tugba and Knaut, Holger and Heisenberg, Carl-Philipp J and Megason, Sean G.}, issn = {1095-9203}, journal = {Science}, keywords = {Multidisciplinary}, number = {6512}, pages = {113--116}, publisher = {American Association for the Advancement of Science}, title = {{An adhesion code ensures robust pattern formation during tissue morphogenesis}}, doi = {10.1126/science.aba6637}, volume = {370}, year = {2020}, } @article{8707, abstract = {Dynamic changes in the three-dimensional (3D) organization of chromatin are associated with central biological processes, such as transcription, replication and development. Therefore, the comprehensive identification and quantification of these changes is fundamental to understanding of evolutionary and regulatory mechanisms. Here, we present Comparison of Hi-C Experiments using Structural Similarity (CHESS), an algorithm for the comparison of chromatin contact maps and automatic differential feature extraction. We demonstrate the robustness of CHESS to experimental variability and showcase its biological applications on (1) interspecies comparisons of syntenic regions in human and mouse models; (2) intraspecies identification of conformational changes in Zelda-depleted Drosophila embryos; (3) patient-specific aberrant chromatin conformation in a diffuse large B-cell lymphoma sample; and (4) the systematic identification of chromatin contact differences in high-resolution Capture-C data. In summary, CHESS is a computationally efficient method for the comparison and classification of changes in chromatin contact data.}, author = { Galan, Silvia and Machnik, Nick N and Kruse, Kai and Díaz, Noelia and Marti-Renom, Marc A and Vaquerizas, Juan M}, issn = {15461718}, journal = {Nature Genetics}, pages = {1247--1255}, publisher = {Springer Nature}, title = {{CHESS enables quantitative comparison of chromatin contact data and automatic feature extraction}}, doi = {10.1038/s41588-020-00712-y}, volume = {52}, year = {2020}, } @article{8679, abstract = {A central goal of artificial intelligence in high-stakes decision-making applications is to design a single algorithm that simultaneously expresses generalizability by learning coherent representations of their world and interpretable explanations of its dynamics. Here, we combine brain-inspired neural computation principles and scalable deep learning architectures to design compact neural controllers for task-specific compartments of a full-stack autonomous vehicle control system. We discover that a single algorithm with 19 control neurons, connecting 32 encapsulated input features to outputs by 253 synapses, learns to map high-dimensional inputs into steering commands. This system shows superior generalizability, interpretability and robustness compared with orders-of-magnitude larger black-box learning systems. The obtained neural agents enable high-fidelity autonomy for task-specific parts of a complex autonomous system.}, author = {Lechner, Mathias and Hasani, Ramin and Amini, Alexander and Henzinger, Thomas A and Rus, Daniela and Grosu, Radu}, issn = {2522-5839}, journal = {Nature Machine Intelligence}, pages = {642--652}, publisher = {Springer Nature}, title = {{Neural circuit policies enabling auditable autonomy}}, doi = {10.1038/s42256-020-00237-3}, volume = {2}, year = {2020}, } @article{8670, abstract = {The α–z Rényi relative entropies are a two-parameter family of Rényi relative entropies that are quantum generalizations of the classical α-Rényi relative entropies. In the work [Adv. Math. 365, 107053 (2020)], we decided the full range of (α, z) for which the data processing inequality (DPI) is valid. In this paper, we give algebraic conditions for the equality in DPI. For the full range of parameters (α, z), we give necessary conditions and sufficient conditions. For most parameters, we give equivalent conditions. This generalizes and strengthens the results of Leditzky et al. [Lett. Math. Phys. 107, 61–80 (2017)].}, author = {Zhang, Haonan}, issn = {00222488}, journal = {Journal of Mathematical Physics}, number = {10}, publisher = {AIP Publishing}, title = {{Equality conditions of data processing inequality for α-z Rényi relative entropies}}, doi = {10.1063/5.0022787}, volume = {61}, year = {2020}, } @article{8698, abstract = {The brain represents and reasons probabilistically about complex stimuli and motor actions using a noisy, spike-based neural code. A key building block for such neural computations, as well as the basis for supervised and unsupervised learning, is the ability to estimate the surprise or likelihood of incoming high-dimensional neural activity patterns. Despite progress in statistical modeling of neural responses and deep learning, current approaches either do not scale to large neural populations or cannot be implemented using biologically realistic mechanisms. Inspired by the sparse and random connectivity of real neuronal circuits, we present a model for neural codes that accurately estimates the likelihood of individual spiking patterns and has a straightforward, scalable, efficient, learnable, and realistic neural implementation. This model’s performance on simultaneously recorded spiking activity of >100 neurons in the monkey visual and prefrontal cortices is comparable with or better than that of state-of-the-art models. Importantly, the model can be learned using a small number of samples and using a local learning rule that utilizes noise intrinsic to neural circuits. Slower, structural changes in random connectivity, consistent with rewiring and pruning processes, further improve the efficiency and sparseness of the resulting neural representations. Our results merge insights from neuroanatomy, machine learning, and theoretical neuroscience to suggest random sparse connectivity as a key design principle for neuronal computation.}, author = {Maoz, Ori and Tkačik, Gašper and Esteki, Mohamad Saleh and Kiani, Roozbeh and Schneidman, Elad}, issn = {10916490}, journal = {Proceedings of the National Academy of Sciences of the United States of America}, number = {40}, pages = {25066--25073}, publisher = {National Academy of Sciences}, title = {{Learning probabilistic neural representations with randomly connected circuits}}, doi = {10.1073/pnas.1912804117}, volume = {117}, year = {2020}, } @inproceedings{8704, abstract = {Traditional robotic control suits require profound task-specific knowledge for designing, building and testing control software. The rise of Deep Learning has enabled end-to-end solutions to be learned entirely from data, requiring minimal knowledge about the application area. We design a learning scheme to train end-to-end linear dynamical systems (LDS)s by gradient descent in imitation learning robotic domains. We introduce a new regularization loss component together with a learning algorithm that improves the stability of the learned autonomous system, by forcing the eigenvalues of the internal state updates of an LDS to be negative reals. We evaluate our approach on a series of real-life and simulated robotic experiments, in comparison to linear and nonlinear Recurrent Neural Network (RNN) architectures. Our results show that our stabilizing method significantly improves test performance of LDS, enabling such linear models to match the performance of contemporary nonlinear RNN architectures. A video of the obstacle avoidance performance of our method on a mobile robot, in unseen environments, compared to other methods can be viewed at https://youtu.be/mhEsCoNao5E.}, author = {Lechner, Mathias and Hasani, Ramin and Rus, Daniela and Grosu, Radu}, booktitle = {Proceedings - IEEE International Conference on Robotics and Automation}, isbn = {9781728173955}, issn = {10504729}, location = {Paris, France}, pages = {5446--5452}, publisher = {IEEE}, title = {{Gershgorin loss stabilizes the recurrent neural network compartment of an end-to-end robot learning scheme}}, doi = {10.1109/ICRA40945.2020.9196608}, year = {2020}, } @article{8700, abstract = {Translation termination is a finishing step of protein biosynthesis. The significant role in this process belongs not only to protein factors of translation termination but also to the nearest nucleotide environment of stop codons. There are numerous descriptions of stop codons readthrough, which is due to specific nucleotide sequences behind them. However, represented data are segmental and don’t explain the mechanism of the nucleotide context influence on translation termination. It is well known that stop codon UAA usage is preferential for A/T-rich genes, and UAG, UGA—for G/C-rich genes, which is related to an expression level of these genes. We investigated the connection between a frequency of nucleotides occurrence in 3' area of stop codons in the human genome and their influence on translation termination efficiency. We found that 3' context motif, which is cognate to the sequence of a stop codon, stimulates translation termination. At the same time, the nucleotide composition of 3' sequence that differs from stop codon, decreases translation termination efficiency.}, author = {Sokolova, E. E. and Vlasov, Petr and Egorova, T. V. and Shuvalov, A. V. and Alkalaeva, E. Z.}, issn = {16083245}, journal = {Molecular Biology}, number = {5}, pages = {739--748}, publisher = {Springer Nature}, title = {{The influence of A/G composition of 3' stop codon contexts on translation termination efficiency in eukaryotes}}, doi = {10.1134/S0026893320050088}, volume = {54}, year = {2020}, } @article{8701, abstract = {Translation termination is a finishing step of protein biosynthesis. The significant role in this process belongs not only to protein factors of translation termination but also to the nearest nucleotide environment of stop codons. There are numerous descriptions of stop codons readthrough, which is due to specific nucleotide sequences behind them. However, represented data are segmental and don’t explain the mechanism of the nucleotide context influence on translation termination. It is well known that stop codon UAA usage is preferential for A/T-rich genes, and UAG, UGA—for G/C-rich genes, which is related to an expression level of these genes. We investigated the connection between a frequency of nucleotides occurrence in 3' area of stop codons in the human genome and their influence on translation termination efficiency. We found that 3' context motif, which is cognate to the sequence of a stop codon, stimulates translation termination. At the same time, the nucleotide composition of 3' sequence that differs from stop codon, decreases translation termination efficiency.}, author = {Sokolova, E. E. and Vlasov, Petr and Egorova, T. V. and Shuvalov, A. V. and Alkalaeva, E. Z.}, issn = {00268984}, journal = {Molekuliarnaia biologiia}, number = {5}, pages = {837--848}, publisher = {Russian Academy of Sciences}, title = {{The influence of A/G composition of 3' stop codon contexts on translation termination efficiency in eukaryotes}}, doi = {10.31857/S0026898420050080}, volume = {54}, year = {2020}, } @unpublished{14096, abstract = {A binary neutron star merger has been observed in a multi-messenger detection of gravitational wave (GW) and electromagnetic (EM) radiation. Binary neutron stars that merge within a Hubble time, as well as many other compact binaries, are expected to form via common envelope evolution. Yet five decades of research on common envelope evolution have not yet resulted in a satisfactory understanding of the multi-spatial multi-timescale evolution for the systems that lead to compact binaries. In this paper, we report on the first successful simulations of common envelope ejection leading to binary neutron star formation in 3D hydrodynamics. We simulate the dynamical inspiral phase of the interaction between a 12M⊙ red supergiant and a 1.4M⊙ neutron star for different initial separations and initial conditions. For all of our simulations, we find complete envelope ejection and final orbital separations of af≈1.3-5.1R⊙ depending on the simulation and criterion, leading to binary neutron stars that can merge within a Hubble time. We find αCE-equivalent efficiencies of ≈0.1-2.7 depending on the simulation and criterion, but this may be specific for these extended progenitors. We fully resolve the core of the star to ≲0.005R⊙ and our 3D hydrodynamics simulations are informed by an adjusted 1D analytic energy formalism and a 2D kinematics study in order to overcome the prohibitive computational cost of simulating these systems. The framework we develop in this paper can be used to simulate a wide variety of interactions between stars, from stellar mergers to common envelope episodes leading to GW sources.}, author = {Jamie A. P. Law-Smith, Jamie A. P. Law-Smith and Everson, Rosa Wallace and Enrico Ramirez-Ruiz, Enrico Ramirez-Ruiz and Mink, Selma E. de and Son, Lieke A. C. van and Götberg, Ylva Louise Linsdotter and Zellmann, Stefan and Alejandro Vigna-Gómez, Alejandro Vigna-Gómez and Renzo, Mathieu and Wu, Samantha and Schrøder, Sophie L. and Foley, Ryan J. and Tenley Hutchinson-Smith, Tenley Hutchinson-Smith}, booktitle = {arXiv}, title = {{Successful common envelope ejection and binary neutron star formation in 3D hydrodynamics}}, doi = {10.48550/arXiv.2011.06630}, year = {2020}, } @article{8699, abstract = {In the high spin–orbit-coupled Sr2IrO4, the high sensitivity of the ground state to the details of the local lattice structure shows a large potential for the manipulation of the functional properties by inducing local lattice distortions. We use epitaxial strain to modify the Ir–O bond geometry in Sr2IrO4 and perform momentum-dependent resonant inelastic X-ray scattering (RIXS) at the metal and at the ligand sites to unveil the response of the low-energy elementary excitations. We observe that the pseudospin-wave dispersion for tensile-strained Sr2IrO4 films displays large softening along the [h,0] direction, while along the [h,h] direction it shows hardening. This evolution reveals a renormalization of the magnetic interactions caused by a strain-driven cross-over from anisotropic to isotropic interactions between the magnetic moments. Moreover, we detect dispersive electron–hole pair excitations which shift to lower (higher) energies upon compressive (tensile) strain, manifesting a reduction (increase) in the size of the charge gap. This behavior shows an intimate coupling between charge excitations and lattice distortions in Sr2IrO4, originating from the modified hopping elements between the t2g orbitals. Our work highlights the central role played by the lattice degrees of freedom in determining both the pseudospin and charge excitations of Sr2IrO4 and provides valuable information toward the control of the ground state of complex oxides in the presence of high spin–orbit coupling.}, author = {Paris, Eugenio and Tseng, Yi and Paerschke, Ekaterina and Zhang, Wenliang and Upton, Mary H and Efimenko, Anna and Rolfs, Katharina and McNally, Daniel E and Maurel, Laura and Naamneh, Muntaser and Caputo, Marco and Strocov, Vladimir N and Wang, Zhiming and Casa, Diego and Schneider, Christof W and Pomjakushina, Ekaterina and Wohlfeld, Krzysztof and Radovic, Milan and Schmitt, Thorsten}, issn = {10916490}, journal = {Proceedings of the National Academy of Sciences of the United States of America}, number = {40}, pages = {24764--24770}, publisher = {National Academy of Sciences}, title = {{Strain engineering of the charge and spin-orbital interactions in Sr2IrO4}}, doi = {10.1073/pnas.2012043117}, volume = {117}, year = {2020}, } @article{8737, abstract = {Mitochondrial complex I couples NADH:ubiquinone oxidoreduction to proton pumping by an unknown mechanism. Here, we present cryo-electron microscopy structures of ovine complex I in five different conditions, including turnover, at resolutions up to 2.3 to 2.5 angstroms. Resolved water molecules allowed us to experimentally define the proton translocation pathways. Quinone binds at three positions along the quinone cavity, as does the inhibitor rotenone that also binds within subunit ND4. Dramatic conformational changes around the quinone cavity couple the redox reaction to proton translocation during open-to-closed state transitions of the enzyme. In the induced deactive state, the open conformation is arrested by the ND6 subunit. We propose a detailed molecular coupling mechanism of complex I, which is an unexpected combination of conformational changes and electrostatic interactions.}, author = {Kampjut, Domen and Sazanov, Leonid A}, issn = {10959203}, journal = {Science}, number = {6516}, publisher = {American Association for the Advancement of Science}, title = {{The coupling mechanism of mammalian respiratory complex I}}, doi = {10.1126/science.abc4209}, volume = {370}, year = {2020}, } @inproceedings{8722, abstract = {Load imbalance pervasively exists in distributed deep learning training systems, either caused by the inherent imbalance in learned tasks or by the system itself. Traditional synchronous Stochastic Gradient Descent (SGD) achieves good accuracy for a wide variety of tasks, but relies on global synchronization to accumulate the gradients at every training step. In this paper, we propose eager-SGD, which relaxes the global synchronization for decentralized accumulation. To implement eager-SGD, we propose to use two partial collectives: solo and majority. With solo allreduce, the faster processes contribute their gradients eagerly without waiting for the slower processes, whereas with majority allreduce, at least half of the participants must contribute gradients before continuing, all without using a central parameter server. We theoretically prove the convergence of the algorithms and describe the partial collectives in detail. Experimental results on load-imbalanced environments (CIFAR-10, ImageNet, and UCF101 datasets) show that eager-SGD achieves 1.27x speedup over the state-of-the-art synchronous SGD, without losing accuracy.}, author = {Li, Shigang and Tal Ben-Nun, Tal Ben-Nun and Girolamo, Salvatore Di and Alistarh, Dan-Adrian and Hoefler, Torsten}, booktitle = {Proceedings of the 25th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming}, location = {San Diego, CA, United States}, pages = {45--61}, publisher = {Association for Computing Machinery}, title = {{Taming unbalanced training workloads in deep learning with partial collective operations}}, doi = {10.1145/3332466.3374528}, year = {2020}, } @article{8744, abstract = {Understanding the conformational sampling of translation-arrested ribosome nascent chain complexes is key to understand co-translational folding. Up to now, coupling of cysteine oxidation, disulfide bond formation and structure formation in nascent chains has remained elusive. Here, we investigate the eye-lens protein γB-crystallin in the ribosomal exit tunnel. Using mass spectrometry, theoretical simulations, dynamic nuclear polarization-enhanced solid-state nuclear magnetic resonance and cryo-electron microscopy, we show that thiol groups of cysteine residues undergo S-glutathionylation and S-nitrosylation and form non-native disulfide bonds. Thus, covalent modification chemistry occurs already prior to nascent chain release as the ribosome exit tunnel provides sufficient space even for disulfide bond formation which can guide protein folding.}, author = {Schulte, Linda and Mao, Jiafei and Reitz, Julian and Sreeramulu, Sridhar and Kudlinzki, Denis and Hodirnau, Victor-Valentin and Meier-Credo, Jakob and Saxena, Krishna and Buhr, Florian and Langer, Julian D. and Blackledge, Martin and Frangakis, Achilleas S. and Glaubitz, Clemens and Schwalbe, Harald}, issn = {2041-1723}, journal = {Nature Communications}, keywords = {General Biochemistry, Genetics and Molecular Biology, General Physics and Astronomy, General Chemistry}, publisher = {Springer Nature}, title = {{Cysteine oxidation and disulfide formation in the ribosomal exit tunnel}}, doi = {10.1038/s41467-020-19372-x}, volume = {11}, year = {2020}, } @article{8747, abstract = {Appropriately designed nanocomposites allow improving the thermoelectric performance by several mechanisms, including phonon scattering, modulation doping and energy filtering, while additionally promoting better mechanical properties than those of crystalline materials. Here, a strategy for producing Bi2Te3–Cu2xTe nanocomposites based on the consolidation of heterostructured nanoparticles is described and the thermoelectric properties of the obtained materials are investigated. We first detail a two-step solution-based process to produce Bi2Te3–Cu2xTe heteronanostructures, based on the growth of Cu2xTe nanocrystals on the surface of Bi2Te3 nanowires. We characterize the structural and chemical properties of the synthesized nanostructures and of the nanocomposites produced by hot-pressing the particles at moderate temperatures. Besides, the transport properties of the nanocomposites are investigated as a function of the amount of Cu introduced. Overall, the presence of Cu decreases the material thermal conductivity through promotion of phonon scattering, modulates the charge carrier concentration through electron spillover, and increases the Seebeck coefficient through filtering of charge carriers at energy barriers. These effects result in an improvement of over 50% of the thermoelectric figure of merit of Bi2Te3.}, author = {Zhang, Yu and Liu, Yu and Calcabrini, Mariano and Xing, Congcong and Han, Xu and Arbiol, Jordi and Cadavid, Doris and Ibáñez, Maria and Cabot, Andreu}, journal = {Journal of Materials Chemistry C}, number = {40}, pages = {14092--14099}, publisher = {Royal Society of Chemistry}, title = {{Bismuth telluride-copper telluride nanocomposites from heterostructured building blocks}}, doi = {10.1039/D0TC02182B}, volume = {8}, year = {2020}, } @unpublished{14095, abstract = {The Habitable Exoplanet Observatory, or HabEx, has been designed to be the Great Observatory of the 2030s. For the first time in human history, technologies have matured sufficiently to enable an affordable space-based telescope mission capable of discovering and characterizing Earthlike planets orbiting nearby bright sunlike stars in order to search for signs of habitability and biosignatures. Such a mission can also be equipped with instrumentation that will enable broad and exciting general astrophysics and planetary science not possible from current or planned facilities. HabEx is a space telescope with unique imaging and multi-object spectroscopic capabilities at wavelengths ranging from ultraviolet (UV) to near-IR. These capabilities allow for a broad suite of compelling science that cuts across the entire NASA astrophysics portfolio. HabEx has three primary science goals: (1) Seek out nearby worlds and explore their habitability; (2) Map out nearby planetary systems and understand the diversity of the worlds they contain; (3) Enable new explorations of astrophysical systems from our own solar system to external galaxies by extending our reach in the UV through near-IR. This Great Observatory science will be selected through a competed GO program, and will account for about 50% of the HabEx primary mission. The preferred HabEx architecture is a 4m, monolithic, off-axis telescope that is diffraction-limited at 0.4 microns and is in an L2 orbit. HabEx employs two starlight suppression systems: a coronagraph and a starshade, each with their own dedicated instrument.}, author = {Gaudi, B. Scott and Seager, Sara and Mennesson, Bertrand and Kiessling, Alina and Warfield, Keith and Cahoy, Kerri and Clarke, John T. and Shawn Domagal-Goldman, Shawn Domagal-Goldman and Feinberg, Lee and Guyon, Olivier and Kasdin, Jeremy and Mawet, Dimitri and Plavchan, Peter and Robinson, Tyler and Rogers, Leslie and Scowen, Paul and Somerville, Rachel and Stapelfeldt, Karl and Stark, Christopher and Stern, Daniel and Turnbull, Margaret and Amini, Rashied and Kuan, Gary and Martin, Stefan and Morgan, Rhonda and Redding, David and Stahl, H. Philip and Webb, Ryan and Oscar Alvarez-Salazar, Oscar Alvarez-Salazar and Arnold, William L. and Arya, Manan and Balasubramanian, Bala and Baysinger, Mike and Bell, Ray and Below, Chris and Benson, Jonathan and Blais, Lindsey and Booth, Jeff and Bourgeois, Robert and Bradford, Case and Brewer, Alden and Brooks, Thomas and Cady, Eric and Caldwell, Mary and Calvet, Rob and Carr, Steven and Chan, Derek and Cormarkovic, Velibor and Coste, Keith and Cox, Charlie and Danner, Rolf and Davis, Jacqueline and Dewell, Larry and Dorsett, Lisa and Dunn, Daniel and East, Matthew and Effinger, Michael and Eng, Ron and Freebury, Greg and Garcia, Jay and Gaskin, Jonathan and Greene, Suzan and Hennessy, John and Hilgemann, Evan and Hood, Brad and Holota, Wolfgang and Howe, Scott and Huang, Pei and Hull, Tony and Hunt, Ron and Hurd, Kevin and Johnson, Sandra and Kissil, Andrew and Knight, Brent and Kolenz, Daniel and Kraus, Oliver and Krist, John and Li, Mary and Lisman, Doug and Mandic, Milan and Mann, John and Marchen, Luis and Colleen Marrese-Reading, Colleen Marrese-Reading and McCready, Jonathan and McGown, Jim and Missun, Jessica and Miyaguchi, Andrew and Moore, Bradley and Nemati, Bijan and Nikzad, Shouleh and Nissen, Joel and Novicki, Megan and Perrine, Todd and Pineda, Claudia and Polanco, Otto and Putnam, Dustin and Qureshi, Atif and Richards, Michael and Riggs, A. J. Eldorado and Rodgers, Michael and Rud, Mike and Saini, Navtej and Scalisi, Dan and Scharf, Dan and Schulz, Kevin and Serabyn, Gene and Sigrist, Norbert and Sikkia, Glory and Singleton, Andrew and Shaklan, Stuart and Smith, Scott and Southerd, Bart and Stahl, Mark and Steeves, John and Sturges, Brian and Sullivan, Chris and Tang, Hao and Taras, Neil and Tesch, Jonathan and Therrell, Melissa and Tseng, Howard and Valente, Marty and Buren, David Van and Villalvazo, Juan and Warwick, Steve and Webb, David and Westerhoff, Thomas and Wofford, Rush and Wu, Gordon and Woo, Jahning and Wood, Milana and Ziemer, John and Arney, Giada and Anderson, Jay and Jesús Maíz-Apellániz, Jesús Maíz-Apellániz and Bartlett, James and Belikov, Ruslan and Bendek, Eduardo and Cenko, Brad and Douglas, Ewan and Dulz, Shannon and Evans, Chris and Faramaz, Virginie and Feng, Y. Katherina and Ferguson, Harry and Follette, Kate and Ford, Saavik and García, Miriam and Geha, Marla and Gelino, Dawn and Götberg, Ylva Louise Linsdotter and Hildebrandt, Sergi and Hu, Renyu and Jahnke, Knud and Kennedy, Grant and Kreidberg, Laura and Isella, Andrea and Lopez, Eric and Marchis, Franck and Macri, Lucas and Marley, Mark and Matzko, William and Mazoyer, Johan and McCandliss, Stephan and Meshkat, Tiffany and Mordasini, Christoph and Morris, Patrick and Nielsen, Eric and Newman, Patrick and Petigura, Erik and Postman, Marc and Reines, Amy and Roberge, Aki and Roederer, Ian and Ruane, Garreth and Schwieterman, Edouard and Sirbu, Dan and Spalding, Christopher and Teplitz, Harry and Tumlinson, Jason and Turner, Neal and Werk, Jessica and Wofford, Aida and Wyatt, Mark and Young, Amber and Zellem, Rob}, booktitle = {arXiv}, title = {{The habitable exoplanet observatory (HabEx) mission concept study final report}}, doi = {10.48550/arXiv.2001.06683}, year = {2020}, } @article{8767, abstract = {Resources are rarely distributed uniformly within a population. Heterogeneity in the concentration of a drug, the quality of breeding sites, or wealth can all affect evolutionary dynamics. In this study, we represent a collection of properties affecting the fitness at a given location using a color. A green node is rich in resources while a red node is poorer. More colors can represent a broader spectrum of resource qualities. For a population evolving according to the birth-death Moran model, the first question we address is which structures, identified by graph connectivity and graph coloring, are evolutionarily equivalent. We prove that all properly two-colored, undirected, regular graphs are evolutionarily equivalent (where “properly colored” means that no two neighbors have the same color). We then compare the effects of background heterogeneity on properly two-colored graphs to those with alternative schemes in which the colors are permuted. Finally, we discuss dynamic coloring as a model for spatiotemporal resource fluctuations, and we illustrate that random dynamic colorings often diminish the effects of background heterogeneity relative to a proper two-coloring.}, author = {Kaveh, Kamran and McAvoy, Alex and Chatterjee, Krishnendu and Nowak, Martin A.}, issn = {1553-7358}, journal = {PLOS Computational Biology}, keywords = {Ecology, Modelling and Simulation, Computational Theory and Mathematics, Genetics, Ecology, Evolution, Behavior and Systematics, Molecular Biology, Cellular and Molecular Neuroscience}, number = {11}, publisher = {Public Library of Science}, title = {{The Moran process on 2-chromatic graphs}}, doi = {10.1371/journal.pcbi.1008402}, volume = {16}, year = {2020}, } @inproceedings{8750, abstract = {Efficiently handling time-triggered and possibly nondeterministic switches for hybrid systems reachability is a challenging task. In this paper we present an approach based on conservative set-based enclosure of the dynamics that can handle systems with uncertain parameters and inputs, where the uncertainties are bound to given intervals. The method is evaluated on the plant model of an experimental electro-mechanical braking system with periodic controller. In this model, the fast-switching controller dynamics requires simulation time scales of the order of nanoseconds. Accurate set-based computations for relatively large time horizons are known to be expensive. However, by appropriately decoupling the time variable with respect to the spatial variables, and enclosing the uncertain parameters using interval matrix maps acting on zonotopes, we show that the computation time can be lowered to 5000 times faster with respect to previous works. This is a step forward in formal verification of hybrid systems because reduced run-times allow engineers to introduce more expressiveness in their models with a relatively inexpensive computational cost.}, author = {Forets, Marcelo and Freire, Daniel and Schilling, Christian}, booktitle = {18th ACM-IEEE International Conference on Formal Methods and Models for System Design}, isbn = {9781728191485}, location = {Virtual Conference}, publisher = {IEEE}, title = {{Efficient reachability analysis of parametric linear hybrid systems with time-triggered transitions}}, doi = {10.1109/MEMOCODE51338.2020.9314994}, year = {2020}, } @article{8758, abstract = {We consider various modeling levels for spatially homogeneous chemical reaction systems, namely the chemical master equation, the chemical Langevin dynamics, and the reaction-rate equation. Throughout we restrict our study to the case where the microscopic system satisfies the detailed-balance condition. The latter allows us to enrich the systems with a gradient structure, i.e. the evolution is given by a gradient-flow equation. We present the arising links between the associated gradient structures that are driven by the relative entropy of the detailed-balance steady state. The limit of large volumes is studied in the sense of evolutionary Γ-convergence of gradient flows. Moreover, we use the gradient structures to derive hybrid models for coupling different modeling levels.}, author = {Maas, Jan and Mielke, Alexander}, issn = {15729613}, journal = {Journal of Statistical Physics}, number = {6}, pages = {2257--2303}, publisher = {Springer Nature}, title = {{Modeling of chemical reaction systems with detailed balance using gradient structures}}, doi = {10.1007/s10955-020-02663-4}, volume = {181}, year = {2020}, } @misc{13070, abstract = {This dataset comprises all data shown in the figures of the submitted article "Surpassing the resistance quantum with a geometric superinductor". Additional raw data are available from the corresponding author on reasonable request.}, author = {Peruzzo, Matilda and Trioni, Andrea and Hassani, Farid and Zemlicka, Martin and Fink, Johannes M}, publisher = {Zenodo}, title = {{Surpassing the resistance quantum with a geometric superinductor}}, doi = {10.5281/ZENODO.4052882}, year = {2020}, } @article{8787, abstract = {Breakdown of vascular barriers is a major complication of inflammatory diseases. Anucleate platelets form blood-clots during thrombosis, but also play a crucial role in inflammation. While spatio-temporal dynamics of clot formation are well characterized, the cell-biological mechanisms of platelet recruitment to inflammatory micro-environments remain incompletely understood. Here we identify Arp2/3-dependent lamellipodia formation as a prominent morphological feature of immune-responsive platelets. Platelets use lamellipodia to scan for fibrin(ogen) deposited on the inflamed vasculature and to directionally spread, to polarize and to govern haptotactic migration along gradients of the adhesive ligand. Platelet-specific abrogation of Arp2/3 interferes with haptotactic repositioning of platelets to microlesions, thus impairing vascular sealing and provoking inflammatory microbleeding. During infection, haptotaxis promotes capture of bacteria and prevents hematogenic dissemination, rendering platelets gate-keepers of the inflamed microvasculature. Consequently, these findings identify haptotaxis as a key effector function of immune-responsive platelets.}, author = {Nicolai, Leo and Schiefelbein, Karin and Lipsky, Silvia and Leunig, Alexander and Hoffknecht, Marie and Pekayvaz, Kami and Raude, Ben and Marx, Charlotte and Ehrlich, Andreas and Pircher, Joachim and Zhang, Zhe and Saleh, Inas and Marel, Anna-Kristina and Löf, Achim and Petzold, Tobias and Lorenz, Michael and Stark, Konstantin and Pick, Robert and Rosenberger, Gerhild and Weckbach, Ludwig and Uhl, Bernd and Xia, Sheng and Reichel, Christoph Andreas and Walzog, Barbara and Schulz, Christian and Zheden, Vanessa and Bender, Markus and Li, Rong and Massberg, Steffen and Gärtner, Florian R}, issn = {20411723}, journal = {Nature Communications}, publisher = {Springer Nature}, title = {{Vascular surveillance by haptotactic blood platelets in inflammation and infection}}, doi = {10.1038/s41467-020-19515-0}, volume = {11}, year = {2020}, } @article{8789, abstract = {Cooperation is a ubiquitous and beneficial behavioural trait despite being prone to exploitation by free-riders. Hence, cooperative populations are prone to invasions by selfish individuals. However, a population consisting of only free-riders typically does not survive. Thus, cooperators and free-riders often coexist in some proportion. An evolutionary version of a Snowdrift Game proved its efficiency in analysing this phenomenon. However, what if the system has already reached its stable state but was perturbed due to a change in environmental conditions? Then, individuals may have to re-learn their effective strategies. To address this, we consider behavioural mistakes in strategic choice execution, which we refer to as incompetence. Parametrising the propensity to make such mistakes allows for a mathematical description of learning. We compare strategies based on their relative strategic advantage relying on both fitness and learning factors. When strategies are learned at distinct rates, allowing learning according to a prescribed order is optimal. Interestingly, the strategy with the lowest strategic advantage should be learnt first if we are to optimise fitness over the learning path. Then, the differences between strategies are balanced out in order to minimise the effect of behavioural uncertainty.}, author = {Kleshnina, Maria and Streipert, Sabrina and Filar, Jerzy and Chatterjee, Krishnendu}, issn = {22277390}, journal = {Mathematics}, number = {11}, publisher = {MDPI}, title = {{Prioritised learning in snowdrift-type games}}, doi = {10.3390/math8111945}, volume = {8}, year = {2020}, } @inproceedings{8287, abstract = {Reachability analysis aims at identifying states reachable by a system within a given time horizon. This task is known to be computationally expensive for linear hybrid systems. Reachability analysis works by iteratively applying continuous and discrete post operators to compute states reachable according to continuous and discrete dynamics, respectively. In this paper, we enhance both of these operators and make sure that most of the involved computations are performed in low-dimensional state space. In particular, we improve the continuous-post operator by performing computations in high-dimensional state space only for time intervals relevant for the subsequent application of the discrete-post operator. Furthermore, the new discrete-post operator performs low-dimensional computations by leveraging the structure of the guard and assignment of a considered transition. We illustrate the potential of our approach on a number of challenging benchmarks.}, author = {Bogomolov, Sergiy and Forets, Marcelo and Frehse, Goran and Potomkin, Kostiantyn and Schilling, Christian}, booktitle = {Proceedings of the International Conference on Embedded Software}, keywords = {reachability, hybrid systems, decomposition}, location = {Virtual }, title = {{Reachability analysis of linear hybrid systems via block decomposition}}, year = {2020}, } @article{8788, abstract = {We consider a real-time setting where an environment releases sequences of firm-deadline tasks, and an online scheduler chooses on-the-fly the ones to execute on a single processor so as to maximize cumulated utility. The competitive ratio is a well-known performance measure for the scheduler: it gives the worst-case ratio, among all possible choices for the environment, of the cumulated utility of the online scheduler versus an offline scheduler that knows these choices in advance. Traditionally, competitive analysis is performed by hand, while automated techniques are rare and only handle static environments with independent tasks. We present a quantitative-verification framework for precedence-aware competitive analysis, where task releases may depend on preceding scheduling choices, i.e., the environment can respond to scheduling decisions dynamically . We consider two general classes of precedences: 1) follower precedences force the release of a dependent task upon the completion of a set of precursor tasks, while and 2) pairing precedences modify the characteristics of a dependent task provided the completion of a set of precursor tasks. Precedences make competitive analysis challenging, as the online and offline schedulers operate on diverging sequences. We make a formal presentation of our framework, and use a GPU-based implementation to analyze ten well-known schedulers on precedence-based application examples taken from the existing literature: 1) a handshake protocol (HP); 2) network packet-switching; 3) query scheduling (QS); and 4) a sporadic-interrupt setting. Our experimental results show that precedences and task parameters can vary drastically the best scheduler. Our framework thus supports application designers in choosing the best scheduler among a given set automatically.}, author = {Pavlogiannis, Andreas and Schaumberger, Nico and Schmid, Ulrich and Chatterjee, Krishnendu}, issn = {19374151}, journal = {IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems}, number = {11}, pages = {3981--3992}, publisher = {IEEE}, title = {{Precedence-aware automated competitive analysis of real-time scheduling}}, doi = {10.1109/TCAD.2020.3012803}, volume = {39}, year = {2020}, } @article{8790, abstract = {Reachability analysis aims at identifying states reachable by a system within a given time horizon. This task is known to be computationally expensive for linear hybrid systems. Reachability analysis works by iteratively applying continuous and discrete post operators to compute states reachable according to continuous and discrete dynamics, respectively. In this article, we enhance both of these operators and make sure that most of the involved computations are performed in low-dimensional state space. In particular, we improve the continuous-post operator by performing computations in high-dimensional state space only for time intervals relevant for the subsequent application of the discrete-post operator. Furthermore, the new discrete-post operator performs low-dimensional computations by leveraging the structure of the guard and assignment of a considered transition. We illustrate the potential of our approach on a number of challenging benchmarks.}, author = {Bogomolov, Sergiy and Forets, Marcelo and Frehse, Goran and Potomkin, Kostiantyn and Schilling, Christian}, issn = {19374151}, journal = {IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems}, number = {11}, pages = {4018--4029}, publisher = {IEEE}, title = {{Reachability analysis of linear hybrid systems via block decomposition}}, doi = {10.1109/TCAD.2020.3012859}, volume = {39}, year = {2020}, } @article{8924, abstract = {Maintaining fertility in a fluctuating environment is key to the reproductive success of flowering plants. Meiosis and pollen formation are particularly sensitive to changes in growing conditions, especially temperature. We have previously identified cyclin-dependent kinase G1 (CDKG1) as a master regulator of temperature-dependent meiosis and this may involve the regulation of alternative splicing (AS), including of its own transcript. CDKG1 mRNA can undergo several AS events, potentially producing two protein variants: CDKG1L and CDKG1S, differing in their N-terminal domain which may be involved in co-factor interaction. In leaves, both isoforms have distinct temperature-dependent functions on target mRNA processing, but their role in pollen development is unknown. In the present study, we characterize the role of CDKG1L and CDKG1S in maintaining Arabidopsis fertility. We show that the long (L) form is necessary and sufficient to rescue the fertility defects of the cdkg1-1 mutant, while the short (S) form is unable to rescue fertility. On the other hand, an extra copy of CDKG1L reduces fertility. In addition, mutation of the ATP binding pocket of the kinase indicates that kinase activity is necessary for the function of CDKG1. Kinase mutants of CDKG1L and CDKG1S correctly localize to the cell nucleus and nucleus and cytoplasm, respectively, but are unable to rescue either the fertility or the splicing defects of the cdkg1-1 mutant. Furthermore, we show that there is partial functional overlap between CDKG1 and its paralog CDKG2 that could in part be explained by overlapping gene expression.}, author = {Nibau, Candida and Dadarou, Despoina and Kargios, Nestoras and Mallioura, Areti and Fernandez-Fuentes, Narcis and Cavallari, Nicola and Doonan, John H.}, issn = {1664-462X}, journal = {Frontiers in Plant Science}, publisher = {Frontiers}, title = {{A functional kinase is necessary for cyclin-dependent kinase G1 (CDKG1) to maintain fertility at high ambient temperature in Arabidopsis}}, doi = {10.3389/fpls.2020.586870}, volume = {11}, year = {2020}, } @article{8926, abstract = {Bimetallic nanoparticles with tailored size and specific composition have shown promise as stable and selective catalysts for electrochemical reduction of CO2 (CO2R) in batch systems. Yet, limited effort was devoted to understand the effect of ligand coverage and postsynthesis treatments on CO2 reduction, especially under industrially applicable conditions, such as at high currents (>100 mA/cm2) using gas diffusion electrodes (GDE) and flow reactors. In this work, Cu–Ag core–shell nanoparticles (11 ± 2 nm) were prepared with three different surface modes: (i) capped with oleylamine, (ii) capped with monoisopropylamine, and (iii) surfactant-free with a reducing borohydride agent; Cu–Ag (OAm), Cu–Ag (MIPA), and Cu–Ag (NaBH4), respectively. The ligand exchange and removal was evidenced by infrared spectroscopy (ATR-FTIR) analysis, whereas high-resolution scanning transmission electron microscopy (HAADF-STEM) showed their effect on the interparticle distance and nanoparticle rearrangement. Later on, we developed a process-on-substrate method to track these effects on CO2R. Cu–Ag (OAm) gave a lower on-set potential for hydrocarbon production, whereas Cu–Ag (MIPA) and Cu–Ag (NaBH4) promoted syngas production. The electrochemical impedance and surface area analysis on the well-controlled electrodes showed gradual increases in the electrical conductivity and active surface area after each surface treatment. We found that the increasing amount of the triple phase boundaries (the meeting point for the electron–electrolyte–CO2 reactant) affect the required electrode potential and eventually the C+2e̅/C2e̅ product ratio. This study highlights the importance of the electron transfer to those active sites affected by the capping agents—particularly on larger substrates that are crucial for their industrial application.}, author = {Irtem, Erdem and Arenas Esteban, Daniel and Duarte, Miguel and Choukroun, Daniel and Lee, Seungho and Ibáñez, Maria and Bals, Sara and Breugelmans, Tom}, issn = {21555435}, journal = {ACS Catalysis}, number = {22}, pages = {13468--13478}, publisher = {American Chemical Society}, title = {{Ligand-mode directed selectivity in Cu-Ag core-shell based gas diffusion electrodes for CO2 electroreduction}}, doi = {10.1021/acscatal.0c03210}, volume = {10}, year = {2020}, } @article{8944, abstract = {Superconductor insulator transition in transverse magnetic field is studied in the highly disordered MoC film with the product of the Fermi momentum and the mean free path kF*l close to unity. Surprisingly, the Zeeman paramagnetic effects dominate over orbital coupling on both sides of the transition. In superconducting state it is evidenced by a high upper critical magnetic field 𝐵𝑐2, by its square root dependence on temperature, as well as by the Zeeman splitting of the quasiparticle density of states (DOS) measured by scanning tunneling microscopy. At 𝐵𝑐2 a logarithmic anomaly in DOS is observed. This anomaly is further enhanced in increasing magnetic field, which is explained by the Zeeman splitting of the Altshuler-Aronov DOS driving the system into a more insulating or resistive state. Spin dependent Altshuler-Aronov correction is also needed to explain the transport behavior above 𝐵𝑐2.}, author = {Zemlicka, Martin and Kopčík, M. and Szabó, P. and Samuely, T. and Kačmarčík, J. and Neilinger, P. and Grajcar, M. and Samuely, P.}, issn = {24699969}, journal = {Physical Review B}, number = {18}, publisher = {American Physical Society}, title = {{Zeeman-driven superconductor-insulator transition in strongly disordered MoC films: Scanning tunneling microscopy and transport studies in a transverse magnetic field}}, doi = {10.1103/PhysRevB.102.180508}, volume = {102}, year = {2020}, } @article{8955, abstract = {Skeletal muscle activity is continuously modulated across physiologic states to provide coordination, flexibility and responsiveness to body tasks and external inputs. Despite the central role the muscular system plays in facilitating vital body functions, the network of brain-muscle interactions required to control hundreds of muscles and synchronize their activation in relation to distinct physiologic states has not been investigated. Recent approaches have focused on general associations between individual brain rhythms and muscle activation during movement tasks. However, the specific forms of coupling, the functional network of cortico-muscular coordination, and how network structure and dynamics are modulated by autonomic regulation across physiologic states remains unknown. To identify and quantify the cortico-muscular interaction network and uncover basic features of neuro-autonomic control of muscle function, we investigate the coupling between synchronous bursts in cortical rhythms and peripheral muscle activation during sleep and wake. Utilizing the concept of time delay stability and a novel network physiology approach, we find that the brain-muscle network exhibits complex dynamic patterns of communication involving multiple brain rhythms across cortical locations and different electromyographic frequency bands. Moreover, our results show that during each physiologic state the cortico-muscular network is characterized by a specific profile of network links strength, where particular brain rhythms play role of main mediators of interaction and control. Further, we discover a hierarchical reorganization in network structure across physiologic states, with high connectivity and network link strength during wake, intermediate during REM and light sleep, and low during deep sleep, a sleep-stage stratification that demonstrates a unique association between physiologic states and cortico-muscular network structure. The reported empirical observations are consistent across individual subjects, indicating universal behavior in network structure and dynamics, and high sensitivity of cortico-muscular control to changes in autonomic regulation, even at low levels of physical activity and muscle tone during sleep. Our findings demonstrate previously unrecognized basic principles of brain-muscle network communication and control, and provide new perspectives on the regulatory mechanisms of brain dynamics and locomotor activation, with potential clinical implications for neurodegenerative, movement and sleep disorders, and for developing efficient treatment strategies.}, author = {Rizzo, Rossella and Zhang, Xiyun and Wang, Jilin W.J.L. and Lombardi, Fabrizio and Ivanov, Plamen Ch}, issn = {1664042X}, journal = {Frontiers in Physiology}, publisher = {Frontiers}, title = {{Network physiology of cortico–muscular interactions}}, doi = {10.3389/fphys.2020.558070}, volume = {11}, year = {2020}, } @article{8949, abstract = {Development of the nervous system undergoes important transitions, including one from neurogenesis to gliogenesis which occurs late during embryonic gestation. Here we report on clonal analysis of gliogenesis in mice using Mosaic Analysis with Double Markers (MADM) with quantitative and computational methods. Results reveal that developmental gliogenesis in the cerebral cortex occurs in a fraction of earlier neurogenic clones, accelerating around E16.5, and giving rise to both astrocytes and oligodendrocytes. Moreover, MADM-based genetic deletion of the epidermal growth factor receptor (Egfr) in gliogenic clones revealed that Egfr is cell autonomously required for gliogenesis in the mouse dorsolateral cortices. A broad range in the proliferation capacity, symmetry of clones, and competitive advantage of MADM cells was evident in clones that contained one cellular lineage with double dosage of Egfr relative to their environment, while their sibling Egfr-null cells failed to generate glia. Remarkably, the total numbers of glia in MADM clones balance out regardless of significant alterations in clonal symmetries. The variability in glial clones shows stochastic patterns that we define mathematically, which are different from the deterministic patterns in neuronal clones. This study sets a foundation for studying the biological significance of stochastic and deterministic clonal principles underlying tissue development, and identifying mechanisms that differentiate between neurogenesis and gliogenesis.}, author = {Zhang, Xuying and Mennicke, Christine V. and Xiao, Guanxi and Beattie, Robert J and Haider, Mansoor and Hippenmeyer, Simon and Ghashghaei, H. Troy}, issn = {2073-4409}, journal = {Cells}, number = {12}, publisher = {MDPI}, title = {{Clonal analysis of gliogenesis in the cerebral cortex reveals stochastic expansion of glia and cell autonomous responses to Egfr dosage}}, doi = {10.3390/cells9122662}, volume = {9}, year = {2020}, } @article{8971, abstract = {The actin-related protein (Arp)2/3 complex nucleates branched actin filament networks pivotal for cell migration, endocytosis and pathogen infection. Its activation is tightly regulated and involves complex structural rearrangements and actin filament binding, which are yet to be understood. Here, we report a 9.0 Å resolution structure of the actin filament Arp2/3 complex branch junction in cells using cryo-electron tomography and subtomogram averaging. This allows us to generate an accurate model of the active Arp2/3 complex in the branch junction and its interaction with actin filaments. Notably, our model reveals a previously undescribed set of interactions of the Arp2/3 complex with the mother filament, significantly different to the previous branch junction model. Our structure also indicates a central role for the ArpC3 subunit in stabilizing the active conformation.}, author = {Fäßler, Florian and Dimchev, Georgi A and Hodirnau, Victor-Valentin and Wan, William and Schur, Florian KM}, issn = {2041-1723}, journal = {Nature Communications}, keywords = {General Biochemistry, Genetics and Molecular Biology, General Physics and Astronomy, General Chemistry}, publisher = {Springer Nature}, title = {{Cryo-electron tomography structure of Arp2/3 complex in cells reveals new insights into the branch junction}}, doi = {10.1038/s41467-020-20286-x}, volume = {11}, year = {2020}, } @inproceedings{8987, abstract = {Currently several projects aim at designing and implementing protocols for privacy preserving automated contact tracing to help fight the current pandemic. Those proposal are quite similar, and in their most basic form basically propose an app for mobile phones which broadcasts frequently changing pseudorandom identifiers via (low energy) Bluetooth, and at the same time, the app stores IDs broadcast by phones in its proximity. Only if a user is tested positive, they upload either the beacons they did broadcast (which is the case in decentralized proposals as DP-3T, east and west coast PACT or Covid watch) or received (as in Popp-PT or ROBERT) during the last two weeks or so. Vaudenay [eprint 2020/399] observes that this basic scheme (he considers the DP-3T proposal) succumbs to relay and even replay attacks, and proposes more complex interactive schemes which prevent those attacks without giving up too many privacy aspects. Unfortunately interaction is problematic for this application for efficiency and security reasons. The countermeasures that have been suggested so far are either not practical or give up on key privacy aspects. We propose a simple non-interactive variant of the basic protocol that (security) Provably prevents replay and (if location data is available) relay attacks. (privacy) The data of all parties (even jointly) reveals no information on the location or time where encounters happened. (efficiency) The broadcasted message can fit into 128 bits and uses only basic crypto (commitments and secret key authentication). Towards this end we introduce the concept of “delayed authentication”, which basically is a message authentication code where verification can be done in two steps, where the first doesn’t require the key, and the second doesn’t require the message.}, author = {Pietrzak, Krzysztof Z}, booktitle = {Progress in Cryptology}, isbn = {9783030652760}, issn = {16113349}, location = {Bangalore, India}, pages = {3--15}, publisher = {Springer Nature}, title = {{Delayed authentication: Preventing replay and relay attacks in private contact tracing}}, doi = {10.1007/978-3-030-65277-7_1}, volume = {12578}, year = {2020}, } @article{8957, abstract = {Global tissue tension anisotropy has been shown to trigger stereotypical cell division orientation by elongating mitotic cells along the main tension axis. Yet, how tissue tension elongates mitotic cells despite those cells undergoing mitotic rounding (MR) by globally upregulating cortical actomyosin tension remains unclear. We addressed this question by taking advantage of ascidian embryos, consisting of a small number of interphasic and mitotic blastomeres and displaying an invariant division pattern. We found that blastomeres undergo MR by locally relaxing cortical tension at their apex, thereby allowing extrinsic pulling forces from neighboring interphasic blastomeres to polarize their shape and thus division orientation. Consistently, interfering with extrinsic forces by reducing the contractility of interphasic blastomeres or disrupting the establishment of asynchronous mitotic domains leads to aberrant mitotic cell division orientations. Thus, apical relaxation during MR constitutes a key mechanism by which tissue tension anisotropy controls stereotypical cell division orientation.}, author = {Godard, Benoit G and Dumollard, Rémi and Munro, Edwin and Chenevert, Janet and Hebras, Céline and Mcdougall, Alex and Heisenberg, Carl-Philipp J}, issn = {18781551}, journal = {Developmental Cell}, number = {6}, pages = {695--706}, publisher = {Elsevier}, title = {{Apical relaxation during mitotic rounding promotes tension-oriented cell division}}, doi = {10.1016/j.devcel.2020.10.016}, volume = {55}, year = {2020}, } @article{9000, abstract = {In prokaryotes, thermodynamic models of gene regulation provide a highly quantitative mapping from promoter sequences to gene-expression levels that is compatible with in vivo and in vitro biophysical measurements. Such concordance has not been achieved for models of enhancer function in eukaryotes. In equilibrium models, it is difficult to reconcile the reported short transcription factor (TF) residence times on the DNA with the high specificity of regulation. In nonequilibrium models, progress is difficult due to an explosion in the number of parameters. Here, we navigate this complexity by looking for minimal nonequilibrium enhancer models that yield desired regulatory phenotypes: low TF residence time, high specificity, and tunable cooperativity. We find that a single extra parameter, interpretable as the “linking rate,” by which bound TFs interact with Mediator components, enables our models to escape equilibrium bounds and access optimal regulatory phenotypes, while remaining consistent with the reported phenomenology and simple enough to be inferred from upcoming experiments. We further find that high specificity in nonequilibrium models is in a trade-off with gene-expression noise, predicting bursty dynamics—an experimentally observed hallmark of eukaryotic transcription. By drastically reducing the vast parameter space of nonequilibrium enhancer models to a much smaller subspace that optimally realizes biological function, we deliver a rich class of models that could be tractably inferred from data in the near future.}, author = {Grah, Rok and Zoller, Benjamin and Tkačik, Gašper}, issn = {10916490}, journal = {PNAS}, number = {50}, pages = {31614--31622}, publisher = {National Academy of Sciences}, title = {{Nonequilibrium models of optimal enhancer function}}, doi = {10.1073/pnas.2006731117}, volume = {117}, year = {2020}, } @article{7910, abstract = {Quantum illumination uses entangled signal-idler photon pairs to boost the detection efficiency of low-reflectivity objects in environments with bright thermal noise. Its advantage is particularly evident at low signal powers, a promising feature for applications such as noninvasive biomedical scanning or low-power short-range radar. Here, we experimentally investigate the concept of quantum illumination at microwave frequencies. We generate entangled fields to illuminate a room-temperature object at a distance of 1 m in a free-space detection setup. We implement a digital phase-conjugate receiver based on linear quadrature measurements that outperforms a symmetric classical noise radar in the same conditions, despite the entanglement-breaking signal path. Starting from experimental data, we also simulate the case of perfect idler photon number detection, which results in a quantum advantage compared with the relative classical benchmark. Our results highlight the opportunities and challenges in the way toward a first room-temperature application of microwave quantum circuits.}, author = {Barzanjeh, Shabir and Pirandola, S. and Vitali, D and Fink, Johannes M}, issn = {23752548}, journal = {Science Advances}, number = {19}, publisher = {AAAS}, title = {{Microwave quantum illumination using a digital receiver}}, doi = {10.1126/sciadv.abb0451}, volume = {6}, year = {2020}, } @inproceedings{9001, abstract = {Quantum illumination is a sensing technique that employs entangled signal-idler beams to improve the detection efficiency of low-reflectivity objects in environments with large thermal noise. The advantage over classical strategies is evident at low signal brightness, a feature which could make the protocol an ideal prototype for non-invasive scanning or low-power short-range radar. Here we experimentally investigate the concept of quantum illumination at microwave frequencies, by generating entangled fields using a Josephson parametric converter which are then amplified to illuminate a room-temperature object at a distance of 1 meter. Starting from experimental data, we simulate the case of perfect idler photon number detection, which results in a quantum advantage compared to the relative classical benchmark. Our results highlight the opportunities and challenges on the way towards a first room-temperature application of microwave quantum circuits.}, author = {Barzanjeh, Shabir and Pirandola, Stefano and Vitali, David and Fink, Johannes M}, booktitle = {IEEE National Radar Conference - Proceedings}, isbn = {9781728189420}, issn = {1097-5659}, location = {Florence, Italy}, number = {9}, publisher = {IEEE}, title = {{Microwave quantum illumination with a digital phase-conjugated receiver}}, doi = {10.1109/RadarConf2043947.2020.9266397}, volume = {2020}, year = {2020}, } @article{9007, abstract = {Motivated by a recent question of Peyre, we apply the Hardy–Littlewood circle method to count “sufficiently free” rational points of bounded height on arbitrary smooth projective hypersurfaces of low degree that are defined over the rationals.}, author = {Browning, Timothy D and Sawin, Will}, issn = {14208946}, journal = {Commentarii Mathematici Helvetici}, number = {4}, pages = {635--659}, publisher = {European Mathematical Society}, title = {{Free rational points on smooth hypersurfaces}}, doi = {10.4171/CMH/499}, volume = {95}, year = {2020}, } @article{9114, abstract = {Microwave photonics lends the advantages of fiber optics to electronic sensing and communication systems. In contrast to nonlinear optics, electro-optic devices so far require classical modulation fields whose variance is dominated by electronic or thermal noise rather than quantum fluctuations. Here we demonstrate bidirectional single-sideband conversion of X band microwave to C band telecom light with a microwave mode occupancy as low as 0.025 ± 0.005 and an added output noise of less than or equal to 0.074 photons. This is facilitated by radiative cooling and a triply resonant ultra-low-loss transducer operating at millikelvin temperatures. The high bandwidth of 10.7 MHz and total (internal) photon conversion efficiency of 0.03% (0.67%) combined with the extremely slow heating rate of 1.1 added output noise photons per second for the highest available pump power of 1.48 mW puts near-unity efficiency pulsed quantum transduction within reach. Together with the non-Gaussian resources of superconducting qubits this might provide the practical foundation to extend the range and scope of current quantum networks in analogy to electrical repeaters in classical fiber optic communication.}, author = {Hease, William J and Rueda Sanchez, Alfredo R and Sahu, Rishabh and Wulf, Matthias and Arnold, Georg M and Schwefel, Harald G.L. and Fink, Johannes M}, issn = {2691-3399}, journal = {PRX Quantum}, number = {2}, publisher = {American Physical Society}, title = {{Bidirectional electro-optic wavelength conversion in the quantum ground state}}, doi = {10.1103/prxquantum.1.020315}, volume = {1}, year = {2020}, } @article{9194, abstract = {Quantum transduction, the process of converting quantum signals from one form of energy to another, is an important area of quantum science and technology. The present perspective article reviews quantum transduction between microwave and optical photons, an area that has recently seen a lot of activity and progress because of its relevance for connecting superconducting quantum processors over long distances, among other applications. Our review covers the leading approaches to achieving such transduction, with an emphasis on those based on atomic ensembles, opto-electro-mechanics, and electro-optics. We briefly discuss relevant metrics from the point of view of different applications, as well as challenges for the future.}, author = {Lauk, Nikolai and Sinclair, Neil and Barzanjeh, Shabir and Covey, Jacob P and Saffman, Mark and Spiropulu, Maria and Simon, Christoph}, issn = {2058-9565}, journal = {Quantum Science and Technology}, number = {2}, publisher = {IOP Publishing}, title = {{Perspectives on quantum transduction}}, doi = {10.1088/2058-9565/ab788a}, volume = {5}, year = {2020}, } @article{9039, abstract = {We give a short and self-contained proof for rates of convergence of the Allen--Cahn equation towards mean curvature flow, assuming that a classical (smooth) solution to the latter exists and starting from well-prepared initial data. Our approach is based on a relative entropy technique. In particular, it does not require a stability analysis for the linearized Allen--Cahn operator. As our analysis also does not rely on the comparison principle, we expect it to be applicable to more complex equations and systems.}, author = {Fischer, Julian L and Laux, Tim and Simon, Theresa M.}, issn = {10957154}, journal = {SIAM Journal on Mathematical Analysis}, number = {6}, pages = {6222--6233}, publisher = {Society for Industrial and Applied Mathematics}, title = {{Convergence rates of the Allen-Cahn equation to mean curvature flow: A short proof based on relative entropies}}, doi = {10.1137/20M1322182}, volume = {52}, year = {2020}, } @article{9104, abstract = {We consider the free additive convolution of two probability measures μ and ν on the real line and show that μ ⊞ v is supported on a single interval if μ and ν each has single interval support. Moreover, the density of μ ⊞ ν is proven to vanish as a square root near the edges of its support if both μ and ν have power law behavior with exponents between −1 and 1 near their edges. In particular, these results show the ubiquity of the conditions in our recent work on optimal local law at the spectral edges for addition of random matrices [5].}, author = {Bao, Zhigang and Erdös, László and Schnelli, Kevin}, issn = {15658538}, journal = {Journal d'Analyse Mathematique}, pages = {323--348}, publisher = {Springer Nature}, title = {{On the support of the free additive convolution}}, doi = {10.1007/s11854-020-0135-2}, volume = {142}, year = {2020}, } @misc{13071, abstract = {This dataset comprises all data shown in the plots of the main part of the submitted article "Bidirectional Electro-Optic Wavelength Conversion in the Quantum Ground State". Additional raw data are available from the corresponding author on reasonable request.}, author = {Hease, William J and Rueda Sanchez, Alfredo R and Sahu, Rishabh and Wulf, Matthias and Arnold, Georg M and Schwefel, Harald and Fink, Johannes M}, publisher = {Zenodo}, title = {{Bidirectional electro-optic wavelength conversion in the quantum ground state}}, doi = {10.5281/ZENODO.4266025}, year = {2020}, } @article{9195, abstract = {Quantum information technology based on solid state qubits has created much interest in converting quantum states from the microwave to the optical domain. Optical photons, unlike microwave photons, can be transmitted by fiber, making them suitable for long distance quantum communication. Moreover, the optical domain offers access to a large set of very well‐developed quantum optical tools, such as highly efficient single‐photon detectors and long‐lived quantum memories. For a high fidelity microwave to optical transducer, efficient conversion at single photon level and low added noise is needed. Currently, the most promising approaches to build such systems are based on second‐order nonlinear phenomena such as optomechanical and electro‐optic interactions. Alternative approaches, although not yet as efficient, include magneto‐optical coupling and schemes based on isolated quantum systems like atoms, ions, or quantum dots. Herein, the necessary theoretical foundations for the most important microwave‐to‐optical conversion experiments are provided, their implementations are described, and the current limitations and future prospects are discussed.}, author = {Lambert, Nicholas J. and Rueda Sanchez, Alfredo R and Sedlmeir, Florian and Schwefel, Harald G. L.}, issn = {2511-9044}, journal = {Advanced Quantum Technologies}, number = {1}, publisher = {Wiley}, title = {{Coherent conversion between microwave and optical photons - An overview of physical implementations}}, doi = {10.1002/qute.201900077}, volume = {3}, year = {2020}, } @article{9011, abstract = {Distributed ledgers provide high availability and integrity, making them a key enabler for practical and secure computation of distributed workloads among mutually distrustful parties. Many practical applications also require strong confidentiality, however. This work enhances permissioned and permissionless blockchains with the ability to manage confidential data without forfeiting availability or decentralization. The proposed Calypso architecture addresses two orthogonal challenges confronting modern distributed ledgers: (a) enabling the auditable management of secrets and (b) protecting distributed computations against arbitrage attacks when their results depend on the ordering and secrecy of inputs. Calypso introduces on-chain secrets, a novel abstraction that enforces atomic deposition of an auditable trace whenever users access confidential data. Calypso provides user-controlled consent management that ensures revocation atomicity and accountable anonymity. To enable permissionless deployment, we introduce an incentive scheme and provide users with the option to select their preferred trustees. We evaluated our Calypso prototype with a confidential document-sharing application and a decentralized lottery. Our benchmarks show that transaction-processing latency increases linearly in terms of security (number of trustees) and is in the range of 0.2 to 8 seconds for 16 to 128 trustees.}, author = {Kokoris Kogias, Eleftherios and Alp, Enis Ceyhun and Gasser, Linus and Jovanovic, Philipp and Syta, Ewa and Ford, Bryan}, issn = {2150-8097}, journal = {Proceedings of the VLDB Endowment}, number = {4}, pages = {586--599}, publisher = {Association for Computing Machinery}, title = {{CALYPSO: Private data management for decentralized ledgers}}, doi = {10.14778/3436905.3436917}, volume = {14}, year = {2020}, } @article{8308, abstract = {Many-body localization provides a mechanism to avoid thermalization in isolated interacting quantum systems. The breakdown of thermalization may be complete, when all eigenstates in the many-body spectrum become localized, or partial, when the so-called many-body mobility edge separates localized and delocalized parts of the spectrum. Previously, De Roeck et al. [Phys. Rev. B 93, 014203 (2016)] suggested a possible instability of the many-body mobility edge in energy density. The local ergodic regions—so-called “bubbles”—resonantly spread throughout the system, leading to delocalization. In order to study such instability mechanism, in this work we design a model featuring many-body mobility edge in particle density: the states at small particle density are localized, while increasing the density of particles leads to delocalization. Using numerical simulations with matrix product states, we demonstrate the stability of many-body localization with respect to small bubbles in large dilute systems for experimentally relevant timescales. In addition, we demonstrate that processes where the bubble spreads are favored over processes that lead to resonant tunneling, suggesting a possible mechanism behind the observed stability of many-body mobility edge. We conclude by proposing experiments to probe particle density mobility edge in the Bose-Hubbard model.}, author = {Brighi, Pietro and Abanin, Dmitry A. and Serbyn, Maksym}, issn = {2469-9969}, journal = {Physical Review B}, number = {6}, publisher = {American Physical Society}, title = {{Stability of mobility edges in disordered interacting systems}}, doi = {10.1103/physrevb.102.060202}, volume = {102}, year = {2020}, } @article{10862, abstract = {We consider the sum of two large Hermitian matrices A and B with a Haar unitary conjugation bringing them into a general relative position. We prove that the eigenvalue density on the scale slightly above the local eigenvalue spacing is asymptotically given by the free additive convolution of the laws of A and B as the dimension of the matrix increases. This implies optimal rigidity of the eigenvalues and optimal rate of convergence in Voiculescu's theorem. Our previous works [4], [5] established these results in the bulk spectrum, the current paper completely settles the problem at the spectral edges provided they have the typical square-root behavior. The key element of our proof is to compensate the deterioration of the stability of the subordination equations by sharp error estimates that properly account for the local density near the edge. Our results also hold if the Haar unitary matrix is replaced by the Haar orthogonal matrix.}, author = {Bao, Zhigang and Erdös, László and Schnelli, Kevin}, issn = {0022-1236}, journal = {Journal of Functional Analysis}, keywords = {Analysis}, number = {7}, publisher = {Elsevier}, title = {{Spectral rigidity for addition of random matrices at the regular edge}}, doi = {10.1016/j.jfa.2020.108639}, volume = {279}, year = {2020}, } @article{10867, abstract = {In this paper we find a tight estimate for Gromov’s waist of the balls in spaces of constant curvature, deduce the estimates for the balls in Riemannian manifolds with upper bounds on the curvature (CAT(ϰ)-spaces), and establish similar result for normed spaces.}, author = {Akopyan, Arseniy and Karasev, Roman}, issn = {1687-0247}, journal = {International Mathematics Research Notices}, keywords = {General Mathematics}, number = {3}, pages = {669--697}, publisher = {Oxford University Press}, title = {{Waist of balls in hyperbolic and spherical spaces}}, doi = {10.1093/imrn/rny037}, volume = {2020}, year = {2020}, } @misc{9799, abstract = {Fitness interactions between mutations can influence a population’s evolution in many different ways. While epistatic effects are difficult to measure precisely, important information is captured by the mean and variance of log fitnesses for individuals carrying different numbers of mutations. We derive predictions for these quantities from a class of simple fitness landscapes, based on models of optimizing selection on quantitative traits. We also explore extensions to the models, including modular pleiotropy, variable effect sizes, mutational bias and maladaptation of the wild type. We illustrate our approach by reanalysing a large dataset of mutant effects in a yeast snoRNA. Though characterized by some large epistatic effects, these data give a good overall fit to the non-epistatic null model, suggesting that epistasis might have limited influence on the evolutionary dynamics in this system. We also show how the amount of epistasis depends on both the underlying fitness landscape and the distribution of mutations, and so is expected to vary in consistent ways between new mutations, standing variation and fixed mutations.}, author = {Fraisse, Christelle and Welch, John J.}, publisher = {Royal Society of London}, title = {{Simulation code for Fig S1 from the distribution of epistasis on simple fitness landscapes}}, doi = {10.6084/m9.figshare.7957469.v1}, year = {2020}, } @misc{9798, abstract = {Fitness interactions between mutations can influence a population’s evolution in many different ways. While epistatic effects are difficult to measure precisely, important information is captured by the mean and variance of log fitnesses for individuals carrying different numbers of mutations. We derive predictions for these quantities from a class of simple fitness landscapes, based on models of optimizing selection on quantitative traits. We also explore extensions to the models, including modular pleiotropy, variable effect sizes, mutational bias and maladaptation of the wild type. We illustrate our approach by reanalysing a large dataset of mutant effects in a yeast snoRNA. Though characterized by some large epistatic effects, these data give a good overall fit to the non-epistatic null model, suggesting that epistasis might have limited influence on the evolutionary dynamics in this system. We also show how the amount of epistasis depends on both the underlying fitness landscape and the distribution of mutations, and so is expected to vary in consistent ways between new mutations, standing variation and fixed mutations.}, author = {Fraisse, Christelle and Welch, John J.}, publisher = {Royal Society of London}, title = {{Simulation code for Fig S2 from the distribution of epistasis on simple fitness landscapes}}, doi = {10.6084/m9.figshare.7957472.v1}, year = {2020}, } @article{6488, abstract = {We prove a central limit theorem for the difference of linear eigenvalue statistics of a sample covariance matrix W˜ and its minor W. We find that the fluctuation of this difference is much smaller than those of the individual linear statistics, as a consequence of the strong correlation between the eigenvalues of W˜ and W. Our result identifies the fluctuation of the spatial derivative of the approximate Gaussian field in the recent paper by Dumitru and Paquette. Unlike in a similar result for Wigner matrices, for sample covariance matrices, the fluctuation may entirely vanish.}, author = {Cipolloni, Giorgio and Erdös, László}, issn = {20103271}, journal = {Random Matrices: Theory and Application}, number = {3}, publisher = {World Scientific Publishing}, title = {{Fluctuations for differences of linear eigenvalue statistics for sample covariance matrices}}, doi = {10.1142/S2010326320500069}, volume = {9}, year = {2020}, }