Plenary Lectures
Org:
Rediet Abebe (University of California Berkley),
Richard Hoshino (Northeastern University),
Dimitris Koukoulopoulos (University of Montreal) and
Doina Precup (McGill University)
[
PDF]
 REDIET ABEBE, University of California Berkley
What Can Algorithms Tell Us About Inequality? [PDF]

The dynamic nature of poverty presents a challenge in designing effective assistance policies. A significant gap in our understanding of poverty is related to the role of income shocks in triggering or perpetuating cycles of poverty. Such shocks can constitute unexpected expenses  such as a medical bill or a parking ticket  or an interruption to one’s income flow. Shocks have recently garnered increased public attention, in part due to prevalent evictions and food insecurity during the COVID19 pandemic. However, shocks do not play a corresponding central role in the design and evaluation of povertyalleviation programs.
To bridge this gap, we present a model of economic welfare that incorporates dynamic experiences with shocks and pose a set of algorithmic questions related to subsidy allocations. We then computationally analyze the impact of shocks on poverty using a longitudinal, surveybased dataset. We reveal insights about the multifaceted and dynamic nature of shocks and poverty. We discuss how these insights can inform the design of povertyalleviation programs and highlight directions at this emerging interface of algorithms, economics, and social work.
 RICHARD HOSHINO, Northeastern University
Creating Authentic Mathematical Experiences [PDF]

Several years ago, I published an oped in the Toronto Star newspaper, arguing that far too many of our students spend their formative years doing what no mathematician would call mathematics. Instead of providing high school students and undergraduate students with authentic mathematical experiences that develop their creativity and problemsolving skills, the majority of students receive a watereddown product, the equivalent of learning art using Paint By Numbers.
In this interactive presentation, I will share six stories of authentic mathematical experiences, three stories from my life as a student and three stories from my life as an educator. I will share the key characteristics of each story that led to transformational change in the learner, and explore how these stories might relate to each of our lives, as mathematicians and as mathematics educators.
 DIMITRIS KOUKOULOPOULOS, University of Montreal
Rational approximations of irrational numbers [PDF]

Given quantities $\Delta_1,\Delta_2,\dots\geqslant 0$, a fundamental problem in Diophantine approximation is to understand which irrational numbers $x$ have infinitely many reduced rational approximations $a/q$ such that $xa/q<\Delta_q$. Depending on the choice of $\Delta_q$ and of $x$, this question may be very hard. However, Duffin and Schaeffer conjectured in 1941 that if we assume a ``metric'' point of view, the question is governed by a simple zeroone law: writing $\varphi$ for Euler's totient function, we either have $\sum_{q=1}^\infty \varphi(q)\Delta_q=\infty$ and then almost all irrational numbers (in the Lebesgue sense) are approximable, or $\sum_{q=1}^\infty\varphi(q)\Delta_q<\infty$ and almost no irrationals are approximable. In this talk, I will present the history of the DuffinSchaeffer conjecture and the main ideas behind the recent work in collaboration with James Maynard that settled it.
 DOINA PRECUP, McGill University / Mila / DeepMind
On Hierarchical Reinforcement Learning [PDF]

Reinforcement Learning allows intelligent agents to learn by interacting with their environment over time and receiving rewards. Hierarchical Reinforcement Learning (HRL) approaches promise to provide more efficient solutions to sequential decision making problems, both in terms of statistical as well as computational efficiency. While this has been demonstrated empirically over time in a variety of tasks, theoretical results quantifying the benefits of such methods are still few and far between. In this talk, I will discuss the theoretical underpinnings of HRL in the framework of Markov and semiMarkov Decision Processes. I will describe the kind of structure in a Markov decision process which gives rise to efficient HRL methods. Specifically, we formalize the intuition that HRL can exploit repeating substructures. We show that, under reasonable assumptions, such algorithms can achieve statistical efficiency, as established through a finitetime regret bound, as well as nearoptimal and computationally efficient planning, using hierarchical models.