55 citations
- Institució Catalana de Recerca i Estudis AvançatsES4 papers
- Santa Fe InstituteUS4 papers
- Hungarian Academy of SciencesHU2 papers
- Institut national de recherche en sciences et technologies du numériqueFR2 papers
- Universitat de BarcelonaES2 papers
- Barcelona MediaES1 paper
- Budapest University of Technology and EconomicsHU1 paper
- Centre de Recherches sur la Cognition AnimaleFR1 paper
- Centre National de la Recherche ScientifiqueFR1 paper
- Humboldt-Universität zu BerlinDE1 paper
- HUN-REN Institute for Computer Science and ControlHU1 paper
- HUN-REN Institute for Nuclear ResearchHU1 paper
5 papers · 1 filter
The longest minimum-weight path in a complete graph
Louigi Addario-Berry, Nicolas Broutin, Gabor Lugosi
We consider the minimum-weight path between any pair of nodes of the n-vertex complete graph in which the weights of the edges are i.i.d. exponentially distributed random variables…
Self-organization using synaptic plasticity
Vicenç Gómez, Andreas Kaltenbrunner, Vicente López +1
Large networks of spiking neurons show abrupt changes in their collective dynamics resembling phase transitions studied in statistical physics. An example of this phenomenon is the…
A simple randomized algorithm for sequential prediction of ergodic time series
L. Györfi, G. Lugosi, G. Morvai
We present a simple randomized procedure for the prediction of a binary sequence. The algorithm uses ideas from recent developments of the theory of the prediction of individual se…
Fat tails, long memory, maturity and ageing in open-source software projects
Damien Challet, Sergi Valverde
We report activity data analysis on several open source software projects, focusing on time between modifications and on the number of files modified at once. Both have fat-tailed…
Effective resistance of random trees
Louigi Addario-Berry, Nicolas Broutin, Gábor Lugosi
We investigate the effective resistance and conductance between the root and leaves of a binary tree of height . In this electrical network, the resistance of each e…