242 citations
Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.
- Laboratoire d'Informatique Gaspard-MongeFR130 papers
- Centre National de la Recherche ScientifiqueFR127 papers
- Laboratoire d’Analyse et de Mathématiques AppliquéesFR77 papers
- Pôle de recherche et d'enseignement supérieur Université Paris-EstFR39 papers
- Université Paris-Est CréteilFR26 papers
- École nationale des ponts et chausséesFR20 papers
- Paris-Est SupFR20 papers
- Institut national de recherche en sciences et technologies du numériqueFR18 papers
- Université Gustave EiffelFR16 papers
- Université Paris DiderotFR15 papers
- CERMICSFR10 papers
- Institut de Mathématiques de ToulouseFR10 papers
22 papers · 1 filter
Do Minkowski averages get progressively more convex?
Matthieu Fradelizi, Mokshay Madiman, Arnaud Marsiglietti +1
Let us define, for a compact set , the Minkowski averages of : $$ A(k) = \left\{\frac{a_1+\cdots +a_k}{k} : a_1, \ldots, a_k\in A\right\}=\frac{1}{k}\Big…
Effective Invariant Theory of Permutation Groups using Representation Theory
Nicolas Borie
Using the theory of representations of the symmetric group, we propose an algorithm to compute the invariant ring of a permutation group. Our approach have the goal to reduce the a…
On the challenge of reconstructing level-1 phylogenetic networks from triplets and clusters
P. Gambette, K. T. Huber, S. Kelk
Phylogenetic networks have gained prominence over the years due to their ability to represent complex non-treelike evolutionary events such as recombination or hybridization. Popul…
Weighted multiple ergodic averages and correlation sequences
Nikos Frantzikinakis, Bernard Host
We study mean convergence results for weighted multiple ergodic averages defined by commuting transformations with iterates given by integer polynomials in several variables. Rough…
Splicing Systems from Past to Future: Old and New Challenges
Luc Boasson, Paola Bonizzoni, Clelia De Felice +4
A splicing system is a formal model of a recombinant behaviour of sets of double stranded DNA molecules when acted on by restriction enzymes and ligase. In this survey we will conc…
Optimal searching of gapped repeats in a word
Maxime Crochemore, Roman Kolpakov, Gregory Kucherov
Following (Kolpakov et al., 2013; Gawrychowski and Manea, 2015), we continue the study of {\em -gapped repeats} in strings, defined as factors with . Our ma…
Marking Shortest Paths On Pushdown Graphs Does Not Preserve MSO Decidability
Arnaud Carayol, Olivier Serre
In this paper we consider pushdown graphs, i.e. infinite graphs that can be described as transition graphs of deterministic real-time pushdown automata. We consider the case where…
Optimal Concentration of Information Content For Log-Concave Densities
Matthieu Fradelizi, Mokshay Madiman, Liyao Wang
An elementary proof is provided of sharp bounds for the varentropy of random vectors with log-concave densities, as well as for deviations of the information content from its mean.…
Stochastic Approximations and Perturbations in Forward-Backward Splitting for Monotone Operators
Patrick L. Combettes, Jean-Christophe Pesquet
We investigate the asymptotic behavior of a stochastic version of the forward-backward splitting algorithm for finding a zero of the sum of a maximally monotone set-valued operator…
Convergence rates of supercell calculations in the reduced Hartree-Fock model
David Gontier, Salma Lahbabi
This article is concerned with the numerical simulations of perfect crystals. We study the rate of convergence of the reduced Hartree-Fock (rHF) model in a supercell towards the pe…
Laplacian matrices and spanning trees of tree graphs
Philippe Biane, Guillaume Chapuy
If is a strongly connected finite directed graph, the set of rooted directed spanning trees of is naturally equipped with a structure of directed graph: ther…
Spectral thresholding quantum tomography for low rank states
Cristina Butucea, Madalin Guta, Theodore Kypraios
The estimation of high dimensional quantum states is an important statistical problem arising in current quantum technology applications. A key example is the tomography of multipl…
Liouville Quantum Gravity on the complex tori
François David, Rémi Rhodes, Vincent Vargas
In this paper, we construct Liouville Quantum Field Theory (LQFT) on the toroidal topology in the spirit of the 1981 seminal work by Polyakov. Our approach follows the construction…
RNF: a general framework to evaluate NGS read mappers
Karel Břinda, Valentina Boeva, Gregory Kucherov
Aligning reads to a reference sequence is a fundamental step in numerous bioinformatics pipelines. As a consequence, the sensitivity and precision of the mapping tool, applied with…
Operads from posets and Koszul duality
Samuele Giraudo
We introduce a functor from the category of posets to the category of nonsymmetric binary and quadratic operads, establishing a new connection between these two categori…
Hyper Temporal Networks
Carlo Comin, Roberto Posenato, Romeo Rizzi
Simple Temporal Networks (STNs) provide a powerful and general tool for representing conjunctions of maximum delay constraints over ordered pairs of temporal variables. In this pap…
Performance analysis of an improved MUSIC DoA estimator
Pascal Vallet, Xavier Mestre, Philippe Loubaton
This paper adresses the statistical performance of subspace DoA estimation using a sensor array, in the asymptotic regime where the number of samples and sensors both converge to i…
Sherali-Adams relaxations for valued CSPs
Johan Thapper, Stanislav Zivny
We consider Sherali-Adams linear programming relaxations for solving valued constraint satisfaction problems to optimality. The utility of linear programming relaxations in this co…
Performance analysis of spatial smoothing schemes in the context of large arrays
Gia-Thuy Pham, Philippe Loubaton, Pascal Vallet
This paper adresses the statistical behaviour of spatial smoothing subspace DoA estimation schemes using a sensor array in the case where the number of observations is signific…
Spaced seeds improve k-mer-based metagenomic classification
Karel Brinda, Maciej Sykulski, Gregory Kucherov
Metagenomics is a powerful approach to study genetic content of environmental samples that has been strongly promoted by NGS technologies. To cope with massive data involved in mod…
Liouville Quantum Gravity on the unit disk
Yichao Huang, Rémi Rhodes, Vincent Vargas
Our purpose is to pursue the rigorous construction of Liouville Quantum Field Theory on Riemann surfaces initiated by F. David, A. Kupiainen and the last two authors in the context…
Asymptotics for multilinear averages of multiplicative functions
Nikos Frantzikinakis, Bernard Host
A celebrated result of Halász describes the asymptotic behavior of the arithmetic mean of an arbitrary multiplicative function with values on the unit disc. We extend this result t…