CS233 Class Schedule, Winter 2023-24


Monday
Wednesday

 


January 8
January 10

Introduction; Geometric and topological perspective on data analysis; Data representations; Learning on point clouds and graphs; Joint data analysis.

Lecture Slides: Intro

Reading:

Linear algebraic techniques: principal components analysis (PCA), Kernel PCA.

Lecture Slides: PCA

Reading: PCA Tutorial, KPCA

January 15
January 17

Martin Luther King Jr. Day. No class.

 

Linear algebraic techniques: canonical correlation analysis (CCA). Multidimensional scaling (MDS).

Lecture Slides: CCA-MDS

Reading: CCA Tutorial, CCA2, MDS1, MDS2

Homework 1 out.

January 22
January 24

Graph methods; spectral approaches, graph Laplacians, Laplacian embeddings, spectral clustering.

Lecture Slides: SpectralGraph

Reading: Spectral graph theory Yale course (first few lectures); spectral clustering tutorial

Non-linear dimensionality reduction: locally linear embeddings, Laplacian eignemaps, Isomap, autoencoders, t-SNE.

Visual data sets: ImageNet and ShapeNet; Techniques for annotation and annotation transport.

Lecture Slides: NLDR

Reading: Isomap, LE, LLE, t-SNE, SAE, VAE, https://scikit-learn.org/stable/auto_examples/#manifold-learning, ShapeNet, PartNet

 

January 29
January 31

Computational topology: topology review, complexes, homology groups.

Lecture Slides: CompTop

Reading: Topology and Data

 

Persistent homology, barcodes and persistence diagrams.

Lecture Slides: Persistence

Reading: Barcodes, Persistent Homology, Computung Persistence I, Computing Persistence II, Ripser

Homework 1 due. Homework 2 out.

February 5
February 7

Topological inference; the Mapper algorithm. Applications.

Lecture Slides: PersistenceApps

Reading: Shape barcodes, Mapper, Segmentation, scalar fields, ToMATo

 

Representations of 3D Geometry: Voxel-Grids, Point Clouds, Meshes and Other Boundary Models, Solid Models.

Lecture Slides: 3DReps

Reading: Old survey

February 12
February 14

Geometry processing; Laplace-Beltrami and other operators on meshes.

Lecture Slides: GeomLB

Reading: LB1, LB2, ShapeDNA

 

Rigid and non-rigid shape alignment. Global and local shape descriptors; intrinsic descriptors, heat and wave kernel signatures.

Lecture Slides: AlignmentsCorrespondences

Reading: ICP; RANSAC; Shape descriptors for retrieval; global point signatures; heat kernel signatures

Homework 2 due. Homework 3 out.

February 19
February 21

Presidents' Day -- No class.

 

Class Midterm.

February 26
February 28

Geometric deep learning; Volumetric and mesh CNNs for 3D geometry. Graph CNNs.

Lecture Slides: GeometricDL

Reading: MVCNN1, MCCNN2, VoxelCNN1, VoxelCNN2, geodesic, survey

Deep nets for pointclouds and applications to classification and segmentation.

Homework 3 due. Homework 4 out.

March 4
March 6

Symmetries and Regularities.

Lecture Slides: Symmetries

Reading: approx_symm_detection, symmetries_and_regularites, relating_shapes_by_symmetries

Functional spaces and functional maps, variations; map visualization.

Lecture Slides: FunMaps

Reading: functional maps paper; map visualization; Siggraph 17 course notes

 

March 11
March 13

Networks of shapes and images; cycle consistency; map processing and latent spaces.

Lecture Slides: MapNets

Reading: multi-latent space co-segmentation, 3D object co-segmentation

Encoding geometry differences and shape variability.

Class summary.

Lecture Slides: ShapeDiffs

Reading: shape differences, StructureNet, DeformSyncNet

Homework 4 due.

.