Joshua Brakensiek
- Improved Field Size Bounds for Higher Order MDS Codes
2022/12/21 by Joshua Brakensiek, Brakensiek, Joshua, Manik Dhar +3 · 3 citations
Computer Science · #Advanced Data Storage Technologies #Coding theory and cryptography #Cooperative Communication and Network Coding #FOS: Computer and information sciences #Information Theory (cs.IT)
- Lower Bounds for Maximally Recoverable Tensor Code and Higher Order MDS\n Codes
2021/07/22 by Joshua Brakensiek, Brakensiek, Joshua, Sivakanth Gopi +3 · 2 citations
Computer Science · #Advanced Data Storage Technologies #Caching and Content Delivery #Computational Complexity (cs.CC) #Cooperative Communication and Network Coding #Error Correcting Code Techniques #FOS: Computer and information sciences #Information Theory (cs.IT)
- SDPs and Robust Satisfiability of Promise CSP
2022/11/15 by Joshua Brakensiek, Brakensiek, Joshua, Venkatesan Guruswami +3 · 1 citation
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Constraint Satisfaction and Optimization #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Logic in Computer Science (cs.LO)
- Redundancy Is All You Need (for CSP Sparsification)
2024/11/05 by Joshua Brakensiek, Brakensiek, Joshua, Venkatesan Guruswami +1 · 1 citation
Health Professions · #Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT) #Logic in Computer Science (cs.LO) #Quality and Safety in Healthcare
- Generalized GM-MDS: Polynomial Codes are Higher Order MDS
2023/10/19 by Joshua Brakensiek, Brakensiek, Joshua, Manik Dhar +3 · 2 citations
Computer Science · Engineering · #Algebraic Geometry (math.AG) #Coding theory and cryptography #Combinatorics (math.CO) #Cooperative Communication and Network Coding #FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT) #graph theory and CDMA systems
- Bounds and Limitations on Codes Achieving List Recovery Capacity
2026/07/21 by Joshua Brakensiek, Yeyuan Chen, Aaron Putterman +1
#cs.IT #math.CO #math.IT