Spring 2019


CPSC 3500 "Foundations of Computer Science"
Recommended book:
  • John C. Martin "Introduction to Languages and the Theory of Computation", 4th edition
All lecture notes, and assignments are available in Canvas system.

Fall 2018


CPSC 3500 "Foundations of Computer Science"
Recommended book:
  • John C. Martin "Introduction to Languages and the Theory of Computation", 4th edition
CPSC 8480 "Network Science"
Recommended book:
  • Mark Newman "Networks: An Introduction"
All lecture notes, and assignments are available in Canvas system.

Fall 2017


CPSC 3500 "Foundations of Computer Science"
Recommended book:
  • John C. Martin "Introduction to Languages and the Theory of Computation", 4th edition
CPSC 8480 "Network Science"
Recommended book:
  • Mark Newman "Networks: An Introduction"
All lecture notes, and assignments are available in Canvas system.

Spring 2017


CPSC 8490 "Principles of Scientific Computing"
Recommended book:
  • M. Heath "An Introductory Survey to Scientific Computing", 2nd edition
All lecture notes, and assignments are available in the Canvas system.

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
All lecture notes, and assignments are available in the blackboard system.

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
All lecture notes, and assignments are available in the blackboard system.

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
All lecture notes, and home assignments are available in the blackboard system.

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
All lecture notes, and home assignments are available at the blackboard system.

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
All lecture notes, and home assignments are available at the blackboard system.

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"
All slides
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"