CSE 334 - Advanced Topics in Algorithms

Institution:

University of Pennsylvania

Subject:

Description:

Prerequisite(s): CSE 320. Can you check if two large documents are identical by examining a small number of bits Can you verify that a program has correctly computed a function without ever computing the function Can students compute the average score on an exam without ever revealing their scores to each other Can you be convinced of the correctness of an assertion without ever seeing the proof The answer to all these questions is in the affirmative provided we allow the use of randomization. Over the past few decades, randomization has emerged as a powerful resource in algorithm desgin. This course would focus on powerful general techniques for designing randomized algorithms as well as specific representative applications in various domains, including approximation algorithms, cryptography and number theory, data structure design, online algorithms, and parallel and distributed computation.

Credits:

3.00

Credit Hours:

Prerequisites:

Corequisites:

Exclusions:

Level:

Instructional Type:

Lecture

Notes:

Additional Information:

Historical Version(s):

Institution Website:

www.upenn.edu

Phone Number:

(215) 898-5000

Regional Accreditation:

Middle States Association of Colleges and Schools

Calendar System:

Semester

The Course Profile information is provided and updated by third parties including the respective institutions. While the institutions are able to update their information at any time, the information is not independently validated, and no party associated with this website can accept responsibility for its accuracy.