Profiles2023-2025
Omar Alrabiah
Columbia University
5Papers
0Last author
7Unique co-authors
5First author
0Solo
First and last author come from byline position, which some venues assign alphabetically.
Recent papers5
- Ideal Pseudorandom CodesAuthor 1 of 5STOC 2025 · 2 citations
- Randomly Punctured Reed-Solomon Codes Achieve List-Decoding Capacity over Linear-Sized FieldsAuthor 1 of 3STOC 2024 · 17 citations
- AG codes have no list-decoding friends: Approaching the generalized Singleton bound requires exponential alphabetsAuthor 1 of 3SODA 2024 · 6 citations
- Near-Tight Bounds for 3-Query Locally Correctable Binary Linear Codes via Rainbow CyclesAuthor 1 of 2FOCS 2024 · 2 citations
- A Near-Cubic Lower Bound for 3-Query Locally Decodable Codes from Semirandom CSP RefutationAuthor 1 of 5STOC 2023 · 9 citations
