About me

Hi, my name is Farouk! I am a fourth year PhD student at the University of Illinois at Urbana Champaign in the CS theory group. I am lucky to be co-advised by Sariel Har-Peled and Chandra Chekuri. My research interests span computational geometry, optimal stopping theory, scalable graph theory, and coding theory, with a focus on mixing theoretical insights with practical scalable algorithmic solutions.

I did my undergrad in The Hong Kong University of Science and Technology where I was fortunate to work with Mordecai Golin and Raymond Chi-Wing Wong.

Prior to joining UIUC, I worked at Citadel as a Quantitative Trader for 2 years. In Summer 2022, I interned at Google. In Summer 2025, I will intern at Two Sigma as a Quantitative Researcher.

Publications

NameYearVenueWithPaper
New Prophet Inequalities via Poissonization and Sharding.2025SODA 2025 paper
Shortest Path Separators in Unit Disk Graphs2024ESA 2024Da Wei (David) Zheng, Zhengcheng Huangpaper
Oracle-Augmented Prophet Inequalities2024ICALP 2024Sariel Har-Peled, Vasilis Livanospaper
Revisiting Random Points: Combinatorial Complexity and Algorithms2024SOSA 2024Sariel Har-Peledpaper
Convergence to Lexicographically Optimal Base in a (Contra)Polymatroid and Applications to Densest Subgraph and Tree Packing2023ESA 2023Kent Quanrud and Chandra Chekuripaper
A Polynomial Time Algorithm for Constructing Optimal Binary AIFV-2 Codes2023IEEE Transactions on Information TheoryMordecai Golinpaper
Faster and Scalable Algorithms for Densest Subgraph and Decomposition2022NeurIPS 2022Kent Quanrud and Chandra Chekuripaper
KFC: A Scalable Approximation Algorithm for k-center Fair Clustering2020NeurIPS 2020Sharon Lampaper
Speeding up the AIFV-2 dynamic programs by two orders of magnitude using Range Minimum Queries2020Theoretical Computer ScienceMordecai Golinpaper
Polynomial Time Algorithms for Constructing Optimal AIFV Codes2019DCC 2019Mordecai Golinpaper

Teaching

I have TA’d the following courses:

1) Fall 2024: Head TA for CS 374 Introduction to Algorithms & Models of Computation

2) Fall 2023: CS 374 Introduction to Algorithms & Models of Computation 🔥

3) Fall 2022: CS 473 Algorithms

🔥 = Included on the List of Teachers Ranked as Excellent by Their Students. No student evaluation for CS473.

Professional Service

I have officially reviewed papers for the following conferences and journals:

  • ITCS 2025, AAAI 2025, SODA2025, FOCS2024, ICML 2024, ISIT2024, SOCG 2024, ICLR 2024, SODA 2024, NeurIPS 2023
  • IEEE Transactions on Information Theory, IEEE Transactions on Communications

I have served on the Program Commitee of the following conferences:

  • AAAI 2025.

Misc.

  • In my free time (which recently has been rare), I enjoy creating Youtube videos about problem solving.
  • I enjoy playing Chess and Poker.
  • My endlessly supportive wife.
  • I’m originally from Egypt. Please don’t make assumptions about my political views or religious beliefs based on that. If you’re genuinely curious about my perspective on something, just ask. I’ve added this note because it’s been an issue more often than I’d expect.