TIMC News

Tutte Institute Logo
 

Publications

Dr. Megan Dewar, Dr. John Proos, and co-author Dr. David Pike (Memorial University) recently published a paper on Connectivity in Hypergraphs in the June 2018 edition of the Canadian Mathematical Bulletin.

Events

December 15 – 19, 2018: West Coast Number Theory

As in previous years, TIMC is providing financial assistance to the West Coast Number Theory (WCNT) Conference.  In its 49th year, WCNT is one of the longest standing conferences in number theory.  It is a uniquely collaborative meeting where participants present results, pose problems, and team up to tackle open questions in number theory.  Two TIMC researchers are co-organizing the meeting.

December 11 – 13, 2018: Complex Networks 2018

Francois Theberge will be presenting joint work with Valerie Poulin on two separate topics: (1) “Comparing Graph Clusterings: Set partition measures vs. Graph-aware measures” and (2) “Ensemble Clustering for Graphs” at the 7th International Conference on Complex Networks and their Applications.  Both works will also appear in conference proceedings publications.

The Complex Networks meeting aims to bring together researchers from different scientific communities working on areas related to complex networks. Two types of contributions are welcome: theoretical developments arising from practical problems, and case studies where methodologies are applied. Both contributions are aimed at stimulating the interaction between theoreticians and practitioners.

December 7 – 10, 2018:  Canadian Mathematical Society (CMS) Winter Meeting 2018

Dr. Megan Dewar is co-organizing a scientific session on Discrete Math in Communications and Computation.  She will also give a presentation in the session entitled “Connectivity in Hypergraphs”.  The session includes a diversity of speakers from academia and industry from across Canada.

TIMC believes in contributing to the health of the wider Canadian mathematics community.  Dr. Megan Dewar and Dr. Gary Walsh both sit on the CMS Board of Directors as Members for Ontario.

Oct 18 – 26, 2018:  GeekWeek Support

GeekWeek is an annual workshop run by the Canadian Cyber Incident Response Centre (CCIRC) – now part of CSE under the Canadian Centre for Cyber Security -- that brings together key players in the field of cyber security for nine days of intensive research and development. Tech enthusiasts are presented with the necessary time and resources to devise and implement innovative solutions to prevent, analyze or mitigate cyber-attacks. 

GeekWeek offers a unique environment for participants to transform the craziest ideas into reality: advanced tools, millions of samples of spam emails, malware, and analysis reports available for testing, and of course, access to other cyber experts. 

John Healy led a support group -- consisting of several TIMC and CSE data scientists -- tasked with providing participants with the tools and skills necessary to analyze the data they were working with.  The team relied heavily on the TIMC implementation of HDBSCAN for clustering and their recently developed UMAP technique for dimension reduction.

Oct 17 - 19, 2018:  PyData NYC Talks and Tutorial

TIMC’s presence at PyData NYC 2018 was strong.  Two researchers gave talks:  Dr. Leland McInnes presented “A Bluffer’s Guide to Dimension Reduction” and John Healy presented “HDBSCAN, fast density based clustering, the how and the why.”  Two other researchers – Dr Amy Wooding and Dr Kjell Wooding – gave a tutorial on Reproducible Data Science entitled “Up your bus number: A reproducible Data Science Workflow.”

Oct 12, 2018: Natural Language Processing Group at NRC

John Healy was invited to give a talk on “Word Embeddings” to the Natural Language Processing Group at the National Research Council.  John’s talk compared various word embedding algorithms, including word2vec, GloVe and FastText, as well as the work that TIMC has been doing in applying the dimension reduction techniques employed by UMAP to words.

September 13, 2018 : The Fields Institute for Research in Mathematical Sciences: Commercial and Industrial Mathematics Program

Dr. Leland McInnes has been invited by the Commercial and Industrial Mathematics Program to give a talk on Topological Methods for Unsupervised Learning. Leland’s talk will describe his very popular UMAP algorithm, and how theory can be extended to other unsupervised learning problems including clustering and anomaly detection.  See the poster for more information.

July 29 – Aug 4, 2018: Oberwolfach workshop

Adam Logan was invited to participate in the Oberwolfach Research Institute for Mathematics Workshop on Explicit Methods in Algebraic Number Theory.  While there he presented a talk on “Three modular fivefolds of level 8.”

The Oberwolfach Research Institute for Mathematics is an international research centre situated in the German Black Forest. Leading experts from all over the world meet at the Institute in order to pursue their research activities, to discuss recent developments in their field with others, and to generate new ideas.

July 12, 2018 : SciPy 2018 Presentation

Dr. Leland McInnes presented a talk at the SciPy 2018 Conference (Scientific Computing with Python) which was held in Austin, Texas from July 9 – 15.   The talk, entitled UMAP: Uniform Manifold Approximation and Projection for Dimension Reduction, introduced the audience to a new approach to dimension reduction called UMAP. UMAP is grounded in manifold learning and topology, making an effort to preserve the topological structure of the data.  You can view Leland’s talk or read more on the UMAP fact sheet.

July 9 – 15, 2018:  SciPy 2018 Session Co-Chair

At this year’s SciPy 2018 conference (Scientific Computing with Python) the Machine Learning session was co-chaired by Tutte Institute researcher Dr. Leland McInnes, and Dr. Michelle Gill of BenevolentAI.

The Machine Learning track at SciPy received 31 excellent submissions, and selecting the best of those submissions was a challenging task. The end result was an extremely strong and well attended series of talks for this year’s SciPy.

To find out more, you can visit the SciPy schedule of events and presentations.

July 9 – 13, 2018 : Canadian Number Theory Association Conference

The Tutte Institue for Mathematics and Computing (TIMC) is providing funding to the Canadian Number Theory Association (CNTA) for its 15th conference in Quebec City, Quebec, at Laval University.

The CNTA was founded in 1987 for the purpose of enhancing and promoting learning and research in number theory, particularly in Canada.

June 12, 2018 : PyData Ann Arbor Meetup

Dr. Leland McInnes will be giving an invited talk on PCA, t-SNE, and UMAP: modern Approaches to Dimension Reduction.

June 4, 2018 : The Field Institute for Research in Mathematical Sciences: Commercial and Industrial Mathematics Program

Dr. Francois Theberge has been invited by the Commercial and Industrial Mathematics Program to give a talk on Hypergraph Modularity and Clustering.

June 1 – 4, 2018 : Canadian Mathematical Society Summer Meeting 2018

Dr. Gary Walsh is co-organizing a session on Computational and Diophantine Number Theory and Dr. Colin Weir is giving a talk titled Diophantine equations counting supersingular hyperelliptic curves.

May 17, 2018 : Annual Tutte Lecture : Dr. Kristin Lauter

The Tutte Lecture, hosted annually in celebration of Dr. William Tutte’s birthday (May 14), is given by a distinguished mathematician to a broad CSE audience. This year’s lecture was given by Dr. Kristin Lauter, Principal Researcher and Research Manager for the Cryptography Group at Microsoft Research.

Abstract: This talk will describe a mathematical solution for securely handling outsourced computation in the cloud, using homomorphic encryption.  One application is to provide private storage and computation on genomic data, to protect the long-term privacy of the data.  Many other applications in the health, financial, and public sectors can make use of homomorphic encryption techniques to securely and privately store and compute on encrypted data.  Current solutions for Homomorphic Encryption are based on hard problems in number theory related to lattices.  This talk will survey the theory and practice of homomorphic encryption today.

Biography:  Dr. Kristin Lauter is Principal Researcher and Research Manager for the Cryptography group at Microsoft Research.  Her research areas are number theory and algebraic geometry, with applications to cryptography.  She is particularly well known for her work on homomorphic encryption and elliptic curve cryptography.

Fact sheet

Uniform Manifold Approximation and Projection (UMAP)

HDBSCAN (Hierarchical Density-Based Spatial Clustering of Applications with Noise)

Return to the TIMC home page