@article{1285, abstract = {Cell migration is central to a multitude of physiological processes, including embryonic development, immune surveillance, and wound healing, and deregulated migration is key to cancer dissemination. Decades of investigations have uncovered many of the molecular and physical mechanisms underlying cell migration. Together with protrusion extension and cell body retraction, adhesion to the substrate via specific focal adhesion points has long been considered an essential step in cell migration. Although this is true for cells moving on two-dimensional substrates, recent studies have demonstrated that focal adhesions are not required for cells moving in three dimensions, in which confinement is sufficient to maintain a cell in contact with its substrate. Here, we review the investigations that have led to challenging the requirement of specific adhesions for migration, discuss the physical mechanisms proposed for cell body translocation during focal adhesion-independent migration, and highlight the remaining open questions for the future.}, author = {Paluch, Ewa and Aspalter, Irene and Sixt, Michael K}, journal = {Annual Review of Cell and Developmental Biology}, pages = {469 -- 490}, publisher = {Annual Reviews}, title = {{Focal adhesion-independent cell migration}}, doi = {10.1146/annurev-cellbio-111315-125341}, volume = {32}, year = {2016}, } @article{1287, abstract = {A planar waveguide with an impedance boundary, composed of nonperfect metallic plates, and with passive or active dielectric filling, is considered. We show the possibility of selective mode guiding and amplification when a homogeneous pump is added to the dielectric and analyze differences in TE and TM mode propagation. Such a non-conservative system is also shown to feature exceptional points for specific and experimentally tunable parameters, which are described for a particular case of transparent dielectric.}, author = {Midya, Bikashkali and Konotop, Vladimir}, journal = {Optics Letters}, number = {20}, pages = {4621 -- 4624}, publisher = {Optica Publishing Group}, title = {{Modes and exceptional points in waveguides with impedance boundary conditions}}, doi = {10.1364/OL.41.004621}, volume = {41}, year = {2016}, } @article{1288, abstract = {Respiratory complex I transfers electrons from NADH to quinone, utilizing the reaction energy to translocate protons across the membrane. It is a key enzyme of the respiratory chain of many prokaryotic and most eukaryotic organisms. The reversible NADH oxidation reaction is facilitated in complex I by non-covalently bound flavin mononucleotide (FMN). Here we report that the catalytic activity of E. coli complex I with artificial electron acceptors potassium ferricyanide (FeCy) and hexaamineruthenium (HAR) is significantly inhibited in the enzyme pre-reduced by NADH. Further, we demonstrate that the inhibition is caused by reversible dissociation of FMN. The binding constant (Kd) for FMN increases from the femto- or picomolar range in oxidized complex I to the nanomolar range in the NADH reduced enzyme, with an FMN dissociation time constant of ~ 5 s. The oxidation state of complex I, rather than that of FMN, proved critical to the dissociation. Such dissociation is not observed with the T. thermophilus enzyme and our analysis suggests that the difference may be due to the unusually high redox potential of Fe-S cluster N1a in E. coli. It is possible that the enzyme attenuates ROS production in vivo by releasing FMN under highly reducing conditions.}, author = {Holt, Peter and Efremov, Rouslan and Nakamaru Ogiso, Eiko and Sazanov, Leonid A}, journal = {Biochimica et Biophysica Acta - Bioenergetics}, number = {11}, pages = {1777 -- 1785}, publisher = {Elsevier}, title = {{Reversible FMN dissociation from Escherichia coli respiratory complex I}}, doi = {10.1016/j.bbabio.2016.08.008}, volume = {1857}, year = {2016}, } @article{1289, abstract = {Aiming at the automatic diagnosis of tumors using narrow band imaging (NBI) magnifying endoscopic (ME) images of the stomach, we combine methods from image processing, topology, geometry, and machine learning to classify patterns into three classes: oval, tubular and irregular. Training the algorithm on a small number of images of each type, we achieve a high rate of correct classifications. The analysis of the learning algorithm reveals that a handful of geometric and topological features are responsible for the overwhelming majority of decisions.}, author = {Dunaeva, Olga and Edelsbrunner, Herbert and Lukyanov, Anton and Machin, Michael and Malkova, Daria and Kuvaev, Roman and Kashin, Sergey}, journal = {Pattern Recognition Letters}, number = {1}, pages = {13 -- 22}, publisher = {Elsevier}, title = {{The classification of endoscopy images with persistent homology}}, doi = {10.1016/j.patrec.2015.12.012}, volume = {83}, year = {2016}, } @article{1290, abstract = {We developed a competition-based screening strategy to identify compounds that invert the selective advantage of antibiotic resistance. Using our assay, we screened over 19,000 compounds for the ability to select against the TetA tetracycline-resistance efflux pump in Escherichia coli and identified two hits, β-thujaplicin and disulfiram. Treating a tetracycline-resistant population with β-thujaplicin selects for loss of the resistance gene, enabling an effective second-phase treatment with doxycycline.}, author = {Stone, Laura and Baym, Michael and Lieberman, Tami and Chait, Remy P and Clardy, Jon and Kishony, Roy}, journal = {Nature Chemical Biology}, number = {11}, pages = {902 -- 904}, publisher = {Nature Publishing Group}, title = {{Compounds that select against the tetracycline-resistance efflux pump}}, doi = {10.1038/nchembio.2176}, volume = {12}, year = {2016}, } @article{1291, abstract = {We consider Ising models in two and three dimensions, with short range ferromagnetic and long range, power-law decaying, antiferromagnetic interactions. We let J be the ratio between the strength of the ferromagnetic to antiferromagnetic interactions. The competition between these two kinds of interactions induces the system to form domains of minus spins in a background of plus spins, or vice versa. If the decay exponent p of the long range interaction is larger than d + 1, with d the space dimension, this happens for all values of J smaller than a critical value Jc(p), beyond which the ground state is homogeneous. In this paper, we give a characterization of the infinite volume ground states of the system, for p > 2d and J in a left neighborhood of Jc(p). In particular, we prove that the quasi-one-dimensional states consisting of infinite stripes (d = 2) or slabs (d = 3), all of the same optimal width and orientation, and alternating magnetization, are infinite volume ground states. Our proof is based on localization bounds combined with reflection positivity.}, author = {Giuliani, Alessandro and Seiringer, Robert}, journal = {Communications in Mathematical Physics}, number = {3}, pages = {983 -- 1007}, publisher = {Springer}, title = {{Periodic striped ground states in Ising models with competing interactions}}, doi = {10.1007/s00220-016-2665-0}, volume = {347}, year = {2016}, } @article{1292, abstract = {We give explicit formulas and algorithms for the computation of the Thurston–Bennequin invariant of a nullhomologous Legendrian knot on a page of a contact open book and on Heegaard surfaces in convex position. Furthermore, we extend the results to rationally nullhomologous knots in arbitrary 3-manifolds.}, author = {Durst, Sebastian and Kegel, Marc and Klukas, Mirko D}, journal = {Acta Mathematica Hungarica}, number = {2}, pages = {441 -- 455}, publisher = {Springer}, title = {{Computing the Thurston–Bennequin invariant in open books}}, doi = {10.1007/s10474-016-0648-4}, volume = {150}, year = {2016}, } @article{1293, abstract = {For a graph G with p vertices the closed convex cone S⪰0(G) consists of all real positive semidefinite p×p matrices whose sparsity pattern is given by G, that is, those matrices with zeros in the off-diagonal entries corresponding to nonedges of G. The extremal rays of this cone and their associated ranks have applications to matrix completion problems, maximum likelihood estimation in Gaussian graphical models in statistics, and Gauss elimination for sparse matrices. While the maximum rank of an extremal ray in S⪰0(G), known as the sparsity order of G, has been characterized for different classes of graphs, we here study all possible extremal ranks of S⪰0(G). We investigate when the geometry of the (±1)-cut polytope of G yields a polyhedral characterization of the set of extremal ranks of S⪰0(G). For a graph G without K5 minors, we show that appropriately chosen normal vectors to the facets of the (±1)-cut polytope of G specify the off-diagonal entries of extremal matrices in S⪰0(G). We also prove that for appropriately chosen scalars the constant term of the linear equation of each facet-supporting hyperplane is the rank of its corresponding extremal matrix in S⪰0(G). Furthermore, we show that if G is series-parallel then this gives a complete characterization of all possible extremal ranks of S⪰0(G). Consequently, the sparsity order problem for series-parallel graphs can be solved in terms of polyhedral geometry.}, author = {Solus, Liam T and Uhler, Caroline and Yoshida, Ruriko}, journal = {Linear Algebra and Its Applications}, pages = {247 -- 275}, publisher = {Elsevier}, title = {{Extremal positive semidefinite matrices whose sparsity pattern is given by graphs without K5 minors}}, doi = {10.1016/j.laa.2016.07.026}, volume = {509}, year = {2016}, } @article{1295, abstract = {Voronoi diagrams and Delaunay triangulations have been extensively used to represent and compute geometric features of point configurations. We introduce a generalization to poset diagrams and poset complexes, which contain order-k and degree-k Voronoi diagrams and their duals as special cases. Extending a result of Aurenhammer from 1990, we show how to construct poset diagrams as weighted Voronoi diagrams of average balls.}, author = {Edelsbrunner, Herbert and Iglesias Ham, Mabel}, journal = {Electronic Notes in Discrete Mathematics}, pages = {169 -- 174}, publisher = {Elsevier}, title = {{Multiple covers with balls II: Weighted averages}}, doi = {10.1016/j.endm.2016.09.030}, volume = {54}, year = {2016}, } @article{1303, abstract = {In bright light, cone-photoreceptors are active and colour vision derives from a comparison of signals in cones with different visual pigments. This comparison begins in the retina, where certain retinal ganglion cells have 'colour-opponent' visual responses-excited by light of one colour and suppressed by another colour. In dim light, rod-photoreceptors are active, but colour vision is impossible because they all use the same visual pigment. Instead, the rod signals are thought to splice into retinal circuits at various points, in synergy with the cone signals. Here we report a new circuit for colour vision that challenges these expectations. A genetically identified type of mouse retinal ganglion cell called JAMB (J-RGC), was found to have colour-opponent responses, OFF to ultraviolet (UV) light and ON to green light. Although the mouse retina contains a green-sensitive cone, the ON response instead originates in rods. Rods and cones both contribute to the response over several decades of light intensity. Remarkably, the rod signal in this circuit is antagonistic to that from cones. For rodents, this UV-green channel may play a role in social communication, as suggested by spectral measurements from the environment. In the human retina, all of the components for this circuit exist as well, and its function can explain certain experiences of colour in dim lights, such as a 'blue shift' in twilight. The discovery of this genetically defined pathway will enable new targeted studies of colour processing in the brain.}, author = {Jösch, Maximilian A and Meister, Markus}, journal = {Nature}, number = {7598}, pages = {236 -- 239}, publisher = {Nature Publishing Group}, title = {{A neuronal circuit for colour vision based on rod-cone opponency}}, doi = {10.1038/nature17158}, volume = {532}, year = {2016}, } @article{1306, abstract = {Resolving patterns of synaptic connectivity in neural circuits currently requires serial section electron microscopy. However, complete circuit reconstruction is prohibitively slow and may not be necessary for many purposes such as comparing neuronal structure and connectivity among multiple animals. Here, we present an alternative strategy, targeted reconstruction of specific neuronal types. We used viral vectors to deliver peroxidase derivatives, which catalyze production of an electron-dense tracer, to genetically identify neurons, and developed a protocol that enhances the electron-density of the labeled cells while retaining the quality of the ultrastructure. The high contrast of the marked neurons enabled two innovations that speed data acquisition: targeted high-resolution reimaging of regions selected from rapidly-acquired lower resolution reconstruction, and an unsupervised segmentation algorithm. This pipeline reduces imaging and reconstruction times by two orders of magnitude, facilitating directed inquiry of circuit motifs.}, author = {Jösch, Maximilian A and Mankus, David and Yamagata, Masahito and Shahbazi, Ali and Schalek, Richard and Suissa Peleg, Adi and Meister, Markus and Lichtman, Jeff and Scheirer, Walter and Sanes, Joshua}, issn = {2050-084X}, journal = {eLife}, number = {2016JULY}, publisher = {Sciences Publications}, title = {{Reconstruction of genetically identified neurons imaged by serial-section electron microscopy}}, doi = {10.7554/eLife.15015}, volume = {5}, year = {2016}, } @article{1315, abstract = {We prove optimal second order convergence of a modified lowest-order Brezzi-Douglas-Marini (BDM1) mixed finite element scheme for advection-diffusion problems in divergence form. If advection is present, it is known that the total flux is approximated only with first-order accuracy by the classical BDM1 mixed method, which is suboptimal since the same order of convergence is obtained if the computationally less expensive Raviart-Thomas (RT0) element is used. The modification that was first proposed by Brunner et al. [Adv. Water Res., 35 (2012),pp. 163-171] is based on the hybrid problem formulation and consists in using the Lagrange multipliers for the discretization of the advective term instead of the cellwise constant approximation of the scalar unknown.}, author = {Brunner, Fabian and Fischer, Julian L and Knabner, Peter}, issn = {1095-7170}, journal = {Journal on Numerical Analysis}, keywords = {advection-diffusion problem, mixed finite element methods, suboptimal conver-gence, optimal convergence}, number = {4}, pages = {2359 -- 2378}, publisher = {Society for Industrial and Applied Mathematics }, title = {{Analysis of a modified second-order mixed hybrid BDM1 finite element method for transport problems in divergence form}}, doi = {10.1137/15M1035379}, volume = {54}, year = {2016}, } @article{1317, abstract = {We analyze the behaviour of free boundaries in thin-film flow in the regime of strong slippage n∈[1,2) and in the regime of very weak slippage n∈,3) qualitatively and quantitatively. In the regime of strong slippage, we construct initial data which are bounded from above by the steady state but for which nevertheless instantaneous forward motion of the free boundary occurs. This shows that the initial behaviour of the free boundary is not determined just by the growth of the initial data at the free boundary. Note that this is a new phenomenon for degenerate parabolic equations which is specific for higher-order equations. Furthermore, this result resolves a controversy in the literature over optimality of sufficient conditions for the occurrence of a waiting time phenomenon. In contrast, in the regime of very weak slippage we derive lower bounds on free boundary propagation which are optimal in the sense that they coincide up to a constant factor with the known upper bounds. In particular, in this regime the growth of the initial data at the free boundary fully determines the initial behaviour of the interface.}, author = {Fischer, Julian L}, issn = {1873-1430}, journal = {Annales de l'Institut Henri Poincare (C) Non Linear Analysis}, keywords = {Thin-film equation, Free boundary, Waiting time, Qualitative behaviour, Higher-order parabolic equation, Degenerate parabolic equation}, number = {5}, pages = {1301 -- 1327}, publisher = {EMS Press}, title = {{Behaviour of free boundaries in thin-film flow: The regime of strong slippage and the regime of very weak slippage}}, doi = {10.1016/j.anihpc.2015.05.001}, volume = {33}, year = {2016}, } @article{1318, abstract = {We develop a large-scale regularity theory of higher order for divergence-form elliptic equations with heterogeneous coefficient fields a in the context of stochastic homogenization. The large-scale regularity of a-harmonic functions is encoded by Liouville principles: The space of a-harmonic functions that grow at most like a polynomial of degree k has the same dimension as in the constant-coefficient case. This result can be seen as the qualitative side of a large-scale Ck,α-regularity theory, which in the present work is developed in the form of a corresponding Ck,α-“excess decay” estimate: For a given a-harmonic function u on a ball BR, its energy distance on some ball Br to the above space of a-harmonic functions that grow at most like a polynomial of degree k has the natural decay in the radius r above some minimal radius r0. Though motivated by stochastic homogenization, the contribution of this paper is of purely deterministic nature: We work under the assumption that for the given realization a of the coefficient field, the couple (φ, σ) of scalar and vector potentials of the harmonic coordinates, where φ is the usual corrector, grows sublinearly in a mildly quantified way. We then construct “kth-order correctors” and thereby the space of a-harmonic functions that grow at most like a polynomial of degree k, establish the above excess decay, and then the corresponding Liouville principle.}, author = {Fischer, Julian L and Otto, Felix}, issn = {1532-4133}, journal = {Communications in Partial Differential Equations}, keywords = {Ck, α regularity, higher-ordercorrectors, Liouville principle, random elliptic operator, regularity theory, stochastic homogenization}, number = {7}, pages = {1108 -- 1148}, publisher = {Taylor & Francis}, title = {{A higher-order large scale regularity theory for random elliptic operators}}, doi = {10.1080/03605302.2016.1179318}, volume = {41}, year = {2016}, } @inproceedings{1319, abstract = {We present a novel optimization-based algorithm for the design and fabrication of customized, deformable input devices, capable of continuously sensing their deformation. We propose to embed piezoresistive sensing elements into flexible 3D printed objects. These sensing elements are then utilized to recover rich and natural user interactions at runtime. Designing such objects is a challenging and hard problem if attempted manually for all but the simplest geometries and deformations. Our method simultaneously optimizes the internal routing of the sensing elements and computes a mapping from low-level sensor readings to user-specified outputs in order to minimize reconstruction error. We demonstrate the power and flexibility of the approach by designing and fabricating a set of flexible input devices. Our results indicate that the optimization-based design greatly outperforms manual routings in terms of reconstruction accuracy and thus interaction fidelity.}, author = {Bächer, Moritz and Hepp, Benjamin and Pece, Fabrizio and Kry, Paul and Bickel, Bernd and Thomaszewski, Bernhard and Hilliges, Otmar}, location = {San Jose, California, USA}, pages = {3806 -- 3816}, publisher = {ACM}, title = {{DefSense: computational design of customized deformable input devices}}, doi = {10.1145/2858036.2858354}, year = {2016}, } @inproceedings{1320, abstract = {In recent years, several biomolecular systems have been shown to be scale-invariant (SI), i.e. to show the same output dynamics when exposed to geometrically scaled input signals (u → pu, p > 0) after pre-adaptation to accordingly scaled constant inputs. In this article, we show that SI systems-as well as systems invariant with respect to other input transformations-can realize nonlinear differential operators: when excited by inputs obeying functional forms characteristic for a given class of invariant systems, the systems' outputs converge to constant values directly quantifying the speed of the input.}, author = {Lang, Moritz and Sontag, Eduardo}, location = {Boston, MA, USA}, publisher = {IEEE}, title = {{Scale-invariant systems realize nonlinear differential operators}}, doi = {10.1109/ACC.2016.7526722}, volume = {2016-July}, year = {2016}, } @article{1322, abstract = {Direct reciprocity is a major mechanism for the evolution of cooperation. Several classical studies have suggested that humans should quickly learn to adopt reciprocal strategies to establish mutual cooperation in repeated interactions. On the other hand, the recently discovered theory of ZD strategies has found that subjects who use extortionate strategies are able to exploit and subdue cooperators. Although such extortioners have been predicted to succeed in any population of adaptive opponents, theoretical follow-up studies questioned whether extortion can evolve in reality. However, most of these studies presumed that individuals have similar strategic possibilities and comparable outside options, whereas asymmetries are ubiquitous in real world applications. Here we show with a model and an economic experiment that extortionate strategies readily emerge once subjects differ in their strategic power. Our experiment combines a repeated social dilemma with asymmetric partner choice. In our main treatment there is one randomly chosen group member who is unilaterally allowed to exchange one of the other group members after every ten rounds of the social dilemma. We find that this asymmetric replacement opportunity generally promotes cooperation, but often the resulting payoff distribution reflects the underlying power structure. Almost half of the subjects in a better strategic position turn into extortioners, who quickly proceed to exploit their peers. By adapting their cooperation probabilities consistent with ZD theory, extortioners force their co-players to cooperate without being similarly cooperative themselves. Comparison to non-extortionate players under the same conditions indicates a substantial net gain to extortion. Our results thus highlight how power asymmetries can endanger mutually beneficial interactions, and transform them into exploitative relationships. In particular, our results indicate that the extortionate strategies predicted from ZD theory could play a more prominent role in our daily interactions than previously thought.}, author = {Hilbe, Christian and Hagel, Kristin and Milinski, Manfred}, journal = {PLoS One}, number = {10}, publisher = {Public Library of Science}, title = {{Asymmetric power boosts extortion in an economic experiment}}, doi = {10.1371/journal.pone.0163867}, volume = {11}, year = {2016}, } @article{1323, abstract = {Mossy fiber synapses on CA3 pyramidal cells are 'conditional detonators' that reliably discharge postsynaptic targets. The 'conditional' nature implies that burst activity in dentate gyrus granule cells is required for detonation. Whether single unitary excitatory postsynaptic potentials (EPSPs) trigger spikes in CA3 neurons remains unknown. Mossy fiber synapses exhibit both pronounced short-term facilitation and uniquely large post-tetanic potentiation (PTP). We tested whether PTP could convert mossy fiber synapses from subdetonator into detonator mode, using a recently developed method to selectively and noninvasively stimulate individual presynaptic terminals in rat brain slices. Unitary EPSPs failed to initiate a spike in CA3 neurons under control conditions, but reliably discharged them after induction of presynaptic short-term plasticity. Remarkably, PTP switched mossy fiber synapses into full detonators for tens of seconds. Plasticity-dependent detonation may be critical for efficient coding, storage, and recall of information in the granule cell–CA3 cell network.}, author = {Vyleta, Nicholas and Borges Merjane, Carolina and Jonas, Peter M}, journal = {eLife}, publisher = {eLife Sciences Publications}, title = {{Plasticity-dependent, full detonation at hippocampal mossy fiber–CA3 pyramidal neuron synapses}}, doi = {10.7554/eLife.17977}, volume = {5}, year = {2016}, } @inproceedings{1324, abstract = {DEC-POMDPs extend POMDPs to a multi-agent setting, where several agents operate in an uncertain environment independently to achieve a joint objective. DEC-POMDPs have been studied with finite-horizon and infinite-horizon discounted-sum objectives, and there exist solvers both for exact and approximate solutions. In this work we consider Goal-DEC-POMDPs, where given a set of target states, the objective is to ensure that the target set is reached with minimal cost. We consider the indefinite-horizon (infinite-horizon with either discounted-sum, or undiscounted-sum, where absorbing goal states have zero-cost) problem. We present a new and novel method to solve the problem that extends methods for finite-horizon DEC-POMDPs and the RTDP-Bel approach for POMDPs. We present experimental results on several examples, and show that our approach presents promising results. Copyright }, author = {Chatterjee, Krishnendu and Chmelik, Martin}, booktitle = {Proceedings of the Twenty-Sixth International Conference on Automated Planning and Scheduling}, location = {London, United Kingdom}, pages = {88 -- 96}, publisher = {AAAI Press}, title = {{Indefinite-horizon reachability in Goal-DEC-POMDPs}}, doi = {10.1609/icaps.v26i1.13737}, volume = {2016}, year = {2016}, } @inproceedings{1325, abstract = {We study graphs and two-player games in which rewards are assigned to states, and the goal of the players is to satisfy or dissatisfy certain property of the generated outcome, given as a mean payoff property. Since the notion of mean-payoff does not reflect possible fluctuations from the mean-payoff along a run, we propose definitions and algorithms for capturing the stability of the system, and give algorithms for deciding if a given mean payoff and stability objective can be ensured in the system.}, author = {Brázdil, Tomáš and Forejt, Vojtěch and Kučera, Antonín and Novotny, Petr}, location = {Quebec City, Canada}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik}, title = {{Stability in graphs and games}}, doi = {10.4230/LIPIcs.CONCUR.2016.10}, volume = {59}, year = {2016}, }