vix.ing · top · new · best · stats · spec

Pandurangan, Gopal

  1. Distributed Agreement in Dynamic Peer-to-Peer Networks
    2011/08/03 by Augustine, John, Pandurangan, Gopal, Robinson, Peter +1 · 3 citations
    #Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
  2. Can Quantum Communication Speed Up Distributed Computation?
    2012/07/22 by Michael Elkin, Hartmut Klauck, Elkin, Michael +5 · 2 citations
    Computer Science · #C.2.4 #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Cryptography and Data Security #Data Structures and Algorithms (cs.DS) #Distributed #Distributed systems and fault tolerance #F.0 #F.2.2 #FOS: Computer and information sciences #FOS: Physical sciences #G.2.2 #Parallel #Quantum Physics (quant-ph) #and Cluster Computing (cs.DC)
  3. Sleeping is Efficient: MIS in O(1)-rounds Node-averaged Awake Complexity
    2020/06/12 by Chatterjee, Soumyottam, Gmyr, Robert, Pandurangan, Gopal · 3 citations
    #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
  4. On the Distributed Complexity of Large-Scale Graph Computations
    2016/02/26 by Pandurangan, Gopal, Robinson, Peter, Scquizzato, Michele · 2 citations
    #Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
  5. DEX: Self-healing Expanders
    2012/06/07 by Gopal Pandurangan, Pandurangan, Gopal, Peter Robinson +3 · 2 citations
    Computer Science · #68W15 #Advanced Data Storage Technologies #C.2.4 #Caching and Content Delivery #Data Structures and Algorithms (cs.DS) #Distributed #E.1 #FOS: Computer and information sciences #G.2.2 #Parallel #Peer-to-Peer Network Technologies #and Cluster Computing (cs.DC)
  6. Singularly Optimal Randomized Leader Election
    2020/08/06 by Kutten, Shay, Moses, William K., Pandurangan, Gopal +1 · 2 citations
    #Data Structures and Algorithms (cs.DS) #Distributed #F.2.2 #F.2.3 #FOS: Computer and information sciences #G.2.2 #G.3 #Parallel #and Cluster Computing (cs.DC)
  7. Distributed Verification and Hardness of Distributed Approximation
    2010/11/12 by Sarma, Atish Das, Holzer, Stephan, Kor, Liah +13 · 1 citation
    Computer Science · #Blockchain Technology Applications and Security #C.2.4 #Complexity and Algorithms in Graphs #Cryptography and Data Security #Data Structures and Algorithms (cs.DS) #Distributed #F.0 #F.2.2 #FOS: Computer and information sciences #G.2.2 #Parallel #Stochastic Gradient Optimization Techniques #and Cluster Computing (cs.DC)
  8. A Tight Lower Bound on Distributed Random Walk Computation
    2011/02/14 by Danupon Nanongkai, Nanongkai, Danupon, Atish Das Sarma +3 · 1 citation
    Computer Science · #Complexity and Algorithms in Graphs #Cryptography and Data Security #Data Structures and Algorithms (cs.DS) #Distributed #Distributed systems and fault tolerance #F.2.2 #FOS: Computer and information sciences #G.2.2 #Parallel #and Cluster Computing (cs.DC)
  9. Information Spreading in Dynamic Networks
    2011/12/02 by Dutta, Chinmoy, Pandurangan, Gopal, Rajaraman, Rajmohan +1 · 1 citation
    #68M12 #68M14 #68Q25 #68Q85 #C.2.2 #C.2.4 #Distributed #FOS: Computer and information sciences #G.2.2 #G.2.3 #Parallel #and Cluster Computing (cs.DC)
  10. Distributed Random Walks
    2013/02/19 by Atish Das Sarma, Danupon Nanongkai, Sarma, Atish Das +5 · 1 citation
    Computer Science · Mathematics · #Data Structures and Algorithms (cs.DS) #Distributed #Distributed systems and fault tolerance #F.2.2 #FOS: Computer and information sciences #G.2.2 #Markov Chains and Monte Carlo Methods #Parallel #Stochastic processes and statistical mechanics #and Cluster Computing (cs.DC)
  11. Sublinear Bounds for Randomized Leader Election
    2012/10/17 by Shay Kutten, Kutten, Shay, Gopal Pandurangan +7 · 1 citation
    Computer Science · #Caching and Content Delivery #Data Structures and Algorithms (cs.DS) #Distributed #Distributed systems and fault tolerance #FOS: Computer and information sciences #Parallel #Peer-to-Peer Network Technologies #and Cluster Computing (cs.DC)
  12. Distributed MIS in O(loglogn ) Awake Complexity
    2022/04/18 by Dufoulon, Fabien, Moses, William K., Pandurangan, Gopal · 2 citations
    #Data Structures and Algorithms (cs.DS) #Distributed #F.2.2 #F.2.3 #FOS: Computer and information sciences #G.2 #Parallel #and Cluster Computing (cs.DC)
  13. Quantum Communication Advantage for Leader Election and Agreement
    2025/02/11 by Fabien Dufoulon, Frédéric Magniez, Dufoulon, Fabien +3 · 3 citations
    Computer Science · #Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #FOS: Physical sciences #Parallel #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph) #and Cluster Computing (cs.DC)
  14. Byzantine-Resilient Counting in Networks
    2022/04/25 by Chatterjee, Soumyottam, Pandurangan, Gopal, Robinson, Peter · 1 citation
    #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
  15. Xheal: Localized Self-healing using Expanders
    2011/04/05 by Pandurangan, Gopal, Trehan, Amitabh · 1 citation
    #C.2.1 #C.2.4 #C.4 #Data Structures and Algorithms (cs.DS) #Distributed #E.1 #FOS: Computer and information sciences #G.2.2 #G.3 #H.3.4 #Networking and Internet Architecture (cs.NI) #Parallel #and Cluster Computing (cs.DC)
  16. Storage and Search in Dynamic Peer-to-Peer Networks
    2013/05/06 by Augustine, John, Molla, Anisur Rahaman, Morsy, Ehab +3 · 1 citation
    #Distributed #F.2.2 #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
  17. Awake Complexity of Distributed Minimum Spanning Tree
    2022/04/18 by John Augustine, Augustine, John, William K. Moses +3 · 1 citation
    Computer Science · #Complexity and Algorithms in Graphs #Privacy-Preserving Technologies in Data #Distributed systems and fault tolerance
  18. Singularly Near Optimal Leader Election in Asynchronous Networks
    2021/08/04 by Kutten, Shay, Moses, William K., Pandurangan, Gopal +1 · 1 citation
    #Data Structures and Algorithms (cs.DS) #Distributed #F.2.2 #F.2.3 #FOS: Computer and information sciences #G.3 #Parallel #and Cluster Computing (cs.DC)
  19. Time- and Communication-Efficient Overlay Network Construction via Gossip
    2023/11/28 by Dufoulon, Fabien, Moorman, Michael, Moses, William K. +1 · 1 citation
    #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)