-
Wavelet-based density estimation in a heteroscedastic convolution model
International audience -
Lower Bounds on the Complexity of MSO_1 Model-Checking
International audience -
Arithmetic circuits: the chasm at depth four gets wider
In their paper on the ''chasm at depth four'', Agrawal and Vinay have shown that polynomials in m variables of degree O(m) which admit arithmetic circuits of size... -
Minorants de la fiabilité pour des systèmes à recouvrements.
Nous fournissons ici des démonstrations et des compléments sur les calculs. 28 Pages. -
Representations of polynomials, algorithms and lower bounds
Computational complexity is the study of the resources — time, memory, …— needed to algorithmically solve a problem. Within these settings, algebraic complexity theory... -
Mixed lower bounds in quantum transport
Let H be a self-adjoint operator on a separable Hilbert space ${\cal H}$, $\psi$ some vector and ${\cal B}$ an orthonormal basis of ${\cal H}$. We consider the... -
Kernel bounds for disjoint cycles and disjoint paths
International audience -
Lower bounding edit distances between permutations
International audience -
An Analysis Framework for Examination Timetabling.
International audience -
Scheduling the two-machine open shop problem under resource constraints for s...
International audience -
Lower bounds and selectivity of weak-consistent policies in stochastic multi-...
International audience -
Résolution exacte d'un problème d'ordonnancement de produits périssables : ca...
Colloque avec actes et comité de lecture. nationale.
