I am pleased to announce that the following paper is accepted as a brief announcement at SPAA 2010: Brief announcement: Lower bounds on communication for sparse Cholesky factorization of a model problem. Laura Grigori, Pierre-Yves David, James Demmel and Sylvain Peyronnet. In the paper we derive bounds on communication for sparse Cholesky factorization $latex A = LL^T$ . We focus our analysis on matrices whose graphs satisfy a property, from which a lower bound on the number of flops of the Cholesky factorization can be derived. More information? read the paper!

En ce moment l’e-reputation est à la mode. On en parle car 123people via d’être racheté, et le site est vu comme l’arme capable de flinguer la e-reputation de n’importe qui. On en parle aussi car en France le droit à l’oubli à  été débattu il y a maintenant  quelques mois. Et enfin on en parle encore et toujours à cause de la palme de Nestlé. Enfin, pour avoir au moins deux blogueurs de choc chez moi, je vais aussi vous dire que Marie et Laurent parlent aussi de sujets en rapport avec le problème (beaux trackbacks, non ?). Dans […]

Un post très court pour juste vous orienter vers plusieurs cheat sheets, c’est-à-dire des aides-mémoire, dans des domaines qui peuvent vous (oui vous, mes lecteurs adorés) intéresser. 1. Les différentes métriques pour le web Celui là n’est pas terrible, mais rappelle les fondamentaux ainsi que les métriques pour le buzz. 2. Google analytics Voilà un aide mémoire intéressant, sur les aspects importants de google analytics. 3. Check list mailing Cette check list est très intéressante, elle mentionne les points à vérifier avant l’envoi d’une campagne d’e-mailing digne de ce nom. Indispensable ! 4. B2B email marketing Les mots clés du […]

Première photo de la catégorie WTF ? dont le but est de mettre des photos improbables shootées avec ce que j’ai sous la main au moment crucial… Plutôt que d’envoyer un DTC (ce qui est fort vulgaire) par mail à celui qui vous demande où est la prochaine fête, plutôt que d’être vulgaire avec celui qui essaye de vous faire faire quelquechose contre votre gré, sortez donc cette photo d’un authentique moule à suppositoires !

Preliminary Call for Papers 24th International Symposium on Distributed Computing DISC 2010 September 13-15, 2010, Cambridge, Massachusetts, USA DISC, the International Symposium on DIStributed Computing, is an international forum on the theory, design, analysis, implementation and application of distributed systems and networks. DISC is organized in cooperation with the European Association for Theoretical Computer Science (EATCS). Scope Original contributions to theory, design, analysis, implementation, or application of distributed systems and networks are solicited. Topics of interest include, but are not limited to: • Distributed algorithms; correctness and complexity • Concurrency, synchronization, and transactional memory • Distributed operating systems, middleware, database […]

The European Symposium on Algorithms covers research in the design, use, and analysis of efficient algorithms and data structures. ESA will be held as part of ALGO 2010, in conjunction with several other workshops, hosted by the Liverpool University Department of Computer Science. Dates: 6-8 September 2010 http://algo2010.csc.liv.ac.uk/esa/ Topics Areas covered in ESA include: * Algorithmic aspects of networks * Algorithmic game theory * Approximation algorithns * Combinatorial optimization * Computational biology * Computational finance * Distributed computing * Computational geometry * Data compression * Data structures * Databases and information retrieval * Graph algorithms * Hierarchical memories * Machine […]

En informatique, que ce soit du coté théorique (computer science) ou pratique (computer engineering), la tradition de publications est actuellement grosso modo la suivante : on présente les résultats obtenus à un moment donné avec un article que l’on soumet à une conférence, après une phase de relecture par les pairs, l’article est refusé ou accepté. Si il est accepté, on le présente  à la conférence, et il est publié dans les actes de la conférence. Par la suite, il est traditionnel, si les résultats sont considérés comme assez bon, de soumettre une version étendue à un journal académique. « Etendue » […]

Aujourd’hui je vais vous parler de la longue traîne. Bon, vous savez déja normalement tous ce qu’est  la longue traîne, voici une illustration tirée de ya-graphic : Wikipédia nous dit que « L’expression longue traîne, est utilisée par Chris Anderson, qui se réfère à l’essai de Clay Shirky « Power Laws, Weblogs and Inequality » qui remarquait qu’un nombre relativement petit de weblogs ont de nombreux liens web pointant vers eux, alors que la longue queue composée de millions de weblogs n’ont que peu de liens qui pointent sur eux. Dans une série de conférences et dans l’article de Wired, paru en octobre […]

12th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2010) http://www.cs.bgu.ac.il/~dolev/SSS10/ New York City, USA September 20-22, 2010 Davis Auditorium, Columbia University _________________________________________________________________ Invited speakers Leonid Levin, Boston University, USA Mihalis Yannakakis, Columbia University, USA Yechiam Yemini, Columbia University, USA _________________________________________________________________ Important Dates * Submission deadline: May 21, 2010 * Acceptance notification: July 05, 2010 * Camera-ready copy due: July 14, 2010 * Arrival date: September 19, 2010 * Conference begins: September 20, 2010 * Conference ends: September 22, 2010 ____________________________________________________________ General Chair Shlomi Dolev Ben-Gurion Univ., Israel Program Co-Chairs Jorge Cobb U of Texas at Dallas, […]

—————————————————————— CALL FOR PAPERS 3rd International Symposium on Algorithmic Game Theory October 18–20, 2010 Athens, GREECE http://sagt2010.cti.gr/ —————————————————————— IMPORTANT DATES ————— SUBMISSION DEADLINE May 3, 2010, 24:00 GMT / 12:00pm GMT NOTIFICATION OF AUTHORS June 28, 2010 CAMERA READY SUBMISSION July 27, 2010 SYMPOSIUM DATES October 18-20, 2010 —————————————————————— PURPOSE ——- The purpose of SAGT is to bring together researchers from Computer Science, Economics and Mathematics to present and discuss original research at the intersection of Algorithms and Game Theory. —————————————————————— SCOPE —– Authors are invited to submit previously unpublished work for possible presentation at the conference. New foundational work […]