4,802 research outputs found
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
Activity and learning agreements pilot : programme theory evaluation : working paper 1 : incentivising participation in activity agreements
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
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
- …