Pith. sign in

Paper Citation Record · LEDGER

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

As of 22 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-22T06:32:14.747728+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:2fb92ddb9b01ba5e4416396d04f7b1e66ec44eee6eec23b896fd45e00d26fb18

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:32ccb7b69fdaf30a5c237ba517706277372e2d2c244e94e4a82101f12221abfd

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-22T06:32:14.747728+00:00.

source=arxiv_source observed=2026-08-10T23:46:55.875255Z digest=sha256:1c21aea33b9fdc78d3f1c88af79fd519213cd853174dcd5c8e9c70c56ea9ab4f

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-22T06:32:14.747728+00:00.

source=arxiv_source observed=2026-08-10T23:46:55.884511Z digest=sha256:055edb41109719e962343a09f23d259cbeabbfbb43a207b3f10f56e8ee2fb7b8

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

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:73dbe4855d4eaa1c4d1be64511561143613ece04a97c5530fa96fb37942580e2

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-22T06:32:14.747728+00:00.

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

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-22T06:32:14.747728+00:00.

source=arxiv_source observed=2026-08-10T23:46:55.930526Z digest=sha256:224a5f145fb5afa930ff77623304d719a91dec1bfb01b865af473abc24421b81

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:170effd5242df4d11e68dcd959d4a6d4d8cca6c4fa2f352182b23bc97528aee8

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:1bc96bd6608340541ed98aa59794f4ec0cec87277083b1c12a818e3831fb56b7

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-22T06:32:14.747728+00:00.

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

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-22T06:32:14.747728+00:00.

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

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-22T06:32:14.747728+00:00.

source=arxiv_source observed=2026-08-10T23:46:56.014559Z digest=sha256:0cf2151e2cf3ef5e82e6adfe752e179f300f76c3db207c367ab43fdd4165c15f

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-22T06:32:14.747728+00:00.

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

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

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-22T06:32:14.747728+00:00.

source=arxiv_source observed=2026-08-10T23:46:56.063089Z digest=sha256:78c498c7858a2e318e99c5bfad507cf33270d3357b2d79bfc6c6a8f7b198ef97

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

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:192f6c3124fe413d4b3c5f0cb3e71ce989e71da8cc1f2f2fb3bb5bdfa2c69bd8

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

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:9e508941cc244f92020ce74a99dd8705e2ac704cb7177c1f0ea855204b768467

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

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-22T06:32:14.747728+00:00.

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

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-22T06:32:14.747728+00:00.

source=arxiv_source observed=2026-08-10T23:46:56.153865Z digest=sha256:3a986007f02bbece785bb976853775364d2785f2a5895b4262e3ceac3bb7373e

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:2075e1a8aac422ae1f437e8c01ac0f7a06b5e0f9f3a6ccf8ad4a784ce3971056

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-22T06:32:14.747728+00:00.

source=arxiv_source observed=2026-08-10T23:46:56.181049Z digest=sha256:71150d4e57bd765a8c971bcbc2497605d7bffaf6733fb9b7ce2262017b397e37

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

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:1b68be2ac20ac777361046b2cfd9032ba980c24d0bd45765a62ddb5d9c5ce8bb

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:518ca02528387c9d18bc4227ac1e9dd450422b337bf56353882978f8f5e0a16c

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-22T06:32:14.747728+00:00.

source=arxiv_source observed=2026-08-10T23:46:56.247256Z digest=sha256:8a83624761a4c141a406e9cb8f57bb1ccb913a1279e0cc53a9c2b27bdc45ad1e

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-22T06:32:14.747728+00:00.

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

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:8176645fa4710cf4ed832188eea90f0c905709aea19a8340344c923d3bc76264

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:49f54a8da87f616865c5990db16759fe5d873231e00f72199a11c9d58da55cab

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:82f58d33e10e7f0244ad780d48ead9930a4bb84b65a58e2d6a0eac9ce55e8a51

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-22T06:32:14.747728+00:00.

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

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-22T06:32:14.747728+00:00.

source=arxiv_source observed=2026-08-10T23:46:56.310657Z digest=sha256:7eb8f988727209dcf7996994dbc8d45c280e24616e29e75af0dcc9aea5e86f5f

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

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:435bd7683ee11c420ac81db7c4997333579db2b7570026604396e7392ab99b1e

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:38f2ee3d09ceae9fd3cca32e4ccc885f98f72425074500c6cd9c102ffdfe4753

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

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:4d8f910e143d49bce3144d59bf3e92244d2d09837d81d6d2c8d685bac7a435ee

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:326ea05cc42783b212cd87541f0817f10ad9e2d0974b50e57eed129025ae0866

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

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-22T06:32:14.747728+00:00.

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

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-22T06:32:14.747728+00:00.

source=arxiv_source observed=2026-08-10T23:46:56.445856Z digest=sha256:0d7162504aa98138b2f493e0fa7715b258fa37afcaf3d8040c4e7a120525c54d

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-22T06:32:14.747728+00:00.

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

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:9ff0a4c9903f13075026490c8e90a9b353f02c1a8b58b50a7a01525df49aa038

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

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-22T06:32:14.747728+00:00.

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

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-22T06:32:14.747728+00:00.

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

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-22T06:32:14.747728+00:00.

source=arxiv_source observed=2026-08-10T23:46:56.508455Z digest=sha256:1a3206ee10ff11588ed4e6cc66238d1ebb982821b29926aa0e88ea8c177cf338

Pith citing papers

No inbound Pith citation observations are available.