67 research outputs found

    Scenic: A Language for Scenario Specification and Scene Generation

    Full text link
    We propose a new probabilistic programming language for the design and analysis of perception systems, especially those based on machine learning. Specifically, we consider the problems of training a perception system to handle rare events, testing its performance under different conditions, and debugging failures. We show how a probabilistic programming language can help address these problems by specifying distributions encoding interesting types of inputs and sampling these to generate specialized training and test sets. More generally, such languages can be used for cyber-physical systems and robotics to write environment models, an essential prerequisite to any formal analysis. In this paper, we focus on systems like autonomous cars and robots, whose environment is a "scene", a configuration of physical objects and agents. We design a domain-specific language, Scenic, for describing "scenarios" that are distributions over scenes. As a probabilistic programming language, Scenic allows assigning distributions to features of the scene, as well as declaratively imposing hard and soft constraints over the scene. We develop specialized techniques for sampling from the resulting distribution, taking advantage of the structure provided by Scenic's domain-specific syntax. Finally, we apply Scenic in a case study on a convolutional neural network designed to detect cars in road images, improving its performance beyond that achieved by state-of-the-art synthetic data generation methods.Comment: 41 pages, 36 figures. Full version of a PLDI 2019 paper (extending UC Berkeley EECS Department Tech Report No. UCB/EECS-2018-8

    How Are Urban Green Spaces and Residential Development Related? A Synopsis of Multi-Perspective Analyses for Leipzig, Germany

    Get PDF
    The relationship between urban green spaces (UGS) and residential development is complex: UGS have positive and negative immediate impacts on residents’ well-being, residential location choice, housing, and land markets. Property owners and real estate agents might consider how prospective clients perceive UGS and act accordingly, while urban planners influence UGS location and management as well as aim at steering the built environment. Typically, studies focus on one of these perspectives at a time. Here, we provide a synopsis of results from studies, taking different perspectives for a single case study: Leipzig, Germany. We summarise and discuss the findings of eight studies on UGS and residential development. In detail, these studies focus on spatial pattern analysis, hedonic pricing analysis, mixed-methods studies on experts’ perspectives, surveys, and choice experiments exploring residents’ perceptions of UGS. We reflect on the feasibility of deriving a synthesis out of these independent studies and to what extent context matters. We conclude that both triangulating of data and methods, as well as long-term and context-sensitive studies are needed to explain the interlinkages between UGS and residential development and their context dependency.Peer Reviewe

    High girth column-weight-two LDPC codes based on distance graphs

    Get PDF
    Copyright © 2007 G. Malema and M. Liebelt. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.LDPC codes of column weight of two are constructed from minimal distance graphs or cages. Distance graphs are used to represent LDPC code matrices such that graph vertices that represent rows and edges are columns. The conversion of a distance graph into matrix form produces an adjacency matrix with column weight of two and girth double that of the graph. The number of 1's in each row (row weight) is equal to the degree of the corresponding vertex. By constructing graphs with different vertex degrees, we can vary the rate of corresponding LDPC code matrices. Cage graphs are used as examples of distance graphs to design codes with different girths and rates. Performance of obtained codes depends on girth and structure of the corresponding distance graphs.Gabofetswe Malema and Michael Liebel

    PDE-4 inhibition rescues aberrant synaptic plasticity in Drosophila and mouse models of fragile X syndrome.

    Get PDF
    Fragile X syndrome (FXS) is the leading cause of both intellectual disability and autism resulting from a single gene mutation. Previously, we characterized cognitive impairments and brain structural defects in a Drosophila model of FXS and demonstrated that these impairments were rescued by treatment with metabotropic glutamate receptor (mGluR) antagonists or lithium. A well-documented biochemical defect observed in fly and mouse FXS models and FXS patients is low cAMP levels. cAMP levels can be regulated by mGluR signaling. Herein, we demonstrate PDE-4 inhibition as a therapeutic strategy to ameliorate memory impairments and brain structural defects in the Drosophila model of fragile X. Furthermore, we examine the effects of PDE-4 inhibition by pharmacologic treatment in the fragile X mouse model. We demonstrate that acute inhibition of PDE-4 by pharmacologic treatment in hippocampal slices rescues the enhanced mGluR-dependent LTD phenotype observed in FXS mice. Additionally, we find that chronic treatment of FXS model mice, in adulthood, also restores the level of mGluR-dependent LTD to that observed in wild-type animals. Translating the findings of successful pharmacologic intervention from the Drosophila model into the mouse model of FXS is an important advance, in that this identifies and validates PDE-4 inhibition as potential therapeutic intervention for the treatment of individuals afflicted with FXS

    The testability of microprocessor systems: an assessment of signature analysis as a method of field-service

    Get PDF
    Thesis (MESc) -- University of Adelaide, Dept. of Electrical Engineering, 198

    High Girth Column-Weight-Two LDPC Codes Based on Distance Graphs

    No full text
    LDPC codes of column weight of two are constructed from minimal distance graphs or cages. Distance graphs are used to represent LDPC code matrices such that graph vertices that represent rows and edges are columns. The conversion of a distance graph into matrix form produces an adjacency matrix with column weight of two and girth double that of the graph. The number of 1's in each row (row weight) is equal to the degree of the corresponding vertex. By constructing graphs with different vertex degrees, we can vary the rate of corresponding LDPC code matrices. Cage graphs are used as examples of distance graphs to design codes with different girths and rates. Performance of obtained codes depends on girth and structure of the corresponding distance graphs.</p

    Quasi-Cyclic LDPC Codes of Column-Weight Two Using a Search Algorithm

    No full text
    This article introduces a search algorithm for constructing quasi-cyclic LDPC codes of column-weight two. To obtain a submatrix structure, rows are divided into groups of equal sizes. Rows in a group are connected in their numerical order to obtain a cyclic structure. Two rows forming a column must be at a specified distance from each other to obtain a given girth. The search for rows satisfying the distance is done sequentially or randomly. Using the proposed algorithm regular and irregular column-weight-two codes are obtained over a wide range of girths, rates, and lengths. The algorithm, which has a complexity linear with respect to the number of rows, provides an easy and fast way to construct quasi-cyclic LDPC codes. Constructed codes show good bit-error rate performance with randomly shifted codes performing better than sequentially shifted ones.</p
    • …
    corecore