Researcher in Computer Science, Inria
Professeur chargé de cours at DIX, Ecole Polytechnique
Distributed and Local Algorithms, Discrete Dynamical Systems, Models of Real-World Interaction Networks
For a list of my publications, please consult my DBLP record.
Pre-prints & papers in press
- Non-classicality of Temporal Correlations with Stephen Brierley, Marcin Markiewicz, Tomasz Paterek, and Anna Przysiezna. (Phys. Rev. Lett. 115, 120404, 2015). See this Wired.com article by G. Musser for a nice high-level exposition.
- A locally-blazed ant trail achieves efficient collective navigation despite limited information, by Ehud Fonio, Yael Heyman, Lucas Boczkowski, Aviram Gelblum, AK, Amos Korman, and Ofer Feinerman. (eLife 2016, 10.7554/eLife.20185)
- On Convergence and Threshold Properties of Discrete Lotka-Volterra Population Protocols with Jurek Czyzowicz, Leszek Gasieniec, Evangelos Kranakis, Paul G. Spirakis, and Przemyslaw Uznanski. (Presented at ICALP 2015)
- Sublinear-Space Distance Labeling using Hubs with Pawel Gawrychowski and Przemyslaw Uznanski. (Presented at DISC 2016)
- Lower Bounds on the Communication Complexity of Binary Local Quantum Measurement Simulation with Marcin Markiewicz.
- Local Conflict Coloring with Pierre Fraigniaud and Marc Heinrich. (Presented at FOCS 2016)
- Beyond Highway Dimension: Small Distance Labels Using Tree Skeletons with Laurent Viennot. (Accepted to SODA 2017)
- Ergodic Effects in Token Circulation with Przemyslaw Uznanski.
- 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 www.ch24.org, 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)
- ICALP 2017 - 44th International Colloquium on Automata, Languages and Programming, Warsaw, July 2017 - PC member, track C.
- PODC 2016 - 35th Annual ACM Symposium on Principles of Distributed Computing, Chicago, July 2016 - PC member.
- SIROCCO 2016 2015 2011 - International Colloquia on Structural Information and Communication Complexity - invited speaker in 2016, PC member in 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.