Social Networks
Class 1: Graph Theory, Betweenness Centrality
Class 2: Graph Partitioning, Pagerank Centrality
Class 3: Graph Decomposition
Class 4: Submodular Function Optimization (I)
Class 5: Influence Maximization, LP Duality
Class 6: Exercises on Social Networks
Sensor Networks
Class 7: Submodular Function Optimization (II), Target Coverage Problem
Class 8: Garg-Konemann Framework (I)
Class 9: Garg-Konemann Framework (II)
Class 10: Semi-Definite Programming
Class 11: Network Localization Problem
Class 12: Guest Lecture
Class 13: Exercises on Sensor Networks