Marc Lelarge

Ronan Fablet

CoRR, 2024

Random Sparse Lifts: Construction, Analysis and Convergence of finite sparse networks.

[BibT_eX]

[DOI]

David A. R. Robin

Kevin Scaman

Proceedings of the Twelfth International Conference on Learning Representations, 2024

Interpretable Meta-Learning of Physical Systems.

[BibT_eX]

[DOI]

Proceedings of the Twelfth International Conference on Learning Representations, 2024

2023

Automatic Rao-Blackwellization for Sequential Monte Carlo with Belief Propagation.

[BibT_eX]

[DOI]

Waïss Azizian

Guillaume Baudart

CoRR, 2023

FLEX: an Adaptive Exploration Algorithm for Nonlinear Systems.

[BibT_eX]

[DOI]

Proceedings of the International Conference on Machine Learning, 2023

2022

SiMCa: Sinkhorn Matrix Factorization with Capacity Constraints.

[BibT_eX]

[DOI]

CoRR, 2022

Convergence beyond the over-parameterized regime using Rayleigh quotients.

[BibT_eX]

[DOI]

David A. R. Robin

Kevin Scaman

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Periodic signal recovery with regularized sine neural networks.

[BibT_eX]

[DOI]

David A. R. Robin

Kevin Scaman

Proceedings of the NeurIPS Workshop on Symmetry and Geometry in Neural Representations, 2022

Correlation Detection in Trees for Planted Graph Alignment.

[BibT_eX]

[DOI]

Proceedings of the 13th Innovations in Theoretical Computer Science Conference, 2022

Online greedy identification of linear dynamical systems.

[BibT_eX]

[DOI]

Proceedings of the 61st IEEE Conference on Decision and Control, 2022

2021

Correlation detection in trees for partial graph alignment.

[BibT_eX]

[DOI]

CoRR, 2021

Expressive Power of Invariant and Equivariant Graph Neural Networks.

[BibT_eX]

[DOI]

Waïss Azizian

Proceedings of the 9th International Conference on Learning Representations, 2021

Impossibility of Partial Recovery in the Graph Alignment Problem.

[BibT_eX]

[DOI]

Proceedings of the Conference on Learning Theory, 2021

2020

Characterizing the Expressive Power of Invariant and Equivariant Graph Neural Networks.

[BibT_eX]

[DOI]

Waïss Azizian

CoRR, 2020

Conditioned Text Generation with Transfer for Closed-Domain Dialogue Systems.

[BibT_eX]

[DOI]

Stéphane d'Ascoli

Alice Coucke

Francesco Caltagirone

Alexandre Caulier

Proceedings of the Statistical Language and Speech Processing, 2020

2019

Asymptotics of Replication and Matching in Large Caching Systems.

[BibT_eX]

[DOI]

Arpan Mukhopadhyay

Nidhi Hegde

IEEE/ACM Trans. Netw., 2019

Phenotypic similarity for rare disease: Ciliopathy diagnoses and subtyping.

[BibT_eX]

[DOI]

J. Biomed. Informatics, 2019

Spectral alignment of correlated Gaussian random matrices.

[BibT_eX]

[DOI]

CoRR, 2019

Conditioned Query Generation for Task-Oriented Dialogue Systems.

[BibT_eX]

[DOI]

Stéphane d'Ascoli

Alice Coucke

Francesco Caltagirone

Alexandre Caulier

CoRR, 2019

Asymptotic Bayes Risk for Gaussian Mixture in a Semi-Supervised Setting.

[BibT_eX]

[DOI]

Léo Miolane

Proceedings of the 8th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, 2019

Modularity-based Sparse Soft Graph Clustering.

[BibT_eX]

[DOI]

Proceedings of the 22nd International Conference on Artificial Intelligence and Statistics, 2019

2018

Recovering Asymmetric Communities in the Stochastic Block Model.

[BibT_eX]

[DOI]

Francesco Caltagirone

Léo Miolane

IEEE Trans. Netw. Sci. Eng., 2018

A spectral algorithm with additive clustering for the recovery of overlapping communities in networks.

[BibT_eX]

[DOI]

Emilie Kaufmann

Theor. Comput. Sci., 2018

On rigidity, orientability, and cores of random graphs with sliders.

[BibT_eX]

[DOI]

J. Barré

Dieter Mitsche

Random Struct. Algorithms, 2018

InfoCatVAE: Representation Learning with Categorical Variational Autoencoders.

[BibT_eX]

[DOI]

Edouard Pineau

CoRR, 2018

Deep Representation for Patient Visits from Electronic Health Records.

[BibT_eX]

[DOI]

Jean-Baptiste Escudié

Alaa Saade

Alice Coucke

CoRR, 2018

Optimal Content Replication and Request Matching in Large Caching Systems.

[BibT_eX]

[DOI]

Arpan Mukhopadhyay

Nidhi Hegde

Proceedings of the 2018 IEEE Conference on Computer Communications, 2018

Weighted Spectral Embedding of Graphs.

[BibT_eX]

[DOI]

Proceedings of the 56th Annual Allerton Conference on Communication, 2018

2017

Multiple Local Community Detection.

[BibT_eX]

[DOI]

SIGMETRICS Perform. Evaluation Rev., 2017

A Streaming Algorithm for Graph Clustering.

[BibT_eX]

[DOI]

CoRR, 2017

A linear streaming algorithm for community detection in very large networks.

[BibT_eX]

[DOI]

CoRR, 2017

Counting matchings in irregular bipartite graphs and random lifts.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 2017

Statistical and computational phase transitions in spiked tensor estimation.

[BibT_eX]

[DOI]

Proceedings of the 2017 IEEE International Symposium on Information Theory, 2017

Non-Backtracking Spectrum of Degree-Corrected Stochastic Block Models.

[BibT_eX]

[DOI]

Lennart Gulikers

Proceedings of the 8th Innovations in Theoretical Computer Science Conference, 2017

Fundamental limits of symmetric low-rank matrix estimation.

[BibT_eX]

[DOI]

Léo Miolane

Proceedings of the 30th Conference on Learning Theory, 2017

2016

Fast Randomized Semi-Supervised Clustering.

[BibT_eX]

[DOI]

CoRR, 2016

Improving PageRank for Local Community Detection.

[BibT_eX]

[DOI]

CoRR, 2016

Impact of Community Structure on Cascades.

[BibT_eX]

[DOI]

Proceedings of the 2016 ACM Conference on Economics and Computation, 2016

Clustering from sparse pairwise measurements.

[BibT_eX]

[DOI]

Proceedings of the IEEE International Symposium on Information Theory, 2016

2015

Reconstruction in the Labelled Stochastic Block Model.

[BibT_eX]

[DOI]

Jiaming Xu

IEEE Trans. Netw. Sci. Eng., 2015

Special Issue: ACM SIGMETRICS 2014.

[BibT_eX]

[DOI]

Florian Simatos

Queueing Syst. Theory Appl., 2015

Counting matchings in irregular bipartite graphs.

[BibT_eX]

[DOI]

CoRR, 2015

An Impossibility Result for Reconstruction in a Degree-Corrected Planted-Partition Model.

[BibT_eX]

[DOI]

Lennart Gulikers

CoRR, 2015

A spectral method for community detection in moderately-sparse degree-corrected stochastic block models.

[BibT_eX]

[DOI]

Lennart Gulikers

CoRR, 2015

Stochastic and Adversarial Combinatorial Bandits.

[BibT_eX]

[DOI]

CoRR, 2015

Designing Adaptive Replication Schemes in Distributed Content Delivery Networks.

[BibT_eX]

[DOI]

Proceedings of the 27th International Teletraffic Congress, 2015

Clustering and Inference From Pairwise Comparisons.

[BibT_eX]

[DOI]

Proceedings of the 2015 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, 2015

Fast and Memory Optimal Low-Rank Matrix Approximation.

[BibT_eX]

[DOI]

Se-Young Yun

Proceedings of the Advances in Neural Information Processing Systems 28: Annual Conference on Neural Information Processing Systems 2015, 2015

Combinatorial Bandits Revisited.

[BibT_eX]

[DOI]

Richard Combes

Mohammad Sadegh Talebi

Proceedings of the Advances in Neural Information Processing Systems 28: Annual Conference on Neural Information Processing Systems 2015, 2015

Spectral detection in the censored block model.

[BibT_eX]

[DOI]

Proceedings of the IEEE International Symposium on Information Theory, 2015

Non-backtracking Spectrum of Random Graphs: Community Detection and Non-regular Ramanujan Graphs.

[BibT_eX]

[DOI]

Proceedings of the IEEE 56th Annual Symposium on Foundations of Computer Science, 2015

2014

Sublinear-time algorithms for monomer-dimer systems on bounded degree graphs.

[BibT_eX]

[DOI]

Hang Zhou

Theor. Comput. Sci., 2014

Editorial introduction.

[BibT_eX]

[DOI]

A. B. Dieker

Queueing Syst. Theory Appl., 2014

Loopy annealing belief propagation for vertex cover and matching: convergence, LP relaxation, correctness and Bethe approximation.

[BibT_eX]

[DOI]

CoRR, 2014

Adaptive Replication in Distributed Content Delivery Networks.

[BibT_eX]

[DOI]

CoRR, 2014

Streaming, Memory Limited Algorithms for Community Detection.

[BibT_eX]

[DOI]

Se-Young Yun

Proceedings of the Advances in Neural Information Processing Systems 27: Annual Conference on Neural Information Processing Systems 2014, 2014

Balanced graph edge partition.

[BibT_eX]

[DOI]

Florian Bourse

Milan Vojnovic

Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2014

Edge Label Inference in Generalized Stochastic Block Models: from Spectral Theory to Impossibility Results.

[BibT_eX]

[DOI]

Jiaming Xu

Proceedings of The 27th Conference on Learning Theory, 2014

2013

Flooding in Weighted Sparse Random Graphs.

[BibT_eX]

[DOI]

Moez Draief

SIAM J. Discret. Math., 2013

Convergence of multivariate belief propagation, with applications to cuckoo hashing and load balancing.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, 2013

Spectrum bandit optimization.

[BibT_eX]

[DOI]

M. Sadegh Talebi

Proceedings of the 2013 IEEE Information Theory Workshop, 2013

Reconstruction in the labeled stochastic block model.

[BibT_eX]

[DOI]

Jiaming Xu

Proceedings of the 2013 IEEE Information Theory Workshop, 2013

Bypassing correlation decay for matchings with an application to XORSAT.

[BibT_eX]

[DOI]

Proceedings of the 2013 IEEE Information Theory Workshop, 2013

2012

Coordination in Network Security Games: A Monotone Comparative Statics Approach.

[BibT_eX]

[DOI]

IEEE J. Sel. Areas Commun., 2012

Upper Deviations for Split Times of Branching Processes.

[BibT_eX]

[DOI]

J. Appl. Probab., 2012

Diffusion and cascading behavior in random networks.

[BibT_eX]

[DOI]

Games Econ. Behav., 2012

Community Detection in the Labelled Stochastic Block Model

[BibT_eX]

[DOI]

Simon Heimlicher

CoRR, 2012

Constant-Time Algorithms for Monomer-Dimer Systems on Bounded Degree Graphs

[BibT_eX]

[DOI]

Hang Zhou

CoRR, 2012

Universality in Polytope Phase Transitions and Message Passing Algorithms

[BibT_eX]

[DOI]

Mohsen Bayati

Andrea Montanari

CoRR, 2012

How Clustering Affects Epidemics in Random Networks

[BibT_eX]

[DOI]

Emilie Coupechoux

CoRR, 2012

Leveraging Side Observations in Stochastic Bandits.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Eighth Conference on Uncertainty in Artificial Intelligence, 2012

A new approach to the orientation of random hypergraphs.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, 2012

Bipartite graph structures for efficient balancing of heterogeneous loads.

[BibT_eX]

[DOI]

Proceedings of the ACM SIGMETRICS/PERFORMANCE Joint International Conference on Measurement and Modeling of Computer Systems, 2012

Universality in polytope phase transitions and iterative algorithms.

[BibT_eX]

[DOI]

Mohsen Bayati

Andrea Montanari

Proceedings of the 2012 IEEE International Symposium on Information Theory, 2012

Coordination in network security games.

[BibT_eX]

[DOI]

Proceedings of the IEEE INFOCOM 2012, Orlando, FL, USA, March 25-30, 2012, 2012

2011

Impact of clustering on diffusions and contagions in random networks.

[BibT_eX]

[DOI]

Emilie Coupechoux

Proceedings of the 5th International Conference on NETwork Games, COntrol and OPtimization, 2011

Flooding and Diameter in Weighted Random Graphs.

[BibT_eX]

[DOI]

Moez Draief

Proceedings of the Eighth Workshop on Analytic Algorithmics and Combinatorics, 2011

2010

Resolvent of large random graphs.

[BibT_eX]

[DOI]

Random Struct. Algorithms, 2010

The Rank of Diluted Random Graphs.

[BibT_eX]

[DOI]

Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, 2010

2009

Dynamic Programming Optimization over Random Data: The Scaling Exponent for Near-Optimal Solutions.

[BibT_eX]

[DOI]

David J. Aldous

SIAM J. Comput., 2009

Asymptotic behavior of generalized processor sharing queues under subexponential assumptions.

[BibT_eX]

[DOI]

Queueing Syst. Theory Appl., 2009

Efficient control of epidemics over random networks.

[BibT_eX]

[DOI]

Proceedings of the Eleventh International Joint Conference on Measurement and Modeling of Computer Systems, 2009

Economic Incentives to Increase Security in the Internet: The Case for Insurance.

[BibT_eX]

[DOI]

Proceedings of the INFOCOM 2009. 28th IEEE International Conference on Computer Communications, 2009

Economics of malware: Epidemic risks model, network externalities and incentives.

[BibT_eX]

[DOI]

Proceedings of the 47th Annual Allerton Conference on Communication, 2009

Cyber Insurance as an Incentivefor Internet Security.

[BibT_eX]

[DOI]

Proceedings of the Managing Information Risk and the Economics of Security, 2009

2008

Packet reordering in networks with heavy-tailed delays.

[BibT_eX]

[DOI]

Math. Methods Oper. Res., 2008

Tail Asymptotics for Discrete Event Systems.

[BibT_eX]

[DOI]

Discret. Event Dyn. Syst., 2008

Optimal Marketing Policy in a Random Network

[BibT_eX]

[DOI]

CoRR, 2008

Diffusion of Innovations on Random Networks: Understanding the Chasm.

[BibT_eX]

[DOI]

Proceedings of the Internet and Network Economics, 4th International Workshop, 2008

Cyber Insurance as an Incentive for IT Security.

[BibT_eX]

[DOI]

Proceedings of the 7th Annual Workshop on the Economics of Information Security, 2008

Network externalities and the deployment of security features and protocols in the internet.

[BibT_eX]

[DOI]

Proceedings of the 2008 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, 2008

A local mean field analysis of security investments in networks.

[BibT_eX]

[DOI]

Proceedings of the ACM SIGCOMM 2008 Workshop on Economics of Networked Systems, 2008

Marketing in a Random Network.

[BibT_eX]

[DOI]

Moez Draief

Proceedings of the Network Control and Optimization, Second Euro-NF Workshop, 2008

A New Perspective on Internet Security using Insurance.

[BibT_eX]

[DOI]

Jean-Chrysostome Bolot

Proceedings of the INFOCOM 2008. 27th IEEE International Conference on Computer Communications, 2008

2007

Scalability of fork/join queueing networks with blocking.

[BibT_eX]

[DOI]

Proceedings of the 2007 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, 2007

2006

Tails for (max, plus) recursions under subexponentiality.

[BibT_eX]

[DOI]

A. B. Dieker

Queueing Syst. Theory Appl., 2006

Automatic Composition of Secure Workflows.

[BibT_eX]

[DOI]

Zhen Liu

Anton Riabov

Proceedings of the Autonomic and Trusted Computing, Third International Conference, 2006

2004

Asymptotics of Subexponential Max Plus Networks: the Stochastic Event Graph Case.

[BibT_eX]

[DOI]

François Baccelli

Serguei Foss

Queueing Syst. Theory Appl., 2004

Asymptotic Tail Distribution of End-to-End Delay in Networks of Queues with Self-Similar Cross Traffic.

[BibT_eX]

[DOI]