EE 379K: 15-INFORMATION THEORY

<div class='abstract'>The equivalent of three lecture hours a week for one semester. May be repeated for credit when the topics vary. Prerequisite: Upper-division standing. Topic 1: Conference Course: Topic 15: Information Theory: Measures of information; noiseless coding and data compression; discrete memoryless channels and channel capacity; broadcast channels; error-correcting codes. Additional prerequisite: Electrical Engineering 351K with a grade of at least C. Topic 20: Computer Architecture; Personal Computer Design: Commercial general purpose processors, memory architecture, buses, storage devices, graphics subsystems, I/O devices and peripherals, audio subsystems, operating systems, benchmarking, manufacturing, and testing of personal computer systems. One class meeting may take place outside of normally scheduled class time for a tour of a PC manufacturing site. Additional prerequisite: Electrical Engineering 360N with a grade of at least C. Topic 21: Information and Cryptography: Information theory; construction of codes; cryptography, including security and randomized encryption; Kolmogorov complexity; statistics, including large deviations, nonparametrics, and information inequalities; Vapnik-Cervonenkis methods for learning theory. Additional prerequisite: Electrical Engineering 351K with a grade of at least C. Topic: Introduction to Data Mining: Goals, methods and applications of datamining; data pre-processing, sampling and visualization; algorithms for machine learning: clustering, classification and prediction/forecasting, mining of information (content, link structure and usage) from the world wide web; search engines design and analysis of social networks; statistical methods. Electrical Engineering 361M and 379K (Topic: Introduction to Data Mining) may not both be counted. Prerequisite: Electrical Engineering 351K and 322C, and Mathematics 340L with a grade of at least C in each.</div>