Thomas Nowak

Research Interests

wireless ad-hoc networks of mobile agents
distributed algorithms in microbiological systems
delay models for VLSI circuits
discrete event systems

Projects

HicDiesMeus: Highly Constrained Discrete Agents for Modeling Natural Systems (DigiCosme)
DIGIT: Distributed Pulse Generation in Bacterial Colonies (DigiCosme)
DEMO: Delay Models for Microbiological Circuits (CNRS)

Students and Post-Docs

DaJung Cho, post-doc (co-supervised with Matthias Függer)
Sirajo Bakura, PhD student, started in 2018 (co-supervised with Alain Lambert)
Cheng-Yu Han, PhD student, started in 2015, defended in 2018 (co-supervised with Alain Lambert)
Fabricio Cravo, graduate research intern
Corbin Hopper, graduate research intern (co-supervised with Matthias Függer)
Quentin Soubeyran, graduate research intern

Teaching

Fall 2019: Conception et programmation objet avancées
Fall 2019: Structures de données et algorithmes fondamentaux
Fall 2019: Natural Computing Models (with J. Beauquier and J. Burman)

Publications

Byzantine Approximate Agreement on Graphs with J. Rybicki, 2019.
To be presented at DISC 2019
arXiv
Efficient Self-Stabilizing Leader Election in Population Protocols with J. Burman, D. Doty, E. Severson, and C. Xu, 2019.
arXiv
Topological Characterization of Consensus under General Message Adversaries with U. Schmid and K. Winkler, 2019.
To be presented at PODC 2019
arXiv
Transistor-Level Analysis of Dynamic Delay Models with M.Függer, J. Maier, and U. Schmid, 2019.
To be presented at ASYNC 2019
On the Radius of Nonsplit Graphs and Information Dissemination in Dynamic Networks with M.Függer and K. Winkler, 2019.
arXiv
Fast Multidimensional Asymptotic and Approximate Consensus with M.Függer, 2018.
Extended abstract presented at DISC 2018
arXiv
Pulse Synchronization for Vehicular Networks with C.-Y. Han and A. Lambert, 2018.
Extended abstract presented at IV 2018
A Faithful Binary Circuit Models with Adversarial Noise with M. Függer, J. Maier, R. Najvirt, and U. Schmid, 2018.
Extended abstract presented at DATE 2018 (best paper award finalist)
Data Collection in Population Protocols with Non-uniformly Random Scheduler with J. Beauquier, J. Burman, S. Kutten, and C. Xu, 2017.
To appear in Theoretical Computer Science
Extended abstract presented at Algosensors 2017
On the Tightness of Bounds for Transients and Weak CSR Expansions in Max-Plus Algebra with G. Merlet and S. Sergeev, 2017.
arXiv
Lower Bounds for Asymptotic Consensus in Dynamic Networks with M.Függer and M. Schwarz, 2017.
Extended abstract presented at PODC 2018
Brief announcement presented at DISC 2017
arXiv
Multidimensional Asymptotic Consensus in Dynamic Networks with B. Charron-Bost and M. Függer, 2016.
arXiv
Amortized Averaging Algorithms for Approximate Consensus with B. Charron-Bost and M. Függer, 2015.
Extended abstract presented at ICALP 2016
arXiv
Fast Symbolic Computation of the Worst-Case Delay in Tandem Networks and Applications with A. Bouillard, 2015.
Performance Evaluation 91:270-285
Asymptotic Consensus Without Self-Confidence, 2015.
Extended abstract presented at CDC 2015
arXiv
Experimental Validation of a Faithful Binary Circuit Model with M. Függer, R. Najvirt, U. Schmid, M. Hofbauer, and K. Schweiger, 2015.
Extended abstract presented at GLSVLSI 2015
Diffusive Clock Synchronization in Highly Dynamic Networks with B. Charron-Bost and M. Függer, 2015.
Extended abstract presented at CISS 2015
Approximate Consensus in Highly Dynamic Networks: The Role of Averaging Algorithms with B. Charron-Bost and M. Függer, 2014.
Extended abstract presented at ICALP 2015
arXiv
Faithful Glitch Propagation in Binary Circuit Models with M. Függer, R. Najvirt, and U. Schmid, 2014.
To appear in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Extended abstract presented at DATE 2015
arXiv
Weak CSR Expansions and Transience Bounds in Max-Plus Algebra with G. Merlet and S. Sergeev, 2013.
Linear Algebra and its Applications 461:163-199
arXiv
Generalizations of Bounds on the Index of Convergence to Weighted Digraphs with G. Merlet, H. Schneider, and S. Sergeev, 2013.
Discrete Applied Mathematics 178:121-134
Extended abstract presented at CDC 2014
arXiv
Unfaithful Glitch Propagation in Existing Binary Circuit Models with M. Függer and U. Schmid, 2013.
IEEE Transactions on Computers 65(3):964-978
Extended abstract presented at ASYNC 2013
arXiv
Transience Bounds for Distributed Algorithms with B. Charron-Bost and M. Függer, 2013.
Extended abstract presented at FORMATS 2013
An Overview of Transience Bounds in Max-Plus Algebra with B. Charron-Bost, 2013.
Contemporary Mathematics 616, pp. 277-289
arXiv
The Effect of Forgetting on the Performance of a Synchronizer with M. Függer, A. Kößler, U. Schmid, and M. Zeiner, 2013.
Performance Evaluation 93:1-16
Extended abstract presented at Algosensors 2013
Brief announcement presented at SSS 2012
General Transience Bounds in Tropical Linear Algebra via Nachtigall Decomposition with B. Charron-Bost, 2012.
Extended abstract presented at TROPICAL-12
New Transience Bounds for Max-Plus Linear Systems with B. Charron-Bost and M. Függer, 2012.
Discrete Applied Mathematics 219:83-99
Abstract and poster presented at Eurocomb 2013
arXiv
On the Performance of a Retransmission-Based Synchronizer with M. Függer and A. Kößler, 2011.
Theoretical Computer Science 509:25-39
Extended abstract presented at SIROCCO 2011

Theses

Transient Behavior of Distributed Algorithms and Digital Circuit Models, PhD thesis, École polytechnique, 2014.
PDF
Topology in Distributed Computing, Master's thesis, Vienna University of Technology, 2010.
PDF
Implementation and Evaluation of a Support Vector Machine on an 8-bit Microcontroller, Bachelor's thesis, Vienna University of Technology, 2008.
PDF

Contact

Thomas Nowak
Laboratoire de Recherche en Informatique
Université Paris-Sud
Bât 650 Ada Lovelace
91405 Orsay Cedex
France
P: +33 1 69 15 66 09
E: thomas.nowak [at] lri (dot) fr
PGP Public Key

Last updated on 9/6/2019