Search results for "holographic algorithms"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	Jin-yi Cai, Pinyan Lu	Holographic algorithms: from art to science.	STOC	2007	DBLP DOI BibTeX RDF	matchgates, signatures, holographic algorithms
2	Jin-yi Cai, Vinay Choudhary, Pinyan Lu	On the Theory of Matchgate Computations.	Theory Comput. Syst.	2009	DBLP DOI BibTeX RDF	Matchgates, Grassmann-Plücker identities, Holographic algorithms
2	Jin-yi Cai, Pinyan Lu	Basis Collapse in Holographic Algorithms.	Computational Complexity	2008	DBLP DOI BibTeX RDF	68Q25, Subject classification. 68Q17
2	Jin-yi Cai	Holographic algorithms: guest column.	SIGACT News	2008	DBLP DOI BibTeX RDF
2	Jin-yi Cai, Pinyan Lu	Holographic algorithms with unsymmetric signatures.	SODA	2008	DBLP DOI BibTeX RDF
2	Jin-yi Cai, Pinyan Lu, Mingji Xia	Holographic Algorithms by Fibonacci Gates and Holographic Reductions for Hardness.	FOCS	2008	DBLP DOI BibTeX RDF
2	Jin-yi Cai, Pinyan Lu	Signature Theory in Holographic Algorithms.	ISAAC	2008	DBLP DOI BibTeX RDF
2	Jin-yi Cai, Pinyan Lu	Holographic Algorithms: The Power of Dimensionality Resolved.	ICALP	2007	DBLP DOI BibTeX RDF
2	Jin-yi Cai, Pinyan Lu	On Symmetric Signatures in Holographic Algorithms.	STACS	2007	DBLP DOI BibTeX RDF
2	Jin-yi Cai, Pinyan Lu	Bases Collapse in Holographic Algorithms.	IEEE Conference on Computational Complexity	2007	DBLP DOI BibTeX RDF
2	Jin-yi Cai, Vinay Choudhary	Some Results on Matchgates and Holographic Algorithms.	ICALP	2006	DBLP DOI BibTeX RDF
2	Jin-yi Cai, Hong Zhu	Progress in Computational Complexity Theory.	J. Comput. Sci. Technol.	2005	DBLP DOI BibTeX RDF	computational complexity theory, PCP theorem, logspace complexity, Reingold's theorem, GAP problem, complexity of lattice problems, worst-case to average-case reductions, extractors, pseudorandomness, inapproximability, primality testing, theoretical computer science, holographic algorithms
1	Zhiguo Fu, Jin-Yi Cai	Holographic Algorithms on Domain Size k > 2.	TAMC	2012	DBLP DOI BibTeX RDF
1	Jin-yi Cai, Pinyan Lu	Signature Theory in Holographic Algorithms.	Algorithmica	2011	DBLP DOI BibTeX RDF
1	Jin-yi Cai, Pinyan Lu	Holographic algorithms: From art to science.	J. Comput. Syst. Sci.	2011	DBLP DOI BibTeX RDF
1	Jin-yi Cai, Pinyan Lu, Mingji Xia	Holographic Algorithms with Matchgates Capture Precisely Tractable Planar #CSP	CoRR	2010	DBLP BibTeX RDF
1	Jin-yi Cai, Pinyan Lu	On Symmetric Signatures in Holographic Algorithms.	Theory Comput. Syst.	2010	DBLP DOI BibTeX RDF
1	Leslie G. Valiant	Some Observations on Holographic Algorithms.	LATIN	2010	DBLP DOI BibTeX RDF
1	Jin-yi Cai, Pinyan Lu, Mingji Xia	Holographic Algorithms with Matchgates Capture Precisely Tractable Planar_#CSP.	FOCS	2010	DBLP DOI BibTeX RDF
1	Jin-yi Cai, Pinyan Lu	Holographic algorithms: The power of dimensionality resolved.	Theor. Comput. Sci.	2009	DBLP DOI BibTeX RDF
1	J. M. Landsberg, Jason Morton, Serguei Norine	Holographic algorithms without matchgates	CoRR	2009	DBLP BibTeX RDF
1	Avi Wigderson	The work of Leslie Valiant.	STOC	2009	DBLP DOI BibTeX RDF	computational complexity, parallel computing, learning theory, cognitive theory, holographic algorithms
1	Michael Kowalczyk	Classification of a Class of Counting Problems Using Holographic Reductions.	COCOON	2009	DBLP DOI BibTeX RDF	Fibonacci gates, holographic reduction, interpolation, holographic algorithms
1	Leslie G. Valiant	Holographic Algorithms.	SIAM J. Comput.	2008	DBLP DOI BibTeX RDF
1	Lane A. Hemaspaandra	SIGACT news complexity theory column 59: introduction.	SIGACT News	2008	DBLP DOI BibTeX RDF
1	Jin-yi Cai, Vinay Choudhary	Some Results on Matchgates and Holographic Algorithms.	Int. J. Software and Informatics	2007	DBLP BibTeX RDF
1	Jin-yi Cai, Pinyan Lu	Holographic Algorithms: The Power of Dimensionality Resolved.	Electronic Colloquium on Computational Complexity (ECCC)	2007	DBLP BibTeX RDF
1	Jin-yi Cai, Pinyan Lu	Bases Collapse in Holographic Algorithms.	Electronic Colloquium on Computational Complexity (ECCC)	2007	DBLP BibTeX RDF
1	Lane A. Hemaspaandra	Introduction.	SIGACT News	2007	DBLP DOI BibTeX RDF
1	Jin-yi Cai, Vinay Choudhary, Pinyan Lu	On the Theory of Matchgate Computations.	IEEE Conference on Computational Complexity	2007	DBLP DOI BibTeX RDF
1	Jin-yi Cai, Pinyan Lu	On Symmetric Signatures in Holographic Algorithms.	Electronic Colloquium on Computational Complexity (ECCC)	2006	DBLP BibTeX RDF
1	Jin-yi Cai, Pinyan Lu	Holographic Algorithms: From Art to Science.	Electronic Colloquium on Computational Complexity (ECCC)	2006	DBLP BibTeX RDF
1	Jin-yi Cai, Vinay Choudhary	Some Results on Matchgates and Holographic Algorithms.	Electronic Colloquium on Computational Complexity (ECCC)	2006	DBLP BibTeX RDF
1	Jin-yi Cai, Vinay Choudhary	Valiant's Holant Theorem and Matchgate Tensors.	TAMC	2006	DBLP DOI BibTeX RDF
1	Leslie G. Valiant	Holographic Algorithms	Electronic Colloquium on Computational Complexity (ECCC)	2005	DBLP BibTeX RDF
1	Leslie G. Valiant	Completeness for Parity Problems.	COCOON	2005	DBLP DOI BibTeX RDF
1	Leslie G. Valiant	Holographic Algorithms (Extended Abstract).	FOCS	2004	DBLP DOI BibTeX RDF