Omar Alrabiah - RankMe

30 papers A* 7A 1Journal 21Unranked 1

Year	Rank	Type	Title / 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