# PIMS lectures

Title: Eigenvalues, Determinants, and Distribution of Rank: Towards Taussky Unification

Speaker: Shaun Fallat, University of Regina

Date and time:
01 Apr 2015,
3:30pm -
4:30pm

Location: Cornett A225

Read full description

Abstract:

In 1958, Olga Taussky-Todd proposed an exploration into potential unified treatments of a list of properties shared by various classes of “positive matrices”. For instance, item (4) on her original list sought explanations concerning the fact that both positive semidefinite symmetric matrices and matrices with all minors nonnegative (aka. totally nonnegative matrices) have all real nonnegative eigenvalues.

In this talk, I will offer a new perspective concerning item (4) on Taussky’s list by way of analyzing the spectrum of tridiagonal matrices and provide a brief outline of the associated history and theory along these lines. In addition, I will highlight other important similarities shared by these classes of matrices including: eigenvalue interlacing, classical determinantal inequalities, and a notion of rank distribution known as shadowing.

Download poster (PDF file)

Title: Total Domination in Graphs and Transversals in Hypergraphs

Speaker: Michael A. Henning, University of Johannesburg

Date and time:
19 Mar 2015,
3:30pm -
4:30pm

Location: Cornett A229

Read full description

Abstract:

The total domination number of a graph G is the minimum cardinality of a set S of vertices so that every vertex of G is adjacent to a vertex in S, while the transversal number of a hypergraph H is the minimum cardinality of a subset of vertices in H that has a nonempty intersection with every edge of H. In this talk, we survey recent results on total domination in graphs. Perhaps much of the recent interest in total domination in graphs arises from the fact that total domination in graphs can be translated to the problem of finding transversals in hypergraphs since the transversal number of the open neighorhood hypergraph of a graph is precisely the total domination number of the graph. We explore this transition from total domination in graphs to transversals in hypergraphs and discuss several recent results on total domination in graphs obtained using transversals in hypergraphs that appear difficult to obtain using purely graph theoretic techniques.

Download poster (PDF file)

Title: Algorithmic Mechanisms for Privacy, Truthfulness and Social Welfare

Speaker: Sampath Kannan, University of Pennsylvania

Date and time:
26 Feb 2015,
7:00pm -
8:00pm

Location: ECS 660

Read full description

PIMS Distinguished Lecture by Sampath Kannan Chair in the **Department of Computer and Information Science** at U Penn.

Mechanism design is the problem of computing an optimal allocation of resources under criteria such as social welfare or revenue. The problem is more challenging than algorithm design because the inputs have to be elicited from selfish agents who may be able to derive an advantage by lying. A standard approach to overcome this challenge is to design incentive-compatible mechanisms where truth-telling is a dominant strategy or at least a Nash equilibrium. In this work we are concerned with another reason that strategic agents may lie - to protect the privacy of their data. This is a relatively new concern in the field of mechanism design. What is needed are mechanisms that are incentive-compatible and protect the privacy of data. We show that if the goal is social welfare then this is possible - nearly optimal social welfare can be achieved in general while protecting the privacy of the data. One the negative side, the exponential mechanism is not always computationally efficient. Efficiency has to be proved on a problem-by-problem basis.

In the last part of the talk we briefly describe how even when privacy is not a goal in itself, it can be used as a tool to design (nearly) incentive- compatible mechanisms where none were known to exist. We also show an example where we need to greatly relax the notion of privacy in order to have a realizable mechanism at all.

This is joint work with Zhiyi Huang. The last part is joint work with Jamie Morgenstern, Ryan Rogers, Aaron Roth, and Steven Wu.

There will be refreshments after the talk.

Additional information is available on the Pacific Institute for the Mathematical Sciences (PIMS) website: <a href="http://www.pims.math.ca/scientific-event/150226-pudlsk">http://www.pims.math.ca/scientific-event/150226-pudlsk</a>

Title: Bose Bush bound revisited: elementary considerations and further prospects

Speaker: Rahul Mukherjee, Indian Institute of Management Calcutta

Date and time:
19 Feb 2015,
3:30pm -
4:30pm

Location: COR A229 (Cornett Building)

Read full description

Orthogonal arrays have numerous applications in various disciplines including statistics, engineering and cryptography. We will revisit the celebrated Bose-Bush bound on orthogonal arrays and examine how an elementary approach, based on a certain mean-variance inequality, can lead to a possibly stronger version of this bound. Further prospects, including extension to mixed-level orthogonal arrays and a connection with multivariate analysis, will be indicated.

Additional information is available on the Pacific Institute for the Mathematical Sciences (PIMS) website: <a href="http://www.pims.math.ca/scientific-event/150219-pudlrm">http://www.pims.math.ca/scientific-event/150219-pudlrm

Title: The Mathematics of Bats

Speaker: Cédric Villani, University of Lyon & Institut Henri Poincaré

Date and time:
14 Nov 2014,
6:45pm -
8:00pm

Location: Bob Wright Centre, room B150

Read full description

Title: Workshop on Kinetic Theory and Related Topics

Dates:
14 Nov
to
15 Nov 2014

Location: The University of Victoria

Read full description

In honour of the retirement of Reinhard Illner.

Speakers:

Weiran Sun, Simon Fraser University

J.F. Williams, Simon Fraser University

Martial Agueh, University of Victoria

Slim Ibrahim, University of Victoria

Razvan Fetecau, Simon Fraser University

Irene Gamba, University of Texas at Austin

Michael Ward, University of British Columbia

Nassif Ghoussoub, University of British Columbia

Junling Ma, University of Victoria

For registration and further details contact pims@uvic.ca

Graduate students are invited to apply for local support.

View the detailed schedule. Additional information is available at http://www.pims.math.ca/scientific-event/141114-wktrt