Omar Alrabiah
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
7
Venues
4
Active years
2019–2025
Best venue rank
A*
Where they publish
Papers
7 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2025 | STOC | Ideal Pseudorandom Codes. | Omar Alrabiah, Prabhanjan Ananth, Miranda Christ, Yevgeniy Dodis, Sam Gunn |
| 2024 | FOCS | Near-Tight Bounds for 3-Query Locally Correctable Binary Linear Codes via Rainbow Cycles. | Omar Alrabiah, Venkatesan Guruswami |
| 2024 | SODA | AG codes have no list-decoding friends: Approaching the generalized Singleton bound requires exponential alphabets. | Omar Alrabiah, Venkatesan Guruswami, Ray Li |
| 2024 | STOC | Randomly Punctured Reed-Solomon Codes Achieve List-Decoding Capacity over Linear-Sized Fields. | Omar Alrabiah, Venkatesan Guruswami, Ray Li |
| 2023 | STOC | A Near-Cubic Lower Bound for 3-Query Locally Decodable Codes from Semirandom CSP Refutation. | Omar Alrabiah, Venkatesan Guruswami, Pravesh K. Kothari, Peter Manohar |
| 2022 | ICALP | Low-Degree Polynomials Extract From Local Sources. | Omar Alrabiah, Eshan Chattopadhyay, Jesse Goodman, Xin Li, Joo Ribeiro |
| 2019 | STOC | An exponential lower bound on the sub-packetization of MSR codes. | Omar Alrabiah, Venkatesan Guruswami |