New coins from old, smoothly (Q658983): Difference between revisions
From MaRDI portal
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
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