Randomness-efficient curve sampling

Curve samplers are sampling algorithms that proceed by viewing the domain as a vector space over a finite field, and randomly picking a low-degree curve in it as the sample. Curve samplers exhibit a nice property besides the sampling property: the restriction of low-degree polynomials over the domain to the sampled curve is still low-degree. This property is often used in combination with the sampling property and has found many applications, including PCP constructions, local decoding of codes, and algebraic PRG constructions.

The randomness complexity of curve samplers is a crucial parameter for its applications. It is known that (non-explicit) curve samplers using O(log N + log(1/δ)) random bits exist, where N is the domain size and δ is the confidence error. The question of explicitly constructing randomness-efficient curve samplers was first raised in [TU06] where they obtained curve samplers with near-optimal randomness complexity.

In this thesis, we present an explicit construction of low-degree curve samplers with optimal randomness complexity (up to a constant factor) that sample curves of degree (m log_q(1/δ))^O(1) in F_q^m. Our construction is a delicate combination of several components, including extractor machinery, limited independence, iterated sampling, and list-recoverable codes.

Procedures to prevent the occurrence of potentially dangerous situations during the operation of the Mackereth 1-metre mini or short sediment corer

During the 1950s and 1960s, F.J.H. Mackereth developed and published plans for a series of pneumatic samplers for lake sediments. Unfortunately, as the equipment was continually evolving during ensuing research, no user manuals, beyond the original publication, had been produced. Over the last few years there have been a few potentially very serious accidents with the 1-metre corer, which has prompted the authors to carry out a risk assessment. This highlighted two weaknesses in the design and its later developments. They can be corrected simply by checking for screw threads that may have been added to the exhaust port on the mini-corer, and by changing the operating procedure. An A4 nine-page user manual is now available from the authors. A small charge ( pound sterling 10 in 1998) will be made to cover handling costs and postage.

The choice of a suitable sampler for benthic macroinvertebrates in deep rivers

Both chemical and biological methods are used to assess the water quality of rivers. Many standard physical and chemical methods are now established, but biological procedures of comparable accuracy and versatility are still lacking. This is unfortunate because the biological assessment of water quality has several advantages over physical and chemical analyses. Several groups of organisms have been used to assess water quality in rivers and these include Bacteria, Protozoa, Algae, macrophytes, macroinvertebrates and fish. Hellawell (1978) provides an excellent review of the advantages and disadvantages of these groups, and concludes that macroinvertebrates are the most useful for monitoring water quality. Although macroinvertebrates are relatively easy to sample in shallow water (depth < 1m), quantitative sampling poses more problems than qualitative sampling because a large number of replicate sampling units are usually required for accurate estimates of numbers or biomass per unit area. Both qualitative and quantitative sampling are difficult in deep water (depth > 1m). The present paper first considers different types of samplers with emphasis on immediate samplers, and then discusses some problems in choosing a suitable sampler for benthic macroinvertebrates in deep rivers.

Precision estimates and suggested sample sizes for length-frequency data

For most fisheries applications, the shape of a length-frequency distribution is much more important than its mean length or variance. This makes it difficult to evaluate at which point a sample size is adequate. By estimating the coefficient of variation of the counts in each length class and taking a weighted mean of these, a measure of precision was obtained that takes the precision in all length classes into account. The precision estimates were closely associated with the ratio of the sample size to the number of size classes in each sample. As a rule-of-thumb, a minimum sample size of 10 times the number of length classes in the sample is suggested because the precision deteriorates rapidly for smaller sample sizes. In absence of such a rule-of-thumb, samplers have previously under-estimated the required sample size for samples with large fish, while over-sampling small fish of the same species.

Actividade de pesca de emalhe e de arrasto na Baía de Maputo em 1984

The main goal of this paper is to determine the total catch of fish and shrimp made by driftnet fleet and trawling in Maputo Bay in 1984. This estimate is rather primitive in relation to artisanal fisheries. Fishermen show a lack of motivation for registration and data transmition (mainly due to a lack of mobilization and awareness). Then the quality of data is low and the informative system is not effective. The study is based on records of several organizations (Sulpesca, the Maritime Administration of Maputo, Maputo Fisheries Service) and enriched with information collected by samplers of the Instituto de Investigação Pesqueira of Maputo.

Distribution of phytoplankton in the Three-Gorge Reservoir during rainy and dry seasons

After damming of the Yangtze River, in order to explore the impacts of the Three-Gorge Dam (TGD) on the aquatic ecosystem, phytoplankton composition, abundance and biomass spatial distribution were studied in the Three-Gorge Reservoir (TGR), and the closest upstream anabranch Xiangxi River, which is 38 kin away from the Three-Gorge Dam (TGD) during August (rainy season) 2004 and April (dry season) 2005. In surveys, 6 transects (2 downstream and 4 cross-stream) and 25 stations have been investigated and 314 samples were collected from the surface to the river bed with water samplers. In TGR, 63 taxa and 60 taxa were identified in the rainy and dry seasons, respectively. In the Xiangxi River, 39 taxa were observed in the rainy and dry seasons. Algal blooms occurred in the Xiangxi River and at the influx region of the Yangtze and Xiangxi in both seasons, but had not occurred prior to damming. In the rainy season, the dominant species was Chroomonas acuta with 1.84 x 10(7) cells l(-1), and in the dry season the dominant species were Asterionella formosa and Cryptomonas ovata with 1.34 x 10(7) cells l(-1) and 1.79 x 10(6) cells(.)l(-1), respectively. In the main channel of TGR, there were no significant correlations between phytoplankton abundance and the concentrations of the main soluble nutrients. In the Xiangxi River, significant negative correlations were observed between phytoplankton abundance and nitrate (Spearman, p < 0.01, n=21), phosphate (Spearman, p < 0.05, n=21) and silicate (Spearman, p < 0.01, n=21) in the rainy season, and similar correlations were also observed with nitrate (Spearman, p < 0.05, n=28) and silicate (Speannan, p < 0.01, n=28), but not with phosphate in the dry season. Since the damming of the Yangtze River, eutrophication in the anabranch within the backwater has occurred and become severe, and the frequency of algal bloom within TGR and anabranches is expected to increase. (c) 2006 Elsevier B.V. All rights reserved.

Bayesian inference and learning in Gaussian process state-space models with Particle MCMC

State-space models are successfully used in many areas of science, engineering and economics to model time series and dynamical systems. We present a fully Bayesian approach to inference and learning (i.e. state estimation and system identification) in nonlinear nonparametric state-space models. We place a Gaussian process prior over the state transition dynamics, resulting in a flexible model able to capture complex dynamical phenomena. To enable efficient inference, we marginalize over the transition dynamics function and, instead, infer directly the joint smoothing distribution using specially tailored Particle Markov Chain Monte Carlo samplers. Once a sample from the smoothing distribution is computed, the state transition predictive distribution can be formulated analytically. Our approach preserves the full nonparametric expressivity of the model and can make use of sparse Gaussian processes to greatly reduce computational complexity.

Spatial variability of air pollution in the vicinity of a permanent monitoring station in central Paris

The strong spatial and temporal variability of traffic-related air pollution detected at roadside locations in a number of European cities has raised the question of how representative the site and time period of air quality measurements actually can be. To address this question, a 7-month sampling campaign was carried out on a major road axis (Avenue Leclerc) leading to a very busy intersection (Place Basch) in central Paris, covering the surroundings of a permanent air quality monitoring station. This station has recorded the highest CO and NOx concentrations during recent years in the region of Paris. Diffusive BTX samplers as well as a mobile monitoring unit equipped with real-time CO, NOx and O3 analysers and meteorological instruments were used to reveal the small-scale pollution gradients and their temporal trends near the permanent monitoring station. The diffusive measurements provided 7-day averages of benzene, toluene, xylene and other hydrocarbons at different heights above the ground and distances from the kerb covering summer and winter periods. Relevant traffic and meteorological data were also obtained on an hourly basis. Furthermore, three semiempirical dispersion models (STREET-SRI, OSPM and AEOLIUS) were tested for an asymmetric canyon location in Av. Leclerc. The analysis of this comprehensive data set has helped to assess the representativeness of air quality monitoring information.

How well does the Continuous Plankton Recorder (CPR) sample zooplankton? A comparison with the Longhurst Hardy Plankton Recorder (LHPR) in the northeast Atlantic

The Continuous Plankton Recorder (CPR) survey has collected data on basin- scale zooplankton abundance in the North Atlantic since the 1930s. These data have been used in many studies to elucidate seasonal patterns and long-term change in plankton populations, as well as more recently to validate ecosystem models. There has, however, been relatively little comparison of the data from the CPR with that from other samplers. In this study we compare zooplankton abundance estimated from the CPR in the northeast Atlantic with near-surface samples collected by a Longhurst-Hardy Plankton Recorder (LHPR) at Ocean Weather Station India (59 degree N, 19 degree W) between 1971 and 1975. Comparisons were made for six common copepods in the region: Acartia clausi, Calanus finmarchicus, Euchaeta norvegica, Metridia lucens, Oithona sp. and Pleuromamma robusta. Seasonal cycles based on CPR data were similar to those recorded by the LHPR. Differences in absolute abundances were apparent, however, with the CPR underestimating abundances by a factor of between 5 and 40, with the exception of A. clausi. Active avoidance by zooplankton is thought to be responsible. This avoidance is species specific, so that care must be taken describing communities, as the CPR emphasises those species that are preferentially caught, a problem common to many plankton samplers.

A Marine Environmental Recorder

An inexpensive Marine Environmental Recorder is described. The instrument system is small, lightweight and of low-power consumption. It is flexible, simple to operate and economical. It can be used remotely in a moored, buoyed or towed instrument system, recording measurements continuously for up to 24 h, or intermittently for 1 min every hour, for a period of up to 60 d. It has been used extensively in the Continuous Plankton Recorder and the Undulating Oceanographic Recorder to measure temperature, depth and occasionally chlorophyll and radiant energy; as a temperature recorder, it has a resolution of 0.1 Co, an uncertainty of measurement of ±0.1 Co and a stability of calibration within ±0.1 Co over a period of several months. With optional additional sensors for pitch, roll, vibration, acceleration and water-flow, the instrument system has been used to measure the performance of underwater towed vehicles and plankton samplers. The Marine Environmental Recorder is being incorporated into an instrument system in a data buoy, for automatically monitoring the marine environment in estuaries around the British Isles.

Diet of auklet chicks in the Aleutian Islands, Alaska: similarity among islands, interspecies overlap, and relationships to ocean climate

Seabirds are effective samplers of the marine environment, and can be used to measure resource partitioning among species and sites via food loads destined for chicks. We examined the composition, overlap, and relationships to changing climate and oceanography of 3,216 food loads from Least, Crested, and Whiskered Auklets (Aethia pusilla, A. cristatella, A. pygmaea) breeding in Alaska during 1994–2006. Meals comprised calanoid copepods (Neocalanus spp.) and euphausiids (Thysanoessa spp.) that reflect secondary marine productivity, with no difference among Buldir, Kiska, and Kasatochi islands across 585 km of the Aleutian Islands. Meals were very similar among species (mean Least–Crested Auklet overlap C = 0.68; Least–Whiskered Auklet overlap C = 0.96) and among sites, indicating limited partitioning of prey resources for auklets feeding chicks. The biomass of copepods and euphausiids in Least and Crested Auklet food loads was related negatively to the summer (June–July–August) North Pacific Gyre Oscillation, while in Whiskered Auklet food loads, this was negatively related to the winter (December–January–February) Pacific Decadal Oscillation, both of which track basin-wide sea-surface temperature (SST) anomalies. We found a significant quadratic relationship between the biomass of calanoid copepods in Least Auklet food loads at all three study sites and summer (June–July) SST, with maximal copepod biomass between 3–6°C (r 2 = 0.71). Outside this temperature range, zooplankton becomes less available to auklets through delayed development. Overall, our results suggest that auklets are able to buffer climate-mediated bottom-up forcing of demographic parameters like productivity, as the composition of chick meals has remained constant over the course of our study.

Monitoring changes in phytoplankton abundance and composition in the Northwest Atlantic: a comparison of results obtained by Continuous Plankton Recorder sampling and colour satellite imagery

Phytoplankton abundance in the NW Atlantic was measured by continuous plankton recorder (CPR) sampling along tracks between Iceland and the western Scotian Shelf from 1998 to 2006, when sea-surface chlorophyll (SSChl) measurements were also being made by ocean colour satellite imagery using the SeaWiFS sensor. Seasonal and inter-annual changes in phytoplankton abundance were examined using data collected by both techniques, averaged over each of four shelf regions and four deep ocean regions. CPR sampling had gaps (missing months) in all regions and in the four deep ocean regions satellite observations were too sparse between November and February to be of use. Average seasonal cycles of SSChl were similar to those of total diatom abundance in seven regions, to those of the phytoplankton colour index in six regions, but were not similar to those of total dinoflagellate abundance anywhere. Large inter-annual changes in spring bloom dynamics were captured by both samplers in shelf regions. Changes in annual (or 8 months) averages of SSChl did not generally follow those of the CPR indices within regions and multi-year averages of SSChl, and the three CPR indices were generally higher in shelf than in deep ocean regions. Remote sensing and CPR sampling provide complementary ways of monitoring phytoplankton in the ocean: the former has superior temporal and spatial coverage and temporal resolution, and the latter provides better taxonomic information.

A comparison of two zooplankton time series data collected in the Gulf of Maine

Interannual and seasonal trends of zooplankton abundance and species composition were compared between the Bongo net and Continuous Plankton Recorder (CPR) time series in the Gulf of Maine. Data from 5799 Bongo and 3118 CPR samples were compared from the years 1978–2006. The two programs use different sampling methods, with the Bongo time series composed of bimonthly vertically integrated samples from locations throughout the region, while the CPR was towed monthly at 10 m depth on a transect that bisects the region. It was found that there was a significant correlation between the interannual (r = 0.67, P < 0.01) and seasonal (r = 0.95, P < 0.01) variability of total zooplankton counts. Abundance rankings of individual taxa were highly correlated and temporal trends of dominant copepods were similar between samplers. Multivariate analysis also showed that both time series equally detected major shifts in community structure through time. However, absolute abundance levels were higher in the Bongo and temporal patterns for many of the less abundant taxa groups were not similar between the two devices. The different mesh sizes of the samplers probably caused some of the discrepancies; but diel migration patterns, damage to soft bodied animals and avoidance of the small CPR aperture by some taxa likely contributed to the catch differences between the two devices. Nonetheless, Bongo data presented here confirm the previously published patterns found in the CPR data set, and both show that the abundance increase of the 1990s has been followed by average to below average levels from 2002 to 06.

Spatial patterns and trends in abundance of larval sandeels in the North Sea: 1950-2005

Early recruitment indices based on larval fish data from the Continuous Plankton Recorder (CPR) have the potential to inform stock assessments of Ammodytes marinus in the North Sea. We evaluate whether the CPR data are reliable for sandeel larvae. Spatially, CPR larval data were comparable with catches by dedicated larval samplers (Gulf and bongo nets) during ICES coordinated surveys in 2004 and 2009. ICES data are also used to explore environmental influences on sandeel distributions. Temporally, CPR data correlate with larval data from plankton surveys off Stonehaven (1999–2005), with sandeel 0-group trawl data at the east Fair Isle ground (since 1984), and with recruitment data (since 1983) for the Dogger Banks stock assessment area. Therefore, CPR data may provide an early recruit index of relative abundance for the Dogger Banks assessment area, where the majority of the commercial catch of A. marinus is taken, and the Wee Bankie area that is particularly important for seabird foraging. While warm conditions may stimulate the production of sandeel larvae, their natural mortality is typically greater, in the Dogger Banks and Wadden Sea areas, when the larvae are hatched in warm years and/or with abundant 1-year-old sandeel that are likely to be cannibalistic.

Comparison of Zooplankton Sampling Performance of Longhurst-Hardy Plankton Recorder and Bongo Nets

Data on the abundance and biomass of zooplankton off the northwestern Portuguese coast, separately estimated with a Longhurst-Hardy Plankton Recorder (LHPR) and a Bongo net, were analysed to assess the comparative performance of the samplers. Zooplankton was collected along four transects perpendicular to the coast, deployments alternating between samplers. Total zooplankton biomass measured using the LHPR was significantly higher than that using the Bongo net. Apart from Appendicularia and Cladocera, abundances of other taxa (Copepoda, Mysidacea, Euphausiacea, Decapoda larvae, Amphipoda, Siphonophora, Hydromedusae, Chaetognatha and Fish eggs) were also consistently higher in the LHPR. Some of these differences were probably due to avoidance by the zooplankton of the Bongo net. This was supported by a comparative analysis of prosome length of the copepod Calanus helgolandicus sampled by the two nets that showed that Calanus in the LHPR samples were on average significantly larger, particularly in day samples. A ratio estimator was used to produce a factor to convert Bongo net biomass and abundance estimates to equate them with those taken with the LHPR. This method demonstrates how results from complementary zooplankton sampling strategies can be made more equivalent.