853 citations
- Sorbonne UniversitéFR398 papers
- Centre National de la Recherche ScientifiqueFR380 papers
- Université Paris CitéFR136 papers
- Université Pierre-et-Marie-CurieFR97 papers
- University of EdinburghGB89 papers
- Institut national de recherche en sciences et technologies du numériqueFR85 papers
- Université Paris-SaclayFR67 papers
- University of OxfordGB54 papers
- École PolytechniqueFR50 papers
- Sorbonne Paris CitéFR48 papers
- Massachusetts Institute of TechnologyUS45 papers
- Universidade Federal do Rio de JaneiroBR45 papers
13 papers · 1 filter
Self-Stabilizing Balancing Algorithm for Containment-Based Trees
Evangelos Bampas, Anissa Lamani, Franck Petit +1
Containment-based trees encompass various handy structures such as B+-trees, R-trees and M-trees. They are widely used to build data indexes, range-queryable overlays, publish/subs…
An Empirical Comparison of V-fold Penalisation and Cross Validation for Model Selection in Distribution-Free Regression
Charanpal Dhanjal, Nicolas Baskiotis, Stéphan Clémençon +1
Model selection is a crucial issue in machine-learning and a wide variety of penalisation methods (with possibly data dependent complexity penalties) have recently been introduced…
Towards a Scalable Dynamic Spatial Database System
Joaquín Keller, Raluca Diaconu, Mathieu Valero
With the rise of GPS-enabled smartphones and other similar mobile devices, massive amounts of location data are available. However, no scalable solutions for soft real-time spatial…
Simple and Optimal Randomized Fault-Tolerant Rumor Spreading
Benjamin Doerr, Carola Doerr, Shay Moran +1
We revisit the classic problem of spreading a piece of information in a group of fully connected processors. By suitably adding a small dose of randomness to the protocol of Ga…
Optimization in a Self-Stabilizing Service Discovery Framework for Large Scale Systems
Eddy Caron, Florent Chuffart, Anissa Lamani +1
Ability to find and get services is a key requirement in the development of large-scale distributed sys- tems. We consider dynamic and unstable environments, namely Peer-to-Peer (P…
Qualitative Decision Making Under Possibilistic Uncertainty: Toward more discriminating criteria
Paul Weng
The aim of this paper is to propose a generalization of previous approaches in qualitative decision making. Our work is based on the binary possibilistic utility (PU), which is a p…