CSCI1052A-W24
Randomized Algorithms
Randomized Algorithms for Data Science
In this class, we will discover how data science techniques are deployed at scale. The questions we investigate will include: How do services such as Shazam recognize song clips in seconds? In settings with hundreds of features, how do we find patterns? Given a social network, how can we detect groups? And how can we use vibrations to "see" into the earth? We'll answer these questions and more by exploring how randomization lets us get away with far fewer resources than we'd otherwise need. Topics include random variables, concentration inequalities, dimensionality reduction, singular value decomposition, spectral graph theory, and approximate linear regression. (MATH 0200, CSCI 0200 and CSCI 0302)
Teal Witter is a PhD candidate at NYU Tandon. He graduated from Middlebury in 2020 and can't wait to return to snowy Vermont for the winter term!/
In this class, we will discover how data science techniques are deployed at scale. The questions we investigate will include: How do services such as Shazam recognize song clips in seconds? In settings with hundreds of features, how do we find patterns? Given a social network, how can we detect groups? And how can we use vibrations to "see" into the earth? We'll answer these questions and more by exploring how randomization lets us get away with far fewer resources than we'd otherwise need. Topics include random variables, concentration inequalities, dimensionality reduction, singular value decomposition, spectral graph theory, and approximate linear regression. (MATH 0200, CSCI 0200 and CSCI 0302)
Teal Witter is a PhD candidate at NYU Tandon. He graduated from Middlebury in 2020 and can't wait to return to snowy Vermont for the winter term!/
- Term:
- Winter 2024
- Location:
- 75 Shannon Street 202(75SHS 202)
- Schedule:
- 10:00am-12:00pm on Monday, Tuesday, Wednesday, Thursday at 75SHS 202 (Jan 4, 2024 to Feb 1, 2024)
2:00pm-3:00pm on Monday, Tuesday, Wednesday, Thursday at 75SHS 202 (Jan 4, 2024 to Feb 1, 2024) - Type:
- Lecture
- Course Modality:
- In-Person
- Instructors:
- Raylen Witter
- Subject:
- Computer Science
- Department:
- Computer Science
- Division:
- Natural Sciences
- Requirements Fulfilled:
- DED WTR
- Levels:
- Undergraduate
- Availability:
- View availability, prerequisites, and other requirements.
- Course Reference Number (CRN):
- 11562
- Subject Code:
- CSCI
- Course Number:
- 1052
- Section Identifier:
- A