« first day (1950 days earlier)      last day (1262 days later) » 

12:14 AM
@flawr Thanks! Actually I found quite a few papers with the type of results I wanted, including the one you mention. Take a look at my answer if you are curious
 
12:26 AM
@flawr I came across them today in a very natural way. Suppose you have a source of Bernoulli random variables with parameter p, and you want to simulate a Bernoulli variable with parameter f(p), where f is known but p is unknown
An approximate approach is to estimate p from N realizations as n/N, where n is the number of ones out of N trials; and then to output a realization of a Bernoulli variable with parameter f(n/N) (both n/N and f are known), as an approximation of the desired f(p)
With this procedure, the function you are simulating is not f but an approximation thereof, which turns out to be its Bernstein polynomial of degree N
(Given N, the number n of ones is a binomial random variable, and its probability function, when seen as a function of p, is the N-th basis Bernstein polynomial)
 
 
10 hours later…
10:48 AM
should have guessed it is the bernoulli factories:)
@LuisMendo this is quite neat!
 
11:05 AM
So now I jus thought I'd write down the lipschitz argument I mentioned:

If $f^{(r)}$ is Lipschitz-continuous ($\alpha$-Hölder-continuous with $\alpha=1$) with constant $L$ - that is $\vert f^{(r)}(s) - f^{(r)}(t)| \leq L \vert s -t \vert$ for all $s,t$, then $$\omega_r(\delta) = \max_{\vert s - t \vert < \delta} \vert f^{(r)}(s) - f^{(r)}(t) \vert \leq \max_{\vert s - t \vert < \delta} L \vert s - t \vert < L\delta$$
 
12:02 PM
do the bernoullis actually have a workers union?
 
if they are they should join forces with the Loren(t)zes
 

« first day (1950 days earlier)      last day (1262 days later) »