YoVDO

Finding Monotone Patterns in Sublinear Time

Offered By: IEEE via YouTube

Tags

IEEE FOCS: Foundations of Computer Science Courses Algorithm Design Courses Pattern Recognition Courses

Course Description

Overview

Explore the concept of finding monotone patterns in sublinear time in this 20-minute IEEE conference talk. Delve into the problem description, naive algorithm, and partial order theorem. Examine the longest increasing subsequence and previous results. Analyze running time, lower and upper bounds, and increasing subsequences. Learn about the split of intervals, iteration, and growing suffixes. Discover the algorithm and adaptive algorithms for testing all patterns. Gain insights into efficient pattern recognition techniques and their applications in computer science and data analysis.

Syllabus

Introduction
Problem description
Naive algorithm
Partial order theorem
Longest increasing subsequence
Previous results
Running time
Lower bound
Upper bound
Increasing subsequences
Split of intervals
Iteration
Growing suffixes
Algorithm
Adaptive Algorithms
Testing for all patterns
Conclusion


Taught by

IEEE FOCS: Foundations of Computer Science

Tags

Related Courses

Natural Language Processing
Columbia University via Coursera
Intro to Algorithms
Udacity
Conception et mise en œuvre d'algorithmes.
École Polytechnique via Coursera
Paradigms of Computer Programming
Université catholique de Louvain via edX
Data Structures and Algorithm Design Part I | 数据结构与算法设计(上)
Tsinghua University via edX