Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Home

Lecture

Graph Coloring: Theory and Applications

About
Privacy
Disclaimer

Graph Chatbot

Related lectures (44)

Graph Theory Basics Log in to Mediaspace to watch this video

Introduces graph theory basics, Ramsey theory, and graph coloring concepts.

Reformulating Problems: Tools and Intuition Log in to Mediaspace to watch this video

Focuses on open problems and the importance of reformulating problems with better tools and intuition.

Graphical Models: Probability Distributions and Factor Graphs Log in to Mediaspace to watch this video

Covers graphical models for probability distributions and factor graphs representation.

Graph Coloring: Basics and Applications Log in to Mediaspace to watch this video

Covers the basics and applications of graph coloring, including balancing vectors and achieving perfect fairness.

Graph Coloring and Directed Cycles Log in to Mediaspace to watch this video

Explores graph coloring, directed cycles, LLL algorithm applications, and element dependencies in graphs.

Max Sum Diversification Log in to Mediaspace to watch this video

Explores maximizing diversity in document selection, graph clique determination, theorems on negative type, and convex optimization.

Cheeger's Inequalities Log in to Mediaspace to watch this video

Explores Cheeger's inequalities for random walks on graphs and their implications.

Sparsest Cut: ARV Theorem Log in to Mediaspace to watch this video

Covers the proof of the Bourgain's ARV Theorem, focusing on the finite set of points in a semi-metric space and the application of the ARV algorithm to find the sparsest cut in a graph.

Graph Sketching: Connected Components Log in to Mediaspace to watch this video

Covers the concept of graph sketching with a focus on connected components.

Stochastic Block Model: Community Detection Log in to Mediaspace to watch this video

Covers the Stochastic Block Model for community detection, focusing on the detection of communities, clusters, and groups.

Algorithmic Complexity: Travel Time Analysis Log in to Mediaspace to watch this video

Covers control operations, algorithmic complexity, function calls, and travel time analysis.

Graph metrics: Statistical analysis Log in to Mediaspace to watch this video

Explores graph metrics and statistical analysis in network clustering, including ERGMs application in sociology and asymptotics.

Information Retrieval Indexing: Latent Semantic Indexing Log in to Mediaspace to watch this video

Explores Latent Semantic Indexing in Information Retrieval, discussing algorithms, challenges in Vector Space Retrieval, and concept-focused retrieval methods.

Heat Exchange by Radiation Log in to Mediaspace to watch this video

Explores heat exchange by radiation, emission, absorption, and radiosity between different surfaces in real scenarios.

Groups and Numbers: Hidden Subgroup Problem Log in to Mediaspace to watch this video

Explores groups and numbers, emphasizing the hidden subgroup problem and its complexities in classic and quantum algorithms.

Innovation: Novel vs. Innovative Log in to Mediaspace to watch this video

Discusses innovation, learning from failure, creating value, challenges in hardware and software development, and the role of early adopters.

Electron Microscopy Components Log in to Mediaspace to watch this video

Covers electron microscope components, vacuum systems, aberrations, detectors, and specimen holders.

Local Rings and Residues Log in to Mediaspace to watch this video

Covers the proof of theorem 4.2 on multiplicities and the special structure of local rings at a simple point of a plane.

Group Theory: Adjoint Functors and G-sets Log in to Mediaspace to watch this video

Explores adjunction between functors, composition of applications, G-equivariance, and natural transformations in G-sets.

Privacy-preserving Data Publishing: RAPPOR and Differential Privacy Log in to Mediaspace to watch this video

Explores RAPPOR, Differential Privacy, Apple's implementation, k-means clustering, and challenges in implementing differential privacy.

Page 2 of 3