output
20022009
most citedFast learning rates for plug-in classifiers

332 citations

researchers with a paper here
collaborating institutions
Showing math.LOShow all

7 papers · 1 filter

math.LO2007

Five Conferences on Undecidability

Nicolas Bouleau, Jean-Yves Girard, Alain Louveau

These five lectures on undecidability were given to students with a good level in mathematics but with no special knowledge on logic. The first conference presents the formalizatio…

math.LO2007★ 2 cited

Difference fields and descent in algebraic dynamics - I

Zoé Chatzidakis, Ehud Hrushovski

We draw a connection between the model-theoretic notions of modularity (or one-basedness), orthogonality and internality, as applied to difference fields, and questions of descent…

math.LO2007

Hurewicz-like tests for Borel subsets of the plane

Dominique Lecomte

Let xi be a non-null countable ordinal. We study the Borel subsets of the plane that can be made $\bormxi$ by refining the Polish topology on the real line. These sets are called p…

math.LO2007

Omega-powers and descriptive set theory

Dominique Lecomte

We study the sets of the infinite sentences constructible with a dictionary over a finite alphabet, from the viewpoint of descriptive set theory. Among other things, this gives som…

math.LO2007

Complexité des boréliens à coupes dénombrables

Dominique Lecomte

We give, for each level of complexity L, a Hurewicz-like characterization of the Borel subsets with countable sections of a product of two Polish spaces that cannot become in L by…

math.LO2007★ 2 cited

Classes de Wadge potentielles des boréliens à coupes dénombrables

Dominique Lecomte

We give, for each non self-dual Wadge class C contained in the class of the Gdelta sets, a characterization of Borel sets which are not potentially in C, among Borel sets with coun…