PIMS lectures
Title: PIMS Distinguished Lecturer Seminar - Proving the Kahn-Kalai conjecture
Speaker: Jinyoung Park, New York University and IAS
Date and time:
05 Apr 2023,
3:30pm -
4:30pm
Location: Cornett B143
Read full description
For a finite set X, a family F of subsets of X is said to be increasing if any set A that contains B in F is also in F. The p-biased product measure of F increases as p increases from 0 to 1, and often exhibits a drastic change around a specific value, which is called a "threshold." Thresholds of increasing families have been of great historical interest and a central focus of the study of random discrete structures (e.g. random graphs and hypergraphs), with estimation of thresholds for specific properties the subject of some of the most challenging work in the area. In 2006, Jeff Kahn and Gil Kalai conjectured that a natural (and often easy to calculate) lower bound q(F) (which we refer to as the “expectation-threshold”) for the threshold is in fact never far from its actual value. A positive answer to this conjecture enables one to narrow down the location of thresholds for any increasing properties in a tiny window. In particular, this easily implies several previously very difficult results in probabilistic combinatorics such as thresholds for perfect hypergraph matchings (Johansson–Kahn–Vu) and bounded-degree spanning trees (Montgomery). I will present recent progress on this topic in the first talk, and discuss more details about proof techniques in the second talk. Based on joint work with Keith Frankston, Jeff Kahn, Bhargav Narayanan, and Huy Tuan Pham.
Title: PIMS Distinguished Lecturer Colloquium - Proving the Kahn-Kalai conjecture
Speaker: Jinyoung Park, New York University and IAS
Date and time:
04 Apr 2023,
12:00pm -
1:00pm
Location: Cornett B143
Read full description
For a finite set X, a family F of subsets of X is said to be increasing if any set A that contains B in F is also in F. The p-biased product measure of F increases as p increases from 0 to 1, and often exhibits a drastic change around a specific value, which is called a "threshold." Thresholds of increasing families have been of great historical interest and a central focus of the study of random discrete structures (e.g. random graphs and hypergraphs), with estimation of thresholds for specific properties the subject of some of the most challenging work in the area. In 2006, Jeff Kahn and Gil Kalai conjectured that a natural (and often easy to calculate) lower bound q(F) (which we refer to as the “expectation-threshold”) for the threshold is in fact never far from its actual value. A positive answer to this conjecture enables one to narrow down the location of thresholds for any increasing properties in a tiny window. In particular, this easily implies several previously very difficult results in probabilistic combinatorics such as thresholds for perfect hypergraph matchings (Johansson–Kahn–Vu) and bounded-degree spanning trees (Montgomery). I will present recent progress on this topic in the first talk, and discuss more details about proof techniques in the second talk. Based on joint work with Keith Frankston, Jeff Kahn, Bhargav Narayanan, and Huy Tuan Pham.
Title: PIMS Network-Wide Colloquium: Free boundary regularity for the obstacle problem
Speaker: Alessio Figalli, ETH Zurich
Date and time:
23 Mar 2023,
1:30pm -
2:30pm
Location: via Zoom - Registration required
Read full description
Description:
The classical obstacle problem consists of finding the equilibrium position of an elastic membrane whose boundary is held fixed and which is constrained to lie above a given obstacle. By classical results of Caffarelli, the free boundary is smooth outside a set of singular points. However, explicit examples show that the singular set could be, in general, as large as the regular set. This talk aims to introduce this beautiful problem and describe some classical and recent results on the regularity of the free boundary.
Speaker Biography:
Alessio Figalli is a leading figure in the areas of Optimal Transport, partial differential equations and the calculus of variations. He received his Ph.D. from the Scuola Normale Superiore di Pisa and the Ecole Normale Superieur de Lyon and has held positions in Paris and Austin, Texas. He is currently a Professor at ETH Zurich. His work has been recognized with many awards including the Prize of the European Mathematical Society in 2012 and the Fields Medal in 2018.
Time:
All network wide colloquia take place at 1:30pm Pacific Time with a few exceptions.
Registration:
To attend this event please register here to receive the meeting link. Talks will be recorded and posted on the PIMS resource page www.mathtube.org.
Title: PIMS Distinguished Lecturer Colloquium - Incidences and line counting: from the discrete to the fractal setting
Speaker: Pablo Shmerkin, University of British Columbia
Date and time:
16 Mar 2023,
2:30pm -
3:30pm
Location: DSB C108
Read full description
Coffee and muffins at 2:15pm
Abstract: How many lines are spanned by a set of planar points?. If the points are collinear, then the answer is clearly "one". If they are not collinear, however, several different answers exist when sets are finite and "how many" is measured by cardinality. I will discuss a bit of the history of this problem and present a recent extension to the discretized and continuum settings, obtained in collaboration with T. Orponen and H. Wang. No specialized background will be assumed.
Pablo is a leader in the area of fractal geometry. He is a recent speaker at the International Congress of Mathematicians; and a Canada Research Chair at UBC.
Title: Understanding form and function in vascular tumours
Speaker: Helen Byrne, University of Oxford
Date and time:
16 Feb 2023,
1:30pm -
2:30pm
Location: via Zoom
Read full description
Note that you need to register in advance at this web site.
The past twenty-five years have heralded an unparalleled increase in understanding of cancer. At the same time, mathematical modelling has emerged as a natural tool for unravelling the complex processes that contribute to the initiation and progression of tumours, for testing hypotheses about experimental and clinical observations, and assisting with the development of new approaches for improving its treatment. In this talk I will reflect on how increased access to experimental data is stimulating the application of new theoretical approaches for studying tumour growth. I will focus on two case studies which illustrate how mathematical approaches can be used to characterise and quantify tumour vascular networks, and to understand how microstructural features of these networks affect tumour blood flow.
Title: A Multi-disciplinary Perspective on the Ethics of Decision-making Systems
Date and time:
09 Feb 2023,
3:00pm -
5:30pm
Location: ECS Building, room 660
Read full description
This event is part of the PIMS sponsored Seminar Series: Mathematics of Ethical Decision-making Systems
Download Poster.
Speakers:
- Midori Ogasawara, Assistant Professor, UVic Sociology
- Patricia Cochran, Associate Professor, UVic Law
- Freya Kodar, Associate Professor, UVic Law
- Jentery Sayers, Associate Professor, UVic English
AGENDA:
- 3:00 pm Dr. Midori Ogasawara will speak on the social consequences of surveillance and data collection.
- 3:30 pm Break for refreshments
- 4:00 pm Dr. Patricia Cochran and Dr. Freya Kodar
Title: Technology, access to justice and narratives of law in an unequal society
In this presentation, we will share some information about our ongoing research collaborations about the relationship between access to justice and technologically-mediated decision-making (including algorithmic credit-scoring and the online Civil Resolution Tribunal). We will discuss some of the critical questions we think require interdisciplinary attention given the growing significance of technology in legal processes, and the challenges that such processes pose for important legal ideas such as equality.
- 4:30 pm Dr. Jentery Sayers
Title: Modelling Games as Activity Systems to Evaluate the Generative Contradictions between Play and Work
I’ll talk about the articulation of genre studies with cultural-historical activity theory to consider conflicting motives in video games. I’m hoping to focus on contradictions related to labour (e.g., between dev teams and players; between types of players), metagaming (e.g., between social norms and player activities that may be considered cheating), and genre (between storytelling and mechanics, or “ludonarrative dissonance”). I’ll ground the talk in the model of activity theory rather than the particulars of these contradictions and conflicts.
- 5:00 -5:30 pm Panel Discussion
**For those unable to attend in person, there will be a virtual component - e-mail Kristina at pims@uvic.ca for this ‘virtual attendance’ information.**
Title: PIMS Seminar Series on Mathematics of Ethical Decision-making Systems: Shifts in Distributions and Preferences in Response to Learning
Speaker: Jamie Morgenstern, Paul G. Allen School of Computer Science and Engineering at the University of Washington
Date and time:
03 Nov 2022,
3:30pm -
5:00pm
Location: ECS 660
Read full description
Talk is at 3:30 pm.
Reception is at 4:30 pm.
Download poster (PDF).
Abstract: Prediction systems face exogenous and endogenous distribution shift -- the world constantly changes, and the predictions the system makes change the environment in which it operates. For example, a music recommender observes exogeneous changes in the user distribution as different communities have increased access to high speed internet. If users under the age of 18 enjoy their recommendations, the proportion of the user base comprised of those under 18 may endogeneously increase. Most of the study of endogenous shifts has focused on the single decision-maker setting, where there is one learner that users either choose to use or not. In this talk, I'll describe several settings where user preferences may cause changes in distributions over the life of an ML system, and how these changes will affect the long-term performance of such systems. Joint work with Sarah Dean, Mihaela Curmei, Maryam Fazhel and Lillian Ratliff.
Bio: Jamie Morgenstern is an assistant professor in the Paul G. Allen School of Computer Science and Engineering at the University of Washington. She was previously an assistant professor in the School of Computer Science at Georgia Tech. Prior to starting as faculty, she was fortunate to be hosted by Michael Kearns, Aaron Roth, and Rakesh Vohra as a Warren Center fellow at the University of Pennsylvania. She completed her PhD working with Avrim Blum at Carnegie Mellon University. She studies the social impact of machine learning and the impact of social behavior on ML's guarantees. How should machine learning be made robust to behavior of the people generating training or test data for it? How should ensure that the models we design do not exacerbate inequalities already present in society?
For those unable to attend this talk in person, we have a Zoom alternative. For the Zoom meeting ID/Passcode, please send
an email to pims@uvic.ca. Thank you
Title: Networks of Classifiers and Classifiers with Feedback - Fairness and Equilibria
Speaker: Sampath Kannan, University of Pennsylvania
Date and time:
06 Oct 2022,
3:30pm -
5:30pm
Location: ECS 660
Read full description
Join us for this talk in the Seminar Series: Mathematics of Ethical Decision-making Systems
Talk at 3:30 PM
Reception at 4:30 PM
Fairness in machine learning classification has been a topic of great interest given the
increasing use of such classifiers in critical settings.
There are many possible definitions of fairness and many potential sources of unfairness.
Given this complex landscape, most research has focused on studying single classifiers in
isolation.
In reality an individual is subjected to a network of classifiers: for example, one is
classified at each stage of life (school, college, employment to name a few), and one may
also be classified in parallel by many classifiers (such as when seeking college admissions).
In addition, individuals may modify their behavior based on their knowledge of the
classifier, leading to equilibrium phenomena. Another feedback effect is that the result of
the classifier may affect the features of an individual (or of the next generation) for future
classifications.
In this talk we present work that takes the first steps in exploring questions of fairness in
networks of classifiers and in systems with feedback. Given the inherent complexity of the
analysis, our models are very stylized, but it is our belief that some of the qualitative
conclusions apply to real-world situations.
***For those unable to attend this talk in person, we have a Zoom alternative. For the Zoom meeting ID/Passcode, please send
an email to pims@uvic.ca. Thank you ***
Download Poster (PDF)