Courses

• CAS CS 537: Randomness in Computing
  Survey of probabilistic ideas of the theory of computation. Topics may include Monte Carlo and Las Vegas probabilistic computations; average case complexity and analysis; random and pseudorandom strings; games and cryptographic protocol; information; inductive inference; reliability;others. (Offered alternate years.)
• CAS CS 538: Fundamentals of Cryptography
  Basic Algorithms to guarantee confidentiality and authenticity of data. Definitions and proofs of security for practical constructions. Topics include perfectly secure encryption, pseudorandom generators, RSA and Elgamal encryption, Diffie-Hellman key agreement, RSA signatures, secret sharing, block and stream ciphers.
• CAS CS 539: Methods of Scientific Computing
  (Meets with CAS MA 539). An introductory survey of topics including computational linear algebra, solutions of linear equations, numerical integration and solution of differential equations, finite element methods, and methods of stochastic simulation (i.e., Monte Carlo methods).
• CAS CS 542: Machine Learning
  Introduction to modern machine learning concepts, techniques, and algorithms. Topics include regression, kernels, support vector machines, feature selection, boosting, clustering, hidden Markov models, and Bayesian networks. Programming assignments emphasize taking theory into practice, through applications on real-world data sets.
• CAS CS 548: Advanced Cryptography
  Continuation of CAS CS 538. Advanced techniques to preserve confidentiality and authenticity against active attacks, zero-knowledge proofs; Fiat-Shamir signature schemes; non-malleable public-key encryption; authenticated symmetric encryption; secure multiparty protocols for tasks ranging from Byzantine agreement to mental poker to threshold cryptography.
• CAS CS 549: Pattern Matching and Detection with Applications is Biological Sequence Analysis
  Examines algorithmic techniques for pattern matching and detection with applications geared to biological sequence analysis. Readings from original journal articles and textbooks. Algorithm correctness, time and space complexity, and sensitivity/specificity trade-offs are discussed.
• CAS CS 551: Par Lang & Arch
  
• CAS CS 552: Introduction to Operating Systems
  Examines process synchronization; I/O techniques, buffering, file systems; processor scheduling; memory management; virtual memory; job scheduling, resource allocation; system modeling; and performance measurement and evaluation.
• CAS CS 553: Operating Systems II
  Advanced course focusing on technical papers and case studies of modern operating systems. Rigorous study of OS structure, design, and implementation for real-world systems. Abstractions, mechanisms and policies for future system design, including address-space protection, scheduling, synchronization, and fast interprocess communication.
• CAS CS 556: Advanced Computer Networks
  Strengthens understanding of networking issues and solutions. Relates fundamental concepts, requirements, and design tradeoffs to scheduling, congestion control, routing, traffic management, wireless access and mobility, and applications. Considers how networking may evolve to provide ubiquitous support for quality-of-service in heterogeneous environments.
• CAS CS 558: Computer Networks Security
  Theory and practice of computer network security. Cryptographic tools: shared and public key cryptography, encryption, key exchange, and signature. Applying these tools in protocols and systems: confidentiality, authentication, data integrity (Kerberos; SSL/TLS, ISPEC; VPNs; certificates, PK). Firewalls, intrusions, viruses.
• CAS CS 559: Algorithmic Aspects of Computer Networks
  Studies the role of algorithms in large-scale networked applications such as Internet content delivery, peer-to-peer file sharing, and network monitoring. Topics include randomized summarization, information coding, and distributed hash tables.
• CAS CS 562: Advanced Database Applications
  Research issues in the design and implementation of modern database systems. Spatial, temporal, and spatiotemporal index structures. Indexing methods for image and multimedia databases and data warehouses. New data analysis techniques for large databases, clustering and rule discovery for very large datasets.
• CAS CS 565: Data Mining
  Introduction to data mining concepts and techniques. Topics include association and correlation discovery, classification and clustering of large datasets, outlier detection. Emphasis on the algorithmic aspects as well as the application of mining in real-world problems.
• CAS CS 580: Advanced Computer Graphics
  Survey of advanced modeling, rendering, and animation algorithms. Emphasis on implementation and underlying theory for simulating various phenomena. Topics include photorealistic image synthesis, modeling natural objects and phenomena, character animation, virtual reality, and advanced computer-human interface techniques.
• CAS CS 585: Image and Video Computing
  Introduction to images and video as multimedia data types and algorithms for image and video understanding based on color, shading, stereo, and motion. Topics include face recognition, human-computer interfaces, animal and vehicle tracking, and medical image analysis.
• CAS CS 591: Topics in Computer Science
  Various issues in computer science.
• CAS EC 101: Introductory Microeconomic Analysis
  The first semester of a standard two-semester sequence for those considering further work in management or economics. Coverage includes economics of households, business firms, and markets; consumer behavior and the demand for commodities; production, costs, and the supply of commodities; price determination; competition and monopoly; efficiency of resource allocation; governmental regulation; income distribution; and poverty.
• CAS EC 102: Introductory Macroeconomic Analysis
  The second semester of a standard two-semester sequence for those considering further work in management or economics. National economic performance; the problems of recession, unemployment, and inflation; money creation, government spending, and taxation; economic policies for full employment and price stability; and international trade and payments.
• CAS EC 111: Introductory Microeconomic Analysis Special Achievement
  Covers the same material as CAS EC 101 but in more depth and at a more advanced level. For this section, a knowledge of algebra is highly desirable.

Note that this information may change at any time.

Back to full list of College of Arts & Sciences