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)
Cheng-Yu Han, PhD student, started in 2015 (co-supervised with Alain Lambert)
Fabricio Cravo, undergraduate research intern

Teaching

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

Publications

Fast Multidimensional Asymptotic and Approximate Consensus with M.Függer, 2018.
arXiv
Pulse Synchronization for Vehicular Networks with C.-Y. Han and A. Lambert, 2018.
To be 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.
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.
To be 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.
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 6/7/2018