On Valiant’s holographic algorithms

by Jin-yi Cai

Citations:

2 - 2 self

Datum	Value	Source
TITLE	On Valiant’s holographic algorithms	INFERENCE
AUTHOR NAME	Jin-yi Cai	SVM HeaderParse 0.2
AUTHOR AFFIL	Computer Sciences Department; University of Wisconsin	SVM HeaderParse 0.2
AUTHOR ADDR	Madison, WI 53706. USA.	SVM HeaderParse 0.2
ABSTRACT	Leslie Valiant recently proposed a theory of holographic algorithms. These novel algorithms achieve exponential speed-ups for certain computational problems compared to naive algorithms for the same problems. The methodology uses Pfaffians and (planar) perfect matchings as basic computational primitives, and attempts to create exponential cancellations in computation. In this article we survey this new theory of matchgate computations and holographic algorithms.	SVM HeaderParse 0.2
CITATIONS	57 found	ParsCit 1.0