MohammadTaghi Hajiaghayi

Bi-Criteria Metric Distortion

Active Learning for Decision Trees with Provable Guarantees

Less is More: Adaptive Coverage Sampling for Synthetic Training Data

Universal Ordering for Efficient PAC Learning

Non-monotone Submodular Optimization: $p$-Matchoid Constraints and Fully Dynamic Setting

Dynamic Diameter in High-Dimensions against Adaptive Adversary and Beyond

Replicable Online pricing

Fair Matroid Selection

Fully Dynamic Embedding into $\ell_p$ Spaces

Tokenized Bandit for LLM Decoding and Alignment

Less is More: Adaptive Coverage for Synthetic Training Data