Zobrazeno 1 - 10
of 167
pro vyhledávání: '"Mathieu, Fabien"'
This paper addresses the anytime sorting problem, aiming to develop algorithms providing tentative estimates of the sorted list at each execution step. Comparisons are treated as steps, and the Spearman's footrule metric evaluates estimation accuracy
Externí odkaz:
http://arxiv.org/abs/2405.08564
Publikováno v:
26th European Conference on Artificial Intelligence (ECAI 2023), Sep 2023, Krak{\'o}w, Poland
Many decision problems cannot be solved exactly and use several estimation algorithms that assign scores to the different available options. The estimation errors can have various correlations, from low (e.g. between two very different approaches) to
Externí odkaz:
http://arxiv.org/abs/2309.02005
Chjara, breeder in Carg{\`e}se, has n wild pigs. She would like to sort her herd by weight to better meet the demands of her buyers. Each beast has a distinct weight, alas unknown to Chjara. All she has at her disposal is a Roberval scale, which allo
Externí odkaz:
http://arxiv.org/abs/2304.11952
Stochastic dynamic matching problems have recently gained attention in the stochastic-modeling community due to their diverse applications, such as supply-chain management and kidney exchange programs. In this paper, we study a matching problem where
Externí odkaz:
http://arxiv.org/abs/2112.14457
Publikováno v:
NetCal 2018, Sep 2018, Vienne, Austria
Stochastic network calculus is a tool for computing error bounds on the performance of queueing systems. However, deriving accurate bounds for networks consisting of several queues or subject to non-independent traffic inputs is challenging. In this
Externí odkaz:
http://arxiv.org/abs/1810.04875
The problem of detecting loops in a forwarding network is known to be NP-complete when general rules such as wildcard expressions are used. Yet, network analyzer tools such as Netplumber (Kazemian et al., NSDI'13) or Veriflow (Khurshid et al., NSDI'1
Externí odkaz:
http://arxiv.org/abs/1809.01896
Publikováno v:
Information Innovation Technology in Smart Cities, pp.17 (163-179), 2017
The Internet of Things (IoT) paradigm brings an opportunity for advanced Demand Response (DR) solutions. It enables visibility and control on the various appliances that may consume, store or generate energy within a home. It has been shown that a ce
Externí odkaz:
http://arxiv.org/abs/1711.11390
Publikováno v:
Proceedings of the ACM on Measurement and Analysis of Computing Systems , ACM, 2017, 1 (2), pp.1-25. \&\#x27E8;10.1145/3154500\&\#x27E9
Understanding the performance of a pool of servers is crucial for proper dimensioning. One of the main challenges is to take into account the complex interactions between servers that are pooled to process jobs. In particular, a job can generally not
Externí odkaz:
http://arxiv.org/abs/1711.02880
Autor:
Mathieu, Fabien
One of the key features of small-worlds is the ability to route messages with few hops only using local knowledge of the topology. In 2000, Kleinberg proposed a model based on an augmented grid that asymptotically exhibits such property. In this pape
Externí odkaz:
http://arxiv.org/abs/1612.05760
Autor:
Boufkhad, Yacine, De La Paz, Ricardo, Linguaglossa, Leonardo, Mathieu, Fabien, Perino, Diego, Viennot, Laurent
Forwarding table verification consists in checking the distributed data-structure resulting from the forwarding tables of a network. A classical concern is the detection of loops. We study this problem in the context of software-defined networking (S
Externí odkaz:
http://arxiv.org/abs/1601.07002