No article text was recorded for this version.
randomized polynomial identity testing
Version 1 of 117 papers25 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Language Equivalence for Probabilistic Automata
- Blog: Symbolic-Numeric Integration of Univariate Expressions based on Sparse Regression
- Blog: Algebraic Methods of Classifying Directed Graphical Models
- Blog: On the Complexity of Equivalence and Minimisation for Q-weighted Automata
- Blog: Automatically Generating Algebra Problems
- Blog: Global value numbering using random interpretation
- Blog: Faster Generic Identification in Tree-Shaped Structural Causal Models
- Blog: A bounded degree SOS hierarchy for polynomial optimization
- Blog: Monomials in arithmetic circuits: Complete problems in the counting hierarchy
- Blog: Reasoning in Large Language Models Through Symbolic Math Word Problems
- Blog: Cheap Checking for Cloud Computing: Statistical Analysis via Annotated Data Streams
- Blog: First-Order Unification on Compressed Terms
- Blog: Identification in Tree-shaped Linear Structural Causal Models
- Blog: Zero Knowledge Proofs towards Verifiable Decentralized AI Pipelines
- Blog: Algorithmic Applications of Baur-Strassen's Theorem: Shortest Cycles, Diameter and Matchings
- Blog: Identification for Tree-Shaped Structural Causal Models in Polynomial Time
- Blog: Differential Elimination for Dynamical Models via Projections with Applications to Structural Identifiability
History & citation
Current · Permanent link
- This direction split from Fast Symbolic Equivalence via Polynomial Identity Testing (71% overlap)
Cite this direction
Latest version (a living page):
@misc{lacuna_randomized_polynomial_identity_testing_3ac5f2cd,
title = {randomized polynomial identity testing},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/randomized-polynomial-identity-testing/rdr_3ac5f2cdc80e4923b37d8d6a9fba274c},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-22},
}This exact version (version 1, frozen text):
@misc{lacuna_randomized_polynomial_identity_testing_3ac5f2cd_v1,
title = {randomized polynomial identity testing},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/randomized-polynomial-identity-testing/rdr_3ac5f2cdc80e4923b37d8d6a9fba274c/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-22},
}