conftrace_

overlap gap property

10 papers

Explore in graph

Also known as

OGP

Co-occurring keywords · papers mentioning both

gibbs measure (2) local search (2) phase transition (2) online algorithm (2) markov chain monte carlo (2) statistical-computational gap (1) binary perceptron (1) geometric barrier (1) glauber dynamics (1) spin glass (1)

Papers

Large Average Subtensor Problem: Ground-State, Algorithms, and Algorithmic Barriers ALT 2026 Optimal Hardness of Online Algorithms for Large Common Induced Subgraphs COLT 2026 Overlap Analysis of the Shortest Path Problem: Local Search, Landscapes, and Franz-Parisi Potential COLT 2026 Stable algorithms Lower Bounds for Estimation from MMSE Discontinuities: Extended Abstract COLT 2026 The Planted Number Partitioning Problem ALT 2026 Some easy optimization problems have the overlap-gap property COLT 2025 Geometric Barriers for Stable and Online Algorithms for Discrepancy Minimization COLT 2023 Group testing and local search: is there a computational-statistical gap? COLT 2021 Free Energy Wells and Overlap Gap Property in Sparse PCA COLT 2020 High Dimensional Regression with Binary Coefficients. Estimating Squared Error and a Phase Transtition COLT 2017