Главная
Study mode:
on
You
History
Saved
In progress 0 courses
compleat 0 courses
#Art & Design #Adobe #ChatGPT #GitHub

#Spectral Graph Theory

Showing: 28 courses
Simons Institute

Spectral Aspects of Symmetric Matrix Signings

0 rewiews
Explore symmetric matrix signings, their spectral aspects, and applications in graph theory, polynomial identity testing, and algorithmic problems.
Add to list
11 Lesons
30 minutes
On-Demand
Free-Video
Ryan O'Donnell

Spectral Graph Theory - Eigenvalues at CMU - Lecture 15a of CS Theory Toolkit

0 rewiews
Explore eigenvalues of the Laplacian and Markov operator in spectral graph theory, including associated formulas and their applications in theoretical computer science research.
Add to list
8 Lesons
22 minutes
On-Demand
Free-Video
Ryan O'Donnell

Spectral Graph Theory - Minimizing/Maximizing the Quadratic Form

0 rewiews
Explore spectral graph theory, focusing on minimizing and maximizing quadratic forms, with connections to graph components and bipartiteness in this graduate-level lecture.
Add to list
7 Lesons
33 minutes
On-Demand
Free-Video
Ryan O'Donnell

Spectral Graph Theory - The Quadratic Form

0 rewiews
Explores spectral graph theory, focusing on the quadratic form associated with undirected graphs. Covers basic setup and provides examples for graduate-level computer science research.
Add to list
6 Lesons
22 minutes
On-Demand
Free-Video
International Centre for Theoretical Sciences

Spectral Graph Theory - Lecture 1

0 rewiews
Explore spectral graph theory, covering self-adjoint matrices, Rayleigh equalities, graph isomorphism, Cayley graphs, and automorphism groups. Gain insights into complex systems and network analysis.
Add to list
14 Lesons
1 hour 31 minutes
On-Demand
Free-Video
Simons Institute

High-Dimensional Expanders - Lecture 1

0 rewiews
Explore high-dimensional expanders with Irit Dinur, delving into advanced concepts in analysis and theoretical computer science.
Add to list
1 Lesons
1 hour 1 minute
On-Demand
Free-Video
Simons Institute

High-Dimensional Expanders - Lecture 4

0 rewiews
Explore advanced concepts in high-dimensional expanders, focusing on analysis techniques and applications in theoretical computer science.
Add to list
1 Lesons
1 hour 7 minutes
On-Demand
Free-Video
Simons Institute

High-Dimensional Expanders - Lecture 3

0 rewiews
Explore advanced concepts in high-dimensional expanders, focusing on analysis techniques and applications in theoretical computer science.
Add to list
1 Lesons
1 hour 2 minutes
On-Demand
Free-Video
Simons Institute

Graph Linear Algebra Part 1

0 rewiews
Explore fundamental concepts of graph linear algebra, focusing on matrices, spectral theory, and their applications in algorithmic graph theory and network analysis.
Add to list
1 Lesons
1 hour 3 minutes
On-Demand
Free-Video
Simons Institute

Graph Linear Algebra Part 3 - Data Structures and Optimization for Fast Algorithms

0 rewiews
Explore advanced graph linear algebra concepts and optimization techniques for fast algorithms in data structures, building on previous parts.
Add to list
1 Lesons
1 hour 11 minutes
On-Demand
Free-Video
Simons Institute

Graph Linear Algebra Part 2

0 rewiews
Explore advanced concepts in graph linear algebra, focusing on data structures and optimization techniques for developing efficient algorithms.
Add to list
1 Lesons
1 hour 6 minutes
On-Demand
Free-Video
Institute for Advanced Study

A New Approach to Strong Convergence - Lecture 1

0 rewiews
Explore a novel approach to strong convergence in graph theory, addressing Alon's conjecture and extending Friedman's theorem with applications to random graphs, geometry, and operator algebras.
Add to list
1 Lesons
2 hours 7 minutes
On-Demand
Free-Video
Institute for Advanced Study

Expanders and Property Testing

0 rewiews
Explore expanders and property testing in graph theory, focusing on their applications and connections to theoretical computer science.
Add to list
1 Lesons
19 minutes
On-Demand
Free-Video
Conference GSI

Perturbation of Fiedler Vector: Interest for Graph Measures and Shape Analysis

0 rewiews
Explore Fiedler vector perturbation and its applications in graph measures and shape analysis, gaining insights into advanced mathematical concepts.
Add to list
1 Lesons
21 minutes
On-Demand
Free-Video
Institut des Hautes Etudes Scientifiques (IHES)

Multiscale Basis Dictionaries and Scattering Networks on Simplicial Complexes

0 rewiews
Explore multiscale basis dictionaries and scattering networks on simplicial complexes, focusing on HGLET and GHWT. Learn applications in coauthorship/citation complex and article classification.
Add to list
1 Lesons
34 minutes
On-Demand
Free-Video
Simons Institute

Online Algorithms for Spectral Hypergraph Sparsification

0 rewiews
Explore online algorithms for spectral hypergraph sparsification, focusing on space-efficient methods for handling streaming hyperedges and producing accurate sparsifiers.
Add to list
1 Lesons
32 minutes
On-Demand
Free-Video
BIMSA

Interlacing Families and Ramanujan Graphs - #ICBS2024

0 rewiews
Explore Ramanujan Graphs, interlacing families, and their connections to various mathematical fields. Gain insights into recent developments and open problems in graph theory.
Add to list
1 Lesons
52 minutes
On-Demand
Free-Video
Centre de recherches mathématiques - CRM

Exponentially Many Graphs Are Determined by Their Spectrum

0 rewiews
Explore discrete analogues of Kac's question on "hearing the shape of a drum" and learn about graphs determined by their spectrum in this mathematical seminar.
Add to list
1 Lesons
49 minutes
On-Demand
Free-Video
BIMSA

Analytic and Reidemeister Torsions of Digraphs and Path Complexes

0 rewiews
Explore Reidemeister and analytic torsions on finite digraphs using path homology theory. Learn about Hodge Laplace operators, torsion identities, and formulas for Cartesian products and joins.
Add to list
1 Lesons
43 minutes
On-Demand
Free-Video
BIMSA

Equiangular Lines and Eigenvalue Multiplicity - ICBS 2024

0 rewiews
Explore equiangular lines in high dimensions, solving a longstanding problem using spectral graph theory and discussing future research directions.
Add to list
1 Lesons
56 minutes
On-Demand
Free-Video
Illinois Quantum

Local Hamiltonians and Quantum Cuts: Exploring the Quantum Heisenberg Model

0 rewiews
Delve into quantum Heisenberg models and their connection to Max-Cut problems, exploring theoretical frameworks and approximation algorithms for Quantum Max-d-Cut Hamiltonians in computational physics.
Add to list
1 Lesons
59 minutes
On-Demand
Free-Video
Simons Institute

High-Dimensional Expanders - Lecture 2

0 rewiews
Explore high-dimensional expanders with Irit Dinur, delving into advanced concepts and applications in analysis and theoretical computer science.
Add to list
1 Lesons
1 hour 3 minutes
On-Demand
Free-Video
Paul G. Allen School

Theory Seminar - Algorithms and Hardness for Linear Algebra on Geometric Graphs, Aaron Schild

0 rewiews
Explore algorithms and hardness for linear algebra on geometric graphs, focusing on efficient spectral graph theory and its limitations in high-dimensional spaces.
Add to list
18 Lesons
50 minutes
On-Demand
Free-Video
IEEE

Explicit Near-Fully X-Ramanujan Graphs

0 rewiews
Explore finite graphs resembling infinite ones, focusing on Ramanujan graphs and spectral properties. Learn about matrix-weighted polynomials and permutation-based approaches.
Add to list
11 Lesons
22 minutes
On-Demand
Free-Video
Joint Mathematics Meetings

Miracles of Algebraic Graph Theory

0 rewiews
Explore algebraic graph theory's fascinating applications in spectral analysis, graph drawing, and network approximation. Discover how mathematical concepts revolutionize our understanding of complex structures.
Add to list
24 Lesons
53 minutes
On-Demand
Free-Video
Discover AI

Node Classification with Graph Convolutional Networks for Graph Machine Learning

0 rewiews
Master Graph Convolutional Networks (GCN) implementation in PyG for node classification, featuring practical coding examples and theoretical foundations of spectral graph convolutions.
Add to list
1 Lesons
21 minutes
On-Demand
Free-Video
Instituto de Matemática Pura e Aplicada

Introduction to Statistical Network Analysis - Lecture 3

0 rewiews
Explore statistical network analysis techniques with Keith Levin. Gain insights into advanced methods for analyzing complex network structures and their applications in various fields.
Add to list
1 Lesons
1 hour 16 minutes
On-Demand
Free-Video
Instituto de Matemática Pura e Aplicada

Introduction to Statistical Network Analysis - Lecture 2

0 rewiews
Explore statistical network analysis techniques with Keith Levin. Gain insights into advanced methods for analyzing complex network structures and their applications in various fields.
Add to list
1 Lesons
1 hour 15 minutes
On-Demand
Free-Video