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:18714a1c524fe3ace71135755ce68ef21ad32d0e5e0c2a5dc7671ba816266a4f

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:2e9510f46e222f65c1bc602e8da43c00ce666cfd630dab94802bf98d96de12bb

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:f3ddeb9ebb3d33f9bdec3d97c9fe33b2b19f17a4fd1c8a545720d77ceb9d6869

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:328627c1b9f65af17096475158cc35bc5d84a761c368382b8d4d7a07b79b186b

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:817beb5f8f86af459cccbaa41fafb7f2888205d87f233e5c51071167a60e1bc6

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:2e69d4296ac8162d1a9316504fc44b1b07e2301abf8d5ed04809697dc69745c0

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:d50fd87075eba3245e507fe8c0f757d9bfcc8bf161baff50e72acf6b26a2f464

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:52ea9bae55f41dd72313f632dd3165f78c090a10ec31624a2a0606e90ad7d6d1

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:0e0e158a733e81f23202f4432c9143208c87955235b03215210296a81857a115

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:eb4c4bb9ef4b448c4bb0a49a60a67c005ee2f6da5a5d10c311036f01e0004660

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:fc3e160187cefef808013fcba944f0bc71a8c8b09124e90b67a1139e4bfa2913

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:87abdf3e0475ef34a39f7d3686140b2ac5e7647a2da9dbe1e287338f23aa2fa5

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:598197881bcde8ec7139ca4b02cf7a3800954e65371b7ddb94b9f6ef8847016e

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:3c705ab8043fc744729eeeb5306223aad73b2eeac063baac86b79b2fa6f4b8f1

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:e5b5ddf33dc5548094e75ac9b9b339b6185455ef172eabd82756ebad5fc58709

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:67cb6c13347ee8eb2cd77e04511508ce677071cd289585449c8a335198f5b548

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:a7afc4731c1f47e525074af5e4d48e740b22011d9f93a970da8181eb85b98ea3

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:342ef2fc3839a7dfa7cd0bd98565e605c6ca5f59fd92ffcaf8e694895f643b93

Pith citing papers

No inbound Pith citation observations are available.