-
Dimension-free Concentration Bounds on Hankel Matrices for Spectral Learning
Extended version of a paper to appear at ICML 2014 -
The "Signe-Trace paradigm". Fragments
GALINON-MELENEC Béatrice, The "signe-trace paradigm". Fragments. Translation by Laura Kraftowitz, from " Fragments théoriques du signe-trace, propos sur le corps communicant ",... -
Parallel Algorithms are Good for Streaming
In this paper we show how PRAM algorithms can be turned into efficient streaming algorithms for several classical combinatorial problems in theW-Stream model. In this... -
Ordinal regression revisited: multiple criteria ranking with a set of additiv...
We present a new method (called UTAGMS) for multiple criteria ranking using strongly and weakly established weak preference relations which result from an ordinal... -
Un tour d'horizon sur quelques classes de jeux combinatoires
Dans cet article, nous nous focalisons sur les aspects algorithmiques de la théorie des jeux noncoop ératifs. Pour la présentation des notions de base ainsi que pour... -
An axiomatic approach to TACTIC
Most outranking methods build a preference relation between alternatives evaluated on several attributes using the concordance / non-discordance principle. This... -
Regard historique sur la place de la recherche opérationnelle et de l'aide à ...
Cet article reprend, en l'enrichissant, mon intervention à la session d'ouverture du 7e congrès de l'association ROADEF. Ce regard, limité à la France, concerne... -
What about future? Robustness under vertex-uncertainty in graph-problems
We study a robustness model for graph-problems under vertex-uncertainty. We assume that any vertex vi of the input-graph G(V,E) has only a probability pi to be present... -
On-line models for set-covering: the power of greediness
We study an on-line model for set-covering implying that elements of the ground set of size n arrive one-by-one and with any such element i, arrive also the names of... -
Mental handicap and remediation. Proposals and hypotheses
GALINON-MELENEC Béatrice, Mental handicap and remediation. Proposals and hypotheses, translated by Laura Kraftowitz, from " Numérique, plasticité psychique et insertion: une... -
Reoptimization of minimum and maximum travelling salesman's tours
In this paper, reoptimization versions of the traveling salesman problem (TSP) are addressed. Assume that an optimum solution of an instance is given and the goal is... -
Doctor-patient relationship and diagnostic complexity: signes-traces and syst...
GALINON-MELENEC Béatrice, translated by Kraftowitz L, Doctor-patient relationship and diagnostic complexity: signes-traces and systemic approach, Sterling Height, USA, 2012. In... -
Improved worst-case complexity for the MIN 3-SET COVERING problem
We consider MIN SET COVERING when the subsets are constrained to have maximum cardinality tree. We propose an exact algorithm whose worst case complexity is bounded... -
The scaling of black hole entropy in loop quantum gravity
We discuss some general properties of black hole entropy in loop quantum gravity from the perspective of local stationary observers at distance l from the horizon. The... -
Semaine d'Etude Mathématiques et Entreprises 7 : Détection d'ilôtage dans un ...
In recent years, the signiﱂcant increase in number of connections to photo- voltaic installations in the public networks has caused greater risks. Meth- ods involving... -
Peut-on connaitre le climat sans connaitre la météo?
Article soumis au journal "La Météorologie" (http://documents.irevues.inist.fr/handle/2042/14834) au titre du prix Prud'homme 2013... -
The first eigenvalue of Dirac and Laplace operators on surfaces
Let $(M,g,\sigma)$ be a compact Riemmannian surface equipped with a spin structure $\sigma$. For any metric $\tilde{g}$ on $M$, we denote by $\mu_1(\tilde{g})$ (resp.... -
Lift ticket prices and quality in French ski resorts: Insights from a non-par...
Using a unique data set with 168 ski resorts located in France, this paper investigates the relationship between lift ticket prices and supply-related characteristics... -
Selection of GLM mixtures: a new criterion for clustering purpose
Model-based clustering from finite mixtures of generalized linear models is a challenging issue which has undergone many recent developments. In practice, the model... -
Formes modulaires modulo p, changement de base et théorie d'Iwasawa
On complète un article antérieur (Formes modulaires sur la Z_p-extension cyclotomique de Q) en explicitant la relation avec la théorie d'Iwasawa et en étendant la...
