Pith. sign in

Paper Citation Record · LEDGER

Functional Lower Bounds in Algebraic Proofs: Symmetry, Lifting, and Barriers

As of 16 August 2026, this Paper Citation Record lists 50 of 50 outbound references and 0 inbound Pith citation observations for arXiv:2412.20114.

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

pith.paper-citation-record.v1
2412.20114 v1

Coverage vector

measured 50 of 50 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-10T23:46:56.508455Z

measured 50 of 50 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-16T06:30:59.297886+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

50 of 50 outbound references displayed

  • verified exact9
  • verified fuzzy10
  • unresolved29
  • parse uncertain0
  • malformed identifier0
  • metadata mismatch2

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation ea4f01f3-8f89-4f29-ac2e-73c712de8d50 · outbound

This paper cites an unresolved cited work.

Functional Lower Bounds in Algebraic Proofs: Symmetry, Lifting, and Barriers Unresolved cited work

Reference 1

Resolution
unresolved
no resolver link, observed 2026-08-10T23:46:55.841542Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-10T23:46:55.841542Z digest=sha256:ef29335c5c276082bd3624999b2b420c8f189be6b2b8d6232a04ac4f73aec045

Observation 74edb1a3-b9e0-466f-b92e-6c86332ef358 · outbound

This paper cites Low-Depth Arithmetic Circuit Lower Bounds: Bypassing Set-Multilinearization.

Functional Lower Bounds in Algebraic Proofs: Symmetry, Lifting, and Barriers Low-Depth Arithmetic Circuit Lower Bounds: Bypassing Set-Multilinearization

Reference 3

Resolution
unresolved
no resolver link, observed 2026-08-10T23:46:55.859202Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-10T23:46:55.859202Z digest=sha256:bb880f04b9fd2258cc3147cc79f6fddcc324d7ba5011a30a51bc6ca6f8e59ad4

Observation d323baca-1ba2-4e8d-929d-ea0ab0c1d505 · outbound

This paper cites The complexity of the pigeonhole principle.

Functional Lower Bounds in Algebraic Proofs: Symmetry, Lifting, and Barriers The complexity of the pigeonhole principle

Reference 4

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T23:46:59.923698Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=arxiv_source observed=2026-08-10T23:46:55.875255Z digest=sha256:5eb2ab8c98058363d3c9c59430f98e4c7a82f8f899e330ac33fe212b873cdf6b

Observation a64d0fac-6ecf-4e51-a150-3fe263e4c840 · outbound

This paper cites A Lower Bound for Polynomial Calculus with Extension Rule.

Functional Lower Bounds in Algebraic Proofs: Symmetry, Lifting, and Barriers A Lower Bound for Polynomial Calculus with Extension Rule

Reference 5

Resolution
verified exact
doi, observed 2026-08-10T23:46:57.480087Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=arxiv_source observed=2026-08-10T23:46:55.884511Z digest=sha256:172fd881722cbd3e6bd56fc999d2c681aeff0e341b1d59d699ac1041e8c909cc

Observation f2fc603b-f8fd-4b0f-b37c-96930d1b4b7d · outbound

This paper cites Lower bounds on H ilbert's N ullstellensatz and propositional proofs.

Functional Lower Bounds in Algebraic Proofs: Symmetry, Lifting, and Barriers Lower bounds on H ilbert's N ullstellensatz and propositional proofs

Reference 6

Resolution
unresolved
no resolver link, observed 2026-08-10T23:46:55.896689Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-10T23:46:55.896689Z digest=sha256:30bdcb62c19eae58f280285c105c93b57ad8cdbe13077b7e0e4965317834b918

Observation 4929b561-b9d1-4485-a33a-e615a50a898a · outbound

This paper cites Buss, Russell Impagliazzo, Jan Kraj \' c ek, Pavel Pudl \' a k, Alexander A.

Functional Lower Bounds in Algebraic Proofs: Symmetry, Lifting, and Barriers Buss, Russell Impagliazzo, Jan Kraj \' c ek, Pavel Pudl \' a k, Alexander A

Reference 7

Resolution
unresolved
no resolver link, observed 2026-08-10T23:46:55.908878Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-10T23:46:55.908878Z digest=sha256:b4756db41bd0ec632e3c6f1e993336f02cb5ce50f3d732cb4fe1902b67dc1a46

Observation b29464bb-9975-4b8d-a1f3-3c1c98055fe8 · outbound

This paper cites Lower bounds for cutting planes proofs with small coefficients.

Functional Lower Bounds in Algebraic Proofs: Symmetry, Lifting, and Barriers Lower bounds for cutting planes proofs with small coefficients

Reference 8

Resolution
verified exact
doi, observed 2026-08-10T23:46:57.396324Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=arxiv_source observed=2026-08-10T23:46:55.922696Z digest=sha256:086a1a44b521a3c157de2337277342680fa095bcd38425c54dbc7ee1702222f6

Observation b522cf37-8d6d-4207-b192-dae1d61fe4ff · outbound

This paper cites Campbell and I.P.

Functional Lower Bounds in Algebraic Proofs: Symmetry, Lifting, and Barriers Campbell and I.P

Reference 9

Resolution
verified exact
raw_fallback, observed 2026-08-10T23:46:59.076816Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=arxiv_source observed=2026-08-10T23:46:55.930526Z digest=sha256:6652d434fb4ce2e23af082e2a8d670f7f12c3a6edc0bb6aa668ca01109fc4bbd

Observation 3f8f2c1e-816a-4e02-9b4f-8f63c7863713 · outbound

This paper cites Ideals, Varieties, and Algorithms: An Introduction to Computational Algebraic Geometry and Commutative Algebra.

Functional Lower Bounds in Algebraic Proofs: Symmetry, Lifting, and Barriers Ideals, Varieties, and Algorithms: An Introduction to Computational Algebraic Geometry and Commutative Algebra

Reference 10

Resolution
unresolved
no resolver link, observed 2026-08-10T23:46:55.938422Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-10T23:46:55.938422Z digest=sha256:f620582e7be8e13aefd8671dec244233aa05cc5c71058540e017a34e216aa70d

Observation dda18bc0-f0e6-4ba5-bd42-0622d4a61788 · outbound

This paper cites Computational Invariant Theory , volume 130 of Encyclopaedia of Mathematical Sciences.

Functional Lower Bounds in Algebraic Proofs: Symmetry, Lifting, and Barriers Computational Invariant Theory , volume 130 of Encyclopaedia of Mathematical Sciences

Reference 11

Resolution
unresolved
no resolver link, observed 2026-08-10T23:46:55.962604Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-10T23:46:55.962604Z digest=sha256:f46e577353a981f63406b0ed5f7ae6e0369c2b2834e1ba0100484a67e8a124bb

Observation 4bb6e91e-133e-4e13-ae45-a9184afe6866 · outbound

This paper cites New lower bounds for polynomial calculus over non-boolean bases.

Functional Lower Bounds in Algebraic Proofs: Symmetry, Lifting, and Barriers New lower bounds for polynomial calculus over non-boolean bases

Reference 12

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T23:46:59.877736Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=arxiv_source observed=2026-08-10T23:46:55.991168Z digest=sha256:d472e9a3e692fc4d1acf58194b3b52688c442dc533d3a4a80c3cc39cc8606c6f

Observation 5488ebf2-3a71-4d79-82b3-e5d5c735d099 · outbound

This paper cites de Rezende, Mika G \" o \" o s, and Robert Robere.

Functional Lower Bounds in Algebraic Proofs: Symmetry, Lifting, and Barriers de Rezende, Mika G \" o \" o s, and Robert Robere

Reference 13

Resolution
metadata mismatch
raw_fallback, observed 2026-08-10T23:46:58.912865Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=arxiv_source observed=2026-08-10T23:46:56.002739Z digest=sha256:79e556305f33d43652635e73c696810d35dd0d0c6e2f32c72af4e777d8ddd92f

Observation 29cb15f9-812d-48d9-a174-ca4b5c934e34 · outbound

This paper cites Forbes, Mrinal Kumar, and Ramprasad Saptharishi.

Functional Lower Bounds in Algebraic Proofs: Symmetry, Lifting, and Barriers Forbes, Mrinal Kumar, and Ramprasad Saptharishi

Reference 14

Resolution
verified exact
doi, observed 2026-08-10T23:46:57.276580Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=arxiv_source observed=2026-08-10T23:46:56.014559Z digest=sha256:6d3ba2e27370cae0c25e79fde637c82cd76a570ed85db6071b61d8a5ce3b7487

Observation 32ac67f2-6edb-4e8b-8608-c1b225980151 · outbound

This paper cites an unresolved cited work.

Functional Lower Bounds in Algebraic Proofs: Symmetry, Lifting, and Barriers Unresolved cited work

Reference 15

Resolution
unresolved
raw_fallback, observed 2026-08-10T23:46:59.843478Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=arxiv_source observed=2026-08-10T23:46:56.026349Z digest=sha256:d10942db6ce4d66a7bd39c07034e007a3dbb66f7b04fe73c06253b79e981ee33

Observation 041765a2-9ff8-441e-bce8-df8f14cb1c57 · outbound

This paper cites Forbes and Amir Shpilka.

Functional Lower Bounds in Algebraic Proofs: Symmetry, Lifting, and Barriers Forbes and Amir Shpilka

Reference 16

Resolution
unresolved
no resolver link, observed 2026-08-10T23:46:56.037366Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-10T23:46:56.037366Z digest=sha256:4b81373ac8f7a820d2b8e5010a4ac534769bf213a83283b7e54e9aa276b5df27

Observation 19b49770-529f-4cc0-9faf-92fd977fbfac · outbound

This paper cites Forbes, Amir Shpilka, Iddo Tzameret, and Avi Wigderson.

Functional Lower Bounds in Algebraic Proofs: Symmetry, Lifting, and Barriers Forbes, Amir Shpilka, Iddo Tzameret, and Avi Wigderson

Reference 17

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T23:46:59.783819Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=arxiv_source observed=2026-08-10T23:46:56.063089Z digest=sha256:197cea5638ee2b22711043d949e8eda69975ad489c0cdff4696f95acb60362f2

Observation ca2d3e18-4fe2-47b5-a806-50c131a9a15d · outbound

This paper cites an unresolved cited work.

Functional Lower Bounds in Algebraic Proofs: Symmetry, Lifting, and Barriers Unresolved cited work

Reference 18

Resolution
unresolved
no resolver link, observed 2026-08-10T23:46:56.073585Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-10T23:46:56.073585Z digest=sha256:c784668274e49664b478ce4003389b89161773c14b8ee23912c478b1894971c1

Observation f6e4ab05-a74b-4cf1-982c-98eef99b64f9 · outbound

This paper cites Simple hard instances for low-depth algebraic proofs.

Functional Lower Bounds in Algebraic Proofs: Symmetry, Lifting, and Barriers Simple hard instances for low-depth algebraic proofs

Reference 19

Resolution
unresolved
no resolver link, observed 2026-08-10T23:46:56.090173Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-10T23:46:56.090173Z digest=sha256:bc0aef4587a6fe3f0fd43b6afbb6c317b8ecdcd64e08f379e1f6fedab114a258

Observation 3adca9f8-3bde-47a6-940e-d231503a9eb3 · outbound

This paper cites Learning sums of powers of low-degree polynomials in the non-degenerate case.

Functional Lower Bounds in Algebraic Proofs: Symmetry, Lifting, and Barriers Learning sums of powers of low-degree polynomials in the non-degenerate case

Reference 20

Resolution
unresolved
no resolver link, observed 2026-08-10T23:46:56.102095Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-10T23:46:56.102095Z digest=sha256:b96e4aa9a2fc758955c024933edd72546851cf0bbb4d459c491605d98d726bbc

Observation 4ef5f815-21f3-4585-902a-ac55911fc8a1 · outbound

This paper cites Grochow and Toniann Pitassi.

Functional Lower Bounds in Algebraic Proofs: Symmetry, Lifting, and Barriers Grochow and Toniann Pitassi

Reference 21

Resolution
unresolved
no resolver link, observed 2026-08-10T23:46:56.112833Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-10T23:46:56.112833Z digest=sha256:6757f7e517f779d7d7fe269d0f349e5799585fbf774bbbfe7d9720325e01a6d3

Observation 759aa04a-3392-4fef-a145-bf9e01cfd56d · outbound

This paper cites T seitin's tautologies and lower bounds for N ullstellensatz proofs.

Functional Lower Bounds in Algebraic Proofs: Symmetry, Lifting, and Barriers T seitin's tautologies and lower bounds for N ullstellensatz proofs

Reference 22

Resolution
unresolved
no resolver link, observed 2026-08-10T23:46:56.124812Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-10T23:46:56.124812Z digest=sha256:9d54adde139577f6287c7a90ccf947a6cfd3d3b00d4d7273d39468e94bda5e49

Observation 555dec88-47e2-40c9-bfed-e2b687941e6d · outbound

This paper cites Polynomial Identity Testing and the Ideal Proof System: PIT is in NP if and only if IPS can be p-simulated by a Cook-Reckhow proof system.

Functional Lower Bounds in Algebraic Proofs: Symmetry, Lifting, and Barriers Polynomial Identity Testing and the Ideal Proof System: PIT is in NP if and only if IPS can be p-simulated by a Cook-Reckhow proof system

Reference 23

Resolution
verified exact
local_arxiv, observed 2026-08-10T23:46:57.132983Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=arxiv_source observed=2026-08-10T23:46:56.141194Z digest=sha256:95693f496d8ac9af04614293135ec6c5751bf21557839bb5d281253cd68544c4

Observation 54bcc7a6-afaf-4d61-876e-3af4b3ed4618 · outbound

This paper cites Lower Bounds for Polynomial Calculus with Extension Variables over Finite Fields.

Functional Lower Bounds in Algebraic Proofs: Symmetry, Lifting, and Barriers Lower Bounds for Polynomial Calculus with Extension Variables over Finite Fields

Reference 24

Resolution
verified exact
doi, observed 2026-08-10T23:46:57.066913Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=arxiv_source observed=2026-08-10T23:46:56.153865Z digest=sha256:8340d2106b4dcb8461a36cbfc94b93da63647e20f7ecdf70ef2f63ac39412f37

Observation c5f0795b-435e-46b2-816e-f2af2b100982 · outbound

This paper cites Lower bounds for the polynomial calculus and the G r \" o bner basis algorithm.

Functional Lower Bounds in Algebraic Proofs: Symmetry, Lifting, and Barriers Lower bounds for the polynomial calculus and the G r \" o bner basis algorithm

Reference 25

Resolution
unresolved
no resolver link, observed 2026-08-10T23:46:56.167695Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-10T23:46:56.167695Z digest=sha256:07177b0ea9abc0b21bd8a3f80b9af7bab1da4cb292686f5b4544059dfc93be3b

Observation ef097369-4182-4d36-90de-cf952a1de5b6 · outbound

This paper cites IPS -like proof systems based on binary decision diagrams.

Functional Lower Bounds in Algebraic Proofs: Symmetry, Lifting, and Barriers IPS -like proof systems based on binary decision diagrams

Reference 26

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T23:46:59.746460Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=arxiv_source observed=2026-08-10T23:46:56.181049Z digest=sha256:6f0c3bc8a83fa947170ddfcbb4eb15107088f7ac652d4dba562da8930b2e5025

Observation 3bd9c53e-59a2-455c-84cc-446a8c341893 · outbound

This paper cites An exponential lower bound to the size of bounded depth F rege proofs of the pigeonhole principle.

Functional Lower Bounds in Algebraic Proofs: Symmetry, Lifting, and Barriers An exponential lower bound to the size of bounded depth F rege proofs of the pigeonhole principle

Reference 27

Resolution
unresolved
no resolver link, observed 2026-08-10T23:46:56.191763Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-10T23:46:56.191763Z digest=sha256:760a4db733ba52bb40fdb6a4816f6463ca2c1282040873ad138a6534956f93dc

Observation b324e27d-c934-4563-be36-a057413ccb4c · outbound

This paper cites Interpolation theorems, lower bounds for proof systems, and independence results for bounded arithmetic.

Functional Lower Bounds in Algebraic Proofs: Symmetry, Lifting, and Barriers Interpolation theorems, lower bounds for proof systems, and independence results for bounded arithmetic

Reference 28

Resolution
unresolved
no resolver link, observed 2026-08-10T23:46:56.201186Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-10T23:46:56.201186Z digest=sha256:37e2527a249a97dc5465f9bf6f783838ebd0eaca27ad69ea67d7528523384469

Observation 92ffd9ac-56ee-4bc2-87a7-618740dbff0c · outbound

This paper cites Superpolynomial lower bounds against low-depth algebraic circuits.

Functional Lower Bounds in Algebraic Proofs: Symmetry, Lifting, and Barriers Superpolynomial lower bounds against low-depth algebraic circuits

Reference 29

Resolution
unresolved
no resolver link, observed 2026-08-10T23:46:56.223888Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-10T23:46:56.223888Z digest=sha256:0b4d4f08da9a6b468c46b0d57f1a24debee6d91f84da23a649fdc56debb51de7

Observation 0d7f41c9-b975-4524-8323-f710e1f8913f · outbound

This paper cites Characterizing Propositional Proofs as Non-Commutative Formulas.

Functional Lower Bounds in Algebraic Proofs: Symmetry, Lifting, and Barriers Characterizing Propositional Proofs as Non-Commutative Formulas

Reference 30

Resolution
verified exact
local_arxiv, observed 2026-08-10T23:46:58.239169Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=arxiv_source observed=2026-08-10T23:46:56.247256Z digest=sha256:9b12e6bbb0db85d51df3a550dc9bde222ca79ded8e2884299298be231c937bfd

Observation aca84814-36d3-430f-abed-135130b52b2b · outbound

This paper cites Lower bounds for non-commutative computation.

Functional Lower Bounds in Algebraic Proofs: Symmetry, Lifting, and Barriers Lower bounds for non-commutative computation

Reference 31

Resolution
metadata mismatch
raw_fallback, observed 2026-08-10T23:46:58.153872Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=arxiv_source observed=2026-08-10T23:46:56.253766Z digest=sha256:e3d28b2f1786d157ad6c9bf4c99f8fb1a199ce3470cc2a77bf4b896fc8fb5347

Observation bee496ff-b39c-4e73-a09c-cb3454461988 · outbound

This paper cites Exponential lower bounds for the pigeonhole principle.

Functional Lower Bounds in Algebraic Proofs: Symmetry, Lifting, and Barriers Exponential lower bounds for the pigeonhole principle

Reference 32

Resolution
unresolved
no resolver link, observed 2026-08-10T23:46:56.265224Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-10T23:46:56.265224Z digest=sha256:ec76ce73d3bb5d21978d64328846335864076d035c3eb23e31cd79d5f75a009b

Observation 868b93ad-663d-47fa-8a6e-964cc08747be · outbound

This paper cites Algebraic propositional proof systems.

Functional Lower Bounds in Algebraic Proofs: Symmetry, Lifting, and Barriers Algebraic propositional proof systems

Reference 33

Resolution
unresolved
no resolver link, observed 2026-08-10T23:46:56.275969Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-10T23:46:56.275969Z digest=sha256:5758d942fd7e88846d4451aa4377838d0306d7dc8f41a19f8028ca1310cc1e56

Observation f382d5c0-e563-40d2-bdf8-9bcde66d20b0 · outbound

This paper cites Unsolvable systems of equations and proof complexity.

Functional Lower Bounds in Algebraic Proofs: Symmetry, Lifting, and Barriers Unsolvable systems of equations and proof complexity

Reference 34

Resolution
unresolved
no resolver link, observed 2026-08-10T23:46:56.285881Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-10T23:46:56.285881Z digest=sha256:7ea3d5a38ee37dc4a2bfc8d106ac660090e4d1d518b8e0b003a388e6ffe8c77d

Observation 769393a7-65f9-4528-addf-1051d9f7a4c6 · outbound

This paper cites Algebraic proof complexity: Progress, frontiers and challenges.

Functional Lower Bounds in Algebraic Proofs: Symmetry, Lifting, and Barriers Algebraic proof complexity: Progress, frontiers and challenges

Reference 35

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T23:46:59.709621Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=arxiv_source observed=2026-08-10T23:46:56.294015Z digest=sha256:ee2bbdcf30bbd0d5f2d92cb6ba42be3ca0e1f5481078a8c396cb7127bc3c29b6

Observation 2bf44e71-0537-423d-8b8d-08b72938cd50 · outbound

This paper cites Razborov.

Functional Lower Bounds in Algebraic Proofs: Symmetry, Lifting, and Barriers Razborov

Reference 36

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T23:46:59.651614Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=arxiv_source observed=2026-08-10T23:46:56.310657Z digest=sha256:12bc0dbe9b545b02500f97d5ff838299270bb2f605b7a87cb206e1d90ac0c140

Observation d90d67e1-7286-4331-bc37-f92bf8e1e8c4 · outbound

This paper cites Separation of multilinear circuit and formula size.

Functional Lower Bounds in Algebraic Proofs: Symmetry, Lifting, and Barriers Separation of multilinear circuit and formula size

Reference 37

Resolution
unresolved
no resolver link, observed 2026-08-10T23:46:56.325811Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-10T23:46:56.325811Z digest=sha256:3be860957c6d3011debb09c178b6b18b5486b62182a18cf7ad7d0df16f8f4aad

Observation 47e09466-756b-48ad-b3f1-f3c46a1dd738 · outbound

This paper cites Multi-linear formulas for permanent and determinant are of super-polynomial size.

Functional Lower Bounds in Algebraic Proofs: Symmetry, Lifting, and Barriers Multi-linear formulas for permanent and determinant are of super-polynomial size

Reference 38

Resolution
unresolved
no resolver link, observed 2026-08-10T23:46:56.339460Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-10T23:46:56.339460Z digest=sha256:a3e3fb6ab261f8ab4da76c5b02c005bc567b8047b089646e4589020a3bb0f5a5

Observation 98c99dae-4b86-4e5b-8303-f7d1d4a406b0 · outbound

This paper cites On vector invariants over finite fields.

Functional Lower Bounds in Algebraic Proofs: Symmetry, Lifting, and Barriers On vector invariants over finite fields

Reference 39

Resolution
unresolved
no resolver link, observed 2026-08-10T23:46:56.355432Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-10T23:46:56.355432Z digest=sha256:ed2d88dc6384b397562cc9f4b8d0b6d8da713fd4f502950fd9d38f17bebc8f29

Observation b9d8d451-d8b5-41dd-ba30-936b6e894440 · outbound

This paper cites Resolution over linear equations and multilinear proofs.

Functional Lower Bounds in Algebraic Proofs: Symmetry, Lifting, and Barriers Resolution over linear equations and multilinear proofs

Reference 40

Resolution
unresolved
no resolver link, observed 2026-08-10T23:46:56.367894Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-10T23:46:56.367894Z digest=sha256:e2e007ff4cc6686979e48d14c992bcd9d5e5a18a9ae4a8f99adaf2f88f5427e3

Observation 8c6863fc-606f-4eeb-841b-af46b02e2a4e · outbound

This paper cites The strength of multilinear proofs.

Functional Lower Bounds in Algebraic Proofs: Symmetry, Lifting, and Barriers The strength of multilinear proofs

Reference 41

Resolution
unresolved
no resolver link, observed 2026-08-10T23:46:56.377393Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-10T23:46:56.377393Z digest=sha256:e4473828854fd11c05a196ed5959017af3c8a407dbe15f0a5d52c1e4b975113d

Observation affb362e-7719-4e20-8e8e-4ed55920bafe · outbound

This paper cites Balancing syntactically multilinear arithmetic circuits.

Functional Lower Bounds in Algebraic Proofs: Symmetry, Lifting, and Barriers Balancing syntactically multilinear arithmetic circuits

Reference 42

Resolution
unresolved
no resolver link, observed 2026-08-10T23:46:56.390738Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-10T23:46:56.390738Z digest=sha256:7aa9a9c972536257836d36fa4f96d7fa4220beaf0e1586fb7f825ee7ce1a0c52

Observation 642f7a0a-8760-410f-909b-2b7a51673ee1 · outbound

This paper cites Lower bounds and separations for constant depth multilinear circuits.

Functional Lower Bounds in Algebraic Proofs: Symmetry, Lifting, and Barriers Lower bounds and separations for constant depth multilinear circuits

Reference 43

Resolution
unresolved
no resolver link, observed 2026-08-10T23:46:56.407233Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-10T23:46:56.407233Z digest=sha256:fe3b5a70cc7b66182ed6ff74ad5d607a0fa7ee231d1550ce716eaf6f138c56e9

Observation 92fb0924-535e-4181-a699-74b268aceff8 · outbound

This paper cites Personal communication to Forbes-Shpilka ForbesShpilka13b.

Functional Lower Bounds in Algebraic Proofs: Symmetry, Lifting, and Barriers Personal communication to Forbes-Shpilka ForbesShpilka13b

Reference 44

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T23:46:59.598054Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=arxiv_source observed=2026-08-10T23:46:56.427570Z digest=sha256:1760f5b689f5525802a09d95dc060c6ae9a52cf78f868f3811b622959b2a81cd

Observation 7633de80-32f6-45ea-b7c1-f739316df965 · outbound

This paper cites A survey of lower bounds in arithmetic circuit complexity, 2016-2022.

Functional Lower Bounds in Algebraic Proofs: Symmetry, Lifting, and Barriers A survey of lower bounds in arithmetic circuit complexity, 2016-2022

Reference 45

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T23:46:59.533536Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=arxiv_source observed=2026-08-10T23:46:56.445856Z digest=sha256:7b98f2410d9ca2645fbd42a8b22e8f507618df7f2d618c3e8c1be5584ffb9146

Observation 2f5e5fbc-4097-4718-9562-c87e15e302d9 · outbound

This paper cites Diagonal circuit identity testing and lower bounds.

Functional Lower Bounds in Algebraic Proofs: Symmetry, Lifting, and Barriers Diagonal circuit identity testing and lower bounds

Reference 46

Resolution
verified exact
doi, observed 2026-08-10T23:46:56.655666Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=arxiv_source observed=2026-08-10T23:46:56.455695Z digest=sha256:f67d8110c2d6fa16f4c5fff68bd44dea56d944ff454db0783545bcc9d67e277e

Observation afc292b6-762f-47b6-9d9b-e7309c30115b · outbound

This paper cites (semi)algebraic proofs over \( \) 1 variables.

Functional Lower Bounds in Algebraic Proofs: Symmetry, Lifting, and Barriers (semi)algebraic proofs over \( \) 1 variables

Reference 47

Resolution
unresolved
no resolver link, observed 2026-08-10T23:46:56.464437Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-10T23:46:56.464437Z digest=sha256:8e296da061fa1f3433c148fd6fa17c52e235497989e0b96e47ba620ddb86fa66

Observation 53dfb2a3-2459-4175-970c-69ffa305afb9 · outbound

This paper cites Iterated lower bound formulas: a diagonalization-based approach to proof complexity.

Functional Lower Bounds in Algebraic Proofs: Symmetry, Lifting, and Barriers Iterated lower bound formulas: a diagonalization-based approach to proof complexity

Reference 48

Resolution
unresolved
no resolver link, observed 2026-08-10T23:46:56.473543Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-10T23:46:56.473543Z digest=sha256:b60005bb407c5481ebedbe4a6aefa9df54e82d3e0c9b69a226f2f7f5c2807ee2

Observation 62ca6a2a-4319-4b03-ad21-b3696ba5ceb4 · outbound

This paper cites Depth-3 arithmetic circuits over fields of characteristic zero.

Functional Lower Bounds in Algebraic Proofs: Symmetry, Lifting, and Barriers Depth-3 arithmetic circuits over fields of characteristic zero

Reference 49

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T23:46:59.474904Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=arxiv_source observed=2026-08-10T23:46:56.484419Z digest=sha256:4a002eb597d092902d3cc05c3eab093d9b9a1c834419b408b998dd40b10c9f49

Observation d395dcde-e926-4aef-b947-669dd2bf4dca · outbound

This paper cites Arithmetic circuits: A survey of recent results and open questions.

Functional Lower Bounds in Algebraic Proofs: Symmetry, Lifting, and Barriers Arithmetic circuits: A survey of recent results and open questions

Reference 50

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T23:46:59.427557Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=arxiv_source observed=2026-08-10T23:46:56.500045Z digest=sha256:fdf580def30cc01750328071b45aba1ea4e6cf854b76eb0582ef911f2836ea96

Observation 831b45a0-6b55-42a9-8d35-d0994bc24c77 · outbound

This paper cites Algebraic proofs over noncommutative formulas.

Functional Lower Bounds in Algebraic Proofs: Symmetry, Lifting, and Barriers Algebraic proofs over noncommutative formulas

Reference 51

Resolution
verified exact
doi, observed 2026-08-10T23:46:56.595252Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=arxiv_source observed=2026-08-10T23:46:56.508455Z digest=sha256:13b71923a95b885ec539e0ad18d4d478adad4fd9a228cd47c36959ec55fc52d6

Pith citing papers

No inbound Pith citation observations are available.