
Courses


· 
AIS 413: Multimedia Data Management
Processing, archiving, and searching multimedia information including documents, onedimensional
signals, still and moving images (video) in information systems and the Internet. Classic models of
information retrieval (binary, relational, probabilistic), information clustering and clustering algorithms
(partitional, hierarchical, hybrid algorithms), clustering applications grouping in document collections.
Visualization of onedimensional signals and images in multimedia systems. Feature extraction (color,
texture, shape, and spatial relationships) from images. Retrieval methods for onedimensional signals and
images. Indexing techniques in information systems for documents and multimedia information (inverted
files, kd trees, grid files, Rtrees). Design of information systems on the Internet, management and analysis
of information on the Internet (PageRank and HITS methods). Basic processing techniques and analysis of
still and moving images (video) in information systems. Compression techniques, JPEG, MPEG1, 2, 4, 7
standards.
Instructor: Prof. Euripides G.Μ. Petrakis





· 
AIS 414: Machine Vision
Basic principles and methodology of machine vision with emphasis on algorithms and applications of
machine vision. Image formation, mathematical, geometric, colour, frequentist, discrete models. Basic
image processing techniques (filtering, enhancement, normalization). Edge detection, first and second
derivative operators. Image segmentation, methods for segmenting or enhancing regions and edges,
thresholding techniques. Advanced segmentation techniques (merging and splitting regions and edges,
relaxed ordering, Hough technique). Techniques for processing binary images, distance transforms,
morphological operators, and region labeling. Analysis, representation, and recognition of images.
Representation of edges and regions, representation and recognition of shapes, representation and
recognition of structural content. Texture analysis and recognition, structural and statistical methods.
Dynamic vision, estimation of motion, optical flow, and trajectory.
Instructor: Prof. Euripides G.Μ. Petrakis





· 
COMP 201: Design and Development of Information Systems
System Lifecycle/Development Methodologies. ObjectOriented Design and Development. Requirements capturing. Project Feasibility Study. System Analysis and System Design. UML and main types of UML diagrams (usecase, class, sequence, collaboration, state machines). User Interface Design basics. Java: interfaces, threads, exceptions, files, event processing. Analysis and Design Patterns.
Instructor: Prof. Georgios Chalkiadakis





· 
COMP 211: Data Structures and Algorithms
Abstract Data Types, implementation in Java, algorithm complexity, performance analysis of algorithms.
Sorting in main and external memory, sorting algorithms: bubble sort, exchange sort, insertion sort,
selection sort, quick sort, merge sort, kway merge sort, radix sort. Stacks, queues, linked lists.
Implementation of onedimensional arrays and dynamic memory allocation. Trees, tree traversal, binary
search trees, operations research in binary trees (search, insert, delete data). Implementation using arrays
and dynamic memory allocation. Applications, Huffman codes. Graphs, graph traversal. Operations on
graphs (search, insertion, deletion). Implementation of graphs and applications (minimum spanning tree,
shortest path). Searching in main or external memory. Sequential search (binary search, interpolation
search, selfadjusting search), Indexed sequential search, ISAM. Performance analysis of search.
Hierarchical search trees, trees in main memory (binary search trees, AVL trees, optimal trees, splay trees),
analysis of performance. Trees on the secondary memory (multiway search trees, Btrees, B +trees),
VSAM. Tries, digital search trees, text tries, Patricia tries, ZivLembel coding. Searching in text (KMP, BMH algorithms). Nonhierarchical search, hashing in the main memory, collision resolution, open
addressing, separate chaining. Complexity of search. Hashing in external memory (dynamic hashing,
extendible hashing, linear hashing). Performance analysis of search.
Instructor: Prof. Euripides G.Μ. Petrakis





· 
COMP 402: Theory of Computation
Sets, relations, alphabets, languages. Finite state automata, regular expressions, regular languages. Equivalence of finite automata and regular expressions. State minimization. Lexical analysis. Pushdown automata, contextfree grammar, contextfree languages. Equivalence of pushdown automata and contextfree grammars. Syntactic parsing. Turing machines and extensions, unrestricted grammars, recursive languages. Nondeterminism, nondeterministic Turing machines, recursive enumerable languages. The language hierarchy. Decidability, computability, noncomputability. ChurchTuring thesis. Universal Turing machines, reductions. Rice's theorem. Computational complexity and complexity classes. Cook's theorem. Application to compiler construction and laboratory instruction of the tools flex, bison, JavaCC.
Instructor: Prof. Michail G. Lagoudakis





· 
COMP 417: Artificial Intelligence
Foundation and history of Artificial Intelligence. Intelligent agents and environments. Systematic search methods: uninformed, informed, heuristic. Local search methods. Constraint satisfaction problems and algorithms. Basic game theory and adversarial search. Propositional logic, firstorder logic, reasoning, inference algorithms. Knowledge representation and knowledge bases. Reasoning systems, theorem provers, logic programming. Planning problems and algorithms. Planning in the real world and multiagent planning.
Instructor: Prof. Michail G. Lagoudakis





· 
COMP 513: Autonomous Agents
Agents and environments, uncertainty and probability, probabilistic reasoning. Bayesian networks, exact and approximate inference in Bayesian networks, enumeration and sampling algorithms. Temporal probabilistic reasoning (filtering, prediction, smoothing, most likely sequence), dynamic Bayesian networks. Mobile robot navigation: motion control, path planning, localization, mapping, simultaneous localization and mapping (SLAM). Decision making under uncertainty, Markov decision processes, optimal policies, value iteration, policy iteration, partial observability. Reinforcement learning, prediction and control, basic and advanced reinforcement learning algorithms. Approximation methods for multidimensional and continuous spaces. Competitive agents, planning and learning in Markov games. Auctionbased multiagent coordination. Applications to autonomous robotic agents and laboratory instruction of robot programming tools.
Instructor: Prof. Michail G. Lagoudakis





· 
COMP 517: Multiagent Systems
Agent types and characteristics. Multiagent systems and agent interactions. Links to Game Theory and Artificial Intelligence. Focus on agents that are rational utility maximizers. Decision making using utility theory, decision theory and game theory. Preferences, utility functions, utility maximization and rationality. Taking strategic decisions. Oneshot and repeated strategic games. Nash equilibirum, Pareto optimality, and other game theoretic solution concepts. Equilibrium selection. Distributed problem solving. Coalitional games and coalition formation. Coalition formation applications (ecommerce, telecommunication networks, decentralized electricity market and the smart electricity grid). Trust and reputation. Bargaining and negotiations. Electronic auctions. Auctions and mechanism design. Auction and mechanism design applications (electronic auctions, ad auctions). Opponent modelling and learning in games. Connections to Machine Learning. Handling uncertainty. Multiagent systems' applications: agents in telecommunication/adhoc wireless/peertopeer networks, sensor networks, the smart electricity grid.
Instructor: Prof. Georgios Chalkiadakis






· 
AIS 603: Multimedia Data Management
Processing, archiving, and searching multimedia information including documents, onedimensional
signals, still and moving images (video) in information systems and the Internet. Classic models of
information retrieval (binary, relational, probabilistic), information clustering and clustering
algorithms (partitional, hierarchical, hybrid algorithms), clustering applications grouping in document
collections. Visualization of onedimensional signals and images in multimedia systems. Feature
extraction (color, texture, shape, and spatial relationships) from images. Retrieval methods for onedimensional
signals and images. Indexing techniques in information systems for documents and
multimedia information (inverted files, kd rees, grid files, Rtrees). Design of information systems on
the Internet, management and analysis of information on the Internet (PageRank and HITS
methods). Basic processing techniques and analysis of still and moving images (video) in information
systems. Compression techniques, JPEG, MPEG1, 2, 4, 7 standards. Video segmentation into shots,
shot aggregates.
Instructor: Prof. Euripides G.Μ. Petrakis





· 
COMP 604: Machine Learning
Basic concepts of machine learning and statistics. Supervised learning: least mean squares (LMS), logistic regression, perceptron, Gaussian discriminant analysis, naive Bayes, support vector machines, model selection and feature selection, ensemble methods (bagging, boosting). Learning theory: bias/variance tradeoff, union and Chernoff/Hoeffding bounds, VC dimension. Unsupervised learning: clustering, kmeans, EM, mixture of Gaussians, factor analysis, principal components analysis (PCA), independent components analysis (ICA). Reinforcement learning: Markov decision processes (MDPs), Bellman equations, value iteration, policy iteration, value function and policy approximation, leastsquares methods, reinforcement learning algorithms, partially observable MDPs (POMDPs), algorithms for POMDPs.
Instructor: Prof. Michail G. Lagoudakis





· 
COMP 606: Multiagent Systems
 Foundations of Utility Theory / Decision Theory
 Elements of Game Theory
 Mechanism Design / Auction Theory
 Multiagent Reinforcement Learning
 Optimal Bayesian Learning
 Bayesian Multiagent Learning
 Coalitional Games / Computational Aspects of Cooperative Game Theory
 Bayesian Coalition Formation / Coalitional Games and Bayesian RL
 Social Choice and Voting Theory
 Decentralized MDPs / POMDPs
 Multiagent Planning
 Learning in Games
 Interesting Applications of Multiagent Systems Research
Instructor: Prof. Georgios Chalkiadakis





· 
COMP 607: Machine Vision
Basic principles and methodology of machine vision with emphasis on algorithms and applications of
machine vision. Image formation, mathematical, geometric, colour, frequentist, discrete models.
Basic image processing techniques (filtering, enhancement, normalization). Edge detection, first and
second derivative operators. Image segmentation, methods for segmenting or enhancing regions and
edges, thresholding techniques. Advanced segmentation techniques (merging and splitting regions
and edges, relaxed ordering, Hough technique). Techniques for processing binary images, distance
transforms, morphological operators, and region labeling. Analysis, representation, and recognition
of images. Representation of edges and regions, representation and recognition of shapes,
representation and recognition of structural content. Texture analysis and recognition, structural and
statistical methods. Dynamic vision, estimation of motion, optical flow, and trajectory.
Instructor: Prof. Euripides G.Μ. Petrakis





· 
COMP 614: Probabilistic Robotics
Uncertainty and probabilistic reasoning. Robotics perception and action. Recursive state estimation: state space, belief space, prediction and correction, Bayes filter. Estimation filters: linear Kalman filter, extended Kalman filter, unscented Kalman filter, histogram filter, particle filter. Probabilistic motion models: velocity model, odometry model, sampling and density. Probabilistic observation models: beam model, scan model, feature model, sampling and density. Robot localization: Markov, Gaussian, Grid, MonteCarlo. Robotic mapping: occupancy grid maps, feature maps, simultaneous localization and mapping (SLAM). Decision making under uncertainty, Markov decision processes, optimal policies, value iteration, policy iteration, partial observability. Reinforcement learning, prediction and control, basic and advanced reinforcement learning algorithms. Multirobot coordination and learning.
Instructor: Prof. Michail G. Lagoudakis




