D
David Belanger
Researcher at National University of Singapore
Publications - 4
Citations - 2
David Belanger is an academic researcher from National University of Singapore. The author has contributed to research in topics: Equivalence relation & Pigeonhole principle. The author has an hindex of 1, co-authored 4 publications receiving 1 citations. Previous affiliations of David Belanger include Ghent University.
Papers
More filters
Posted Content
Where Pigeonhole Principles meet K\"onig Lemmas
TL;DR: In this paper, the Konig lemma was shown to imply the existence of $2$-random reals, which is strictly weaker than the usual pigeonhole principle for ε-definable injections.
Book ChapterDOI
Learnability and Positive Equivalence Relations
TL;DR: In this article, Gavryushkin, Khoussainov, Jain and Stephan investigated how the choice of the equivalence relation impacts the learnability properties of these classes when studying learnability in the limit from positive examples.
Posted Content
Learnability and Positive Equivalence Relations
TL;DR: This work investigates the infinite one-one numbered recursively enumerable (r.e.) families realised by such relations and asks how the choice of the equivalence relation impacts the learnability properties of these classes when studying learnability in the limit from positive examples, also known as learning from text.
Posted ContentDOI
Where pigeonhole principles meet König lemmas
TL;DR: In this article, the pigeonhole principle for Σ2-definable injections with domain twice as large as the codomain was studied, and the weak Konig lemma was shown to imply the existence of 2-random reals.