http://www.jbkempf.com/blog/ This is the blog of Jean-Baptiste Kempf. I will share some info about my life, my works and my VideoLAN work en Mon, 06 Feb 2012 11:49:19 +0100 http://blogs.law.harvard.edu/tech/rss Dotclear http://www.jbkempf.com/blog/post/2008/04/16/Dotclear-20RC-in-may urn:md5:6cf6dca564fc0b5bd9d30947ea98d676 Wed, 16 Apr 2008 13:04:00 +0200 Jean-Baptiste Kempf Geek & Computer Blogdotclear <p>As you might know, this blog runs with dotclear2.</p> <p>The Dotclear 2 development was more than slow, but they seemed to catch up lately:</p> <p><a href="http://www.dotclear.net/blog/post/2008/04/05/En-mai-fais-ce-quil-te-plait" hreflang="fr">Dotclear 2 announce</a></p> <p>This is good news.</p> http://www.jbkempf.com/blog/post/2007/11/20/Utiliser-les-techniques-des-reseaux-de-distribution-deaux-pour-selectionner-les-meilleurs-blogs urn:md5:710bb7d6ff0838bfb9835dd98ec4a3c1 Tue, 20 Nov 2007 15:43:00 +0100 Jean-Baptiste Kempf Science&Techno AlgorithmeBlogInternet <p>Avec la multiplication des source d'informations sur Internet, les blogs, les sites des journaux en ligne ou les site de nouvelles, recevoir la plupart des informations importantes sans avoir besoin de trop multiplier le nombre de sources peut s'avérer plus que complexe.</p> <p>Des chercheurs de l'université Carnegie Mellon (Pittsburgh, Pennsylvania, USA), ont utilisés des techniques appliquées pour des réseaux de distribution de l'eau, notamment lors de la Bataille de Capteurs pour les Réseaux de distribution d'Eau en 2006 (BWSN). En effet, savoir où placer au mieux les détecteurs de défaillances dans un réseau de distribution pose des problèmes similaires à savoir quelles sources d'information suivre pour ne pas rater de nouvelles importantes. Cette initiative, sponsorisée par Intel, Microsoft, HP, NTT et IBM, a conduit à plusieurs papiers de recherche, dont le plus important est « Cost-effective Outbreak Detection in Networks », et un site, <a href="http://opencascades.org" hreflang="en">Open Cascades</a> , qui montre comment choisir 100 blogs ou 5000 blogs pour minimiser les manquements d’informations importantes tout en minimisant le coût de lecture.</p> <p>Dans des réseaux dynamiques, optimiser les fonctions de recherches en fonction de certains critères tels que la minimisation de temps de détection des défaillance ou la minimisation de la population de nœuds non surveillés est un problème NP-complet, donc il n'est pas possible de trouver la solution optimale pour des réseaux importants. Cependant, en démontrant que la plupart des fonctions de détection des brèches sont sous-modulaires, leur algorithme, CELF, arrive à une solution presqu'optimale (une fraction de 1/2*(1-1/e)) dans tous les cas.</p> <p>Par exemple, pour maximiser l'information vue sur les sites de nouvelles sur Internet et les blogs, une solution naïve consiste à prendre les plus gros sites, qui ont plus de chance de colporter l'information mais elle coûte cher en temps de lecture. Par contre, une collection de plus petits sites, de meilleure qualité et correctement choisis, de par les propriétés de sous-modularité, apportera plus d'information pour un moindre temps.</p> <p>Ainsi leur algorithme se révèle être plusieurs centaines de fois plus rapide et moins coûteux qu'un simple algorithme glouton, tout en atteignant près de 90% de la solution optimale. Cet algorithme est probablement applicable à de nombreux autres domaines où les graphes et les réseaux jouent un rôle important.</p> http://www.jbkempf.com/blog/post/2006/11/04/Un-nouveau-blog urn:md5:57f458f254f2bb048f90d58ba4dc6a09 Sat, 04 Nov 2006 02:25:00 +0100 Jean-Baptiste Kempf Personnel Blogdotcleargeekprojets <p>Voilà, le nouveau look du site est en place!<br /></p> <p>Après m'être bien battu contre les CSS et IE6, je crois que j'ai à peu près réussi.</p> <h2><em>Un blog de plus !</em></h2> <p>Et oui, j'ai donc installé de nouveau un blog. Les anciens blogs sur <a href="http://blog.jbkempf.com" hreflang="fr" title=" Blog de jb"></a> devraient être re-dirigés ici dans quelques jours. <ins>Par contre,</ins> cette fois-ci, j'ai modifé profondément le système de blog afin que cette zone ne soit qu'une partie de mon site.</p> <h2>Que va-t-on trouver sur ce blog ?</h2> <p>Je ne sais pas encore, mais surement de l'avancement sur ma vie professionnelle et mes projets.</p>