Omar Alrabiah

30 papers A* 7A 1Journal 21Unranked 1
YearRankTypeTitle / Venue / Authors
2025 J jnl
AG Codes Have No List-Decoding Friends: Approaching the Generalized Singleton Bound Requires Exponential Alphabets.
IEEE Trans. Inf. Theory
Omar Alrabiah, Venkatesan Guruswami, Ray Li
2025 A* conf
Ideal Pseudorandom Codes.
STOC
Omar Alrabiah, Prabhanjan Ananth, Miranda Christ, Yevgeniy Dodis, Sam Gunn
2025 A conf
Low-Degree Polynomials Are Good Extractors.
APPROX/RANDOM
Omar Alrabiah, Jesse Goodman, Jonathan Mosheiff, João Ribeiro
2024 A* conf
AG codes have no list-decoding friends: Approaching the generalized Singleton bound requires exponential alphabets.
SODA
Omar Alrabiah, Venkatesan Guruswami, Ray Li
2024 J jnl
Ideal Pseudorandom Codes.
CoRR
Omar Alrabiah, Prabhanjan Ananth, Miranda Christ, Yevgeniy Dodis, Sam Gunn
2024 J jnl
Ideal Pseudorandom Codes.
IACR Cryptol. ePrint Arch.
Omar Alrabiah, Prabhanjan Ananth, Miranda Christ, Yevgeniy Dodis, Sam Gunn
2024 J jnl
Low-Degree Polynomials Are Good Extractors.
CoRR
Omar Alrabiah, Jesse Goodman, Jonathan Mosheiff, João Ribeiro
2024 J jnl
Low-Degree Polynomials Are Good Extractors.
Electron. Colloquium Comput. Complex.
Omar Alrabiah, Jesse Goodman, Jonathan Mosheiff, João Ribeiro
2024 A* conf
Near-Tight Bounds for 3-Query Locally Correctable Binary Linear Codes via Rainbow Cycles.
FOCS
Omar Alrabiah, Venkatesan Guruswami
2024 J jnl
Near-Tight Bounds for 3-Query Locally Correctable Binary Linear Codes via Rainbow Cycles.
CoRR
Omar Alrabiah, Venkatesan Guruswami
2024 J jnl
Near-Tight Bounds for 3-Query Locally Correctable Binary Linear Codes via Rainbow Cycles.
Electron. Colloquium Comput. Complex.
Omar Alrabiah, Venkatesan Guruswami
2024 A* conf
Randomly Punctured Reed-Solomon Codes Achieve List-Decoding Capacity over Linear-Sized Fields.
STOC
Omar Alrabiah, Venkatesan Guruswami, Ray Li
2023 A* conf
A Near-Cubic Lower Bound for 3-Query Locally Decodable Codes from Semirandom CSP Refutation.
STOC
Omar Alrabiah, Venkatesan Guruswami, Pravesh K. Kothari, Peter Manohar
2023 J jnl
A Near-Cubic Lower Bound for 3-Query Locally Decodable Codes from Semirandom CSP Refutation.
CoRR
Omar Alrabiah, Venkatesan Guruswami, Pravesh K. Kothari, Peter Manohar
2023 J jnl
AG codes have no list-decoding friends: Approaching the generalized Singleton bound requires exponential alphabets.
CoRR
Omar Alrabiah, Venkatesan Guruswami, Ray Li
2023 J jnl
AG codes have no list-decoding friends: Approaching the generalized Singleton bound requires exponential alphabets.
Electron. Colloquium Comput. Complex.
Omar Alrabiah, Venkatesan Guruswami, Ray Li
2023 J jnl
Randomly punctured Reed-Solomon codes achieve list-decoding capacity over linear-sized fields.
CoRR
Omar Alrabiah, Venkatesan Guruswami, Ray Li
2023 J jnl
Randomly punctured Reed-Solomon codes achieve list-decoding capacity over linear-sized fields.
Electron. Colloquium Comput. Complex.
Omar Alrabiah, Venkatesan Guruswami, Ray Li
2022 J jnl
A Near-Cubic Lower Bound for 3-Query Locally Decodable Codes from Semirandom CSP Refutation.
Electron. Colloquium Comput. Complex.
Omar Alrabiah, Venkatesan Guruswami, Pravesh Kothari, Peter Manohar
2022 A* conf
Low-Degree Polynomials Extract From Local Sources.
ICALP
Omar Alrabiah, Eshan Chattopadhyay, Jesse Goodman, Xin Li, João Ribeiro
2022 J jnl
Low-Degree Polynomials Extract from Local Sources.
CoRR
Omar Alrabiah, Eshan Chattopadhyay, Jesse Goodman, Xin Li, João Ribeiro
2022 J jnl
Low-Degree Polynomials Extract from Local Sources.
Electron. Colloquium Comput. Complex.
Omar Alrabiah, Eshan Chattopadhyay, Jesse Goodman, Xin Li, João Ribeiro
2021 J jnl
An Exponential Lower Bound on the Sub-Packetization of Minimum Storage Regenerating Codes.
IEEE Trans. Inf. Theory
Omar Alrabiah, Venkatesan Guruswami
2021 J jnl
Revisiting a Lower Bound on the Redundancy of Linear Batch Codes.
Electron. Colloquium Comput. Complex.
Omar Alrabiah, Venkatesan Guruswami
2021 — conf
Visible Rank and Codes with Locality.
APPROX-RANDOM
Omar Alrabiah, Venkatesan Guruswami
2021 J jnl
Visible Rank and Codes with Locality.
CoRR
Omar Alrabiah, Venkatesan Guruswami
2021 J jnl
Visible Rank and Codes with Locality.
Electron. Colloquium Comput. Complex.
Omar Alrabiah, Venkatesan Guruswami
2019 J jnl
An Exponential Lower Bound on the Sub-Packetization of MSR Codes.
CoRR
Omar Alrabiah, Venkatesan Guruswami
2019 J jnl
An Exponential Lower Bound on the Sub-Packetization of MSR Codes.
Electron. Colloquium Comput. Complex.
Omar Alrabiah, Venkatesan Guruswami
2019 A* conf
An exponential lower bound on the sub-packetization of MSR codes.
STOC
Omar Alrabiah, Venkatesan Guruswami