pith. sign in

Gopal Pandurangan

Identifiers

  • name variant Gopal Pandurangan 0.60 · backfill

Papers (37)

  1. Fast Gossip-based Rumor Spreading using Small Messages cs.DC · 2026 · author #3
  2. Scalable and Secure Computation Among Strangers: Resource-Competitive Byzantine Protocols cs.DC · 2019 · author #4
  3. Efficient Distributed Community Detection in the Stochastic Block Model cs.DC · 2019 · author #3
  4. Time-Message Trade-Offs in Distributed Algorithms cs.DS · 2018 · author #2
  5. The Complexity of Leader Election: A Chasm at Diameter Two cs.DC · 2018 · author #2
  6. The Communication Cost of Information Spreading in Dynamic Networks cs.DC · 2018 · author #5
  7. Fast and Efficient Distributed Computation of Hamiltonian Cycles in Random Graphs cs.DS · 2018 · author #3
  8. Local Mixing Time: Distributed Computation and Applications cs.DC · 2018 · author #2
  9. Symmetry Breaking in the Congest Model: Time- and Message-Efficient Algorithms for Ruling Sets cs.DC · 2017 · author #2
  10. Distributed Computation of Mixing Time cs.DC · 2016 · author #2
  11. A Time- and Message-Optimal Distributed Algorithm for Minimum Spanning Trees cs.DC · 2016 · author #1
  12. Information Spreading in Dynamic Networks under Oblivious Adversaries cs.DC · 2016 · author #4
  13. Checkpointing to minimize completion time for Inter-dependent Parallel Processes on Volunteer Grids cs.DC · 2016 · author #4
  14. On the Distributed Complexity of Large-Scale Graph Computations cs.DC · 2016 · author #1
  15. Fast Distributed Algorithms for Connectivity and MST in Large Graphs cs.DC · 2015 · author #1
  16. Global Information Sharing under Network Dynamics cs.DC · 2014 · author #2
  17. Distributed Symmetry Breaking in Hypergraphs cs.DC · 2014 · author #3
  18. Distributed Computation of Sparse Cuts cs.DC · 2013 · author #3
  19. Storage and Search in Dynamic Peer-to-Peer Networks cs.DC · 2013 · author #4
  20. Distributed Random Walks cs.DC · 2013 · author #3
  21. Sublinear Bounds for Randomized Leader Election cs.DS · 2012 · author #2
  22. Fast Distributed PageRank Computation cs.DC · 2012 · author #3
  23. Can Quantum Communication Speed Up Distributed Computation? cs.DC · 2012 · author #4
  24. DEX: Self-healing Expanders cs.DC · 2012 · author #1
  25. A Fast Distributed Approximation Algorithm for Minimum Spanning Trees in the SINR Model cs.DC · 2012 · author #3
  26. Fast Distributed Computation in Dynamic Networks via Random Walks cs.DC · 2012 · author #3
  27. Discovery through Gossip cs.DC · 2012 · author #2
  28. Near-Optimal Random Walk Sampling in Distributed Networks cs.DC · 2012 · author #3
  29. Efficient Computation of Distance Sketches in Distributed Networks cs.DS · 2011 · author #3
  30. Information Spreading in Dynamic Networks cs.DC · 2011 · author #2
  31. Distributed Agreement in Dynamic Peer-to-Peer Networks cs.DS · 2011 · author #2
  32. Xheal: Localized Self-healing using Expanders cs.DS · 2011 · author #1
  33. A Tight Lower Bound on Distributed Random Walk Computation cs.DC · 2011 · author #3
  34. Stochastic Analysis of a Churn-Tolerant Structured Peer-to-Peer Scheme cs.DC · 2010 · author #2
  35. Distributed Verification and Hardness of Distributed Approximation cs.DC · 2010 · author #6
  36. Optimal Gossip-Based Aggregate Computation cs.DS · 2010 · author #2
  37. Efficient Distributed Random Walks with Applications cs.DC · 2009 · author #3

Mentions

  • 1503.02353 #1 · backfill · confidence 0.70 Gopal Pandurangan
  • 1409.7771 #2 · backfill · confidence 0.70 Gopal Pandurangan
  • 1405.1649 #3 · backfill · confidence 0.70 Gopal Pandurangan
  • 1310.5407 #3 · backfill · confidence 0.70 Gopal Pandurangan
  • 1305.1121 #4 · backfill · confidence 0.70 Gopal Pandurangan
  • 1302.4544 #3 · backfill · confidence 0.70 Gopal Pandurangan
  • 1210.4822 #2 · backfill · confidence 0.70 Gopal Pandurangan
  • 1208.3071 #3 · backfill · confidence 0.70 Gopal Pandurangan
  • 1207.5211 #4 · backfill · confidence 0.70 Gopal Pandurangan
  • 1206.1522 #1 · backfill · confidence 0.70 Gopal Pandurangan
  • 1206.1113 #3 · backfill · confidence 0.70 Gopal Pandurangan
  • 1205.5525 #3 · backfill · confidence 0.70 Gopal Pandurangan
  • 1202.2092 #2 · backfill · confidence 0.70 Gopal Pandurangan
  • 1201.1363 #3 · backfill · confidence 0.70 Gopal Pandurangan
  • 1112.1210 #3 · backfill · confidence 0.70 Gopal Pandurangan
  • 1112.0384 #2 · backfill · confidence 0.70 Gopal Pandurangan
  • 1108.0809 #2 · backfill · confidence 0.70 Gopal Pandurangan
  • 1104.0882 #1 · backfill · confidence 0.70 Gopal Pandurangan
  • 1102.2906 #3 · backfill · confidence 0.70 Gopal Pandurangan
  • 1011.3182 #2 · backfill · confidence 0.70 Gopal Pandurangan
  • 1011.3049 #6 · backfill · confidence 0.70 Gopal Pandurangan
  • 1001.3242 #2 · backfill · confidence 0.70 Gopal Pandurangan
  • 0911.3195 #3 · backfill · confidence 0.70 Gopal Pandurangan

Frequent Coauthors