Vivek Gore

Publication Activity (10 Years)

Years Active: 1990-1997
Publications (10 Years): 0

Publications

Vivek Gore, Mark Jerrum, Sampath Kannan, Z. Sweedyk, Stephen R. Mahaney
A Quasi-Polynomial-Time Algorithm for Sampling Words from a Context-Free Language. Inf. Comput. 134 (1) (1997)
Vivek Gore, Mark Jerrum
The Swendsen-Wang Process Does Not Always Mix Rapidly. STOC (1997)
Eric Allender, Vivek Gore
A Uniform Circuit Lower Bound for the Permanent. SIAM J. Comput. 23 (5) (1994)
Eric Allender, Vivek Gore
(Extended Abstract). FCT (1991)
Eric Allender, Vivek Gore
Rudimentary Reductions Revisited. Inf. Process. Lett. 40 (2) (1991)
Eric Allender, Vivek Gore
On Strong Separations from AC. Advances In Computational Complexity Theory (1990)