ToDo-List & Ideas

Roadmap

Here are some ideas we hope to cover/implement in the future.

Time: Thursday 5:00 pm CST once in two weeks

Location: NCSA 2100

Current schedule (2018 Spring)

DatePersonSubject
Jan. 26PaulMeltdown
Feb. 8KielDijkstra’s algorithm
Feb. 22DimaGenerative Adversarial Net.
Mar. 15Alina 
Apr. 5Brian B.The GNU Compiler
Apr. 19Matt Z.Reinforcement Learning
May. 3Eli 

2016 schedule

2017sp schedule

2017fa schedule

Ideas for presentations

  • Machine learning.
    • Back propogation.
    • Clustering.
    • Boltzmann machine.
  • Control theory and signal processing.
    • Model reduction.
    • Kalman filter.
    • Hidden markov model.
    • Proportional-integral (PI) controller.
  • Stochastic algorithms.
    • The Metropolis approach to sampling and alternatives
    • Global balance (pentalty method).
    • Quasi-random numbers.
    • Ant Colony Optimization
    • Parallel tempering.
    • Stochastic hill climbing.
    • Bayesian networks.
    • Simulated annealing
    • Evolutionary, and genetics algorithms.
    • Particle Swarm Optimization
    • Belief propogation
    • Gibbs sampling
  • Encryption.
    • Symmetric-key, Public-key (RSA) cryptography
    • Cryptanalysis (breaking encryption).
    • Hashing.
  • Optimzation.
    • Global Newton methods
      • line search
      • trust region
      • iterative solution of linear equations
      • matrix free
    • Generalized minimal residual method (GMRES)
      • preconditioning
      • additive Schwarts
      • Algebraic and geometric multi-grid
      • Block Jacobi
    • Quadratic optimization.
    • Convex optmization.
    • Steepest descent, Conjugate gradiant, Quasi-Newton, ….
    • Noisy optimization.
    • Compilers (fortan).
    • Simplex method.
  • Linear Algebra.
    • Random matrix theory.
    • QR / SVD. principle component analysis
    • Diagnolization, inversion.
    • Lanczos
    • Fast Fourier transforms (FFT).
  • Numerical solutions to differential equations.
    • Finite differences
    • Finite elements
    • Finite volumes
    • Spectral elements
    • PDE solvers (additional problems from multivariate)
    • Energy conserving or time-reversal invariant versions.
    • Runge-Kutta and family.
  • Data compression.
    • Image compression techniques (one or more).
    • Compressed sensing (probabilistic approach and connections to stat mech).
    • Compressed sensing (l-1 technique).
  • Image Processing
    • Image recognition
    • Automatic focus
  • Visualization
    • Marching Cubes
  • Quantum computing.
    • Quantum annealing.
    • Quantum error correction.
    • Quantum encryption.
    • Quantum stabilizers.
    • Grover algorithm.
    • Shor algorithm.
  • Parallelism.
    • Parallel linear algebra.
    • OpenMP and MPI
    • GPU, Cuda, …
  • Computer networks/the internet.
    • Google search bar, page rank.
    • The Internet protocal suite.
    • Packet switching vs. cell-based switching.
    • Mobile networks.
    • Error detection and correction, Hamming codes.
    • Internet security.
    • Network routing.
  • Classic CS algorithms
    • Quicksort, Graph theory, …
    • Cellular atomata.
    • Theory of computation (Turing, finite state machine, definition of language, regular expressions).
    • complexity theory.