output
19932020
most citedRotation equivariant vector field networks

242 citations

Showing 2015Show all

22 papers · 1 filter

math.MG2015★ 14 cited

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…

math.CO2015★ 3 cited

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…

math.CO2015

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…

math.DS2015★ 15 cited

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…

cs.FL2015★ 2 cited

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…

cs.FL2015★ 6 cited

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…

cs.FL2015

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…

math.PR2015★ 50 cited

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.…

math.OC2015★ 27 cited

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…

math-ph2015★ 4 cited

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…

math.CO2015★ 7 cited

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…

quant-ph2015★ 12 cited

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…

math.PR2015★ 61 cited

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…

q-bio.GN2015★ 11 cited

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…

math.CO2015★ 11 cited

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…

cs.DS2015★ 1 cited

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…

stat.AP2015★ 1 cited

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…

cs.CC2015★ 4 cited

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…

stat.ME2015★ 28 cited

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…

q-bio.GN2015★ 112 cited

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…

math.PR2015★ 8 cited

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…

math.NT2015★ 20 cited

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…