### Spring 2019

CPSC 3500 "Foundations of Computer Science"

Recommended book:

- John C. Martin "Introduction to Languages and the Theory of Computation", 4th edition

### Fall 2018

CPSC 3500 "Foundations of Computer Science"

Recommended book:

- John C. Martin "Introduction to Languages and the Theory of Computation", 4th edition

Recommended book:

- Mark Newman "Networks: An Introduction"

### Fall 2017

CPSC 3500 "Foundations of Computer Science"

Recommended book:

- John C. Martin "Introduction to Languages and the Theory of Computation", 4th edition

Recommended book:

- Mark Newman "Networks: An Introduction"

### Spring 2017

CPSC 8490 "Principles of Scientific Computing"

Recommended book:

- M. Heath "An Introductory Survey to Scientific Computing", 2nd edition

### Fall 2016

CPSC 3500 "Foundations of Computer Science"

Where: Lee Hall 2-111

When: T/Th at 3:30pm

Recommended book:

- John C. Martin "Introduction to Languages and the Theory of Computation", 4th edition

CPSC 8480 "Network Science"

Where: Poole Agricultural Center F150

When: T/Th at 12:30pm

Recommended book:

- Mark Newman "Networks: An Introduction"

### Spring 2016

CPSC 3500 "Foundations of Computer Science"

Where: McAdams Hall 119

When: T/Th at 11:00am

Recommended book:

- John C. Martin "Introduction to Languages and the Theory of Computation", 4th edition

CPSC 4810/6810 "Selected Topics: Data Analysis"

CPSC 8810 "Selected Topics: Multi-streaming Dynamic Topic Modeling"

### Fall 2015

CPSC 3500 "Foundations of Computer Science"

Where: McAdams Hall 119

When: T/Th at 12:30pm

Recommended book:

- John C. Martin "Introduction to Languages and the Theory of Computation", 4th edition

CPSC 8480 "Network Science"

Where: Daniel Hall 312

When: T/Th at 9:30am

Recommended book:

- Mark Newman "Networks: An Introduction"

### Spring 2015

CP SC 3500 "Foundations of Computer Science"

Where: Daniel Hall 313

When: T/Th at 12:30pm

Recommended book:

- John C. Martin "Introduction to Languages and the Theory of Computation", 4th edition

CP SC 481/681/881 "Selected Topics: Network Science"

### Fall 2014

CP SC 3500 "Foundations of Computer Science"

Where: Kinard Laboratory 201

When: T/Th at 11:00am

Recommended book:

- John C. Martin "Introduction to Languages and the Theory of Computation", 4th edition

CP SC 481/681 "Selected Topics: Network Science"

CP SC 481/681 "Selected Topics: Machine Learning"

### Spring 2014

CP SC 481/681/881 "Introduction to Network Science"

Where: Daniel 211

When: T/Th at 9:30am

Recommended books:

- Newman "Networks: An Introduction"
- Brandes and Erlebach "Network Analysis: Methodological Foundations"
- Easley and Kleinberg "Networks, Crowds and Markets"

Introductory lecture: Thinking in Network Terms, a conversation with A-L Barabasi

1/9/2014 | Lecture 1: introduction, preliminaries, examples. Slides | |

1/14/2014 | Lecture 2: eccentricity, eigenvector centrality, page rank, HITS. Slides | |

1/16/2014 | Lecture 3: closeness, betweenness, traversal sets' centralities. Slides | |

1/21/2014 | Lecture 4: feedback, Katz, current flow centralities, vitality index, robustness. Slides | |

1/23/2014 | Lecture 5: centrality: axiomatization, formal definitions, application. Slides | |

1/28/2014 | Lecture 6: similarity, equivalence classes. Slides | |

1/30/2014 | Lecture 7: random waks, algebraic distance. Slides | |

2/4/2014 | Lecture 8: homophily, assortative mixing, modularity. Slides | |

2/6/2014 | Lecture 9: small-world networks, power laws, degree distributions. Slides | |

2/18/2014 | Lecture 10: Graph algorithms in the language of linear algebra (guest lecture by Rommel Jalasutaram). | |

2/20/2014 | Lecture 11: Clustering, transitivity, spectral methods I. Slides | |

2/25/2014 | Lecture 12: Spectral methods II. Slides | |

2/27/2014 | Lecture 13: Spectral methods III, random models. Slides | |

3/4/2014 | Lecture 14: Cascades in networks (Crystal Wilson) | |

3/6/2014 | Lecture 15: Structure of the Web (Amanda Lang) | |

3/11/2014 | Lecture 16: Comparison of Networks (Quijun He) | |

3/13/2014 | Lecture 17: Information on networks (Fiona Knoll) | |

3/25/2014 | Lecture 18: Compression, fast modularity maximization (James Hipp, Everett Williams) | |

4/1/2014 | Lecture 19: Random models, connected components. Slides | |

4/3/2014 | Lecture 20: Path lengths, generating functions, configuration model. Slides | |

4/8/2014 | Lecture 21: Configuration model, network formation. Slides | |

4/10/2014 | Lecture 22: Preferential attachment, vertex copying, nonlinear preferential attachment, optimization models. Slides | |

4/15/2014 | Lecture 23: Small-world, R-Mat, Kronecker graphs, and exponential random graphs models. Slides | |

4/22/2014 | Lecture 24: Percolation. Slides | |

4/24/2014 | Lecture 25: Epidemics on networks. Slides |

### Fall 2013

Creative Inquiry - CP SC 481 "Network Science"

Creative Inquiry - BIOE 451 "mHealth"

CP SC 481/681 "Introduction to Scientific Computing"

Recommended books:

- Michael T. Heath "Scientific Computing: An Introductory Survey" (most of the classes will be based on this book, including definitions, examples, etc.)
- Harry Dym "Linear Algebra in Action"

8/22/2013 | Lecture 1: introduction, preliminaries, floating-point numbers | |

8/27/2013 | Lecture 2: big-O, complexity, systems of equations, norms, sensitivity | |

8/29/2013 | Lecture 3: sensitivity of linear systems, residual, factor-solve methods | |

9/03/2013 | Lecture 4: LU factorization | |

9/05/2013 | Lecture 5: graphs (see first lecture in CP SC 881 "Intro to Network Analysis"), minimum degree pivoting, SuperLU example | |

9/12/2013 | Lecture 6: Sherman-Morrison formula, rank-k modifications, sparse matrix storage, combinatorial scientific computing, positive (semi-)definite systems | |

9/17/2013 | Lecture 7: Linear least squares, normal equations, projectors | |

9/19/2013 | Lecture 8: Pseudoinverse, projectors, sensitivity of LSQ, conditioning | |

9/24/2013 | Lecture 9: SVD, dimensionality reduction | |

9/26/2013 | Lecture 10: Eigenvalues, eigenvectors (basic properties) | |

10/01/2013 | Lecture 11: Computing single eigenvalues, eigenvectors | |

10/03/2013 | Lecture 12: Iterative methods for large-scale eigenproblems (QR, Krylov, Arnoldi, Lanczos), software (BLAS, LAPACK, ScaLAPACK, ARPACK, ...) | |

10/08/2013 | Lecture 13: Nonlinear equations, basic definitions and theorems, fixed-point iterations | |

10/10/2013 | Lecture 14: Systems of nonlinear equations | |

10/17/2013 | Lecture 15: Midterm exam presentation 1 Navier Stokes. Slides | |

10/22/2013 | Lecture 16: Midterm exam presentation 2: Cosmological Simulations. Slides | |

10/24/2013 | Lecture 17: Midterm exam presentation 3 (Scientific Visualization) | |

10/29/2013 | Lecture 18: Midterm exam presentation 4 (Combinatorial Scientific Computing). Slides | |

10/31/2013 | Lecture 19: Optimization, examples, basic classes and definitions, convexity | |

11/05/2013 | Lecture 20: Unconstrained/constrained optimization, first- and second-order conditions | |

11/07/2013 | Lecture 21: 1-dim/N-dim optimization, steepest descent, conjugate gradient, Newton's methods, trust-region, quasi-Newton, LP, software | |

11/12/2013 | Lecture 22: Interpolation | |

11/19/2013 | Lecture 23: Interpolation, fast Fourier transform | |

11/21/2013 | Lecture 24: Stationary iterative relaxation, conjugate gradient methods for linear systems, multigrid | |

11/26/2013 | Lecture 25: Geometric multigrid | |

12/03/2013 | Lecture 26: Algebraic multigrid and multiscaling | |

12/06/2013 | Lecture 27: Nonlinear multigrid and multiscaling |

### Spring 2013

CP SC 881 "Introduction to Network Analysis"

Recommended books:

- Newman "Networks: An Introduction"
- Brandes and Erlebach "Network Analysis: Methodological Foundations"
- Easley and Kleinberg "Networks, Crowds and Markets"

### Fall 2012

CP SC 950 "Research Seminar for PhD students"