output
19932020
most citedRotation equivariant vector field networks

242 citations

Showing 2012Show all

19 papers · 1 filter

cs.LO2012★ 1 cited

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…

math.DG2012★ 1 cited

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…

cs.LO2012★ 14 cited

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…

math.DG2012

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…

cs.CC2012★ 51 cited

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…

math.AP2012★ 15 cited

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…

math.CO2012★ 8 cited

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…

cs.IT2012★ 1 cited

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…

math.CO2012★ 2 cited

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…

math.AP2012★ 58 cited

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…

math.PR2012★ 15 cited

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…

math.PR2012★ 38 cited

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…

math.ST2012★ 26 cited

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…

math.FA2012★ 24 cited

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…

cs.IT2012★ 43 cited

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…

math.CO2012★ 13 cited

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…

math.DG2012★ 2 cited

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…

cs.IT2012★ 7 cited

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…

math.PR2012★ 27 cited

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…