71 citations
- Université Paris-SudFR22 papers
- Centre National de la Recherche ScientifiqueFR17 papers
- Université Paris CitéFR7 papers
- Institut national de recherche en sciences et technologies du numériqueFR4 papers
- Centre for Quantum TechnologiesSG3 papers
- Hungarian Academy of SciencesHU3 papers
- Université Paris-SaclayFR3 papers
- Développement Adaptation et VieillissementFR2 papers
- HUN-REN Institute for Computer Science and ControlHU2 papers
- National University of SingaporeSG2 papers
- Université Libre de BruxellesBE2 papers
- University of WaterlooCA2 papers
5 papers · 1 filter
On maximal repetitions of arbitrary exponent
Roman Kolpakov, Gregory Kucherov, Pascal Ochem
The first two authors have shown [KK99,KK00] that the sum the exponent (and thus the number) of maximal repetitions of exponent at least 2 (also called runs) is linear in the lengt…
Parallel Random Apollonian Networks
Nicolas Bonnel, Pierre-François Marteau, Gildas G. Ménier
We present and study in this paper a simple algorithm that produces so called growing Parallel Random Apollonian Networks (P-RAN) in any dimension d. Analytical derivations show th…
Optimal quantum strong coin flipping
André Chailloux, Iordanis Kerenidis
Coin flipping is a fundamental cryptographic primitive that enables two distrustful and far apart parties to create a uniformly random bit [Blu81]. Quantum information allows for p…
Pointwise adaptive estimation for robust and quantile regression
Markus Reiss, Yves Rozenholc, Charles-Andre Cuenod
A nonparametric procedure for robust regression estimation and for quantile regression is proposed which is completely data-driven and adapts locally to the regularity of the regre…
Weighted Naive Bayes Model for Semi-Structured Document Categorization
Pierre-François Marteau, Gilbas Ménier, Eugen Popovici
The aim of this paper is the supervised classification of semi-structured data. A formal model based on bayesian classification is developed while addressing the integration of the…