New coins from old, smoothly (Q658983): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: A Bernoulli factory / rank
 
Normal rank
Property / cites work
 
Property / cites work: The degree of approximation by polynomials with positive coefficients / rank
 
Normal rank
Property / cites work
 
Property / cites work: New coins from old: Computing with unknown bias / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast simulation of new coins from old / rank
 
Normal rank
Property / cites work
 
Property / cites work: Iterating von Neumann's procedure for extracting random bits / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5581568 / rank
 
Normal rank

Latest revision as of 21:07, 4 July 2024

scientific article
Language Label Description Also known as
English
New coins from old, smoothly
scientific article

    Statements

    New coins from old, smoothly (English)
    0 references
    0 references
    0 references
    0 references
    9 February 2012
    0 references
    Given a coin with unknown probability of heads \(p\), as well as a fair coin, the authors would like to simulate a coin with probability of heads \(f(p)\), where \(f:[0,1]\to (0,1)\) is a known function. First, the authors define the simulation rate for a simulation algorithm. Next, they recall some basic results regarding Bernstein polynomials, Bernstein basis, Bernstein coefficients, Bernstein-positive consistent approximation from below, Bernstein-positive consistent approximation from above. The relationship between Bernstein-positive approximation and smoothness is then established. Next, Lorentz operators and simultaneous approximation are examined. An iterative construction of Bernstein-positive consistent approximations schemes is very clean presented. Finally, the authors prove that \textit{G. G. Lorentz}'s Claim 10 [Math. Ann. 151, 239--251 (1963; Zbl 0116.04602)] is invalid.
    0 references
    simulation
    0 references
    Bernstein-positive approximation
    0 references
    smoothness
    0 references
    Lorentz operators
    0 references
    0 references

    Identifiers