IE532: Handouts
Sewoong Oh, University of Illinois UrbanaChampaign
 0. Homework 0 (no need to turn in)
 0. Introduction (Jupyter NB)
Eulerian cycle and minimum spanning tree [ Slides]
Eulerian cycle exercise [ Jupyter NB , html ] is due September 6th Wednesday midnight via email to the TA
Minimum spanning tree exercise [ Jupyter NB , 1mst_data.csv , html ] is due September 13th Wednesday midnight via email to the TA
Matching and stable marriage problem [Slides]
Stable marriage exercise [ Jupyter NB , matching.py , html ] is due September 24th Sunday midnight via email to the TA
Paths, trees, and connectivity [ Slides ]
shortest paths exercise [ zip file containing the Jupyter NB ] is due October 1st Sunday midnight via Compass
Random walk and graph Laplacian [ Slides ]
Supervised Learning [ Slides ], simple spiral example [ Spiral example Jupyter NB ], realtime examples [ 2d example ]
linear regression and logistic regression exercise [ Jupyter NB ] is due Sunday Oct 22nd midnight via Compass
neural network exercise [ Jupyter NB ] is due Sunday Oct 29th midnight via Compass
Graph Neural Network [ Slides ]
graph neural network exercise [ Jupyter NB ] is due Sunday Nov 5th midnight via Compass
Generative adversarial networks [ Slides ]
Network flow and maximum flow problem [ Slides ]
Linear Programming
Online Algorithms
Cake Cutting
Submodular functions
Additional reading that might be helpful in the project:
‘‘Semisupervised classification with graph convolutional networks’’ by TN Kipf, M Welling ICLR2017
‘‘Variational Graph AutoEncoders’’ by T N. Kipf, M Welling arXiv
‘‘A note on learning algorithms for quadratic assignment with graph neural networks’’ by A Nowak, S Villar, AS Bandeira, J Bruna arXiv
‘‘Community Detection with Graph Neural Networks’’ by J Bruna, X Li arXiv
‘‘Fast Incremental and Personalized PageRank’’ by Bahman Bahmani, Abdur Chowdhury, Ashish Goel arXiv
‘‘Personalized PageRank Estimation and Search: A Bidirectional Approach’’ by Peter Lofgren, Siddhartha Banerjee, Ashish Goel arXiv
‘‘FrogWild! – Fast PageRank Approximations on Graph Engines’’ by Ioannis Mitliagkas, Michael Borokhovich, Alexandros G. Dimakis, Constantine Caramanis arXiv
‘‘Neural Message Passing for Quantum Chemistry’’,
Justin Gilmer, Samuel S. Schoenholz, Patrick F. Riley, Oriol Vinyals, George E. Dahl arXiv
‘‘Graph2Seq: Scalable Learning Dynamics for Graphs’’,
OpenReview
