Large deviation asymptotics for occupancy problems

In the standard formulation of the occupancy problem one considers the distribution of r balls in n cells, with each ball assigned independently to a given cell with probability 1/n. Although closed form expressions can be given for the distribution of various interesting quantities (such as the fraction of cells that contain a given number of balls), these expressions are often of limited practical use. Approximations provide an attractive alternative, and in the present paper we consider a large deviation approximation as r and n tend to infinity. In order to analyze the problem we first consider a dynamical model, where the balls are placed in the cells sequentially and ``time'' corresponds to the number of balls that have already been thrown. A complete large deviation analysis of this ``process level'' problem is carried out, and the rate function for the original problem is then obtained via the contraction principle. The variational problem that characterizes this rate function is analyzed, and a fairly complete and explicit solution is obtained. The minimizing trajectories and minimal cost are identified up to two constants, and the constants are characterized as the unique solution to an elementary fixed point problem. These results are then used to solve a number of interesting problems, including an overflow problem and the partial coupon collector's problem.Comment: Published by the Institute of Mathematical Statistics (http://www.imstat.org) in the Annals of Probability (http://www.imstat.org/aop/) at http://dx.doi.org/10.1214/00911790400000013

Multi-object spectroscopy of the field surrounding PKS 2126-158: Discovery of a z=0.66 galaxy group

The high-redshift radio-loud quasar PKS 2126-158 is found to have a large number of red galaxies in close apparent proximity. We use the Gemini Multi-Object Spectrograph (GMOS) on Gemini South to obtain optical spectra for a large fraction of these sources. We show that there is a group of galaxies at $z\sim0.66$, coincident with a metal-line absorption system seen in the quasar's optical spectrum. The multiplexing capabilities of GMOS also allow us to measure redshifts of many foreground galaxies in the field surrounding the quasar. The galaxy group has five confirmed members, and a further four fainter galaxies are possibly associated. All confirmed members exhibit early-type galaxy spectra, a rare situation for a Mg II absorbing system. We discuss the relationship of this group to the absorbing gas, and the possibility of gravitational lensing of the quasar due to the intervening galaxies.Comment: Monthly Notices of the Royal Astronomical Society, in press. 10 pages, 8 figure

Mediating exposure in public interactions

Mobile computing and public interactions together open up a new range of challenges in interaction design. To date a very gregarious model of interaction has been assumed. However, the public setting will invoke feelings of shyness and a desire to control the personal exposure associated with interactions. In this paper we discuss these issues and our initial tests of a system which affords a control beyond "engage or don't engage"

Estimating Waterfowl Densities in a Flooded Forest: a Comparison of Methods

During winter, aerial surveys are used to estimate densities of ducks that occupy open-water habitats. However, such surveys are ineffective for sampling forest-dwelling species, especially Aix sponsa (Wood Ducks), Anas platyrhynchos (Mallards), and Lophodytes cucullatus (Hooded Mergansers). We evaluated fixed-radius plot (FRP) and Reynolds and Goodrum variable-radius plot (VRP) methods for estimating waterfowl densities in a flooded hardwood bottomland. We constructed 15 elevated blinds on the Angelina River flood plain in eastern Texas and established a 1-ha FRP around each blind; color-coded markers were placed at fixed intervals from each blind. Observers surveyed waterfowl from blinds for 21 mornings during January–March, 1990. For FRPs, species, sex, and time a bird entered and exited the plot were recorded. For VRPs, similar data and estimated observer-to-bird distance were recorded. Data were arranged in a randomized block design and tested using 1-way analyses of variances. Wood Ducks, Mallards, and Hooded Mergansers comprised 68, 18, and 10% of the birds recorded, respectively. Wood Duck density estimates (per ha) for FRP, Reynolds VRP, and Goodrum VRP methods were 0.65, 0.49, and 1.00 (P \u3c 0.001), respectively; for Mallards, estimates were 0.27, 0.20, and 0.33 (P \u3c 0.001), respectively; and estimates were 0.09, 0.13, and 0.15 (P = 0.003) for Hooded Mergansers, respectively. Based on ease of implementation, complexity of data analyses, and precision of density estimates, the FRP and Goodrum VRP methods are recommended for sampling waterfowl in flooded forests

My blue heaven : Fox-Trot

https://digitalcommons.library.umaine.edu/mmb-vp/7259/thumbnail.jp

If It Wasn\u27t For You

https://digitalcommons.library.umaine.edu/mmb-vp/2890/thumbnail.jp

Development of a synthetic phantom for the selection of optimal scanning parameters in CAD-CT colonography

The aim of this paper is to present the development of a synthetic phantom that can be used for the selection of optimal scanning parameters in computed tomography (CT) colonography. In this paper we attempt to evaluate the influence of the main scanning parameters including slice thickness, reconstruction interval, field of view, table speed and radiation dose on the overall performance of a computer aided detection (CAD)–CTC system. From these parameters the radiation dose received a special attention, as the major problem associated with CTC is the patient exposure to significant levels of ionising radiation. To examine the influence of the scanning parameters we performed 51 CT scans where the spread of scanning parameters was divided into seven different protocols. A large number of experimental tests were performed and the results analysed. The results show that automatic polyp detection is feasible even in cases when the CAD–CTC system was applied to low dose CT data acquired with the following protocol: 13 mAs/rotation with collimation of 1.5 mm × 16 mm, slice thickness of 3.0 mm, reconstruction interval of 1.5 mm, table speed of 30 mm per rotation. The CT phantom data acquired using this protocol was analysed by an automated CAD–CTC system and the experimental results indicate that our system identified all clinically significant polyps (i.e. larger than 5 mm)

A population search filter for hard-to-reach populations increased search efficiency for a systematic review

Objective: This paper discusses how hard-to-reach population groups were conceptualised into a search filter. The objectives of this paper are: 1) to discuss how the authors designed a multi-stranded population search filter and, 2) to retrospectively test the effectiveness of the search filter in capturing all relevant populations (e.g. homeless people, immigrants, substance misusers) in a public health systematic review. Study design and setting: Systematic and retrospective analysis via case-study. Retrospective analysis of the search filter was conducted by comparing the MEDLINE search results retrieved without using the search filter against those retrieved with the search filter. 5465 additional results from the unfiltered search were screened to the same criteria as the filtered search. Results: No additional populations were identified in the unfiltered sample. The search filter reduced the volume of MEDLINE hits to screen by 64% with no impact on inclusion of populations. Conclusion: The results demonstrate the effectiveness of the filter in capturing all relevant UK populations for the review. This suggests that well planned search filters can be written for reviews which analyse imprecisely defined population groups. This filter could be used in topic areas of associated co-morbidities, for rapid clinical searches, or for investigating hard-to-reach populations