Pith. sign in

Paper Citation Record · LEDGER

The Quasi-Polynomial Low-Degree Conjecture is False

As of 13 August 2026, this Paper Citation Record lists 98 of 98 outbound references and 11 inbound Pith citation observations for arXiv:2505.17360.

A citation records a reference. It does not transfer a finding from one paper to another.

pith.paper-citation-record.v1
2505.17360 v1

Coverage vector

measured 98 of 98 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-07T15:01:18.009131Z

measured 109 of 109 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-13T06:32:02.005865+00:00

measured 11 of 11 inbound itemization

Pith citing papers itemized under the disclosed page cap.

Source: paper_references, paper_reference_links, observed 2026-08-07T13:09:59.821806Z

measured 0 of 1 external citation measurements

A source-named dated measurement, never combined with another source.

Source: arxiv_reference, observed 2026-07-02T06:16:43.966067Z

Reference resolution

98 of 98 outbound references displayed

  • verified exact6
  • verified fuzzy54
  • unresolved37
  • parse uncertain0
  • malformed identifier0
  • metadata mismatch1

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 6ebfd070-856d-46fb-966b-de361ee3d90a · outbound

This paper cites Cryptography from Planted Graphs: Security with Logarithmic-Size Messages.

The Quasi-Polynomial Low-Degree Conjecture is False Cryptography from Planted Graphs: Security with Logarithmic-Size Messages

Reference 1

Resolution
unresolved
no resolver link, observed 2026-08-07T15:01:09.151134Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-07T15:01:09.151134Z digest=sha256:e9a5bd6fa9e475d155708f087795ff4cc0e1756b296ca26ebd238a521ba8c786

Observation 1c1cfa53-dafb-478e-9dce-8ba377bb94f3 · outbound

This paper cites Public-key cryptography from different assumptions.

The Quasi-Polynomial Low-Degree Conjecture is False Public-key cryptography from different assumptions

Reference 2

Resolution
unresolved
no resolver link, observed 2026-08-07T15:01:09.213760Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-07T15:01:09.213760Z digest=sha256:2f0ffd6190ed4ab9d687423a6505c70251ad6f75c17467d9472c2251ccf38b93

Observation 366ec581-e75e-4b7c-b0e8-a0215c1f4c60 · outbound

This paper cites http://admin.aimath.org/resources/lowdegreecomplexity/participantlist/ , 2024.

The Quasi-Polynomial Low-Degree Conjecture is False http://admin.aimath.org/resources/lowdegreecomplexity/participantlist/ , 2024

Reference 3

Resolution
unresolved
no resolver link, observed 2026-08-07T15:01:09.266276Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-07T15:01:09.266276Z digest=sha256:2b88179a6e2685ebcdbebd4276699e66498ee57dc39d1c828c38e7d930d5d3d0

Observation 3b51fbf4-34a3-4589-8a59-6d8706e853f0 · outbound

This paper cites Indistinguishability Obfuscation Without Multilinear Maps: New Paradigms via Low Degree Weak Pseudorandomness and Security Amplification.

The Quasi-Polynomial Low-Degree Conjecture is False Indistinguishability Obfuscation Without Multilinear Maps: New Paradigms via Low Degree Weak Pseudorandomness and Security Amplification

Reference 4

Resolution
unresolved
no resolver link, observed 2026-08-07T15:01:09.351847Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-07T15:01:09.351847Z digest=sha256:34bef153a3276b1dd64af88b348aa3d33ca5b1508c0ab3e4134d338ab99ccc4a

Observation 82d30d38-d053-4ff8-b6d5-1e2aeead6685 · outbound

This paper cites Graph-codes.

The Quasi-Polynomial Low-Degree Conjecture is False Graph-codes

Reference 5

Resolution
unresolved
no resolver link, observed 2026-08-07T15:01:09.438301Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-07T15:01:09.438301Z digest=sha256:b4bd4dfad3db55da6109b07ae19d6dcda8720a9cd5b5f7d5f0b27a97fac86385

Observation 18988a98-583b-4087-a5e2-d12be38d0a10 · outbound

This paper cites Statistical-computational tradeoffs in mixed sparse linear regression.

The Quasi-Polynomial Low-Degree Conjecture is False Statistical-computational tradeoffs in mixed sparse linear regression

Reference 6

Resolution
unresolved
no resolver link, observed 2026-08-07T15:01:09.519383Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-07T15:01:09.519383Z digest=sha256:d86420de44b5cf08bcc6b3c6e210127541b0d8f1d478dc02f8eed9cb3c2d19e5

Observation c333c90f-e214-40b8-a95a-f658cf919503 · outbound

This paper cites Bandeira, Ahmed El Alaoui, Samuel B.

The Quasi-Polynomial Low-Degree Conjecture is False Bandeira, Ahmed El Alaoui, Samuel B

Reference 7

Resolution
unresolved
no resolver link, observed 2026-08-07T15:01:09.574945Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-07T15:01:09.574945Z digest=sha256:b3c78f986c5bfdde501767e1592558403ee2a5412d3fbd79b1416228cc07d17d

Observation 7eb908f6-f1ce-4f55-9875-c74e8f61719d · outbound

This paper cites Optimal Average-Case Reductions to Sparse PCA: From Weak Assumptions to Strong Hardness.

The Quasi-Polynomial Low-Degree Conjecture is False Optimal Average-Case Reductions to Sparse PCA: From Weak Assumptions to Strong Hardness

Reference 8

Resolution
unresolved
no resolver link, observed 2026-08-07T15:01:09.617772Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-07T15:01:09.617772Z digest=sha256:af2cd766c9155cf769f2f51a8f1c2504f2dc90f8a6252f921bcf64922fa06b64

Observation e0896488-5c6a-4f0f-9e06-f9e4d26f4db9 · outbound

This paper cites Random Algebraic Graphs and Their Convergence to Erdos-Renyi.

The Quasi-Polynomial Low-Degree Conjecture is False Random Algebraic Graphs and Their Convergence to Erdos-Renyi

Reference 9

Resolution
verified exact
local_arxiv, observed 2026-08-07T15:01:19.846759Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-07T15:01:09.707133Z digest=sha256:f298ca31d75413c3c26008a5ccc2ce4d2e10da487b3f55ff59aa54bce95bf595

Observation 511d827e-c134-45e4-93d2-e455c74c2be0 · outbound

This paper cites On the fourier coefficients of high-dimensional random geometric graphs.

The Quasi-Polynomial Low-Degree Conjecture is False On the fourier coefficients of high-dimensional random geometric graphs

Reference 10

Resolution
unresolved
no resolver link, observed 2026-08-07T15:01:09.818281Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-07T15:01:09.818281Z digest=sha256:445a588114ca099916c6ae4f6dabd3721b90144182348e322dd86bd5f29240dc

Observation 75e57fb2-a423-4221-bbb5-6ad9c319fa95 · outbound

This paper cites Reducibility and Computational Lower Bounds for Problems with Planted Sparse Structure.

The Quasi-Polynomial Low-Degree Conjecture is False Reducibility and Computational Lower Bounds for Problems with Planted Sparse Structure

Reference 11

Resolution
unresolved
no resolver link, observed 2026-08-07T15:01:09.863198Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-07T15:01:09.863198Z digest=sha256:3b9699311d711dfa60ce1724eebad9e22dce378e275fc2bd16ef0a52f6cf0e97

Observation 2547c4e9-abba-44fa-98ca-9e3440923706 · outbound

This paper cites Brennan, Guy Bresler, Samuel B.

The Quasi-Polynomial Low-Degree Conjecture is False Brennan, Guy Bresler, Samuel B

Reference 12

Resolution
unresolved
no resolver link, observed 2026-08-07T15:01:09.955963Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-07T15:01:09.955963Z digest=sha256:4872ff612b587760e08adbfcc1a2ed8fb0430a1d8518de81e7ea0d34ffd40bc2

Observation 68a9f046-15b1-4e43-a75d-30dbf88e1f3a · outbound

This paper cites Bandeira, Jess Banks, Dmitriy Kunisky, Cristopher Moore, and Alexander S.

The Quasi-Polynomial Low-Degree Conjecture is False Bandeira, Jess Banks, Dmitriy Kunisky, Cristopher Moore, and Alexander S

Reference 13

Resolution
unresolved
no resolver link, observed 2026-08-07T15:01:10.026207Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-07T15:01:10.026207Z digest=sha256:461b1aa395c020628c0e40f2a3fb9453909b761b13f8b2914310c2800c9bb5b1

Observation 96a80f79-9046-456a-994d-d2a752d392ec · outbound

This paper cites an unresolved cited work.

The Quasi-Polynomial Low-Degree Conjecture is False Unresolved cited work

Reference 14

Resolution
unresolved
no resolver link, observed 2026-08-07T15:01:10.075676Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-07T15:01:10.075676Z digest=sha256:f3d5080e682a97b2e80e13e80314086a03812bad51d272d2c15e5c2947032b5b

Observation 2f0a7612-ef84-4aa5-b11f-00cf96924d70 · outbound

This paper cites Computational-Statistical Gaps for Improper Learning in Sparse Linear Regression.

The Quasi-Polynomial Low-Degree Conjecture is False Computational-Statistical Gaps for Improper Learning in Sparse Linear Regression

Reference 15

Resolution
verified exact
local_arxiv, observed 2026-08-07T15:01:19.667769Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-07T15:01:10.157327Z digest=sha256:c56aebc8d68897158940e16909d7cdcf7578432e994724d1c2c6ccab95792b96

Observation 93e90fa6-d743-4689-9241-66e4b7032681 · outbound

This paper cites The algorithmic phase transition of random k-sat for low degree polynomials.

The Quasi-Polynomial Low-Degree Conjecture is False The algorithmic phase transition of random k-sat for low degree polynomials

Reference 16

Resolution
unresolved
no resolver link, observed 2026-08-07T15:01:10.192354Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-07T15:01:10.192354Z digest=sha256:62023f1bd8d36b3d271b809b5bd39a88b2c4af50ed83951c15f4d1468a37aafc

Observation 9dc3b252-c778-426e-8617-4cc9fb7316ba · outbound

This paper cites The Algorithmic Phase Transition of Random k-SAT for Low Degree Polynomials.

The Quasi-Polynomial Low-Degree Conjecture is False The Algorithmic Phase Transition of Random k-SAT for Low Degree Polynomials

Reference 17

Resolution
unresolved
no resolver link, observed 2026-08-07T15:01:10.235925Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-07T15:01:10.235925Z digest=sha256:566f70f2be79071860e7278c1ba4805ae7f4a524940b67213f6f7fdc55dbc67c

Observation dec017e2-a46a-453f-b116-ed7b25f4dfbd · outbound

This paper cites Hopkins, Jonathan A.

The Quasi-Polynomial Low-Degree Conjecture is False Hopkins, Jonathan A

Reference 18

Resolution
unresolved
no resolver link, observed 2026-08-07T15:01:10.332444Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-07T15:01:10.332444Z digest=sha256:d4b0af8f7e0ae7b84f266f0c59fa2059f0209a34ea5614ad9d52922c16aee29f

Observation 9459fa3a-b331-49d3-bf98-6f4697ebd508 · outbound

This paper cites Permuted Puzzles and Cryptographic Hardness.

The Quasi-Polynomial Low-Degree Conjecture is False Permuted Puzzles and Cryptographic Hardness

Reference 19

Resolution
unresolved
no resolver link, observed 2026-08-07T15:01:10.432622Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-07T15:01:10.432622Z digest=sha256:df9a496f8daa369253fc2322663797daf0b323a13fb757eb981a3e0bb9082c8b

Observation 3430af1b-9761-4e41-a104-0315aa4232a9 · outbound

This paper cites Low-degree security of the planted random subgraph problem.

The Quasi-Polynomial Low-Degree Conjecture is False Low-degree security of the planted random subgraph problem

Reference 20

Resolution
unresolved
no resolver link, observed 2026-08-07T15:01:10.467997Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-07T15:01:10.467997Z digest=sha256:377fe4e74818b6fd3d52975d41c585ddd8ebb6743a2e030de9ae5e1a1ab770a6

Observation 0fcad1be-f399-471b-8122-09c3ab0e899d · outbound

This paper cites Public-Key Encryption, Local Pseudorandom Generators, and the Low-Degree Method.

The Quasi-Polynomial Low-Degree Conjecture is False Public-Key Encryption, Local Pseudorandom Generators, and the Low-Degree Method

Reference 21

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:01:30.286921Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-07T15:01:10.515476Z digest=sha256:a6d4e9ac670d2fe85845abf8f620615f63ead0416c8790786f2af5d1c87e036a

Observation d0c13d1c-74d6-4feb-a44c-ca8aae91c0b8 · outbound

This paper cites Kothari, and David Steurer.

The Quasi-Polynomial Low-Degree Conjecture is False Kothari, and David Steurer

Reference 22

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:01:30.203883Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-07T15:01:10.624748Z digest=sha256:9c6a48492149db166cdab3d9df64807899430977852316212b31f47ec5302507

Observation 4cb760e3-06c0-4403-b9f9-f635e91ad1d0 · outbound

This paper cites Bandeira, Dmitriy Kunisky, and Alexander S.

The Quasi-Polynomial Low-Degree Conjecture is False Bandeira, Dmitriy Kunisky, and Alexander S

Reference 23

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:01:30.077028Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-07T15:01:10.729162Z digest=sha256:d6ecec4e27d9aedfa7dfda2e60dcecde9b7bdfda785997199a66883773a763a5

Observation 157260aa-14e9-4a52-8631-501749c01802 · outbound

This paper cites Complexity Theoretic Lower Bounds for Sparse Principal Component Detection.

The Quasi-Polynomial Low-Degree Conjecture is False Complexity Theoretic Lower Bounds for Sparse Principal Component Detection

Reference 24

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:01:29.933057Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-07T15:01:10.782555Z digest=sha256:d0a3b19b95a9191e78e28a5d9c94e66f66a19beda8d905dc12b876334943803a

Observation aa17cf62-bc2f-41bc-b0b9-dc09d5f9d9eb · outbound

This paper cites The complexity of sparse tensor PCA.

The Quasi-Polynomial Low-Degree Conjecture is False The complexity of sparse tensor PCA

Reference 25

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:01:29.795653Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-07T15:01:10.818243Z digest=sha256:b96ba081e233b44cf32555f3cdf33de1a8e4c8a069c550d0bf9e8658063b5045

Observation 8b13f078-5aaa-4214-9c49-aad5eb3b457d · outbound

This paper cites A computational transition for detecting correlated stochastic block models by low-degree polynomials.

The Quasi-Polynomial Low-Degree Conjecture is False A computational transition for detecting correlated stochastic block models by low-degree polynomials

Reference 26

Resolution
unresolved
no resolver link, observed 2026-08-07T15:01:10.844506Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-07T15:01:10.844506Z digest=sha256:d2b30e42a3e7dfe7b33b283f5c8ae4ca6e350895b68739594e651261f7f5cdab

Observation 312ba3ae-309a-4334-b214-594463f6f444 · outbound

This paper cites Statistical and Computational Phase Transitions in Group Testing.

The Quasi-Polynomial Low-Degree Conjecture is False Statistical and Computational Phase Transitions in Group Testing

Reference 27

Resolution
metadata mismatch
local_arxiv, observed 2026-08-07T15:01:19.382539Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-07T15:01:10.909915Z digest=sha256:e7d56a2a6a15fec5673e5086f832fbde7fc540c6698f50316e433d314947fb1a

Observation 8c9aa757-1d38-44d5-bf92-eec1ed419da1 · outbound

This paper cites On the Security of Subspace Subcodes of Reed-Solomon Codes for Public Key Encryption.

The Quasi-Polynomial Low-Degree Conjecture is False On the Security of Subspace Subcodes of Reed-Solomon Codes for Public Key Encryption

Reference 28

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:01:29.675255Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-07T15:01:10.999824Z digest=sha256:5206a99b5c5a49dca64ca30861208ff5c88fae0867cb2dc54b87615992d77ff6

Observation 2abd2005-c332-4b8b-a132-344d170830f3 · outbound

This paper cites Almost-Linear Planted Cliques Elude the Metropolis Process.

The Quasi-Polynomial Low-Degree Conjecture is False Almost-Linear Planted Cliques Elude the Metropolis Process

Reference 29

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:01:29.520380Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-07T15:01:11.116837Z digest=sha256:98c88a0bc4fe1e6de93dcbb46b121bd96c9c063f4de6348791561a7986215859

Observation cb307b8c-e127-4db4-8526-1545da52b1af · outbound

This paper cites Low-degree hardness of detection for correlated erd o s-r \' e nyi graphs.

The Quasi-Polynomial Low-Degree Conjecture is False Low-degree hardness of detection for correlated erd o s-r \' e nyi graphs

Reference 30

Resolution
unresolved
no resolver link, observed 2026-08-07T15:01:11.197845Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-07T15:01:11.197845Z digest=sha256:3e949fd314ce9c2089e834dfd520c55e8c3f0740c20591fb12829471ca4bb524

Observation 75a103e5-aaf7-4a2e-8361-4de67aa2899d · outbound

This paper cites Detection and Recovery of Hidden Submatrices.

The Quasi-Polynomial Low-Degree Conjecture is False Detection and Recovery of Hidden Submatrices

Reference 31

Resolution
verified exact
local_arxiv, observed 2026-08-07T15:01:19.154416Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-07T15:01:11.252062Z digest=sha256:f0b8308719e7075ef24bd5bb6413cc3df67f5cda8245a6de8a49e35514787c2e

Observation d65f2ca2-4482-443e-877a-4b37e439cb57 · outbound

This paper cites Low degree conjecture implies sharp computational thresholds in stochastic block model.

The Quasi-Polynomial Low-Degree Conjecture is False Low degree conjecture implies sharp computational thresholds in stochastic block model

Reference 32

Resolution
unresolved
no resolver link, observed 2026-08-07T15:01:11.333123Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-07T15:01:11.333123Z digest=sha256:88de51891ce5d3d71af6d56e93920f4f847d5257f406bd87196b6b6de25c3745

Observation b9376ab2-7706-4253-bdf0-c6c9cfbe1625 · outbound

This paper cites Lossy Cryptography from Code-Based Assumptions.

The Quasi-Polynomial Low-Degree Conjecture is False Lossy Cryptography from Code-Based Assumptions

Reference 33

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:01:29.355252Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-07T15:01:11.415123Z digest=sha256:58079e56c1213dd222a85f6009d5b802018706ca66d61578da2435c1d644c89d

Observation bee8c85d-3984-4d7d-b3b7-e175c6742573 · outbound

This paper cites Non-Gaussian Component Analysis via Lattice Basis Reduction.

The Quasi-Polynomial Low-Degree Conjecture is False Non-Gaussian Component Analysis via Lattice Basis Reduction

Reference 34

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:01:29.259798Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-07T15:01:11.544522Z digest=sha256:831c0e49725ef27a1a0109cc3b6115d6b439f036e12185cfc45c90c3bc15c08d

Observation 7977cc21-21b0-48ac-84eb-84b5a70d0036 · outbound

This paper cites Kothari, Gleb Novikov, and David Steurer.

The Quasi-Polynomial Low-Degree Conjecture is False Kothari, Gleb Novikov, and David Steurer

Reference 35

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:01:29.131552Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-07T15:01:11.630970Z digest=sha256:23633b1f3597aa5a0982b78d1c5c2646e7b1f013729f098e9853abaa667302ef

Observation 7dc0c1ad-d0fd-4ab3-af66-17300f8c900b · outbound

This paper cites Kane, Thanasis Pittas, and Nikos Zarifis.

The Quasi-Polynomial Low-Degree Conjecture is False Kane, Thanasis Pittas, and Nikos Zarifis

Reference 36

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:01:28.980857Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-07T15:01:11.697114Z digest=sha256:db0c07d1f0cc2147965ba01e10ae18bf683f2974acf2cb40c353353674b04ff4

Observation 40777ce6-de7b-49bc-a23b-4fb80354c970 · outbound

This paper cites Wein, and Afonso S.

The Quasi-Polynomial Low-Degree Conjecture is False Wein, and Afonso S

Reference 37

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:01:28.737388Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-07T15:01:11.798243Z digest=sha256:9f3f913ba1ad32873c984953f4ceee2c6bec5f9f6a0d70473c38fbbfda7390a1

Observation d45975c0-aaba-4633-b37c-3520fae4b8cb · outbound

This paper cites Wein, and Afonso S.

The Quasi-Polynomial Low-Degree Conjecture is False Wein, and Afonso S

Reference 38

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:01:28.496786Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-07T15:01:11.909813Z digest=sha256:4ce0c61fd1dae296f2133d3998a09131007b0da233df6796b4678f0be6776eca

Observation b04d2f4f-df2c-4018-a8dc-4551eb3afb4d · outbound

This paper cites Detection of Dense Subhypergraphs by Low-Degree Polynomials.

The Quasi-Polynomial Low-Degree Conjecture is False Detection of Dense Subhypergraphs by Low-Degree Polynomials

Reference 39

Resolution
unresolved
no resolver link, observed 2026-08-07T15:01:12.006814Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-07T15:01:12.006814Z digest=sha256:68c5cba74a90c771b27ee1e63464d03cb3a6bd853786f6021858fb439b105b66

Observation 3dd7ffdd-9ebd-4271-b7ed-88673176684d · outbound

This paper cites Detection of Dense Subhypergraphs by Low-Degree Polynomials.

The Quasi-Polynomial Low-Degree Conjecture is False Detection of Dense Subhypergraphs by Low-Degree Polynomials

Reference 40

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:01:28.279985Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-07T15:01:12.098836Z digest=sha256:9f38d83f9cf9c4e0ad85c8844e78a8d7ec801f1a7a58cb1770d88dfe17d6facb

Observation c21f9c5a-d637-4b0e-ba90-d5f5222561de · outbound

This paper cites The low-degree hardness of finding large independent sets in sparse random hypergraphs.

The Quasi-Polynomial Low-Degree Conjecture is False The low-degree hardness of finding large independent sets in sparse random hypergraphs

Reference 41

Resolution
unresolved
no resolver link, observed 2026-08-07T15:01:12.212448Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-07T15:01:12.212448Z digest=sha256:6c4749a51b66cb5872269dde5d49107aa7aaab1b1a9fe77ecddf3b786209e22c

Observation 31894939-865f-4c7d-9802-9ef27edc77c2 · outbound

This paper cites Vempala, and Ying Xiao.

The Quasi-Polynomial Low-Degree Conjecture is False Vempala, and Ying Xiao

Reference 42

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:01:28.022259Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-07T15:01:12.324467Z digest=sha256:66b884e04f3b31a67c43dedc247e4d98642e73a18d51c8a8ac250ebc9b62bbc1

Observation 1f673482-b091-42ae-b6d8-4dbc6f94c764 · outbound

This paper cites Sum-of-squares lower bounds for Sherrington-Kirkpatrick via planted affine planes.

The Quasi-Polynomial Low-Degree Conjecture is False Sum-of-squares lower bounds for Sherrington-Kirkpatrick via planted affine planes

Reference 43

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:01:27.838020Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-07T15:01:12.395263Z digest=sha256:2a481a7ea1adcace81d155a45ead6781e285a524d5ee4bf6b06cfd97c73c9b93

Observation ff78e10c-d7b7-4d37-84fd-bd45934ef567 · outbound

This paper cites Low-degree hardness of random optimization problems.

The Quasi-Polynomial Low-Degree Conjecture is False Low-degree hardness of random optimization problems

Reference 44

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:01:27.608131Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-07T15:01:12.467034Z digest=sha256:dbdb2cfc511a35396d427679a53ef47cea435964337d766d5494c83fb8fc739c

Observation 3991e1cb-e97d-447b-ae86-3744d46fc642 · outbound

This paper cites Hardness of Random Optimization Problems for Boolean Circuits, Low-Degree Polynomials, and Langevin Dynamics.

The Quasi-Polynomial Low-Degree Conjecture is False Hardness of Random Optimization Problems for Boolean Circuits, Low-Degree Polynomials, and Langevin Dynamics

Reference 45

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:01:27.394229Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-07T15:01:12.590445Z digest=sha256:50c96b6aab4a3cde6a1092536d17e678a02c74aa995d5fdd61316689d63fab8f

Observation b6c89adf-dc1e-4c19-a38e-53a64ae532b6 · outbound

This paper cites Algorithms and Barriers in the Symmetric Binary Perceptron Model.

The Quasi-Polynomial Low-Degree Conjecture is False Algorithms and Barriers in the Symmetric Binary Perceptron Model

Reference 46

Resolution
unresolved
no resolver link, observed 2026-08-07T15:01:12.689748Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-07T15:01:12.689748Z digest=sha256:e3e1f3b23487bb98e33a16f3ddd45618ef9782540120e6cf1cda153eb432821e

Observation d3ffceaf-70b1-4b64-9392-d6f5a4fac18f · outbound

This paper cites Guruswami and M.

The Quasi-Polynomial Low-Degree Conjecture is False Guruswami and M

Reference 47

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:01:27.162867Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-07T15:01:12.808601Z digest=sha256:c409a8ecbc0a872a851efc512b1ca1b1416ff6e99290e23e536b949e4b44d8d9

Observation a2731641-3d89-47a4-864c-b153deb8c8d3 · outbound

This paper cites The Landscape of the Planted Clique Problem: Dense subgraphs and the Overlap Gap Property.

The Quasi-Polynomial Low-Degree Conjecture is False The Landscape of the Planted Clique Problem: Dense subgraphs and the Overlap Gap Property

Reference 48

Resolution
unresolved
no resolver link, observed 2026-08-07T15:01:12.904773Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-07T15:01:12.904773Z digest=sha256:6130542f6977f6fdd13c73a175febb98c5cc1cc4ad552a6101b1e34baca1b408

Observation 56cbc1c7-9f42-455e-a000-de6a508a5734 · outbound

This paper cites Algorithmic Thresholds for Refuting Random Polynomial Systems.

The Quasi-Polynomial Low-Degree Conjecture is False Algorithmic Thresholds for Refuting Random Polynomial Systems

Reference 49

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:01:26.958059Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-07T15:01:13.007673Z digest=sha256:429864e28648f54ae630519c4dfe2a6a29fdf1b63cc9d05cd011c69fd8c972a8

Observation 15afa21d-6317-4f72-a667-97d428a45610 · outbound

This paper cites Rigorous Implications of the Low-Degree Heuristic.

The Quasi-Polynomial Low-Degree Conjecture is False Rigorous Implications of the Low-Degree Heuristic

Reference 50

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:01:26.855211Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-07T15:01:13.106286Z digest=sha256:5511412e997d8aee83f34fcf5986c288f14a4227148f059ddf1bcd47b0ea2a41

Observation 7003e25b-47d4-4235-bb7b-047feae87fa2 · outbound

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

The Quasi-Polynomial Low-Degree Conjecture is False The power of sum-of-squares for detecting hidden structures

Reference 51

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:01:26.745557Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-07T15:01:13.209938Z digest=sha256:a305dc71e3b26eddbe0127b53f59bc03557a02411d5bbef21b63d901c080b68f

Observation 72aae434-53ee-4f0e-b24e-942e3c71b630 · outbound

This paper cites Optimal Low degree hardness for Broadcasting on Trees.

The Quasi-Polynomial Low-Degree Conjecture is False Optimal Low degree hardness for Broadcasting on Trees

Reference 52

Resolution
unresolved
no resolver link, observed 2026-08-07T15:01:13.329628Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-07T15:01:13.329628Z digest=sha256:be839fd9fc9ee4f5dc48bdfe45a4f1f0445d8fc3d7840214bba89f91132f488b

Observation 0a0d01e8-a864-4183-b32c-5c9d27c0b3ce · outbound

This paper cites Statistical inference and the sum of squares method.

The Quasi-Polynomial Low-Degree Conjecture is False Statistical inference and the sum of squares method

Reference 53

Resolution
unresolved
no resolver link, observed 2026-08-07T15:01:13.431944Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-07T15:01:13.431944Z digest=sha256:7659d4711b6d553031f2eb521f615fd4a56bba1311cbcf9b77e4b00b2416132e

Observation a82f4fef-d9dc-496c-8663-a16caf98aaa4 · outbound

This paper cites Efficient bayesian estimation from few samples: community detection and related problems.

The Quasi-Polynomial Low-Degree Conjecture is False Efficient bayesian estimation from few samples: community detection and related problems

Reference 54

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:01:26.635780Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-07T15:01:13.565547Z digest=sha256:e370a1cac7e8cf8d3ffdc2baad585b5d0944eabbb5a69b7cd982442f6c849362

Observation afe383b3-2343-4408-af51-fae0eb1ffbe7 · outbound

This paper cites Strong low degree hardness for stable local optima in spin glasses.

The Quasi-Polynomial Low-Degree Conjecture is False Strong low degree hardness for stable local optima in spin glasses

Reference 55

Resolution
unresolved
no resolver link, observed 2026-08-07T15:01:13.658532Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-07T15:01:13.658532Z digest=sha256:90af109e0abd14634f46f6ac23519645324ebaa15521858716d3d734cfbd7833

Observation 9cf818f8-4cec-4308-8aec-28b6fe695189 · outbound

This paper cites an unresolved cited work.

The Quasi-Polynomial Low-Degree Conjecture is False Unresolved cited work

Reference 56

Resolution
unresolved
raw_fallback, observed 2026-08-07T15:01:26.499405Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-07T15:01:13.771897Z digest=sha256:46e3f92458564ef54a4188dc28f8c1cb827c4cde966ac6b6df027244777e0964

Observation 90b764e0-2448-45c2-8665-b8b7ed97539f · outbound

This paper cites Counterexamples to the Low-Degree Conjecture.

The Quasi-Polynomial Low-Degree Conjecture is False Counterexamples to the Low-Degree Conjecture

Reference 57

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:01:26.350632Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-07T15:01:13.875965Z digest=sha256:296778ece52133c7c52278d53612c652d1f824dc7ef31785d3249338a94c03d9

Observation fdbee7ac-14da-42e0-b2a6-59162a136855 · outbound

This paper cites Computational lower bounds for community detection on random graphs.

The Quasi-Polynomial Low-Degree Conjecture is False Computational lower bounds for community detection on random graphs

Reference 58

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:01:26.197416Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-07T15:01:13.960008Z digest=sha256:bae2eff16cdc1c44ee5418d68602e363a26640fedaa97798346eca1ad1279303

Observation 0c9c57d4-99f3-440d-b40b-f7612970f285 · outbound

This paper cites Large cliques elude the Metropolis process.

The Quasi-Polynomial Low-Degree Conjecture is False Large cliques elude the Metropolis process

Reference 59

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:01:25.948842Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-07T15:01:14.062793Z digest=sha256:9a30034ba1d6362fc312b0a769f6833ff32dc959a01a12fdcb7e6c9d10e3d77d

Observation 33c245cb-534e-42fe-9604-0639906e7042 · outbound

This paper cites Phase transition for detecting a small community in a large network.

The Quasi-Polynomial Low-Degree Conjecture is False Phase transition for detecting a small community in a large network

Reference 60

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:01:25.724071Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-07T15:01:14.164481Z digest=sha256:cbb42e6f3fb961c7b4f9202394695e655dd4e65e7cbc0db170c30e3ba491cfbb

Observation ad122438-5a89-4730-9ee8-9d60fe5d7384 · outbound

This paper cites How to Leverage Hardness of Constant-Degree Expanding Polynomials over R to build iO.

The Quasi-Polynomial Low-Degree Conjecture is False How to Leverage Hardness of Constant-Degree Expanding Polynomials over R to build iO

Reference 61

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:01:25.562793Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-07T15:01:14.246421Z digest=sha256:434529f98f24bb97458f69dce790eced56217a1d4b60a6799644487c59aaa26b

Observation 6c3428ee-d90b-4332-94e1-c69820429b2f · outbound

This paper cites Sum-of-squares lower bounds for sparse independent set.

The Quasi-Polynomial Low-Degree Conjecture is False Sum-of-squares lower bounds for sparse independent set

Reference 62

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:01:25.435553Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-07T15:01:14.330072Z digest=sha256:84ee31e4f833729d4e45cbfa0b8d1a3019fb54d29ad6f8c25c52ec2b74f7cd6a

Observation b9a6c11d-809f-4074-bb36-8af130b36c2a · outbound

This paper cites Sum-of-squares lower bounds for densest k-subgraph.

The Quasi-Polynomial Low-Degree Conjecture is False Sum-of-squares lower bounds for densest k-subgraph

Reference 63

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:01:25.289164Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-07T15:01:14.469151Z digest=sha256:723e48d842ee56233a3e8e86ce5f92f45f321e951fc75c319798e14bca85e40a

Observation e945e121-f76e-4587-8062-0e6246d32a84 · outbound

This paper cites an unresolved cited work.

The Quasi-Polynomial Low-Degree Conjecture is False Unresolved cited work

Reference 64

Resolution
unresolved
raw_fallback, observed 2026-08-07T15:01:25.162604Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-07T15:01:14.549600Z digest=sha256:5755865730d4228ba498d793613c24e17d13a2e85da27f9dc243df3539478675

Observation 8b226361-d0f5-4062-bd34-e3fdac8b3e33 · outbound

This paper cites an unresolved cited work.

The Quasi-Polynomial Low-Degree Conjecture is False Unresolved cited work

Reference 65

Resolution
unresolved
raw_fallback, observed 2026-08-07T15:01:25.078396Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-07T15:01:14.662123Z digest=sha256:e10b76fe1a31fa334a313913e492861e6148ede51b3e820120419085aef9fb9d

Observation 018c284f-67b3-40cf-af2b-a708eb6b5d58 · outbound

This paper cites Kothari, Aaron Potechin, and Jeff Xu.

The Quasi-Polynomial Low-Degree Conjecture is False Kothari, Aaron Potechin, and Jeff Xu

Reference 66

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:01:24.961847Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-07T15:01:14.766894Z digest=sha256:e14cc9266ee51f738c95b73c3436acb34415cd0c21a406096876bbc97ceb7d72

Observation 21661844-eb10-420e-a755-0b8f5abb1db1 · outbound

This paper cites Low coordinate degree algorithms I: Universality of computational thresholds for hypothesis testing.

The Quasi-Polynomial Low-Degree Conjecture is False Low coordinate degree algorithms I: Universality of computational thresholds for hypothesis testing

Reference 67

Resolution
verified exact
local_arxiv, observed 2026-08-07T15:01:18.682144Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-07T15:01:14.891253Z digest=sha256:085ae89697a5fbe78937b3badf87a76ceb12d79b86ee0ca50e0dcff414b3852b

Observation 4d79cd57-e4cb-4316-992d-b7435b476f2d · outbound

This paper cites Is planted coloring easier than planted clique? In The Thirty Sixth Annual Conference on Learning Theory , pages 5343--5372.

The Quasi-Polynomial Low-Degree Conjecture is False Is planted coloring easier than planted clique? In The Thirty Sixth Annual Conference on Learning Theory , pages 5343--5372

Reference 68

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:01:24.859192Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-07T15:01:14.991959Z digest=sha256:10bc9037b0fa35f96b502ee95cbcff03165d32be90d5e6bf812965ffacdf9640

Observation 66a95ed4-cd6c-4ad9-889e-a238a40b7655 · outbound

This paper cites Notes on Computational Hardness of Hypothesis Testing: Predictions using the Low-Degree Likelihood Ratio.

The Quasi-Polynomial Low-Degree Conjecture is False Notes on Computational Hardness of Hypothesis Testing: Predictions using the Low-Degree Likelihood Ratio

Reference 69

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:01:24.717056Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-07T15:01:15.102401Z digest=sha256:6c9cd0094c3768b0ba64a8ba9b0243cab1d41e01f89e95b97491c7e74aba08a5

Observation 47fd8781-537c-4f90-ab41-8f7eef2de33d · outbound

This paper cites Computational lower bounds for graphon estimation via low-degree polynomials.

The Quasi-Polynomial Low-Degree Conjecture is False Computational lower bounds for graphon estimation via low-degree polynomials

Reference 70

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:01:24.558161Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-07T15:01:15.181843Z digest=sha256:b8af473b4fbf09fb9bd8795c8a15f14e254a02b76d944a6167fe7f3e538f37bc

Observation 7c53422a-7869-4ae1-84a2-ae80174604d3 · outbound

This paper cites Algorithmic contiguity from low-degree conjecture and applications in correlated random graphs.

The Quasi-Polynomial Low-Degree Conjecture is False Algorithmic contiguity from low-degree conjecture and applications in correlated random graphs

Reference 71

Resolution
unresolved
no resolver link, observed 2026-08-07T15:01:15.291261Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-07T15:01:15.291261Z digest=sha256:76e91eab81354adc426ac8f808293d71fd6c3119290bb21d1cbd664f5d02b03d

Observation aa571737-6ee3-4674-9ac4-ee2e1bdb3edb · outbound

This paper cites Limits on the locality of pseudorandom generators and applications to indistinguishability obfuscation.

The Quasi-Polynomial Low-Degree Conjecture is False Limits on the locality of pseudorandom generators and applications to indistinguishability obfuscation

Reference 72

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:01:24.410305Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-07T15:01:15.416233Z digest=sha256:b6695ca95e375d2fd4a5f74043843a69cadc95504422e9584f74679da1c28f84

Observation 055bab6a-99c7-4542-bf34-e120b15093af · outbound

This paper cites Computationally efficient sparse clustering.

The Quasi-Polynomial Low-Degree Conjecture is False Computationally efficient sparse clustering

Reference 73

Resolution
verified exact
local_arxiv, observed 2026-08-07T15:01:18.372131Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-07T15:01:15.558111Z digest=sha256:98b7ca8b51519bf6dc65062745b026fbf6f979fba4841abb563bbd6c77ca12ca

Observation edc09bed-2a15-498c-b100-a324d3bac5ee · outbound

This paper cites Optimal Clustering by Lloyd Algorithm for Low-Rank Mixture Model.

The Quasi-Polynomial Low-Degree Conjecture is False Optimal Clustering by Lloyd Algorithm for Low-Rank Mixture Model

Reference 74

Resolution
unresolved
no resolver link, observed 2026-08-07T15:01:15.667083Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-07T15:01:15.667083Z digest=sha256:c03e742682d733377559d462aba68552ca71006e2609a57787c9d49beba49600

Observation 769a3b26-5585-4cdb-b1ce-8c23a1eb9a48 · outbound

This paper cites Optimal Estimation and Computational Limit of Low-rank Gaussian Mixtures , 2022.

The Quasi-Polynomial Low-Degree Conjecture is False Optimal Estimation and Computational Limit of Low-rank Gaussian Mixtures , 2022

Reference 75

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:01:24.295169Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-07T15:01:15.807692Z digest=sha256:689d72d5e6d4e6c214118866d3cff2667f8765413c3c5dd2ccbd8fdd1ee1911d

Observation c2d7dbed-9bff-4217-8a7a-552f23637b98 · outbound

This paper cites Computational and statistical thresholds in multi-layer stochastic block models.

The Quasi-Polynomial Low-Degree Conjecture is False Computational and statistical thresholds in multi-layer stochastic block models

Reference 76

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:01:24.176906Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-07T15:01:15.919196Z digest=sha256:bde2cab8b30b48e9cd9141b05ebbd0a3a6263790def82a5f900c56a07b1a5222

Observation 7bab33ca-6f28-4be4-b87f-99fc523d90ff · outbound

This paper cites McEliece.

The Quasi-Polynomial Low-Degree Conjecture is False McEliece

Reference 77

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:01:24.027493Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-07T15:01:16.043774Z digest=sha256:b6921ce51f7463e588ff93119d29cb3ccaed2386d283c357d07677cd8ae80f69

Observation dab8ce12-55f8-45ea-8ccc-0fad19731374 · outbound

This paper cites Lifting sum-of-squares lower bounds: degree-2 to degree-4.

The Quasi-Polynomial Low-Degree Conjecture is False Lifting sum-of-squares lower bounds: degree-2 to degree-4

Reference 78

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:01:23.871976Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-07T15:01:16.186214Z digest=sha256:740a4bf8221c2a8e1962d4177b248d43087ca972b2c178006e26658af3ad35ce

Observation 636c2d71-469a-4d3e-b9c8-5f5323f91542 · outbound

This paper cites On the limitation of spectral methods: From the Gaussian hidden clique problem to rank one perturbations of Gaussian tensors.

The Quasi-Polynomial Low-Degree Conjecture is False On the limitation of spectral methods: From the Gaussian hidden clique problem to rank one perturbations of Gaussian tensors

Reference 79

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:01:23.749792Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-07T15:01:16.270140Z digest=sha256:24e7132d69ed13e6eba77f933fbbcc9547326370b4ae15b23bb926946ad0747f

Observation 1e4fab24-fb2a-4571-8c17-487fc78882bb · outbound

This paper cites On -Biased Generators in NC^0.

The Quasi-Polynomial Low-Degree Conjecture is False On -Biased Generators in NC^0

Reference 80

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:01:23.564569Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-07T15:01:16.355598Z digest=sha256:86c2f4197369577c2f5dd14ea9012bf3d41fd3c0c0a57facd81174d4ed85d532

Observation 8048b844-b192-4e00-9aed-ffaf42b16d6f · outbound

This paper cites Precise Error Rates for Computationally Efficient Testing.

The Quasi-Polynomial Low-Degree Conjecture is False Precise Error Rates for Computationally Efficient Testing

Reference 81

Resolution
verified exact
local_arxiv, observed 2026-08-07T15:01:18.176361Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-07T15:01:16.475963Z digest=sha256:572fcaed95fe8b5c9e45d149a18fc39be4099f2f53b09b8a6ff0a17afa9154e2

Observation 73b451ff-9e3b-4e32-a635-edec839db0d7 · outbound

This paper cites Equivalence of approximate message passing and low-degree polynomials in rank-one matrix estimation.

The Quasi-Polynomial Low-Degree Conjecture is False Equivalence of approximate message passing and low-degree polynomials in rank-one matrix estimation

Reference 82

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:01:23.255345Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-07T15:01:16.579538Z digest=sha256:c1cc43c2f8e2308250c4e0edfd57df8b1b6cf271cb35592d5fa5e6e2ddd7c504

Observation 769783be-8abc-452d-8647-a2a3c16883f6 · outbound

This paper cites Optimal spectral recovery of a planted vector in a subspace.

The Quasi-Polynomial Low-Degree Conjecture is False Optimal spectral recovery of a planted vector in a subspace

Reference 83

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:01:22.986693Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-07T15:01:16.680724Z digest=sha256:752844366b696d67751ea5268900837eb4ca0d7422b9715c21118930a1876094

Observation 2b82434a-0bc7-48d5-ab28-d488fa432dd5 · outbound

This paper cites an unresolved cited work.

The Quasi-Polynomial Low-Degree Conjecture is False Unresolved cited work

Reference 84

Resolution
unresolved
raw_fallback, observed 2026-08-07T15:01:22.747146Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-07T15:01:16.785930Z digest=sha256:6cd916afd41f4fdff4ba2977a46fa4260af82e6e5f87f449661b1f5366816786

Observation 1da2d381-a260-4c2f-b9b5-000bf7d406ae · outbound

This paper cites Detection-Recovery Gap for Planted Dense Cycles.

The Quasi-Polynomial Low-Degree Conjecture is False Detection-Recovery Gap for Planted Dense Cycles

Reference 85

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:01:22.554416Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-07T15:01:16.867011Z digest=sha256:270e1936dbc246147ba6dd8e95166b928d375e83f5f3bf7772fb9431bbce7fb8

Observation 73d33d65-5822-4a99-ac80-7e65dc82e223 · outbound

This paper cites Polynomial codes over certain finite fields.

The Quasi-Polynomial Low-Degree Conjecture is False Polynomial codes over certain finite fields

Reference 86

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:01:22.330422Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-07T15:01:16.953360Z digest=sha256:0c255891bcdb094ae0074c84ecd4e39b5928320f159275b6ae923a944b822837

Observation 5efc2963-82ea-4c81-9f1d-0557bdda7b31 · outbound

This paper cites Is It Easier to Count Communities Than Find Them? In 14th Innovations in Theoretical Computer Science Conference (ITCS 2023).

The Quasi-Polynomial Low-Degree Conjecture is False Is It Easier to Count Communities Than Find Them? In 14th Innovations in Theoretical Computer Science Conference (ITCS 2023)

Reference 87

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:01:22.044950Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-07T15:01:17.060596Z digest=sha256:dcd83234d39410362654e545bba0ff763dcc555a037abe7639aa1bce048e4cb6

Observation 5a96348d-22cc-4b87-9290-0c433451984f · outbound

This paper cites Hanson- W right inequality and sub- G aussian concentration.

The Quasi-Polynomial Low-Degree Conjecture is False Hanson- W right inequality and sub- G aussian concentration

Reference 88

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:01:21.755071Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-07T15:01:17.146561Z digest=sha256:0545eef0482ba20a6eb9fc2bceef270379b758178bcf0cc252f4d83d9f342f08

Observation 396162a0-8d72-4664-ba9d-0563a78db2b4 · outbound

This paper cites A public-key cryptosystem based on binary Reed-Muller codes.

The Quasi-Polynomial Low-Degree Conjecture is False A public-key cryptosystem based on binary Reed-Muller codes

Reference 89

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:01:21.513814Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-07T15:01:17.218226Z digest=sha256:05b59483a21d23fe3a0df5e8a56a1466b721c8404d27eaa54037310b060975af

Observation fada2c5c-9735-4adc-9cbb-0a7cc874b920 · outbound

This paper cites an unresolved cited work.

The Quasi-Polynomial Low-Degree Conjecture is False Unresolved cited work

Reference 90

Resolution
unresolved
raw_fallback, observed 2026-08-07T15:01:21.246425Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-07T15:01:17.307298Z digest=sha256:709331d15f19c9f0e77b8e9af34150260c06905a400488e114e13aab5863c3a6

Observation ee9ea962-d7fe-44b1-8e08-03e5d2e2b1b2 · outbound

This paper cites Decoding of reed solomon codes beyond the error-correction bound.

The Quasi-Polynomial Low-Degree Conjecture is False Decoding of reed solomon codes beyond the error-correction bound

Reference 91

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:01:21.076049Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-07T15:01:17.387453Z digest=sha256:c4e142665615c047142677774e04406e15df20ebc488c616c948a85fd20b704f

Observation 966db273-6f2e-4807-bf35-826b5dca6016 · outbound

This paper cites Computational barriers to estimation from low-degree polynomials.

The Quasi-Polynomial Low-Degree Conjecture is False Computational barriers to estimation from low-degree polynomials

Reference 92

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:01:20.856810Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-07T15:01:17.501395Z digest=sha256:ac92001d8b521d2c3b032aed5e52700613d9cc6bb711033981d3c0de3630e707

Observation f183d37c-58c2-40c2-a9a6-a34f7bfafb4d · outbound

This paper cites Sharp Phase Transitions in Estimation with Low-Degree Polynomials.

The Quasi-Polynomial Low-Degree Conjecture is False Sharp Phase Transitions in Estimation with Low-Degree Polynomials

Reference 93

Resolution
unresolved
no resolver link, observed 2026-08-07T15:01:17.585617Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-07T15:01:17.585617Z digest=sha256:16d55b723f70e27b0234ef5b9e53f2db1cebc402ea9c091b18abf79992c69861

Observation b150165d-84b3-41a6-be97-3cea9395e4cb · outbound

This paper cites Optimal low-degree hardness of maximum independent set.

The Quasi-Polynomial Low-Degree Conjecture is False Optimal low-degree hardness of maximum independent set

Reference 94

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:01:20.689505Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-07T15:01:17.653762Z digest=sha256:a046810dbae3a7b41757d3937db63aefd6e84b62e679b41cf902b2d1ebf06743

Observation 5a6a0628-e080-4b4f-ab47-f8d127e1c883 · outbound

This paper cites Average-Case Complexity of Tensor Decomposition for Low-Degree Polynomials.

The Quasi-Polynomial Low-Degree Conjecture is False Average-Case Complexity of Tensor Decomposition for Low-Degree Polynomials

Reference 95

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:01:20.498243Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-07T15:01:17.724401Z digest=sha256:523b20b37404e6307809df34a2998b582ece4910f5fb8a048fad19553d89a606

Observation 222396af-d81e-49c5-b1a5-72e9f74cd171 · outbound

This paper cites On some fine-grained questions in algorithms and complexity.

The Quasi-Polynomial Low-Degree Conjecture is False On some fine-grained questions in algorithms and complexity

Reference 96

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:01:20.405298Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-07T15:01:17.836393Z digest=sha256:c2e37a6a0fabb5406679c9b73e49105453c8ba75e6b88a8a17dab2a3a5cac1ca

Observation 1fbad0bc-ad23-478a-9069-511edb8ee7de · outbound

This paper cites an unresolved cited work.

The Quasi-Polynomial Low-Degree Conjecture is False Unresolved cited work

Reference 97

Resolution
unresolved
raw_fallback, observed 2026-08-07T15:01:20.205413Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-07T15:01:17.947423Z digest=sha256:c850ee7dbce93afabd630233bbd38c590e90f767898e14bd61f5e148b63fa0e9

Observation 44adbe5a-4b16-4cb4-b735-252186a768b8 · outbound

This paper cites Lattice-Based Methods Surpass Sum-of-Squares in Clustering.

The Quasi-Polynomial Low-Degree Conjecture is False Lattice-Based Methods Surpass Sum-of-Squares in Clustering

Reference 98

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:01:20.012450Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-07T15:01:18.009131Z digest=sha256:15980391c41e76b154274bac9ea24072c72583000b0fd8ad0a61222b6ecee4fc

Pith citing papers

Observation 95af7dc7-ac67-40f6-836c-b1cb53cefcb6 · inbound

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood cites this paper.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood The Quasi-Polynomial Low-Degree Conjecture is False

Reference 27

Resolution
unresolved
no resolver link, observed 2026-08-07T13:09:59.821806Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-07T13:09:59.821806Z digest=sha256:0577060b9b19b87aea95dae9d40325f49039300225b7a1610ba5051c538df219

Observation 23876183-404a-484c-b1ee-8464e13ab8b4 · inbound

Computational Complexity of Statistics: New Insights from Low-Degree Polynomials cites this paper.

Computational Complexity of Statistics: New Insights from Low-Degree Polynomials The Quasi-Polynomial Low-Degree Conjecture is False

Reference 2025

Resolution
unresolved
no resolver link, observed 2026-08-07T04:24:23.810810Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-07T04:24:23.810810Z digest=sha256:e385153e6aad4d487fe56433e5ef6f26a949c2051bfbde2b77aadb59bb3b63e0

Observation d6a6194a-ebf5-4ec8-bb8f-ed5589888fd6 · inbound

Detection Is Harder Than Estimation in Certain Regimes: Inference for Moment and Cumulant Tensors cites this paper.

Detection Is Harder Than Estimation in Certain Regimes: Inference for Moment and Cumulant Tensors The Quasi-Polynomial Low-Degree Conjecture is False

Reference 13

Resolution
verified exact
arxiv_id, observed 2026-05-14T23:33:16.416698Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=pdf_text observed=2026-05-14T23:30:25.596266Z digest=sha256:70df82163dfe7070684ccbc023e65bcaf512a2b5dda82d7d3646e772741e7f04

Observation 9357eb73-4e7a-471f-baa7-be25dbd53720 · inbound

Near Optimal Algorithms for Noisy $k$-XOR under Low-Degree Heuristic cites this paper.

Near Optimal Algorithms for Noisy $k$-XOR under Low-Degree Heuristic The Quasi-Polynomial Low-Degree Conjecture is False

Reference 5

Resolution
verified exact
arxiv_id, observed 2026-05-11T08:16:01.414022Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=pdf_text observed=2026-05-10T16:44:24.061591Z digest=sha256:d756e47c8e58aa6bb346388da4beebc3b41bcfa2de85a67119a48d98a0e4cdae

Observation b343c42e-22ba-4c1c-bb80-0fe3d67234e5 · inbound

Public Key Encryption from High-Corruption Constraint Satisfaction Problems cites this paper.

Public Key Encryption from High-Corruption Constraint Satisfaction Problems The Quasi-Polynomial Low-Degree Conjecture is False

Reference 62

Resolution
metadata mismatch
arxiv_id, observed 2026-05-11T08:30:56.850521Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=pdf_text observed=2026-05-10T16:36:46.986695Z digest=sha256:c09c0b8118e64c12f61728b9227f77abb519e78a9c081d7c4c20b97ed4c9f139

Observation 0eca63a3-eeae-4e46-9900-4db61aa0c7ac · inbound

High-Dimensional Statistics: Reflections on Progress and Open Problems cites this paper.

High-Dimensional Statistics: Reflections on Progress and Open Problems The Quasi-Polynomial Low-Degree Conjecture is False

Reference 8

Resolution
verified exact
arxiv_id, observed 2026-05-11T18:36:06.387547Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=pdf_text observed=2026-05-08T15:35:08.202464Z digest=sha256:d6b7af7a4847b373d336c4671e399332418df015bf1cf090fceb7ae77d0c642a

Observation d273fa7a-f7e2-49ea-aa0b-8d0b734131fd · inbound

High-Dimensional Statistics: Reflections on Progress and Open Problems cites this paper.

High-Dimensional Statistics: Reflections on Progress and Open Problems The Quasi-Polynomial Low-Degree Conjecture is False

Reference 8

Resolution
verified exact
arxiv_id, observed 2026-06-30T23:35:08.059750Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=pdf_text observed=2026-06-30T23:25:55.375541Z digest=sha256:65e7fe4fe0d57992976d4fd2a3974f2ecd03bb47488f92231c5de64c42e1e2ba

Observation fbdcf518-e710-4773-aa87-4b0b9b35269f · inbound

Sharp Low-Degree Thresholds for Planted-vs-Planted Testing cites this paper.

Sharp Low-Degree Thresholds for Planted-vs-Planted Testing The Quasi-Polynomial Low-Degree Conjecture is False

Reference 4

Resolution
metadata mismatch
arxiv_id, observed 2026-07-02T06:16:43.967352Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-06-28T07:25:38.525429Z digest=sha256:b33761b07d8e9e302c980f5b00b82a5dbde575aa2ae816a02041e4e867d9efab

Observation 45c16bb3-d626-4350-910d-791466e76d7d · inbound

Strong Refutation of Random Ordering CSPs cites this paper.

Strong Refutation of Random Ordering CSPs The Quasi-Polynomial Low-Degree Conjecture is False

Reference 46

Resolution
unresolved
no resolver link, observed 2026-07-13T03:13:46.776350Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-07-13T03:13:46.776350Z digest=sha256:2d75c654746f038891d03c343cfa758e4b2f49ec09bd02526c0afafc04346f10

Observation 19e29b69-955d-4f3c-bcdc-1b0ba01cda5f · inbound

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths cites this paper.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths The Quasi-Polynomial Low-Degree Conjecture is False

Reference 28

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:20.077593Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:20.077593Z digest=sha256:9e2fb50a032cadfa795842ecca0cc8fde1108aaa11c1600da97e52b766b1862b

Observation bdd1def4-f06c-4561-aa90-a1bb87da72c4 · inbound

The Kikuchi Hierarchy is Sharp for $k$XOR cites this paper.

The Kikuchi Hierarchy is Sharp for $k$XOR The Quasi-Polynomial Low-Degree Conjecture is False

Reference 54

Resolution
unresolved
no resolver link, observed 2026-08-03T02:16:39.488438Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-03T02:16:39.488438Z digest=sha256:2bf80cc319bcae31dad49d625e0afbe3fe6fa104b5b39ad1e001b905760a6a14