Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Iddo Tzameret
Map detail
Iddo Tzameret12 visible / 12 total nodes / 11 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipIddo TzameretAIddo TzameretResearcherAlgebraic Proofs over Noncommutative FormulasWAlgebraic Proofs over N...preprint / 2010Sparser Random 3SAT Refutation Algorithms and the Interpolation ProblemWSparser Random 3SAT Ref...preprint / 2014Complexity of Propositional Proofs under a PromiseWComplexity of Propositi...preprint / 2007Resolution over Linear Equations and Multilinear ProofsWResolution over Linear ...preprint / 2007Short Propositional Refutations for Dense Random 3CNF FormulasWShort Propositional Ref...preprint / 2011Short Proofs for the Determinant IdentitiesWShort Proofs for the De...preprint / 2013Generating Matrix Identities and Proof ComplexityWGenerating Matrix Ident...preprint / 2014Characterizing Propositional Proofs as Non-Commutative FormulasWCharacterizing Proposit...preprint / 2015Algebraic Proof Complexity: Progress, Frontiers and ChallengesWAlgebraic Proof Complex...preprint / 2016Simple Hard Instances for Low-Depth Algebraic ProofsWSimple Hard Instances f...preprint / 2022Proof Complexity Lower Bounds from Algebraic Circuit ComplexityWProof Complexity Lower ...preprint / 2016
Person11 links

Iddo Tzameret

Researcher