Branislav Kveton

Branislav Kveton

Principal Research Scientist

San Jose, CA

I am back at Adobe Research as a Principal Research Scientist. I was at Amazon from 2021 to 2024, at Google Research from 2018 to 2021, at Adobe Research from 2014 to 2018, at Technicolor’s Research Center from 2011 to 2014, and at Intel Research from 2006 to 2011. Before 2006, I was a graduate student in the Intelligent Systems Program at the University of Pittsburgh. My advisor was Milos Hauskrecht. My e-mail is kveton@adobe.com.

I propose, analyze, and apply algorithms that learn incrementally, run in real time, and converge to near optimal solutions as the number of observations increases. Most of my recent work focuses on applying these ideas to modern generative models and human feedback.

Seamless interaction between humans and machines is the holy grail of artificial intelligence. This problem has been traditionally studied as learning to interact with an environment, with reinforcement learning and bandits being two prominent frameworks. A bandit is a framework for adaptive supervised learning, where the agent learns to act optimally conditioned on context through repeated interactions with the environment. I made several fundamental contributions to this field. My earlier work focused on structured bandit problems with graphs, submodularity, semi-bandit feedback, and low-rank matrices. This culminated in my work on online learning to rank, where we designed bandit algorithms that can handle exponentially-large action spaces and partial feedback. These algorithms are simple, theoretically sound, robust, and remain the state of the art. My recent work focused on making bandit algorithms more practical. This involves exploration through randomization, which works well with neural networks, and reducing the statistical complexity of bandit algorithms through meta-, multi-task, and federated learning.

Recent advances in machine learning have been powered by pre-trained models that excel in many human-level tasks and can adapt to new tasks in non-traditional ways, such as in-context learning. Despite this shift, the traditional problems of exploration and statistically-efficient adaptivity remain. For instance, fine-tuning of large language models is computationally costly. This cost can be reduced by fine-tuning on fewer well-chosen informative examples. The problem of choosing these examples can be formulated and solved as an optimal design. Another example is human evaluation of models. Since human feedback is costly to collect, it is natural to reuse previously collected feedback to evaluate new models. This problem can be formulated and solved as off-policy evaluation from logged human feedback.

See my home page for the complete list of my publications.

Publications

March 29, 2026 EACL 2026

A Survey on LLM-based Conversational User Simulation

Bo Ni, Yu Wang, Leyao Wang, Branislav Kveton, Franck Dernoncourt, Yu Xia, Hongjie Chen, Reuben Luera, Samyadeep Basu, Subhojyoti Mukherjee, Puneet Mathur, Nesreen K. Ahmed, Junda Wu, Li Li, Huixin Zhang, Ruiyi Zhang, Tong Yu, Sungchul Kim, Jiuxiang Gu, Zhengzhong Tu, Alexa Siu, Zichao Wang, David Seunghyun Yoon, Nedim Lipka, Namyong Park, Zihao Lin, Trung Bui, Yue Zhao, Tyler Derr, Ryan A. Rossi

December 7, 2025 NeurIPS 2025 MTI-LLM workshop

A Personalized Conversational Benchmark: Towards Simulating Personalized Conversations

Li Li, Peilin Cai, Ryan A. Rossi, Franck Dernoncourt, Branislav Kveton, Junda Wu, Tong Yu, Linxin Song, Tiankai Yang, Yuehan Qin, Nesreen K. Ahmed, Samyadeep Basu, Subhojyoti Mukherjee, Ruiyi Zhang, Zhengmian Hu, Bo Ni, Yuxiao Zhou, Zichao Wang, Yue Huang, Yu Wang, Xiangliang Zhang, Philip S. Yu, Xiyang Hu, Yue Zhao

Spotlight paper (top 5%)

August 1, 2025 ACL 2025 Findings

Click, Type, Repeat: A Comprehensive Survey on GUI Agents

Dang Nguyen, Jian Chen, Yu Wang, Gang Wu, Namyong Park, Zhengmian Hu, Hanjia Lyu, Junda Wu, Ryan Aponte, Yu Xia, Xintong Li, Jing Shi, Hongjie Chen, Viet Lai, Zhouhang Xie, Sungchul Kim, Ruiyi Zhang, Tong Yu, Mehrab Tanjim, Nesreen K. Ahmed, Puneet Mathur, David Seunghyun Yoon, Lina Yao, Branislav Kveton, Jihyung Kil, Thien Huu Nguyen, Trung Bui, Tianyi Zhou, Ryan A. Rossi, Franck Dernoncourt

August 1, 2025 ACL 2025

From Selection to Generation: A Survey of LLM-based Active Learning

Yu Xia, Subhojyoti Mukherjee, Zhouhang Xie, Junda Wu, Xintong Li, Ryan Aponte, Hanjia Lyu, Joe Barrow, Hongjie Chen, Franck Dernoncourt, Branislav Kveton, Tong Yu, Ruiyi Zhang, Jiuxiang Gu, Nesreen K. Ahmed, Yu Wang, Xiang Chen, Hanieh Deilamsalehy, Sungchul Kim, Zhengmian Hu, Yue Zhao, Nedim Lipka, David Seunghyun Yoon, Ting-Hao Kenneth Huang, Zichao Wang, Puneet Mathur, Soumyabrata Pal, Koyel Mukherjee, Zhehao Zhang, Namyong Park, Thien Huu Nguyen, Jiebo Luo, Ryan A. Rossi, Julian McAuley

April 20, 2017 20th International Conference on Artificial Intelligence and Statistics

Stochastic Rank-1 Bandits

Sumeet Katariya, Branislav Kveton, Csaba Szepesvari, Claire Vernade, Zheng Wen

September 19, 2016 European Conference on Machine Learning and Knowledge Discovery in Databases

Graphical Model Sketch

Branislav Kveton, Hung Bui, Mohammad Ghavamzadeh, Georgios Theocharous, S. Muthukrishnan, Siqi Sun

News