Completed
Sequence alignment algorithms
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
How Much Data Is Sufficient to Learn High-Performing Algorithms?
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 Data-driven algorithm design
- 3 Sequence alignment algorithms
- 4 Automated configuration
- 5 This talk: Main result
- 6 Domains with piecewise structure
- 7 Primary challenge in combinatorial domains
- 8 Example: Sequence alignment
- 9 Algorithmic performance
- 10 Generalization bounds
- 11 Piecewise constant utility function
- 12 Primal & dual classes
- 13 Warmup: 1-dimensional parameters
- 14 Intrinsic complexity
- 15 Main result (informal)
- 16 Outline
- 17 Piecewise constant dual functions
