10.9k citations
- Centre National de la Recherche ScientifiqueFR1.5k papers
- Sorbonne UniversitéFR677 papers
- Commissariat à l'Énergie Atomique et aux Énergies AlternativesFR573 papers
- Délégation Paris 7FR518 papers
- CEA Paris-SaclayFR464 papers
- Université Paris-SudFR334 papers
- Institut National de Physique Nucléaire et de Physique des ParticulesFR309 papers
- Laboratoire de Physique Nucléaire et de Hautes ÉnergiesFR255 papers
- Astrophysique, Instrumentation et ModélisationFR243 papers
- Observatoire de ParisFR237 papers
- Institut de Recherche sur les Lois Fondamentales de l'UniversFR235 papers
- University of ManchesterGB203 papers
74 papers · 1 filter
Approximating Semi-Matchings in Streaming and in Two-Party Communication
Christian Konrad, Adi Rosén
We study the communication complexity and streaming complexity of approximating unweighted semi-matchings. A semi-matching in a bipartite graph G = (A, B, E), with n = |A|, is a su…
On some noncommutative symmetric functions analogous to Hall-Littlewood and Macdonald polynomials
Jean-Christophe Novelli, Lenny Tevlin, Jean-Yves Thibon
We investigate the connections between various noncommutative analogues of Hall-Littlewood and Macdonald polynomials, and define some new families of noncommutative symmetric funct…
On the Complexity of Verifying Regular Properties on Flat Counter Systems
Stéphane Demri, Amit Kumar Dhar, Arnaud Sangnier
Among the approximation methods for the verification of counter systems, one of them consists in model-checking their flat unfoldings. Unfortunately, the complexity characterizatio…
On fixed-polynomial size circuit lower bounds for uniform polynomials in the sense of Valiant
Hervé Fournier, Sylvain Perifel, Rémi de Verclos
Assuming the Generalised Riemann Hypothesis (GRH), we show that for all k, there exist polynomials with coefficients in $\MA$ having no arithmetic circuits of size O(n^k) over the…
On-Orbit Degradation of Solar Instruments
A. BenMoussa, S. Gissot, U. Schühle +38
We present the lessons learned about the degradation observed in several space solar missions, based on contributions at the Workshop about On-Orbit Degradation of Solar and Space…
What have we learned from observational cosmology ?
Jean-Christophe Hamilton
We review the observational foundations of the CDM model, considered by most cosmologists as the standard model of cosmology. The Cosmological Principle, a key assumption of the…