Alrabiah, Omar
- A Near-Cubic Lower Bound for 3-Query Locally Decodable Codes from Semirandom CSP Refutation
2023/08/29 by Omar Alrabiah, Alrabiah, Omar, Venkatesan Guruswami +5 · 7 citations
Computer Science · #Advanced Data Storage Technologies #Cellular Automata and Applications #Coding theory and cryptography #Computational Complexity (cs.CC) #FOS: Computer and information sciences #Information Theory (cs.IT)
- Random Reed-Solomon Codes Achieve List-Decoding Capacity With Linear-Sized Alphabets
2023/04/19 by Omar Alrabiah, Alrabiah, Omar, Venkatesan Guruswami +5 · 5 citations
Computer Science · Social Sciences · #Coding theory and cryptography #Islamic Finance and Communication #Cooperative Communication and Network Coding
- Ideal Pseudorandom Codes
2024/11/08 by Omar Alrabiah, Prabhanjan Ananth, Alrabiah, Omar +7 · 4 citations
Computer Science · Engineering · #Coding theory and cryptography #graph theory and CDMA systems #Quantum Computing Algorithms and Architecture
- AG codes have no list-decoding friends: Approaching the generalized Singleton bound requires exponential alphabets
2023/08/25 by Omar Alrabiah, Venkatesan Guruswami, Alrabiah, Omar +3 · 1 citation
Computer Science · Engineering · #Coding theory and cryptography #Cooperative Communication and Network Coding #graph theory and CDMA systems
- Near-Tight Bounds for 3-Query Locally Correctable Binary Linear Codes via Rainbow Cycles
2024/04/08 by Alrabiah, Omar, Guruswami, Venkatesan · 1 citation
#Combinatorics (math.CO) #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT)