archimedes-Artificial Intelligence, Data Science, Algorithms-greece

 
Artificial Intelligence
 
Data Science
 
Algorithms

[Archimedes Talks Series] Can Q-learning be improved with Advice?

Dates
2024-06-12 11:00 - 13:00
Venue
Artemidos 1 - Amphitheater

Archimedes is proud to host a Talk on "Can Q-learning be improved with Advice?" by Noah Golowich(MIT) as part of our Prediction Study Group this following Wednesday at 11am.

Title: Can Q-learning be improved with Advice?

Presenter: Noah Golowich, Massachusetts Institute of Technology

Abstract: Despite rapid progress in theoretical reinforcement learning (RL) over the last few years, most of the known guarantees are worst-case in nature, failing to take advantage of structure that may be known a priori about a given RL problem at hand. In this paper we address the question of whether worst-case lower bounds for regret in online learning of Markov decision processes (MDPs) can be circumvented when information about the MDP, in the form of predictions about its optimal Q-value function, is given to the algorithm. We show that when the predictions about the optimal Q-value function satisfy a reasonably weak condition we call distillation, then we can improve regret bounds by replacing the set of state-action pairs with the set of state-action pairs on which the predictions are grossly inaccurate. This improvement holds for both uniform regret bounds and gap-based ones. Further, we are able to achieve this property with an algorithm that achieves sublinear regret when given arbitrary predictions (i.e., even those which are not a distillation). Our work extends a recent line of work on algorithms with predictions, which has typically focused on simple online problems such as caching and scheduling, to the more complex and general problem of reinforcement learning. 

Bio: Noah Golowich (Massachusetts Institute of Technology) was advised by Constantinos Daskalakis and Ankur Moitra. He completed his A.B. and S.M. at Harvard University. His research interests lie in theoretical machine learning, with a particular focus on the connections between multi-agent learning, game theory, and online learning, and in theoretical reinforcement learning. He is supported by a Fannie & John Hertz Foundation Fellowship and an NSF Graduate Fellowship.

 

________________________________________________________________________________
Microsoft Teams Need help?
Meeting ID: 373 512 132 356
Passcode: 9bUg8w
For organizers: Meeting options
 
 
________________________________________________________________________________
 
 

Vision

To position Greece as a leading player in AI and Data Science

image
image

Mission

To build an AI Excellence Hub in Greece where the international research community can connect, groundbreaking ideas can thrive, and the next generation of scientists emerges, shaping a brighter future for Greece and the world

 

Welcome to ARCHIMEDES, a vibrant research hub connecting the global AI and Data Science research community fostering groundbreaking research in Greece and beyond. Its dedicated core team, comprising lead researchers, affiliated researchers, Post-Docs, PhDs and interns, is committed to advancing basic and applied research in Artificial Intelligence and its supporting disciplines, including Algorithms, Statistics, Learning Theory, and Game Theory organized around 8 core research areas. By collaborating with Greek and Foreign Universities and Research Institutes, ARCHIMEDES disseminates its research findings fostering knowledge exchange and providing enriching opportunities for students. Leveraging AI to address real-world challenges, ARCHIMEDES promotes innovation within the Greek ecosystem and extends its societal impact. Established in January 2022, as a research unit of the Athena Research Center with support from the Committee Greece 2021, ARCHIMEDES is funded for its first four years by the EU Recovery and Resilience Facility (RRF).

 
 

NEWS

 
Antonis Anastasopoulos' Keynote Speech on

Antonis Anastasopoulos' Keynote Speech on "Machine Translation and Low-Resource NLP" from the Athens NLP 2025 Summer School is Now Available

2 April 2026

Antonis Athanassopoulos, an Assistant Professor at the Computer Science Department of George Mason University,USA, and a Lead Researcher at Archimedes, Athena Research Center, Greece, was one of the keynote speakers at the Athens NLP 2025 Summer School, held at the National Centre for Scientific Research Demokritos in Greece, from 4 to 10 September 2025.His presentation on "Machine Translation and Low-Resource NLP" is now available online.

Christos Papadimitriou Speaks on “Artificial Intelligence: its History, its Present, and its Uncertain Future”

Christos Papadimitriou Speaks on “Artificial Intelligence: its History, its Present, and its Uncertain Future”

24 March 2026

Christos Papadimitriou, Donovan Family Professor of Computer Science at Columbia Engineering at Columbia University, USA, and Principal Scientist at the Archimedes Research Unit of the Athena Research Center, Greece, spoke about “Artificial Intelligence: its History, its Present, and its Uncertain Future” during the ten-year anniversary event of diaNEOsis think tank, which took place on March 11, 2026, at the Stavros Niarchos Foundation Cultural Center (SNFCC).

Archimedes Academic Fellow Andreas Lolos Presents Research at WACV 2026

Archimedes Academic Fellow Andreas Lolos Presents Research at WACV 2026

16 March 2026

Archimedes Academic Fellow and a third-year PhD student at the National and Kapodistrian University of Athens in Greece, Andreas Lolos recently travelled to Tucson in Arizona, USA, and presented the paper "SGPMIL: Sparse Gaussian Process Multiple Instance Learning" at the IEEE/CVF Winter Conference on Applications of Computer Vision (WACV 2026).

More news items here
 
 

The project “ARCHIMEDES Unit: Research in Artificial Intelligence, Data Science and Algorithms” with code OPS 5154714 is implemented by the National Recovery and Resilience Plan “Greece 2.0” and is funded by the European Union – NextGenerationEU.

greece2.0 eu_arch_logo_en

 

Stay connected! Subscribe to our mailing list by emailing sympa@lists.athenarc.gr
with the subject "subscribe archimedes-news Firstname LastName"
(replace with your details)