Thodoris Lykouris - MIT Personal Faculty

Skip to main content

"Efficient Decentralized Multi-agent Learning in Asymmetric Bipartite Queueing Systems."
Daniel Freund, Thodoris Lykouris, and Wentao Weng.
Operations Research. Vol. 72, No. 3 (2024): 1049-1070.
Extended abstract appeared at COLT '22.
Journal version
Finalist in the Applied Probability Society Student Paper Competition (2022).
Video of a 60-minute talk that Daniel gave in the SNAPP seminar series in April 2023.
“Static Pricing for Multi-unit Prophet Inequalities.”
Shuchi Chawla, Nikhil Devanur, and Thodoris Lykouris.
Operations Research. Vol. 72, No. 4 (2024): 1388-1399.
Extended abstract appeared at WINE '21.
Journal version.
"Corruption-robust Exploration in Episodic Reinforcement Learning."
Thodoris Lykouris, Max Simchowitz, Aleksandrs Slivkins, and Wen Sun.
Mathematics of Operations Research. Forthcoming.
Extended abstract appeared at COLT '21.
Journal version.
Video of a 60-minute talk that I gave in the RL Theory seminar series in November 2020.
"Contextual Search in the Presence of Adversarial Corruptions."
Akshay Krishnamurthy, Thodoris Lykouris, Chara Podimata, and Robert Schapire.
Operations Research. Vol. 71, No. 4 (2023): 1120-1135.
Extended abstract appeared at STOC '21.
Journal version.
Video of a 45-minute talk that Chara gave at the Simons Institute in September 2022.
"Competitive Caching with Machine Learned Advice."
Thodoris Lykouris and Sergei Vassilvitskii.
Journal of the ACM. Vol. 68, No. 4, Art. 24 (2021): 1-25.
Extended abstract appeared at ICML '18.
Journal version.
"Small-loss Bounds for Online Learning with Partial Information."
Thodoris Lykouris, Karthik Sridharan, and Éva Tardos.
Mathematics of Operations Research. Vol. 47, No. 3 (2022): 2186-2218
Extended abstract appeared at COLT '18.
Journal version.
Finalist in the INFORMS Nicholson Student Paper Competition (2018).
Video of a 10-minute talk that I gave at the COLT 2018 conference in July 2018.
"Pricing and Optimization in Shared Vehicle Systems: An Approximation Framework."
Siddhartha Banerjee, Daniel Freund, and Thodoris Lykouris.
Operations Research. Vol. 70, No. 3 (2022): 1783-1805.
Extended abstract appeared at EC '17.
Journal version.
Finalist in the Applied Probability Society Student Paper Competition (2017).
Video of a 20-minute talk that I gave at the EC 2017 conference in June 2017.

"Learning to Defer in Content Moderation: The Human-AI Interplay."
Thodoris Lykouris and Wentao Weng.
Finalist in the Junior Faculty Interest Group Paper Competition (2024).
Video of a 60-minute talk that I gave in the SNAPP seminar series in May 2024.
"Social Learning with Bounded Rationality: Negative Reviews Persist under Newest First."
Jackie Baek, Atanas Dinev, and Thodoris Lykouris.
Extended abstract appeared at EC '24.
"Quantifying the Cost of Learning in Queueing Systems."
Daniel Freund, Thodoris Lykouris, and Wentao Weng.
Extended abstract to appear at NeurIPS '23.
"Group Fairness in Dynamic Refugee Assignment."
Daniel Freund, Thodoris Lykouris, Elisabeth Paulson, Bradley Sturt, and Wentao Weng.
Extended abstract appeared at EC '23 and at the non-archival track of FORC'23.
Video of a 60-minute talk that Daniel gave at the TOC4Fairness in February 2024.
Video of a 18-minute talk that Wentao gave at the EC 2023 conference in June 2023.
"Learning in Stackelberg Games with Non-myopic Agents"
Nika Haghtalab, Thodoris Lykouris, Sloan Nietert, and Alexander Wei.
Extended abstract appeared at EC '22
“Stochastic Bandits Robust to Adversarial Corruptions.”
Thodoris Lykouris, Vahab Mirrokni, and Renato Paes Leme.
Extended abstract appeared at STOC '18.
Video of a 75-minute bootcamp talk that I gave at the Simons Institute in August 2022.
Video of a 20-minute talk that I gave at the STOC 2018 conference in June 2018.
“Learning and Efficiency in Games with Dynamic Population.”
Thodoris Lykouris, Vasilis Syrgkanis, and Éva Tardos.
Extended abstract appeared at SODA '16.
Video of a 45-minute talk that Éva gave at the Simons Institute in March 2018.

"Social Learning with Bounded Rationality: Negative Reviews Persist under Newest First."
Jackie Baek, Atanas Dinev, and Thodoris Lykouris.
25th ACM Conference on Economics and Computation (EC 2024).
Journal version: Under preparation (see above).
"Quantifying the Cost of Learning in Queueing Systems."
Daniel Freund, Thodoris Lykouris, and Wentao Weng.
37th Annual Conference on Neural Information Processing Systems (NeurIPS 2023).
Journal version: Under review (see above).
"Group Fairness in Dynamic Refugee Assignment"
Daniel Freund, Thodoris Lykouris, Elisabeth Paulson, Bradley Sturt and Wentao Weng.
24th ACM Conference on Economics and Computation (EC 2023).
Journal version: Under review (see above).
"Efficient Decentralized Multi-agent Learning in Asymmetric Queuing Systems."
Daniel Freund, Thodoris Lykouris, and Wentao Weng.
35th Annual Conference on Learning Theory (COLT 2022).
Journal version: Operations Research (see above).
"Learning in Stackelberg Games with Non-myopic Agents"
Nika Haghtalab, Thodoris Lykouris, Sloan Nietert, and Alexander Wei.
23rd ACM Conference on Economics and Computation (EC 2022).
Journal version: Under review (see above).
"Contextual Search in the Presence of Irrational Agents."
Akshay Krishnamurthy, Thodoris Lykouris, Chara Podimata, and Robert Schapire.
53rd Annual ACM Symposium on the Theory of Computing (STOC 2021).
Journal version: Operations Research (see above).
"Corruption-robust Exploration in Episodic Reinforcement Learning."
Thodoris Lykouris, Max Simchowitz, Aleksandrs Slivkins, and Wen Sun.
34th Annual Conference on Learning Theory (COLT 2021).
Journal version: Under review (see above).
"Static Pricing for Multi-unit Prophet Inequalities"
Thodoris Lykouris, Shuchi Chawla, and Nikhil Devanur
17th Conference on Web and Internet Economics (WINE 2021).
Journal version: Operations Research (see above).
"Constrained Episodic Reinforcement Learning in Concave-convex and Knapsack Settings."
Kianté Brantley, Miroslav Dudik, Thodoris Lykouris, Sobhan Miryoosefi, Max Simchowitz, Aleksandrs Slivkins, and Wen Sun.
34th Annual Conference on Neural Information Processing Systems (NeurIPS 2020).
"Bandits with Adversarial Scaling."
Thodoris Lykouris, Vahab Mirrokni, and Renato Paes Leme.
37th International Conference on Machine Learning (ICML 2020).
Video of a 15-minute talk that I gave at the ICML 2020 conference in July 2020.
"Feedback Graph Regret Bounds for Thompson Sampling and UCB."
Thodoris Lykouris, Éva Tardos, and Drishti Wali.
31st International Conference on Algorithmic Learning Theory (ALT 2020).
"Advancing Subgroup Fairness via Sleeping Experts."
Avrim Blum and Thodoris Lykouris.
11th Innovations in Theoretical Computer Science Conference (ITCS 2020).
"On Preserving Non-discrimination when Combining Expert Advice."
Avrim Blum, Suriya Gunasekar, Thodoris Lykouris, and Nathan Srebro.
32nd Annual Conference on Neural Information Processing Systems (NeurIPS 2018).
"Competitive Caching with Machine Learned Advice."
Thodoris Lykouris and Sergei Vassilvitskii.
35th International Conference on Machine Learning (ICML 2018).
Journal version: Journal of the ACM (see above).
"Stochastic Bandits Robust to Adversarial Corruptions."
Thodoris Lykouris, Vahab Mirrokni, and Renato Paes Leme.
50th ACM Annual Symposium on Theory of Computing (STOC 2018).
Journal version: Under preparation (see above).
"Small-loss Bounds for Online Learning with Partial Information."
Thodoris Lykouris, Karthik Sridharan, and Éva Tardos.
31st Annual Conference on Learning Theory (COLT 2018).
Journal version: Mathematics of Operations Research (see above).
"Pricing and Optimization in Shared Vehicle Systems: An Approximation Framework."
Siddhartha Banerjee, Daniel Freund, and Thodoris Lykouris.
18th ACM Conference on Economics and Computation (EC 2017).
Journal version: Operations Research (see above).
"Learning in Games: Robustness of Fast Convergence."
Dylan Foster, Zhiyuan Li, Thodoris Lykouris, Karthik Sridharan, and Éva Tardos.
30th Annual Conference on Neural Information Processing Systems (NeurIPS 2016).
Video of a 30-minute talk that I gave at the YoungEC 2017 workshop in January 2017.
"Learning and Efficiency in Games with Dynamic Population."
Thodoris Lykouris, Vasilis Syrgkanis, and Éva Tardos.
27th ACM-SIAM Symposium on Discrete Algorithms (SODA 2016).
Journal version: Under preparation (see above).
"Influence Maximization in Switching-selection Threshold Models."
Dimitris Fotakis, Thodoris Lykouris, Evangelos Markakis, and Svetlana Obraztsova.
7th International Symposium on Algorithmic Game Theory (SAGT 2014).