@article{246, abstract = {Given an intersection of two quadrics X Pm1, with m > 9, the quantitative arithmetic of the set X(Q) is investigated under the assumption that the singular locus of X consists of a pair of conjugate singular points defined over Q(i).}, author = {Timothy Browning and Munshi, Ritabrata}, journal = {Compositio Mathematica}, number = {9}, pages = {1457 -- 1494}, publisher = {Cambridge University Press}, title = {{Rational points on singular intersections of quadrics}}, doi = {10.1112/S0010437X13007185}, volume = {149}, year = {2013}, } @article{2466, abstract = {We introduce a new method for efficiently simulating liquid with extreme amounts of spatial adaptivity. Our method combines several key components to drastically speed up the simulation of large-scale fluid phenomena: We leverage an alternative Eulerian tetrahedral mesh discretization to significantly reduce the complexity of the pressure solve while increasing the robustness with respect to element quality and removing the possibility of locking. Next, we enable subtle free-surface phenomena by deriving novel second-order boundary conditions consistent with our discretization. We couple this discretization with a spatially adaptive Fluid-Implicit Particle (FLIP) method, enabling efficient, robust, minimally-dissipative simulations that can undergo sharp changes in spatial resolution while minimizing artifacts. Along the way, we provide a new method for generating a smooth and detailed surface from a set of particles with variable sizes. Finally, we explore several new sizing functions for determining spatially adaptive simulation resolutions, and we show how to couple them to our simulator. We combine each of these elements to produce a simulation algorithm that is capable of creating animations at high maximum resolutions while avoiding common pitfalls like inaccurate boundary conditions and inefficient computation.}, author = {Ando, Ryoichi and Thuerey, Nils and Wojtan, Christopher J}, journal = {ACM Transactions on Graphics}, number = {4}, publisher = {ACM}, title = {{Highly adaptive liquid simulations on tetrahedral meshes}}, doi = {10.1145/2461912.2461982}, volume = {32}, year = {2013}, } @article{2467, abstract = {This paper presents a method for computing topology changes for triangle meshes in an interactive geometric modeling environment. Most triangle meshes in practice do not exhibit desirable geometric properties, so we develop a solution that is independent of standard assumptions and robust to geometric errors. Specifically, we provide the first method for topology change applicable to arbitrary non-solid, non-manifold, non-closed, self-intersecting surfaces. We prove that this new method for topology change produces the expected conventional results when applied to solid (closed, manifold, non-self-intersecting) surfaces---that is, we prove a backwards-compatibility property relative to prior work. Beyond solid surfaces, we present empirical evidence that our method remains tolerant to a variety of surface aberrations through the incorporation of a novel error correction scheme. Finally, we demonstrate how topology change applied to non-solid objects enables wholly new and useful behaviors.}, author = {Bernstein, Gilbert and Wojtan, Christopher J}, journal = {ACM Transactions on Graphics}, number = {4}, publisher = {ACM}, title = {{Putting holes in holey geometry: Topology change for arbitrary surfaces}}, doi = {10.1145/2461912.2462027}, volume = {32}, year = {2013}, } @article{2468, abstract = {Our work concerns the combination of an Eulerian liquid simulation with a high-resolution surface tracker (e.g. the level set method or a Lagrangian triangle mesh). The naive application of a high-resolution surface tracker to a low-resolution velocity field can produce many visually disturbing physical and topological artifacts that limit their use in practice. We address these problems by defining an error function which compares the current state of the surface tracker to the set of physically valid surface states. By reducing this error with a gradient descent technique, we introduce a novel physics-based surface fairing method. Similarly, by treating this error function as a potential energy, we derive a new surface correction force that mimics the vortex sheet equations. We demonstrate our results with both level set and mesh-based surface trackers.}, author = {Bojsen-Hansen, Morten and Wojtan, Christopher J}, journal = {ACM Transactions on Graphics}, number = {4}, publisher = {ACM}, title = {{Liquid surface tracking with error compensation}}, doi = {10.1145/2461912.2461991}, volume = {32}, year = {2013}, } @article{2469, abstract = {Cadherins are transmembrane proteins that mediate cell–cell adhesion in animals. By regulating contact formation and stability, cadherins play a crucial role in tissue morphogenesis and homeostasis. Here, we review the three major unctions of cadherins in cell–cell contact formation and stability. Two of those functions lead to a decrease in interfacial ension at the forming cell–cell contact, thereby promoting contact expansion — first, by providing adhesion tension that lowers interfacial tension at the cell–cell contact, and second, by signaling to the actomyosin cytoskeleton in order to reduce cortex tension and thus interfacial tension at the contact. The third function of cadherins in cell–cell contact formation is to stabilize the contact by resisting mechanical forces that pull on the contact.}, author = {Maître, Jean-Léon and Heisenberg, Carl-Philipp J}, journal = {Current Biology}, number = {14}, pages = {R626 -- R633}, publisher = {Cell Press}, title = {{Three functions of cadherins in cell adhesion}}, doi = {10.1016/j.cub.2013.06.019}, volume = {23}, year = {2013}, } @article{247, abstract = {An improved estimate is provided for the number of Fq-rational points on a geometrically irreducible, projective, cubic hypersurface that is not equal to a cone.}, author = {Timothy Browning}, journal = {Canadian Mathematical Bulletin}, number = {3}, pages = {500 -- 502}, publisher = {Unknown}, title = {{The Lang-Weil estimate for cubic hypersurfaces}}, doi = {10.4153/CMB-2011-177-4}, volume = {56}, year = {2013}, } @article{2470, abstract = {Background:Auxin binding protein 1 (ABP1) is a putative auxin receptor and its function is indispensable for plant growth and development. ABP1 has been shown to be involved in auxin-dependent regulation of cell division and expansion, in plasma-membrane-related processes such as changes in transmembrane potential, and in the regulation of clathrin-dependent endocytosis. However, the ABP1-regulated downstream pathway remains elusive.Methodology/Principal Findings:Using auxin transport assays and quantitative analysis of cellular morphology we show that ABP1 regulates auxin efflux from tobacco BY-2 cells. The overexpression of ABP1can counterbalance increased auxin efflux and auxin starvation phenotypes caused by the overexpression of PIN auxin efflux carrier. Relevant mechanism involves the ABP1-controlled vesicle trafficking processes, including positive regulation of endocytosis of PIN auxin efflux carriers, as indicated by fluorescence recovery after photobleaching (FRAP) and pharmacological manipulations.Conclusions/Significance:The findings indicate the involvement of ABP1 in control of rate of auxin transport across plasma membrane emphasizing the role of ABP1 in regulation of PIN activity at the plasma membrane, and highlighting the relevance of ABP1 for the formation of developmentally important, PIN-dependent auxin gradients.}, author = {Čovanová, Milada and Sauer, Michael and Rychtář, Jan and Friml, Jirí and Petrášek, Jan and Zažímalová, Eva}, journal = {PLoS One}, number = {7}, publisher = {Public Library of Science}, title = {{Overexpression of the auxin binding PROTEIN1 modulates PIN-dependent auxin transport in tobacco cells}}, doi = {10.1371/journal.pone.0070050}, volume = {8}, year = {2013}, } @article{2471, abstract = {The impact of disulfide bonds on protein stability goes beyond simple equilibrium thermodynamics effects associated with the conformational entropy of the unfolded state. Indeed, disulfide crosslinks may play a role in the prevention of dysfunctional association and strongly affect the rates of irreversible enzyme inactivation, highly relevant in biotechnological applications. While these kinetic-stability effects remain poorly understood, by analogy with proposed mechanisms for processes of protein aggregation and fibrillogenesis, we propose that they may be determined by the properties of sparsely-populated, partially-unfolded intermediates. Here we report the successful design, on the basis of high temperature molecular-dynamics simulations, of six thermodynamically and kinetically stabilized variants of phytase from Citrobacter braakii (a biotechnologically important enzyme) with one, two or three engineered disulfides. Activity measurements and 3D crystal structure determination demonstrate that the engineered crosslinks do not cause dramatic alterations in the native structure. The inactivation kinetics for all the variants displays a strongly non-Arrhenius temperature dependence, with the time-scale for the irreversible denaturation process reaching a minimum at a given temperature within the range of the denaturation transition. We show this striking feature to be a signature of a key role played by a partially unfolded, intermediate state/ensemble. Energetic and mutational analyses confirm that the intermediate is highly unfolded (akin to a proposed critical intermediate in the misfolding of the prion protein), a result that explains the observed kinetic stabilization. Our results provide a rationale for the kinetic-stability consequences of disulfide-crosslink engineering and an experimental methodology to arrive at energetic/structural descriptions of the sparsely populated and elusive intermediates that play key roles in irreversible protein denaturation.}, author = {Sanchez Romero, Inmaculada and Ariza, Antonio and Wilson, Keith and Skjøt, Michael and Vind, Jesper and De Maria, Leonardo and Skov, Lars and Sánchez Ruiz, Jose}, journal = {PLoS One}, number = {7}, publisher = {Public Library of Science}, title = {{Mechanism of protein kinetic stabilization by engineered disulfide crosslinks}}, doi = {10.1371/journal.pone.0070013}, volume = {8}, year = {2013}, } @article{2472, abstract = {Plant-specific PIN-formed (PIN) efflux transporters for the plant hormone auxin are required for tissue-specific directional auxin transport and cellular auxin homeostasis. The Arabidopsis PIN protein family has been shown to play important roles in developmental processes such as embryogenesis, organogenesis, vascular tissue differentiation, root meristem patterning and tropic growth. Here we analyzed roles of the less characterised Arabidopsis PIN6 auxin transporter. PIN6 is auxin-inducible and is expressed during multiple auxin-regulated developmental processes. Loss of pin6 function interfered with primary root growth and lateral root development. Misexpression of PIN6 affected auxin transport and interfered with auxin homeostasis in other growth processes such as shoot apical dominance, lateral root primordia development, adventitious root formation, root hair outgrowth and root waving. These changes in auxin-regulated growth correlated with a reduction in total auxin transport as well as with an altered activity of DR5-GUS auxin response reporter. Overall, the data indicate that PIN6 regulates auxin homeostasis during plant development.}, author = {Cazzonelli, Christopher and Vanstraelen, Marleen and Simon, Sibu and Yin, Kuide and Carron Arthur, Ashley and Nisar, Nazia and Tarle, Gauri and Cuttriss, Abby and Searle, Iain and Benková, Eva and Mathesius, Ulrike and Masle, Josette and Friml, Jirí and Pogson, Barry}, journal = {PLoS One}, number = {7}, publisher = {Public Library of Science}, title = {{Role of the Arabidopsis PIN6 auxin transporter in auxin homeostasis and auxin-mediated development}}, doi = {10.1371/journal.pone.0070069}, volume = {8}, year = {2013}, } @article{2473, abstract = {When a mutation with selective advantage s spreads through a panmictic population, it may cause two lineages at a linked locus to coalesce; the probability of coalescence is exp(−2rT), where T∼log(2Ns)/s is the time to fixation, N is the number of haploid individuals, and r is the recombination rate. Population structure delays fixation, and so weakens the effect of a selective sweep. However, favourable alleles spread through a spatially continuous population behind a narrow wavefront; ancestral lineages are confined at the tip of this front, and so coalesce rapidly. In extremely dense populations, coalescence is dominated by rare fluctuations ahead of the front. However, we show that for moderate densities, a simple quasi-deterministic approximation applies: the rate of coalescence within the front is λ∼2g(η)/(ρℓ), where ρ is the population density and is the characteristic scale of the wavefront; g(η) depends only on the strength of random drift, . The net effect of a sweep on coalescence also depends crucially on whether two lineages are ever both within the wavefront at the same time: even in the extreme case when coalescence within the front is instantaneous, the net rate of coalescence may be lower than in a single panmictic population. Sweeps can also have a substantial impact on the rate of gene flow. A single lineage will jump to a new location when it is hit by a sweep, with mean square displacement ; this can be substantial if the species’ range, L, is large, even if the species-wide rate of sweeps per map length, Λ/R, is small. This effect is half as strong in two dimensions. In contrast, the rate of coalescence between lineages, at random locations in space and on the genetic map, is proportional to (c/L)(Λ/R), where c is the wavespeed: thus, on average, one-dimensional structure is likely to reduce coalescence due to sweeps, relative to panmixis. In two dimensions, genes must move along the front before they can coalesce; this process is rapid, being dominated by rare fluctuations. This leads to a dramatically higher rate of coalescence within the wavefront than if lineages simply diffused along the front. Nevertheless, the net rate of coalescence due to a sweep through a two-dimensional population is likely to be lower than it would be with panmixis.}, author = {Barton, Nicholas H and Etheridge, Alison and Kelleher, Jerome and Véber, Amandine}, journal = {Theoretical Population Biology}, number = {8}, pages = {75 -- 89}, publisher = {Elsevier}, title = {{Genetic hitch-hiking in spatially extended populations}}, doi = {10.1016/j.tpb.2012.12.001}, volume = {87}, year = {2013}, } @article{2478, abstract = {Despite the pivotal functions of the NMDA receptor (NMDAR) for neural circuit development and synaptic plasticity, the molecular mechanisms underlying the dynamics of NMDAR trafficking are poorly understood. The cell adhesion molecule neuroligin-1 (NL1) modifies NMDAR-dependent synaptic transmission and synaptic plasticity, but it is unclear whether NL1 controls synaptic accumulation or function of the receptors. Here, we provide evidence that NL1 regulates the abundance of NMDARs at postsynaptic sites. This function relies on extracellular, NL1 isoform-specific sequences that facilitate biochemical interactions between NL1 and the NMDAR GluN1 subunit. Our work uncovers NL1 isoform-specific cisinteractions with ionotropic glutamate receptors as a key mechanism for controlling synaptic properties.}, author = {Budreck, Elaine C and Kwon, Oh-Bin and Jung, Jung-Hoon and Baudouin, Stéphane J and Thommen, Albert and Kim, Hye-Sun and Fukazawa, Yugo and Harumi Harada and Tabuchi, Katsuhiko and Ryuichi Shigemoto and Scheiffele, Peter and Kim, Joung-Hun}, journal = {PNAS}, number = {2}, pages = {725 -- 730}, publisher = {National Academy of Sciences}, title = {{Neuroligin-1 controls synaptic abundance of NMDA-type glutamate receptors through extracellular coupling}}, doi = {10.1073/pnas.1214718110}, volume = {110}, year = {2013}, } @article{250, abstract = {Châtelet surfaces provide a rich source of geometrically rational surfaces that do not always satisfy the Hasse principle. Restricting attention to a special class of Châtelet surfaces, we investigate the frequency that such counter-examples arise over the rational numbers.}, author = {de la Bretèche, Régis and Timothy Browning}, journal = {Proceedings of the London Mathematical Society}, number = {4}, pages = {1030 -- 1078}, publisher = {Oxford University Press}, title = {{Density of Châtelet surfaces failing the Hasse principle}}, doi = {10.1112/plms/pdt060}, volume = {108}, year = {2013}, } @article{251, abstract = {We study the density of varieties in a certain family which do not satisfy the Hasse principle. This work relies on results recently obtained by Colliot-Thélène [3].}, author = {de la Bretèche, Régis and Timothy Browning}, journal = {Journal de Theorie des Nombres de Bordeaux}, number = {1}, pages = {25 -- 44}, publisher = {Universite de Bordeaux I}, title = {{Counter examples to the Hasse principle among certain coflasque tori}}, doi = {10.5802/jtnb.857}, volume = {26}, year = {2013}, } @article{2516, abstract = {We study the problem of object recognition for categories for which we have no training examples, a task also called zero-data or zero-shot learning. This situation has hardly been studied in computer vision research, even though it occurs frequently: the world contains tens of thousands of different object classes and for only few of them image collections have been formed and suitably annotated. To tackle the problem we introduce attribute-based classification: objects are identified based on a high-level description that is phrased in terms of semantic attributes, such as the object's color or shape. Because the identification of each such property transcends the specific learning task at hand, the attribute classifiers can be pre-learned independently, e.g. from existing image datasets unrelated to the current task. Afterwards, new classes can be detected based on their attribute representation, without the need for a new training phase. In this paper we also introduce a new dataset, Animals with Attributes, of over 30,000 images of 50 animal classes, annotated with 85 semantic attributes. Extensive experiments on this and two more datasets show that attribute-based classification indeed is able to categorize images without access to any training images of the target classes.}, author = {Lampert, Christoph and Nickisch, Hannes and Harmeling, Stefan}, journal = {IEEE Transactions on Pattern Analysis and Machine Intelligence}, number = {3}, pages = {453 -- 465}, publisher = {IEEE}, title = {{Attribute-based classification for zero-shot learning of object categories}}, doi = {10.1109/TPAMI.2013.140}, volume = {36}, year = {2013}, } @inproceedings{2517, abstract = {Traditional formal methods are based on a Boolean satisfaction notion: a reactive system satisfies, or not, a given specification. We generalize formal methods to also address the quality of systems. As an adequate specification formalism we introduce the linear temporal logic LTL[F]. The satisfaction value of an LTL[F] formula is a number between 0 and 1, describing the quality of the satisfaction. The logic generalizes traditional LTL by augmenting it with a (parameterized) set F of arbitrary functions over the interval [0,1]. For example, F may contain the maximum or minimum between the satisfaction values of subformulas, their product, and their average. The classical decision problems in formal methods, such as satisfiability, model checking, and synthesis, are generalized to search and optimization problems in the quantitative setting. For example, model checking asks for the quality in which a specification is satisfied, and synthesis returns a system satisfying the specification with the highest quality. Reasoning about quality gives rise to other natural questions, like the distance between specifications. We formalize these basic questions and study them for LTL[F]. By extending the automata-theoretic approach for LTL to a setting that takes quality into an account, we are able to solve the above problems and show that reasoning about LTL[F] has roughly the same complexity as reasoning about traditional LTL.}, author = {Almagor, Shaull and Boker, Udi and Kupferman, Orna}, location = {Riga, Latvia}, number = {Part 2}, pages = {15 -- 27}, publisher = {Springer}, title = {{Formalizing and reasoning about quality}}, doi = {10.1007/978-3-642-39212-2_3}, volume = {7966}, year = {2013}, } @inproceedings{2518, abstract = {A class of valued constraint satisfaction problems (VCSPs) is characterised by a valued constraint language, a fixed set of cost functions on a finite domain. An instance of the problem is specified by a sum of cost functions from the language with the goal to minimise the sum. We study which classes of finite-valued languages can be solved exactly by the basic linear programming relaxation (BLP). Thapper and Živný showed [20] that if BLP solves the language then the language admits a binary commutative fractional polymorphism. We prove that the converse is also true. This leads to a necessary and a sufficient condition which can be checked in polynomial time for a given language. In contrast, the previous necessary and sufficient condition due to [20] involved infinitely many inequalities. More recently, Thapper and Živný [21] showed (using, in particular, a technique introduced in this paper) that core languages that do not satisfy our condition are NP-hard. Taken together, these results imply that a finite-valued language can either be solved using Linear Programming or is NP-hard.}, author = {Kolmogorov, Vladimir}, location = {Riga, Latvia}, number = {1}, pages = {625 -- 636}, publisher = {Springer}, title = {{The power of linear programming for finite-valued CSPs: A constructive characterization}}, doi = {10.1007/978-3-642-39206-1_53}, volume = {7965}, year = {2013}, } @inproceedings{2520, abstract = {We propose a probabilistic model to infer supervised latent variables in the Hamming space from observed data. Our model allows simultaneous inference of the number of binary latent variables, and their values. The latent variables preserve neighbourhood structure of the data in a sense that objects in the same semantic concept have similar latent values, and objects in different concepts have dissimilar latent values. We formulate the supervised infinite latent variable problem based on an intuitive principle of pulling objects together if they are of the same type, and pushing them apart if they are not. We then combine this principle with a flexible Indian Buffet Process prior on the latent variables. We show that the inferred supervised latent variables can be directly used to perform a nearest neighbour search for the purpose of retrieval. We introduce a new application of dynamically extending hash codes, and show how to effectively couple the structure of the hash codes with continuously growing structure of the neighbourhood preserving infinite latent feature space.}, author = {Quadrianto, Novi and Sharmanska, Viktoriia and Knowles, David and Ghahramani, Zoubin}, booktitle = {Proceedings of the 29th conference uncertainty in Artificial Intelligence}, isbn = {9780974903996}, location = {Bellevue, WA, United States}, pages = {527 -- 536}, publisher = {AUAI Press}, title = {{The supervised IBP: Neighbourhood preserving infinite latent feature models}}, year = {2013}, } @article{253, author = {Timothy Browning}, journal = {Mathematika}, number = {1}, pages = {101 -- 107}, publisher = {Unknown}, title = {{Counting rational points on cubic hypersurfaces: Corrigendum}}, doi = {10.1112/S0025579313000132}, volume = {60}, year = {2013}, } @article{1726, abstract = {The development of a functional tissue requires coordination of the amplification of progenitors and their differentiation into specific cell types. The molecular basis for this coordination during myotome ontogeny is not well understood. Dermomytome progenitors that colonize the myotome first acquire myocyte identity and subsequently proliferate as Pax7-expressing progenitors before undergoing terminal differentiation. We show that the dynamics of sonic hedgehog (Shh) signaling is crucial for this transition in both avian and mouse embryos. Initially, Shh ligand emanating from notochord/floor plate reaches the dermomyotome, where it both maintains the proliferation of dermomyotome cells and promotes myogenic differentiation of progenitors that colonized the myotome. Interfering with Shh signaling at this stage produces small myotomes and accumulation of Pax7-expressing progenitors. An in vivo reporter of Shh activity combined with mouse genetics revealed the existence of both activator and repressor Shh activities operating on distinct subsets of cells during the epaxial myotomal maturation. In contrast to observations in mice, in avians Shh promotes the differentiation of both epaxial and hypaxial myotome domains. Subsequently, myogenic progenitors become refractory to Shh; this is likely to occur at the level of, or upstream of, smoothened signaling. The end of responsiveness to Shh coincides with, and is thus likely to enable, the transition into the growth phase of the myotome.}, author = {Kahane, Nitza and Ribes, Vanessa and Anna Kicheva and Briscoe, James and Kalcheim, Chaya}, journal = {Development}, number = {8}, pages = {1740 -- 1750}, publisher = {Company of Biologists}, title = {{The transition from differentiation to growth during dermomyotome-derived myogenesis depends on temporally restricted hedgehog signaling}}, doi = {10.1242/dev.092726}, volume = {140}, year = {2013}, } @article{1727, abstract = {Cells at different positions in a developing tissue receive different concentrations of signaling molecules, called morphogens, and this influences their cell fate. Morphogen concentration gradients have been proposed to control patterning as well as growth in many developing tissues. Some outstanding questions about tissue patterning by morphogen gradients are the following: What are the mechanisms that regulate gradient formation and shape? Is the positional information encoded in the gradient sufficiently precise to determine the positions of target gene domain boundaries? What are the temporal dynamics of gradients and how do they relate to patterning and growth? These questions are inherently quantitative in nature and addressing them requires measuring morphogen concentrations in cells, levels of downstream signaling activity, and kinetics of morphogen transport. Here we first present methods for quantifying morphogen gradient shape in which the measurements can be calibrated to reflect actual morphogen concentrations. We then discuss using fluorescence recovery after photobleaching to study the kinetics of morphogen transport at the tissue level. Finally, we present particle tracking as a method to study morphogen intracellular trafficking.}, author = {Anna Kicheva and Holtzer, Laurent and Wartlick, Ortrud and Schmidt, Thomas S and González-Gaitán, Marcos A}, journal = {Cold Spring Harbor Protocols}, number = {5}, pages = {387 -- 403}, publisher = {Cold Spring Harbor Laboratory Press}, title = {{Quantitative imaging of morphogen gradients in drosophila imaginal discs}}, doi = {10.1101/pdb.top074237}, volume = {8}, year = {2013}, }