Vincent D. Blondel

Luis Enrique Correa da Rocha, Vincent D. Blondel: Flow Motifs Reveal Limitations of the Static Framework to Represent Human interactions. CoRR abs/1303.3245 (2013)

Vincent D. Blondel, Mert Gürbüzbalaban, Alexandre Megretski, Michael L. Overton: Explicit Solutions for Root Optimization of a Polynomial Family With One Affine Constraint. IEEE Trans. Automat. Contr. 57(12): 3078-3089 (2012)

Vincent D. Blondel, Alex Olshevsky: On the cost of deciding consensus. CDC 2012: 2213-2218

Gautier Krings, Márton Karsai, Sebastian Bernharsson, Vincent D. Blondel, Jari Saramäki: Effects of time window size and placement on the structure of aggregated networks. CoRR abs/1202.1145 (2012)

Luis Enrique Correa da Rocha, Vincent D. Blondel: Temporal Heterogeneities Increase the Prevalence of Epidemics on Evolving Networks. CoRR abs/1206.6036 (2012)

Vincent D. Blondel, Markus Esch, Connie Chan, Fabrice Clérot, Pierre Deville, Etienne Huens, Frédéric Morlot, Zbigniew Smoreda, Cezary Ziemlicki: Data for Development: the D4D Challenge on Mobile Phone Data. CoRR abs/1210.0137 (2012)

Nicolas Boumal, Amit Singer, Pierre-Antoine Absil, Vincent D. Blondel: Cramér-Rao bounds for synchronization of rotations. CoRR abs/1211.1621 (2012)

Balázs Csanád Csáji, Arnaud Browet, Vincent A. Traag, Jean-Charles Delvenne, Etienne Huens, Paul Van Dooren, Zbigniew Smoreda, Vincent D. Blondel: Exploring the Mobility of Mobile Phone Users. CoRR abs/1211.6014 (2012)

Raphaël M. Jungers, Francisca Zamorano, Vincent D. Blondel, Alain Vande Wouwer, Georges Bastin: Fast computation of minimal elementary decompositions of metabolic flux vectors. Automatica 47(6): 1255-1259 (2011)

Raphaël M. Jungers, Vincent D. Blondel: Observable graphs. Discrete Applied Mathematics 159(10): 981-989 (2011)

Vincent D. Blondel, Stéphane Gaubert, Natacha Portier: The set of realizations of a max-plus linear sequence is semi-polyhedral. J. Comput. Syst. Sci. 77(4): 820-833 (2011)

Francesco Calabrese, Zbigniew Smoreda, Vincent D. Blondel, Carlo Ratti: The interplay between telecommunications and face-to-face interactions - an initial study using mobile phone data. CoRR abs/1101.4505 (2011)

Gautier Krings, Vincent D. Blondel: An upper bound on community size in scalable community detection. CoRR abs/1103.5569 (2011)

Mihai Cucuringu, Vincent D. Blondel, Paul Van Dooren: Extracting spatial information from networks with low-order eigenvectors. CoRR abs/1111.0920 (2011)

Vincent D. Blondel, Julien M. Hendrickx, John N. Tsitsiklis: Continuous-Time Average-Preserving Opinion Dynamics with Opinion-Dependent Communications. SIAM J. Control and Optimization 48(8): 5214-5240 (2010)

Vladimir Protasov, Raphaël M. Jungers, Vincent D. Blondel: Joint Spectral Characteristics of Matrices: A Conic Programming Approach. SIAM J. Matrix Analysis Applications 31(4): 2146-2162 (2010)

Paul C. Bell, Jean-Charles Delvenne, Raphaël M. Jungers, Vincent D. Blondel: The continuous Skolem-Pisot problem. Theor. Comput. Sci. 411(40-42): 3625-3634 (2010)

Balázs Csanád Csáji, Raphaël M. Jungers, Vincent D. Blondel: PageRank Optimization in Polynomial Time by Stochastic Shortest Path Reformulation. ALT 2010: 89-103

Vincent D. Blondel, Mert Gürbüzbalaban, Alexandre Megretski, Michael L. Overton: Explicit solutions for root optimization of a polynomial family. CDC 2010: 485-488

Vincent D. Blondel, Julien M. Hendrickx, John N. Tsitsiklis: Opinion dynamics for agents with opinion-dependent connections. CDC 2010: 6626-6632

Florence Bénézit, Vincent D. Blondel, Patrick Thiran, John N. Tsitsiklis, Martin Vetterli: Weighted Gossip: Distributed Averaging using non-doubly stochastic matrices. ISIT 2010: 1753-1757

Vincent D. Blondel, Stéphane Gaubert, Natacha Portier: The set of realizations of a max-plus linear sequence is semi-polyhedral. CoRR abs/1010.3685 (2010)

Paul Expert, Tim Evans, Vincent D. Blondel, Renaud Lambiotte: Beyond Space For Spatial Networks. CoRR abs/1012.3409 (2010)

Vincent D. Blondel, Yurii Nesterov: Polynomial-Time Computation of the Joint Spectral Radius for Some Sets of Nonnegative Matrices. SIAM J. Matrix Analysis Applications 31(3): 865-876 (2009)

Vincent D. Blondel, Julien M. Hendrickx, John N. Tsitsiklis: On Krause's Multi-Agent Consensus Model With State-Dependent Connectivity. IEEE Trans. Automat. Contr. 54(11): 2586-2597 (2009)

Vincent D. Blondel, Julien Cassaigne, Raphael M. Jungers: On the number of alpha-power-free binary words for 2alpha<=7/3. Theor. Comput. Sci. 410(30-32): 2823-2833 (2009)

Raphael M. Jungers, Vladimir Protasov, Vincent D. Blondel: Overlap-free words and spectra of matrices. Theor. Comput. Sci. 410(38-40): 3670-3684 (2009)

Gautier Krings, Francesco Calabrese, Carlo Ratti, Vincent D. Blondel: Scaling Behaviors in the Communication Network between Cities. CSE (4) 2009: 936-939

Balázs Csanád Csáji, Raphaël M. Jungers, Vincent D. Blondel: PageRank Optimization by Edge Selection. CoRR abs/0911.2280 (2009)

Julien M. Hendrickx, Baris Fidan, Changbin Yu, Brian D. O. Anderson, Vincent D. Blondel: Formation Reorganization by Primitive Operations on Directed Graphs. IEEE Trans. Automat. Contr. 53(4): 968-979 (2008)

Raphael M. Jungers, Vladimir Protasov, Vincent D. Blondel: Computing the Growth of the Number of Overlap-Free Words with Spectra of Matrices. LATIN 2008: 84-93

Ngoc-Diep Ho, Paul Van Dooren, Vincent D. Blondel: Descent methods for Nonnegative Matrix Factorization. CoRR abs/0801.3199 (2008)

Vincent D. Blondel, Jean-Loup Guillaume, Renaud Lambiotte, Etienne Lefebvre: Fast unfolding of community hierarchies in large networks. CoRR abs/0803.0476 (2008)

Vincent D. Blondel, Julien M. Hendrickx, John N. Tsitsiklis: On Krause's consensus formation model with state-dependent connectivity. CoRR abs/0807.2028 (2008)

Changbin Yu, Julien M. Hendrickx, Baris Fidan, Brian D. O. Anderson, Vincent D. Blondel: Three and higher dimensional autonomous formations: Rigidity, persistence and structural persistence. Automatica 43(3): 387-402 (2007)

Raphael M. Jungers, Vladimir Protasov, Vincent D. Blondel: Overlap-free words and spectra of matrices. CoRR abs/0709.1794 (2007)

Raphael M. Jungers, Vincent D. Blondel: Observable Graphs. CoRR abs/cs/0702091 (2007)

Vincent D. Blondel, Julien M. Hendrickx, Raphael M. Jungers: Linear time algorithms for Clobber. CoRR abs/cs/0703054 (2007)

Jean-Charles Delvenne, Petr Kurka, Vincent D. Blondel: Decidability and Universality in Symbolic Dynamical Systems. Fundam. Inform. 74(4): 463-490 (2006)

Jean-Charles Delvenne, Vincent D. Blondel: Complexity of control on finite automata. IEEE Trans. Automat. Contr. 51(6): 977-986 (2006)

Vincent D. Blondel, Raphael M. Jungers, Vladimir Protasov: On the Complexity of Computing the Capacity of Codes That Avoid Forbidden Difference Patterns. IEEE Transactions on Information Theory 52(11): 5122-5127 (2006)

Vincent D. Blondel, Raphael M. Jungers, Vladimir Protasov: On the complexity of computing the capacity of codes that avoid forbidden difference patterns. CoRR abs/cs/0601036 (2006)

Raphael M. Jungers, Vladimir Protasov, Vincent D. Blondel: Efficient algorithms for deciding the type of growth of products of integer matrices. CoRR abs/cs/0604047 (2006)

Julien M. Hendrickx, Baris Fidan, Changbin Yu, Brian D. O. Anderson, Vincent D. Blondel: Primitive operations for the construction and reorganization of minimally persistent formations. CoRR abs/cs/0609041 (2006)

Vincent D. Blondel, Emmanuel Jeandel, Pascal Koiran, Natacha Portier: Decidable and Undecidable Problems about Quantum Automata. SIAM J. Comput. 34(6): 1464-1473 (2005)

Vincent D. Blondel, Yurii Nesterov: Computationally Efficient Approximations of the Joint Spectral Radius. SIAM J. Matrix Analysis Applications 27(1): 256-272 (2005)

Jakob Stoustrup, Vincent D. Blondel: Fault tolerant control: a simultaneous stabilization result. IEEE Trans. Automat. Contr. 49(2): 305-310 (2004)

Jean-Charles Delvenne, Vincent D. Blondel: Quasi-periodic configurations and undecidable dynamics for tilings, infinite words and Turing machines. Theor. Comput. Sci. 319(1-3): 127-143 (2004)

Vincent D. Blondel, Yurii Nesterov, Jacques Theys: Approximations of the Rate of Growth of Switched Linear Systems. HSCC 2004: 173-186

Jean-Charles Delvenne, Petr Kurka, Vincent D. Blondel: Computational Universality in Symbolic Dynamical Systems. MCU 2004: 104-115

Jean-Charles Delvenne, Petr Kurka, Vincent D. Blondel: Computational Universality in Symbolic Dynamical Systems. CoRR cs.CC/0404021 (2004)

Vincent D. Blondel, Anahí Gajardo, Maureen Heymans, Pierre Senellart, Paul Van Dooren: A measure of similarity between graph vertices. CoRR cs.IR/0407061 (2004)

Vincent D. Blondel, Vincent Canterini: Undecidable Problems for Probabilistic Automata of Fixed Dimension. Theory Comput. Syst. 36(3): 231-245 (2003)

Vincent D. Blondel, Jacques Theys, Alexander A. Vladimirov: An Elementary Counterexample to the Finiteness Conjecture. SIAM J. Matrix Analysis Applications 24(4): 963-970 (2003)

Vincent D. Blondel, Paul Van Dooren: Similarity Matrices for Pairs of Graphs. ICALP 2003: 739-750

Vincent D. Blondel, Julien Cassaigne, Codrin M. Nichitiu: On the presence of periodic configurations in Turing machines and in counter machines. Theor. Comput. Sci. 289(1): 573-590 (2002)

M. Vidyasagar, Vincent D. Blondel: Probabilistic solutions to some NP-hard matrix problems. Automatica 37(9): 1397-1405 (2001)

Vincent D. Blondel, Olivier Bournez, Pascal Koiran, John N. Tsitsiklis: The Stability of Saturated Linear Dynamical Systems Is Undecidable. J. Comput. Syst. Sci. 62(3): 442-462 (2001)

Vincent D. Blondel, Olivier Bournez, Pascal Koiran, Christos H. Papadimitriou, John N. Tsitsiklis: Deciding stability and mortality of piecewise affine dynamical systems. Theor. Comput. Sci. 255(1-2): 687-696 (2001)

Vincent D. Blondel, Julien Cassaigne, Codrin M. Nichitiu: On a Conjecture of Kurka. A Turing Machine with No Periodic Configurations. MCU 2001: 165-176

Vincent D. Blondel, John N. Tsitsiklis: A survey of computational complexity results in systems and control. Automatica 36(9): 1249-1274 (2000)

Sabrina Mantaci, Vincent D. Blondel, Jean Mairesse: Bilinear Functions and Trees over the (max, +) Semiring. MFCS 2000: 549-558

Vincent D. Blondel, Olivier Bournez, Pascal Koiran, John N. Tsitsiklis: The Stability of Saturated Linear Dynamical Systems Is Undecidable. STACS 2000: 479-490

Vincent D. Blondel, John N. Tsitsiklis: Complexity of stability and controllability of elementary hybrid systems. Automatica 35(3): 479-489 (1999)

Vincent D. Blondel: Structured Numbers: Properties of a Hierarchy of Operations on Binary Trees. Acta Inf. 35(1): 1-15 (1998)

Vincent D. Blondel, John N. Tsitsiklis: When is a Pair of Matrices Mortal? Inf. Process. Lett. 63(5): 283-286 (1997)

John N. Tsitsiklis, Vincent D. Blondel: The Lyapunov exponent and joint spectral radius of pairs of matrices are hard - when not impossible - to compute and to approximate. MCSS 10(1): 31-40 (1997)

John N. Tsitsiklis, Vincent D. Blondel: Lyapunov exponents of pairs of matrices, a correction. MCSS 10(4): 381 (1997)

Vincent D. Blondel, Charlotte Lundvall: A rational test for strong stabilization. Automatica 31(8): 1197-1198 (1995)

Vincent D. Blondel, M. Gevers: Simultaneous stabilizability of three linear systems is rationally undecidable. MCSS 6(2): 135-145 (1993)

Michel Kinnaert, Vincent D. Blondel: Discrete-time pole placement with stable controller. Automatica 28(5): 935-943 (1992)