Touqir Sajed — accepted AI-conference papers

2025

AlgoTune: Can Language Models Speed Up General-Purpose Numerical Programs?

Ori Press, Brandon Amos, Haoyu Zhao, Yikai Wu, Samuel Ainsworth, Dominik Krupke +18

NeurIPS 2025poster

Despite progress in language model (LM) capabilities, evaluations have thus far focused on models' performance on tasks that humans have previously solved, including in programming (SWE-Bench) and mathematics (FrontierMath). We therefore propose testing models' ability to design and implement algor…

Cited by 0 Source ↗Scholar ↗

2019

An Optimal Private Stochastic-MAB Algorithm based on Optimal Private Stopping Rule

Touqir Sajed, Or Sheffet

ICML 2019oral

We present a provably optimal differentially private algorithm for the stochastic multi-arm bandit problem, as opposed to the private analogue of the UCB-algorithm (Mishra and Thakurta, 2015; Tossou and Dimitrakakis, 2016) which doesn’t meet the recently discovered lower-bound of $\Omega \left(\frac…

Cited by 59 Source ↗PDF ↗Scholar ↗