University COVID-19 update

The University of Waterloo is constantly updating our most Frequently Asked Questions.

Questions about buildings and services? Visit the list of Modified Services.

Please note: The University of Waterloo is closed for all events until further notice.

Applied Math Distinguished Lecture | Andrea Bertozzi, Geometric Graph-Based Methods for High Dimensional DataExport this event to calendar

Thursday, April 8, 2021 — 2:30 PM EDT

Zoom  

<--break-><--break->Speaker

Andrea Bertozzi  | University of California

Title

Geometric Graph-Based Methods for High Dimensional Data

 Abstract

High dimensional data can be organized on a similarity graph - an undirected graph with edge weights that measure the similarity between data assigned to nodes. We consider problems in semi-supervised and unsupervised machine learning that are formulated as penalized graph cut problems. There are a wide range of problems including Cheeger cuts, modularity optimization on networks, and semi-supervised learning. We show a parallel between these modern problems and classical minimal surface problems in Euclidean space.  

This analogy allows us to develop a suite of new algorithms for machine learning that are both very fast and highly accurate.  These are analogues of well-known pseudo-spectral methods for partial differential equations.

S M T W T F S
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
  1. 2021 (18)
    1. April (7)
    2. March (1)
    3. February (5)
    4. January (5)
  2. 2020 (31)
    1. September (1)
    2. June (2)
    3. May (10)
    4. April (2)
    5. March (6)
    6. February (4)
    7. January (6)
  3. 2019 (86)
  4. 2018 (70)
  5. 2017 (72)
  6. 2016 (76)
  7. 2015 (77)
  8. 2014 (67)
  9. 2013 (49)
  10. 2012 (19)
  11. 2011 (4)
  12. 2009 (5)
  13. 2008 (8)