Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems | Paper Citation Record

Observation f2151a97-a16e-4130-b028-45a4b549a553 · outbound

This paper cites Towards strong nonapproximability results in the L ovasz- S chrijver hierarchy.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems Towards strong nonapproximability results in the L ovasz- S chrijver hierarchy

Reference 1

Resolution: unresolved; no resolver link, observed 2026-08-05T14:37:08.333054Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 64b937c1-8114-4693-ae35-7c3bd69d9082 · outbound

This paper cites On non-approximability for quadratic programs.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems On non-approximability for quadratic programs

Reference 2

Resolution: unresolved; no resolver link, observed 2026-08-05T14:37:08.338061Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 7d3acca7-5f19-435b-bc8e-9daf3f368b52 · outbound

This paper cites A fast and simple randomized parallel algorithm for the maximal independent set problem.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems A fast and simple randomized parallel algorithm for the maximal independent set problem

Reference 3

Resolution: unresolved; no resolver link, observed 2026-08-05T14:37:08.342474Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation e2b35fa8-b3c4-43e0-b16b-fafa575a23e9 · outbound

This paper cites Proving integrality gaps without knowing the linear program.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems Proving integrality gaps without knowing the linear program

Reference 4

Resolution: unresolved; no resolver link, observed 2026-08-05T14:37:08.346733Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 2ffedcfe-5e81-4648-8b53-dde817320ff2 · outbound

This paper cites Proving integrality gaps without knowing the linear program.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems Proving integrality gaps without knowing the linear program

Reference 5

Resolution: unresolved; no resolver link, observed 2026-08-05T14:37:08.350870Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation ae21de97-d37c-4f20-b1b8-c97bfc32ac26 · outbound

This paper cites Adversarially robust low dimensional representations.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems Adversarially robust low dimensional representations

Reference 6

Resolution: unresolved; no resolver link, observed 2026-08-05T14:37:08.355137Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 4b3fb0db-cf2b-470c-87d6-1ed371c7d308 · outbound

This paper cites On the usefulness of predicates.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems On the usefulness of predicates

Reference 7

Resolution: unresolved; no resolver link, observed 2026-08-05T14:37:08.359828Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation e7eb07c8-4b8d-417e-9aca-299503eecdb5 · outbound

This paper cites Topics in Banach space theory, volume 233 of Graduate Texts in Mathematics.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems Topics in Banach space theory, volume 233 of Graduate Texts in Mathematics

Reference 8

Resolution: unresolved; no resolver link, observed 2026-08-05T14:37:08.364311Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 480e8f43-00f3-4dd1-b9b1-c6075b3594bb · outbound

This paper cites Topics in Banach space theory , volume 233.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems Topics in Banach space theory , volume 233

Reference 9

Resolution: unresolved; no resolver link, observed 2026-08-05T14:37:08.368306Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation ce2a9e6c-f674-494a-ac56-765e48e8acbc · outbound

This paper cites Quadratic forms on graphs.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems Quadratic forms on graphs

Reference 10

Resolution: unresolved; no resolver link, observed 2026-08-05T14:37:08.372401Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 647b83b0-d65a-4891-a24e-05aff1187277 · outbound

This paper cites Approximating the cut-norm via G rothendieck's inequality.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems Approximating the cut-norm via G rothendieck's inequality

Reference 11

Resolution: unresolved; no resolver link, observed 2026-08-05T14:37:08.377613Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation a5bfc3be-32c7-4e75-8d06-833cb322bbd8 · outbound

This paper cites Woodruff.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems Woodruff

Reference 12

Resolution: unresolved; no resolver link, observed 2026-08-05T14:37:08.381701Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation d82348fc-d3e5-41f5-bb72-4a8549f2147e · outbound

This paper cites Hypercontractivity, sum-of-squares proofs, and their applications.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems Hypercontractivity, sum-of-squares proofs, and their applications

Reference 13

Resolution: unresolved; no resolver link, observed 2026-08-05T14:37:08.385794Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 199127fb-c1f1-495b-8a9e-d61129f13996 · outbound

This paper cites an unresolved cited work.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems Unresolved cited work

Reference 14

Resolution: unresolved; no resolver link, observed 2026-08-05T14:37:08.389784Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 6e503168-514d-48c6-84b5-10c9777dacdb · outbound

This paper cites G rothendieck inequalities for semidefinite programs with rank constraint.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems G rothendieck inequalities for semidefinite programs with rank constraint

Reference 15

Resolution: unresolved; no resolver link, observed 2026-08-05T14:37:08.393926Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 14b5cc13-0f36-4fac-be74-f52760df59d9 · outbound

This paper cites Weak decoupling, polynomial folds and approximate optimization over the sphere.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems Weak decoupling, polynomial folds and approximate optimization over the sphere

Reference 16

Resolution: unresolved; no resolver link, observed 2026-08-05T14:37:08.398585Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 7a152d54-78b9-4b20-8809-aade892ea041 · outbound

This paper cites Deterministic and randomized polynomial-time approximation of radii.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems Deterministic and randomized polynomial-time approximation of radii

Reference 17

Resolution: unresolved; no resolver link, observed 2026-08-05T14:37:08.402864Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 7214f313-ac0c-427d-ae71-03d9710f3094 · outbound

This paper cites Sum-of-Squares Certificates for Maxima of Random Tensors on the Sphere.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems Sum-of-Squares Certificates for Maxima of Random Tensors on the Sphere

Reference 18

Resolution: unresolved; no resolver link, observed 2026-08-05T14:37:08.406900Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation f98e6118-bbd8-47d4-b3e1-c2f62312dd4c · outbound

This paper cites SDP gaps from pairwise independence.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems SDP gaps from pairwise independence

Reference 19

Resolution: unresolved; no resolver link, observed 2026-08-05T14:37:08.411486Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 039d11f7-f67d-4499-8a9b-8c065b1672ef · outbound

This paper cites Quantum de finetti theorems under local measurements with applications.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems Quantum de finetti theorems under local measurements with applications

Reference 20

Resolution: unresolved; no resolver link, observed 2026-08-05T14:37:08.415619Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation ba1eb2fd-a554-4f0e-8c5f-f64986d96a42 · outbound

This paper cites Estimating operator norms using covering nets.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems Estimating operator norms using covering nets

Reference 21

Resolution: unresolved; no resolver link, observed 2026-08-05T14:37:08.419816Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 90ca19fa-5069-4416-a866-e14cb6645a9e · outbound

This paper cites A nearly tight sum-of-squares lower bound for the planted clique problem.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems A nearly tight sum-of-squares lower bound for the planted clique problem

Reference 22

Resolution: unresolved; no resolver link, observed 2026-08-05T14:37:08.424529Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 0a0b0833-189d-49fb-9a56-cdf58274bb83 · outbound

This paper cites Hypercontractivity and its applications.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems Hypercontractivity and its applications

Reference 23

Resolution: unresolved; no resolver link, observed 2026-08-05T14:37:08.429111Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 6cb57b65-ae8a-4a3b-91ae-5dc1c4f3cc04 · outbound

This paper cites Kelner, and David Steurer.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems Kelner, and David Steurer

Reference 24

Resolution: unresolved; no resolver link, observed 2026-08-05T14:37:08.433658Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation b481cdd0-567b-430f-8952-f745336fc5cf · outbound

This paper cites Dictionary learning and tensor decomposition via the sum-of-squares method.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems Dictionary learning and tensor decomposition via the sum-of-squares method

Reference 25

Resolution: unresolved; no resolver link, observed 2026-08-05T14:37:08.437682Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 4a1cc53f-ed80-4889-8d1b-35b7fd8eb302 · outbound

This paper cites Kothari, and David Steurer.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems Kothari, and David Steurer

Reference 26

Resolution: unresolved; no resolver link, observed 2026-08-05T14:37:08.441842Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 9b345509-ce5b-4e9b-91be-987d6a65723e · outbound

This paper cites Separating the NP-Hardness of the Grothendieck Problem from the Little-Grothendieck Problem.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems Separating the NP-Hardness of the Grothendieck Problem from the Little-Grothendieck Problem

Reference 27

Resolution: unresolved; no resolver link, observed 2026-08-05T14:37:08.446252Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation aaff085e-d9a3-410f-9848-73567683ce61 · outbound

This paper cites Noisy Tensor Completion via the Sum-of-Squares Hierarchy.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems Noisy Tensor Completion via the Sum-of-Squares Hierarchy

Reference 28

Resolution: unresolved; no resolver link, observed 2026-08-05T14:37:08.450292Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation a6c4e39e-669f-43fe-8dcf-0695b0592ecb · outbound

This paper cites The G rothendieck constant is strictly smaller than K rivine's bound.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems The G rothendieck constant is strictly smaller than K rivine's bound

Reference 29

Resolution: unresolved; no resolver link, observed 2026-08-05T14:37:08.454547Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation d875875a-3e42-41b4-aa6b-25b992027269 · outbound

This paper cites Briët , O.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems Briët , O

Reference 30

Resolution: unresolved; no resolver link, observed 2026-08-05T14:37:08.458523Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 4c7ba8d5-7e9c-4f2e-b014-40a4f74a3255 · outbound

This paper cites Additive error guarantees for weighted low rank approximation.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems Additive error guarantees for weighted low rank approximation

Reference 31

Resolution: unresolved; no resolver link, observed 2026-08-05T14:37:08.462714Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 0e44fb15-274f-42aa-8e4d-06fd937349b1 · outbound

This paper cites Expansion in Proof Complexity.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems Expansion in Proof Complexity

Reference 32

Resolution: unresolved; no resolver link, observed 2026-08-05T14:37:08.467097Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation eba85921-76d4-4da0-af48-9352326f0d70 · outbound

This paper cites Sum-of-squares proofs and the quest toward optimal algorithms.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems Sum-of-squares proofs and the quest toward optimal algorithms

Reference 33

Resolution: unresolved; no resolver link, observed 2026-08-05T14:37:08.471227Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation e307c384-1eea-42c3-a6a0-dd41453d76fa · outbound

This paper cites Invertibility of large submatrices with applications to the geometry of banach spaces and harmonic analysis.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems Invertibility of large submatrices with applications to the geometry of banach spaces and harmonic analysis

Reference 34

Resolution: unresolved; no resolver link, observed 2026-08-05T14:37:08.475702Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation fd07de95-cee0-4457-b99f-bd53c4c1f66d · outbound

This paper cites Random tensors and planted cliques.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems Random tensors and planted cliques

Reference 35

Resolution: unresolved; no resolver link, observed 2026-08-05T14:37:08.480164Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation cdda6c1e-a528-4e72-9670-77d9327ea000 · outbound

This paper cites Approximating matrix p-norms.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems Approximating matrix p-norms

Reference 36

Resolution: unresolved; no resolver link, observed 2026-08-05T14:37:08.484418Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation cd607ce7-6428-4d22-ba3a-4f30a1a3dbec · outbound

This paper cites Approximating a finite metric by a small number of tree metrics.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems Approximating a finite metric by a small number of tree metrics

Reference 37

Resolution: unresolved; no resolver link, observed 2026-08-05T14:37:08.488624Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 64e50671-36c1-4346-9be4-f5ebf912671d · outbound

This paper cites The missing log in large deviations for triangle counts.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems The missing log in large deviations for triangle counts

Reference 38

Resolution: unresolved; no resolver link, observed 2026-08-05T14:37:08.492882Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation df3a575e-e89a-414c-bc7d-fb388f41ebc4 · outbound

This paper cites Lee, Prasad Raghavendra, and David Steurer.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems Lee, Prasad Raghavendra, and David Steurer

Reference 39

Resolution: unresolved; no resolver link, observed 2026-08-05T14:37:08.497257Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation e6ac96a6-680b-4aa3-ad7b-e8227c9a0d60 · outbound

This paper cites Local global tradeoffs in metric embeddings.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems Local global tradeoffs in metric embeddings

Reference 40

Resolution: unresolved; no resolver link, observed 2026-08-05T14:37:08.501361Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation dc460176-785f-4212-8461-4be6faebbccf · outbound

This paper cites Near-optimal algorithms for maximum constraint satisfaction problems.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems Near-optimal algorithms for maximum constraint satisfaction problems

Reference 41

Resolution: unresolved; no resolver link, observed 2026-08-05T14:37:08.507011Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation f1e15b56-2372-48de-af7d-a7537081ecba · outbound

This paper cites Integrality gaps for S herali- A dams relaxations.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems Integrality gaps for S herali- A dams relaxations

Reference 42

Resolution: unresolved; no resolver link, observed 2026-08-05T14:37:08.511443Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation eef97ff9-519c-4fb2-8f3c-6e67ff453411 · outbound

This paper cites Factoring weakly compact operators.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems Factoring weakly compact operators

Reference 43

Resolution: unresolved; no resolver link, observed 2026-08-05T14:37:08.515727Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation a0a4c58d-33b0-4571-8ad0-bd9493bd227c · outbound

This paper cites Hopkins, Ankit Pensia, and Stefan Tiegel.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems Hopkins, Ankit Pensia, and Stefan Tiegel

Reference 44

Resolution: unresolved; no resolver link, observed 2026-08-05T14:37:08.519988Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 15dbaec3-49b3-4856-8465-e85bccd829c4 · outbound

This paper cites The complexity of optimizing over a simplex, hypercube or sphere: a short survey.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems The complexity of optimizing over a simplex, hypercube or sphere: a short survey

Reference 45

Resolution: unresolved; no resolver link, observed 2026-08-05T14:37:08.524234Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation aa5c9146-b1c0-4550-b998-ee0716089738 · outbound

This paper cites Upper tails for triangles.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems Upper tails for triangles

Reference 46

Resolution: unresolved; no resolver link, observed 2026-08-05T14:37:08.528508Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation cd74a8c2-cac1-4223-8814-6f6e40e4f05d · outbound

This paper cites Tight upper tail bounds for cliques.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems Tight upper tail bounds for cliques

Reference 47

Resolution: unresolved; no resolver link, observed 2026-08-05T14:37:08.532968Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation ec9526e7-fd2d-4312-9a37-f7aa8429cbae · outbound

This paper cites A PTAS for the minimization of polynomials of fixed degree over the simplex.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems A PTAS for the minimization of polynomials of fixed degree over the simplex

Reference 48

Resolution: unresolved; no resolver link, observed 2026-08-05T14:37:08.537303Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation ab676eac-6590-47e3-9675-6b992b3eeddf · outbound

This paper cites Convergence analysis for Lasserre's measure--based hierarchy of upper bounds for polynomial optimization.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems Convergence analysis for Lasserre's measure--based hierarchy of upper bounds for polynomial optimization

Reference 49

Resolution: verified exact; local_arxiv, observed 2026-08-05T14:37:09.077277Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation 3e760aec-13cd-41aa-8091-b3afd89afe10 · outbound

This paper cites An alternative proof of a PTAS for fixed-degree polynomial optimization over the simplex.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems An alternative proof of a PTAS for fixed-degree polynomial optimization over the simplex

Reference 50

Resolution: unresolved; no resolver link, observed 2026-08-05T14:37:08.545975Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 3db426db-336a-424e-b65c-1b31452b086b · outbound

This paper cites Decoupling: from dependence to independence.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems Decoupling: from dependence to independence

Reference 51

Resolution: unresolved; no resolver link, observed 2026-08-05T14:37:08.550509Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 48ac6d1d-e626-4c0a-a7e3-820489ce91e1 · outbound

This paper cites Linear programming relaxations of maxcut.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems Linear programming relaxations of maxcut

Reference 52

Resolution: unresolved; no resolver link, observed 2026-08-05T14:37:08.554839Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 809ed4b8-73c8-4742-85d3-1404ea7a5df7 · outbound

This paper cites Improved sum-of-squares lower bounds for hidden clique and hidden submatrix problems.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems Improved sum-of-squares lower bounds for hidden clique and hidden submatrix problems

Reference 53

Resolution: unresolved; no resolver link, observed 2026-08-05T14:37:08.559015Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 2330a12f-7aaf-4439-a2df-80eec0e4ef51 · outbound

This paper cites Convergence of SDP hierarchies for polynomial optimization on the hypersphere.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems Convergence of SDP hierarchies for polynomial optimization on the hypersphere

Reference 54

Resolution: verified exact; local_arxiv, observed 2026-08-05T14:37:09.053953Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation 46d760b9-03c4-4b9f-9b2b-0e3413aceb4e · outbound

This paper cites Relations between average case complexity and approximation complexity.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems Relations between average case complexity and approximation complexity

Reference 55

Resolution: unresolved; no resolver link, observed 2026-08-05T14:37:08.567050Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 6cfad6e5-7355-42b2-8fc3-233844bb60ae · outbound

This paper cites A new approach to the planted clique problem.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems A new approach to the planted clique problem

Reference 56

Resolution: unresolved; no resolver link, observed 2026-08-05T14:37:08.571026Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 6f1c17e8-2d2f-4d72-a9ab-3918bca303b4 · outbound

This paper cites The dimension of almost spherical sections of convex bodies.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems The dimension of almost spherical sections of convex bodies

Reference 57

Resolution: unresolved; no resolver link, observed 2026-08-05T14:37:08.574929Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation ea784a2c-e79d-4c89-b4bc-a5d028d1b687 · outbound

This paper cites Block diagonally dominant matrices and generalizations of the gerschgorin circle theorem.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems Block diagonally dominant matrices and generalizations of the gerschgorin circle theorem

Reference 58

Resolution: unresolved; no resolver link, observed 2026-08-05T14:37:08.578868Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 90c21d91-eaf5-4de8-8cdb-003e425bc87a · outbound

This paper cites Decomposing overcomplete 3rd order tensors using sum-of-squares algorithms.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems Decomposing overcomplete 3rd order tensors using sum-of-squares algorithms

Reference 59

Resolution: unresolved; no resolver link, observed 2026-08-05T14:37:08.584142Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation a0d4b0ed-9049-4984-9b23-1c0e3abe9776 · outbound

This paper cites Estimating the matrix p q norm, 2023.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems Estimating the matrix p q norm, 2023

Reference 60

Resolution: unresolved; no resolver link, observed 2026-08-05T14:37:08.588475Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 2013b5cc-7f16-46b3-8302-6778137c6fcf · outbound

This paper cites R \'e sum \'e de la th \'e orie m \'e trique des produits tensoriels topologiques.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems R \'e sum \'e de la th \'e orie m \'e trique des produits tensoriels topologiques

Reference 61

Resolution: unresolved; no resolver link, observed 2026-08-05T14:37:08.592632Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation bb32e1e5-31e4-48d1-b893-ad70c399e42c · outbound

This paper cites Bypassing UGC from some optimal geometric inapproximability results.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems Bypassing UGC from some optimal geometric inapproximability results

Reference 62

Resolution: unresolved; no resolver link, observed 2026-08-05T14:37:08.596469Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation eee57747-45ed-43ac-970f-2b5df9ae0e59 · outbound

This paper cites Goemans and David P.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems Goemans and David P

Reference 63

Resolution: unresolved; no resolver link, observed 2026-08-05T14:37:08.600424Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 6d5f8932-c1d0-48d8-a5f9-51aa61802c2b · outbound

This paper cites The best constants in the khintchine inequality.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems The best constants in the khintchine inequality

Reference 64

Resolution: unresolved; no resolver link, observed 2026-08-05T14:37:08.604517Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 08823d2a-f683-49ad-9d78-1c15bd1c8984 · outbound

This paper cites Clique is hard to approximate within n 1-&epsiv.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems Clique is hard to approximate within n 1-&epsiv

Reference 65

Resolution: unresolved; no resolver link, observed 2026-08-05T14:37:08.608571Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 0b8539b0-0f7d-46ca-9b9e-719fc2ba9238 · outbound

This paper cites Clique is hard to approximate within n^ 1-.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems Clique is hard to approximate within n^ 1-

Reference 66

Resolution: unresolved; no resolver link, observed 2026-08-05T14:37:08.612529Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 8932f9a8-bc86-481c-aae6-9f792908858e · outbound

This paper cites Some optimal inapproximability results.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems Some optimal inapproximability results

Reference 67

Resolution: unresolved; no resolver link, observed 2026-08-05T14:37:08.617026Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 62878f1b-eeeb-4e47-b98c-9adea5c4685c · outbound

This paper cites Improved NP-Inapproximability for 2-Variable Linear Equations.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems Improved NP-Inapproximability for 2-Variable Linear Equations

Reference 68

Resolution: unresolved; no resolver link, observed 2026-08-05T14:37:08.620908Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 09ce1b6d-8641-48b0-b90a-71b9b5b89a80 · outbound

This paper cites The power of sum-of-squares for detecting hidden structures.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems The power of sum-of-squares for detecting hidden structures

Reference 69

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T14:37:11.675588Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation c3ccf7b7-f49e-4eda-9c0b-6f7ff6b79c32 · outbound

This paper cites Approximation algorithms for homogeneous polynomial optimization with quadratic constraints.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems Approximation algorithms for homogeneous polynomial optimization with quadratic constraints

Reference 70

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T14:37:11.438103Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation 5a1dec0a-7c8f-4cae-ab2f-e0067a923d2f · outbound

This paper cites Testing product states, quantum M erlin- A rthur games and tensor optimization.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems Testing product states, quantum M erlin- A rthur games and tensor optimization

Reference 71

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T14:37:11.212640Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation 61722ad2-9bd6-4c9d-a39f-2181dc6e24a0 · outbound

This paper cites Limitations of semidefinite programs for separable states and entangled games.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems Limitations of semidefinite programs for separable states and entangled games

Reference 72

Resolution: verified exact; local_arxiv, observed 2026-08-05T14:37:09.032484Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation 632bfb1c-8428-4c7d-bd49-c433d8ae7342 · outbound

This paper cites Tensor principal component analysis via sum-of-square proofs.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems Tensor principal component analysis via sum-of-square proofs

Reference 73

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T14:37:10.995543Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation 82aed1d1-74ad-4673-9bcc-f3e1b0dde89a · outbound

This paper cites On the advantage over a random assignment.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems On the advantage over a random assignment

Reference 74

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T14:37:10.802616Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation 5b641452-bf95-4ee6-a730-55344433c2b9 · outbound

This paper cites Stable distributions, pseudorandom generators, embeddings, and data stream computation.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems Stable distributions, pseudorandom generators, embeddings, and data stream computation

Reference 75

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T14:37:10.580396Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation 7d7e077d-8e26-4808-a4d1-1a9e132be571 · outbound

This paper cites On the complexity of k-sat.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems On the complexity of k-sat

Reference 76

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T14:37:10.444939Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation bfa52146-7c73-4bea-bc3f-9b02a4f62ec8 · outbound

This paper cites Upper tails for subgraph counts in random graphs.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems Upper tails for subgraph counts in random graphs

Reference 77

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T14:37:10.232810Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation 7ba091fc-1bfa-4d3b-b8fb-3ed8e072e907 · outbound

This paper cites Hardness results for coloring 3-colorable 3-uniform hypergraphs.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems Hardness results for coloring 3-colorable 3-uniform hypergraphs

Reference 78

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T14:37:10.139959Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation dac993b0-1e27-4b96-9097-c71f9d5df33d · outbound

This paper cites On the power of unique 2-prover 1-round games.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems On the power of unique 2-prover 1-round games

Reference 79

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T14:37:10.095674Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation 7dfa738b-7509-4442-886d-a92e7a8789bd · outbound

This paper cites On the power of unique 2-prover 1-round games.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems On the power of unique 2-prover 1-round games

Reference 80

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T14:37:10.050960Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation 8de9ad9a-23b7-474e-a234-0082deaf7798 · outbound

This paper cites an unresolved cited work.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems Unresolved cited work

Reference 81

Resolution: unresolved; raw_fallback, observed 2026-08-05T14:37:10.005509Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation 1e77fd87-832d-4775-89b8-7fb1535cadc4 · outbound

This paper cites Measured descent: A new embedding method for finite metrics.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems Measured descent: A new embedding method for finite metrics

Reference 82

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T14:37:09.976169Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation 98165419-e20f-4ee4-9811-62ba0dc8d322 · outbound

This paper cites Sum of squares lower bounds for refuting any CSP.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems Sum of squares lower bounds for refuting any CSP

Reference 83

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T14:37:09.957865Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation 0a5c4828-e0b1-450a-bdfe-418e98bdaf5e · outbound

This paper cites Kothari, Ryuhei Mori, Ryan O'Donnell, and David Witmer.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems Kothari, Ryuhei Mori, Ryan O'Donnell, and David Witmer

Reference 84

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T14:37:09.943816Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation 708286ca-8361-422d-be81-b8f6c90061d1 · outbound

This paper cites Approximating rectangles by juntas and weakly-exponential lower bounds for LP relaxations of CSP s.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems Approximating rectangles by juntas and weakly-exponential lower bounds for LP relaxations of CSP s

Reference 85

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T14:37:09.929505Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation c8be0600-febb-410a-89ef-7706aa31749c · outbound

This paper cites Woodruff.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems Woodruff

Reference 86

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T14:37:09.915018Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation c37b9081-5fa1-4614-b046-8c8744a5c1a5 · outbound

This paper cites Linear equations modulo 2 and the l\_1 diameter of convex bodies.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems Linear equations modulo 2 and the l\_1 diameter of convex bodies

Reference 87

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T14:37:09.900129Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation 809d9b50-a4f9-451a-b080-7298a959d419 · outbound

This paper cites Grothendieck-type inequalities in combinatorial optimization.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems Grothendieck-type inequalities in combinatorial optimization

Reference 88

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T14:37:09.886011Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation d5c7654f-36ad-4c91-8b7b-d22ee06612d1 · outbound

This paper cites The UGC hardness threshold of the L p G rothendieck problem.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems The UGC hardness threshold of the L p G rothendieck problem

Reference 89

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T14:37:09.872418Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation 11d86b67-cefa-4e7f-bcb4-29f7beb52132 · outbound

This paper cites SDP gaps and UGC -hardness for Max-Cut-Gain.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems SDP gaps and UGC -hardness for Max-Cut-Gain

Reference 90

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T14:37:09.857806Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation cb900073-b914-4389-bc22-99c9655d442d · outbound

This paper cites On the approximability of digraph ordering.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems On the approximability of digraph ordering

Reference 91

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T14:37:09.844554Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation e52d1028-12ed-492d-9c66-b2ef31ce134d · outbound

This paper cites Sur la constante de G rothendieck.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems Sur la constante de G rothendieck

Reference 92

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T14:37:09.830425Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation 47d28efe-7709-429d-b782-37fd45b69384 · outbound

This paper cites Sdp integrality gaps with local _1 -embeddability.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems Sdp integrality gaps with local _1 -embeddability

Reference 93

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T14:37:09.816905Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation 295924b8-2fec-42cb-8b2f-68f55a10114f · outbound

This paper cites Approximating CSP s using LP relaxation.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems Approximating CSP s using LP relaxation

Reference 94

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T14:37:09.801665Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation dd07b0af-9c02-4792-b492-989277cf08ca · outbound

This paper cites The power of linear programming for general-valued CSP s.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems The power of linear programming for general-valued CSP s

Reference 95

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T14:37:09.785532Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation 6516133c-b0fe-4fe7-9185-c4c25a57dc4a · outbound

This paper cites A characterization of strong approximation resistance.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems A characterization of strong approximation resistance

Reference 96

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T14:37:09.770895Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation 72386657-e1f2-44bc-a877-aa62d12e46fc · outbound

This paper cites Divide and conquer martingales and the number of triangles in a random graph.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems Divide and conquer martingales and the number of triangles in a random graph

Reference 97

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T14:37:09.756347Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation ce254e55-e83c-4a75-80ff-7f1d620c77d6 · outbound

This paper cites Isomorphic characterizations of inner product spaces by orthogonal series with vector valued coefficients.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems Isomorphic characterizations of inner product spaces by orthogonal series with vector valued coefficients

Reference 98

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T14:37:09.742126Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation a1f9ee55-a372-4e35-9616-36572f45e380 · outbound

This paper cites On operators factorizable through l_p space.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems On operators factorizable through l_p space

Reference 99

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T14:37:09.728274Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation b03e7d38-534c-4c1a-81a9-95326e91c289 · outbound

This paper cites Moments, positive polynomials and their applications , volume 1.

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems Moments, positive polynomials and their applications , volume 1

Reference 100

Resolution: unresolved; no resolver link, observed 2026-08-05T14:37:08.751998Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Coverage vector

Reference resolution

Outbound references

Pith citing papers