Community - Partner Event

RL Theory Seminar: Black-Box Control for Linear Dynamical Systems

Nov. 17, 2020 - Nov. 17, 2020
11:00 AM - 12:00 PM


Amii is proud to support our province's growing AI community. The RL Theory Seminars are hosted independently by researchers: Gergely Neu, Ciara Pike-Burke, and Amii Fellow Csaba Szepesvári.

Speaker: Xinyi Chen (Google / Princeton)

Paper: https://arxiv.org/abs/2007.06650

Authors: Xinyi Chen, Elad Hazan

Abstract: We consider the problem of controlling an unknown linear time-invariant dynamical system from a single chain of black-box interactions, and with no access to resets or offline simulation. Under the assumption that the system is controllable, we give the first efficient algorithm that is capable of attaining sublinear regret in a single trajectory under the setting of online nonstochastic control. We give finite-time regret bound of our algorithm, as well as a nearly-matching lower bound that shows this regret to be almost best-attainable by any algorithm.

Related Events

Community - Partner Event

AI4Good Lab

May 3, 2021 - June 22, 2021
Community - Partner Event - Industry - Partner Event

Uniting the Prairies

Uniting the Prairies (UP 2021) is a virtual conference that brings together the top startups from across the Prairies to connect with global investors & tech leaders and collectively elevate the Prairie Tech Community.

June 23, 2021 - June 24, 2021


Community - Amii Event - Community - Partner Event

AI Strategy and Management - Spring 2021

May 31, 2021 - July 20, 2021
1:00 PM

Virtual Delivery

Connect with the community

Get involved in Alberta's growing AI ecosystem! Speaker, sponsorship, and letter of support requests welcome.

Explore training and advanced education

Curious about study options under one of our researchers? Want more information on training opportunities?

Harness the potential of artificial intelligence

Let us know about your goals and challenges for AI adoption in your business. Our Investments & Partnerships team will be in touch shortly!