SchwartzZippel lemma

Results: 4



#Item
1Mathematics / Algebra / Polynomials / Computer algebra / Group theory / Vector space / SchwartzZippel lemma / GuruswamiSudan list decoding algorithm / Factorization of polynomials over finite fields

New Algorithms for Learning in Presence of Errors∗ Sanjeev Arora Rong Ge

Add to Reading List

Source URL: users.cs.duke.edu

Language: English - Date: 2010-12-13 10:01:53
2Mathematics / Cryptography / Algebra / Permutations / Polynomials / Computational complexity theory / Proof of knowledge / IP / Permutation matrix / SchwartzZippel lemma / NP / Permutation

Proofs of Restricted Shuffles Bj¨ orn Terelius and Douglas Wikstr¨om CSC KTH Stockholm, Sweden {terelius,dog}@csc.kth.se

Add to Reading List

Source URL: www.nada.kth.se

Language: English - Date: 2012-05-30 08:55:25
3Polynomials / Tutte polynomial / Chromatic polynomial / Matching / Matroid / SchwartzZippel lemma / BollobsRiordan polynomial

Fundamenta Informaticae–6 1 DOIFIIOS Press

Add to Reading List

Source URL: www-cc.cs.uni-saarland.de

Language: English - Date: 2012-05-16 12:06:41
4Mathematics / Graph theory / Algebra / Matching / Combinatorial optimization / Linear algebra / Matrix theory / Algebraic graph theory / Bipartite graph / Tutte matrix / SchwartzZippel lemma / Determinant

Algebraic Algorithms for Matching Ioana Ivan, Madars Virza, Henry Yuen December 14, 2011 1

Add to Reading List

Source URL: madars.org

Language: English - Date: 2014-04-22 13:12:30
UPDATE