Pith. sign in

Paper Citation Record · LEDGER

Sharp Analysis of Gaussian Rounding for Boolean Max k-CSP

As of 12 August 2026, this Paper Citation Record lists 18 of 18 outbound references and 0 inbound Pith citation observations for arXiv:2608.07800.

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

pith.paper-citation-record.v1
2608.07800 v1

Coverage vector

measured 18 of 18 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-11T04:19:01.274226Z

measured 18 of 18 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-12T06:34:41.77262+00:00

measured 0 of 0 inbound itemization

Pith citing papers itemized under the disclosed page cap.

Source: paper_references, paper_reference_links

measured 0 of 1 external citation measurements

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

Source: cited_works

Reference resolution

18 of 18 outbound references displayed

  • verified exact3
  • verified fuzzy14
  • unresolved1
  • parse uncertain0
  • malformed identifier0
  • metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation e3ef3f9f-54ad-4945-aee8-7dc8b86fcb90 · outbound

This paper cites The Nonapproximability of Non-Boolean Predicates.

Sharp Analysis of Gaussian Rounding for Boolean Max k-CSP The Nonapproximability of Non-Boolean Predicates

Reference 1

Resolution
verified exact
doi, observed 2026-08-11T04:19:01.325144Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-11T04:19:01.214901Z digest=sha256:dd8ed602f1d465ccc1271d6630fbaee477a1b6146eaae23ae5d74cdf573ad787

Observation dbd593a0-3872-4cc3-8f1a-e7ed7f93ec9a · outbound

This paper cites A PCP characterization of NP with optimal amortized query complexity.

Sharp Analysis of Gaussian Rounding for Boolean Max k-CSP A PCP characterization of NP with optimal amortized query complexity

Reference 2

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T04:19:01.556584Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-11T04:19:01.218754Z digest=sha256:b30a39ac679f3c9997136db60a4117c01b19b6800689dceff06d0776fc0a8538

Observation db982644-1c39-4c85-908f-09e9c5f2737e · outbound

This paper cites Near-optimal algorithms for unique games , year =.

Sharp Analysis of Gaussian Rounding for Boolean Max k-CSP Near-optimal algorithms for unique games , year =

Reference 3

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T04:19:01.546860Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-11T04:19:01.222065Z digest=sha256:9bc1df4262210f0a5c38da0e93f90e11d93782874cd12523e07bcfbadf9bdba0

Observation d63557cb-60d6-4965-a877-8069fa164285 · outbound

This paper cites Gowers uniformity, influence of variables, and PCP s.

Sharp Analysis of Gaussian Rounding for Boolean Max k-CSP Gowers uniformity, influence of variables, and PCP s

Reference 4

Resolution
unresolved
no resolver link, observed 2026-08-11T04:19:01.227053Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T04:19:01.227053Z digest=sha256:4bdd5003ad69738fae42727101b6f0f44cdb17b440f776303b3bfe8361720627

Observation 0c15eccb-04da-4d20-a0f1-3b8ddf10f59c · outbound

This paper cites 2009 , doi =.

Sharp Analysis of Gaussian Rounding for Boolean Max k-CSP 2009 , doi =

Reference 5

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T04:19:01.538266Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-11T04:19:01.231021Z digest=sha256:33d97d9009f400c56a3668a6924e00445f25d0703ab2f13bb2dab8db834bf61e

Observation a94c36cf-7eff-4dd9-b6a4-fb0533dadb08 · outbound

This paper cites Optimal algorithms and inapproximability results for every CSP ?.

Sharp Analysis of Gaussian Rounding for Boolean Max k-CSP Optimal algorithms and inapproximability results for every CSP ?

Reference 6

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T04:19:01.528909Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-11T04:19:01.234759Z digest=sha256:12bc306d32a75c8600345dd90d8648c5fdf066d94d0e8f440fff3b3fe24d75f9

Observation 70968ea3-bc7a-4e2a-8335-d751d4fdc974 · outbound

This paper cites More Efficient Queries in PCP s for NP and Improved Approximation Hardness of Maximum CSP.

Sharp Analysis of Gaussian Rounding for Boolean Max k-CSP More Efficient Queries in PCP s for NP and Improved Approximation Hardness of Maximum CSP

Reference 7

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T04:19:01.519116Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-11T04:19:01.238415Z digest=sha256:05bb2df355891ae8c9ab7033878ab331024a0c9a961faf2f509322f69353f689

Observation 56641dd1-7661-4353-a4ff-bafd3246919c · outbound

This paper cites Constraint Satisfaction over a Non- B oolean Domain: Approximation Algorithms and U nique- G ames Hardness.

Sharp Analysis of Gaussian Rounding for Boolean Max k-CSP Constraint Satisfaction over a Non- B oolean Domain: Approximation Algorithms and U nique- G ames Hardness

Reference 8

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T04:19:01.509088Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-11T04:19:01.241774Z digest=sha256:cda00780837b3579c4fde028b8321aeab60135034e7847336e9a4b04ba2d1222

Observation 450347f5-3277-4332-94e2-f6f32b839e04 · outbound

This paper cites Approximation Resistant Predicates from Pairwise Independence.

Sharp Analysis of Gaussian Rounding for Boolean Max k-CSP Approximation Resistant Predicates from Pairwise Independence

Reference 9

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T04:19:01.499572Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-11T04:19:01.245160Z digest=sha256:77d9d0711954f142b63f9042e949f971201d9c6910cee5e3b6227c80d75ecd59

Observation 87696413-947f-4d03-9719-4842b2a203ab · outbound

This paper cites Approximating.

Sharp Analysis of Gaussian Rounding for Boolean Max k-CSP Approximating

Reference 10

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T04:19:01.489957Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-11T04:19:01.248613Z digest=sha256:bf79ebbd46a6698787c7fa1da2e6ded5af7ebde974882015a20ecda40292cc3d

Observation e982e886-5d7b-4a2a-a784-2c0a88b5ddfe · outbound

This paper cites Journal of the American Statistical Association.

Sharp Analysis of Gaussian Rounding for Boolean Max k-CSP Journal of the American Statistical Association

Reference 11

Resolution
verified exact
doi, observed 2026-08-11T04:19:01.315410Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-11T04:19:01.252034Z digest=sha256:c3fb2350967c4d96da30c2202fbe20993f5ba669305544c5f741b32300488f39

Observation dac7d02f-0867-4a76-bbf3-61c49b294360 · outbound

This paper cites Algorithmica.

Sharp Analysis of Gaussian Rounding for Boolean Max k-CSP Algorithmica

Reference 12

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T04:19:01.479440Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-11T04:19:01.255948Z digest=sha256:5dac6d8fa50f0030917e78e53648d7acd8a0285fcdc40b9c2ba4b68c94ad54dc

Observation 3a61772f-cd24-4004-9ef3-45bdedf726bc · outbound

This paper cites Journal of the ACM (JACM) , volume=.

Sharp Analysis of Gaussian Rounding for Boolean Max k-CSP Journal of the ACM (JACM) , volume=

Reference 13

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T04:19:01.468101Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-11T04:19:01.259334Z digest=sha256:fc12f3e58e6c3dcbd6fb8853ec2203f2005669ed1529f2660d8341b854c70fea

Observation 30c35aaf-cef3-4e6d-a429-400f6ff71a5f · outbound

This paper cites Theory of Computing , volume =.

Sharp Analysis of Gaussian Rounding for Boolean Max k-CSP Theory of Computing , volume =

Reference 14

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T04:19:01.457825Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-11T04:19:01.262430Z digest=sha256:3ebe63d386cfd2c856f0cf8bb5b1ea5c367e208c9dff5d81b89f7f3f23c6209b

Observation 97763c2e-b310-4c9a-908a-3cc7d648dc56 · outbound

This paper cites The Constraint Satisfaction Problem: Complexity and Approximability , editor =.

Sharp Analysis of Gaussian Rounding for Boolean Max k-CSP The Constraint Satisfaction Problem: Complexity and Approximability , editor =

Reference 15

Resolution
verified exact
doi, observed 2026-08-11T04:19:01.304312Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-11T04:19:01.265842Z digest=sha256:869f37c116536450fc2fe6d3fd4b4fc0627d8d91303dea4ba1cf4765acee03b6

Observation 60e6676a-8ef8-43d4-895e-33f9549893e7 · outbound

This paper cites ACM Transactions on Computation Theory (TOCT) , volume=.

Sharp Analysis of Gaussian Rounding for Boolean Max k-CSP ACM Transactions on Computation Theory (TOCT) , volume=

Reference 16

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T04:19:01.447865Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-11T04:19:01.269032Z digest=sha256:9ac1d6959dc07e93678dd2b3e83811e92e2606977d5dc1f320508b1eec2cbaa6

Observation f03ca5fa-b05c-4867-beb8-cdb3269d3619 · outbound

This paper cites CoRR , volume =.

Sharp Analysis of Gaussian Rounding for Boolean Max k-CSP CoRR , volume =

Reference 17

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T04:19:01.438065Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-11T04:19:01.271660Z digest=sha256:a45aa47f4b6c470248beccd0caa7ddaefc7f0176d460d008d46f52ebd334e71f

Observation aff51595-e9e1-4482-a3ea-564f4da04317 · outbound

This paper cites CoRR , volume =.

Sharp Analysis of Gaussian Rounding for Boolean Max k-CSP CoRR , volume =

Reference 18

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T04:19:01.426255Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-11T04:19:01.274226Z digest=sha256:24871785da366297b4c1c93142d6d3b81836c462ff31aa886ae6d24f8a41209c

Pith citing papers

No inbound Pith citation observations are available.