Archive for July, 2010

The deadline for ICS 2011 is near: August 2nd.  The conference itself will take place in Beijing on January 7-9, 2011.  From the website:

Innovations in Computer Science (ICS)  is a new conference in theoretical computer science (TCS), broadly construed. ICS seeks to promote research that carries a strong conceptual message (e.g., introducing a new concept or model, opening a new line of inquiry within traditional or cross-disciplinary areas, or introducing new techniques or new applications of known techniques). ICS welcomes all submissions, whether aligned with current TCS research directions or deviating from them.

The inaugural year of the conference has drawn much discussion (hereherehereherehere, and my own here), has had many cs/econ-related papers, and seems to have been quite interesting.  This year too, the conference offers financial support:

ITCS will provide full support for one author of each accepted paper, including air ticket (economy airfare at the minimum of the amount), hotel lodging (up to 4 nights), and registration fee.


Read Full Post »

WINE 2010

Amin Saberi asked me to post the following announcement for WINE 2010:

The Workshop on Internet & Network Economics (WINE) is an
interdisciplinary forum for the exchange of ideas and results arising in the algorithmic and economic analysis of Internet and WWW.  WINE 2010 is co-located with the 7th Workshop on Algorithms and Models for the Web Graph (WAW 2010) from December 13 to 17 in Stanford University. The submission deadline  for regular and short papers is July 30th, 2010. For more information, see http://wine2010.stanford.edu .

I am particularly impressed with the graphics of the program committee web page.  (Well, the program committee composition is impressive as well).

Read Full Post »

On the heels of the report to NSF on “Research issues at the interface of Computer Science and Economics”, comes a new NSF funding program on “Interface between Computer Science and Economics & Social Sciences (ICES)”.  Due date for proposals: October 5th.

Read Full Post »

Larry Blume, David Easley, Jon Kleinberg, Eva Tardos, and Ehud Kalai, who organized last year an NSF-supported conference on “Research Issues at the Interface of Computer Science and Economics“, just put out a report to NSF about it:

This report follows up on the workshop by surveying some of the key issues that were identi ed at the interface of computer science and economics research, both in the planning and organization of the workshop, and particularly in the talks and discussion that took place during and after the workshop. We organize these into a set of underlying principles that can help guide interdisciplinary research in this area (developed in Section 2), followed by a set of key applications (developed in Section 3) that can benefit from the exploration of these principles.
It is often that writing to funding agencies forces us to elucidate our basic scientific motivations in a way that we do not normally bother doing.  Not everyone will agree with these, of course, and definitely the strategic aspects of writing the report should be acknowledged, but, when done well, some essence of the field is captured, as is the case here, I think.

Read Full Post »

This list of FOCS 2010 accepted papers (82/270) has been published: pure list, with abstracts, with many links to papers.  AGT/E related ones:

  • The Geometry of Manipulation – a Quantitative Proof of the Gibbard Satterthwaite Theorem [arXiv]
    Authors: Marcus Isaksson, Guy Kindler and Elchanan Mossel
  • Frugal Mechanism Design via Spectral Techniques [arXiv]
    Authors: Ning Chen, Edith Elkind, Nick Gravin and Fedor Petrov
  • Sequential Rationality in Cryptographic Protocols
    Authors: Ronen Gradwohl, Noam Livne and Alon Rosen
  • Frugal and Truthful Auctions for Vertex Covers, Flows, and Cuts [arXiv]
    Authors: David Kempe, Mahyar Salek and Cristopher Moore
  • Black-Box Randomized Reductions in Algorithmic Mechanism Design
    Authors: Shaddin Dughmi and Tim Roughgarden
  • Pure and Bayes-Nash Price of Anarchy for Generalized Second Price Auction [pdf]
    Authors: Renato Paes Leme and Eva Tardos
  • Budget Feasible Mechanisms [arXiv]
    Author: Yaron Singer

Read Full Post »

« Newer Posts