„Expander Graphs“

Suchergebnisse

1.000+ Treffer

• Testing Spreading Behavior in Networks with Arbitrary Topologies
  Modanese, Augusto ; Yoshida, Yuichi 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Deterministic Approximation of Random Walks in Small Space
  Murtagh, Jack ; Reingold, Omer ; Sidford, Aaron ; Vadhan, Salil 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Reaching Consensus via Non-Bayesian Asynchronous Learning in Social Networks
  Feldman, Michal ; Immorlica, Nicole ; Lucier, Brendan ; Weinberg, S. Matthew 2014 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Geometric Property (T) for Box Spaces of Graphs and Sofic Approximations
  Drigalla, Stefan ; Thom, Andreas ; Alekseev, Vadim ; Willett, Rufus 2025 Technische Universität Dresden
• Overlay Network Construction: Improved Overall and Node-Wise Message Complexity
  Chang, Yi-Jun ; Chen, Yanyu ; Mishra, Gopinath 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Hamilton cycles in pseudorandom graphs
  Glock, Stefan ; Munhá Correia, David ; Sudakov, Benny 2024 Universität Passau
• Pseudorandomness of Expander Walks via Fourier Analysis on Groups
  Jeronimo, Fernando Granha ; Mittal, Tushant ; Roy, Sourya 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Online Condensing of Unpredictable Sources via Random Walks
  Doron, Dean ; Moshkovitz, Dana ; Oh, Justin ; Zuckerman, David 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The sharp threshold for percolation on expander graphs
  Shang, Yilun
• Near-Optimal Directed Low-Diameter Decompositions
  Bringmann, Karl ; Fischer, Nick ; Haeupler, Bernhard ; Latypov, Rustam 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Rigidity Expander Graphs
  Lew, Alan ; Nevo, Eran ; Peled, Yuval ; Raz, Orit E.
• Efficient robust secret sharing from expander graphs
  Falk, Brett Hemenway ; Ostrovsky, Rafail
• Worst-Case to Expander-Case Reductions: Derandomized and Generalized
  Abboud, Amir ; Wallheimer, Nathan 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• When Can an Expander Code Correct Ω(n) Errors in O(n) Time?
  Cheng, Kuan ; Ouyang, Minghui ; Shangguan, Chong ; Shen, Yuanting 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Expanderizing Higher Order Random Walks
  Alev, Vedat Levi ; Rao, Shravas 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Sublinear Time Shortest Path in Expander Graphs
  Alon, Noga ; Grønlund, Allan ; Jørgensen, Søren Fuglede ; Larsen, Kasper Green 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Expander Graphs, Random Graphs and Their Application in Computer Science (Dagstuhl Seminar 9415)
  Meyer auf der Heide, Fridhelm ; Prömel, Hans Jürgen ; Upfal, Uli 1994 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An Embarrassingly Parallel Optimal-Space Cardinality Estimation Algorithm
  Karayel, Emin 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Effective Resistances in Non-Expander Graphs
  Cai, Dongrun ; Chen, Xue ; Peng, Pan 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Power of Nonstandard Quantum Oracles
  Bassirian, Roozbeh ; Fefferman, Bill ; Marwaha, Kunal 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik