@article{9483, abstract = {Imprinted genes are expressed primarily or exclusively from either the maternal or paternal allele, a phenomenon that occurs in flowering plants and mammals. Flowering plant imprinted gene expression has been described primarily in endosperm, a terminal nutritive tissue consumed by the embryo during seed development or after germination. Imprinted expression in Arabidopsis thaliana endosperm is orchestrated by differences in cytosine DNA methylation between the paternal and maternal genomes as well as by Polycomb group proteins. Currently, only 11 imprinted A. thaliana genes are known. Here, we use extensive sequencing of cDNA libraries to identify 9 paternally expressed and 34 maternally expressed imprinted genes in A. thaliana endosperm that are regulated by the DNA-demethylating glycosylase DEMETER, the DNA methyltransferase MET1, and/or the core Polycomb group protein FIE. These genes encode transcription factors, proteins involved in hormone signaling, components of the ubiquitin protein degradation pathway, regulators of histone and DNA methylation, and small RNA pathway proteins. We also identify maternally expressed genes that may be regulated by unknown mechanisms or deposited from maternal tissues. We did not detect any imprinted genes in the embryo. Our results show that imprinted gene expression is an extensive mechanistically complex phenomenon that likely affects multiple aspects of seed development.}, author = {Hsieh, Tzung-Fu and Shin, Juhyun and Uzawa, Rie and Silva, Pedro and Cohen, Stephanie and Bauer, Matthew J. and Hashimoto, Meryl and Kirkbride, Ryan C. and Harada, John J. and Zilberman, Daniel and Fischer, Robert L.}, issn = {1091-6490}, journal = {Proceedings of the National Academy of Sciences}, number = {5}, pages = {1755--1762}, publisher = {National Academy of Sciences}, title = {{Regulation of imprinted gene expression in Arabidopsis endosperm}}, doi = {10.1073/pnas.1019273108}, volume = {108}, year = {2011}, } @article{967, abstract = {Motivated by recent experiments on the material Ba3NiSb 2O9, we consider a spin-one quantum antiferromagnet on a triangular lattice with the Heisenberg bilinear and biquadratic exchange interactions and a single-ion anisotropy. Using a fermionic "triplon" representation for spins, we study the phase diagram within mean-field theory. In addition to a fully gapped spin-liquid ground state, we find a state where one gapless triplon mode with a Fermi surface coexists with d+id topological pairing of the other triplons. Despite the existence of a Fermi surface, this ground state has fully gapped bulk spin excitations. Such a state has linear in-temperature specific heat and constant in-plane spin susceptibility, with an unusually high Wilson ratio.}, author = {Maksym Serbyn and Senthil, Todadri S and Lee, Patrick}, journal = {Physical Review B - Condensed Matter and Materials Physics}, number = {18}, publisher = {American Physical Society}, title = {{Exotic S=1 spin-liquid state with fermionic excitations on the triangular lattice}}, doi = {10.1103/PhysRevB.84.180403}, volume = {84}, year = {2011}, } @article{969, abstract = {We investigate the isotope effect on the London penetration depth of a superconductor which measures n S/m*, the ratio of superfluid density to effective mass. We use a simplified model of electrons weakly coupled to a single phonon frequency ω E, but assume that the energy gap Δ does not have any isotope effect. Nevertheless, we find an isotope effect for n S/m* which is significant if Δ is sufficiently large that it becomes comparable to ω E, a regime of interest to high-T c cuprate superconductors and possibly other families of unconventional superconductors with relatively high T c. Our model is too simple to describe the cuprates and it gives the wrong sign of the isotope effect when compared with experiment, but it is a proof of principle that the isotope effect exists for n S/m* in materials where the pairing gap and T c are not of phonon origin and have no isotope effect.}, author = {Maksym Serbyn and Lee, Patrick}, journal = {Physical Review B - Condensed Matter and Materials Physics}, number = {2}, publisher = {American Physical Society}, title = {{Isotope effect on the superfluid density in conventional and high-temperature superconductors}}, doi = {10.1103/PhysRevB.83.024506}, volume = {83}, year = {2011}, } @article{8471, abstract = {Despite the importance of protein fibrils in the context of conformational diseases, information on their structure is still sparse. Hydrogen/deuterium exchange measurements of backbone amide protons allow the identification hydrogen-bonding patterns and reveal pertinent information on the amyloid β-sheet architecture. However, they provide only little information on the identity of residues exposed to solvent or buried inside the fibril core. NMR spectroscopy is a potent method for identifying solvent-accessible residues in proteins via observation of polarization transfer between chemically exchanging side-chain protons and water protons. We show here that the combined use of highly deuterated samples and fast magic-angle spinning greatly attenuates unwanted spin diffusion and allows identification of polarization exchange with the solvent in a site-specific manner. We apply this measurement protocol to HET-s(218–289) prion fibrils under different conditions (including physiological pH, where protofibrils assemble together into thicker fibrils) and demonstrate that each protofibril of HET-s(218–289), is surrounded by water, thus excluding the existence of extended dry interfibril contacts. We also show that exchangeable side-chain protons inside the hydrophobic core of HET-s(218–289) do not exchange over time intervals of weeks to months. The experiments proposed in this study can provide insight into the detailed structural features of amyloid fibrils in general.}, author = {Van Melckebeke, Hélène and Schanda, Paul and Gath, Julia and Wasmer, Christian and Verel, René and Lange, Adam and Meier, Beat H. and Böckmann, Anja}, issn = {0022-2836}, journal = {Journal of Molecular Biology}, number = {3}, pages = {765--772}, publisher = {Elsevier}, title = {{Probing water accessibility in HET-s(218–289) amyloid fibrils by solid-state NMR}}, doi = {10.1016/j.jmb.2010.11.004}, volume = {405}, year = {2011}, } @article{8505, abstract = {The classical principle of least action says that orbits of mechanical systems extremize action; an important subclass are those orbits that minimize action. In this paper we utilize this principle along with Aubry-Mather theory to construct (Birkhoff) regions of instability for a certain three-body problem, given by a Hamiltonian system of 2 degrees of freedom. We believe that these methods can be applied to construct instability regions for a variety of Hamiltonian systems with 2 degrees of freedom. The Hamiltonian model we consider describes dynamics of a Sun-Jupiter-comet system, and under some simplifying assumptions, we show the existence of instabilities for the orbit of the comet. In particular, we show that a comet which starts close to an orbit in the shape of an ellipse of eccentricity e=0.66 can increase in eccentricity up to e=0.96. In the sequels to this paper, we extend the result to beyond e=1 and show the existence of ejection orbits. Such orbits are initially well within the range of our solar system. This might give an indication of why most objects rotating around the Sun in our solar system have relatively low eccentricity.}, author = {Galante, Joseph and Kaloshin, Vadim}, issn = {0012-7094}, journal = {Duke Mathematical Journal}, keywords = {General Mathematics}, number = {2}, pages = {275--327}, publisher = {Duke University Press}, title = {{Destruction of invariant curves in the restricted circular planar three-body problem by using comparison of action}}, doi = {10.1215/00127094-1415878}, volume = {159}, year = {2011}, } @inbook{881, author = {Fyodor Kondrashov}, booktitle = {Evolution after Gene Duplication}, pages = {57 -- 76}, publisher = {Wiley-Blackwell}, title = {{Gene Dosage and Duplication}}, doi = {10.1002/9780470619902.ch4}, year = {2011}, } @article{919, abstract = {Collective cell migration in tissues occurs throughout embryonic development, during wound healing, and in cancerous tumor invasion, yet most detailed knowledge of cell migration comes from single-cell studies. As single cells migrate, the shape of the cell body fluctuates dramatically through cyclic processes of extension, adhesion, and retraction, accompanied by erratic changes in migration direction. Within confluent cell layers, such subcellular motions must be coupled between neighbors, yet the influence of these subcellular motions on collective migration is not known. Here we study motion within a confluent epithelial cell sheet, simultaneously measuring collective migration and subcellular motions, covering a broad range of length scales, time scales, and cell densities. At large length scales and time scales collective migration slows as cell density rises, yet the fastest cells move in large, multicell groups whose scale grows with increasing cell density. This behavior has an intriguing analogy to dynamic heterogeneities found in particulate systems as they become more crowded and approach a glass transition. In addition we find a diminishing self-diffusivity of short-wavelength motions within the cell layer, and growing peaks in the vibrational density of states associated with cooperative cell-shape fluctuations. Both of these observations are also intriguingly reminiscent of a glass transition. Thus, these results provide a broad and suggestive analogy between cell motion within a confluent layer and the dynamics of supercooled colloidal and molecular fluids approaching a glass transition.}, author = {Angelini, Thomas and Hannezo, Edouard B and Trepatc, Xavier and Marquez, Manuel and Fredberg, Jeffrey and Weitz, David}, journal = {Proceedings of the National Academy of Sciences of the United States of America}, number = {12}, pages = {4714 -- 4719}, publisher = {PNAS}, title = {{Glass-like dynamics of collective cell migration}}, doi = {10.1073/pnas.1010059108}, volume = {108}, year = {2011}, } @article{918, abstract = {We study theoretically the shapes of a dividing epithelial monolayer of cells lying on top of an elastic stroma. The negative tension created by cell division provokes a buckling instability at a finite wave vector leading to the formation of periodic arrays of villi and crypts. The instability is similar to the buckling of a metallic plate under compression. We use the results to rationalize the various structures of the intestinal lining observed in vivo. Taking into account the coupling between cell division and local curvature, we obtain different patterns of villi and crypts, which could explain the different morphologies of the small intestine and the colon.}, author = {Hannezo, Edouard B and Prost, Jacques and Joanny, Jean}, journal = {Physical Review Letters}, number = {7}, publisher = {American Physical Society}, title = {{Instabilities of monolayered epithelia Shape and structure of villi and crypts}}, doi = {10.1103/PhysRevLett.107.078104}, volume = {107}, year = {2011}, } @misc{9522, abstract = {Little is known about chromatin remodeling events immediately after fertilization. A recent report by Autran et al. (2011) in Cell now shows that chromatin regulatory pathways that silence transposable elements are responsible for global delayed activation of gene expression in the early Arabidopsis embryo.}, author = {Zilberman, Daniel}, booktitle = {Developmental Cell}, issn = {1878-1551}, number = {6}, pages = {735--736}, publisher = {Elsevier}, title = {{Balancing parental contributions in plant embryonic gene activation}}, doi = {10.1016/j.devcel.2011.05.018}, volume = {20}, year = {2011}, } @inproceedings{9648, abstract = {In this paper, we establish a correspondence between the incremental algorithm for computing AT-models [8,9] and the one for computing persistent homology [6,14,15]. We also present a decremental algorithm for computing AT-models that allows to extend the persistence computation to a wider setting. Finally, we show how to combine incremental and decremental techniques for persistent homology computation.}, author = {Gonzalez-Diaz, Rocio and Ion, Adrian and Jimenez, Maria Jose and Poyatos, Regina}, booktitle = {Computer Analysis of Images and Patterns}, isbn = {9783642236716}, issn = {16113349}, location = {Seville, Spain}, pages = {286--293}, publisher = {Springer Nature}, title = {{Incremental-decremental algorithm for computing AT-models and persistent homology}}, doi = {10.1007/978-3-642-23672-3_35}, volume = {6854}, year = {2011}, } @article{968, abstract = {A Reply to the Comment by Andrei Sergeev, M. Reizer, and V. Mitin.}, author = {Maksym Serbyn and Skvortsov, Mikhail A and Varlamov, Andrei A and Galitski, Victor M}, journal = {Physical Review Letters}, number = {13}, publisher = {American Physical Society}, title = {{Serbyn et al. Reply:}}, doi = {10.1103/PhysRevLett.106.139702}, volume = {106}, year = {2011}, } @article{3395, abstract = {Defining population structure and genetic diversity levels is of the utmost importance for developing efficient conservation strategies. Overfishing has caused mean annual catches of the European spiny lobster (Palinurus elephas) to decrease alarmingly along its distribution area. In this context, there is a need for comprehensive studies aiming to evaluate the genetic health of the exploited populations. The present study is based on a set of ten nuclear markers amplified in 331 individuals from ten different localities covering most of P. elephas distribution area. Samples from Atlantic and Mediterranean basins showed small but significant differences, indicating that P. elephas populations do not behave as a single panmictic unit but form two partially-overlapping groups. Despite intense overfishing, our dataset did not recover a recent bottleneck signal, and instead showed a large and stable historical effective size. This result could be accounted for by specific life-history traits (reproduction and longevity) and the limitations of molecular markers in covering recent timescales for nontemporal samples. The findings of the present study emphasize the need to integrate information on effective population sizes and life-history parameters when evaluating population connectivity levels from genetic data.}, author = {Palero, Ferran and Abello, Pere and Macpherson, Enrique and Beaumont, Mark and Pascual, Marta}, journal = {Biological Journal of the Linnean Society}, number = {2}, pages = {407 -- 418}, publisher = {Wiley-Blackwell}, title = {{Effect of oceanographic barriers and overfishing on the population genetic structure of the European spiny lobster Palinurus elephas}}, doi = {10.1111/j.1095-8312.2011.01728.x}, volume = {104}, year = {2011}, } @misc{9762, abstract = {Defining population structure and genetic diversity levels is of the utmost importance for developing efficient conservation strategies. Overfishing has caused mean annual catches of the European spiny lobster (Palinurus elephas) to decrease alarmingly along its distribution area. In this context, there is a need for comprehensive studies to evaluate the genetic health of the exploited populations. The present work is based on a set of 10 nuclear markers amplified in 331 individuals from 10 different localities covering most of P. elephas distribution area. Samples from Atlantic and Mediterranean basins showed small but significant differences, indicating that P. elephas populations do not behave as a single panmictic unit but form two partially-overlapping groups. Despite intense overfishing, our dataset did not recover a recent bottleneck signal, and showed a large and stable historical effective size instead. This result could be accounted for by specific life history traits (reproduction and longevity) and the limitations of molecular markers in covering very recent timescales for non temporal samples. Our study emphasizes the necessity of integrating information on effective population sizes and life history parameters when evaluating population connectivity levels from genetic data.}, author = {Palero, Ferran and Abello, Pere and Macpherson, Enrique and Beaumont, Mark and Pascual, Marta}, publisher = {IST Austria}, title = {{Data from: Effect of oceanographic barriers and overfishing on the population genetic structure of the European spiny lobster (Palinurus elephas)}}, doi = {10.5061/dryad.299h8}, year = {2011}, } @inproceedings{9943, abstract = {Segmentation is the process of partitioning digital images into meaningful regions. The analysis of biological high content images often requires segmentation as a first step. We propose ilastik as an easy-to-use tool which allows the user without expertise in image processing to perform segmentation and classification in a unified way. ilastik learns from labels provided by the user through a convenient mouse interface. Based on these labels, ilastik infers a problem specific segmentation. A random forest classifier is used in the learning step, in which each pixel's neighborhood is characterized by a set of generic (nonlinear) features. ilastik supports up to three spatial plus one spectral dimension and makes use of all dimensions in the feature calculation. ilastik provides realtime feedback that enables the user to interactively refine the segmentation result and hence further fine-tune the classifier. An uncertainty measure guides the user to ambiguous regions in the images. Real time performance is achieved by multi-threading which fully exploits the capabilities of modern multi-core machines. Once a classifier has been trained on a set of representative images, it can be exported and used to automatically process a very large number of images (e.g. using the CellProfiler pipeline). ilastik is an open source project and released under the BSD license at www.ilastik.org.}, author = {Sommer, Christoph M and Straehle, Christoph and Köthe, Ullrich and Hamprecht, Fred A.}, booktitle = {2011 IEEE International Symposium on Biomedical Imaging: from Nano to Micro}, isbn = {978-1-4244-4127-3}, issn = {1945-8452}, keywords = {image segmentation, biomedical imaging, three dimensional displays, neurons, retina, observers, image color analysis}, location = {Chicago, Illinois, USA}, publisher = {Institute of Electrical and Electronics Engineers}, title = {{Ilastik: Interactive learning and segmentation toolkit}}, doi = {10.1109/isbi.2011.5872394}, year = {2011}, } @inproceedings{10907, abstract = {This paper presents a method to create a model of an articulated object using the planar motion in an initialization video. The model consists of rigid parts connected by points of articulation. The rigid parts are described by the positions of salient feature-points tracked throughout the video. Following a filtering step that identifies points that belong to different objects, rigid parts are found by a grouping process in a graph pyramid. Valid articulation points are selected by verifying multiple hypotheses for each pair of parts.}, author = {Artner, Nicole M. and Ion, Adrian and Kropatsch, Walter G.}, booktitle = {Graph-Based Representations in Pattern Recognition}, editor = {Jiang, Xiaoyi and Ferrer, Miquel and Torsello, Andrea}, isbn = {9783642208430}, issn = {1611-3349}, location = {Münster, Germany}, pages = {215--224}, publisher = {Springer}, title = {{Spatio-temporal extraction of articulated models in a graph pyramid}}, doi = {10.1007/978-3-642-20844-7_22}, volume = {6658}, year = {2011}, } @phdthesis{3275, abstract = {Chemokines organize immune cell trafficking by inducing either directed (tactic) or random (kinetic) migration and by activating integrins in order to support surface adhesion (haptic). Beyond that the same chemokines can establish clearly defined functional areas in secondary lymphoid organs. Until now it is unclear how chemokines can fulfill such diverse functions. One decisive prerequisite to explain these capacities is to know how chemokines are presented in tissue. In theory chemokines could occur either soluble or immobilized, and could be distributed either homogenously or as a concentration gradient. To dissect if and how the presenting mode of chemokines influences immune cells, I tested the response of dendritic cells (DCs) to differentially displayed chemokines. DCs are antigen presenting cells that reside in the periphery and migrate into draining lymph nodes (LNs) once exposed to inflammatory stimuli to activate naïve T cells. DCs are guided to and within the LN by the chemokine receptor CCR7, which has two ligands, the chemokines CCL19 and CCL21. Both CCR7 ligands are expressed by fibroblastic reticular cells in the LN, but differ in their ability to bind to heparan sulfate residues. CCL21 has a highly charged C-terminal extension, which mediates binding to anionic surfaces, whereas CCL19 is lacking such residues and likely distributes as a soluble molecule. This study shows that surface-bound CCL21 causes random, haptokinetic DC motility, which is confined to the chemokine coated area by insideout activation of β2 integrins that mediate cell binding to the surface. CCL19 on the other hand forms concentration gradients which trigger directional, chemotactic movement, but no surface adhesion. In addition DCs can actively manipulate this system by recruiting and activating serine proteases on their surfaces, which create - by proteolytically removing the adhesive C-terminus - a solubilized variant of CCL21 that functionally resembles CCL19. By generating a CCL21 concentration gradient DCs establish a positive feedback loop to recruit further DCs from the periphery to the CCL21 coated region. In addition DCs can sense chemotactic gradients as well as immobilized haptokinetic fields at the same time and integrate these signals. The result is chemotactically biased haptokinesis - directional migration confined to a chemokine coated track or area - which could explain the dynamic but spatially tightly controlled swarming leukocyte locomotion patterns that have been observed in lymphatic organs by intravital microscopists. The finding that DCs can approach soluble cues in a non-adhesive manner while they attach to surfaces coated with immobilized cues raises the question how these cells transmit intracellular forces to the environment, especially in the non-adherent migration mode. In order to migrate, cells have to generate and transmit force to the extracellular substrate. Force transmission is the prerequisite to procure an expansion of the leading edge and a forward motion of the whole cell body. In the current conceptions actin polymerization at the leading edge is coupled to extracellular ligands via the integrin family of transmembrane receptors, which allows the transmission of intracellular force. Against the paradigm of force transmission during migration, leukocytes, like DCs, are able to migrate in threedimensional environments without using integrin transmembrane receptors (Lämmermann et al., 2008). This reflects the biological function of leukocytes, as they can invade almost all tissues, whereby their migration has to be independent from the extracellular environment. How the cells can achieve this is unclear. For this study I examined DC migration in a defined threedimensional environment and highlighted actin-dynamics with the probe Lifeact-GFP. The result was that chemotactic DCs can switch between integrin-dependent and integrin- independent locomotion and can thereby adapt to the adhesive properties of their environment. If the cells are able to couple their actin cytoskeleton to the substrate, actin polymerization is entirely converted into protrusion. Without coupling the actin cortex undergoes slippage and retrograde actin flow can be observed. But retrograde actin flow can be completely compensated by higher actin polymerization rate keeping the migration velocity and the shape of the cells unaltered. Mesenchymal cells like fibroblast cannot balance the loss of adhesive interaction, cannot protrude into open space and, therefore, strictly depend on integrinmediated force coupling. This leukocyte specific phenomenon of “adaptive force transmission” endows these cells with the unique ability to transit and invade almost every type of tissue. }, author = {Schumann, Kathrin}, issn = {2663-337X}, pages = {141}, publisher = {Institute of Science and Technology Austria}, title = {{The role of chemotactic gradients in dendritic cell migration}}, year = {2011}, } @phdthesis{3273, author = {Maître, Jean-Léon}, issn = {2663-337X}, publisher = {Institute of Science and Technology Austria}, title = {{Mechanics of adhesion and de‐adhesion in zebrafish germ layer progenitors}}, year = {2011}, } @inproceedings{3238, abstract = {We construct efficient authentication protocols and message-authentication codes (MACs) whose security can be reduced to the learning parity with noise (LPN) problem. Despite a large body of work - starting with the HB protocol of Hopper and Blum in 2001 - until now it was not even known how to construct an efficient authentication protocol from LPN which is secure against man-in-the-middle (MIM) attacks. A MAC implies such a (two-round) protocol. © 2011 International Association for Cryptologic Research}, author = {Kiltz, Eike and Pietrzak, Krzysztof Z and Cash, David and Jain, Abhishek and Venturi, Daniele}, location = {Tallinn, Estonia}, pages = {7 -- 26}, publisher = {Springer}, title = {{Efficient authentication from hard learning problems}}, doi = {10.1007/978-3-642-20465-4_3}, volume = {6632}, year = {2011}, } @article{3392, abstract = {Migrating lymphocytes acquire a polarized phenotype with a leading and a trailing edge, or uropod. Although in vitro experiments in cell lines or activated primary cell cultures have established that Rho-p160 coiled-coil kinase (ROCK)-myosin II-mediated uropod contractility is required for integrin de-adhesion on two-dimensional surfaces and nuclear propulsion through narrow pores in three-dimensional matrices, less is known about the role of these two events during the recirculation of primary, nonactivated lymphocytes. Using pharmacological antagonists of ROCK and myosin II, we report that inhibition of uropod contractility blocked integrin-independent mouse T cell migration through narrow, but not large, pores in vitro. T cell crawling on chemokine-coated endothelial cells under shear was severely impaired by ROCK inhibition, whereas transendothelial migration was only reduced through endothelial cells with high, but not low, barrier properties. Using three-dimensional thick-tissue imaging and dynamic two-photon microscopy of T cell motility in lymphoid tissue, we demonstrated a significant role for uropod contractility in intraluminal crawling and transendothelial migration through lymph node, but not bone marrow, endothelial cells. Finally, we demonstrated that ICAM-1, but not anatomical constraints or integrin-independent interactions, reduced parenchymal motility of inhibitor-treated T cells within the dense lymphoid microenvironment, thus assigning context-dependent roles for uropod contraction during lymphocyte recirculation.}, author = {Soriano, Silvia and Hons, Miroslav and Schumann, Kathrin and Kumar, Varsha and Dennier, Timo and Lyck, Ruth and Sixt, Michael K and Stein, Jens}, issn = {1550-6606}, journal = {Journal of Immunology}, number = {5}, pages = {2356 -- 2364}, publisher = {American Association of Immunologists}, title = {{In vivo analysis of uropod function during physiological T cell trafficking}}, doi = {10.4049/jimmunol.1100935}, volume = {187}, year = {2011}, } @inproceedings{3163, abstract = {We study multi-label prediction for structured output sets, a problem that occurs, for example, in object detection in images, secondary structure prediction in computational biology, and graph matching with symmetries. Conventional multilabel classification techniques are typically not applicable in this situation, because they require explicit enumeration of the label set, which is infeasible in case of structured outputs. Relying on techniques originally designed for single-label structured prediction, in particular structured support vector machines, results in reduced prediction accuracy, or leads to infeasible optimization problems. In this work we derive a maximum-margin training formulation for multi-label structured prediction that remains computationally tractable while achieving high prediction accuracy. It also shares most beneficial properties with single-label maximum-margin approaches, in particular formulation as a convex optimization problem, efficient working set training, and PAC-Bayesian generalization bounds.}, author = {Lampert, Christoph}, location = {Granada, Spain}, publisher = {Neural Information Processing Systems}, title = {{Maximum margin multi-label structured prediction}}, year = {2011}, } @misc{3322, abstract = {We study multi-label prediction for structured output spaces, a problem that occurs, for example, in object detection in images, secondary structure prediction in computational biology, and graph matching with symmetries. Conventional multi-label classification techniques are typically not applicable in this situation, because they require explicit enumeration of the label space, which is infeasible in case of structured outputs. Relying on techniques originally designed for single- label structured prediction, in particular structured support vector machines, results in reduced prediction accuracy, or leads to infeasible optimization problems. In this work we derive a maximum-margin training formulation for multi-label structured prediction that remains computationally tractable while achieving high prediction accuracy. It also shares most beneficial properties with single-label maximum-margin approaches, in particular a formulation as a convex optimization problem, efficient working set training, and PAC-Bayesian generalization bounds.}, author = {Lampert, Christoph}, booktitle = {NIPS: Neural Information Processing Systems}, publisher = {Neural Information Processing Systems Foundation}, title = {{Maximum margin multi label structured prediction}}, year = {2011}, } @article{3320, abstract = {Powerful statistical models that can be learned efficiently from large amounts of data are currently revolutionizing computer vision. These models possess a rich internal structure reflecting task-specific relations and constraints. This monograph introduces the reader to the most popular classes of structured models in computer vision. Our focus is discrete undirected graphical models which we cover in detail together with a description of algorithms for both probabilistic inference and maximum a posteriori inference. We discuss separately recently successful techniques for prediction in general structured models. In the second part of this monograph we describe methods for parameter learning where we distinguish the classic maximum likelihood based methods from the more recent prediction-based parameter learning methods. We highlight developments to enhance current models and discuss kernelized models and latent variable models. To make the monograph more practical and to provide links to further study we provide examples of successful application of many methods in the computer vision literature.}, author = {Nowozin, Sebastian and Lampert, Christoph}, journal = {Foundations and Trends in Computer Graphics and Vision}, number = {3-4}, pages = {185 -- 365}, publisher = {Now Publishers}, title = {{Structured learning and prediction in computer vision}}, doi = {10.1561/0600000033}, volume = {6}, year = {2011}, } @inproceedings{3319, abstract = {We address the problem of metric learning for multi-view data, namely the construction of embedding projections from data in different representations into a shared feature space, such that the Euclidean distance in this space provides a meaningful within-view as well as between-view similarity. Our motivation stems from the problem of cross-media retrieval tasks, where the availability of a joint Euclidean distance function is a pre-requisite to allow fast, in particular hashing-based, nearest neighbor queries. We formulate an objective function that expresses the intuitive concept that matching samples are mapped closely together in the output space, whereas non-matching samples are pushed apart, no matter in which view they are available. The resulting optimization problem is not convex, but it can be decomposed explicitly into a convex and a concave part, thereby allowing efficient optimization using the convex-concave procedure. Experiments on an image retrieval task show that nearest-neighbor based cross-view retrieval is indeed possible, and the proposed technique improves the retrieval accuracy over baseline techniques.}, author = {Quadrianto, Novi and Lampert, Christoph}, location = {Bellevue, United States}, pages = {425 -- 432}, publisher = {ML Research Press}, title = {{Learning multi-view neighborhood preserving projections}}, year = {2011}, } @article{3373, abstract = {The use of optical traps to measure or apply forces on the molecular level requires a precise knowledge of the trapping force field. Close to the trap center, this field is typically approximated as linear in the displacement of the trapped microsphere. However, applications demanding high forces at low laser intensities can probe the light-microsphere interaction beyond the linear regime. Here, we measured the full nonlinear force and displacement response of an optical trap in two dimensions using a dual-beam optical trap setup with back-focal-plane photodetection. We observed a substantial stiffening of the trap beyond the linear regime that depends on microsphere size, in agreement with Mie theory calculations. Surprisingly, we found that the linear detection range for forces exceeds the one for displacement by far. Our approach allows for a complete calibration of an optical trap.}, author = {Jahnel, Marcus and Behrndt, Martin and Jannasch, Anita and Schaeffer, Erik and Grill, Stephan}, journal = {Optics Letters}, number = {7}, pages = {1260 -- 1262}, publisher = {Optica Publishing Group}, title = {{Measuring the complete force field of an optical trap}}, doi = {10.1364/OL.36.001260}, volume = {36}, year = {2011}, } @article{3375, abstract = {By exploiting an analogy between population genetics and statistical mechanics, we study the evolution of a polygenic trait under stabilizing selection, mutation and genetic drift. This requires us to track only four macroscopic variables, instead of the distribution of all the allele frequencies that influence the trait. These macroscopic variables are the expectations of: the trait mean and its square, the genetic variance, and of a measure of heterozygosity, and are derived from a generating function that is in turn derived by maximizing an entropy measure. These four macroscopics are enough to accurately describe the dynamics of the trait mean and of its genetic variance (and in principle of any other quantity). Unlike previous approaches that were based on an infinite series of moments or cumulants, which had to be truncated arbitrarily, our calculations provide a well-defined approximation procedure. We apply the framework to abrupt and gradual changes in the optimum, as well as to changes in the strength of stabilizing selection. Our approximations are surprisingly accurate, even for systems with as few as five loci. We find that when the effects of drift are included, the expected genetic variance is hardly altered by directional selection, even though it fluctuates in any particular instance. We also find hysteresis, showing that even after averaging over the microscopic variables, the macroscopic trajectories retain a memory of the underlying genetic states.}, author = {de Vladar, Harold and Barton, Nicholas H}, journal = {Journal of the Royal Society Interface}, number = {58}, pages = {720 -- 739}, publisher = {The Royal Society}, title = {{The statistical mechanics of a polygenic character under stabilizing selection mutation and drift}}, doi = {10.1098/rsif.2010.0438}, volume = {8}, year = {2011}, } @article{3393, abstract = {Unlike unconditionally advantageous “Fisherian” variants that tend to spread throughout a species range once introduced anywhere, “bistable” variants, such as chromosome translocations, have two alternative stable frequencies, absence and (near) fixation. Analogous to populations with Allee effects, bistable variants tend to increase locally only once they become sufficiently common, and their spread depends on their rate of increase averaged over all frequencies. Several proposed manipulations of insect populations, such as using Wolbachia or “engineered underdominance” to suppress vector-borne diseases, produce bistable rather than Fisherian dynamics. We synthesize and extend theoretical analyses concerning three features of their spatial behavior: rate of spread, conditions to initiate spread from a localized introduction, and wave stopping caused by variation in population densities or dispersal rates. Unlike Fisherian variants, bistable variants tend to spread spatially only for particular parameter combinations and initial conditions. Wave initiation requires introduction over an extended region, while subsequent spatial spread is slower than for Fisherian waves and can easily be halted by local spatial inhomogeneities. We present several new results, including robust sufficient conditions to initiate (and stop) spread, using a one-parameter cubic approximation applicable to several models. The results have both basic and applied implications.}, author = {Barton, Nicholas H and Turelli, Michael}, issn = {1537-5323}, journal = {American Naturalist}, number = {3}, pages = {E48 -- E75}, publisher = {The University of Chicago Press}, title = {{Spatial waves of advance with bistable dynamics: Cytoplasmic and genetic analogues of Allee effects}}, doi = {10.1086/661246}, volume = {178}, year = {2011}, } @article{14305, abstract = {Understanding the mechanism of protein folding requires a detailed knowledge of the structural properties of the barriers separating unfolded from native conformations. The S-peptide from ribonuclease S forms its α-helical structure only upon binding to the folded S-protein. We characterized the transition state for this binding-induced folding reaction at high resolution by determining the effect of site-specific backbone thioxylation and side-chain modifications on the kinetics and thermodynamics of the reaction, which allows us to monitor formation of backbone hydrogen bonds and side-chain interactions in the transition state. The experiments reveal that α-helical structure in the S-peptide is absent in the transition state of binding. Recognition between the unfolded S-peptide and the S-protein is mediated by loosely packed hydrophobic side-chain interactions in two well defined regions on the S-peptide. Close packing and helix formation occurs rapidly after binding. Introducing hydrophobic residues at positions outside the recognition region can drastically slow down association.}, author = {Bachmann, Annett and Wildemann, Dirk and Praetorius, Florian M and Fischer, Gunter and Kiefhaber, Thomas}, issn = {1091-6490}, journal = {PNAS}, keywords = {Multidisciplinary}, number = {10}, pages = {3952--3957}, publisher = {Proceedings of the National Academy of Sciences}, title = {{Mapping backbone and side-chain interactions in the transition state of a coupled protein folding and binding reaction}}, doi = {10.1073/pnas.1012668108}, volume = {108}, year = {2011}, } @article{7701, abstract = {During assembly of the Drosophila olfactory circuit, projection neuron (PN) dendrites prepattern the developing antennal lobe before the arrival of axons from their presynaptic partners, the adult olfactory receptor neurons (ORNs). We previously found that levels of transmembrane Semaphorin-1a, which acts as a receptor, instruct PN dendrite targeting along the dorsolateral-ventromedial axis. Here we show that two secreted semaphorins, Sema-2a and Sema-2b, provide spatial cues for PN dendrite targeting. Sema-2a and Sema-2b proteins are distributed in gradients opposing the Sema-1a protein gradient, and Sema-1a binds to Sema-2a-expressing cells. In Sema-2a and Sema-2b double mutants, PN dendrites that normally target dorsolaterally in the antennal lobe mistarget ventromedially, phenocopying cell-autonomous Sema-1a removal from these PNs. Cell ablation, cell-specific knockdown, and rescue experiments indicate that secreted semaphorins from degenerating larval ORN axons direct dendrite targeting. Thus, a degenerating brain structure instructs the wiring of a developing circuit through the repulsive action of secreted semaphorins.}, author = {Sweeney, Lora Beatrice Jaeger and Chou, Ya-Hui and Wu, Zhuhao and Joo, William and Komiyama, Takaki and Potter, Christopher J. and Kolodkin, Alex L. and Garcia, K. Christopher and Luo, Liqun}, issn = {0896-6273}, journal = {Neuron}, number = {5}, pages = {734--747}, publisher = {Elsevier}, title = {{Secreted semaphorins from degenerating larval ORN axons direct adult projection neuron dendrite targeting}}, doi = {10.1016/j.neuron.2011.09.026}, volume = {72}, year = {2011}, } @article{7702, abstract = {Longitudinal axon fascicles within the Drosophila embryonic CNS provide connections between body segments and are required for coordinated neural signaling along the anterior-posterior axis. We show here that establishment of select CNS longitudinal tracts and formation of precise mechanosensory afferent innervation to the same CNS region are coordinately regulated by the secreted semaphorins Sema-2a and Sema-2b. Both Sema-2a and Sema-2b utilize the same neuronal receptor, plexin B (PlexB), but serve distinct guidance functions. Localized Sema-2b attraction promotes the initial assembly of a subset of CNS longitudinal projections and subsequent targeting of chordotonal sensory afferent axons to these same longitudinal connectives, whereas broader Sema-2a repulsion serves to prevent aberrant innervation. In the absence of Sema-2b or PlexB, chordotonal afferent connectivity within the CNS is severely disrupted, resulting in specific larval behavioral deficits. These results reveal that distinct semaphorin-mediated guidance functions converge at PlexB and are critical for functional neural circuit assembly.}, author = {Wu, Zhuhao and Sweeney, Lora Beatrice Jaeger and Ayoob, Joseph C. and Chak, Kayam and Andreone, Benjamin J. and Ohyama, Tomoko and Kerr, Rex and Luo, Liqun and Zlatic, Marta and Kolodkin, Alex L.}, issn = {0896-6273}, journal = {Neuron}, number = {2}, pages = {281--298}, publisher = {Elsevier}, title = {{A combinatorial semaphorin code instructs the initial steps of sensory circuit assembly in the Drosophila CNS}}, doi = {10.1016/j.neuron.2011.02.050}, volume = {70}, year = {2011}, }