Randomstrasse 101

Research blog

HOME
AUTHORS
CATEGORIES
TAGS
ARCHIVES
ABOUT

Home Tags KLS Conjecture

Tag

KLS Conjecture 1

The KLS Conjecture (problem 30) Dec 18, 2025

Recently Updated

Detection in Multi-Frequency synchronization (problems 7-8)
Directional Convexity (problems 34 and 35)
Low-degree hardness of finding the largest clique in Erdős–Rényi graph (problems 36-38)
Bisections of large random sparse regular graphs (problems 32 and 33)
Sharp Bounds for Graph Matrices (problem 31)

Trending Tags

Posts by Afonso Statistical-to-computational gaps Sum-of-Squares Discrepancy Theory Graph Theory Low-degree polynomials Posts by Almut Random Graphs Random Matrix Theory Chaining

© 2026 Randomstrasse 101. Some rights reserved.

Using the Chirpy theme for Jekyll.

Trending Tags

Posts by Afonso Statistical-to-computational gaps Sum-of-Squares Discrepancy Theory Graph Theory Low-degree polynomials Posts by Almut Random Graphs Random Matrix Theory Chaining

A new version of content is available.