Apr. 14, 2011 Numerous applications of economics are based on models that assume individual economic actors take prices as given. Indeed, this assumption underlies many empirical studies. The question of whether such an assumption can be justified as arising in the context of individual and group optimizing behavior has been…
March 31, 2011 The current Internet consists of tens of thousand different interconnected autonomous networks. It was designed to support large populations of point-to-point content transfers. This introduces considerable headaches due imbalances in traffic flows, which has the effect of complicating network management, reducing the robustness of the Internet, and…
Feb. 10, 2011 In this talk I will survey a number of current and recent projects underway in the Research Group at Pixar. To set context for the discussion I’ll begin with a brief overview of our production pipeline. I’ll also discuss how we approach research at Pixar, including how…
13 janvier 2011 La transposition des concepts informatiques de programmation et de vérification, à la modélisation et l’analyse des processus biochimiques au sein de la cellule, ouvre un nouveau champ de recherche pour la maîtrise de la complexité et la compréhension des phénomènes en biologie cellulaire. Tandis que la théorie…
18 nov. 2010 Voilà plus de trente ans que l’informatique et les ordinateurs ont fait irruption dans les mathématiques, avec la célèbre preuve du théorème des quatre couleurs par Appel et Haken. Leur rôle s’est amplifié récemment, car ils permettent maintenant de maîtriser non plus seulement des calculs, mais aussi…
21 oct. 2010 En 1697, Leibniz a exposé sa conception du “meilleur des mondes possibles”: celui-ci doit maximiser la variété de ses sous-structures, tout en étant le plus probable et le plus symétrique possible. On verra que le graphe infini aléatoire R (pour “random”), découvert en 1963 par Erdös et…
17 juin 2010 En 1919 Jean Perrin propose pour expliquer la source de la “prodigieuse dépense des rayonnements stellaires”, “une combustion mêlant de façon beaucoup plus intime (que les réactions chimiques) les noyaux atomiques, menant à la formation d’atomes lourds aux dépends des atomes légers”. Les recherches pour développer l’énergie…
May 20, 2010 Computer Science developed as a field at a time when computers were expensive, isolated machines run by teams of highly trained engineers. Not surprisingly, the primary focus of Computer Science has been on the computers themselves: how to make them faster, smarter and more efficient. However, computing…
4 mars 2010 We present a tetrahedral mesh improvement program called Stellar that locally optimizes finite element meshes so their worst tetrahedra have a level of quality substantially better than those produced by any previous method for tetrahedral mesh generation or “mesh clean-up.” Our implementation usually improves meshes so that…
11 fév. 2010 Tout étudiant d’un cours d’algorithmique de base apprend que la complexité moyenne de l’algorithme QuickSort est en O(n log n), celle de QuickSelect est en O(n) et celle de RadixSort est en O(n log n). De tels énoncés ont le mérite d’être simples, mais leur simplicité est…
