67 citations
- Computer Algorithms for MedicineAT9 papers
- Institut national de recherche en sciences et technologies du numériqueFR7 papers
- Institut de Mathématiques de Jussieu-Paris Rive GaucheFR4 papers
- Centre Inria de l'Université de LorraineFR3 papers
- Département d'InformatiqueFR3 papers
- École Normale Supérieure - PSLFR3 papers
- École PolytechniqueFR3 papers
- Laboratoire Lorrain de Recherche en Informatique et ses ApplicationsFR3 papers
- Microsoft Research (India)IN3 papers
- OURAGAN: Outils de Résolution Algébriques pour la Géométrie et ses ApplicationsFR3 papers
- Centre de Mathématiques Appliquées de l'École polytechniqueFR2 papers
- Centre National de la Recherche ScientifiqueFR2 papers
7 papers · 1 filter
Markovian linearization of random walks on groups
Charles Bordenave, Bastien Dubail
In operator algebra, the linearization trick is a technique that reduces the study of a non-commutative polynomial evaluated at elements of an algebra A to the study of a polynomia…
Asynchrony and Acceleration in Gossip Algorithms
Mathieu Even, Hadrien Hendrikx, Laurent Massoulié
This paper considers the minimization of a sum of smooth and strongly convex functions dispatched over the nodes of a communication network. Previous works on the subject either fo…
Sharp threshold for alignment of graph databases with Gaussian weights
Luca Ganassali
We study the fundamental limits for reconstruction in weighted graph (or matrix) database alignment. We consider a model of two graphs where is a planted uniform permutation…
Flexibility can hurt dynamic matching system performance
Arnaud Cadas, Josu Doncel, Jean-Michel Fourneau +1
We study the performance of general dynamic matching models. This model is defined by a connected graph, where nodes represent the class of items and the edges the compatibilities…
Risk-Averse Equilibrium Analysis and Computation
Ilia Shilov, Hélène Le Cadre, Ana Busic
We consider two market designs for a network of prosumers, trading energy: (i) a centralized design which acts as a benchmark, and (ii) a peer-to-peer market design. High renewable…
Explicit Mean-Square Error Bounds for Monte-Carlo and Linear Stochastic Approximation
Shuhang Chen, Adithya M. Devraj, Ana Bušić +1
This paper concerns error bounds for recursive equations subject to Markovian disturbances. Motivating examples abound within the fields of Markov chain Monte Carlo (MCMC) and Rein…