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…

    April 2, 2010, 8:04 pm
    Filed under: Uncategorized | Tags: , , , ,

    Congratulations to my student Dr. Amitabh Trehan who just defended his dissertation yesterday (on April Fool’s Day no less). Amitabh has done some very nice work on self-healing in networks, published in the last two PODC’s and in IPDPS. He’ll be doing a short post doc for several months with Valerie King at U. Victoria and then will be doing a year-long post doc with Shay Kutten at Technion. Congratulations Amitabh!!!

    A one slide dissertation summary: