TY - JOUR AB - Directional guidance of cells via gradients of chemokines is considered crucial for embryonic development, cancer dissemination, and immune responses. Nevertheless, the concept still lacks direct experimental confirmation in vivo. Here, we identify endogenous gradients of the chemokine CCL21 within mouse skin and show that they guide dendritic cells toward lymphatic vessels. Quantitative imaging reveals depots of CCL21 within lymphatic endothelial cells and steeply decaying gradients within the perilymphatic interstitium. These gradients match the migratory patterns of the dendritic cells, which directionally approach vessels from a distance of up to 90-micrometers. Interstitial CCL21 is immobilized to heparan sulfates, and its experimental delocalization or swamping the endogenous gradients abolishes directed migration. These findings functionally establish the concept of haptotaxis, directed migration along immobilized gradients, in tissues. AU - Weber, Michele AU - Hauschild, Robert AU - Schwarz, Jan AU - Moussion, Christine AU - De Vries, Ingrid AU - Legler, Daniel AU - Luther, Sanjiv AU - Bollenbach, Mark Tobias AU - Sixt, Michael K ID - 2839 IS - 6117 JF - Science TI - Interstitial dendritic cell guidance by haptotactic chemokine gradients VL - 339 ER - TY - JOUR AB - We consider a general class of N × N random matrices whose entries hij are independent up to a symmetry constraint, but not necessarily identically distributed. Our main result is a local semicircle law which improves previous results [17] both in the bulk and at the edge. The error bounds are given in terms of the basic small parameter of the model, maxi,j E|hij|2. As a consequence, we prove the universality of the local n-point correlation functions in the bulk spectrum for a class of matrices whose entries do not have comparable variances, including random band matrices with band width W ≫N1-εn with some εn > 0 and with a negligible mean-field component. In addition, we provide a coherent and pedagogical proof of the local semicircle law, streamlining and strengthening previous arguments from [17, 19, 6]. AU - Erdös, László AU - Knowles, Antti AU - Yau, Horng AU - Yin, Jun ID - 2837 IS - 59 JF - Electronic Journal of Probability TI - The local semicircle law for a general class of random matrices VL - 18 ER - TY - JOUR AB - The phytohormone auxin regulates virtually every aspect of plant development. To identify new genes involved in auxin activity, a genetic screen was performed for Arabidopsis (Arabidopsis thaliana) mutants with altered expression of the auxin-responsive reporter DR5rev:GFP. One of the mutants recovered in the screen, designated as weak auxin response3 (wxr3), exhibits much lower DR5rev:GFP expression when treated with the synthetic auxin 2,4-dichlorophenoxyacetic acid and displays severe defects in root development. The wxr3 mutant decreases polar auxin transport and results in a disruption of the asymmetric auxin distribution. The levels of the auxin transporters AUXIN1 and PIN-FORMED are dramatically reduced in the wxr3 root tip. Molecular analyses demonstrate that WXR3 is ROOT ULTRAVIOLET B-SENSITIVE1 (RUS1), a member of the conserved Domain of Unknown Function647 protein family found in diverse eukaryotic organisms. Our data suggest that RUS1/WXR3 plays an essential role in the regulation of polar auxin transport by maintaining the proper level of auxin transporters on the plasma membrane. AU - Yu, Hong AU - Karampelias, Michael AU - Robert, Stéphanie AU - Peer, Wendy AU - Swarup, Ranjan AU - Ye, Songqing AU - Ge, Lei AU - Cohen, Jerry AU - Murphy, Angus AU - Friml, Jirí AU - Estelle, Mark ID - 2835 IS - 2 JF - Plant Physiology TI - Root ultraviolet b-sensitive1/weak auxin response3 is essential for polar auxin transport in arabidopsis VL - 162 ER - TY - JOUR AB - We study the automatic synthesis of fair non-repudiation protocols, a class of fair exchange protocols, used for digital contract signing. First, we show how to specify the objectives of the participating agents and the trusted third party as path formulas in linear temporal logic and prove that the satisfaction of these objectives imply fairness; a property required of fair exchange protocols. We then show that weak (co-operative) co-synthesis and classical (strictly competitive) co-synthesis fail, whereas assume-guarantee synthesis (AGS) succeeds. We demonstrate the success of AGS as follows: (a) any solution of AGS is attack-free; no subset of participants can violate the objectives of the other participants; (b) the Asokan-Shoup-Waidner certified mail protocol that has known vulnerabilities is not a solution of AGS; (c) the Kremer-Markowitch non-repudiation protocol is a solution of AGS; and (d) AGS presents a new and symmetric fair non-repudiation protocol that is attack-free. To our knowledge this is the first application of synthesis to fair non-repudiation protocols, and our results show how synthesis can both automatically discover vulnerabilities in protocols and generate correct protocols. The solution to AGS can be computed efficiently as the secure equilibrium solution of three-player graph games. AU - Chatterjee, Krishnendu AU - Raman, Vishwanath ID - 2836 IS - 4 JF - Formal Aspects of Computing TI - Assume-guarantee synthesis for digital contract signing VL - 26 ER - TY - JOUR AB - It is known that the entorhinal cortex plays a crucial role in spatial cognition in rodents. Neuroanatomical and electrophysiological data suggest that there is a functional distinction between 2 subregions within the entorhinal cortex, the medial entorhinal cortex (MEC), and the lateral entorhinal cortex (LEC). Rats with MEC or LEC lesions were trained in 2 navigation tasks requiring allothetic (water maze task) or idiothetic (path integration) information processing and 2-object exploration tasks allowing testing of spatial and nonspatial processing of intramaze objects. MEC lesions mildly affected place navigation in the water maze and produced a path integration deficit. They also altered the processing of spatial information in both exploration tasks while sparing the processing of nonspatial information. LEC lesions did not affect navigation abilities in both the water maze and the path integration tasks. They altered spatial and nonspatial processing in the object exploration task but not in the one-trial recognition task. Overall, these results indicate that the MEC is important for spatial processing and path integration. The LEC has some influence on both spatial and nonspatial processes, suggesting that the 2 kinds of information interact at the level of the EC. AU - Van Cauter, Tiffany AU - Camon, Jeremy AU - Alvernhe, Alice AU - Elduayen, Coralie AU - Sargolini, Francesca AU - Save, Étienne ID - 2840 IS - 2 JF - Cerebral Cortex TI - Distinct roles of medial and lateral entorhinal cortex in spatial cognition VL - 23 ER - TY - JOUR AB - In zebrafish early development, blastoderm cells undergo extensive radial intercalations, triggering the spreading of the blastoderm over the yolk cell and thereby initiating embryonic body axis formation. Now reporting in Developmental Cell, Song et al. (2013) demonstrate a critical function for EGF-dependent E-cadherin endocytosis in promoting blastoderm cell intercalations. AU - Morita, Hitoshi AU - Heisenberg, Carl-Philipp J ID - 2841 IS - 6 JF - Developmental Cell TI - Holding on and letting go: Cadherin turnover in cell intercalation VL - 24 ER - TY - JOUR AB - The Red Queen hypothesis proposes that coevolving parasites select for outcrossing in the host. Outcrossing relies on males, which often show lower immune investment due to, for example, sexual selection. Here, we demonstrate that such sex differences in immunity interfere with parasite-mediated selection for outcrossing. Two independent coevolution experiments with Caenorhabditis elegans and its microparasite Bacillus thuringiensis produced decreased yet stable frequencies of outcrossing male hosts. A subsequent systematic analysis verified that male C. elegans suffered from a direct selective disadvantage under parasite pressure (i.e. lower resistance, decreased sexual activity, increased escape behaviour), which can reduce outcrossing and thus male frequencies. At the same time, males offered an indirect selective benefit, because male-mediated outcrossing increased offspring resistance, thus favouring male persistence in the evolving populations. As sex differences in immunity are widespread, such interference of opposing selective constraints is likely of central importance during host adaptation to a coevolving parasite. AU - El Masri, Leila AU - Schulte, Rebecca AU - Timmermeyer, Nadine AU - Thanisch, Stefanie AU - Crummenerl, Lena AU - Jansen, Gunther AU - Michiels, Nico AU - Schulenburg, Hinrich ID - 2846 IS - 4 JF - Ecology Letters TI - Sex differences in host defence interfere with parasite-mediated selection for outcrossing during host-parasite coevolution VL - 16 ER - TY - JOUR AB - As soon as a seed germinates, plant growth relates to gravity to ensure that the root penetrates the soil and the shoot expands aerially. Whereas mechanisms of positive and negative orthogravitropism of primary roots and shoots are relatively well understood [1-3], lateral organs often show more complex growth behavior [4]. Lateral roots (LRs) seemingly suppress positive gravitropic growth and show a defined gravitropic set-point angle (GSA) that allows radial expansion of the root system (plagiotropism) [3, 4]. Despite its eminent importance for root architecture, it so far remains completely unknown how lateral organs partially suppress positive orthogravitropism. Here we show that the phytohormone auxin steers GSA formation and limits positive orthogravitropism in LR. Low and high auxin levels/signaling lead to radial or axial root systems, respectively. At a cellular level, it is the auxin transport-dependent regulation of asymmetric growth in the elongation zone that determines GSA. Our data suggest that strong repression of PIN4/PIN7 and transient PIN3 expression limit auxin redistribution in young LR columella cells. We conclude that PIN activity, by temporally limiting the asymmetric auxin fluxes in the tip of LRs, induces transient, differential growth responses in the elongation zone and, consequently, controls root architecture. AU - Rosquete, Michel AU - Von Wangenheim, Daniel AU - Marhavy, Peter AU - Barbez, Elke AU - Stelzer, Ernst AU - Benková, Eva AU - Maizel, Alexis AU - Kleine Vehn, Jürgen ID - 2844 IS - 9 JF - Current Biology TI - An auxin transport mechanism restricts positive orthogravitropism in lateral roots VL - 23 ER - TY - CONF AB - Mathematical objects can be measured unambiguously, but not so objects from our physical world. Even the total length of tubelike shapes has its difficulties. We introduce a combination of geometric, probabilistic, and topological methods to design a stable length estimate for tube-like shapes; that is: one that is insensitive to small shape changes. AU - Edelsbrunner, Herbert AU - Pausinger, Florian ID - 2843 T2 - 17th IAPR International Conference on Discrete Geometry for Computer Imagery TI - Stable length estimates of tube-like shapes VL - 7749 ER - TY - JOUR AB - At synapses formed between dissociated neurons, about half of all synaptic vesicles are refractory to evoked release, forming the so-called "resting pool." Here, we use optical measurements of vesicular pH to study developmental changes in pool partitioning and vesicle cycling in cultured hippocampal slices. Two-photon imaging of a genetically encoded two-color release sensor (ratio-sypHy) allowed us to perform calibrated measurements at individual Schaffer collateral boutons. Mature boutons released a large fraction of their vesicles during simulated place field activity, and vesicle retrieval rates were 7-fold higher compared to immature boutons. Saturating stimulation mobilized essentially all vesicles at mature synapses. Resting pool formation and a concomitant reduction in evoked release was induced by chronic depolarization but not by acute inhibition of the protein phosphatase calcineurin. We conclude that synapses in CA1 undergo a prominent refinement of vesicle use during early postnatal development that is not recapitulated in dissociated neuronal culture. AU - Rose, Tobias AU - Schönenberger, Philipp AU - Jezek, Karel AU - Oertner, Thomas ID - 2845 IS - 6 JF - Neuron TI - Developmental refinement of vesicle cycling at Schaffer collateral synapses VL - 77 ER - TY - JOUR AB - We consider concurrent games played on graphs. At every round of a game, each player simultaneously and independently selects a move; the moves jointly determine the transition to a successor state. Two basic objectives are the safety objective to stay forever in a given set of states, and its dual, the reachability objective to reach a given set of states. First, we present a simple proof of the fact that in concurrent reachability games, for all ε>0, memoryless ε-optimal strategies exist. A memoryless strategy is independent of the history of plays, and an ε-optimal strategy achieves the objective with probability within ε of the value of the game. In contrast to previous proofs of this fact, our proof is more elementary and more combinatorial. Second, we present a strategy-improvement (a.k.a. policy-iteration) algorithm for concurrent games with reachability objectives. Finally, we present a strategy-improvement algorithm for turn-based stochastic games (where each player selects moves in turns) with safety objectives. Our algorithms yield sequences of player-1 strategies which ensure probabilities of winning that converge monotonically (from below) to the value of the game. © 2012 Elsevier Inc. AU - Chatterjee, Krishnendu AU - De Alfaro, Luca AU - Henzinger, Thomas A ID - 2854 IS - 5 JF - Journal of Computer and System Sciences TI - Strategy improvement for concurrent reachability and turn based stochastic safety games VL - 79 ER - TY - JOUR AB - Recent work emphasizes that the maximum entropy principle provides a bridge between statistical mechanics models for collective behavior in neural networks and experiments on networks of real neurons. Most of this work has focused on capturing the measured correlations among pairs of neurons. Here we suggest an alternative, constructing models that are consistent with the distribution of global network activity, i.e. the probability that K out of N cells in the network generate action potentials in the same small time bin. The inverse problem that we need to solve in constructing the model is analytically tractable, and provides a natural 'thermodynamics' for the network in the limit of large N. We analyze the responses of neurons in a small patch of the retina to naturalistic stimuli, and find that the implied thermodynamics is very close to an unusual critical point, in which the entropy (in proper units) is exactly equal to the energy. © 2013 IOP Publishing Ltd and SISSA Medialab srl. AU - Tkacik, Gasper AU - Marre, Olivier AU - Mora, Thierry AU - Amodei, Dario AU - Berry, Michael AU - Bialek, William ID - 2850 IS - 3 JF - Journal of Statistical Mechanics Theory and Experiment TI - The simplest maximum entropy model for collective behavior in a neural network VL - 2013 ER - TY - JOUR AB - The number of possible activity patterns in a population of neurons grows exponentially with the size of the population. Typical experiments explore only a tiny fraction of the large space of possible activity patterns in the case of populations with more than 10 or 20 neurons. It is thus impossible, in this undersampled regime, to estimate the probabilities with which most of the activity patterns occur. As a result, the corresponding entropy - which is a measure of the computational power of the neural population - cannot be estimated directly. We propose a simple scheme for estimating the entropy in the undersampled regime, which bounds its value from both below and above. The lower bound is the usual 'naive' entropy of the experimental frequencies. The upper bound results from a hybrid approximation of the entropy which makes use of the naive estimate, a maximum entropy fit, and a coverage adjustment. We apply our simple scheme to artificial data, in order to check their accuracy; we also compare its performance to those of several previously defined entropy estimators. We then apply it to actual measurements of neural activity in populations with up to 100 cells. Finally, we discuss the similarities and differences between the proposed simple estimation scheme and various earlier methods. © 2013 IOP Publishing Ltd and SISSA Medialab srl. AU - Berry, Michael AU - Tkacik, Gasper AU - Dubuis, Julien AU - Marre, Olivier AU - Da Silveira, Ravá ID - 2851 IS - 3 JF - Journal of Statistical Mechanics Theory and Experiment TI - A simple method for estimating the entropy of neural activity VL - 2013 ER - TY - JOUR AB - In the vibrant field of optogenetics, optics and genetic targeting are combined to commandeer cellular functions, such as the neuronal action potential, by optically stimulating light-sensitive ion channels expressed in the cell membrane. One broadly applicable manifestation of this approach are covalently attached photochromic tethered ligands (PTLs) that allow activating ligand-gated ion channels with outstanding spatial and temporal resolution. Here, we describe all steps towards the successful development and application of PTL-gated ion channels in cell lines and primary cells. The basis for these experiments forms a combination of molecular modeling, genetic engineering, cell culture, and electrophysiology. The light-gated glutamate receptor (LiGluR), which consists of the PTL-functionalized GluK2 receptor, serves as a model. AU - Szobota, Stephanie AU - Mckenzie, Catherine AU - Janovjak, Harald L ID - 2857 JF - Methods in Molecular Biology TI - Optical control of ligand-gated ion channels VL - 998 ER - TY - JOUR AB - In the hippocampus, cell assemblies forming mnemonic representations of space are thought to arise as a result of changes in functional connections of pyramidal cells. We have found that CA1 interneuron circuits are also reconfigured during goal-oriented spatial learning through modification of inputs from pyramidal cells. As learning progressed, new pyramidal assemblies expressed in theta cycles alternated with previously established ones, and eventually overtook them. The firing patterns of interneurons developed a relationship to new, learning-related assemblies: some interneurons associated their activity with new pyramidal assemblies while some others dissociated from them. These firing associations were explained by changes in the weight of monosynaptic inputs received by interneurons from new pyramidal assemblies, as these predicted the associational changes. Spatial learning thus engages circuit modifications in the hippocampus that incorporate a redistribution of inhibitory activity that might assist in the segregation of competing pyramidal cell assembly patterns in space and time. AU - Dupret, David AU - O'Neill, Joseph AU - Csicsvari, Jozsef L ID - 2860 IS - 1 JF - Neuron TI - Dynamic reconfiguration of hippocampal interneuron circuits during spatial learning VL - 78 ER - TY - JOUR AB - Genomic imprinting leads to preferred expression of either the maternal or paternal alleles of a subset of genes. Imprinting is essential for mammalian development, and its deregulation causes many diseases. However, the functional relevance of imprinting at the cellular level is poorly understood for most imprinted genes. We used mosaic analysis with double markers (MADM) in mice to create uniparental disomies (UPDs) and to visualize imprinting effects with single-cell resolution. Although chromosome 12 UPD did not produce detectable phenotypes, chromosome 7 UPD caused highly significant paternal growth dominance in the liver and lung, but not in the brain or heart. A single gene on chromosome 7, encoding the secreted insulin-like growth factor 2 (IGF2), accounts for most of the paternal dominance effect. Mosaic analyses implied additional imprinted loci on chromosome 7 acting cell autonomously to transmit the IGF2 signal. Our study reveals chromosome- and cell-type specificity of genomic imprinting effects. AU - Hippenmeyer, Simon AU - Johnson, Randy AU - Luo, Liqun ID - 2855 IS - 3 JF - Cell Reports TI - Mosaic analysis with double markers reveals cell type specific paternal growth dominance VL - 3 ER - TY - JOUR AB - G protein–coupled receptors (GPCRs), the largest family of membrane signaling proteins, respond to neurotransmitters, hormones and small environmental molecules. The neuronal function of many GPCRs has been difficult to resolve because of an inability to gate them with subtype specificity, spatial precision, speed and reversibility. To address this, we developed an approach for opto-chemical engineering of native GPCRs. We applied this to the metabotropic glutamate receptors (mGluRs) to generate light-agonized and light-antagonized mGluRs (LimGluRs). The light-agonized LimGluR2, on which we focused, was fast, bistable and supported multiple rounds of on/off switching. Light gated two of the primary neuronal functions of mGluR2: suppression of excitability and inhibition of neurotransmitter release. We found that the light-antagonized tool LimGluR2-block was able to manipulate negative feedback of synaptically released glutamate on transmitter release. We generalized the optical control to two additional family members: mGluR3 and mGluR6. This system worked in rodent brain slices and in zebrafish in vivo, where we found that mGluR2 modulated the threshold for escape behavior. These light-gated mGluRs pave the way for determining the roles of mGluRs in synaptic plasticity, memory and disease. AU - Levitz, Joshua AU - Pantoja, Carlos AU - Gaub, Benjamin AU - Janovjak, Harald L AU - Reiner, Andreas AU - Hoagland, Adam AU - Schoppik, David AU - Kane, Brian AU - Stawski, Philipp AU - Schier, Alexander AU - Trauner, Dirk AU - Isacoff, Ehud ID - 2856 JF - Nature Neuroscience TI - Optical control of metabotropic glutamate receptors VL - 16 ER - TY - JOUR AB - Given a continuous function f:X-R on a topological space, we consider the preimages of intervals and their homology groups and show how to read the ranks of these groups from the extended persistence diagram of f. In addition, we quantify the robustness of the homology classes under perturbations of f using well groups, and we show how to read the ranks of these groups from the same extended persistence diagram. The special case X=R3 has ramifications in the fields of medical imaging and scientific visualization. AU - Bendich, Paul AU - Edelsbrunner, Herbert AU - Morozov, Dmitriy AU - Patel, Amit ID - 2859 IS - 1 JF - Homology, Homotopy and Applications TI - Homology and robustness of level and interlevel sets VL - 15 ER - TY - JOUR AB - Neural populations encode information about their stimulus in a collective fashion, by joint activity patterns of spiking and silence. A full account of this mapping from stimulus to neural activity is given by the conditional probability distribution over neural codewords given the sensory input. For large populations, direct sampling of these distributions is impossible, and so we must rely on constructing appropriate models. We show here that in a population of 100 retinal ganglion cells in the salamander retina responding to temporal white-noise stimuli, dependencies between cells play an important encoding role. We introduce the stimulus-dependent maximum entropy (SDME) model—a minimal extension of the canonical linear-nonlinear model of a single neuron, to a pairwise-coupled neural population. We find that the SDME model gives a more accurate account of single cell responses and in particular significantly outperforms uncoupled models in reproducing the distributions of population codewords emitted in response to a stimulus. We show how the SDME model, in conjunction with static maximum entropy models of population vocabulary, can be used to estimate information-theoretic quantities like average surprise and information transmission in a neural population. AU - Granot Atedgi, Einat AU - Tkacik, Gasper AU - Segev, Ronen AU - Schneidman, Elad ID - 2863 IS - 3 JF - PLoS Computational Biology TI - Stimulus-dependent maximum entropy models of neural population codes VL - 9 ER - TY - JOUR AB - Motile cilia perform crucial functions during embryonic development and throughout adult life. Development of organs containing motile cilia involves regulation of cilia formation (ciliogenesis) and formation of a luminal space (lumenogenesis) in which cilia generate fluid flows. Control of ciliogenesis and lumenogenesis is not yet fully understood, and it remains unclear whether these processes are coupled. In the zebrafish embryo, lethal giant larvae 2 (lgl2) is expressed prominently in ciliated organs. Lgl proteins are involved in establishing cell polarity and have been implicated in vesicle trafficking. Here, we identified a role for Lgl2 in development of ciliated epithelia in Kupffer's vesicle, which directs left-right asymmetry of the embryo; the otic vesicles, which give rise to the inner ear; and the pronephric ducts of the kidney. Using Kupffer's vesicle as a model ciliated organ, we found that depletion of Lgl2 disrupted lumen formation and reduced cilia number and length. Immunofluorescence and time-lapse imaging of Kupffer's vesicle morphogenesis in Lgl2-deficient embryos suggested cell adhesion defects and revealed loss of the adherens junction component E-cadherin at lateral membranes. Genetic interaction experiments indicate that Lgl2 interacts with Rab11a to regulate E-cadherin and mediate lumen formation that is uncoupled from cilia formation. These results uncover new roles and interactions for Lgl2 that are crucial for both lumenogenesis and ciliogenesis and indicate that these processes are genetically separable in zebrafish. AU - Tay, Hwee AU - Schulze, Sabrina AU - Compagnon, Julien AU - Foley, Fiona AU - Heisenberg, Carl-Philipp J AU - Yost, H Joseph AU - Abdelilah Seyfried, Salim AU - Amack, Jeffrey ID - 2862 IS - 7 JF - Development TI - Lethal giant larvae 2 regulates development of the ciliated organ Kupffer’s vesicle VL - 140 ER - TY - JOUR AB - We consider a two-parameter family of piecewise linear maps in which the moduli of the two slopes take different values. We provide numerical evidence of the existence of some parameter regions in which the Lyapunov exponent and the topological entropy remain constant. Analytical proof of this phenomenon is also given for certain cases. Surprisingly however, the systems with that property are not conjugate as we prove by using kneading theory. AU - Botella Soler, Vicente AU - Oteo, José AU - Ros, Javier AU - Glendinning, Paul ID - 2861 IS - 12 JF - Journal of Physics A: Mathematical and Theoretical TI - Lyapunov exponent and topological entropy plateaus in piecewise linear maps VL - 46 ER - TY - JOUR AB - Premise of the study: To reach favorable conditions for photosynthesis, seedlings grow upward when deprived of light upon underground germination. To direct their growth, they use their negative gravitropic capacity. Negative gravitropism is under tight control of multiple hormones. • Methods: By counting the number of standing plants in a population or by real time monitoring of the reorientation of gravistimulated seedlings of Arabidopsis thaliana, we evaluated the negative gravitropism of ethylene or brassinosteroid (BR) treated plants. Meta-analysis of transcriptomic data on AUX / IAA genes was gathered, and subsequent mutant analysis was performed. • Key results: Ethylene and BR have opposite effects in regulating shoot gravitropism. Lack of BR enhances gravitropic reorientation in 2-d-old seedlings, whereas ethylene does not. Lack of ethylene signaling results in enhanced BR sensitivity. Ethylene and BRs regulate overlapping sets of AUX / IAA genes. BRs regulate a wider range of auxin signaling components than ethylene. • Conclusions: Upward growth in seedlings depends strongly on the internal hormonal balance. Endogenous ethylene stimulates, whereas BRs reduce negative gravitropism in a manner that depends on the function of different, yet overlapping sets of auxin signaling components. AU - Vandenbussche, Filip AU - Callebert, Pieter AU - Žádníková, Petra AU - Eva Benková AU - Van Der Straeten, Dominique ID - 2877 IS - 1 JF - American Journal of Botany TI - Brassinosteroid control of shoot gravitropism interacts with ethylene and depends on auxin signaling components VL - 100 ER - TY - JOUR AB - Plant architecture is influenced by the polar, cell-to-cell transport of auxin that is primarily provided and regulated by plasma membrane efflux catalysts of the PIN-FORMED and B family of ABC transporter (ABCB) classes. The latter were shown to require the functionality of the FK506 binding protein42 TWISTED DWARF1 (TWD1), although underlying mechanisms are unclear. By genetic manipulation of TWD1 expression, we show here that TWD1 affects shootward root auxin reflux and, thus, downstream developmental traits, such as epidermal twisting and gravitropism of the root. Using immunological assays, we demonstrate a predominant lateral, mainly outward-facing, plasma membrane location for TWD1 in the root epidermis characterized by the lateral marker ABC transporter G36/PLEIOTROPIC DRUG-RESISTANCE8/PENETRATION3. At these epidermal plasma membrane domains, TWD1 colocalizes with nonpolar ABCB1. In planta bioluminescence resonance energy transfer analysis was used to verify specific ABC transporter B1 (ABCB1)-TWD1 interaction. Our data support a model in which TWD1 promotes lateral ABCB-mediated auxin efflux via protein-protein interaction at the plasma membrane, minimizing reflux from the root apoplast into the cytoplasm. AU - Wang, Bangjun AU - Bailly, Aurélien AU - Zwiewk, Marta AU - Henrichs, Sina AU - Azzarello, Elisa AU - Mancuso, Stefano AU - Maeshima, Masayoshi AU - Friml, Jirí AU - Schulz, Alexander AU - Geisler, Markus ID - 2883 IS - 1 JF - Plant Cell TI - Arabidopsis TWISTED DWARF1 functionally interacts with auxin exporter ABCB1 on the root plasma membrane VL - 25 ER - TY - JOUR AB - Lateral root (LR) formation is initiated when pericycle cells accumulate auxin, thereby acquiring founder cell (FC) status and triggering asymmetric cell divisions, giving rise to a new primordium. How this auxin maximum in pericycle cells builds up and remains focused is not understood. We report that the endodermis plays an active role in the regulation of auxin accumulation and is instructive for FCs to progress during the LR initiation (LRI) phase. We describe the functional importance of a PIN3 (PIN-formed) auxin efflux carrier-dependent hormone reflux pathway between overlaying endodermal and pericycle FCs. Disrupting this reflux pathway causes dramatic defects in the progress of FCs towards the next initiation phase. Our data identify an unexpected regulatory function for the endodermis in LRI as part of the fine-tuning mechanism that appears to act as a check point in LR organogenesis after FCs are specified. AU - Marhavy, Peter AU - Vanstraelen, Marleen AU - De Rybel, Bert AU - Zhaojun, Ding AU - Bennett, Malcolm AU - Beeckman, Tom AU - Benková, Eva ID - 2880 IS - 1 JF - EMBO Journal TI - Auxin reflux between the endodermis and pericycle promotes lateral root initiation VL - 32 ER - TY - JOUR AB - Gravitropic bending of plant organs is mediated by an asymmetric signaling of the plant hormone auxin between the upper and lower side of the respective organ. Here, we show that also another plant hormone, gibberellic acid (GA), shows asymmetric action during gravitropic responses. Immunodetection using an antibody against GA and monitoring GA signaling output by downstream degradation of DELLA proteins revealed an asymmetric GA distribution and response with the maximum at the lower side of gravistimulated roots. Genetic or pharmacological manipulation of GA levels or response affects gravity-mediated auxin redistribution and root bending response. The higher GA levels at the lower side of the root correlate with increased amounts of PIN-FORMED2 (PIN2) auxin transporter at the plasma membrane. The observed increase in PIN2 stability is caused by a specific GA effect on trafficking of PIN proteins to lytic vacuoles that presumably occurs downstream of brefeldin A-sensitive endosomes. Our results suggest that asymmetric auxin distribution instructive for gravity-induced differential growth is consolidated by the asymmetric action of GA that stabilizes the PIN-dependent auxin stream along the lower side of gravistimulated roots. AU - Löfke, Christian AU - Zwiewka, Marta AU - Heilmann, Ingo AU - Van Montagu, Marc AU - Teichmann, Thomas AU - Friml, Jirí ID - 2882 IS - 9 JF - PNAS TI - Asymmetric gibberellin signaling regulates vacuolar trafficking of PIN auxin transporters during root gravitropism VL - 110 ER - TY - GEN AB - This volume contains the post-proceedings of the 8th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science, MEMICS 2012, held in Znojmo, Czech Republic, in October, 2012. The 13 thoroughly revised papers were carefully selected out of 31 submissions and are presented together with 6 invited papers. The topics covered by the papers include: computer-aided analysis and verification, applications of game theory in computer science, networks and security, modern trends of graph theory in computer science, electronic systems design and testing, and quantum information processing. ED - Kucera, Antonin ED - Henzinger, Thomas A ED - Nesetril, Jaroslav ED - Vojnar, Tomas ED - Antos, David ID - 2885 TI - Mathematical and Engineering Methods in Computer Science VL - 7721 ER - TY - JOUR AB - The puzzle piece-shaped Arabidopsis leaf pavement cells (PCs) with interdigitated lobes and indents is a good model system to investigate the mechanisms that coordinate cell polarity and shape formation within a tissue. Auxin has been shown to coordinate the interdigitation by activating ROP GTPase-dependent signaling pathways. To identify additional components or mechanisms, we screened for mutants with abnormal PC morphogenesis and found that cytokinin signaling regulates the PC interdigitation pattern. Reduction in cytokinin accumulation and defects in cytokinin signaling (such as in ARR7-over-expressing lines, the ahk3cre1 cytokinin receptor mutant, and the ahp12345 cytokinin signaling mutant) enhanced PC interdigitation, whereas over-production of cytokinin and over-activation of cytokinin signaling in an ARR20 over-expression line delayed or abolished PC interdigitation throughout the cotyledon. Genetic and biochemical analyses suggest that cytokinin signaling acts upstream of ROPs to suppress the formation of interdigitated pattern. Our results provide novel mechanistic understanding of the pathways controlling PC shape and uncover a new role for cytokinin signaling in cell morphogenesis. AU - Hongjiang Li AU - Xu, Tongda AU - Lin, Deshu AU - Wen, Mingzhang AU - Xie, Mingtang AU - Duclercq, Jérôme AU - Bielach, Agnieszka AU - Kim, Jungmook AU - Reddy, G Venugopala AU - Zuo, Jianru AU - Eva Benková AU - Jirí Friml AU - Guo, Hongwei AU - Yang, Zhenbiao ID - 2881 IS - 2 JF - Cell Research TI - Cytokinin signaling regulates pavement cell morphogenesis in Arabidopsis VL - 23 ER - TY - JOUR AU - Maître, Jean-Léon AU - Berthoumieux, Hélène AU - Krens, Gabriel AU - Salbreux, Guillaume AU - Julicher, Frank AU - Paluch, Ewa AU - Heisenberg, Carl-Philipp J ID - 2884 IS - 2 JF - Medecine Sciences TI - Cell adhesion mechanics of zebrafish gastrulation VL - 29 ER - TY - CONF AB - We focus on the realizability problem of Message Sequence Graphs (MSG), i.e. the problem whether a given MSG specification is correctly distributable among parallel components communicating via messages. This fundamental problem of MSG is known to be undecidable. We introduce a well motivated restricted class of MSG, so called controllable-choice MSG, and show that all its models are realizable and moreover it is decidable whether a given MSG model is a member of this class. In more detail, this class of MSG specifications admits a deadlock-free realization by overloading existing messages with additional bounded control data. We also show that the presented class is the largest known subclass of MSG that allows for deadlock-free realization. AU - Chmelik, Martin AU - Řehák, Vojtěch ID - 2886 TI - Controllable-choice message sequence graphs VL - 7721 ER - TY - JOUR AB - Root system growth and development is highly plastic and is influenced by the surrounding environment. Roots frequently grow in heterogeneous environments that include interactions from neighboring plants and physical impediments in the rhizosphere. To investigate how planting density and physical objects affect root system growth, we grew rice in a transparent gel system in close proximity with another plant or a physical object. Root systems were imaged and reconstructed in three dimensions. Root-root interaction strength was calculated using quantitative metrics that characterize the extent towhich the reconstructed root systems overlap each other. Surprisingly, we found the overlap of root systems of the same genotype was significantly higher than that of root systems of different genotypes. Root systems of the same genotype tended to grow toward each other but those of different genotypes appeared to avoid each other. Shoot separation experiments excluded the possibility of aerial interactions, suggesting root communication. Staggered plantings indicated that interactions likely occur at root tips in close proximity. Recognition of obstacles also occurred through root tips, but through physical contact in a size-dependent manner. These results indicate that root systems use two different forms of communication to recognize objects and alter root architecture: root-root recognition, possibly mediated through root exudates, and root-object recognition mediated by physical contact at the root tips. This finding suggests that root tips act as local sensors that integrate rhizosphere information into global root architectural changes. AU - Fang, Suqin AU - Clark, Randy AU - Zheng, Ying AU - Iyer Pascuzzi, Anjali AU - Weitz, Joshua AU - Kochian, Leon AU - Edelsbrunner, Herbert AU - Liao, Hong AU - Benfey, Philip ID - 2887 IS - 7 JF - PNAS TI - Genotypic recognition and spatial responses by rice roots VL - 110 ER - TY - CONF AB - We introduce the M-modes problem for graphical models: predicting the M label configurations of highest probability that are at the same time local maxima of the probability landscape. M-modes have multiple possible applications: because they are intrinsically diverse, they provide a principled alternative to non-maximum suppression techniques for structured prediction, they can act as codebook vectors for quantizing the configuration space, or they can form component centers for mixture model approximation. We present two algorithms for solving the M-modes problem. The first algorithm solves the problem in polynomial time when the underlying graphical model is a simple chain. The second algorithm solves the problem for junction chains. In synthetic and real dataset, we demonstrate how M-modes can improve the performance of prediction. We also use the generated modes as a tool to understand the topography of the probability distribution of configurations, for example with relation to the training set size and amount of noise in the data. AU - Chen, Chao AU - Kolmogorov, Vladimir AU - Yan, Zhu AU - Metaxas, Dimitris AU - Lampert, Christoph ID - 2901 TI - Computing the M most probable modes of a graphical model VL - 31 ER - TY - JOUR AU - Azevedo, Ricardo B AU - Lohaus, Rolf AU - Tiago Paixao ID - 2900 IS - 5 JF - Evolution & Development TI - Networking networks VL - 10 ER - TY - CONF AB - Motivated by an application in cell biology, we describe an extension of the kinetic data structures framework from Delaunay triangulations to fixed-radius alpha complexes. Our algorithm is implemented using CGAL, following the exact geometric computation paradigm. We report on several techniques to accelerate the computation that turn our implementation applicable to the underlying biological problem. AU - Kerber, Michael AU - Edelsbrunner, Herbert ID - 2906 T2 - 2013 Proceedings of the 15th Workshop on Algorithm Engineering and Experiments TI - 3D kinetic alpha complexes and their implementation ER - TY - JOUR AB - Coalescent simulation has become an indispensable tool in population genetics and many complex evolutionary scenarios have been incorporated into the basic algorithm. Despite many years of intense interest in spatial structure, however, there are no available methods to simulate the ancestry of a sample of genes that occupy a spatial continuum. This is mainly due to the severe technical problems encountered by the classical model of isolation by distance. A recently introduced model solves these technical problems and provides a solid theoretical basis for the study of populations evolving in continuous space. We present a detailed algorithm to simulate the coalescent process in this model, and provide an efficient implementation of a generalised version of this algorithm as a freely available Python module. AU - Kelleher, Jerome AU - Barton, Nicholas H AU - Etheridge, Alison ID - 2910 IS - 7 JF - Bioinformatics TI - Coalescent simulation in continuous space VL - 29 ER - TY - JOUR AB - We survey a class of models for spatially structured populations which we have called spatial Λ-Fleming–Viot processes. They arise from a flexible framework for modelling in which the key innovation is that random genetic drift is driven by a Poisson point process of spatial ‘events’. We demonstrate how this overcomes some of the obstructions to modelling populations which evolve in two- (and higher-) dimensional spatial continua, how its predictions match phenomena observed in data and how it fits with classical models. Finally we outline some directions for future research. AU - Barton, Nicholas H AU - Etheridge, Alison AU - Véber, Amandine ID - 2909 IS - 1 JF - Journal of Statistical Mechanics Theory and Experiment TI - Modelling evolution in a spatial continuum VL - 2013 ER - TY - JOUR AB - Hybridization is an almost inevitable component of speciation, and its study can tell us much about that process. However, hybridization itself may have a negligible influence on the origin of species: on the one hand, universally favoured alleles spread readily across hybrid zones, whilst on the other, spatially heterogeneous selection causes divergence despite gene flow. Thus, narrow hybrid zones or occasional hybridisation may hardly affect the process of divergence. AU - Barton, Nicholas H ID - 2908 IS - 2 JF - Journal of Evolutionary Biology TI - Does hybridisation influence speciation? VL - 26 ER - TY - CHAP AB - Sex and recombination are among the most striking features of the living world, and they play a crucial role in allowing the evolution of complex adaptation. The sharing of genomes through the sexual union of different individuals requires elaborate behavioral and physiological adaptations. At the molecular level, the alignment of two DNA double helices, followed by their precise cutting and rejoining, is an extraordinary feat. Sex and recombination have diverse—and often surprising—evolutionary consequences: distinct sexes, elaborate mating displays, selfish genetic elements, and so on. AU - Barton, Nicholas H ID - 2907 SN - 9780691149776 T2 - The Princeton Guide to Evolution TI - Recombination and sex ER - TY - JOUR AB - The ability of an organism to distinguish between various stimuli is limited by the structure and noise in the population code of its sensory neurons. Here we infer a distance measure on the stimulus space directly from the recorded activity of 100 neurons in the salamander retina. In contrast to previously used measures of stimulus similarity, this "neural metric" tells us how distinguishable a pair of stimulus clips is to the retina, based on the similarity between the induced distributions of population responses. We show that the retinal distance strongly deviates from Euclidean, or any static metric, yet has a simple structure: we identify the stimulus features that the neural population is jointly sensitive to, and show the support-vector-machine- like kernel function relating the stimulus and neural response spaces. We show that the non-Euclidean nature of the retinal distance has important consequences for neural decoding. AU - Tkacik, Gasper AU - Granot Atedgi, Einat AU - Segev, Ronen AU - Schneidman, Elad ID - 2913 IS - 5 JF - Physical Review Letters TI - Retinal metric: a stimulus distance measure derived from population neural responses VL - 110 ER - TY - JOUR AB - Oriented mitosis is essential during tissue morphogenesis. The Wnt/planar cell polarity (Wnt/PCP) pathway orients mitosis in a number of developmental systems, including dorsal epiblast cell divisions along the animal-vegetal (A-V) axis during zebrafish gastrulation. How Wnt signalling orients the mitotic plane is, however, unknown. Here we show that, in dorsal epiblast cells, anthrax toxin receptor 2a (Antxr2a) accumulates in a polarized cortical cap, which is aligned with the embryonic A-V axis and forecasts the division plane. Filamentous actin (F-actin) also forms an A-V polarized cap, which depends on Wnt/PCP and its effectors RhoA and Rock2. Antxr2a is recruited to the cap by interacting with actin. Antxr2a also interacts with RhoA and together they activate the diaphanous-related formin zDia2. Mechanistically, Antxr2a functions as a Wnt-dependent polarized determinant, which, through the action of RhoA and zDia2, exerts torque on the spindle to align it with the A-V axis. AU - Castanon, Irinka AU - Abrami, Laurence AU - Holtzer, Laurent AU - Heisenberg, Carl-Philipp J AU - Van Der Goot, Françoise AU - González Gaitán, Marcos ID - 2918 IS - 1 JF - Nature Cell Biology TI - Anthrax toxin receptor 2a controls mitotic spindle positioning VL - 15 ER - TY - JOUR AB - The distribution of the phytohormone auxin regulates many aspects of plant development including growth response to gravity. Gravitropic root curvature involves coordinated and asymmetric cell elongation between the lower and upper side of the root, mediated by differential cellular auxin levels. The asymmetry in the auxin distribution is established and maintained by a spatio-temporal regulation of the PIN-FORMED (PIN) auxin transporter activity. We provide novel insights into the complex regulation of PIN abundance and activity during root gravitropism. We show that PIN2 turnover is differentially regulated on the upper and lower side of gravistimulated roots by distinct but partially overlapping auxin feedback mechanisms. In addition to regulating transcription and clathrin-mediated internalization, auxin also controls PIN abundance at the plasma membrane by promoting their vacuolar targeting and degradation. This effect of elevated auxin levels requires the activity of SKP-Cullin-F-box TIR1/AFB (SCF TIR1/AFB)-dependent pathway. Importantly, also suboptimal auxin levels mediate PIN degradation utilizing the same signalling pathway. These feedback mechanisms are functionally important during gravitropic response and ensure fine-tuning of auxin fluxes for maintaining as well as terminating asymmetric growth. AU - Baster, Pawel AU - Robert, Stéphanie AU - Kleine Vehn, Jürgen AU - Vanneste, Steffen AU - Kania, Urszula AU - Grunewald, Wim AU - De Rybel, Bert AU - Beeckman, Tom AU - Friml, Jirí ID - 2919 IS - 2 JF - EMBO Journal TI - SCF^TIR1 AFB-auxin signalling regulates PIN vacuolar trafficking and auxin fluxes during root gravitropism VL - 32 ER - TY - JOUR AB - Cell polarisation in development is a common and fundamental process underlying embryo patterning and morphogenesis, and has been extensively studied over the past years. Our current knowledge of cell polarisation in development is predominantly based on studies that have analysed polarisation of single cells, such as eggs, or cellular aggregates with a stable polarising interface, such as cultured epithelial cells (St Johnston and Ahringer, 2010). However, in embryonic development, particularly of vertebrates, cell polarisation processes often encompass large numbers of cells that are placed within moving and proliferating tissues, and undergo mesenchymal-to-epithelial transitions with a highly complex spatiotemporal choreography. How such intricate cell polarisation processes in embryonic development are achieved has only started to be analysed. By using live imaging of neurulation in the transparent zebrafish embryo, Buckley et al (2012) now describe a novel polarisation strategy by which cells assemble an apical domain in the part of their cell body that intersects with the midline of the forming neural rod. This mechanism, along with the previously described mirror-symmetric divisions (Tawk et al, 2007), is thought to trigger formation of both neural rod midline and lumen. AU - Compagnon, Julien AU - Heisenberg, Carl-Philipp J ID - 2920 IS - 1 JF - EMBO Journal TI - Neurulation coordinating cell polarisation and lumen formation VL - 32 ER - TY - CONF AB - A chain rule for an entropy notion H(.) states that the entropy H(X) of a variable X decreases by at most l if conditioned on an l-bit string A, i.e., H(X|A)>= H(X)-l. More generally, it satisfies a chain rule for conditional entropy if H(X|Y,A)>= H(X|Y)-l. All natural information theoretic entropy notions we are aware of (like Shannon or min-entropy) satisfy some kind of chain rule for conditional entropy. Moreover, many computational entropy notions (like Yao entropy, unpredictability entropy and several variants of HILL entropy) satisfy the chain rule for conditional entropy, though here not only the quantity decreases by l, but also the quality of the entropy decreases exponentially in l. However, for the standard notion of conditional HILL entropy (the computational equivalent of min-entropy) the existence of such a rule was unknown so far. In this paper, we prove that for conditional HILL entropy no meaningful chain rule exists, assuming the existence of one-way permutations: there exist distributions X,Y,A, where A is a distribution over a single bit, but $H(X|Y)>>H(X|Y,A)$, even if we simultaneously allow for a massive degradation in the quality of the entropy. The idea underlying our construction is based on a surprising connection between the chain rule for HILL entropy and deniable encryption. AU - Krenn, Stephan AU - Pietrzak, Krzysztof Z AU - Wadia, Akshay ED - Sahai, Amit ID - 2940 TI - A counterexample to the chain rule for conditional HILL entropy, and what deniable encryption has to do with it VL - 7785 ER - TY - CONF AB - Many visual datasets are traditionally used to analyze the performance of different learning techniques. The evaluation is usually done within each dataset, therefore it is questionable if such results are a reliable indicator of true generalization ability. We propose here an algorithm to exploit the existing data resources when learning on a new multiclass problem. Our main idea is to identify an image representation that decomposes orthogonally into two subspaces: a part specific to each dataset, and a part generic to, and therefore shared between, all the considered source sets. This allows us to use the generic representation as un-biased reference knowledge for a novel classification task. By casting the method in the multi-view setting, we also make it possible to use different features for different databases. We call the algorithm MUST, Multitask Unaligned Shared knowledge Transfer. Through extensive experiments on five public datasets, we show that MUST consistently improves the cross-datasets generalization performance. AU - Tommasi, Tatiana AU - Quadrianto, Novi AU - Caputo, Barbara AU - Lampert, Christoph ID - 2948 TI - Beyond dataset bias: Multi-task unaligned shared knowledge transfer VL - 7724 ER - TY - CONF AB - Efficient zero-knowledge proofs of knowledge (ZK-PoK) are basic building blocks of many practical cryptographic applications such as identification schemes, group signatures, and secure multiparty computation. Currently, first applications that critically rely on ZK-PoKs are being deployed in the real world. The most prominent example is Direct Anonymous Attestation (DAA), which was adopted by the Trusted Computing Group (TCG) and implemented as one of the functionalities of the cryptographic Trusted Platform Module (TPM) chip. Implementing systems using ZK-PoK turns out to be challenging, since ZK-PoK are, loosely speaking, significantly more complex than standard crypto primitives, such as encryption and signature schemes. As a result, implementation cycles of ZK-PoK are time-consuming and error-prone, in particular for developers with minor or no cryptographic skills. In this paper we report on our ongoing and future research vision with the goal to bring ZK-PoK to practice by making them accessible to crypto and security engineers. To this end we are developing compilers and related tools that support and partially automate the design, implementation, verification and secure implementation of ZK-PoK protocols. AU - Bangerter, Endre AU - Barzan, Stefania AU - Stephan Krenn AU - Sadeghi, Ahmad-Reza AU - Schneider, Thomas AU - Tsay, Joe-Kai ED - Christianson, Bruce ED - Malcolm, James A. ED - Matyas, Vashek ED - Roe, Michael ID - 2973 TI - Bringing Zero-Knowledge Proofs of Knowledge to Practice VL - 7028 ER - TY - JOUR AB - Multithreaded programs coordinate their interaction through synchronization primitives like mutexes and semaphores, which are managed by an OS-provided resource manager. We propose algorithms for the automatic construction of code-aware resource managers for multithreaded embedded applications. Such managers use knowledge about the structure and resource usage (mutex and semaphore usage) of the threads to guarantee deadlock freedom and progress while managing resources in an efficient way. Our algorithms compute managers as winning strategies in certain infinite games, and produce a compact code description of these strategies. We have implemented the algorithms in the tool Cynthesis. Given a multithreaded program in C, the tool produces C code implementing a code-aware resource manager. We show in experiments that Cynthesis produces compact resource managers within a few minutes on a set of embedded benchmarks with up to 6 threads. © 2012 Springer Science+Business Media, LLC. AU - Chatterjee, Krishnendu AU - De Alfaro, Luca AU - Faella, Marco AU - Majumdar, Ritankar AU - Raman, Vishwanath ID - 3116 IS - 2 JF - Formal Methods in System Design TI - Code aware resource management VL - 42 ER - TY - JOUR AB - The fact that a sum of isotropic Gaussian kernels can have more modes than kernels is surprising. Extra (ghost) modes do not exist in ℝ1 and are generally not well studied in higher dimensions. We study a configuration of n+1 Gaussian kernels for which there are exactly n+2 modes. We show that all modes lie on a finite set of lines, which we call axes, and study the restriction of the Gaussian mixture to these axes in order to discover that there are an exponential number of critical points in this configuration. Although the existence of ghost modes remained unknown due to the difficulty of finding examples in ℝ2, we show that the resilience of ghost modes grows like the square root of the dimension. In addition, we exhibit finite configurations of isotropic Gaussian kernels with superlinearly many modes. AU - Edelsbrunner, Herbert AU - Fasy, Brittany Terese AU - Rote, Günter ID - 2815 IS - 4 JF - Discrete & Computational Geometry SN - 0179-5376 TI - Add isotropic Gaussian kernels at own risk: More and more resilient modes in higher dimensions VL - 49 ER - TY - JOUR AB - In this paper, we present the first output-sensitive algorithm to compute the persistence diagram of a filtered simplicial complex. For any Γ > 0, it returns only those homology classes with persistence at least Γ. Instead of the classical reduction via column operations, our algorithm performs rank computations on submatrices of the boundary matrix. For an arbitrary constant δ ∈ (0, 1), the running time is O (C (1 - δ) Γ R d (n) log n), where C (1 - δ) Γ is the number of homology classes with persistence at least (1 - δ) Γ, n is the total number of simplices in the complex, d its dimension, and R d (n) is the complexity of computing the rank of an n × n matrix with O (d n) nonzero entries. Depending on the choice of the rank algorithm, this yields a deterministic O (C (1 - δ) Γ n 2.376) algorithm, an O (C (1 - δ) Γ n 2.28) Las-Vegas algorithm, or an O (C (1 - δ) Γ n 2 + ε{lunate}) Monte-Carlo algorithm for an arbitrary ε{lunate} > 0. The space complexity of the Monte-Carlo version is bounded by O (d n) = O (n log n). AU - Chen, Chao AU - Kerber, Michael ID - 2939 IS - 4 JF - Computational Geometry: Theory and Applications TI - An output sensitive algorithm for persistent homology VL - 46 ER - TY - JOUR AB - Copper-based selenides are attracting increasing interest due to their outstanding optoelectronic and thermoelectric properties. Herein a novel colloidal synthetic route to prepare Cu2SnSe3 nanocrystals with controlled size, shape and composition is presented. The high yield of the developed procedure allowed its up-scaling to the production of grams of colloidal Cu2SnSe3 nanocrystals. These nanocrystals were used as building blocks for the production of Cu2SnSe3 bulk nanostructured materials by spark plasma sintering. The thermoelectric properties of the prepared nanocrystalline Cu2SnSe3 pellets were characterized in the temperature range from 300 to 720 K. The obtained results show the bottom-up production of nanocrystalline materials from solution-processed nanocrystals to be a potentially advantageous alternative to conventional methods of production of efficient thermoelectric materials. AU - Ibáñez, Maria AU - Cadavid, Doris AU - Anselmi Tamburini, Umberto AU - Zamani, Reza AU - Gorsse, Stéphane AU - Li, Wenhua AU - López, Antonio AU - Morante, Joan AU - Arbiol, Jordi AU - Cabot, Andreu ID - 344 IS - 4 JF - Journal of Materials Chemistry A TI - Colloidal synthesis and thermoelectric properties of Cu 2SnSe3 nanocrystals VL - 1 ER - TY - JOUR AB - The presence of organic ligands on the surface of colloidal nanoparticles strongly limits their performance in technological applications where charge carrier transfer/transport plays an important role. We use metal salts, matched with the nanoparticle composition, to eliminate the surface organic ligands without introducing extrinsic impurities in the final nanomaterial. The potential of the simple, general and scalable processes presented here is demonstrated by characterizing the thermoelectric properties of nanostructured Ag2Te produced by the bottom up assembly of Ag2Te nanocrystals. A 6-fold increase of the thermoelectric figure of merit of Ag2Te was obtained when organic ligands were displaced by AgNO3. The same procedure can enhance the performance of nanocrystals and nanocrystal-based devices in a broad range of applications, from photovoltaics and thermoelectrics to catalysis. AU - Cadavid, Doris AU - Ibáñez, Maria AU - Shavel, Alexey AU - Durá, Oscar AU - López De La Torre, Marco AU - Cabot, Andreu ID - 352 IS - 15 JF - Journal of Materials Chemistry A TI - Organic ligand displacement by metal salts to enhance nanoparticle functionality: Thermoelectric properties of Ag inf 2 inf Te VL - 1 ER - TY - JOUR AB - Until recently, to prepare nanocrystals of a new material, scientists searched their shelves for the appropriate molecular precursors, surfactants, and solvents. They then optimized the reaction conditions for the atoms to self-assemble into monodisperse nanocrystals (1). This approach is being replaced by a simpler strategy, in which preformed nanocrystals serve as templates to produce nanoparticles with a different composition through chemical transformation. On page 964 of this issue, Oh et al. (2) report a powerful mechanism that allows the composition of oxide nanoparticles to be transformed in solution and at low temperatures. AU - Ibáñez, Maria AU - Cabot, Andreu ID - 378 IS - 6135 JF - Science TI - All change for nanocrystals VL - 340 ER -