Aditi Dudeja

Assistant Professor, The Chinese University of Hong Kong

Joined

May 2026

Names

Aditi Dudeja (Preferred)

Emails

****@cuhk.edu.cn (Confirmed)

,

****@rutgers.edu (Confirmed)

Personal Links

Career & Education History

Assistant Professor

The Chinese University of Hong Kong (cuhk.edu.cn)

2026 – Present

Advisors, Relations & Conflicts

No relations added

Expertise

Algorithm Design

Present

Publications

Frontier Space-Time Algorithms Using Only Full Memory
Petr Chmel, Aditi Dudeja, Michal Koucký, Ian Mertz, Ninad Rajgopal
- CoRR 2026
- Readers: Everyone
A Weighted-to-Unweighted Reduction for Matroid Intersection
Aditi Dudeja, Mara Grilnberger
- CoRR 2026
- Readers: Everyone
The Careless Coupon Collector's Problem
Emilio Cruciani, Aditi Dudeja
- CoRR 2026
- Readers: Everyone
Matching Composition and Efficient Weight Reduction in Dynamic Matching
Aaron Bernstein, Jiale Chen, Aditi Dudeja, Zachary Langley, Aaron Sidford, Ta-Wei Tu
- SODA 2025
- Readers: Everyone
Randomized Greedy Online Edge Coloring Succeeds for Dense and Randomly-Ordered Graphs
Aditi Dudeja, Rashmika Goswami, Michael Saks
- SODA 2025
- Readers: Everyone
Decremental Matching in General Weighted Graphs
Aditi Dudeja
- ICALP 2024
- Readers: Everyone
A Note on Rounding Matchings in General Graphs
Aditi Dudeja
- CoRR 2024
- Readers: Everyone

View all 19 publications

Co-Authors

Aaron Bernstein
Aaron Sidford
Emilio Cruciani
Ian Mertz
Jiale Chen
Mara Grilnberger
Michael Saks
Michal Koucký
Ninad Rajgopal
Petr Chmel
Pradeesha Ashok
Rashmika Goswami
Saket Saurabh
Sepehr Assadi
Seth Pettie
Sudeshna Kolay
Ta-Wei Tu
Zachary Langley