Low Degree Testing over the Reals
Explore low degree testing over real numbers, focusing on theoretical concepts and applications in local algorithms.
O(log log n) Passes is Optimal for Semi-Streaming Maximal Independent Set
Explore optimal passes for semi-streaming maximal independent set, focusing on O(log log n) algorithm and new lower bound proof using extremal graphs and round elimination techniques.
Subgraph Counting and Seed Counting in Graph Theory
Explore sublinear subgraph counting and sampling techniques, focusing on the advantages of counting seeds in graph analysis.
Monotonicity Testing, Routing, and the Lehman-Ron Theorem on Hypercube Properties
Explore connections between monotonicity testing, routing on hypercubes, and Lehman-Ron theorem. Gain insights into efficient property testers and low-congestion flows on directed hypercubes.
Recent Developments in Testing Bounded-Degree Graphs
Explore recent advancements in testing bounded-degree graphs, including locally-characterized expander graphs, graph isomorphism studies, and applications of robustly self-ordered graphs.
Graph Connectivity Using Star Contraction
Explore edge connectivity in simple graphs using cut queries, introducing star contraction for efficient graph simplification and discussing randomized and quantum algorithms for connectivity determination.
Linear Sketching Hypergraph Sparsifiers
Explore linear sketching techniques for hypergraph sparsification, examining upper and lower bounds, dynamic streaming algorithms, and novel methods like random fingerprinting for efficient cut preservation.
Cut Sparsification and Succinct Representation of Submodular Hypergraphs
Explore cut sparsification of hypergraphs, focusing on submodular functions. Learn about new bounds, polynomial bounds, and succinct representation techniques for various submodular function families.
The Approximate Structure of Triangle-Free Graphs
Explore the structure of dense triangle-free graphs and learn about efficient algorithms for computing their approximate representations using smaller graphs.
Maximal Matching in Bounded-deletion Streams
Explore maximal matching in bounded-deletion graph streams, analyzing space complexity as a function of deletion parameter K. Gain insights into algorithmic techniques and lower bound results.
Graphs with Large Edge Weights for Shortest Path Structure - Sublinear Graph Simplification
Explore the relationship between graph shortest paths and edge weight ratios, examining reweighting techniques to preserve path structures.
How to Read Math in Deep Learning Papers - A 5-Step Process
Learn a 5-step method to decipher mathematical formulas in deep learning papers, enhancing your understanding and intuition of complex AI concepts.
Chirality and Topology in Materials Science - Lecture 34
Explore chirality and topology in materials science with Prof. Claudia Felser's lecture on cutting-edge research and applications.
Positive Scalar Curvature with Point Singularities
Explore topological construction of positive scalar curvature metrics with Euclidean point singularities, challenging Schoen's conjecture and geometric flow limitations.
Derived Categories of Permutahedral Varieties Through Matroids
Explore derived categories of permutahedral varieties using matroid theory, uncovering connections between algebraic geometry and combinatorics.
The Mysterious Kronecker Coefficients in Algebraic Combinatorics
Explore the enigmatic Kronecker coefficients, their significance in algebraic combinatorics, and recent developments in positivity, asymptotics, and computational complexity.
Knots, Operator Algebras, and Physics - Part 3
Explore connections between knots, operator algebras, and physics in this advanced mathematical lecture by Adam Sikora from SUNY Buffalo.
Knots, Operator Algebras, and Physics - Part II
Explore advanced mathematical concepts connecting knot theory, operator algebras, and physics, focusing on Kaufman brackets and entanglement schemes.
The Geography of Amenable Subrelations of Acyclic Graphs and Beyond - Part II
Explore advanced graph theory concepts, focusing on subrelations of acyclic graphs and their applications in symbolic dynamics and measure theory.
The Geography of Amenable Subrelations of Acyclic Graphs and Beyond - Part III
Explore advanced graph theory concepts, focusing on amenable subrelations of acyclic graphs and their geographical implications in mathematics.
The Geography of Amenable Subrelations of Acyclic Graphs and Beyond - Part I
Explore advanced graph theory concepts, focusing on amenable subrelations of acyclic graphs and their geographical implications in mathematics.