Browsing MIT Libraries by Author "Vaikuntanathan, Vinod"

Now showing items 1-2 of 2

    • Distributed computing with imperfect randomness 

      Vaikuntanathan, Vinod (Massachusetts Institute of Technology, 2005)
      Randomness is a critical resource in many computational scenarios, enabling solutions where deterministic ones are elusive or even provably impossible. However, the randomized solutions to these tasks assume access to a ...

    • Randomized algorithms for reliable broadcast 

      Vaikuntanathan, Vinod (Massachusetts Institute of Technology, 2009)
      In this thesis, we design randomized algorithms for classical problems in fault tolerant distributed computing in the full-information model. The full-information model is a strong adversarial model which imposes no ...