Sublinear Algorithms Courses and Certifications

IEEE

Sublinear-Time Algorithms for Computing and Embedding Gap Edit Distance

Explore efficient algorithms for computing and embedding gap edit distance, focusing on sublinear-time techniques and their applications in string comparison and analysis.

• YouTube
• 20 minutes
• Self-Paced
• Free Video

Churchill CompSci Talks

Sublinear Time Property Testers - Algorithms for Efficient Function Analysis

Explore sublinear time property testers for efficient algorithm design. Learn about relaxed decision problems, fast testers, and applications in graph theory and string processing.

• YouTube
• 28 minutes
• Self-Paced
• Free Video

Simons Institute

Recent Progress on Sublinear Time Algorithms for Maximum Matching - Lower Bounds

Explore recent techniques for estimating maximum matching size, focusing on lower bounds and correlation decay methods that lead to super-linear lower bounds for approximations above 2/3.

• YouTube
• 47 minutes
• Self-Paced
• Free Video

Simons Institute

Sublinear Algorithms in Social Networks via Core-Periphery Decomposition

Explore sublinear algorithms for large networks using core-periphery structure and degree distribution. Learn about accelerating tasks like node sampling and shortest path computations.

• YouTube
• 40 minutes
• Self-Paced
• Free Video

Simons Institute

Linear and Sublinear Algorithms for Graphlet Sampling

Explore efficient algorithms for graphlet sampling, including linear and sublinear preprocessing techniques, with applications to semi-streaming and MPC settings.

• YouTube
• 33 minutes
• Self-Paced
• Free Video

Simons Institute

Sublinear-Time Algorithms in Learning

Explore cutting-edge sublinear algorithms for efficient machine learning, focusing on extroverted approaches and their applications in large-scale data analysis.

• YouTube
• 35 minutes
• Self-Paced
• Free Video

Simons Institute

Recent Progress on Sublinear Time Algorithms for Maximum Matching - Upper Bounds

Explore sublinear time algorithms for estimating maximum matching size in graphs, their applications in dynamic graphs, and recent advancements in the field.

• YouTube
• 1 hour 1 minute
• Self-Paced
• Free Video

Simons Institute

Simple Sublinear Algorithms for Vertex Coloring

Dive into advanced graph theory concepts and efficient vertex coloring algorithms, exploring sublinear approaches for optimizing computational complexity.

• YouTube
• 14 minutes
• Self-Paced
• Free Video

Association for Computing Machinery (ACM)

Sampling-Based Sublinear Low-Rank Matrix Arithmetic Framework for Dequantizing Quantum Machine Learning

Explore quantum-inspired classical algorithms for machine learning, focusing on sublinear low-rank matrix arithmetic and singular value transformation techniques.

• YouTube
• 21 minutes
• Self-Paced
• Free Video

Simons Institute

High Dimensional Robust Sparse Regression

Explore advanced techniques for robust sparse regression in high-dimensional data, focusing on sublinear algorithms and nearest-neighbor search methods.

• YouTube
• 45 minutes
• Self-Paced
• Free Video

Simons Institute

Learning-Augmented Sketches for Frequency Estimation

Explore advanced techniques for frequency estimation using learning-augmented sketches, enhancing sublinear algorithms and nearest-neighbor search methodologies.

• YouTube
• 46 minutes
• Self-Paced
• Free Video

Simons Institute

Adaptive Sparse Recovery with Limited Adaptivity

Explore techniques for efficient sparse signal recovery using limited adaptive measurements, with applications in sublinear algorithms and nearest-neighbor search.

• YouTube
• 42 minutes
• Self-Paced
• Free Video

Simons Institute

New Advances on Multi-Pass Graph Streaming Lower Bounds

Explore cutting-edge developments in multi-pass graph streaming lower bounds, focusing on sublinear algorithms and their applications in data analysis and network theory.

• YouTube
• 1 hour 5 minutes
• Self-Paced
• Free Video

Simons Institute

Adversarially Robust Streaming Algorithms

Explore techniques for designing streaming algorithms that maintain accuracy under adversarial data manipulation, enhancing resilience in data processing systems.

• YouTube
• 1 hour 3 minutes
• Self-Paced
• Free Video

Simons Institute

An Overview of Data Streams Algorithms

Explore efficient algorithms for processing massive data streams, focusing on space-saving techniques and approximation methods for real-time analysis and decision-making.

• YouTube
• 1 hour 21 minutes
• Self-Paced
• Free Video