Next: b) Computer Software
Up: Graduate Courses 1996-98
Previous: Graduate Courses 1996-98
Subsections
Analysis techniques. Design techniques. Models of computation and lower bounds.
Algorithms on sets. Graph algorithms. Approximation algorithms for NP-complete
problems. Probabilistic algorithms. Parallel algorithms.
Exact string matching. Approximate string matching. Pattern matching in static
strings. Text databases and hypertext. Algorithm implementation and a comparison
project.
History. Inductive learning: Learning in the blocks world, identification in
the limit, version spaces. Learning classifiers: Finite automata, case-based,
rules, decision trees, neural networks, genetic algorithms. PAC-learning:
basics, Occam's razor, Vapnik-Chervonenkis dimension, learning by queries, PAC
and noise, relation of different models. PAC and classifier learning. Inductive
logic programming. Real-world applications.
Intuitions behind Bayesian modeling. Elements of Bayesian inference.
Bayesian networks and their construction from data.
Minimum encoding modeling. Applications of Bayesian modeling.
Creative problem solving in learning, teaching, and
research.
Text compression. Image compression. Compression in
telecommunications. An implementation project.
A selection of advanced topics such as tray tracing, radiosity, solid modeling,
illumination and color, scientific visualization, etc. are taken as a theme of
the course. Individual and group work, report writing and oral presentations by
the participants.
Basic principles and methods of digital image processing.
How to use digital image processing in various applications,
possibilities and restrictions.
Types and applications of robots. Components of a robot. Architectures.
Autonomous mobile robots: Navigation and motion planning. Robot learning:
Reinforcement learning, Q learning.
Molecular biology. Sequence comparison and database search. Fragment assembly
of DNA. Physical mapping of DNA. Phylogenetic trees. Genome rearrangements.
Molecular structure prediction.
Next: b) Computer Software
Up: Graduate Courses 1996-98
Previous: Graduate Courses 1996-98