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
36 papers · 1 filter
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…
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…
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…
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…
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.…
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…
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…
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…
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…
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…
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…
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…
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…
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…
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…
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…
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…
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…
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…
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…
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 $…
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…
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…
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…