Gilles Tredan

(...........)

Short biography/

Since November 2011 I work as a full time researcher in the TSF group . I obtained a PhD degree in computer science from University of Rennes 1 in November 2009. From January 2010 to September 2011, I worked as a postDoc in the FG Inet group, Berlin. I defended my Habilitation a Diriger les Recherches in June 2019.

My current focus is on algorithmic (adversarial) transparency: how to infer properties of remote (online) algorithms ? Which properties can be inferred at reasonable cost ? Can such approaches be used by societies to dispute with tech giants over the control of our digital existences ?

I'm broadly interested in algorithms and graphs. I try to apprehend graphs both as mathematical objects, and as models of the interaction structure of real world objects. I'm particularly interested in algorithms that rely on/exploit/capture such graphs, and how to tailor them for "typical" "real world" interaction structures, where the meaning of "typical" and "real world" is defined by a product of fashion, context, and mathematical docility. For this I typically try a find a blend of abstract models and data mining approaches.

The objective of my thesis, entitled "Structures and Distributed systems", is to study the impact of communications structures on various distributed systems. My Habilitation a Diriger les Recherches focusses on the problem of graph metrology. Graphs are widely used to model real-life homogeneous systems. However, accurately capturing interactions in such systems into a graph is a challenge. I thus explore techniques to evaluate and mitigate the impact of such inaccuracies.

Research interests/

• Algorithmic transparency
• Data mining esp. Exploratory Data Analysis
• Estimation of graph topological properties
• Open/Complex/Social networks modeling
• Distributed algorithms, Machine learning

Publications/

Journals:

• Algorithmic audits of algorithms, and the law pdf
  AI and Ethics (2023), 1–11.
  with Erwan Le Merrer, Ronan Pons.
• Modeling Rabbit-Holes on Youtube pdf
  Social Network Analysis and Mining 13, 100 (2023).
  with Erwan Le Merrer, Ali Yesilkanat
• On the Implications of Routing Models on Network Optimization pdf
  IEEE Transactions on Network and Service Management (TNSM), 2021.
  with Yvonne-Anne Pignolet, Stefan Schmid
• Remote explainability faces the bouncer problem OA version preprint pdf
  Nature Machine Intelligence (2020)
  with Erwan Le Merrer
• Urban-Scale NO2 Prediction with Sensors Aboard Bicycles: A Comparison of Statistical Methods Using Synthetic Observations HAL pdf
  Atmosphere, MDPI 2020, 11 (9), pp.1014.
  with Christophe Bertero, Jean-François Léon, Mathieu Roy, Alexandre Armengaud
• Collective Information Processing in Human Phase Separation HAL pdf
  Philosophical Transactions of the Royal Society B: Biological Sciences, Royal Society, The, 2020, 375 (1807), ⟨10.1098/rstb.2019.0801⟩
  with Bertrand Jayles, Ramon Escobedo, Roberto Pasqua, Christophe Zanon, Adrien Blanchet ,Matthieu Roy, Guy Théraulaz, Clément Sire.
• Improved Fast Rerouting Using Postprocessing pdf
  IEEE Transactions on Dependable and Secure Computing (TDSC), accepted 2020, to appear.
  with Klaus-Tycho Foerster, Andrzej Kamisiński, Yvonne-Anne Pignolet, Stefan Schmid
• Adversarial frontier stitching for remote neural network watermarking pdf
  Neural Computing and Applications, Springer Verlag, In press, pp.1-12
  with Erwan Le Merrer
• Local Fast Failover Routing With Low Stretch pdf
  ACM SIGCOMM Computer Communication Review, 2019
  with Klaus-Tycho Foerster, Yvonne Anne Pignolet, Stefan Schmid
• Load-Optimal Local Fast Rerouting for Dense Networks pdf
  IEEE/ACM Transactions on Networking (TON), 2018.,
  with Michael Borokhovich, Yvonne Anne Pignolet, Stefan Schmid
• Tomographic Node Placement Strategies and the Impact of the Routing Model pdf
  POMACS (SIGMETRICS) Irvine, California, USA, June 2018.
  with Yvonne Anne Pignolet, Stefan Schmid
• The many faces of graph dynamics pdf
  Journal of Statistical Mechanics: Theory and Experiment, Volume 2017, June 2017
  with Yvonne Anne Pignolet, Matthieu Roy, Stefan Schmid
• Souk: Spatial Observation of hUman Kinetics pdf
  Computer Networks, Elsevier, 2016.
  with Marc-Olivier Killijian, Roberto Pasqua, Matthieu Roy and Christophe Zanon
• Upper and lower bounds for deterministic broadcast in powerline communication networks. pdf
  Distributed Computing 29(4): 239-250 (2016)
  with Yvonne Anne Pignolet, Stefan Schmid
• Adversarial Topology Discovery in Network Virtualization Environments: A Threat for ISPs? pdf
  Journal Distributed Computing (DIST), Springer, 2014.
  with Yvonne-Anne Pignolet and Stefan Schmid
• Heuristical Top-k: Fast Estimation of Centralities in Complex Networks pdf
  Elsevier Information Processing Letters, 10.1016/j.ipl.2014.03.006, 2014.
  with Erwan Le Merrer and Nicolas Le Scouarnec
• A Generic Trust Framework for Large-scale Open Systems Using Machine Learning pdf
  Computational Intelligence Journal (CI), 10.1111/coin.12022, 2014.
  with Xin Liu and Anwitaman Datta
• Misleading Stars: What Cannot Be Measured in the Internet? pdf
  Journal Distributed Computing 26(4): 209-222 (2013).
  with Yvonne-Anne Pignolet and Stefan Schmid
• Second order centrality: distributed assessment of nodes importance in complex networks pdf
  Elsevier journal of Computer Communications, special issue on Complex Networks. 2010.
  with Anne-Marie Kermarrec, Erwan Le Merrer and Bruno Sericola
• A timing assumption and two t-resilient protocols for implementing an eventual leader service in asynchronous shared memory systems pdf
  Algorithmica. DOI 10.1007/s00453-008-9190-2
  with Antonio Fernández, Ernesto Jiménez, Michel Raynal
• On the Fly Estimation of the Processes that Are Alive in an Asynchronous Message-Passing System pdf
  IEEE Transactions on Parallel and Distributed Systems, vol. 20, no. 6, pp. 778-787, June, 2009
  with Achour Mostefaoui and Michel Raynal
• How robust are gossip-based communication protocols? pdf
  Operating Systems Review 41(5): 14-18 (2007)
  with Lorenzo Alvisi, Jeroen Doumen, Rachid Guerraoui, Boris Koldehofe, Harry C. Li and Robbert van Renesse

Regular papers:

• Under manipulations, are some AI models harder to audit? pdf
  IEEE SaTML 2024 - 2nd Conference on Secure and Trustworthy Machine Learning
  with Augustin Godinot, Erwan Le Merrer, Camilla Penzo, Francois Taïani
• On the Price of Locality in Static Fast Rerouting pdf
  52nd IEEE/IFIP International Conference on Dependable Systems and Networks (DSN), Baltimore, MD, USA, June 2022.
  with Klaus-Tycho Foerster, Juho Hirvonen, Yvonne-Anne Pignolet, Stefan Schmid
• Setting the Record Straighter on Shadow Banning pdf
  39th IEEE Conference on Computer Communications (INFOCOM), Virtual Conference, May 2021.
  with Erwan Le Merrer, Benoit Morgan.
• Grafting Arborescences for Extra Resilience of Fast Rerouting Schemes pdf
  39th IEEE Conference on Computer Communications (INFOCOM), Virtual Conference, May 2021.
  with Klaus-Tycho Foerster, Andrzej Kamisinski, Yvonne-Anne Pignolet, Stefan Schmid.
• On the Feasibility of Perfect Resilience with Local Fast Failover Arxiv pdf
  SIAM Symposium on Algorithmic Principles of Computer Systems (APOCS), Alexandria, Virgina, USA, January 2021.
  with Klaus-Tycho Foerster, Juho Hirvonen, Yvonne-Anne Pignolet, Stefan Schmid.
• Implications of Routing Coherence and Consistency on Network Optimization HAL pdf
  IFIP Networking, Paris, France, June 2020.
  with Yvonne-Anne Pignolet, Stefan Schmid.
• TamperNN: Efficient Tampering Detection of Deployed Neural Nets arxiv
  ISSRE, 2019.
  with Erwan Le Merrer
• Application-aware adaptive partitioning for graph processing systems pdf
  International Symposium on the Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (IEEE MASCOTS), Oct 2019, Rennes
  with Erwan Le Merrer
• Improved Fast Rerouting Using Postprocessing pdf
  38th International Symposium on Reliable Distributed Systems (SRDS), Lyon, France, October 2019. Best paper award.
  with Klaus-Tycho Foerster, Andrzej Kamisinski, Yvonne-Anne Pignolet, Stefan Schmid
• Bonsai: Efficient Fast Failover Routing pdf
  49th Dependable Systems and Networks (DSN), Portland, OR, USA, June 2019.
  with Klaus-Tycho Foerster, Andrzej Kamisiński, Yvonne-Anne Pignolet, Stefan Schmid
• CASA: Congestion and Stretch Aware Static Fast Rerouting pdf
  38th IEEE Conference on Computer Communications (INFOCOM), Paris, France, April 2019.
  with Klaus-Tycho Foerster, Yvonne-Anne Pignolet, Stefan Schmid
• Experience Report: Log Mining Using Natural Language Processing and Application to Anomaly Detection. pdf
  ISSRE 2017: 351-360
  with Christophe Bertero, Matthieu Roy and Carla Sauvanaud
• The Topological Face of Recommendation. pdf
  COMPLEX NETWORKS 2017: 897-908
  with Erwan Le Merrer
• Load-Optimal Local Fast Rerouting for Dependable Networks pdf
  DSN 2017: 345-356
  with Yvonne-Anne Pignolet and Stefan Schmid
• Uncovering Influence Cookbooks : Reverse Engineering the Topological Impact in Peer Ranking Services pdf
  CSCW 2017: 1413-1418
  with Erwan Le Merrer
• Loca: A Location-Oblivious Co-location Attack in Crowds pdf
  2016 ACM International Joint Conference on Pervasive and Ubiquitous Computing, Ubicomp 2016.
  with Roberto Pasqua and Matthieu Roy
• Does Mobility Matter? An Evaluation Methodology for Opportunistic Apps pdf
  13th International Symposium on Network Computing and Applications, NCA 2014, Cambridge
  with Jesus Friginal, Marc-Olivier Killijian, Roberto Pasqua and Matthieu Roy
• ColorCast: Deterministic broadcast in powerline networks with uncertainties pdf
  International Conference on Smart Grid Communications, SmartGridComm 2014, Venice, Italy
  with Yvonne Anne Pignolet and Stefan Schmid
• Request Complexity of VNet Topology Extraction: Dictionary-Based Attacks pdf
  International Conference on Networked Systems (NETYS 2013)
  with Yvonne-Anne Pignolet and Stefan Schmid
• Adversarial VNet Embeddings: A Threat for ISPs? pdf
  INFOCOM Mini-Conference (Minicom)
  with Yvonne-Anne Pignolet and Stefan Schmid
• Misleading Stars: What Cannot Be Measured in the Internet? pdf
  25th International Symposium on Distributed Computing (DISC 2011)
  with Yvonne-Anne Pignolet and Stefan Schmid
• Low-cost Secret-sharing in Sensor Networks pdf
  12th IEEE International High Assurance Systems Engineering Symposium (HASE 2010)
  with Marin Bertier and Achour Mostefaoui
• Large-Scale Networked Systems: From Anarchy to Geometric Self-structuring pdf
  10th International Conference on Distributed Computing and Networking (ICDCN 09)
  with Kermarrec A.M., Mostéfaoui A., Raynal M., and Carneiro Viana A.
• A Timing Assumption and a t-Resilient Protocol for Implementing an Eventual Leader Service in Asynchronous Shared Memory Systems pdf
  Tenth IEEE International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC 2007)
  with Fernàndez A., Jiménez E. and Raynal M.
• Byzantine Consensus with Few Synchronous Links pdf
  Principles of Distributed Systems, 11th International Conference, (OPODIS 2007)
  with Mostefaoui A. and Hamouma M.
• On the fly estimation of the processes that are alive/crashed in an asynchronous message-passing system pdf
  Proc. of The 12th IEEE International Symposium Pacific Rim Dependable Computing (PRDC'06)
  with Mostefaoui A. and Raynal M.

Briefs:

• Brief Announcement: What Can(not) Be Perfectly Rerouted Locally pdf
  International Symposium on Distributed Computing (DISC), Freiburg, Germany, October 2020.
  with Klaus-Tycho Foerster, Juho Hirvonen, Yvonne-Anne Pignolet, Stefan Schmid
• SOUK: Social Observation of hUman Kinetics pdf
  ACM International Joint Conference on Pervasive and Ubiquitous Computing, UbiComp '13, Zurich
  with Marc-Olivier Killijian, Matthieu Roy and Christophe Zanon
• Brief Announcement: Do VNet Embeddings Reveal ISP Topology? pdf
  26th International Symposium on Distributed Computing (DISC 2012)
  with Yvonne-Anne Pignolet and Stefan Schmid
• Distributed Social Graph Embedding pdf
  20th ACM International Conference on Information and Knowledge Management (CIKM 2011)
  with Anne-Marie Kermarrec and Vincent Leroy
• MetaTrust: Discriminant Analysis of Local Information for Global Trust Assessment pdf
  International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2011)
  with Liu Xin and Anwitaman Datta
• Evaluating the Quality of a Network Topology through Random Walks pdf
  Twenty-Second International Symposium on Distributed Computing, (DISC 2008)
  with Anne-Marie Kermarrec, Erwan Le Merrer and Bruno Sericola
• From anarchy to geometric structuring: the power of virtual coordinates pdf
  Twenty-Seventh Annual ACM Symposium of Principles of Distributed Computing, (PODC 2008)
  with Anne-Marie Kermarrec, Achour Mostéfaoui, Michel Raynal and Aline Carneiro Viana
• Towards the minimal synchrony for byzantine consensus pdf
  Twenty-Sixth Annual ACM Symposium of Principles of Distributed Computing, (PODC 2007)
  with Mostefaoui A.

Theses:

• Structures et systèmes répartis pdf (french)
  Thèse pour l'obtention du grade de Docteur de L'Université de Rennes 1
  alone...
• Capturing Binary Graphs pdf (HAL)
  Manuscrit de HDR (Juin 2019)
  alone.

Workshops & Other:

• Auditer l’équité : l’union fait-elle la force ? full report pdf
  Actes d'Algotel 2024
  with M. de Vos, A. Dhasade, J. Garcia Bourrée, A. Kermarrec, E. Le Merrer, B. Rottembourg
• Clustering Sargassum Mats from Earth Observation Data HAL pdf
  Machine Learning for Earth Observation - MACLEAN 2020 (held with ECML/PKDD), Sep 2020, Ghent, Belgium
  with Estèle Glize, Marie-José Huguet, Marc Lucas, Marion Sutton
• Bug ou ban ? Une Perspective Topologique sur le Shadow Banning HAL pdf
  Actes d'Algotel 2020
  with Erwan Le Merrer, Benoit Morgan
• L’aspect topologique des recommandations pdf
  Actes d'Algotel 2017
  with Erwan Le Merrer
• Retro-ingénierer les métriques topologiques dans les algorithmes de peer-ranking pdf
  Actes d'Algotel 2016
  with Erwan Le Merrer
• Modeling and measuring graph similarity: the case for centrality distance pdf
  10th ACM International Workshop on Foundations of Mobile Computing, FOMC 2014, Philadelphia
  with Matthieu Roy and Stefan Schmid
• Inferring Interactions from Position and Orientation Information in Human Groups pdf
  NetSci2013 - Human Behavior and Network Science Workshop
  with Matthieu Roy, Clément Sire and Guy Theraulaz
• Towards Dynamic Graph Analysis: a Position Note pdf
  First international workshop on dynamic systems (Dynam)
  with Erwan Le Merrer
• Routing Attacks as a Viable Threat: Can Software Systems Protect Themselves? pdf
  Sixth Workshop on Hot Topics in System Dependability (HotDep 2010)
  with Dan Alistarh, Ioannis Avramopoulos and Petr Kuznetsov
• Sharpening the definition of centrality pdf
  1st Workshop on Social Networks and Distributed Systems
  with Matthieu Roy
• Beyond San Fancisco Cabs : Building a *-lity Mining Dataset pdf
  Workshop on the Analysis of Mobile Phone Networks (NetMob 2010)
  with Marc-Olivier Killijian and Matthieu Roy
• Centralities: Capturing the Fuzzy Notion of Importance in Social Graphs pdf
  Second ACM Workshop on Social Network Systems March, 2009
  with E. Le Merrer
• Centralité du second ordre : Calcul distribué de l'importance de noeuds pdf (french)
  Actes de Algotel 2009
  with A.-M. Kermarrec, E. Le Merrer, Bruno Séricola
• VINCOS: Systèmes répartis de grande taille: de l'anarchie à l'auto-structuration pdf (french)
  Actes du Colloque Francophone sur l'Ingenierie des Protocoles (CFIP 2008)
  with A. C. Viana
• Systèmes répartis de grande taille: de l'anarchie à l'auto-structuration
  Réseaux et Télécoms (Lettre Bimestrielle), Editions Techniques de L'Ingénieur. May 2008
  with A. C. Viana
• Think distributed: a glimpse of decentralized algorithmic pdf
  (popularization article), published under Creative Commons
  with E. Le Merrer

Teaching

I teach data mining, exploratory data analysis (EDA), R and a glimpse of machine learning at INSA Toulouse since 2015. This content was initially created for PhD students. The approach is to both insist on the philosophy of scientific data processing, and try to convey good practices that will last, rather than presenting trendy algorithms and systems. Here are the lecture slides.

Former research activities/

• 2005---Internship--- Tracking algorithms for wireless sensor networks
• 2006---Master Thesis--- Use of crash pattern assumptions to allow better implementation of failure detectors
• 2006-2009---Phd thesis--- Structures and distributed systems
• 2010-2011---Post Doc--- FG-Inet @ T-labs (Deutsche Telekom/TU-Berlin)

Gilles Tredan - Email: tredanlaas.fr