Algorithmic Obstructions in the Random Number Partitioning Problem

2 March 2021

Papers citing "Algorithmic Obstructions in the Random Number Partitioning Problem"

3 / 3 papers shown

Title
Sampling Approximately Low-Rank Ising Models: MCMC meets Variational Methods Frederic Koehler Holden Lee Andrej Risteski 22 21 0 17 Feb 2022
An Inexact Projected Gradient Method with Rounding and Lifting by Nonlinear Programming for Solving Rank-One Semidefinite Relaxation of Polynomial Optimization Heng Yang Ling Liang Luca Carlone Kim-Chuan Toh 9 29 0 28 May 2021
Optimal Low-Degree Hardness of Maximum Independent Set Alexander S. Wein 28 44 0 13 Oct 2020