Title:Speaker: Harry Sivasubramaniam Affiliation: University of Waterloo Room: MC 5417
Differential privacy is about preserving an individuals privacy while maintaining utility in the context of data analysis.
Title: Widths in even-hole-free graphsSpeaker: Nicolas Trotignon Affiliation: École Normale Supérieure de Lyon Room: MC 5501
Historically, the study of even-hole-free graphs is motivated by the analogy with perfect graphs. The decomposition theorems that are known for even-hole-free graphs are seemingly more powerful than the ones for perfect graphs: the basic classes and the decompositions are more restricted.