Johanne Cohen
Présentation
Je suis directrice de Recherche au CNRS, au laboratoire LISN, issu des 7 groupes de recherche du LIMSI et de 7 équipes de recherche du LRI. Depuis depuis septembre 2013, je suis membre de l'équipe GALAC J'ai a obtenu son DEA à l'ENS de Lyon en 1995 et sa thèse en informatique à l'université de Paris XI en 1998. J'ai été maître de conférence à Nancy de 2000 à 2001, puis CR CNRS au LORIA entre 2001 et 2008. En 2008, j'ai muté au Laboratoire PRiSM (Versailles). J'ai obtenu mon habilitation à diriger les Recherches en 2009, à l'Université de Versailles Saint-quentin en Yvelines. En 2013, j'ai muté au Laboratoire LRI. Mes domaines de recherche principaux concernent l'algorithmique pour IA, pour les télécommunications, la théorie des graphes, la théorie algorithmique des jeux, l'algorithmique distribuée, et la complexité/approximation.
Publications
Publications
|
|
Provably Safeguarding a Classifier from OOD and Adversarial Samples13th International Conference on Learning Representations - ICLR 2025, Apr 2025, Singapore, Singapore. pp.56800-56820 |
|
|
Provably safeguarding a classifier from OOD and adversarial samplesICLR 2025 : International Conference on Representation Learning, Apr 2025, Singapore, Singapore |
|
|
Characterizing Strategyproofness Through Score Functions in Voting MechanismsFrontiers of Algorithmics (IJTCS-FAW 2025), Jun 2025, Paris, France. pp.279-292, ⟨10.1007/978-981-96-8312-3_21⟩ |
|
|
Provably Safeguarding a Classifier from OOD and Adversarial Samples: an Extreme Value Theory Approach13th International Conference on Learning Representations - ICLR 2025, Apr 2025, Singapore, Singapore |
|
|
Canadian Traveller Problems in Temporal Graphs51st International Workshop on Graph-Theoretic Concepts in Computer Science,, Jun 2025, Otzenhausen, Germany |
|
|
Cutting the Black Box: Conceptual Interpretation of a Deep Neural Net with Multi-Modal Embeddings and Multi-Criteria Decision AidIJCAI 2024, 33rd International Joint Conference on Artificial Intelligence, Aug 2024, Jeju, South Korea. pp.3669-3678, ⟨10.24963/ijcai.2024/406⟩ |
Modelling Dynamical Systems: Learning ODEs with No Internal ODE Resolution18th International Conference, RP 2024, Sep 2025, Vienne, Austria. pp.221-237, ⟨10.1007/978-3-031-72621-7_15⟩ |
|
From State to Link-Register Model: A transformer for Self-Stabilizing Distributed Algorithms25th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, Sep 2023, Nancy, France. pp.114-120, ⟨10.1109/SYNASC61333.2023.00023⟩ |
|
|
|
On the delta-decidability of decision problems for neural network questionsContinuity, Computability, Constructivity. From Logic to Algorithms. CCC'23, Sep 2023, Kyoto, Japan |
|
|
Physics-aware modelling of an accelerated particle cloudMLPS 2023 - Machine Learning and the Physical Sciences Workshop 23023 - At the 37th conference on Neural Information Processing Systems (NeurIPS), Dec 2023, New Orleans, United States |
|
|
On the Identifiability of Hierarchical Decision Models18th International Conference on Principles of Knowledge Representation and Reasoning (KR-2021), Nov 2021, Online, France. pp.151-162, ⟨10.24963/kr.2021/15⟩ |
|
|
Self-stabilization and Byzantine Tolerance for Maximal Independent SetStabilization, Safety, and Security of Distributed Systems, Nov 2021, Virtual Event, France. pp.479-483, ⟨10.1007/978-3-030-91081-5_33⟩ |
|
|
Neural Representation and Learning of Hierarchical 2-additive Choquet IntegralsIJCAI-PRICAI-20 - Twenty-Ninth International Joint Conference on Artificial Intelligence and Seventeenth Pacific Rim International Conference on Artificial Intelligence, Jul 2020, Yokohama, Japan. pp.1984-1991, ⟨10.24963/ijcai.2020/275⟩ |
|
|
Bellman-Ford sous stéroïdes : Un algorithme de routage pour l'établissement automatique des tunnelsALGOTEL 2020 – 22èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Sep 2020, Lyon, France |
Anytime Backtrack Unimodal Bandits and Applications to Cloud ComputingIFIP Networking Conference (Networking), Jun 2020, Paris, France. pp.82-90 |
|
|
|
Quelques bornes sur les chemins dans les réseaux multicouchesALGOTEL 2019 - 21èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2019, Saint Laurent de la Cabrerisse, France |
|
|
A stack-vector routing protocol for automatic tunnelingIEEE INFOCOM 2019 - IEEE Conference on Computer Communications, Apr 2019, Paris, France. pp.1675-1683, ⟨10.1109/INFOCOM.2019.8737536⟩ |
A Self-Stabilizing Algorithm for Maximal Matching in Link-Register ModelSIROCCO 2018: International Colloquium on Structural Information and Communication Complexity, Jun 2018, Ma'ale HaHamisha, Israel. pp.14-19, ⟨10.1007/978-3-030-01325-7_2⟩ |
|
Self-stabilization and Byzantine Tolerance for Maximal Matchingtabilization, Safety, and Security of Distributed Systems. SSS 2018, Nov 2018, Tokyo, Japan. pp.80-95, ⟨10.1007/978-3-030-03232-6_6⟩ |
|
Tropical paths in vertex-colored graphsCOCOA 2017 - 11th Annual International Conference on Combinatorial Optimization and Applications, Dec 2017, Shanghai, China. pp.291-305, ⟨10.1007/978-3-319-71147-8_20⟩ |
|
|
|
Complexité du calcul de chemins dans les réseaux multicouchesALGOTEL 2017 - 19èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2017, Quiberon, France |
Learning with bandit feedback in potential gamesNIPS '17: Proceedings of the 31st International Conference on Neural Information Processing Systems, Dec 2017, Long Beach, CA, United States |
|
Load Prediction for Energy-Aware Scheduling for Cloud Computing PlatformsThe 37th IEEE International Conference on Distributed Computing Systems (ICDCS 2017), Jun 2017, Atlanta, United States |
|
|
|
Convex Stochastic Bounds and Stochastic Optimisation on GraphsNinth International Workshop on Practical Applications of Stochastic Modelling (PASM 2017), Sep 2017, Berlin, Germany. pp.23-44, ⟨10.1016/j.entcs.2018.03.032⟩ |
|
|
Hedging under uncertainty: regret minimization meets exponentially fast convergenceSymposium on Algorithmic Game Theory (SAGT) 2017, Sep 2017, L'Aquila, Italy. ⟨10.1007/978-3-319-66700-3_20⟩ |
|
|
Self-stabilizing Distributed Stable MarriageInternational Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), 2017, Boston, United States. pp.46-61, ⟨10.1007/978-3-319-69084-1_4⟩ |
Polynomial Self-Stabilizing Maximum Matching Algorithm with Approximation Ratio 2/320th International Conference on Principles of Distributed Systems , Dec 2016, Madrid, Spain. pp.1--17, ⟨10.4230/LIPIcs.OPODIS.2016.11⟩ |
|
Meta-algorithm to Choose a Good On-Line PredictionStabilization, Safety, and Security of Distributed Systems International Symposium (SSS), Nov 2016, Lyon, France |
|
|
|
Path computation in multi-layer networks: Complexity and algorithmsIEEE INFOCOM 2016, Apr 2016, San Francisco, United States |
|
|
Scheduling tasks from selfish multi-tasks agents.21st International Conference on Parallel and Distributed Computing, Aug 2015, Vienna, Australia. pp.183-195, ⟨10.1007/978-3-662-48096-0_15⟩ |
Multi-Armed Bandit for distributed Inter-Cell Interference CoordinationEEE International Conference on Communications (ICC), 2015, Jun 2015, London, United Kingdom. pp.3323 - 3328, ⟨10.1109/ICC.2015.7248837⟩ |
|
Homonym Population Protocols, or Providing a Small Space of Computation Using a Few IdentifiersThird International Conference, NETYS 2015, May 2015, Agadir, Morocco |
|
Replicator dynamics for distributed Inter-Cell Interference CoordinationIEEE Symposium on Computers and Communication (ISCC), Jun 2014, Madeira, Portugal. ⟨10.1109/ISCC.2014.6912479⟩ |
|
Energy-Aware Multi-Organization Scheduling ProblemEuro-Par 2014 - 20th International Conference Parallel Processing :, Aug 2014, Porto, Portugal. pp.186-197, ⟨10.1007/978-3-319-09873-9_16⟩ |
|
Game theoretic framework for power control in intercell interference coordinationNetworking Conference, 2014 IFIP, Jun 2014, Trondheim, Norway. pp.1-8, ⟨10.1109/IFIPNetworking.2014.6857108⟩ |
|
Game theoretic framework for inter-cell interference coordinationWireless Communications and Networking Conference (WCNC), Apr 2014, Istanbul, Turkey. ⟨10.1109/WCNC.2014.6951922⟩ |
|
Pricing composite cloud services: The cooperative perspectiveFifth International Conference on Next Generation Networks and Services (NGNS), May 2014, Casablanca, Morocco. pp.335 - 342 ⟨10.1109/NGNS.2014.6990274⟩ |
|
Distributed load balancing game for inter-cell interference coordination.European Wireless, May 2014, Barcelona, Spain |
|
SLA learning from past failures, a multi-armed bandit approachProceedings of the 9th International Conference on Network and Service Management (CNSM 2013) , Oct 2013, Zurich France. pp.277 - 283 ⟨10.1109/CNSM.2013.6727847⟩ |
|
Risk-Aware SLA NegotiationVALUETOOLS - 7th International Conference on Performance Evaluation Methodologies and Tools, Dec 2013, Turin, Italy |
|
AP association in a IEEE 802.11 WLAN.24th IEEE Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC), Sep 2013, London, United Kingdom |
|
Distributed selfish algorithms for the max-cut game.28th International Symposium on Computer and Information Sciences (ISCIS), Oct 2013, Paris, France |
|
|
|
Reputation-Aware Learning for SLA NegotiationNetworking Workshops (NETWORKING), May 2012, Prague, Czech Republic. pp.80-88, ⟨10.1007/978-3-642-30039-4_10⟩ |
|
|
Learning Equilibria in Games by Stochastic Distributed Algorithms27th International Symposium on Computer and Information Sciences, ISCIS'2012, 2012, France |
On the distributed learning of Nash equilibria with minimal informationNetGCooP 2012, Nov 2012, Avignon, France. pp.30-37 |
|
|
|
Smooth inequalities and equilibrium inefficiency in scheduling games8th International Workshop on Internet and Network Economics (WINE 2012), Dec 2012, Liverpool, United Kingdom. pp.350--363, ⟨10.1007/978-3-642-35311-6_26⟩ |
Performance improvement of an optical network providing services based on multicast26th International Symposium on Computer and Information Sciences (ISCIS 2011), Sep 2011, Londres, United Kingdom. pp.173-178 |
|
|
|
Techno-Economics of Small Cell Networks: The AWARE ProjectNetGCOOP 2011 : International conference on NETwork Games, COntrol and OPtimization, Telecom SudParis et Université Paris Descartes, Oct 2011, Paris, France |
|
|
Computing with Pavlovian PopulationsPrinciples of Distributed Systems - 15th International Conference, OPODIS 2011, Toulouse, France, December 13-16, 2011. Proceedings, 2011, France. pp.409-420 |
Coordination Mechanisms for Selfish Multi-Organization SchedulingProceedings of the 18th annual IEEE International Conference on High Performance Computing (HiPC), 2011, Bangalore, India. ⟨10.1109/HiPC.2011.6152720⟩ |
|
Placement de tâches par des agents individualistes sur des machines distribuées11ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2010), Feb 2010, Toulouse, France |
|
|
|
Analysis of Multi-Organization Scheduling AlgorithmsParallel Processing, 16th International Euro-Par Conference, Aug 2010, Ischia, Italy. pp.367--379 |
Apprentissage distribué d'états stables pour le routagecongr{è}s de la Soci{é}t{é} Française de Recherche Op{é}rationnelle et d'Aide à la D{é}cision (ROADEF'09), Feb 2009, Nancy, France |
|
|
|
A dynamic approach for load balancingThe Third International Workshop on Game Theory in Communication Networks - GAMECOMM 2009, Samson Lasaulce and Yezekael Hayel, Oct 2009, Pise, Italy |
Playing with Population ProtocolsThe Complexity of Simple Program, CSP'08, Dec 2008, Cork, Ireland |
|
Playing With Population ProtocolsInternational Workshop on The Complexity of Simple Programs, Dec 2008, Cork, Ireland |
|
On the Convergence of a Population Protocol When Population Goes to InfinityPhysics and Computations, Worshop of Unconventional Computation - UC 2008, Aug 2008, Vienne, Austria |
|
Arrangement linéaire minimal des graphes d'intervallescongrès de la Société Francaise de Recherche Opérationnelle et d'Aide à la décision, Feb 2008, Clermont Ferrand, France |
|
Distributed Learning of Wardrop Equilibria7th International Conference on Unconventional Computation - UC 2008), Aug 2008, Vienne, Austria. pp.19--32 |
|
|
|
Transit prices negotiation: Combined repeated game and distributed algorithmic approachFirst EuroFGI International Conference on Network Control and Optimization - NET-COOP 2007, Jun 2007, Avignon, France. pp.266-275, ⟨10.1007/978-3-540-72709-5_28⟩ |
Convergences et dynamiques du routage dans les réseauxJournées Pôle ResCom, Sep 2007, Toulouse, France |
|
Optimisation du temps de broadcast dans un modèle de communication en ligne pondéréProgramme de la conférence conjointe Francoro V / Roadef 2007, Feb 2007, Grenoble, France |
|
|
|
Optimal Linear Arrangement of Interval Graphs31st International Symposium on Mathematical Foundations of Computer Science - MFCS 2006, Aug 2006, Stara Lesna/Slovakia, pp.267-279, ⟨10.1007/11821069⟩ |
Un problème d'ordonnancement de messages : Partie 1 Modélisations ; Partie 2 Approches de résolution6ème congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision - ROADEF'05, Laboratoire d'Informatique de l'Université de Tours, Feb 2005, Tours/France, pp.54--57 |
|
Fixed Size and Variable Size Packet Models in an Optical Ring Network: Complexity and SimulationsComputer and Information Sciences - ISCIS 2004 19th International Symposium, Kemer-Antalya, Turkey, October 27-29, 2004. Proceedings, 2004, Kemer-Antalya, Turkey. pp.238-246 |
|
|
|
Shuffling biological sequencess with motifs constraintsAlgorithms and Computational Methods for Biochemical and Evolutionary Networks - CompBioNets'2004, Dec 2004, Recife, Brazil. 18 p |
Messages Scheduling for Data Redistribution between ClustersAlgorithms, models and tools for parallel computing on heterogeneous network - HeteroPar'03, workshop of SIAM PPAM 2003, Sep 2003, Czestochowa, Poland, 8 p |
|
|
|
Algorithmes de répartition de charge pour des simulations distribuées5ème congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision - ROADEF'2003, Feb 2003, Avignon, France, 2 p |
|
|
Comparison of fixed size and variable size packet models in an optical ring network: Algorithms and performancesPhotonics in Switching - PS'2003, Sep 2003, Versailles, France, pp.89-91 |
|
|
Optimisation des ressources utilisées pour une diffusion5ème congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision - ROADEF'2003, Feb 2003, Avignon, France, 2 p |
Wavelengths assignment on a ring all-optical metropolitan area network3rd Workshop on Approximation and Randomization Algorithms in Communication Networks - ARACNE'2002, Sep 2002, Rome, Italy, 9 p |
|
|
|
JUMBO : protocole de routage unicast dans les réseaux ad-hoc2ièmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications - ALGOTEL 2000, 2000, La Rochelle, France. pp.31-34 |
Recognizing Bipartite Incident-Graphs of Circulant DigraphsInternational Workshop on Graph Theoretic Concepts in Computer Science - WG'99, 1999, Ascona, Switzerland, pp.215-227 |
|
Optimal Deadlock-free Path-based Multicast Algorithms in Meshes5th International Colloquium on Structural Information & Communication Complexity (SIROCCO'98), 1998, Amalfi, Italy, 17 p |
|
|
Surrogate Model for Linear Accelerator: A fast Neural Network approximation of ThomX's simulatorIPAC 2023 - 14th International Particle Accelerator Conference, May 2023, Venice, Italy. JACoW Publishing, JACoW, IPAC2023, pp.4514-4517, 2023, ⟨10.18429/JACoW-IPAC2023-THPL039⟩ |
|
|
Learning Equilibria in Games by Stochastic Distributed AlgorithmsGelenbe, Erol and Lent, Ricardo. Computer and Information Sciences III, Springer London, pp.31--38, 2013, ⟨10.1007/978-1-4471-4594-3_4⟩ |
|
|
Autostabilizing Minimal Clique Decomposition with Byzantine Faults tolerance2025 |
|
|
Minimum colored Maximum Matchings in vertex-colored Graphs2024 |
|
|
Nonatomic Non-Cooperative Neighbourhood Balancing Games2023 |
Acyclic colourings of graphs with obstructions2023 |
|
|
|
A self-stabilizing algorithm for maximal matching in link-register model in $O(n\Delta^3)$ moves2018 |