{"id":1190191,"date":"2026-10-21T09:00:00","date_gmt":"2026-10-21T16:00:00","guid":{"rendered":"https:\/\/cm-edgetun.pages.dev\/en-us\/research\/?p=1190191"},"modified":"2026-10-21T08:14:09","modified_gmt":"2026-10-21T15:14:09","slug":"solving-a-31-year-old-grand-challenge-in-mathematics-the-kls-conjecture","status":"publish","type":"post","link":"https:\/\/cm-edgetun.pages.dev\/en-us\/research\/blog\/solving-a-31-year-old-grand-challenge-in-mathematics-the-kls-conjecture\/","title":{"rendered":"Solving a 31-year-old grand challenge in mathematics \u2013 the KLS conjecture"},"content":{"rendered":"\n<h2 id=\"microsoft-researcher-and-collaborator-combine-new-mathematical-ideas-with-human-directed-ai-to-resolve-a-central-problem-in-high-dimensional-geometry-and-probability\" class=\"wp-block-heading h3\">Microsoft researcher and collaborator combine new mathematical ideas with human-directed AI to resolve a central problem in high-dimensional geometry and probability<\/h2>\n\n\n\n<figure class=\"wp-block-image size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"1400\" height=\"788\" src=\"https:\/\/cm-edgetun.pages.dev\/en-us\/research\/wp-content\/uploads\/2026\/10\/KLS-BlogHeroFeature-1400x788-1.jpg\" alt=\"Side-by-side diagrams compare a flat cut and a curved cut through the same convex geometric shape. The left panel, labeled \u201cFlat cut,\u201d shows a diamond-shaped cross-section with a cut area of 0.2500. The right panel, labeled \u201cSmallest Curved Cut,\u201d shows a curved, ribbon-like cross-section with a smaller cut area of approximately 0.2173. Below the diagrams, text summarizes the KLS Conjecture: among cuts that divide a convex body into two equal volumes, the best flat cut has area at most a universal constant times the smallest possible cutting area in any dimension.\" class=\"wp-image-1190569\" srcset=\"https:\/\/cm-edgetun.pages.dev\/en-us\/research\/wp-content\/uploads\/2026\/10\/KLS-BlogHeroFeature-1400x788-1.jpg 1400w, https:\/\/cm-edgetun.pages.dev\/en-us\/research\/wp-content\/uploads\/2026\/10\/KLS-BlogHeroFeature-1400x788-1-300x169.jpg 300w, https:\/\/cm-edgetun.pages.dev\/en-us\/research\/wp-content\/uploads\/2026\/10\/KLS-BlogHeroFeature-1400x788-1-1024x576.jpg 1024w, https:\/\/cm-edgetun.pages.dev\/en-us\/research\/wp-content\/uploads\/2026\/10\/KLS-BlogHeroFeature-1400x788-1-768x432.jpg 768w, https:\/\/cm-edgetun.pages.dev\/en-us\/research\/wp-content\/uploads\/2026\/10\/KLS-BlogHeroFeature-1400x788-1-1066x600.jpg 1066w, https:\/\/cm-edgetun.pages.dev\/en-us\/research\/wp-content\/uploads\/2026\/10\/KLS-BlogHeroFeature-1400x788-1-655x368.jpg 655w, https:\/\/cm-edgetun.pages.dev\/en-us\/research\/wp-content\/uploads\/2026\/10\/KLS-BlogHeroFeature-1400x788-1-240x135.jpg 240w, https:\/\/cm-edgetun.pages.dev\/en-us\/research\/wp-content\/uploads\/2026\/10\/KLS-BlogHeroFeature-1400x788-1-640x360.jpg 640w, https:\/\/cm-edgetun.pages.dev\/en-us\/research\/wp-content\/uploads\/2026\/10\/KLS-BlogHeroFeature-1400x788-1-960x540.jpg 960w, https:\/\/cm-edgetun.pages.dev\/en-us\/research\/wp-content\/uploads\/2026\/10\/KLS-BlogHeroFeature-1400x788-1-1280x720.jpg 1280w\" sizes=\"auto, (max-width: 1400px) 100vw, 1400px\" \/><\/figure>\n\n\n\n<div style=\"padding-bottom:0;padding-top:0\" class=\"wp-block-msr-immersive-section alignfull row\">\n\t\n\t<div class=\"container\">\n\t\t<div class=\"wp-block-msr-immersive-section__inner wp-block-msr-immersive-section__inner--narrow\">\n\t\t\t<div class=\"wp-block-columns mb-10 pb-1 pr-1 is-layout-flex wp-container-core-columns-is-layout-8f761849 wp-block-columns-is-layout-flex\" style=\"box-shadow:var(--wp--preset--shadow--outlined)\">\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\">\n<h2 id=\"at-a-glance\" class=\"wp-block-heading h3\">At a glance<\/h2>\n\n\n\n<ul class=\"wp-block-list\">\n<li><strong>Fundamental scientific breakthrough:<\/strong> Researchers resolved the Kannan-Lov\u00e1sz-Simonovits (KLS) conjecture, a 31-year-old problem widely regarded as one of the central open questions in high-dimensional geometry, with implications for statistics, optimization, algorithms, and computer science.<\/li>\n\n\n\n<li><strong>A universal geometric principle:<\/strong> The result establishes a universal geometric principle for log-concave distributions, showing that simple flat cuts can capture their narrowest bottlenecks within a fixed factor, regardless of dimension.&nbsp;<\/li>\n\n\n\n<li><strong>Human-AI collaboration:<\/strong> The breakthrough emerged from a human-directed agentic research process in which AI systems explored mathematical possibilities while researchers evaluated, pruned, and redirected the search.<\/li>\n\n\n\n<li><strong>Independent confirmation:<\/strong> Multiple independent researchers have validated this research, identifying its central criterion as the key breakthrough, followed by a machine-checked formal verification.&nbsp;<\/li>\n<\/ul>\n<\/div>\n<\/div>\t\t<\/div>\n\t<\/div>\n\n\t<\/div>\n\n\n\n<p class=\"wp-block-paragraph\">For decades, a fundamental question about the difficulty of computing in high-dimensional spaces has resisted proof. New research resolves this question, removing a major theoretical obstacle to understanding the efficiency of randomized algorithms used across science and computing.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">The Kannan\u2013Lov\u00e1sz\u2013Simonovits (KLS) conjecture was proposed in 1995. It asks whether, for a broad class of high-dimensional probability distributions, the best flat or hyperplane cut is always nearly as effective as the best cut of any shape. More precisely, KLS predicts that the two differ by no more than a universal constant, regardless of the number of dimensions. This would establish a dimension-free geometric principle with important consequences for high-dimensional geometry, probability, and theoretical computer science. Because the geometry of these cuts governs how quickly random walks can explore a distribution, KLS also plays a central role in the theory of high-dimensional sampling.<\/p>\n\n\n\n<figure class=\"wp-block-image aligncenter size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"2560\" height=\"1520\" src=\"https:\/\/cm-edgetun.pages.dev\/en-us\/research\/wp-content\/uploads\/2026\/10\/KLS-illustration-scaled.png\" alt=\"Side-by-side diagrams compare a flat cut and a curved cut through the same convex geometric shape. The left panel, labeled \u201cFlat cut,\u201d shows a diamond-shaped cross-section with a cut area of 0.2500. The right panel, labeled \u201cSmallest Curved Cut,\u201d shows a curved, ribbon-like cross-section with a smaller cut area of approximately 0.2173. Below the diagrams, text summarizes the KLS Conjecture: among cuts that divide a convex body into two equal volumes, the best flat cut has area at most a universal constant times the smallest possible cutting area in any dimension.\" class=\"wp-image-1190462\" srcset=\"https:\/\/cm-edgetun.pages.dev\/en-us\/research\/wp-content\/uploads\/2026\/10\/KLS-illustration-scaled.png 2560w, https:\/\/cm-edgetun.pages.dev\/en-us\/research\/wp-content\/uploads\/2026\/10\/KLS-illustration-300x178.png 300w, https:\/\/cm-edgetun.pages.dev\/en-us\/research\/wp-content\/uploads\/2026\/10\/KLS-illustration-1024x608.png 1024w, https:\/\/cm-edgetun.pages.dev\/en-us\/research\/wp-content\/uploads\/2026\/10\/KLS-illustration-768x456.png 768w, https:\/\/cm-edgetun.pages.dev\/en-us\/research\/wp-content\/uploads\/2026\/10\/KLS-illustration-1536x912.png 1536w, https:\/\/cm-edgetun.pages.dev\/en-us\/research\/wp-content\/uploads\/2026\/10\/KLS-illustration-2048x1216.png 2048w, https:\/\/cm-edgetun.pages.dev\/en-us\/research\/wp-content\/uploads\/2026\/10\/KLS-illustration-240x143.png 240w\" sizes=\"auto, (max-width: 2560px) 100vw, 2560px\" \/><figcaption class=\"wp-element-caption\">Figure 1: An illustration of the KLS Conjecture (simplified) on regular tetrahedron.<\/figcaption><\/figure>\n\n\n\n<p class=\"wp-block-paragraph\">Since 1995, mathematicians have accumulated evidence that the conjecture was true, but a complete proof remained elusive. Now, two researchers, including Xinzhi Zhang from the Machine Learning and Optimization group at Microsoft Research, have <a class=\"msr-external-link glyph-append glyph-append-open-in-new-tab glyph-append-xsmall\" href=\"https:\/\/arxiv.org\/pdf\/2610.01447v2\" target=\"_blank\" rel=\"noopener noreferrer\">proved the KLS conjecture<span class=\"sr-only\"> (opens in new tab)<\/span><\/a>. They have shown that the relationship holds with a fixed bound, regardless of how many dimensions a shape has. Before this work, the <a class=\"msr-external-link glyph-append glyph-append-open-in-new-tab glyph-append-xsmall\" href=\"https:\/\/arxiv.org\/abs\/2607.24164v1\" target=\"_blank\" rel=\"noopener noreferrer\">best known result<span class=\"sr-only\"> (opens in new tab)<\/span><\/a>, established in July 2026, allowed that bound to grow slowly as the number of dimensions increased. This work establishes a fundamental geometric principle: high-dimensional spaces are better behaved than previously known, and the obstacles to navigating them do not grow without bound as dimensions increase.&nbsp;<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">The importance of the KLS conjecture was recognized across the field long before it was resolved. In its 2017-18 Annual Report, the <a class=\"msr-external-link glyph-append glyph-append-open-in-new-tab glyph-append-xsmall\" href=\"https:\/\/legacy.slmath.org\/system\/cms\/files\/855\/files\/original\/00._NSF_Annual_Report_2017-18_WEBVERSION.pdf\" target=\"_blank\" rel=\"noopener noreferrer\">Mathematical Sciences Research Institute (MSRI)<span class=\"sr-only\"> (opens in new tab)<\/span><\/a> called it &#8220;a central open problem in high-dimensional convex geometry.&#8221; The <a class=\"msr-external-link glyph-append glyph-append-open-in-new-tab glyph-append-xsmall\" href=\"https:\/\/simons.berkeley.edu\/news\/theory-institute-beyond-january-2021\" target=\"_blank\" rel=\"noopener noreferrer\">Simons Institute<span class=\"sr-only\"> (opens in new tab)<\/span><\/a> described it as &#8220;one of the most important open problems in convex geometry.&#8221; In the proceedings of the <a class=\"msr-external-link glyph-append glyph-append-open-in-new-tab glyph-append-xsmall\" href=\"https:\/\/ems.press\/books\/standalone\/278\/5556\" target=\"_blank\" rel=\"noopener noreferrer\">2022 International Congress of Mathematicians (ICM)<span class=\"sr-only\"> (opens in new tab)<\/span><\/a>, Ronen Eldan noted its broad implications for high-dimensional convex and computational geometry. <a class=\"msr-external-link glyph-append glyph-append-open-in-new-tab glyph-append-xsmall\" href=\"https:\/\/www.quantamagazine.org\/statistics-postdoc-tames-decades-old-geometry-problem-20210301\/\" target=\"_blank\" rel=\"noopener noreferrer\">Quanta Magazine<span class=\"sr-only\"> (opens in new tab)<\/span><\/a> wrote that KLS &#8220;lies at the heart of many questions in statistics and computer science.&#8221;<\/p>\n\n\n\n<h2 id=\"technical-details\" class=\"wp-block-heading\">Technical details<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">The authors began by improving the July 2026 result in order to make the mathematical bound more precise. Working with AI agents in a structured, human-directed process, they explored more than 100 candidate approaches, many involving lengthy calculations with higher-order tensors. This produced a new mathematical criterion that became the foundation of the final proof.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">The authors then discovered that the new criterion could be applied recursively. Each improved bound could be fed back into the same argument to produce a still tighter one. In the October 1, 2026 version of the paper, this reduced the dependence on dimension to the iterated logarithm. This function grows extraordinarily slowly, but it still grows with the dimension and therefore did not yet fully resolve the conjecture.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">The final step was to repeat the entire recursive refinement, rather than applying it only once. This idea was inspired by the authors&#8217; earlier work on fast algorithms for linear programming. The authors proved that the small errors introduced at each stage shrink fast enough that their total remains bounded by a universal constant, independent of the dimension. This eliminated the dependence on the number of dimensions and completed the proof in the October 4, 2026 version of the paper.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">The recursive method, its repeated application, and the proof that the accumulated errors remain bounded are original contributions of the researchers. AI tools helped explore candidate approaches, carry out detailed derivations, prepare the manuscript, and perform internal proof checks. The researchers determined the mathematical direction, selected the promising ideas, assembled them into the final argument, and verified the proof.<\/p>\n\n\n\n<h2 id=\"independent-confirmation\" class=\"wp-block-heading\">Independent confirmation<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">On the same day that the authors posted their complete proof, a separate group of leading experts <a class=\"msr-external-link glyph-append glyph-append-open-in-new-tab glyph-append-xsmall\" href=\"https:\/\/arxiv.org\/abs\/2610.05474\" target=\"_blank\" rel=\"noopener noreferrer\">posted a full proof<span class=\"sr-only\"> (opens in new tab)<\/span><\/a> that they developed in parallel. Their work built upon the findings in the <a class=\"msr-external-link glyph-append glyph-append-open-in-new-tab glyph-append-xsmall\" href=\"https:\/\/arxiv.org\/abs\/2610.01447v1\" data-type=\"link\" data-id=\"https:\/\/arxiv.org\/abs\/2610.01447v1\" target=\"_blank\" rel=\"noopener noreferrer\">first version<span class=\"sr-only\"> (opens in new tab)<\/span><\/a> of the Microsoft paper, calling it \u201cthe crucial step in the proof.\u201d A <a class=\"msr-external-link glyph-append glyph-append-open-in-new-tab glyph-append-xsmall\" href=\"https:\/\/arxiv.org\/abs\/2610.07728\" target=\"_blank\" rel=\"noopener noreferrer\">third proof<span class=\"sr-only\"> (opens in new tab)<\/span><\/a> which appeared separately on the same day relies on a closely related idea. In addition, a <a class=\"msr-external-link glyph-append glyph-append-open-in-new-tab glyph-append-xsmall\" href=\"https:\/\/github.com\/HongruZhao\/KLS500\" target=\"_blank\" rel=\"noopener noreferrer\">Lean 4 formalization<span class=\"sr-only\"> (opens in new tab)<\/span><\/a> was subsequently released, combining the key criterion from the first Microsoft paper with additional research.&nbsp;<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Independent proofs are among mathematics&#8217; strongest forms of validation because they demonstrate that a result does not rest on a single chain of reasoning. The subsequent appearance of alternative approaches and formal verification further strengthens confidence that the field has uncovered a genuine underlying principle rather than a fragile technical argument. The authors have also shortened their proof and verified the streamlined argument in Lean; they plan to release both after final review. Together, these developments provide complementary forms of confirmation.<\/p>\n\n\n\n<h2 id=\"human-ai-guidance\" class=\"wp-block-heading\">Human-AI guidance<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">In the process of proving KLS, this research also demonstrates the power of having researchers direct AI rather than simply asking AI to solve a complex problem through a single end-to-end run of a frontier model or agent. The authors used an agentic search process with iterative, human-assisted \u201cpruning\u201d: As multiple agents explored variations of an idea in parallel, the researcher examined their intermediate result, eliminated unpromising directions, and passed the most promising result to the next round. Roughly one hundred research trajectories were explored before the key breakthrough emerged.&nbsp;<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">In a separate track of the project, the authors made repeated unguided attempts to solve the same problem with several leading AI models, using roughly the same total token budget as the main process. That effort fell short of the goal. The eventual success depended on both the capabilities of the AI systems and the mathematical judgment of the researchers.&nbsp;<\/p>\n\n\n\n<h2 id=\"conclusion\" class=\"wp-block-heading\">Conclusion<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">Taken together, resolving KLS settles a central problem in high-dimensional geometry. A wide range of results that previously relied on the conjecture as an assumption can now be stated unconditionally. The proof therefore provides a stronger foundation for research in convex geometry, probability, and theoretical computer science.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">The work also demonstrates how carefully guided human-AI collaboration can contribute to genuine scientific discovery while reinforcing, rather than replacing human insight. It highlights the continuing importance of scientific judgment in identifying promising directions, recognizing conceptual connections, and seeing when a partial insight points toward a deeper result. The authors are now simplifying the proof and extending its formal verification so that the mathematics and theoretical computer science communities can more easily examine the result and build on it.<\/p>\n\n\n\n<h2 id=\"acknowledgements\" class=\"wp-block-heading\">Acknowledgements&nbsp;<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">Thank you to our co-author Zhao Song for his contributions to this work, and <a class=\"msr-external-link glyph-append glyph-append-open-in-new-tab glyph-append-xsmall\" href=\"https:\/\/loop.usercontent.microsoft\/?disableExtension=true&preview=true#\" target=\"_blank\" rel=\"noopener noreferrer\">Victor Reis<span class=\"sr-only\"> (opens in new tab)<\/span><\/a> and <a href=\"https:\/\/cm-edgetun.pages.dev\/en-us\/research\/people\/ishai\/\">Ishai Menache<\/a> for helpful discussions throughout the project.&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>For decades, a fundamental question about the difficulty of computing in high-dimensional spaces has resisted proof. New research resolves this question, removing a major theoretical obstacle to understanding the efficiency of randomized algorithms used across science and computing. The Kannan\u2013Lov\u00e1sz\u2013Simonovits (KLS) conjecture was proposed in 1995. It asks whether, for a broad class of high-dimensional [&hellip;]<\/p>\n","protected":false},"author":44306,"featured_media":1190569,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"msr-url-field":"","msr-podcast-episode":"","msrModifiedDate":"","msrModifiedDateEnabled":false,"ep_exclude_from_search":false,"_classifai_error":"","msr-author-ordering":[{"type":"user_nicename","value":"Xinzhi Zhang","user_id":"44317"}],"msr_hide_image_in_river":0,"footnotes":""},"categories":[1],"tags":[],"research-area":[13556,13546],"msr-region":[],"msr-event-type":[],"msr-locale":[268875],"msr-post-option":[243984],"msr-impact-theme":[],"msr-promo-type":[],"msr-podcast-series":[],"class_list":["post-1190191","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-research-blog","msr-research-area-artificial-intelligence","msr-research-area-computational-sciences-mathematics","msr-locale-en_us","msr-post-option-blog-homepage-featured"],"msr_event_details":{"start":"","end":"","location":""},"podcast_url":"","podcast_episode":"","msr_research_lab":[],"msr_impact_theme":[],"related-publications":[],"related-downloads":[],"related-videos":[],"related-academic-programs":[],"related-groups":[],"related-projects":[],"related-events":[],"related-researchers":[{"type":"user_nicename","value":"Xinzhi Zhang","user_id":44317,"display_name":"Xinzhi Zhang","author_link":"<a href=\"https:\/\/cm-edgetun.pages.dev\/en-us\/research\/people\/xinzhizhang\/\" aria-label=\"Visit the profile page for Xinzhi Zhang\">Xinzhi Zhang<\/a>","is_active":false,"last_first":"Zhang, Xinzhi","people_section":0,"alias":"xinzhizhang"}],"msr_type":"Post","featured_image_thumbnail":"<img width=\"960\" height=\"540\" src=\"https:\/\/cm-edgetun.pages.dev\/en-us\/research\/wp-content\/uploads\/2026\/10\/KLS-BlogHeroFeature-1400x788-1-960x540.jpg\" class=\"img-object-cover\" alt=\"Side-by-side diagrams compare a flat cut and a curved cut through the same convex geometric shape. The left panel, labeled \u201cFlat cut,\u201d shows a diamond-shaped cross-section with a cut area of 0.2500. The right panel, labeled \u201cSmallest Curved Cut,\u201d shows a curved, ribbon-like cross-section with a smaller cut area of approximately 0.2173. Below the diagrams, text summarizes the KLS Conjecture: among cuts that divide a convex body into two equal volumes, the best flat cut has area at most a universal constant times the smallest possible cutting area in any dimension.\" decoding=\"async\" loading=\"lazy\" srcset=\"https:\/\/cm-edgetun.pages.dev\/en-us\/research\/wp-content\/uploads\/2026\/10\/KLS-BlogHeroFeature-1400x788-1-960x540.jpg 960w, https:\/\/cm-edgetun.pages.dev\/en-us\/research\/wp-content\/uploads\/2026\/10\/KLS-BlogHeroFeature-1400x788-1-300x169.jpg 300w, https:\/\/cm-edgetun.pages.dev\/en-us\/research\/wp-content\/uploads\/2026\/10\/KLS-BlogHeroFeature-1400x788-1-1024x576.jpg 1024w, https:\/\/cm-edgetun.pages.dev\/en-us\/research\/wp-content\/uploads\/2026\/10\/KLS-BlogHeroFeature-1400x788-1-768x432.jpg 768w, https:\/\/cm-edgetun.pages.dev\/en-us\/research\/wp-content\/uploads\/2026\/10\/KLS-BlogHeroFeature-1400x788-1-1066x600.jpg 1066w, https:\/\/cm-edgetun.pages.dev\/en-us\/research\/wp-content\/uploads\/2026\/10\/KLS-BlogHeroFeature-1400x788-1-655x368.jpg 655w, https:\/\/cm-edgetun.pages.dev\/en-us\/research\/wp-content\/uploads\/2026\/10\/KLS-BlogHeroFeature-1400x788-1-240x135.jpg 240w, https:\/\/cm-edgetun.pages.dev\/en-us\/research\/wp-content\/uploads\/2026\/10\/KLS-BlogHeroFeature-1400x788-1-640x360.jpg 640w, https:\/\/cm-edgetun.pages.dev\/en-us\/research\/wp-content\/uploads\/2026\/10\/KLS-BlogHeroFeature-1400x788-1-1280x720.jpg 1280w, https:\/\/cm-edgetun.pages.dev\/en-us\/research\/wp-content\/uploads\/2026\/10\/KLS-BlogHeroFeature-1400x788-1.jpg 1400w\" sizes=\"auto, (max-width: 960px) 100vw, 960px\" \/>","byline":"<a href=\"https:\/\/cm-edgetun.pages.dev\/en-us\/research\/people\/xinzhizhang\/\" title=\"Go to researcher profile for Xinzhi Zhang\" aria-label=\"Go to researcher profile for Xinzhi Zhang\" data-bi-type=\"byline author\" data-bi-cN=\"Xinzhi Zhang\">Xinzhi Zhang<\/a>","formattedDate":"October 21, 2026","formattedExcerpt":"For decades, a fundamental question about the difficulty of computing in high-dimensional spaces has resisted proof. New research resolves this question, removing a major theoretical obstacle to understanding the efficiency of randomized algorithms used across science and computing. The Kannan\u2013Lov\u00e1sz\u2013Simonovits (KLS) conjecture was proposed in&hellip;","locale":{"slug":"en_us","name":"English","native":"","english":"English"},"_links":{"self":[{"href":"https:\/\/cm-edgetun.pages.dev\/en-us\/research\/wp-json\/wp\/v2\/posts\/1190191","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/cm-edgetun.pages.dev\/en-us\/research\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/cm-edgetun.pages.dev\/en-us\/research\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/cm-edgetun.pages.dev\/en-us\/research\/wp-json\/wp\/v2\/users\/44306"}],"replies":[{"embeddable":true,"href":"https:\/\/cm-edgetun.pages.dev\/en-us\/research\/wp-json\/wp\/v2\/comments?post=1190191"}],"version-history":[{"count":33,"href":"https:\/\/cm-edgetun.pages.dev\/en-us\/research\/wp-json\/wp\/v2\/posts\/1190191\/revisions"}],"predecessor-version":[{"id":1190573,"href":"https:\/\/cm-edgetun.pages.dev\/en-us\/research\/wp-json\/wp\/v2\/posts\/1190191\/revisions\/1190573"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/cm-edgetun.pages.dev\/en-us\/research\/wp-json\/wp\/v2\/media\/1190569"}],"wp:attachment":[{"href":"https:\/\/cm-edgetun.pages.dev\/en-us\/research\/wp-json\/wp\/v2\/media?parent=1190191"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/cm-edgetun.pages.dev\/en-us\/research\/wp-json\/wp\/v2\/categories?post=1190191"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/cm-edgetun.pages.dev\/en-us\/research\/wp-json\/wp\/v2\/tags?post=1190191"},{"taxonomy":"msr-research-area","embeddable":true,"href":"https:\/\/cm-edgetun.pages.dev\/en-us\/research\/wp-json\/wp\/v2\/research-area?post=1190191"},{"taxonomy":"msr-region","embeddable":true,"href":"https:\/\/cm-edgetun.pages.dev\/en-us\/research\/wp-json\/wp\/v2\/msr-region?post=1190191"},{"taxonomy":"msr-event-type","embeddable":true,"href":"https:\/\/cm-edgetun.pages.dev\/en-us\/research\/wp-json\/wp\/v2\/msr-event-type?post=1190191"},{"taxonomy":"msr-locale","embeddable":true,"href":"https:\/\/cm-edgetun.pages.dev\/en-us\/research\/wp-json\/wp\/v2\/msr-locale?post=1190191"},{"taxonomy":"msr-post-option","embeddable":true,"href":"https:\/\/cm-edgetun.pages.dev\/en-us\/research\/wp-json\/wp\/v2\/msr-post-option?post=1190191"},{"taxonomy":"msr-impact-theme","embeddable":true,"href":"https:\/\/cm-edgetun.pages.dev\/en-us\/research\/wp-json\/wp\/v2\/msr-impact-theme?post=1190191"},{"taxonomy":"msr-promo-type","embeddable":true,"href":"https:\/\/cm-edgetun.pages.dev\/en-us\/research\/wp-json\/wp\/v2\/msr-promo-type?post=1190191"},{"taxonomy":"msr-podcast-series","embeddable":true,"href":"https:\/\/cm-edgetun.pages.dev\/en-us\/research\/wp-json\/wp\/v2\/msr-podcast-series?post=1190191"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}