Typed states for the displayed outbound observations.
Source: paper_references, paper_reference_links, observed 2026-08-14T10:57:25.829179Z
Paper Citation Record · LEDGER
Hardness Amplification of Optimization Problems
As of 21 August 2026, this Paper Citation Record lists 25 of 25 outbound references and 0 inbound Pith citation observations for arXiv:1908.10248.
A citation records a reference. It does not transfer a finding from one paper to another.
Coverage vector
One-hop event checks from named stored sources.
Source: scholarly_work_events, retraction_status_cache, observed 2026-08-21T06:32:19.484+00:00
Pith citing papers itemized under the disclosed page cap.
Source: paper_references, paper_reference_links
A source-named dated measurement, never combined with another source.
Source: cited_works
Reference resolution
25 of 25 outbound references displayed
- verified exact0
- verified fuzzy22
- unresolved3
- parse uncertain0
- malformed identifier0
- metadata mismatch0
External citation measurements
No source-named external measurement is stored.
Outbound references
Observation 1b8e0dc6-377f-4a39-a4aa-b229cd82b9c0 · outbound
This paper cites Sivakumar.
Reference 7
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T10:57:26.169249Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.
Observation 022fda50-ecc5-4af0-80ea-f25a402787ed · outbound
This paper cites Chan and Ryan Williams.
Hardness Amplification of Optimization Problems Chan and Ryan Williams
Reference 8
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T10:57:26.153477Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.
Observation d39f7286-e483-43c5-8e00-9de8259d70ff · outbound
This paper cites Papadimitr iou.
Hardness Amplification of Optimization Problems Papadimitr iou
Reference 10
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T10:57:26.121336Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.
Observation 3f5142e7-17c9-47bb-9a1b-f1719d50f0e3 · outbound
This paper cites Relations between average case comple xity and approxima- tion complexity.
Hardness Amplification of Optimization Problems Relations between average case comple xity and approxima- tion complexity
Reference 12
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T10:57:26.087496Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.
Observation 241c13cf-0a7b-4ecb-a5bf-4540d0ce73f0 · outbound
This paper cites Levin, R amarathnam V enkatesan, and David Zuckerman.
Hardness Amplification of Optimization Problems Levin, R amarathnam V enkatesan, and David Zuckerman
Reference 14
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T10:57:26.071071Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.
Observation 907923b9-7502-4d4e-a44e-43815aaa0e41 · outbound
This paper cites Hardness of continu ous local search: Query complexity and cryptographic lower bounds.
Hardness Amplification of Optimization Problems Hardness of continu ous local search: Query complexity and cryptographic lower bounds
Reference 16
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T10:57:26.037241Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.
Observation fd5c3bea-58cf-4c33-b2a1-8fa21c9e6b7c · outbound
This paper cites List-decoding using the XOR lemma.
Hardness Amplification of Optimization Problems List-decoding using the XOR lemma
Reference 23
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T10:57:25.936568Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.
Observation acc8dd91-9e0c-4e89-a022-4c3f3c3a9e80 · outbound
This paper cites Theory and applications of tra pdoor functions (ex- tended abstract).
Hardness Amplification of Optimization Problems Theory and applications of tra pdoor functions (ex- tended abstract)
Reference 25
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T10:57:25.900444Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.
Observation 61dde472-7af8-432b-999e-94098b2df747 · outbound
This paper cites On nondeterministic derandomi zation of freivalds’ algorithm: Consequences, avenues and algorithmic progres s.
Hardness Amplification of Optimization Problems On nondeterministic derandomi zation of freivalds’ algorithm: Consequences, avenues and algorithmic progres s
Reference 1988
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T10:57:25.986734Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.
Observation 9b653bba-16f9-48e6-83d0-1b1cda740446 · outbound
This paper cites A Birthday Repetition Theorem and Complexity of Approximating Dense CSPs.
Hardness Amplification of Optimization Problems A Birthday Repetition Theorem and Complexity of Approximating Dense CSPs
Reference 1989
- Resolution
- unresolved
- no resolver link, observed 2026-08-14T10:57:25.809107Z
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 97c9a466-b5e9-4247-8cb5-190c601f160e · outbound
This paper cites Settling the complexity of compu ting approximate two- player nash equilibria.
Hardness Amplification of Optimization Problems Settling the complexity of compu ting approximate two- player nash equilibria
Reference 1998
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T10:57:25.953150Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.
Observation 45f5109d-7f86-495d-83fb-0ea88efce438 · outbound
This paper cites Simulating branching programs with edit distance and friends: or: a polylog shaved is a lower bound made.
Hardness Amplification of Optimization Problems Simulating branching programs with edit distance and friends: or: a polylog shaved is a lower bound made
Reference 1999
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T10:57:26.254114Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.
Observation 8508f1e4-c02e-48c7-a64e-bcba41a52f54 · outbound
This paper cites [IW97] Russell Impagliazzo and Avi Wigderson.
Hardness Amplification of Optimization Problems [IW97] Russell Impagliazzo and Avi Wigderson
Reference 2001
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T10:57:26.004429Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.
Observation 57c47a3b-169c-49b9-8724-f6069f5f4795 · outbound
This paper cites Unique End of Potential Line.
Hardness Amplification of Optimization Problems Unique End of Potential Line
Reference 2002
- Resolution
- unresolved
- no resolver link, observed 2026-08-14T10:57:25.769251Z
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 62b83912-d22a-4fc1-897d-ce97fec48998 · outbound
This paper cites On uniform amplification of hardness i n NP.
Hardness Amplification of Optimization Problems On uniform amplification of hardness i n NP
Reference 2003
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T10:57:25.917154Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.
Observation 506fefe8-e588-4d15-ae80-737084cbb433 · outbound
This paper cites Papadimitriou, and A viad Rubinstein.
Hardness Amplification of Optimization Problems Papadimitriou, and A viad Rubinstein
Reference 2006
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T10:57:26.238890Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.
Observation 5eef462b-7204-4664-9770-81dff65b2a17 · outbound
This paper cites A duality between clause width and clause density for SAT.
Hardness Amplification of Optimization Problems A duality between clause width and clause density for SAT
Reference 2009
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T10:57:26.184907Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.
Observation f515e080-c56b-4c01-b5dc-735a9421fe01 · outbound
This paper cites Direct product testing.
Hardness Amplification of Optimization Problems Direct product testing
Reference 2011
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T10:57:26.103394Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.
Observation df27eb04-a98f-46f3-a45d-590f5e1907d0 · outbound
This paper cites Hard-core distributions for somewhat hard problems.
Hardness Amplification of Optimization Problems Hard-core distributions for somewhat hard problems
Reference 2012
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T10:57:26.020690Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.
Observation 584903f4-98e6-40b4-9487-38e6b9386cdd · outbound
This paper cites Why walking the dog takes time: Frech et distance has no strongly subquadratic algorithms unless SETH fails.
Hardness Amplification of Optimization Problems Why walking the dog takes time: Frech et distance has no strongly subquadratic algorithms unless SETH fails
Reference 2013
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T10:57:26.223017Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.
Observation 9cea4753-9f5b-433f-8f4d-22218dd2b815 · outbound
This paper cites Average-case fine-grained hardness.
Hardness Amplification of Optimization Problems Average-case fine-grained hardness
Reference 2014
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T10:57:26.203920Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.
Observation add4cf36-f8af-4d0f-b89c-73e1ea342925 · outbound
This paper cites Locally testing di rect product in the low error range.
Hardness Amplification of Optimization Problems Locally testing di rect product in the low error range
Reference 2016
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T10:57:26.137657Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.
Observation 9f5563d3-3461-4d51-8e24-edf9d241d25a · outbound
This paper cites Rothblum.
Reference 2017
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T10:57:26.055032Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.
Observation b8f1468e-5b61-49de-b32b-22bb28ea37a1 · outbound
This paper cites an unresolved cited work.
Hardness Amplification of Optimization Problems Unresolved cited work
Reference 2018
- Resolution
- unresolved
- raw_fallback, observed 2026-08-14T10:57:25.969020Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.
Observation 639ff4b3-4b30-435d-bcc4-23e0b00f988a · outbound
This paper cites Tight hardness results for LCS and other sequence similarity meas ures.
Hardness Amplification of Optimization Problems Tight hardness results for LCS and other sequence similarity meas ures
Reference 2019
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T10:57:26.272138Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.
Pith citing papers
No inbound Pith citation observations are available.