The capacity of non-identical adaptive group testing

We consider the group testing problem, in the case where the items are defective independently but with non-constant probability. We introduce and analyse an algorithm to solve this problem by grouping items together appropriately. We give conditions under which the algorithm performs essentially optimally in the sense of information-theoretic capacity. We use concentration of measure results to bound the probability that this algorithm requires many more tests than the expected number. This has applications to the allocation of spectrum to cognitive radios, in the case where a database gives prior information that a particular band will be occupied.Comment: To be presented at Allerton 201

Model reduction for stochastic CaMKII reaction kinetics in synapses by graph-constrained correlation dynamics.

A stochastic reaction network model of Ca(2+) dynamics in synapses (Pepke et al PLoS Comput. Biol. 6 e1000675) is expressed and simulated using rule-based reaction modeling notation in dynamical grammars and in MCell. The model tracks the response of calmodulin and CaMKII to calcium influx in synapses. Data from numerically intensive simulations is used to train a reduced model that, out of sample, correctly predicts the evolution of interaction parameters characterizing the instantaneous probability distribution over molecular states in the much larger fine-scale models. The novel model reduction method, 'graph-constrained correlation dynamics', requires a graph of plausible state variables and interactions as input. It parametrically optimizes a set of constant coefficients appearing in differential equations governing the time-varying interaction parameters that determine all correlations between variables in the reduced model at any time slice

Development of Ambient PM 2.5 Management Strategies

INE/AUTC 11.2

In a Manner of Speaking: Towards a Reconstitution of Property in Mid-Nineteenth Century Quebec

The author studies the Report of the 1843 Commission appointed to inquire into seigniorial tenure. The contrast with a previous report written in 1836 is striking and the author investigates the rupture in contemporary discourse which in less than a decade led to an official recommendation to abandon the seigniorial system. Of particular interest to the author is the way in which the 1843 Commission interpreted the answers to questionnaires it had sent to seigniors, censitaires, entrepreneurs and other interested parties. The author demonstrates how the information received by the Commission, especially from the censitaires, was recategorized with a view to conforming to its objective of abandoning seigniorial tenure. The Commission is shown to have embodied a Benthamite notion of property. The author concludes that the 1843 Commission exemplified law as an arena of conflict wherein legal rules and discourse served to frame the debate on, and to legitimize the abandonment of, the seigniorial system, while preserving the appearance of a democratic proceeding

In a Manner of Speaking: Towards a Reconstitution of Property in Mid-Nineteenth Century Quebec

The author studies the Report of the 1843 Commission appointed to inquire into seigniorial tenure. The contrast with a previous report written in 1836 is striking and the author investigates the rupture in contemporary discourse which in less than a decade led to an official recommendation to abandon the seigniorial system. Of particular interest to the author is the way in which the 1843 Commission interpreted the answers to questionnaires it had sent to seigniors, censitaires, entrepreneurs and other interested parties. The author demonstrates how the information received by the Commission, especially from the censitaires, was recategorized with a view to conforming to its objective of abandoning seigniorial tenure. The Commission is shown to have embodied a Benthamite notion of property. The author concludes that the 1843 Commission exemplified law as an arena of conflict wherein legal rules and discourse served to frame the debate on, and to legitimize the abandonment of, the seigniorial system, while preserving the appearance of a democratic proceeding