Algorithmics, Social choice, Market Design, and Other Topics

Paper list: Format A papers Haris Aziz, Markus Brill and Paul Harrenstein. Testing Substitutability of Weak Preferences Rashid Farooq, Tamas Fleiner and Akihisa Tamura. Matching with partially ordered contracts Endre Boros, Liliya Fedzhora, Vladimir Gurvich and Steven Jaslar. On rank-profiles of stable matchings Chien-Chung Huang and Telikepalli Kavitha. Weight-Maximal Matchings Alexander Teytelboym. Strong stability in contractual networks and matching markets James Boudreau. An exploration into why some matchings are more likely than others Christine Cheng and Eric McDermid. Maximum Locally Stable Matchings Zoltán Király. Linear time local approximation algorithm for maximum stable marriage Agnes Cseh, Jannik Matuschke and Martin Skutella. Stable Flows over Time Daniel Ayala, Ouri Wolfson, Bo Xu, Bhaskar Dasgupta and Jie Lin. Stability of Marriage and Vehicular Parking Format B papers Gagan Goel and Pushkar Tripathi. Matching with our Eyes Closed Eduardo Azevedo an...

Hat tip to Felix Brandt.

FYI: 2012 GERAD Spring School  on Cooperative Games in Operations Research  (May 9-12, 2012) Topics Introduction to cooperative games Linear programming games Network games Combinatorial and sequencing games Sustainability of cooperation over time Scientific Coordinator Vito Fragnelli (University of Eastern Piedmont, Italy) Speakers Imma Curiel (University of the Netherlands Antilles) Vito Fragnelli (University of Eastern Piedmont, Italy) Henk Norde (Tilburg University, The Netherlands) Joaquín Sánchez-Soriano (Universidad Miguel Hernandez de Elche, Spain) Georges Zaccour (Chair in game theory and management, GERAD, HEC Montréal)

Endre Szemerédi has won the Abel Prize for the year 2012 . The official citation refers to Szemerédi 's "fundamental contributions to discrete mathematics and theoretical computer science". Szemerédi  is most famous for this regularity lemma  (see here for an intuitive description ).

The program of the 4th World Congress of the Game Theory Society is now public .

Judea Pear l has won the 2011 Turing Award . The official citation includes the following: Judea Pearl's work has transformed artificial intelligence (AI) by creating a representational and computational foundation for the processing of information under uncertainty.  Pearl's work went beyond both the logic-based theoretical orientation of AI and its rule-based technology for expert systems.  He identified uncertainty as a core problem faced by intelligent systems and developed an algorithmic interpretation of probability theory as an effective foundation for the representation and acquisition of knowledge. Focusing on conditional independence as an organizing principle for capturing structural aspects of probability distributions, Pearl showed how graph theory can be used to characterize conditional independence, and invented message-passing algorithms that exploit graphical structure to perform probabilistic reasoning effectively.  This breakthrough has had m...

After Amsterdam, Liverpool, and Düsseldorf, the biennial COMSOC will be held in Warsaw this year. The call for papers is out. Invited speakers include  Michel Le Breton  ,  Clemens Puppe  ,  Craig A. Tovey  ,  Gerhard J. Woeginger  , and    Rolf Niedermeier . ****************************** ****************************** **********     Fourth International Workshop on Computational Social Choice                            ( COMSOC -2012)                Krakow, Poland, September 11--13, 2012              URL:   http://www.ki.agh.edu.pl/ COMS OC-2012 ****************************** ****************************** **********