@article{10584, abstract = {Electrically tunable lenses (ETLs) are those with the ability to alter their optical power in response to an electric signal. This feature allows such systems to not only image the areas of interest but also obtain spatial depth perception (depth of field, DOF). The aim of the present study was to develop an ETL-based imaging system for quantitative surface analysis. Firstly, the system was calibrated to achieve high depth resolution, warranting the accurate measurement of the depth and to account for and correct any influences from external factors on the ETL. This was completed using the Tenengrad operator which effectively identified the plane of best focus as demonstrated by the linear relationship between the control current applied to the ETL and the height at which the optical system focuses. The system was then employed to measure amplitude, spatial, hybrid, and volume surface texture parameters of a model material (pharmaceutical dosage form) which were validated against the parameters obtained using a previously validated surface texture analysis technique, optical profilometry. There were no statistically significant differences between the surface texture parameters measured by the techniques, highlighting the potential application of ETL-based imaging systems as an easily adaptable and low-cost alternative surface texture analysis technique to conventional microscopy techniques}, author = {Nirwan, Jorabar Singh and Lou, Shan and Hussain, Saqib and Nauman, Muhammad and Hussain, Tariq and Conway, Barbara R. and Ghori, Muhammad Usman}, issn = {2072-666X}, journal = {Micromachines}, keywords = {surface texture, electrically tunable lens, materials, hypromellose, surface topography, surface roughness, pharmaceutical tablet, variable focus imaging}, number = {1}, publisher = {MDPI}, title = {{Electrically tunable lens (ETL) - based variable focus imaging system for parametric surface texture analysis of materials}}, doi = {10.3390/mi13010017}, volume = {13}, year = {2022}, } @article{10587, abstract = {Access to a blossoming library of colloidal nanomaterials provides building blocks for complex assembled materials. The journey to bring these prospects to fruition stands to benefit from the application of advanced processing methods. Epitaxially connected nanocrystal (or quantum dot) superlattices present a captivating model system for mesocrystals with intriguing emergent properties. The conventional processing approach to creating these materials involves assembling and attaching the constituent nanocrystals at the interface between two immiscible fluids. Processing small liquid volumes of the colloidal nanocrystal solution involves several complexities arising from the concurrent spreading, evaporation, assembly, and attachment. The ability of inkjet printers to deliver small (typically picoliter) liquid volumes with precise positioning is attractive to advance fundamental insights into the processing science, and thereby potentially enable new routes to incorporate the epitaxially connected superlattices into technology platforms. In this study, we identified the processing window of opportunity, including nanocrystal ink formulation and printing approach to enable delivery of colloidal nanocrystals from an inkjet nozzle onto the surface of a sessile droplet of the immiscible subphase. We demonstrate how inkjet printing can be scaled-down to enable the fabrication of epitaxially connected superlattices on patterned sub-millimeter droplets. We anticipate that insights from this work will spur on future advances to enable more mechanistic insights into the assembly processes and new avenues to create high-fidelity superlattices.}, author = {Balazs, Daniel and Erkan, N. Deniz and Quien, Michelle and Hanrath, Tobias}, issn = {1998-0000}, journal = {Nano Research}, keywords = {interfacial assembly, colloidal nanocrystal, superlattice, inkjet printing}, number = {5}, pages = {4536–4543}, publisher = {Springer Nature}, title = {{Inkjet printing of epitaxially connected nanocrystal superlattices}}, doi = {10.1007/s12274-021-4022-7}, volume = {15}, year = {2022}, } @article{10588, abstract = {We prove the Sobolev-to-Lipschitz property for metric measure spaces satisfying the quasi curvature-dimension condition recently introduced in Milman (Commun Pure Appl Math, to appear). We provide several applications to properties of the corresponding heat semigroup. In particular, under the additional assumption of infinitesimal Hilbertianity, we show the Varadhan short-time asymptotics for the heat semigroup with respect to the distance, and prove the irreducibility of the heat semigroup. These results apply in particular to large classes of (ideal) sub-Riemannian manifolds.}, author = {Dello Schiavo, Lorenzo and Suzuki, Kohei}, issn = {1432-1807}, journal = {Mathematische Annalen}, keywords = {quasi curvature-dimension condition, sub-riemannian geometry, Sobolev-to-Lipschitz property, Varadhan short-time asymptotics}, pages = {1815--1832}, publisher = {Springer Nature}, title = {{Sobolev-to-Lipschitz property on QCD- spaces and applications}}, doi = {10.1007/s00208-021-02331-2}, volume = {384}, year = {2022}, } @article{10589, abstract = {Superconducting devices ubiquitously have an excess of broken Cooper pairs, which can hamper their performance. It is widely believed that external radiation is responsible but a study now suggests there must be an additional, unknown source.}, author = {Higginbotham, Andrew P}, issn = {1745-2481}, journal = {Nature Physics}, keywords = {superconducting devices, superconducting properties and materials}, pages = {126}, publisher = {Springer Nature}, title = {{A secret source}}, doi = {10.1038/s41567-021-01459-x}, volume = {18}, year = {2022}, } @article{10600, abstract = {We show that recent results on adiabatic theory for interacting gapped many-body systems on finite lattices remain valid in the thermodynamic limit. More precisely, we prove a generalized super-adiabatic theorem for the automorphism group describing the infinite volume dynamics on the quasi-local algebra of observables. The key assumption is the existence of a sequence of gapped finite volume Hamiltonians, which generates the same infinite volume dynamics in the thermodynamic limit. Our adiabatic theorem also holds for certain perturbations of gapped ground states that close the spectral gap (so it is also an adiabatic theorem for resonances and, in this sense, “generalized”), and it provides an adiabatic approximation to all orders in the adiabatic parameter (a property often called “super-adiabatic”). In addition to the existing results for finite lattices, we also perform a resummation of the adiabatic expansion and allow for observables that are not strictly local. Finally, as an application, we prove the validity of linear and higher order response theory for our class of perturbations for infinite systems. While we consider the result and its proof as new and interesting in itself, we also lay the foundation for the proof of an adiabatic theorem for systems with a gap only in the bulk, which will be presented in a follow-up article.}, author = {Henheik, Sven Joscha and Teufel, Stefan}, issn = {1089-7658}, journal = {Journal of Mathematical Physics}, keywords = {mathematical physics, statistical and nonlinear physics}, number = {1}, publisher = {AIP Publishing}, title = {{Adiabatic theorem in the thermodynamic limit: Systems with a uniform gap}}, doi = {10.1063/5.0051632}, volume = {63}, year = {2022}, } @article{10602, abstract = {Transforming ω-automata into parity automata is traditionally done using appearance records. We present an efficient variant of this idea, tailored to Rabin automata, and several optimizations applicable to all appearance records. We compare the methods experimentally and show that our method produces significantly smaller automata than previous approaches.}, author = {Kretinsky, Jan and Meggendorfer, Tobias and Waldmann, Clara and Weininger, Maximilian}, issn = {1432-0525}, journal = {Acta Informatica}, keywords = {computer networks and communications, information systems, software}, pages = {585--618}, publisher = {Springer Nature}, title = {{Index appearance record with preorders}}, doi = {10.1007/s00236-021-00412-y}, volume = {59}, year = {2022}, } @article{10604, abstract = {Maternally inherited Wolbachia transinfections are being introduced into natural mosquito populations to reduce the transmission of dengue, Zika, and other arboviruses. Wolbachia-induced cytoplasmic incompatibility provides a frequency-dependent reproductive advantage to infected females that can spread transinfections within and among populations. However, because transinfections generally reduce host fitness, they tend to spread within populations only after their frequency exceeds a critical threshold. This produces bistability with stable equilibrium frequencies at both 0 and 1, analogous to the bistability produced by underdominance between alleles or karyotypes and by population dynamics under Allee effects. Here, we analyze how stochastic frequency variation produced by finite population size can facilitate the local spread of variants with bistable dynamics into areas where invasion is unexpected from deterministic models. Our exemplar is the establishment of wMel Wolbachia in the Aedes aegypti population of Pyramid Estates (PE), a small community in far north Queensland, Australia. In 2011, wMel was stably introduced into Gordonvale, separated from PE by barriers to A. aegypti dispersal. After nearly 6 years during which wMel was observed only at low frequencies in PE, corresponding to an apparent equilibrium between immigration and selection, wMel rose to fixation by 2018. Using analytic approximations and statistical analyses, we demonstrate that the observed fixation of wMel at PE is consistent with both stochastic transition past an unstable threshold frequency and deterministic transformation produced by steady immigration at a rate just above the threshold required for deterministic invasion. The indeterminacy results from a delicate balance of parameters needed to produce the delayed transition observed. Our analyses suggest that once Wolbachia transinfections are established locally through systematic introductions, stochastic “threshold crossing” is likely to only minimally enhance spatial spread, providing a local ratchet that slightly—but systematically—aids area-wide transformation of disease-vector populations in heterogeneous landscapes.}, author = {Turelli, Michael and Barton, Nicholas H}, issn = {2056-3744}, journal = {Evolution Letters}, keywords = {genetics, ecology, evolution, behavior and systematics}, number = {1}, pages = {92--105}, publisher = {Wiley}, title = {{Why did the Wolbachia transinfection cross the road? Drift, deterministic dynamics, and disease control}}, doi = {10.1002/evl3.270}, volume = {6}, year = {2022}, } @article{10614, abstract = {The infiltration of immune cells into tissues underlies the establishment of tissue-resident macrophages and responses to infections and tumors. Yet the mechanisms immune cells utilize to negotiate tissue barriers in living organisms are not well understood, and a role for cortical actin has not been examined. Here, we find that the tissue invasion of Drosophila macrophages, also known as plasmatocytes or hemocytes, utilizes enhanced cortical F-actin levels stimulated by the Drosophila member of the fos proto oncogene transcription factor family (Dfos, Kayak). RNA sequencing analysis and live imaging show that Dfos enhances F-actin levels around the entire macrophage surface by increasing mRNA levels of the membrane spanning molecular scaffold tetraspanin TM4SF, and the actin cross-linking filamin Cheerio, which are themselves required for invasion. Both the filamin and the tetraspanin enhance the cortical activity of Rho1 and the formin Diaphanous and thus the assembly of cortical actin, which is a critical function since expressing a dominant active form of Diaphanous can rescue the Dfos macrophage invasion defect. In vivo imaging shows that Dfos enhances the efficiency of the initial phases of macrophage tissue entry. Genetic evidence argues that this Dfos-induced program in macrophages counteracts the constraint produced by the tension of surrounding tissues and buffers the properties of the macrophage nucleus from affecting tissue entry. We thus identify strengthening the cortical actin cytoskeleton through Dfos as a key process allowing efficient forward movement of an immune cell into surrounding tissues. }, author = {Belyaeva, Vera and Wachner, Stephanie and György, Attila and Emtenani, Shamsi and Gridchyn, Igor and Akhmanova, Maria and Linder, M and Roblek, Marko and Sibilia, M and Siekhaus, Daria E}, issn = {1545-7885}, journal = {PLoS Biology}, number = {1}, pages = {e3001494}, publisher = {Public Library of Science}, title = {{Fos regulates macrophage infiltration against surrounding tissue resistance by a cortical actin-based mechanism in Drosophila}}, doi = {10.1371/journal.pbio.3001494}, volume = {20}, year = {2022}, } @article{10623, abstract = {We investigate the BCS critical temperature Tc in the high-density limit and derive an asymptotic formula, which strongly depends on the behavior of the interaction potential V on the Fermi-surface. Our results include a rigorous confirmation for the behavior of Tc at high densities proposed by Langmann et al. (Phys Rev Lett 122:157001, 2019) and identify precise conditions under which superconducting domes arise in BCS theory.}, author = {Henheik, Sven Joscha}, issn = {1572-9656}, journal = {Mathematical Physics, Analysis and Geometry}, keywords = {geometry and topology, mathematical physics}, number = {1}, publisher = {Springer Nature}, title = {{The BCS critical temperature at high density}}, doi = {10.1007/s11040-021-09415-0}, volume = {25}, year = {2022}, } @article{10639, abstract = {With more than 80 members worldwide, the Orthobunyavirus genus in the Peribunyaviridae family is a large genus of enveloped RNA viruses, many of which are emerging pathogens in humans and livestock. How orthobunyaviruses (OBVs) penetrate and infect mammalian host cells remains poorly characterized. Here, we investigated the entry mechanisms of the OBV Germiston (GERV). Viral particles were visualized by cryo-electron microscopy and appeared roughly spherical with an average diameter of 98 nm. Labeling of the virus with fluorescent dyes did not adversely affect its infectivity and allowed the monitoring of single particles in fixed and live cells. Using this approach, we found that endocytic internalization of bound viruses was asynchronous and occurred within 30-40 min. The virus entered Rab5a+ early endosomes and, subsequently, late endosomal vacuoles containing Rab7a but not LAMP-1. Infectious entry did not require proteolytic cleavage, and endosomal acidification was sufficient and necessary for viral fusion. Acid-activated penetration began 15-25 min after initiation of virus internalization and relied on maturation of early endosomes to late endosomes. The optimal pH for viral membrane fusion was slightly below 6.0, and penetration was hampered when the potassium influx was abolished. Overall, our study provides real-time visualization of GERV entry into host cells and demonstrates the importance of late endosomal maturation in facilitating OBV penetration.}, author = {Windhaber, Stefan and Xin, Qilin and Uckeley, Zina M. and Koch, Jana and Obr, Martin and Garnier, Céline and Luengo-Guyonnot, Catherine and Duboeuf, Maëva and Schur, Florian KM and Lozach, Pierre-Yves}, issn = {1098-5514}, journal = {Journal of Virology}, keywords = {virology, insect science, immunology, microbiology}, number = {5}, publisher = {American Society for Microbiology}, title = {{The Orthobunyavirus Germiston enters host cells from late endosomes}}, doi = {10.1128/jvi.02146-21}, volume = {96}, year = {2022}, } @article{10642, abstract = {Based on a result by Yarotsky (J Stat Phys 118, 2005), we prove that localized but otherwise arbitrary perturbations of weakly interacting quantum spin systems with uniformly gapped on-site terms change the ground state of such a system only locally, even if they close the spectral gap. We call this a strong version of the local perturbations perturb locally (LPPL) principle which is known to hold for much more general gapped systems, but only for perturbations that do not close the spectral gap of the Hamiltonian. We also extend this strong LPPL-principle to Hamiltonians that have the appropriate structure of gapped on-site terms and weak interactions only locally in some region of space. While our results are technically corollaries to a theorem of Yarotsky, we expect that the paradigm of systems with a locally gapped ground state that is completely insensitive to the form of the Hamiltonian elsewhere extends to other situations and has important physical consequences.}, author = {Henheik, Sven Joscha and Teufel, Stefan and Wessel, Tom}, issn = {1573-0530}, journal = {Letters in Mathematical Physics}, keywords = {mathematical physics, statistical and nonlinear physics}, number = {1}, publisher = {Springer Nature}, title = {{Local stability of ground states in locally gapped and weakly interacting quantum spin systems}}, doi = {10.1007/s11005-021-01494-y}, volume = {112}, year = {2022}, } @article{10643, abstract = {We prove a generalised super-adiabatic theorem for extended fermionic systems assuming a spectral gap only in the bulk. More precisely, we assume that the infinite system has a unique ground state and that the corresponding Gelfand–Naimark–Segal Hamiltonian has a spectral gap above its eigenvalue zero. Moreover, we show that a similar adiabatic theorem also holds in the bulk of finite systems up to errors that vanish faster than any inverse power of the system size, although the corresponding finite-volume Hamiltonians need not have a spectral gap. }, author = {Henheik, Sven Joscha and Teufel, Stefan}, issn = {2050-5094}, journal = {Forum of Mathematics, Sigma}, keywords = {computational mathematics, discrete mathematics and combinatorics, geometry and topology, mathematical physics, statistics and probability, algebra and number theory, theoretical computer science, analysis}, publisher = {Cambridge University Press}, title = {{Adiabatic theorem in the thermodynamic limit: Systems with a gap in the bulk}}, doi = {10.1017/fms.2021.80}, volume = {10}, year = {2022}, } @article{10652, abstract = {Finding a feasible scheme for testing the quantum mechanical nature of the gravitational interaction has been attracting an increasing level of attention. Gravity mediated entanglement generation so far appears to be the key ingredient for a potential experiment. In a recent proposal [D. Carney et al., PRX Quantum 2, 030330 (2021)] combining an atom interferometer with a low-frequency mechanical oscillator, a coherence revival test is proposed for verifying this entanglement generation. With measurements performed only on the atoms, this protocol bypasses the need for correlation measurements. Here, we explore formulations of such a protocol, and specifically find that in the envisioned regime of operation with high thermal excitation, semiclassical models, where there is no concept of entanglement, also give the same experimental signatures. We elucidate in a fully quantum mechanical calculation that entanglement is not the source of the revivals in the relevant parameter regime. We argue that, in its current form, the suggested test is only relevant if the oscillator is nearly in a pure quantum state, and in this regime the effects are too small to be measurable. We further discuss potential open ends. The results highlight the importance and subtleties of explicitly considering how the quantum case differs from the classical expectations when testing for the quantum mechanical nature of a physical system.}, author = {Hosten, Onur}, issn = {2643-1564}, journal = {Physical Review Research}, number = {1}, publisher = {American Physical Society}, title = {{Constraints on probing quantum coherence to infer gravitational entanglement}}, doi = {10.1103/PhysRevResearch.4.013023}, volume = {4}, year = {2022}, } @article{10653, abstract = {Squall lines are known to be the consequence of the interaction of low-level shear with cold pools associated with convective downdrafts. Also, as the magnitude of the shear increases beyond a critical shear, squall lines tend to orient themselves. The existing literature suggests that this orientation reduces incoming wind shear to the squall line, and maintains equilibrium between wind shear and cold pool spreading. Although this theory is widely accepted, very few quantitative studies have been conducted on supercritical regime especially. Here, we test this hypothesis with tropical squall lines obtained by imposing a vertical wind shear in cloud resolving simulations in radiative convective equilibrium. In the sub-critical regime, squall lines are perpendicular to the shear. In the super-critical regime, their orientation maintain the equilibrium, supporting existing theories. We also find that as shear increases, cold pools become more intense. However, this intensification has little impact on squall line orientation.}, author = {Abramian, Sophie and Muller, Caroline J and Risi, Camille}, issn = {1944-8007}, journal = {Geophysical Research Letters}, number = {1}, publisher = {Wiley}, title = {{Shear-convection interactions and orientation of tropical squall lines}}, doi = {10.1029/2021GL095184}, volume = {49}, year = {2022}, } @article{10654, abstract = {Directed percolation (DP) has recently emerged as a possible solution to the century old puzzle surrounding the transition to turbulence. Multiple model studies reported DP exponents, however, experimental evidence is limited since the largest possible observation times are orders of magnitude shorter than the flows’ characteristic timescales. An exception is cylindrical Couette flow where the limit is not temporal, but rather the realizable system size. We present experiments in a Couette setup of unprecedented azimuthal and axial aspect ratios. Approaching the critical point to within less than 0.1% we determine five critical exponents, all of which are in excellent agreement with the 2+1D DP universality class. The complex dynamics encountered at the onset of turbulence can hence be fully rationalized within the framework of statistical mechanics.}, author = {Klotz, Lukasz and Lemoult, Grégoire M and Avila, Kerstin and Hof, Björn}, issn = {1079-7114}, journal = {Physical Review Letters}, number = {1}, publisher = {American Physical Society}, title = {{Phase transition to turbulence in spatially extended shear flows}}, doi = {10.1103/PhysRevLett.128.014502}, volume = {128}, year = {2022}, } @inproceedings{11839, abstract = {It is a highly desirable property for deep networks to be robust against small input changes. One popular way to achieve this property is by designing networks with a small Lipschitz constant. In this work, we propose a new technique for constructing such Lipschitz networks that has a number of desirable properties: it can be applied to any linear network layer (fully-connected or convolutional), it provides formal guarantees on the Lipschitz constant, it is easy to implement and efficient to run, and it can be combined with any training objective and optimization method. In fact, our technique is the first one in the literature that achieves all of these properties simultaneously. Our main contribution is a rescaling-based weight matrix parametrization that guarantees each network layer to have a Lipschitz constant of at most 1 and results in the learned weight matrices to be close to orthogonal. Hence we call such layers almost-orthogonal Lipschitz (AOL). Experiments and ablation studies in the context of image classification with certified robust accuracy confirm that AOL layers achieve results that are on par with most existing methods. Yet, they are simpler to implement and more broadly applicable, because they do not require computationally expensive matrix orthogonalization or inversion steps as part of the network architecture. We provide code at https://github.com/berndprach/AOL.}, author = {Prach, Bernd and Lampert, Christoph}, booktitle = {Computer Vision – ECCV 2022}, isbn = {9783031198021}, location = {Tel Aviv, Israel}, pages = {350--365}, publisher = {Springer Nature}, title = {{Almost-orthogonal layers for efficient general-purpose Lipschitz networks}}, doi = {10.1007/978-3-031-19803-8_21}, volume = {13681}, year = {2022}, } @article{11841, abstract = {Primary nucleation is the fundamental event that initiates the conversion of proteins from their normal physiological forms into pathological amyloid aggregates associated with the onset and development of disorders including systemic amyloidosis, as well as the neurodegenerative conditions Alzheimer’s and Parkinson’s diseases. It has become apparent that the presence of surfaces can dramatically modulate nucleation. However, the underlying physicochemical parameters governing this process have been challenging to elucidate, with interfaces in some cases having been found to accelerate aggregation, while in others they can inhibit the kinetics of this process. Here we show through kinetic analysis that for three different fibril-forming proteins, interfaces affect the aggregation reaction mainly through modulating the primary nucleation step. Moreover, we show through direct measurements of the Gibbs free energy of adsorption, combined with theory and coarse-grained computer simulations, that overall nucleation rates are suppressed at high and at low surface interaction strengths but significantly enhanced at intermediate strengths, and we verify these regimes experimentally. Taken together, these results provide a quantitative description of the fundamental process which triggers amyloid formation and shed light on the key factors that control this process.}, author = {Toprakcioglu, Zenon and Kamada, Ayaka and Michaels, Thomas C.T. and Xie, Mengqi and Krausser, Johannes and Wei, Jiapeng and Šarić, Anđela and Vendruscolo, Michele and Knowles, Tuomas P.J.}, issn = {1091-6490}, journal = {Proceedings of the National Academy of Sciences of the United States of America}, number = {31}, publisher = {Proceedings of the National Academy of Sciences}, title = {{Adsorption free energy predicts amyloid protein nucleation rates}}, doi = {10.1073/pnas.2109718119}, volume = {119}, year = {2022}, } @article{11842, abstract = {We consider the flow of two viscous and incompressible fluids within a bounded domain modeled by means of a two-phase Navier–Stokes system. The two fluids are assumed to be immiscible, meaning that they are separated by an interface. With respect to the motion of the interface, we consider pure transport by the fluid flow. Along the boundary of the domain, a complete slip boundary condition for the fluid velocities and a constant ninety degree contact angle condition for the interface are assumed. In the present work, we devise for the resulting evolution problem a suitable weak solution concept based on the framework of varifolds and establish as the main result a weak-strong uniqueness principle in 2D. The proof is based on a relative entropy argument and requires a non-trivial further development of ideas from the recent work of Fischer and the first author (Arch. Ration. Mech. Anal. 236, 2020) to incorporate the contact angle condition. To focus on the effects of the necessarily singular geometry of the evolving fluid domains, we work for simplicity in the regime of same viscosities for the two fluids.}, author = {Hensel, Sebastian and Marveggio, Alice}, issn = {1422-6952}, journal = {Journal of Mathematical Fluid Mechanics}, number = {3}, publisher = {Springer Nature}, title = {{Weak-strong uniqueness for the Navier–Stokes equation for two fluids with ninety degree contact angle and same viscosities}}, doi = {10.1007/s00021-022-00722-2}, volume = {24}, year = {2022}, } @article{11843, abstract = {A key attribute of persistent or recurring bacterial infections is the ability of the pathogen to evade the host’s immune response. Many Enterobacteriaceae express type 1 pili, a pre-adapted virulence trait, to invade host epithelial cells and establish persistent infections. However, the molecular mechanisms and strategies by which bacteria actively circumvent the immune response of the host remain poorly understood. Here, we identified CD14, the major co-receptor for lipopolysaccharide detection, on mouse dendritic cells (DCs) as a binding partner of FimH, the protein located at the tip of the type 1 pilus of Escherichia coli. The FimH amino acids involved in CD14 binding are highly conserved across pathogenic and non-pathogenic strains. Binding of the pathogenic strain CFT073 to CD14 reduced DC migration by overactivation of integrins and blunted expression of co-stimulatory molecules by overactivating the NFAT (nuclear factor of activated T-cells) pathway, both rate-limiting factors of T cell activation. This response was binary at the single-cell level, but averaged in larger populations exposed to both piliated and non-piliated pathogens, presumably via the exchange of immunomodulatory cytokines. While defining an active molecular mechanism of immune evasion by pathogens, the interaction between FimH and CD14 represents a potential target to interfere with persistent and recurrent infections, such as urinary tract infections or Crohn’s disease.}, author = {Tomasek, Kathrin and Leithner, Alexander F and Glatzová, Ivana and Lukesch, Michael S. and Guet, Calin C and Sixt, Michael K}, issn = {2050-084X}, journal = {eLife}, publisher = {eLife Sciences Publications}, title = {{Type 1 piliated uropathogenic Escherichia coli hijack the host immune response by binding to CD14}}, doi = {10.7554/eLife.78995}, volume = {11}, year = {2022}, } @inproceedings{11844, abstract = {In the stochastic population protocol model, we are given a connected graph with n nodes, and in every time step, a scheduler samples an edge of the graph uniformly at random and the nodes connected by this edge interact. A fundamental task in this model is stable leader election, in which all nodes start in an identical state and the aim is to reach a configuration in which (1) exactly one node is elected as leader and (2) this node remains as the unique leader no matter what sequence of interactions follows. On cliques, the complexity of this problem has recently been settled: time-optimal protocols stabilize in Θ(n log n) expected steps using Θ(log log n) states, whereas protocols that use O(1) states require Θ(n2) expected steps. In this work, we investigate the complexity of stable leader election on general graphs. We provide the first non-trivial time lower bounds for leader election on general graphs, showing that, when moving beyond cliques, the complexity landscape of leader election becomes very diverse: the time required to elect a leader can range from O(1) to Θ(n3) expected steps. On the upper bound side, we first observe that there exists a protocol that is time-optimal on many graph families, but uses polynomially-many states. In contrast, we give a near-time-optimal protocol that uses only O(log2n) states that is at most a factor log n slower. Finally, we show that the constant-state protocol of Beauquier et al. [OPODIS 2013] is at most a factor n log n slower than the fast polynomial-state protocol. Moreover, among constant-state protocols, this protocol has near-optimal average case complexity on dense random graphs.}, author = {Alistarh, Dan-Adrian and Rybicki, Joel and Voitovych, Sasha}, booktitle = {Proceedings of the Annual ACM Symposium on Principles of Distributed Computing}, isbn = {9781450392624}, location = {Salerno, Italy}, pages = {246--256}, publisher = {Association for Computing Machinery}, title = {{Near-optimal leader election in population protocols on graphs}}, doi = {10.1145/3519270.3538435}, year = {2022}, }