10,859 research outputs found
Approximate substitutions and the normal ordering problem
In this paper, we show that the infinite generalised Stirling matrices
associated with boson strings with one annihilation operator are projective
limits of approximate substitutions, the latter being characterised by a finite
set of algebraic equations
Learning Character Strings via Mastermind Queries, with a Case Study Involving mtDNA
We study the degree to which a character string, , leaks details about
itself any time it engages in comparison protocols with a strings provided by a
querier, Bob, even if those protocols are cryptographically guaranteed to
produce no additional information other than the scores that assess the degree
to which matches strings offered by Bob. We show that such scenarios allow
Bob to play variants of the game of Mastermind with so as to learn the
complete identity of . We show that there are a number of efficient
implementations for Bob to employ in these Mastermind attacks, depending on
knowledge he has about the structure of , which show how quickly he can
determine . Indeed, we show that Bob can discover using a number of
rounds of test comparisons that is much smaller than the length of , under
reasonable assumptions regarding the types of scores that are returned by the
cryptographic protocols and whether he can use knowledge about the distribution
that comes from. We also provide the results of a case study we performed
on a database of mitochondrial DNA, showing the vulnerability of existing
real-world DNA data to the Mastermind attack.Comment: Full version of related paper appearing in IEEE Symposium on Security
and Privacy 2009, "The Mastermind Attack on Genomic Data." This version
corrects the proofs of what are now Theorems 2 and 4
The nk model and population genetics
The nk model of fitness interactions is examined. This model has been used by previous authors to investigate the effects of fitness epistasis on substitution dynamics in molecular evolution, and to make broader claims about the importance of epistasis. To examine these claims, an infinite-allele approximation is introduced. In this limit, it is shown that the nk model is, at an appropriate level of description, formally identical to the non-epistatic House-of-Cards model--a well-studied model in theoretical population genetics. It is further shown that in many parameter regimes, the analytical results obtained from this infinite-allele approximation are very close to results from the full nk model (with a finite number of alleles per locus). The findings presented shed light on a number of previous results
- …