317 citations
- Centre National de la Recherche ScientifiqueFR7 papers
- Carleton UniversityCA5 papers
- Canada–France–Hawaii TelescopeUS4 papers
- Institut de Planétologie et d'Astrophysique de GrenobleFR4 papers
- Université Joseph FourierFR4 papers
- Gemini South ObservatoryCL3 papers
- Institut UTINAMFR3 papers
- Lyon 1 UniversitéFR3 papers
- Observatoire des Sciences de l’Univers Terre Homme Environnement Temps AstronomieFR3 papers
- Princeton UniversityUS3 papers
- Université de MontréalCA3 papers
- CCI Reprographics (United States)US2 papers
10 papers · 1 filter
The traveling salesman problem on cubic and subcubic graphs
Sylvia Boyd, René Sitters, Suzanne van der Ster +1
We study the Travelling Salesman Problem (TSP) on the metric completion of cubic and subcubic graphs, which is known to be NP-hard. The problem is of interest because of its relati…
The tiling C*-algebra viewed as a tight inverse semigroup algebra
Ruy Exel, Daniel Gonçalves, Charles Starling
We realize Kellendonk'?s C*-algebra of an aperiodic tiling as the tight C*-algebra of the inverse semigroup associated to the tiling, thus providing further evidence that the tight…
Accelerating Reinforcement Learning by Composing Solutions of Automatically Identified Subtasks
C. Drummond
This paper discusses a system that accelerates reinforcement learning by using transfer from related tasks. Without such transfer, even if two tasks are very similar at some abstra…
Bounding the Fat Shattering Dimension of a Composition Function Class Built Using a Continuous Logic Connective
Hubert Haoyang Duan
We begin this report by describing the Probably Approximately Correct (PAC) model for learning a concept class, consisting of subsets of a domain, and a function class, consisting…
Universal central extensions of direct limits of Lie superalgebras
Erhard Neher, Jie Sun
We show that the universal central extension of a direct limit of perfect Lie superalgebras L_i is (isomorphic to) the direct limit of the universal central extensions of L_i. As a…
Empirical process of residuals for regression models with long memory errors
Pawel Lorek, Rafal Kulik
We consider the residual empirical process in random design regression with long memory errors. We establish its limiting behaviour, showing that its rates of convergence are diffe…