Observatorio de I+D+i UPM

Memorias de investigación
Artículos en revistas:
An asymptotically optimal Bernoulli factory for certain functions that can be expressed as power series
Año:2018
Áreas de investigación
  • Teoría de probabilidades y procesos estocásticos,
  • Tecnología electrónica y de las comunicaciones
Datos
Descripción
Given a sequence of independent Bernoulli variables with unknown parameter p, and a function f expressed as a power series with non-negative coefficients that sum to at most 1, an algorithm is presented that produces a Bernoulli variable with parameter f(p). In particular, the algorithm can simulate f(p) = p^a, with a in (0,1). For functions with a derivative growing at least as f(p)/p as p tends to 0, the average number of inputs required by the algorithm is asymptotically optimal among all simulations that are fast in the sense of Nacu and Peres. A non-randomized version of the algorithm is also given. Some extensions are discussed.
Internacional
Si
JCR del ISI
Si
Título de la revista
Stochastic Processes And Their Applications
ISSN
0304-4149
Factor de impacto JCR
1,051
Información de impacto
Volumen
DOI
10.1016/j.spa.2018.11.017
Número de revista
Desde la página
1
Hasta la página
19
Mes
SIN MES
Ranking
Esta actividad pertenece a memorias de investigación
Participantes
  • Autor: Luis Mendo Tomas (UPM)
Grupos de investigación, Departamentos, Centros e Institutos de I+D+i relacionados
  • Creador: Grupo de Investigación: Tecnologías de la Información y las Comunicaciones (GTIC)
  • Centro o Instituto I+D+i: Centro de I+d+i en Procesado de la Información y Telecomunicaciones
  • Departamento: Señales, Sistemas y Radiocomunicaciones
S2i 2022 Observatorio de investigación @ UPM con la colaboración del Consejo Social UPM
Cofinanciación del MINECO en el marco del Programa INNCIDE 2011 (OTR-2011-0236)
Cofinanciación del MINECO en el marco del Programa INNPACTO (IPT-020000-2010-22)