Researcher in Computer Science
Inria Paris (CR1 research position), GANG project
LIAFA, Université Paris Diderot, Case 7014
75205 Paris Cedex 13, France
Graph algorithms in a distributed setting, Graph exploration, Dynamic systems, Multi-party quantum information.
For a list of my publications, please consult my DBLP record.
Pre-prints & papers in press
- Lower Bounds on the Communication Complexity of Binary Local Quantum Measurement Simulation with Marcin Markiewicz.
- Improved Analysis of Deterministic Load-Balancing Schemes with Petra Berenbrink, Ralf Klasing, Frederik Mallmann-Trenn, and Przemyslaw Uznanski. (Presented at PODC 2015)
- Lock-in Problem for Parallel Rotor-router Walks with Jeremie Chalopin, Shantanu Das, Pawel Gawrychowski, Arnaud Labourel, and Przemyslaw Uznanski. (Accepted for DISC 2015)
- Non-classicality of Temporal Correlations with Stephen Brierley, Marcin Markiewicz, Tomasz Paterek, and Anna Przysiezna.
- 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)
- Even Simpler Distance Labeling for (Sparse) Graphs. with Pawel Gawrychowski and Przemyslaw Uznanski.
- Member of Academy of Young Scientists (AMU), Polish Academy of Sciences, 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)
- Ph.D. degree awarded by Gdańsk University of Technology, 2007
- 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)
University education: 2000-2005 M.Sc. Eng. in Computer Science (Gdańsk Univ. Tech.),
2002-2006 M.Sc. in Mathematics (Univ. Gdańsk), 2005-2010 M.Sc. in Physics (Univ. Gdańsk)
- 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)
- PODC 2016 - 35th Annual ACM Symposium on Principles of Distributed Computing, Chicago, July 2016 - PC member.
- FCT 2015 - 20th International Symposium on Fundamentals of Computation Theory, Gdansk, August 2015 - PC co-chair.
- SSS 2015 - 17th International Symposium on Stabilization, Safety, and Security of Distributed Systems, Edmonton, August 2015 - PC member.
- SIROCCO 2015 - 22nd International Colloquium on Structural Information and Communication Complexity, Montserrat, July 2015 - PC member.
- SSS 2014 - 16th International Symposium on Stabilization, Safety, and Security of Distributed Systems, Padeborn, September 2014 - PC member.
- COCOA 2013 - 7th Annual International Conference on Combinatorial Optimization and Applications, Chengdu, December 2013 - PC member.
- SSS 2013 - 15th International Symposium on Stabilization, Safety, and Security of Distributed Systems, Osaka, November 2013 - PC member.
- DISC 2013 - 27th International Symposium on Distributed Computing, Jerusalem, October 2013 - PC member.
- ADHOC-NOW 2013 - 12th International Conference on Ad Hoc, Mobile, and Wireless Networks, Wroclaw, July 2013 - PC member.
- SSS 2012 - 14th International Symposium on Stabilization, Safety, and Security of Distributed Systems, Toronto, October 2012 - PC member.
- MFCS 2012 - 37th International Symposium on Mathematical Foundations of Computer Science, Bratislava, August 2012 - PC member.
- SEA 2012 - 11th International Symposium on Experimental Algorithms, Bordeaux, June 2012 - PC member.
- ICDCN 2012 - 13th International Conference on Distributed Computing and Networking, Hong Kong, January 2012 - PC member.
- DISC 2011 - 25th International Symposium on Distributed Computing, Rome, September 2011 - PC member.
- SIROCCO 2011 - 18th International Colloquium on Structural Information and Communication Complexity, Gdansk, June 2011 - PC member, co-chair (organization).
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. Mentioning any of the following facts will guarantee a reply on my part:
- We know each other personally.
- You have discussed the matter with someone I'm bound to know of and they are supportive of your application.
- You have co-authored a published research paper in CS theory or a closely related area (please provide a link).
- You have participated in the onsite world finals of any of the following contests (or been close to this): ACM ICPC, TopCoder Open, Google Code Jam, Facebook Hacker Cup, IMO, IOI.
It is usually a good idea to get in touch at least 6-12 months before the envisaged starting date.