output
19932020
most citedRotation equivariant vector field networks

242 citations

Showing 2013Show all

36 papers · 1 filter

math.ST2013★ 13 cited

Empirical risk minimization is optimal for the convex aggregation problem

Guillaume Lecué

Let be a finite model of cardinality and denote by its convex hull. The problem of convex aggregation is to construct a procedure having a risk as…

cs.CL2013★ 1 cited

Domain adaptation for sequence labeling using hidden Markov models

Edouard Grave, Guillaume Obozinski, Francis Bach

Most natural language processing systems based on machine learning are not robust to domain shift. For example, a state-of-the-art syntactic dependency parser trained on Wall Stree…

math.GR2013★ 5 cited

On the genericity of Whitehead minimality

Frédérique Bassino, Cyril Nicaud, Pascal Weil

We show that a finitely generated subgroup of a free group, chosen uniformly at random, is strictly Whitehead minimal with overwhelming probability. Whitehead minimality is one of…

math.CO2013★ 1 cited

Quasi-symmetric functions as polynomial functions on Young diagrams

Jean-Christophe Aval, Valentin Féray, Jean-Christophe Novelli +1

We determine the most general form of a smooth function on Young diagrams, that is, a polynomial in the interlacing or multirectangular coordinates whose value depends only on the…

math.PR2013★ 1 cited

Quantitative results for the Fleming-Viot Particle system and quasi-stationary distributions in discrete space

Bertrand Cloez, Marie-Noémie Thai

We show, for a class of discrete Fleming-Viot (or Moran) type particle systems, that the convergence to the equilibrium is exponential for a suitable Wassertein coupling distance.…

math.CO2013

Combinatorics of simple marked mesh patterns in 132-avoiding permutations

Nicolas Borie

We present some combinatorial interpretations for coefficients appearing in series partitioning the permutations avoiding 132 along marked mesh patterns. We identify for patterns i…

cs.IT2013★ 16 cited

Achievable Rate Regions for Two-Way Relay Channel using Nested Lattice Coding

Sinda Smirani, Mohamed Kamoun, Mireille Sarkiss +2

This paper studies Gaussian Two-Way Relay Channel where two communication nodes exchange messages with each other via a relay. It is assumed that all nodes operate in half duplex m…

math.MG2013

Volume of the polar of random sets and shadow systems

Dario Cordero-Erausquin, Matthieu Fradelizi, Grigoris Paouris +1

We obtain optimal inequalities for the volume of the polar of random sets, generated for instance by the convex hull of independent random vectors in Euclidean space. Extremizers a…

physics.flu-dyn2013★ 22 cited

The effect of confinement on the deformation of microfluidic drops

Camilo Ulloa, Alberto Ahumada, María Luisa Cordero

We study the deformation of drops squeezed between the floor and ceiling of a microchannel and subjected to a hyperbolic flow. We observe that the maximum deformation of drops depe…

cs.CC2013★ 74 cited

The power of linear programming for general-valued CSPs

Vladimir Kolmogorov, Johan Thapper, Stanislav Zivny

Let , called the domain, be a fixed finite set and let , called the valued constraint language, be a fixed set of functions of the form , wh…

math.CO2013

Derivatives of the tree function

Matthieu Josuat-Vergès

We study some sequences of polynomials that appear when we consider the successive derivatives of the tree function (or Lambert's W function). We show in particular that they are r…

math.PR2013★ 1 cited

On the expectation of normalized Brownian functionals up to first hitting times

Romuald Elie, Mathieu Rosenbaum, Marc Yor

Let B be a Brownian motion and T its first hitting time of the level 1. For U a uniform random variable independent of B, we study in depth the distribution of T^{-1/2}B_{UT}, that…

math.ST2013★ 31 cited

Minimax rates in permutation estimation for feature matching

Olivier Collier, Arnak S. Dalalyan

The problem of matching two sets of features appears in various tasks of computer vision and can be often formalized as a problem of permutation estimation. We address this problem…

math.CO2013★ 3 cited

Enveloping operads and bicoloured noncrossing configurations

Frédéric Chapoton, Samuele Giraudo

An operad structure on certain bicoloured noncrossing configurations in regular polygons is studied. Motivated by this study, a general functorial construction of enveloping operad…

cs.DS2013

Approximate String Matching using a Bidirectional Index

Gregory Kucherov, Kamil Salikhov, Dekel Tsur

We study strategies of approximate pattern matching that exploit bidirectional text indexes, extending and generalizing ideas of Lam et al. We introduce a formalism, called search…

cs.IT2013★ 48 cited

Secure Degrees of Freedom of MIMO X-Channels with Output Feedback and Delayed CSIT

Abdellatif Zaidi, Zohaib Hassan Awan, Shlomo Shamai +1

We investigate the problem of secure transmission over a two-user multi-input multi-output (MIMO) X-channel in which channel state information is provided with one-unit delay to bo…

math.DS2013

A non-laminar dynamical Green current

Romain Dujardin

A holomorphic endomorphism f of CP^2 admits a Julia set J_1, defined as usual to be the locus of non-normality of its iterates, and a (typically) smaller Julia set J_2, which is es…

math.DG2013★ 6 cited

Mean-convex Alexandrov embedded constant mean curvature tori in the 3-sphere

L. Hauswirth, M. Kilian, M. U. Schmidt

We introduce the moduli space of spectral curves of constant mean curvature (\cmc\hspace{-5pt}) cylinders of finite type in the round unit 3-sphere. The subset of spectral curves o…

math.PR2013★ 59 cited

Gaussian fluctuations for linear spectral statistics of large random covariance matrices

Jamal Najim, Jianfeng Yao

Consider a matrix , where is a nonnegative definite Hermitian matrix and is a random matrix with i.i.d. real or complex…

math.GR2013★ 4 cited

Baumslag-Solitar groups, relative profinite completions and measure equivalence rigidity

Cyril Houdayer, Sven Raum

We introduce an algebraic invariant for aperiodic inclusions of probability measure preserving equivalence relations. We use this invariant to prove that every stable orbit equival…

math.AP2013★ 2 cited

Global and local existence for the dissipative critical SQG equation with small oscillations

Omar Lazar

This article is devoted to the study of the critical dissipative surface quasi-geostrophic equation in . For any initial data belonging to the space $…

q-fin.PR2013

When terminal facelift enforces Delta constraints

Jean-François Chassagneux, Romuald Elie, Idris Kharroubi

This paper deals with the super-replication of non path-dependent European claims under additional convex constraints on the number of shares held in the portfolio. The correspondi…

math-ph2013★ 27 cited

Entanglement of four qubit systems: a geometric atlas with polynomial compass I (the finite world)

Frédéric Holweck, Jean-Gabriel Luque, Jean-Yves Thibon

We investigate the geometry of the four qubit systems by means of algebraic geometry and invariant theory, which allows us to interpret certain entangled states as algebraic variet…

math.MG2013

Regular systems of paths and families of convex sets in convex position

Michael G. Dobbins, Andreas F. Holmsen, Alfredo Hubard

In this paper we show that every sufficiently large family of convex bodies in the plane has a large subfamily in convex position provided that the number of common tangents of eac…