76,227 research outputs found

    Message Reduction in the LOCAL Model Is a Free Lunch

    Get PDF
    A new spanner construction algorithm is presented, working under the LOCAL model with unique edge IDs. Given an n-node communication graph, a spanner with a constant stretch and O(n^{1 + epsilon}) edges (for an arbitrarily small constant epsilon > 0) is constructed in a constant number of rounds sending O(n^{1 + epsilon}) messages whp. Consequently, we conclude that every t-round LOCAL algorithm can be transformed into an O(t)-round LOCAL algorithm that sends O(t * n^{1 + epsilon}) messages whp. This improves upon all previous message-reduction schemes for LOCAL algorithms that incur a log^{Omega (1)} n blow-up of the round complexity

    F as in Fat: How Obesity Policies Are Failing in America, 2004

    Get PDF
    Examines national and state obesity rates and government policies. Focuses on setting a baseline of current policies and programs, and offers a comprehensive look at their range and quality

    Gene Expression and its Discontents: Developmental disorders as dysfunctions of epigenetic cognition

    Get PDF
    Systems biology presently suffers the same mereological and sufficiency fallacies that haunt neural network models of high order cognition. Shifting perspective from the massively parallel space of gene matrix interactions to the grammar/syntax of the time series of expressed phenotypes using a cognitive paradigm permits import of techniques from statistical physics via the homology between information source uncertainty and free energy density. This produces a broad spectrum of possible statistical models of development and its pathologies in which epigenetic regulation and the effects of embedding environment are analogous to a tunable enzyme catalyst. A cognitive paradigm naturally incorporates memory, leading directly to models of epigenetic inheritance, as affected by environmental exposures, in the largest sense. Understanding gene expression, development, and their dysfunctions will require data analysis tools considerably more sophisticated than the present crop of simplistic models abducted from neural network studies or stochastic chemical reaction theory

    Lurching Toward Chernobyl: Dysfunctions of Real-Time Computation

    Get PDF
    Cognitive biological structures, social organizations, and computing machines operating in real time are subject to Rate Distortion Theorem constraints driven by the homology between information source uncertainty and free energy density. This exposes the unitary structure/environment system to a relentless entropic torrent compounded by sudden large deviations causing increased distortion between intent and impact, particularly as demands escalate. The phase transitions characteristic of information phenomena suggest that, rather than graceful decay under increasing load, these structures will undergo punctuated degradation akin to spontaneous symmetry breaking in physical systems. Rate distortion problems, that also affect internal structural dynamics, can become synergistic with limitations equivalent to the inattentional blindness of natural cognitive process. These mechanisms, and their interactions, are unlikely to scale well, so that, depending on architecture, enlarging the structure or its duties may lead to a crossover point at which added resources must be almost entirely devoted to ensuring system stability -- a form of allometric scaling familiar from biological examples. This suggests a critical need to tune architecture to problem type and system demand. A real-time computational structure and its environment are a unitary phenomenon, and environments are usually idiosyncratic. Thus the resulting path dependence in the development of pathology could often require an individualized approach to remediation more akin to an arduous psychiatric intervention than to the traditional engineering or medical quick fix. Failure to recognize the depth of these problems seems likely to produce a relentless chain of the Chernobyl-like failures that are necessary, bot often insufficient, for remediation under our system

    The safety case and the lessons learned for the reliability and maintainability case

    Get PDF
    This paper examine the safety case and the lessons learned for the reliability and maintainability case

    Organic Food for Youth in Public Settings: Potentials and Challenges. Preliminary Recommendations from a European Study

    Get PDF
    This report contains presentations from the four explorative work packages in iPOPY. The iPOPY project – innovative Public Organic food Procurement for Youth – is one of eight transnational research programs initiated by the 11 European countries participating in the CORE Organic I funding body network. iPOPY aims at increasing the consumption of organic food among young people, especially in school meal settings but also elsewhere, e.g. at music festivals. We work towards this goal by studying how organic food as well as the organic concept in general has been introduced in public food serving settings in various countries, and what may be the most promising approaches. Italy, Finland, Denmark, Norway and Germany are the countries being studied. The iPOPY work packages explore policy issues, supply chain organization and the impact of certification, the users’ perceptions and participation in the food system, and the health impacts of organic food implementation. By June 2010, iPOPY will be completed. Hence, this report is linked to the last iPOPY seminar arranged during the BioFach Trade Fair in Nuremberg, Germany. We arranged similar seminars also in 2008 and 2009. These seminars presented the situation with respect to organic school meals in many different European countries (2008) and in more detail in iPOPY countries as well as some relevant cases (2009). Proceedings are available from the 2009 seminar (Nölting et al 2009), and all presentations from the 2008 seminar are found on the iPOPY website, www.ipopy.coreportal.org. In the seminar in 2010, we will draw a link from iPOPY results to the municipality of Nuremberg, which has ambitious aims as to becoming an Organic Model City (BioModellstadt). This includes far reaching goals for the share of organic and regional food served in public schools and kindergartens. Further, the project results will be linked to the general situation for school meals in Europe. For this presentation, no written paper is available, but we will present the slides on the website. From the project we present preliminary recommendations and conclusions from the four explorative work packages

    Food in schools : encouraging healthier eating

    Get PDF

    Spartan Daily, April 1, 1992

    Get PDF
    Volume 98, Issue 48https://scholarworks.sjsu.edu/spartandaily/8261/thumbnail.jp
    • …
    corecore