978 citations
Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.
- École Normale Supérieure - PSLFR306 papers
- Centre National de la Recherche ScientifiqueFR135 papers
- Institut national de recherche en sciences et technologies du numériqueFR94 papers
- Université Paris Sciences et LettresFR89 papers
- Université Paris CitéFR23 papers
- Sorbonne UniversitéFR19 papers
- SIERRA: Apprentissage Statistique et optimisationFR17 papers
- Université de MontréalCA15 papers
- École Polytechnique Fédérale de LausanneCH14 papers
- Czech Technical University in PragueCZ13 papers
- École PolytechniqueFR13 papers
- University of EdinburghGB13 papers
3 papers · 2 filters
An Improved Algorithm for The -Dyck Edit Distance Problem
Dvir Fried, Shay Golan, Tomasz Kociumaka +3
A Dyck sequence is a sequence of opening and closing parentheses (of various types) that is balanced. The Dyck edit distance of a given sequence of parentheses is the smallest…
Correlation detection in trees for planted graph alignment
Luca Ganassali, Laurent Massoulié, Marc Lelarge
Motivated by alignment of correlated sparse random graphs, we introduce a hypothesis testing problem of deciding whether or not two random trees are correlated. We obtain sufficien…
Improved Multi-Pass Streaming Algorithms for Submodular Maximization with Matroid Constraints
Chien-Chung Huang, Theophile Thiery, Justin Ward
We give improved multi-pass streaming algorithms for the problem of maximizing a monotone or arbitrary non-negative submodular function subject to a general -matchoid constraint…