Computability of the Radon-Nikodym derivative

Mathieu Hoyrup, Cristóbal Rojas, Klaus Weihrauch

Resultado de la investigación: Conference contribution

4 Citas (Scopus)

Resumen

We show that a single application of the non-computable operator EC, which transforms enumerations of sets (in ℕ) to their characteristic functions, suffices to compute the Radon-Nikodym derivative dμ/dλ of a finite measure μ, which is absolutely continuous w.r.t. the σ-finite measure λ. We also give a condition on the two measures (in terms of computability of the norm of a certain linear operator involving the two measures) which is sufficient to compute the derivative.

Idioma originalEnglish
Título de la publicación alojadaModels of Computation in Context - 7th Conference on Computability in Europe, CiE 2011, Proceedings
Páginas132-141
Número de páginas10
Volumen6735 LNCS
DOI
EstadoPublished - 2011
Evento7th Conference on Computability in Europe, CiE 2011 - Sofia, Bulgaria
Duración: 27 jun 20112 jul 2011

Serie de la publicación

NombreLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volumen6735 LNCS
ISSN (versión impresa)03029743
ISSN (versión digital)16113349

Other

Other7th Conference on Computability in Europe, CiE 2011
PaísBulgaria
CiudadSofia
Período27/06/112/07/11

Huella dactilar

Radon-Nikodym Derivative
Computability
Radon
Derivatives
Absolutely Continuous
Characteristic Function
Enumeration
Linear Operator
Transform
Sufficient
Norm
Derivative
Operator

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Citar esto

Hoyrup, M., Rojas, C., & Weihrauch, K. (2011). Computability of the Radon-Nikodym derivative. En Models of Computation in Context - 7th Conference on Computability in Europe, CiE 2011, Proceedings (Vol. 6735 LNCS, pp. 132-141). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6735 LNCS). https://doi.org/10.1007/978-3-642-21875-0_14
Hoyrup, Mathieu ; Rojas, Cristóbal ; Weihrauch, Klaus. / Computability of the Radon-Nikodym derivative. Models of Computation in Context - 7th Conference on Computability in Europe, CiE 2011, Proceedings. Vol. 6735 LNCS 2011. pp. 132-141 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{1776fe24085245cf811daf5b517d5ade,
title = "Computability of the Radon-Nikodym derivative",
abstract = "We show that a single application of the non-computable operator EC, which transforms enumerations of sets (in ℕ) to their characteristic functions, suffices to compute the Radon-Nikodym derivative dμ/dλ of a finite measure μ, which is absolutely continuous w.r.t. the σ-finite measure λ. We also give a condition on the two measures (in terms of computability of the norm of a certain linear operator involving the two measures) which is sufficient to compute the derivative.",
author = "Mathieu Hoyrup and Crist{\'o}bal Rojas and Klaus Weihrauch",
year = "2011",
doi = "10.1007/978-3-642-21875-0_14",
language = "English",
isbn = "9783642218743",
volume = "6735 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "132--141",
booktitle = "Models of Computation in Context - 7th Conference on Computability in Europe, CiE 2011, Proceedings",

}

Hoyrup, M, Rojas, C & Weihrauch, K 2011, Computability of the Radon-Nikodym derivative. En Models of Computation in Context - 7th Conference on Computability in Europe, CiE 2011, Proceedings. vol. 6735 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 6735 LNCS, pp. 132-141, 7th Conference on Computability in Europe, CiE 2011, Sofia, Bulgaria, 27/06/11. https://doi.org/10.1007/978-3-642-21875-0_14

Computability of the Radon-Nikodym derivative. / Hoyrup, Mathieu; Rojas, Cristóbal; Weihrauch, Klaus.

Models of Computation in Context - 7th Conference on Computability in Europe, CiE 2011, Proceedings. Vol. 6735 LNCS 2011. p. 132-141 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6735 LNCS).

Resultado de la investigación: Conference contribution

TY - GEN

T1 - Computability of the Radon-Nikodym derivative

AU - Hoyrup, Mathieu

AU - Rojas, Cristóbal

AU - Weihrauch, Klaus

PY - 2011

Y1 - 2011

N2 - We show that a single application of the non-computable operator EC, which transforms enumerations of sets (in ℕ) to their characteristic functions, suffices to compute the Radon-Nikodym derivative dμ/dλ of a finite measure μ, which is absolutely continuous w.r.t. the σ-finite measure λ. We also give a condition on the two measures (in terms of computability of the norm of a certain linear operator involving the two measures) which is sufficient to compute the derivative.

AB - We show that a single application of the non-computable operator EC, which transforms enumerations of sets (in ℕ) to their characteristic functions, suffices to compute the Radon-Nikodym derivative dμ/dλ of a finite measure μ, which is absolutely continuous w.r.t. the σ-finite measure λ. We also give a condition on the two measures (in terms of computability of the norm of a certain linear operator involving the two measures) which is sufficient to compute the derivative.

UR - http://www.scopus.com/inward/record.url?scp=80053025936&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-21875-0_14

DO - 10.1007/978-3-642-21875-0_14

M3 - Conference contribution

AN - SCOPUS:80053025936

SN - 9783642218743

VL - 6735 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 132

EP - 141

BT - Models of Computation in Context - 7th Conference on Computability in Europe, CiE 2011, Proceedings

ER -

Hoyrup M, Rojas C, Weihrauch K. Computability of the Radon-Nikodym derivative. En Models of Computation in Context - 7th Conference on Computability in Europe, CiE 2011, Proceedings. Vol. 6735 LNCS. 2011. p. 132-141. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-642-21875-0_14