Sarath Pattathil

According to our database, Sarath Pattathil authored at least 23 papers between 2017 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Optimal adaptive testing for epidemic control: Combining molecular and serology tests.

Daron Acemoglu, Alireza Fallah, Andrea Giometto, Daniel P. Huttenlocher, Asuman E. Ozdaglar, Francesca Parise, Sarath Pattathil

Autom., February, 2024

Autobidders with Budget and ROI Constraints: Efficiency, Regret, and Pacing Dynamics.

Brendan Lucier, Sarath Pattathil, Aleksandrs Slivkins, Mengxiao Zhang

Proceedings of the Thirty Seventh Annual Conference on Learning Theory, June 30, 2024

2023

Optimization and Generalization of Minimax Algorithms

Sarath Pattathil

PhD thesis, 2023

Learning, Diversity and Adaptation in Changing Environments: The Role of Weak Links.

Daron Acemoglu, Asuman E. Ozdaglar, Sarath Pattathil

CoRR, 2023

Revisiting the Linear-Programming Framework for Offline RL with General Function Approximation.

Asuman E. Ozdaglar, Sarath Pattathil, Jiawei Zhang, Kaiqing Zhang

Proceedings of the International Conference on Machine Learning, 2023

Symmetric (Optimistic) Natural Policy Gradient for Multi-Agent Learning with Parameter Convergence.

Sarath Pattathil, Kaiqing Zhang, Asuman E. Ozdaglar

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2023

2022

Whittle indexability in egalitarian processor sharing systems.

Vivek S. Borkar, Sarath Pattathil

Ann. Oper. Res., 2022

What is a Good Metric to Study Generalization of Minimax Learners?

Asuman E. Ozdaglar, Sarath Pattathil, Jiawei Zhang, Kaiqing Zhang

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

2020

Convergence Rate of 풪(1/k) for Optimistic Gradient and Extragradient Methods in Smooth Convex-Concave Saddle Point Problems.

Aryan Mokhtari, Asuman E. Ozdaglar, Sarath Pattathil

SIAM J. Optim., 2020

Jordan centre in random trees: persistence and distance to root.

Sarath Pattathil, Nikhil Karamchandani, Dhruti Shah

J. Complex Networks, 2020

Tight last-iterate convergence rates for no-regret learning in multi-player games.

Noah Golowich, Sarath Pattathil, Constantinos Daskalakis

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Last Iterate is Slower than Averaged Iterate in Smooth Convex-Concave Saddle Point Problems.

Noah Golowich, Sarath Pattathil, Constantinos Daskalakis, Asuman E. Ozdaglar

Proceedings of the Conference on Learning Theory, 2020

An Optimal Multistage Stochastic Gradient Method for Minimax Problems.

Alireza Fallah, Asuman E. Ozdaglar, Sarath Pattathil

Proceedings of the 59th IEEE Conference on Decision and Control, 2020

A Unified Analysis of Extra-gradient and Optimistic Gradient Methods for Saddle Point Problems: Proximal Point Approach.

Aryan Mokhtari, Asuman E. Ozdaglar, Sarath Pattathil

Proceedings of the 23rd International Conference on Artificial Intelligence and Statistics, 2020

2019

A Decentralized Proximal Point-type Method for Saddle Point Problems.

Weijie Liu, Aryan Mokhtari, Asuman E. Ozdaglar, Sarath Pattathil, Zebang Shen, Nenggan Zheng

CoRR, 2019

Proximal Point Approximations Achieving a Convergence Rate of O(1/k) for Smooth Convex-Concave Saddle Point Problems: Optimistic Gradient and Extra-gradient Methods.

Aryan Mokhtari, Asuman E. Ozdaglar, Sarath Pattathil

CoRR, 2019

2018

Opportunistic Scheduling as Restless Bandits.

Vivek S. Borkar, Gaurav S. Kasbekar, Sarath Pattathil, Priyesh Y. Shetty

IEEE Trans. Control. Netw. Syst., 2018

Persistence of the Jordan Center in Random Growing Trees.

Sarath Pattathil, Nikhil Karamchandani, Dhruti Shah

Proceedings of the IEEE/ACM 2018 International Conference on Advances in Social Networks Analysis and Mining, 2018

Concentration bounds for two time scale stochastic approximation.

Vivek S. Borkar, Sarath Pattathil

Proceedings of the 56th Annual Allerton Conference on Communication, 2018

2017

Distributed Server Allocation for Content Delivery Networks.

Sarath Pattathil, Vivek S. Borkar, Gaurav S. Kasbekar

CoRR, 2017

Optimal distributed scheduling for single-hop wireless networks.

Sarath Pattathil, Jayakrishnan Nair

Proceedings of the 15th International Symposium on Modeling and Optimization in Mobile, 2017

Massive machine-type communication (mMTC) access with integrated authentication.

Nuno K. Pratas, Sarath Pattathil, Cedomir Stefanovic, Petar Popovski

Proceedings of the IEEE International Conference on Communications, 2017

Controlling G-AIMD by index policy.

Konstantin E. Avrachenkov, Vivek S. Borkar, Sarath Pattathil

Proceedings of the 56th IEEE Annual Conference on Decision and Control, 2017