Séminaire INFRES TELECOM ParisTech / en Amphi Rubis
Organisateurs : Hugues Randriam & Dario Rossi
Orateur : Simon Litsyn (EE-Systems, Tel Aviv University)
Titre : A la recherche du temps et de la position perdus
Résumé : For a binary (plus/minus one) finite sequence, the peak sidelobe level (PSL) is defined as the maximum, over nonzero shifts, of the scalar product of the sequence with its aperiodically shifted version. Binary sequences with low PSL are of importance for synchronization in TIME and determining POSITION and distance to an object. In theoretical physics, study of the PSL landscape was introduced by Bernasconi via the so-called Bernasconi model, which is fascinating for the fact of being completely deterministic, but nevertheless having highly disordered ground states (sequences with the lowest PSL) and thus possessing striking similarities to the real glasses (spin glass models), with many features of a glass transition exhibited.
The problem of designing and characterizing sequences with low PSL has been attacked for at least fifty years, however our knowledge is still far from being satisfactory.
In the talk I will survey the main open issues and report on several new results:
- We show that the typical PSL of binary sequences is proportional to \sqrt{n ln n}, thus improving on the best earlier known result due to Moon and Moser and settling to the affirmative a conjecture of Dmitriev and Jedwab;
- We show that the maximum of PSL in m-sequences is proportional to 2^{m/2} ln m, thus disproving a long-standing conjecture of it being 2^{m/2}.
The results are partly due to cooperation with N. Alon, Ye. Domoshnitsky, A. Shpunt and A. Yudin.
Soutenance de thèse
Lieu : amphithéâtre B312 à Télécom ParisTech (46, rue Barrault – 75013 Paris)
Membres du jury :
Rapporteurs :
- Yves Robert (ENS Lyon)
- Jean-Marc Vincent (LIG)
Directeur de thèse
- Isabelle Demeure (Telecom ParisTech)
- Sverre Jarp (CERN openlab)
Examinateurs :
- Pierre Manneback (Université de Mons)
Invité :
Titre : “Allocation efficace et non-contraignante des ressources de grilles de calcul à l’aide d’environnements virtuels”
Les grilles de calcul agrègent des centres de calcul qui conservent le choix et la maîtrise de leurs ressources. Les scientifiques qui utilisent ces ressources sont réunis en organisations d’utilisateurs. Chaque organisation a ses propres applications et ses propres besoins. Une application qui s’exécute sur une grille se décompose en de nombreuses tâches. L’allocation de ressources consiste à associer les tâches aux serveurs pour leur bonne exécution. L’allocation de ressources met en jeu de multiples intérêts et s’opère sur de multiples domaines administratifs. Comment réaliser une allocation efficace dans ces conditions particulières? Pour répondre à cette question, nous présentons un modèle qui permet de raisonner mathématiquement sur les allocations de ressource, un patron architectural qui sépare les responsabilités des acteurs des grilles de calcul, son déploiement, et deux nouvelles techniques de prédiction des fautes de cache en vue de l’optimisation de la performance des allocations.
Soutenance de thèse Lieu : amphithéâtre Emeraude à Télécom ParisTech (46, rue Barrault – 75013 Paris) Membres du jury : Rapporteurs : Nouredine Hadjsaid (INPG) Maryline Laurent (Télécom SudParis) Directeurs de thèse Michel Riguidel (Telecom ParisTech) Claude Chaudet (Telecom ParisTech) Examinateurs : José Araujo (Alcatel-Lucent Bell-Labs) Ghislain du Chéné (SFR) Title : “Sécurisation des infrastructures critiques : modélisation des interdépendances, [...] [...]
Les départements INFRES et TSI de Télécom ParisTech organisent la conférence SVGOpen’2010 à l’école, avec le soutien de Microsoft, Netagis, L’institut Télécom, Google, SlipperyRock University, Le W3C et IEEE France. Cette conférence aura lieu à Télécom ParisTech, 46, rue Barrault, Paris 13ème, du lundi 30 août au jeudi 2 septembre 2010. Programme et inscriptions: http://www.svgopen.org/ Coordination : Cyril [...] [...]
