Machinations


PODC 2010 accepted papers
April 17, 2010, 12:44 am
Filed under: Uncategorized | Tags: , , , ,

Accepted papers for PODC 2010 are now up on the web.  Some papers that catch the eye based on titles and abstracts alone (in no particular order):

  • “Efficient Distributed Random Walks with Applications” by Atish Das Sarma, Danupon Nanongkai, Gopal Pandurangan, Prasad Tetali
  • “Fast Flooding over Manhattan” by Andrea Clementi, Angelo Monti, Riccardo Silvestri
  • “Locating a target with an agent guided by unreliable local advice” by Nicolas Hanusse, David Ilcinkas, Adrian Kosowski, Nicolas Nisse
  • “Forbidden-Set Distance labels for Graphs of Bounded Doubling Dimension” by Ittai Abraham, Shiri Chechik, Cyril Gavoille, David Peleg
  • “Distributed Data Classification in Sensor Networks” by Ittay Eyal, Idit Keidar, Raphael Rom
  • “Broadcasting in Radio Networks with Unreliable Communication” by  Fabian Kuhn, Nancy Lynch, Calvin Newport, Rotem Oshman, Andrea Richa
  • “Bayesian Ignorance” by Noga Alon, Yuval Emek, Michal Feldman, Moshe Tennenholtz

    Also I was very happy to see that the paper Valerie and I submitted on scalable Byzantine agreement was accepted:

    Breaking the O(n^2) Bit Barrier: Scalable Byzantine agreement with an Adaptive Adversary
    Valerie King, Jared Saia

    Very surprising that there seem to be no game theory papers this year…

    Advertisements

    2 Comments so far
    Leave a comment

    I think that Bayesian Ignorance (Alon et al.) falls into the category of game-theoretic papers.

    Comment by Gamer

    Thanks! This paper just made my short list.

    Comment by Jared




    Leave a Reply

    Fill in your details below or click an icon to log in:

    WordPress.com Logo

    You are commenting using your WordPress.com account. Log Out / Change )

    Twitter picture

    You are commenting using your Twitter account. Log Out / Change )

    Facebook photo

    You are commenting using your Facebook account. Log Out / Change )

    Google+ photo

    You are commenting using your Google+ account. Log Out / Change )

    Connecting to %s



    %d bloggers like this: