Groupe MAPI ''Maths Appli Pour l'Info''

Responsable : Bruno Sericola

But :

Fournir, dans la mesure du possible, une aide en mathématiques appliquées

(essentiellement probabilités, statistiques et analyse numérique) aux permanents qui le souhaitent.

Membres :

Fonctionnement :

Le groupe est contacté par un ou des membres permanents d'une équipe qui ont besoin d'une aide en maths appli.

Priorité aux collaborations significatives :

Collaborations passées et en cours :

Equipes :

Contrat industriel : Inria - Technicolor : Data-aggregation for large-scale distributed networks (2011 - 2014).

Doctorants :

Publications :

Book :
  1. E. Anceaume, Y. Busnel, B. Sericola. Data streams analysis : algorithms and performance evaluation.  ISTE Series, Stochastic Models in Computer Science and Telecommunications Networks Collection, John Wiley & Sons, ~ 250 pages. French version : ''Analyse de flux de données : Algorithmes et évaluation de performances''. To appear.
Patents :
  1. E. Le Merrer, R. Ludinard, B. Sericola, G. Straub. Method for isolated anomaly detection in large-scale data processing systems.   Patent N° 12306237.4 of the European Patent Office, October 2012.
  2. E. Le Merrer, R. Ludinard, B. Sericola, G. Straub. Method for isolated anomaly detection in large-scale audio/video/data processing systems.   Patent N° 13306029.3 of the European Patent Office, July 2013.
International Journals :
  1. E. Anceaume, Y. Busnel, E. Schulte-Geers, B. Sericola. Optimization results for a generalized coupon collector problem.   Journal of Applied Probability, 53(2), 2016. pdf
  2. E. Anceaume, Y. Busnel, B. Sericola. New results on a generalized coupon collector problem using Markov chains.   Journal of Applied Probability, 52(2), 2015. pdf
  3. E. Anceaume, F. Castella, B. Sericola. Analysis of a large number of Markov chains competing for transitions.   International Journal of Systems Science, 45(3), 2014. pdf
  4. E. Anceaume, F. Castella, R. Ludinard, B. Sericola. Markov Chains Competing for Transitions: Application to Large-Scale Distributed Systems.  Methodology and Computing in Applied Probability, 15(2), 2013. pdf
  5. E. Anceaume, R. Ludinard, B. Sericola. Performance Evaluation of Large-Scale Dynamic Systems.  SIGMETRICS Performance Evaluation Review, special issue on Modeling Dynamic Behaviors of Complex Systems, 39(4), 2012. pdf
  6. E. Anceaume, F. Brasileiro, R. Ludinard, B. Sericola, F. Tronel. Dependability evaluation of cluster-based distributed systems.  International Journal of Foundations of Computer Science, 25(2), 2011. pdf
  7. A.-M. Kermarrec, E. Le Merrer, B. Sericola, G. Trédan. Second order centrality: distributed assessment of nodes importance in complex networks.  Computer Communications, special issue on Complex Networks, 34(5), 2011. pdf
  8. N. Mitton, E. Fleury, I. Guérin Lassous, B. Sericola, S. Tixeuil. Self-stabilization in Self-organized Multihop Wireless Networks.  Ad Hoc & Sensor Wireless Networks, 11(1-2), 2011. pdf
  9. N. Mitton, K. Paroux, B. Sericola, S. Tixeuil. Ascending Runs in Dependent Uniformly Distributed Random Variables: Application to Wireless Networks.  Methodology and Computing in Applied Probability , 12(1), 2010. pdf
  10. F. Castella, G. Dujardin, B. Sericola. Moments' analysis in homogeneous Markov reward models.  Methodology and Computing in Applied Probability, 11(4), 2009. pdf
Conferences and Workshops :
  1. Y. Mocquard, B. Sericola, E. Anceaume. Probabilistic analysis of counting protocols in large-scale asynchronous and anonymous systems.   16th IEEE International Symposium on Network Computing and Applications (NCA'17), Cambridge, MA, USA, October 2017. pdf
  2. C. Hardy, E. Le Merrer, B. Sericola. Distributed deep learning on edge-devices: feasibility via adaptive compression.   16th IEEE International Symposium on Network Computing and Applications (NCA'17), Cambridge, MA, USA, October 2017. Best Paper Award. pdf
  3. N. Rivetti, E. Anceaume, Y. Busnel, L. Querzoni, B. Sericola. Ordonnancement dynamique pour un équilibrage de charge quasi-optimal dans les systèmes de traitement de flux.   19èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (ALGOTEL'17), Quiberon, France, May 2017.
  4. N. Rivetti, L. Querzoni, E. Anceaume, Y. Busnel, B. Sericola. Groupement de clés efficace pour un équilibrage de charge quasi-optimal dans les systèmes de traitement de flux.   18èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (ALGOTEL'16), Bayonne, France, May 2016.
  5. E. Anceaume, Y. Busnel, N. Rivetti, B. Sericola. Identifier des icebergs parmi des flux de données distribués.   18èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (ALGOTEL'16), Bayonne, France, May 2016.
  6. E. Anceaume, R. Ludinard, B. Sericola. L'empire romain ne doit pas être géré comme une petite île grecque.   18èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (ALGOTEL'16), Bayonne, France, May 2016.
  7. N. Rivetti, E. Anceaume, Y. Busnel, L. Querzoni, B. Sericola. Online Scheduling for Shuffle Grouping in Distributed Stream Processing Systems.   17th ACM/IFIP/USENIX International Middleware Conference (MIDDLEWARE'16), Trento, Italy, December 2016. pdf
  8. E. Anceaume, R. Ludinard, B. Sericola. Safety Analysis of Bitcoin Improvement Proposals.   15th IEEE International Symposium on Network Computing and Applications (NCA'16), Cambridge, MA, USA, October 2016. pdf
  9. Y. Mocquard, S. Robert, B. Sericola, E. Anceaume. Analysis of the Propagation Time of a Rumor in Large-Scale Distributed Systems.   15th IEEE International Symposium on Network Computing and Applications (NCA'16), Cambridge, MA, USA, October 2016. Best Student Paper Award. pdf
  10. Y. Mocquard, E. Anceaume, B. Sericola. Optimal Proportion Computation with Population Protocols.   15th IEEE International Symposium on Network Computing and Applications (NCA'16), Cambridge, MA, USA, October 2016. pdf
  11. E. Anceaume, R. Ludinard, B. Sericola. Relying on Consensus does not Make Bitcoin Safer.   46th Annual IEEE/IFIP International Conference on Dependable Systems and Networks, Fast Abstract (DSN'16), Toulouse, France, June 2016.
  12. Y. Mocquard, E. Anceaume, J. Aspnes, Y. Busnel, B. Sericola. Counting with Population Protocols.   14th IEEE International Symposium on Network Computing and Applications (NCA'15), Cambridge, MA, USA, September 2015. pdf
  13. E. Anceaume, F. Castella, A. Mostéfaoui, B. Sericola. A Message-Passing and Adaptative Implementation of the Randomized Test-and-Set Object.   14th IEEE International Symposium on Network Computing and Applications (NCA'15), Cambridge, MA, USA, September 2015. pdf
  14. E. Anceaume, Y. Busnel, N. Rivetti, B. Sericola. Identifying Global Icebergs in Distributed Streams.   34th International Symposium on Reliable Distributed Systems (SRDS'15), Montreal, Quebec, Canada, September 2015. pdf
  15. E. Anceaume, Y. Busnel, L. Querzoni, N. Rivetti, B. Sericola. Efficient Key Grouping for Near-optimal Load Balancing in Stream Processing Systems.   9th ACM International Conference on Distributed Event-Based Systems (DEBS'15), Oslo, Norway, July 2015. pdf
  16. E. Anceaume, Y. Busnel, E. Le Merrer, R. Ludinard, J.-L. Marchand, B. Sericola. Anomaly Characterization in Large Scale Networks.   44th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN 2014), Atlanta, Georgia USA, June 2014. pdf
  17. E. Anceaume, Y. Busnel, E. Le Merrer, R. Ludinard, J.-L. Marchand, B. Sericola, G. Straub. Anomaly Characterization Problems.   16èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (ALGOTEL'14), Le-Bois-Plage-en-Ré, France, Juin 2014.
  18. E. Anceaume, Y. Busnel, B. Sericola. Service d'échantillonage uniforme résiliant aux comportements malveillants.   16èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (ALGOTEL'14), Le-Bois-Plage-en-Ré, France, Juin 2014.
  19. E. Anceaume, Y. Busnel, B. Sericola. Uniform Node Sampling Service Robust Against Collusions of Malicious Nodes   43rd Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN 2013), Budapest, Hungary, June 2013. pdf
  20. E. Anceaume, E. Le Merrer, R. Ludinard, B. Sericola, G. Straub. FixMe: détection de défaillances isolées.   15èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (ALGOTEL 2013), Pornic, France, Mai 2013.
  21. E. Anceaume, E. Le Merrer, R. Ludinard, B. Sericola, G. Straub. FixMe: A Self-organizing Isolated Anomaly Detection Architecture for Large Scale Distributed Systems.   16th International Conference On Principles Of DIstributed Systems (OPODIS 2012), Rome, Italy, December 2012. pdf
  22. E. Anceaume, R. Ludinard, B. Sericola, F. Tronel. Modeling and Evaluating Targeted Attacks in Large Scale Dynamic Systems.   41st Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN 2011), Hong Kong, China, June 2011. pdf
  23. E. Anceaume, R. Ludinard, B. Sericola, F. Tronel. Modélisation et évaluation des attaques ciblées dans un overlay structuré.   15ème Colloque Francophone sur l'Ingénierie des Protocoles (CFIP 2011), Sainte-Maxime, France, May 2011.
  24. E. Anceaume, R. Ludinard, B. Sericola. Analytic Study of the Impact of Churn in Cluster-Based Structured P2P Overlays.   International Conference on Communications (ICC 2010), Cape Town, South Africa, May 2010. pdf
  25. E. Anceaume, R. Ludinard, B. Sericola, F. Tronel, F. Brasileiro. Analytical Study of Adversarial Strategies in Cluster-based Overlays.   2nd International Workshop on Reliability, Availability, and Security (WRAS 2009), Hiroshima, Japan, December 2009.
  26. E. Anceaume, R. Ludinard, B. Sericola, F. Tronel, F. Brasileiro. Induced Churn to Face Adversarial Behavior in Peer-to-Peer Systems. Brief announcement.   11th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2009), Lyon, France, November 2009.
  27. A.-M. Kermarrec, E. Le Merrer, B. Sericola, G. Trédan. Centralité du second ordre: calcul distribué de l'importance de noeuds.   11èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (ALGOTEL 2009), Carry-Le-Rouet, France, Juin 2009.
  28. A.-M. Kermarrec, E. Le Merrer, B. Sericola, G. Trédan. Evaluating the quality of a network topology through random walks. Brief announcement.  22nd International Symposium on Distributed Computing (DISC 2008), Arcachon, France, September 2008.
  29. G. Chelius, E. Fleury, B. Sericola, L. Toutain, D. Binet. An evaluation of the NAP protocol for IPv6 router auto-configuration.   ACM SIGCOMM 2007 - IPv6 Workshop, Kyoto, Japan, August 2007.
  30. V. Gramoli, A.-M. Kermarrec, A. Mostefaoui, M. Raynal, B. Sericola. Persistance de noyau dans les systèmes dynamiques à grande échelle.   9èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (ALGOTEL 2007), Ile d'Oléron, France, May 2007.
  31. V. Gramoli, A.-M. Kermarrec, A. Mostefaoui, M. Raynal, B. Sericola. Core Persistence in Peer-to-Peer Systems: Relating Size to Lifetime.   International Workshop on Reliability in Decentralized Distributed Systems (RDDS 2006), Montpellier, France, November 2006. pdf
  32. N. Mitton, E. Fleury, I. Guérin Lassous, B. Sericola, S. Tixeuil. Fast Convergence in Self-Stabilizing Wireless Networks.   12th International Conference on Parallel and Distributed Systems (ICPADS 2006), Minneapolis, USA, July 2006. pdf Minneapolis, USA, July 2006.
  33. N. Mitton, E. Fleury, I. Guérin-Lassous, B. Sericola, S. Tixeuil. Etude de Convergence dans les Réseaux sans Fil.  8èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (ALGOTEL 2006), Trégastel, France, May 2006.