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

Brandt, Sebastian

  1. A Lower Bound for the Distributed Lovász Local Lemma
    2015/11/03 by Brandt, Sebastian, Fischer, Orr, Hirvonen, Juho +5 · 6 citations
    #Computational Complexity (cs.CC) #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
  2. Lower bounds for maximal matchings and maximal independent sets
    2019/01/08 by Balliu, Alkida, Brandt, Sebastian, Hirvonen, Juho +3 · 5 citations
    #Computational Complexity (cs.CC) #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
  3. Local Problems on Trees from the Perspectives of Distributed Algorithms, Finitary Factors, and Descriptive Combinatorics
    2021/06/03 by Brandt, Sebastian, Chang, Yi-Jun, Grebík, Jan +3 · 4 citations
    #Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #FOS: Mathematics #Logic (math.LO) #Parallel #Probability (math.PR) #and Cluster Computing (cs.DC)
  4. An Automatic Speedup Theorem for Distributed Problems
    2019/02/26 by Brandt, Sebastian · 6 citations
    #Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
  5. LCL problems on grids
    2017/02/17 by Brandt, Sebastian, Hirvonen, Juho, Korhonen, Janne H. +6 · 3 citations
    #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
  6. Distributed Δ-Coloring Plays Hide-and-Seek
    2021/10/01 by Alkida Balliu, Balliu, Alkida, Sebastian Brandt +5 · 5 citations
    Biochemistry, Genetics and Molecular Biology · Computer Science · #Advanced biosensing and bioanalysis techniques #Complexity and Algorithms in Graphs #Distributed #FOS: Computer and information sciences #Optimization and Search Problems #Parallel #and Cluster Computing (cs.DC)
  7. The distributed complexity of locally checkable problems on paths is decidable
    2018/11/05 by Balliu, Alkida, Brandt, Sebastian, Chang, Yi-Jun +3 · 3 citations
    #Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
  8. Distributed Maximal Matching and Maximal Independent Set on Hypergraphs
    2022/11/03 by Alkida Balliu, Balliu, Alkida, Sebastian Brandt +5 · 5 citations
    Computer Science · Economics, Econometrics and Finance · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Game Theory and Voting Systems #Parallel #and Cluster Computing (cs.DC)
  9. Distributed Lower Bounds for Ruling Sets
    2020/04/17 by Balliu, Alkida, Brandt, Sebastian, Olivetti, Dennis · 4 citations
    #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
  10. Truly Tight-in-Δ Bounds for Bipartite Maximal Matching and Variants
    2020/02/19 by Sebastian Brandt, Dennis Olivetti, Brandt, Sebastian +1 · 3 citations
    Computer Science · #Machine Learning and Algorithms
  11. Classification of distributed binary labeling problems
    2019/11/29 by Balliu, Alkida, Brandt, Sebastian, Efron, Yuval +4 · 3 citations
    #Computational Complexity (cs.CC) #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
  12. Improved Distributed Lower Bounds for MIS and Bounded (Out-)Degree\n Dominating Sets in Trees
    2021/06/04 by Alkida Balliu, Sebastian Brandt, Balliu, Alkida +5 · 3 citations
    Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Distributed #Distributed systems and fault tolerance #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
  13. The Landscape of Distributed Complexities on Trees and Beyond
    2022/02/09 by Grunau, Christoph, Rozhon, Vaclav, Brandt, Sebastian · 3 citations
    #Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
  14. How much does randomness help with locally checkable problems?
    2019/02/18 by Balliu, Alkida, Brandt, Sebastian, Olivetti, Dennis +1 · 2 citations
    #Computational Complexity (cs.CC) #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
  15. A Sharp Threshold Phenomenon for the Distributed Complexity of the\n Lov 'asz Local Lemma
    2019/08/17 by Sebastian Brandt, Yannic Maus, Brandt, Sebastian +3 · 2 citations
    Computer Science · #Complexity and Algorithms in Graphs #Cryptography and Data Security #Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Machine Learning and Algorithms #Optimization and Search Problems #Parallel #and Cluster Computing (cs.DC)
  16. Locally Checkable Problems in Rooted Trees
    2021/02/18 by Alkida Balliu, Sebastian Brandt, Balliu, Alkida +11 · 2 citations
    Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Distributed #Distributed systems and fault tolerance #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
  17. Almost Global Problems in the LOCAL Model
    2018/05/12 by Balliu, Alkida, Brandt, Sebastian, Olivetti, Dennis +1 · 2 citations
    #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
  18. Generalizing the Sharp Threshold Phenomenon for the Distributed\n Complexity of the Lov 'asz Local Lemma
    2020/06/08 by Sebastian Brandt, Brandt, Sebastian, Christoph Grunau +3 · 2 citations
    Computer Science · #Complexity and Algorithms in Graphs #Cryptography and Data Security #Optimization and Search Problems
  19. Efficient Classification of Locally Checkable Problems in Regular Trees
    2022/02/17 by Balliu, Alkida, Brandt, Sebastian, Chang, Yi-Jun +3 · 2 citations
    #Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
  20. Distributed Quantum Advantage for Local Problems
    2024/11/05 by Alkida Balliu, Sebastian Brandt, Balliu, Alkida +23 · 1 voice · 4 citations
    #cs.DC #cs.CC #quant-ph
  21. Distributed Edge Coloring in Time Polylogarithmic in Δ
    2022/06/02 by Balliu, Alkida, Brandt, Sebastian, Kuhn, Fabian +1 · 2 citations
    #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
  22. Tight Lower Bounds in the Supported LOCAL Model
    2024/05/01 by Alkida Balliu, Balliu, Alkida, Thomas Boudier +5 · 2 citations
    Engineering · #Distributed #FOS: Computer and information sciences #Fault Detection and Control Systems #Medical Imaging and Analysis #Parallel #and Cluster Computing (cs.DC)
  23. On the Locality of Hall's Theorem
    2025/01/07 by Brandt, Sebastian, Maus, Yannic, Narayanan, Ananth +2 · 3 citations
    #Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)