Hybrid algorithms for distributed constraint satisfaction.

A Distributed Constraint Satisfaction Problem (DisCSP) is a CSP which is divided into several inter-related complex local problems, each assigned to a different agent. Thus, each agent has knowledge of the variables and corresponding domains of its local problem together with the constraints relating its own variables (intra-agent constraints) and the constraints linking its local problem to other local problems (inter-agent constraints). DisCSPs have a variety of practical applications including, for example, meeting scheduling and sensor networks. Existing approaches to Distributed Constraint Satisfaction can be mainly classified into two families of algorithms: systematic search and local search. Systematic search algorithms are complete but may take exponential time. Local search algorithms often converge quicker to a solution for large problems but are incomplete. Problem solving could be improved through using hybrid algorithms combining the completeness of systematic search with the speed of local search. This thesis explores hybrid (systematic + local search) algorithms which cooperate to solve DisCSPs. Three new hybrid approaches which combine both systematic and local search for Distributed Constraint Satisfaction are presented: (i) DisHyb; (ii) Multi-Hyb and; (iii) Multi-HDCS. These approaches use distributed local search to gather information about difficult variables and best values in the problem. Distributed systematic search is run with a variable and value ordering determined by the knowledge learnt through local search. Two implementations of each of the three approaches are presented: (i) using penalties as the distributed local search strategy and; (ii) using breakout as the distributed local search strategy. The three approaches are evaluated on several problem classes. The empirical evaluation shows these distributed hybrid approaches to significantly outperform both systematic and local search DisCSP algorithms. DisHyb, Multi-Hyb and Multi-HDCS are shown to substantially speed-up distributed problem solving with distributed systematic search taking less time to run by using the information learnt by distributed local search. As a consequence, larger problems can now be solved in a more practical timeframe

Treatment Toxicity: Radiation

Radiation exposures, both intentional and unintentional, have influence on normal tissue function. Short-term and long-term injuries can occur to all cell systems of both limited and rapid self-renewal potential. Radiation effects can last a lifetime for a patient and can produce complications for all organs and systems. Often invisible at the time of exposure, the fingerprints for cell damage can appear at any timepoint after. Health-care providers will need comprehensive knowledge and understanding of the acute and late effects of radiation exposure and how these interrelate with immediate and long-term care

Willingness to Use a Wearable Device Capable of Detecting and Reversing Overdose Among People Who Use Opioids in Philadelphia

Background: The incidence of opioid-related overdose deaths has been rising for 30 years and has been further exacerbated amidst the COVID-19 pandemic. Naloxone can reverse opioid overdose, lower death rates, and enable a transition to medication for opioid use disorder. Though current formulations for community use of naloxone have been shown to be safe and effective public health interventions, they rely on bystander presence. We sought to understand the preferences and minimum necessary conditions for wearing a device capable of sensing and reversing opioid overdose among people who regularly use opioids. Methods: We conducted a combined cross-sectional survey and semi-structured interview at a respite center, shelter, and syringe exchange drop-in program in Philadelphia, Pennsylvania, USA during the COVID-19 pandemic in August and September 2020. The primary aim was to explore the proportion of participants who would use a wearable device to detect and reverse overdose. Preferences regarding designs and functionalities were collected via a questionnaire with items having Likert-based response options and a semi-structured interview intended to elicit feedback on prototype designs. Independent variables included demographics, opioid use habits, and previous experience with overdose. Results: A total of 97 adults with an opioid-use history of at least 3 months were interviewed. A majority of survey participants (76%) reported a willingness to use a device capable of detecting an overdose and automatically administering a reversal agent upon initial survey. When reflecting on the prototype, most respondents (75.5%) reported that they would wear the device always or most of the time. Respondents indicated discreetness and comfort as important factors that increased their chance of uptake. Respondents suggested that people experiencing homelessness and those with low tolerance for opioids would be in greatest need of the device. Conclusions: The majority of people sampled with a history of opioid use in an urban setting were interested in having access to a device capable of detecting and reversing an opioid overdose. Participants emphasized privacy and comfort as the most important factors influencing their willingness to use such a device. Trial Registration: NCT0453059

KL Estimation of the Power Spectrum Parameters from the Angular Distribution of Galaxies in Early SDSS Data

We present measurements of parameters of the 3-dimensional power spectrum of galaxy clustering from 222 square degrees of early imaging data in the Sloan Digital Sky Survey. The projected galaxy distribution on the sky is expanded over a set of Karhunen-Loeve eigenfunctions, which optimize the signal-to-noise ratio in our analysis. A maximum likelihood analysis is used to estimate parameters that set the shape and amplitude of the 3-dimensional power spectrum. Our best estimates are Gamma=0.188 +/- 0.04 and sigma_8L = 0.915 +/- 0.06 (statistical errors only), for a flat Universe with a cosmological constant. We demonstrate that our measurements contain signal from scales at or beyond the peak of the 3D power spectrum. We discuss how the results scale with systematic uncertainties, like the radial selection function. We find that the central values satisfy the analytically estimated scaling relation. We have also explored the effects of evolutionary corrections, various truncations of the KL basis, seeing, sample size and limiting magnitude. We find that the impact of most of these uncertainties stay within the 2-sigma uncertainties of our fiducial result.Comment: Fig 1 postscript problem correcte

Detectors for the James Webb Space Telescope Near-Infrared Spectrograph I: Readout Mode, Noise Model, and Calibration Considerations

We describe how the James Webb Space Telescope (JWST) Near-Infrared Spectrograph's (NIRSpec's) detectors will be read out, and present a model of how noise scales with the number of multiple non-destructive reads sampling-up-the-ramp. We believe that this noise model, which is validated using real and simulated test data, is applicable to most astronomical near-infrared instruments. We describe some non-ideal behaviors that have been observed in engineering grade NIRSpec detectors, and demonstrate that they are unlikely to affect NIRSpec sensitivity, operations, or calibration. These include a HAWAII-2RG reset anomaly and random telegraph noise (RTN). Using real test data, we show that the reset anomaly is: (1) very nearly noiseless and (2) can be easily calibrated out. Likewise, we show that large-amplitude RTN affects only a small and fixed population of pixels. It can therefore be tracked using standard pixel operability maps.Comment: 55 pages, 10 figure

The Angular Correlation Function of Galaxies from Early SDSS Data

The Sloan Digital Sky Survey is one of the first multicolor photometric and spectroscopic surveys designed to measure the statistical properties of galaxies within the local Universe. In this Letter we present some of the initial results on the angular 2-point correlation function measured from the early SDSS galaxy data. The form of the correlation function, over the magnitude interval 18<r*<22, is shown to be consistent with results from existing wide-field, photographic-based surveys and narrower CCD galaxy surveys. On scales between 1 arcminute and 1 degree the correlation function is well described by a power-law with an exponent of ~ -0.7. The amplitude of the correlation function, within this angular interval, decreases with fainter magnitudes in good agreement with analyses from existing galaxy surveys. There is a characteristic break in the correlation function on scales of approximately 1-2 degrees. On small scales, < 1', the SDSS correlation function does not appear to be consistent with the power-law form fitted to the 1'< theta <0.5 deg data. With a data set that is less than 2% of the full SDSS survey area, we have obtained high precision measurements of the power-law angular correlation function on angular scales 1' < theta < 1 deg, which are robust to systematic uncertainties. Because of the limited area and the highly correlated nature of the error covariance matrix, these initial results do not yet provide a definitive characterization of departures from the power-law form at smaller and larger angles. In the near future, however, the area of the SDSS imaging survey will be sufficient to allow detailed analysis of the small and large scale regimes, measurements of higher-order correlations, and studies of angular clustering as a function of redshift and galaxy type

Functional diversity and community assembly of river invertebrates show globally consistent responses to decreasing glacier cover

Global change threatens invertebrate biodiversity and its central role in numerous ecosystem functions and services. Functional trait analyses have been advocated to uncover global mechanisms behind biodiversity responses to environmental change, but the application of this approach for invertebrates is underdeveloped relative to other organism groups. From an evaluation of 363 records comprising >1.23 million invertebrates collected from rivers across nine biogeographic regions on three continents, consistent responses of community trait composition and diversity to replicated gradients of reduced glacier cover are demonstrated. After accounting for a systematic regional effect of latitude, the processes shaping river invertebrate functional diversity are globally consistent. Analyses nested within individual regions identified an increase in functional diversity as glacier cover decreases. Community assembly models demonstrated that dispersal limitation was the dominant process underlying these patterns, although environmental filtering was also evident in highly glacierized basins. These findings indicate that predictable mechanisms govern river invertebrate community responses to decreasing glacier cover globally.This work was funded by the following organisations: The UK Natural Environment Research Council grants and studentships GR9/2913, NE/E003729/1, NE/E004539/1, NE/E004148/1, 20 NE/G523963/1, NER/S/A/2003/11192, and NE/L002574/1; the European Union Environment and Climate Programme Arctic and Alpine Stream Ecosystem Research (AASER) project (ENV-CT95-0164); EU-FP7 Assessing Climate impacts on the Quality and quantity of WAter (ACQWA) project (212250); Icelandic Research Council (954890095, 954890096); University of Iceland Research Fund (GMG96, GMG97, GMG98), Wyoming Center for Environmental Hydrology and Geophysics-National Science Foundation (1208909); USA-Wyoming NASA Space Grant Faculty Research Initiation (#NNX10A095H); USA-NSF Wyoming Epscor; Nationalpark Hohe Tauern, Austria; the Royal Society (International Outgoing Grant 2006/R4); the Leverhulme Trust; the Universities of Leeds, Birmingham, Iceland and Innsbruck; European Centre for Arctic Environmental Research (ARCFAC): a Research Infrastructures Action of the European Community FP6 (026129-2008- 72); the Stelvio National Park (2000-2001); the Autonomous Province of Trento (HIGHEST project, 2001-2004, del. PAT n. 1060/2001; VETTA project, 2003-2006, del. PAT n. 3402/2002); MUSE-Museo delle Scienze. We are grateful to Russell Taylor and Mike Winterbourn at the University of Canterbury, NZ, who helped to collect NZ invertebrate data and assisted with identification, and to Hakon Adalsteinsson who contributed to data collection in Iceland. Many other people, too numerous to mention, assisted with fieldwork at all of the study locations. The European Science Foundation sponsored an exploratory ┘ﾗヴﾆゲｴﾗヮ WﾐデｷデﾉWS さGﾉ;IｷWヴ-fed rivers, hydroecology and climate change: current knowledge and future network of monitoring sites (GLAC-HYDROECO-NETぶざ デｴ;デ ┘;ゲ ｴWﾉS ｷﾐ Birmingham, UK in September of 2013 where some of the ideas in this paper were first discussedPeer Reviewe

Nanosatellite optical downlink experiment: design, simulation, and prototyping

The nanosatellite optical downlink experiment (NODE) implements a free-space optical communications (lasercom) capability on a CubeSat platform that can support low earth orbit (LEO) to ground downlink rates>10  Mbps. A primary goal of NODE is to leverage commercially available technologies to provide a scalable and cost-effective alternative to radio-frequency-based communications. The NODE transmitter uses a 200-mW 1550-nm master-oscillator power-amplifier design using power-efficient M-ary pulse position modulation. To facilitate pointing the 0.12-deg downlink beam, NODE augments spacecraft body pointing with a microelectromechanical fast steering mirror (FSM) and uses an 850-nm uplink beacon to an onboard CCD camera. The 30-cm aperture ground telescope uses an infrared camera and FSM for tracking to an avalanche photodiode detector-based receiver. Here, we describe our approach to transition prototype transmitter and receiver designs to a full end-to-end CubeSat-scale system. This includes link budget refinement, drive electronics miniaturization, packaging reduction, improvements to pointing and attitude estimation, implementation of modulation, coding, and interleaving, and ground station receiver design. We capture trades and technology development needs and outline plans for integrated system ground testing.United States. National Aeronautics and Space Administration. Research Fellowship ProgramLincoln Laboratory (Lincoln Scholars)Lincoln Laboratory (Military Fellowship Program)Fundación Obra Social de La Caixa (Fellowship)Samsung FellowshipUnited States. Air Force (Assistant Secretary of Defense for Research & Engineering. Contract FAs872105C0002

In the dedicated pursuit of dedicated capital: restoring an indigenous investment ethic to British capitalism

Tony Blair’s landslide electoral victory on May 1 (New Labour Day?) presents the party in power with a rare, perhaps even unprecedented, opportunity to revitalise and modernise Britain’s ailing and antiquated manufacturing economy.* If it is to do so, it must remain true to its long-standing (indeed, historic) commitment to restore an indigenous investment ethic to British capitalism. In this paper we argue that this in turn requires that the party reject the very neo-liberal orthodoxies which it offered to the electorate as evidence of its competence, moderation and ‘modernisation’, which is has internalised, and which it apparently now views as circumscribing the parameters of the politically and economically possible