ToDo-List & Ideas

# Roadmap

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

### Time: Tuesday 4:00 pm CST

### Location: NCSA 2100

## Current schedule

Date | Person | Subject |
---|---|---|

Sep. 5 | Eli | Random Satisfiability |

Sep. 12 | Paul | Marching Cubes |

Sep. 19 | Brian | Stimulated Annealing II |

Sep. 26 | Matt Z. | Word Vector |

Oct. 3 | ||

Oct. 10 | Benji V. | Speech Enhancement |

Oct. 17 | Shivesh | Clustering |

Oct. 24 | ||

Oct. 31 | Juha | Partial Wave Decomposition |

Nov. 7 | Dima | Regularization in Neural Net |

Nov. 14 | N/A | CES Workshop |

Nov. 21 | N/A | Fall Break |

Nov. 28 | Ben P. | Recursive Bitmap |

Dec. 5 | Ali | Quantum Error Correction |

## 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.~~

- Global Newton methods
- 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.~~