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
19 papers · 1 filter
Counting CTL
François Laroussinie, Antoine Meyer, Eudes Petonnet
This paper presents a range of quantitative extensions for the temporal logic CTL. We enhance temporal modalities with the ability to constrain the number of states satisfying cert…
Spinorial Representation of Surfaces into 4-dimensional Space Forms
Pierre Bayard, Marie-Amelie Lawn, Julien Roth
In this paper we give a geometrically invariant spinorial representation of surfaces in four-dimensional space forms. In the Euclidean space, we obtain a representation formula whi…
Petri Net Reachability Graphs: Decidability Status of First Order Properties
Philippe Darondeau, Stephane Demri, Roland Meyer +1
We investigate the decidability and complexity status of model-checking problems on unlabelled reachability graphs of Petri nets by considering first-order and modal languages with…
Properly embedded minimal annuli in
L. Hauswirth, M. Kilian, M. U. Schmidt
In there is a two-parameter family of properly embedded minimal annuli foliated by circles. In this paper we show that this family contains all pro…
The complexity of finite-valued CSPs
Johan Thapper, Stanislav Zivny
We study the computational complexity of exact minimisation of rational-valued discrete functions. Let be a set of rational-valued functions on a fixed finite domain; such a se…
Global existence for the critical dissipative surface quasi-geostrophic equation
Omar Lazar
In this article, we study the critical dissipative surface quasi-geostrophic equation (SQG) in . Motivated by the study of the homogeneous statistical solutions of t…
Duplicial algebras and Lagrange inversion
Jean-Christophe Novelli, Jean-Yves Thibon
We provide operadic interpretations for two Hopf subalgebras of the algebra of parking functions. The Catalan subalgebra is identified with the free duplicial algebra on one genera…
Compute-and-Forward on a Multiaccess Relay Channel: Coding and Symmetric-Rate Optimization
Mohieddine El Soussi, Abdellatif Zaidi, Luc Vandendorpe
We consider a system in which two users communicate with a destination with the help of a half-duplex relay. Based on the compute-and-forward scheme, we develop and evaluate the pe…
Constant term identities and Poincare polynomials
Gyula Karolyi, Alain Lascoux, S. Ole Warnaar
In 1982 Macdonald published his now famous constant term conjectures for classical root systems. This paper begins with the almost trivial observation that Macdonald's constant ter…
Lagrangian flows for vector fields with gradient given by a singular integral
François Bouchut, Gianluca Crippa
We prove quantitative estimates on flows of ordinary differential equations with vector field with gradient given by a singular integral of an function. Such estimates allow…
Moment estimates for convex measures
Radosław Adamczak, Olivier Guédon, Rafał Latała +4
Let , $\eps >0$, $r\geq (1+\eps) p$, and be a -concave random vector in with Euclidean norm . We prove that $(\E |X|^{p})^{1/{p}}\leq c (C(\eps) \E…
On the Optimal Stopping of a One-dimensional Diffusion
Damien Lamberton, Mihail Zervos
We consider a one-dimensional diffusion which solves a stochastic differential equation with Borel-measurable coefficients in an open interval. We allow for the endpoints to be ina…
Rank penalized estimation of a quantum system
Pierre Alquier, Cristina Butucea, Mohamed Hebiri +2
We introduce a new method to reconstruct the density matrix of a system of -qubits and estimate its rank from data obtained by quantum state tomography measurements repe…
Restricted Invertibility and the Banach-Mazur distance to the cube
Pierre Youssef
We prove a normalized version of the restricted invertibility principle obtained by Spielman-Srivastava. Applying this result, we get a new proof of the proportional Dvoretzky-Roge…
Multiaccess Channel with Partially Cooperating Encoders and Security Constraints
Zohaib Hassan Awan, Abdellatif Zaidi, Luc Vandendorpe
We study a special case of Willems's two-user multi-access channel with partially cooperating encoders from a security perspective. This model differs from Willems's setup in that…
Cumulants of the q-semicircular law, Tutte polynomials, and heaps
Matthieu Josuat-Vergès
The q-semicircular distribution is a probability law that interpolates between the Gaussian law and the semicircular law. There is a combinatorial interpretation of its moments in…
Hypersurfaces of Spin manifolds and Lawson type correspondence
Roger Nakad, Julien Roth
Simply connected 3-dimensional homogeneous manifolds , with 4-dimensional isometry group, have a canonical Spin structure carrying parallel or Killing spinors. The res…
Wyner-Ziv Type Versus Noisy Network Coding For a State-Dependent MAC
Abdellatif Zaidi, Pablo Piantanida, Shlomo Shamai
We consider a two-user state-dependent multiaccess channel in which the states of the channel are known non-causally to one of the encoders and only strictly causally to the other…
Spectrum of Markov generators on sparse random graphs
Charles Bordenave, Pietro Caputo, Djalil Chafai
We investigate the spectrum of the infinitesimal generator of the continuous time random walk on a randomly weighted oriented graph. This is the non-Hermitian random nxn matrix L d…