November 2010 - Annonce

Soutenance de thèse de Thomas Largillier (lundi 29/11 à 14h)
by Thomas Largillier 22 Nov '10

22 Nov '10

Bonjour, J'ai le plaisir de vous inviter à la soutenance de ma thèse intitulée: "Probabilistic algorithms for large scale systems" ainsi qu'au traditionnel pot qui suivra. La soutenance aura lieu le lundi 29 novembre 2010 à 14h en salle 79 du bâtiment 490 de l'université Paris-Sud XI. ========== Résumé ========== Cette thèse explore les sytèmes à grande échelle selon deux axes distincts, tout d'abord les réseaux dont la taille a grandi jusqu'à devenir problématique (réseaux de capteurs, applications massivement parallèles, ...) ainsi que les systèmes dont la taille est dûe à la collection de données qu'ils représentent. Un exemple typique de ces systèmes est le world wide web. Les travaux réalisés concernent l'identification et le déclassement du spam sous plusieurs de ses formes. Tout d'abord le webspam, utilisé par les webmasters malhonnêtes qui souhaitent améliorer leur visibilité sur le web par tous les moyens. Dans cette thèse nous montrons qu'il est possible en utilisant des moyens rapides (marches aléatoires) de diminuer fortement l'influence de ces pages sur le calcul du pagerank. J'ai aussi travaillé sur le déclassement du spam social pouvant apparaître sur des sites d'informations collaboratifs comme digg. L'approche proposée à base de filtres statistiques pour freiner la promotion de news spammantes a été validée à la fois d'un point de vue statistique et humain. Cette thèse propose aussi un nouveau schéma de distribution de messages dans les réseaux de capteurs permettant de diffuser de l'information sur un sous-ensemble des noeuds du réseau en respectant une distribution prédéterminée le tout en réduisant le nombre de messages par rapport aux approches précédentes. J'ai aussi participé à l'élaboration d'une plateforme d'émulation pour applications parallèles en réalisant la virtualisation du réseau niveau bas afin d'offrir un contrôle complet à l'utilisateur sur l'environnement. This thesis focuses on large-scale systems through two angles: first networks which size grows until becoming an issue itself (sensor networks, massively parallel applications, ...) and also systems which size is coming from the data collection they represent. A typical example of such systems is the World Wide Web. The work realized concerns the detection and the demotion of spam under various forms. First link spam, used by malicious webmasters who want to increase their visibility on the Web by all means. In this thesis, we show that it is possible using fast methods (random walks) to decrease the influence of such pages on the PageRank's computation. I also worked on the demotion of social spam that may appear on social news websites like Digg. The approach based on statistical filters to slow down the promotion of spamming news was validated from both a statistical and human point of view. This thesis also proposes a new message distribution scheme in sensor networks allowing to reach a subset of nodes according to a predetermined distribution with a lower number of exchanged messages compared to previous approaches. I also participate in the development of an emulation platform for parallel applications. I realized the low level network virtualization in order to provide users with a complete control over the environment. =================== Composition du jury =================== Rapporteurs: Brian D. Davison, Associate professor, Lehigh university. Aristides Gionis, Senior Researcher, Yahoo! Research. Examinateurs: Serge Abiteboul, Directeur de recherche, INRIA. Fabio Crestani, Professeur, Université Paris-Sud XI. Directeurs de thèse: Joffroy Beauquier, Professeur, Université Paris-Sud XI. Sylvain Peyronnet, Maître de conférence, Université Paris-Sud XI ======== Accès ======== Laboratoire de Recherche en Informatique Bât 490 Université Paris-Sud 11 91405 Orsay Cedex France Plan d'accès : http://www.lri.fr/info.pratiques.php Cordialement. -- Thomas Largillier

1 0

Soutenance de thèse de Nicolas Widynski
by Nicolas Widynski 17 Nov '10

17 Nov '10

Bonjour, J'ai le plaisir de vous inviter à la soutenance de ma thèse intitulée "Intégration d'informations spatiales floues dans un filtre particulaire pour le suivi mono- et multi-objets dans des séquences d'images 2D" qui se déroulera le vendredi 26 novembre 2010 à 14h en Amphi Opale, à Télécom ParisTech, 46 rue Barrault, 75013 Paris devant le jury composé de : Rapporteurs : Mylène Masson (Professeur, UTC) Wojciech Pieczynski (Professeur, Télécom SudParis) Examinateurs : Elise Arnaud (Maître de Conférence, Université Joseph Fourier) Maurice Milgram (Professeur, ISIR) Invité : Jacques Blanc-Talon (Ingénieur de recherche, DGA) Directrices de thèse : Séverine Dubuisson (Maître de Conférence, LIP6) Isabelle Bloch (Professeur, Télécom ParisTech) La soutenance sera suivie d'un pot en salle C48 auquel vous êtes chaleureusement conviés. Cordialement, Nicolas Widynski *************************** Résumé : Dans cette thèse, nous nous intéressons au suivi d’objets par filtrage particulaire dans des séquences d’images 2D. Dans ce contexte, nous proposons une méthode originale d'intégration d’informations floues dans le filtre particulaire, afin de guider le suivi d’objets en ajoutant des informations spatiales, qui peuvent être de type structurel ou de forme. Cela permet de mieux guider les particules pendant la phase prédictive, et grâce au modèle hybride défini, d’intégrer au filtre particulaire une information synthétisée des k dernières estimations ainsi que la dernière observation. Nous proposons également d’intégrer des contraintes spatiales floues dans le filtre particulaire dans le cas multi-objets. Ce type d’information permet de représenter des contraintes complexes entre plusieurs objets. A cette contribution, nous ajoutons celle d’un nouveau modèle de filtre particulaire pour le suivi multi-objets, qui est une amélioration de l’échantillonnage partitionné. Enfin, nous proposons de définir des vraisemblances à modèles multiples. Cette notion est adaptée lorsque l’objet change d’apparence au cours du temps. En définissant la vraisemblance par une loi de mélange dont les poids dépendent de l’objet et de l’image, il est ainsi possible de pondérer les vraisemblances en considérant l’état dans lequel se trouve l’objet. Toutes ces contributions ont été évaluées sur des séquences réelles, et les résultats montrent l’apport des approches proposées par rapport à d’autres filtres particulaires classiques. ***************************

1 0

Séminaire Performance et Généricité du LRDE le Mercredi 10 novembre 2010
by Jonathan Fabrizio 04 Nov '10

04 Nov '10

Chers collègues, La prochaine session du séminaire Performance et Généricité du LRDE (Laboratoire de Recherche et Développement de l'EPITA) aura lieu le Mercredi 10 novembre 2010 (14h-16h30). Au programme: * 14h: Programmation par propriétés : application au traitement d'images -- Vicent Tariel L'idée d'une fonction est que la quantité d'entrée détermine complètement la quantité de sortie. En informatique, la quantité est une structure de données qui peut être simple, booléenne, entière, ou complexe, image, graphe, arbre. Dans ce domaine, un champ de recherche est de construire un ensemble de fonctions élémentaires, puis par composition d'en créer des plus compliquées. Pour cette dernière, une solution pratique est le langage Caméléon conçu par V. Tariel et O. Cugnon de Sevricourt, qui est un langage de flux de données génériques dont la sortie est prévue en janvier 2011. Générique signifie que tous les types de données peuvent être intégrés dans le langage. Pour cette première, ce séminaire couvrira quelques définitions de fonctions primaires reliées à l'image, incorporées à la bibliothèque standard de Caméléon. A la manière de l'implémentation de la bibliothèque standard du C++, il y aura l'utilisation d'un côté de l'algorithme générique for_each en typage statique et de l'autre des opérateurs et des itérateurs organisés en programmation orientée objet. L'itérateur localise l'action suivant différents paradigmes : ensemble fini et dénombrable, voisinage, convolution, zone d'influence. L'opérateur agit suivant différents paradigmes : arithmétique, croissance de régions. -- Ayant d'un côté un profile "informatique", ingénieur ESIEE avec un master en traitement d'images, et de l'autre côté un profile "science des matériaux", thèse en physique à l'école polytechnique avec un autre master en science des matériaux, le domaine de recherche de Vincent Tariel est axé sur l'image aussi bien expérimentalement, préparation de l'échantillon, microscopie, que numériquement, segmentation, caractérisation géométrique et physique, modélisation. -- Il est rattaché au Department of Applied Mathematics, Australian National University Pour plus de renseignements, consultez http://seminaire.lrde.epita.fr/. L'entrée du séminaire est libre. Merci de bien vouloir diffuser cette information le plus largement possible.

1 0