Adrian Kosowski

Adrian Kosowski

Researcher in Computer Science, Inria


Inria Project GANG
IRIF, Université Paris Diderot, Case 7014
75205 Paris Cedex 13, France

Professeur chargé de cours at DIX, Ecole Polytechnique


Scientific interests:

Distributed Algorithms, Discrete Dynamical Systems, Models of Real-World Interaction Networks


For a list of my publications, please consult my DBLP record.

Upcoming event

WENDY: Workshop on Emergent Algorithms and Network Dynamics. Paris, October 10-11, 2018 (co-located with FOCS). Feel welcome to join!

Selected recent papers
Brief CV
  • Polish Academy of Sciences: Member of Committee on Informatics (KI, 2016-2019) and of Academy of Young Scientists - an elected advisory body for governmental scientific policy and related issues (AMU, 2012-2016).
  • HDR degree (French research habilitation) awarded by Université Bordeaux 1, 2013
    (manuscript: Time and Space-Efficient Algorithms for Mobile Agents in an Anonymous Network)
  • Education: Ph.D. degree in Computer Science (Gdańsk Univ. Tech. 2007), M.Sc. Eng. in Computer Science (Gdańsk Univ. Tech. 2000-2005), B.Sc. & M.Sc. in Mathematics (Univ. Gdańsk 2002-2006), B.Sc. & M.Sc. in Physics (Univ. Gdańsk 2005-2010)
  • Selected awards:
    • Witold Lipski Prize for Young Researchers in Computer Science, 2009
    • Prime Minister's prize (Ph.D. thesis), Poland, 2008
    • Best Paper Award at ICALP'13, track C (for joint work with Dariusz Dereniowski, Yann Disser, Dominik Pajak, and Przemyslaw Uznanski)
    • Best Paper Award at SPAA'07 (for joint work with Pierre Fraigniaud, Cyril Gavoille, Emmanuelle Lebhar, and Zvi Lotker)
    • 1st place as a team in the 6th and 10th International 24-hour Programming Contests, 2006, 2010
  • Previous affiliations: Gdańsk University of Technology (assistant professor, 2007-2010, and vice-head of Department of Algorithms and System Modeling, 2009-2010), LaBRI in Bordeaux (Inria CR1 research position, 2010-2013)

Forthcoming conferences:

  • MFCS 2018 - 43rd International Symposium on Mathematical Foundations of Computer Science, Liverpool, August 2018 - PC member.

Past conferences:

  • ICALP 2017 - 44th International Colloquium on Automata, Languages and Programming, Warsaw, July 2017 - PC member, track C.
  • ADGA 2017 - 6th Workshop on Advances in Distributed Graph Algorithms (co-located with DISC 2017) - invited speaker.
  • PODC 2016 - 35th Annual ACM Symposium on Principles of Distributed Computing, Chicago, July 2016 - PC member.
  • SIROCCO 2018 2016 2015 2011 - International Colloquia on Structural Information and Communication Complexity - invited speaker in 2016, PC member in 2018 and 2015, co-chair in 2011.
  • FCT 2015 - 20th International Symposium on Fundamentals of Computation Theory - PC co-chair.
  • DISC 2013 2011 - International Symposia on Distributed Computing - PC member.
  • Algotel 2014 - 16èmes Rencontres Francophones pour les Aspects Algorithmiques des Télécommunications - invited speaker.
  • COCOA 2013 - 7th Annual International Conference on Combinatorial Optimization and Applications - PC member.
  • MFCS 2012 - 37th International Symposium on Mathematical Foundations of Computer Science - PC member.
  • SEA 2012 - 11th International Symposium on Experimental Algorithms - PC member.
  • ICDCN 2012 - 13th International Conference on Distributed Computing and Networking - PC member.
Prospective PhD students

If you are interested in doing your PhD under my supervision in our team in Paris, do not hesitate to send me a brief e-mail. Applicants would usually be expected to have a solid background in algorithms/theory, but candidates specializing in other areas (e.g., statistical mechanics) are also welcome to contact me.

It is usually a good idea to get in touch at least 6-12 months before the envisaged starting date of the PhD programme.

  • a programming challenge website which I had the pleasure to co-found over a decade ago. If you wish to practice your programming skills online or to set up your own programming contest, this is the place you were looking for.
  • My wife's website.