Jean-Charles Delvenne
Ph.D. in Applied Mathematics
Postdoctoral
Researcher (chargé de
recherches F.R.S.-FNRS)
at
E-mail: jean-charles (dot)
delvenne (at)
uclouvain (dot)
be
Tel: +32 (0) 10 47 23 77
Bio
and research interests
In Dec 2005, I obtained my Ph.D. degree from the Université
catholique de Louvain (Belgium) under the supervision of Prof. Vincent D. Blondel,
with an F.R.S.-FNRS
grant.
Since then, I have enjoyed postdoctoral stays at University of
Padua (Italy), Caltech
(California), Imperial
college London
(UK). I am now Chargé de Recherches F.R.S.-FNRS (researcher) at
Université
catholique de Louvain.
My main research
interests are:
- Markov chains:
- What different behaviours are observed at different
time scales?
- Metastability, quasi-stationary distributions, basins
- Applications to biological systems
- large graphs
- Web search
engine algorithms: How to identify well-connected vertices
in a large graph?
- Community detection algorithms: How to identify well-connected communities in a large
graph?
- information theory and control
- How to control a system when finite information about
the state is known to the controller?
- How to control a system through a network?
- How does information travel through interconnected systems?
- distributed systems and control
- Consensus
problem: How can different agents converge to a
same point with little communication?
- How can different agents design a control law in a
distributed way?
- dynamical systems, decidability and Turing universality
- What dynamical systems can be called 'computationally
universal' ?
- What are the dynamical properties of such a system?
E.g., can it be chaotic?
- What properties are undecidable in dynamical systems?
E.g., is topological entropy computable?
Curriculum Vitae
Thesis
Dynamics, Information and Computation,
December 16th, 2005. ps
pdf
Advisor: Prof. Vincent
D. Blondel
Awarded in 2006 the IBM
Belgium for Computer Science prize of the best thesis in
Computer Science.
Articles
and Preprints
Renaud Lambiotte, J.-Ch. D. and Mauricio Barahona. Dynamics and Modular
Structure in Networks. Submitted.
arxiv
J.-Ch. D., Sophia Yaliraki and Mauricio Barahona. Stability of Graph Communities
Across Time Scales. Submitted.
arxiv
J.-Ch. D., Ruggero Carli and Sandro Zampieri. Quick strategies in a consensus
problem. Submitted.
arxiv
J.-Ch. D. Entropy Rank and Free Energy Rank: a thermodynamic formalism
for Web search. Submitted.
arxiv
Paul Bell, J.-Ch. D., Raphaël Jungers
and Vincent D. Blondel. The Continuous Skolem-Pisot Problem: On the
Complexity of Reachability for Linear Ordinary Differential Equations.
Linear Algebra and its Applications. Accepted.
arxiv
Cédric Langbort and J.-Ch. D. Distributed Design Methods for Linear Quadratic Control and Their Limitations. IEEE Transactions on Automatic Control. Accepted.
J.-Ch. D. What is a universal computing machine?
Applied Mathematics and Computation. To appear.
pdf
Julien M. Hendrickx, Brian D. O.
Anderson, J.-Ch. D. and Vincent D. Blondel. Directed graphs for the
analysis of rigidity and persistence in autonomous agents systems.
International Journal of Robust and Non-Linear Control. Vol.17 pp.960-981, 2007.
pdf
J.-Ch. D., Petr Kůrka and Vincent D. Blondel. Computational universality in symbolic dynamical systems.
Fundamenta Informaticae, 74(4), 463-490, 2006.
ps
arxiv
J.-Ch. D. An optimal quantized feedback strategy for scalar linear systems.
IEEE Transactions on Automatic Control, 51(2), 298-303, 2006.
ps
J.-Ch. D. and Vincent D. Blondel. Complexity of control on finite automata.
IEEE Transactions on Automatic Control, 51(6), 977-986, 2006.
ps
J.-Ch. D. and Vincent D. Blondel. Quasiperiodic configurations and
undecidable dynamics for tilings, infinite words and Turing machines.
Theoretical Computer Science, 319:127-143, 2004.
ps
Conference papers
J.-Ch. D. What is a universal computing machine? Proceedings of the Conference on Unconventional Computation, Vienna, Austria, Aug. 2008.
J.-Ch. D., Henrik Sandberg and John C. Doyle. Thermodynamics of Linear Systems. Proceedings of the European Control Conference, Kos, Greece, 2007.
Henrik Sandberg, J.-Ch. D., and John C.
Doyle, Linear-quadratic-gaussian heat engines, in Proceedings of the
46th IEEE Conference on Decision and Control, New Orleans,
Louisiana, Dec. 2007.
J.-Ch. D., Ruggero Carli and Sandro Zampieri, Optimal strategies in the average consensus problem in Proceedings of the
46th IEEE Conference on Decision and Control, New Orleans,
Louisiana, Dec. 2007. arxiv
Henrik Sandberg, J.-Ch. D., and John C. Doyle: The
Statistical Mechanics of Fluctuation-Dissipation and Measurement Back
Action. In Proceedings of the American
Control Conference, New York City, New York, July
2007. arxiv
J.-Ch. D., Henrik Sandberg, and John C. Doyle, Thermodynamics
of linear systems, in Proceedings of the
European Control Conference, Kos, Greece, July 2007. pdf
J.-Ch. D., Ruggero Carli and Sandro Zampieri, Fast strategies in the average
consensus problem, NeCST workshop, Nancy, France, 2007.
Cédric Langbort and J.-Ch. D. The price of distributed design in optimal
control. In Proceedings of the 45th
IEEE Conference on Decision and Control (CDC 2006).
J.-Ch. D., Petr Kůrka and Vincent D. Blondel. Computational
universality in
symbolic dynamical systems. In M. Margenstern, editor, MCU 2004,
Lecture Notes in Computer Science 3354, 104-115, Springer-Verlag 2005.
J.-Ch. D. and Vincent D. Blondel. Complexity of control on finite automata.
In B. De Moor, B. Mortmans, J. Willems, P. Van Dooren, and V. D. Blondel, editors, Proceedings of the Symposium on Mathematical Theory
of Networks and Systems (MTNS 2004), Leuven, 2004.
Selected
talks
Random walks and hierarchical community structure in complex networks, BCNet Workshop: Trends and Perspectives in Complex Networks, Dec 10-12 2008, Barcelona, Spain.
What is a universal computing machine?, Conference on Unconventional Computation, Aug 25-28, 2008, Vienna, Austria
Clustering and times scales in graphs and Markov chains, International workshop on Detection and visualization of communities in large
complex networks, March 13-14 2008, Université catholique de Louvain, Louvain-la-Neuve.
Fast strategies in the average consensus problem, 3rd International Workshop on Networked Control Systems : Tolerant to Faults, June 20-21 2007, Université de Nancy.
Comment calculer sur les
espaces symboliques?, talk delivered at the Rencontres
Arithmétiques de l'Informatique Mathématique,
Jan 22-25 2007, LIRMM , Montpellier.
Control, information, and statistical mechanics,
with Henrik Sandberg, talk delivered at Connections II
workshop, Caltech, Aug 14-18 2007.
Notions of Energy and Entropy, with Henrik
Sandberg, tutorial delivered at Connections II workshop, Caltech, Aug
14-18 2007.
Pagerank and thermodynamic formalism, seminar
delivered at INRIA-Rocquencourt, Paris, France, Sept 15 2005.
Optimal quantized feedback for scalar linear systems. Talk
at the 2005 SIAM Conference on Control and its Applications,
July 10-15 2005, New-Orleans, USA.
Decidability and computational universality in symbolic system,
talk at the Visegrad conference, July 18-24 2005, Prague, Czech
Republic.
Computation on the Cantor set, talk at
the International Workshop Computations on the continuum,
June 27-28 2005, Lisboa, Portugal.
Computational Universality in Symbolic Systems, talk
at the conference Machines, Computation, Universality 2004,
Sept 21-24 2004, Saint-Petersburg, Russia.
Computational universality and Model Checking in Symbolic Dynamical
Systems, talk at the Journées Montoises
2004, Sept 8-11 2004, Liège, Belgium.
Complexity of control on automata, talk at the 16th
International Symposium on Mathematical Theory of Networks and Systems,
July 5-9 2004, Leuven, Belgium.
Universalité dans les systèmes
dynamiques en temps discret, seminar delivered at LIAFA,
University Paris VII, France, May 24 2004.
Turing machines and tilings, talk at the conference Tilings
and Z² plane, June 24-26 2002, Paris.
Last update : March 3rd, 2009.
Responsible : J-Ch Delvenne
