Property Testing for Graphs
Explore advanced techniques in property testing for graphs, focusing on sublinear algorithms and their applications in large-scale network analysis.
Counting Subgraphs in Sublinear Time
Explore key randomization techniques for estimating subgraph counts without reading entire graphs, focusing on average degree and triangle count estimation methods.
Perfect t-Embedding of Uniformly Weighted Hexagon
Explore perfect t-embedding of uniformly weighted hexagons in this advanced mathematics lecture, delving into vertex models and their algebraic and probabilistic aspects of universality.
Geometry of Dimer Models
Explore the asymptotic phenomena of random dimer coverings on large planar graphs, focusing on Aztec diamonds and their connection to Riemann surface geometry in this advanced mathematics lecture.
Coxeter Groups are Biautomatic - Lecture 3
Explore Coxeter groups and their biautomatic properties in this advanced mathematics lecture, part of a comprehensive workshop on geometric group theory.
Drilled Hyperbolic Surface Bundles Over Graphs are CAT(0) Cubulable
Explore hyperbolic surface bundles over graphs and their CAT(0) cubulable properties in this advanced mathematical talk on geometric group theory and topology.
Coxeter Groups are Biautomatic - Lecture 2
Explore Coxeter groups' biautomatic properties in this advanced geometric group theory lecture, part of a workshop fostering research collaboration and exposure to active areas in the field.
Coxeter Groups are Biautomatic - Lecture 1
Explore Coxeter groups and their biautomatic properties in this advanced mathematics lecture, part of a comprehensive workshop on geometric group theory.
The Famous Batteries and Flashlight Logic Puzzle - Optimal Testing Strategy
Solve a famous logic puzzle: determine the minimum tests needed to find 2 good batteries out of 4 good and 4 bad ones to power a flashlight. Explores strategies and provides proof.
Forbidding Induced Subgraphs - Structure and Algorithms
Explore graph theory with Maria Chudnovsky, focusing on forbidden induced subgraphs and their impact on graph structure and algorithmic applications.
Spectral Statistics of Random Regular Graphs
Explore spectral statistics of random regular graphs, delving into mathematical concepts and their applications in graph theory and network analysis.
Vector-valued Laurent Polynomial Equations, Toric Vector Bundles and Matroids
Explore connections between Laurent polynomials, toric vector bundles, and matroids in algebraic geometry and topology with expert Kiumars Kaveh.
Automorphisms of GKM Graphs and Regular Semisimple Hessenberg Varieties
Explore automorphisms of GKM graphs and regular semisimple Hessenberg varieties in this advanced mathematical talk by Mikiya Masuda, delving into toric topology and geometry.
Some Remarks on the Cohomology of the Vietoris-Rips Complex of a Hypercube Graph
Explore advanced algebraic topology concepts, focusing on the cohomology of Vietoris-Rips complexes in hypercube graphs, with insights from expert Martin Bendersky.
Quantum Diffusion Convolution Kernels on Graphs
Explore quantum diffusion convolution kernels for graph neural networks, improving predictive accuracy through quantum particle propagation and multiscale message passing techniques.
Uncovering New Open Source Communities Graphically
Explore graph theory techniques to visualize and analyze open source ecosystems, uncovering emerging communities and their relationships to established projects.
Anticoncentration in Ramsey Graphs and Proof of the Erdös-McKay Conjecture - Lecture
Explore Ramsey graphs and the proof of the Erdös-McKay Conjecture, focusing on edge-statistics and anticoncentration in these unique graph structures.
Introduction to Length-Constrained Expanders and Expander Decompositions
Explore length-constrained expanders and expander decompositions, powerful tools for fast graph and network optimization algorithms. Learn their applications and potential in solving complex problems.
Dynamic Graph Sketching: To Infinity and Beyond
Explore graph sketching algorithms for massive-scale graph computation, focusing on connected components and practical implementation challenges.
Counting Limit Theorems for Representations of Gromov-Hyperbolic Groups
Explore limit theorems for Gromov-hyperbolic group representations, examining statistical results analogous to random matrix products theory for spherical averages in the S-metric.
Metric-Functional Boundary of Cayley Graphs
Explore the horofunction boundary of Cayley graphs for small finitely generated groups, focusing on linear growth and the Gap Conjecture. Gain insights into metric spaces and group theory.