Vivek Gore

According to our database, Vivek Gore authored at least 6 papers between 1990 and 1997.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

1997

A Quasi-Polynomial-Time Algorithm for Sampling Words from a Context-Free Language.

Vivek Gore, Mark Jerrum, Sampath Kannan, Z. Sweedyk, Stephen R. Mahaney

Inf. Comput., 1997

The Swendsen-Wang Process Does Not Always Mix Rapidly.

Vivek Gore, Mark Jerrum

Proceedings of the Twenty-Ninth Annual ACM Symposium on the Theory of Computing, 1997

1994

A Uniform Circuit Lower Bound for the Permanent.

Eric Allender, Vivek Gore

SIAM J. Comput., 1994

1991

Rudimentary Reductions Revisited.

Eric Allender, Vivek Gore

Inf. Process. Lett., 1991

On Strong Separations from AC⁰ (Extended Abstract).

Eric Allender, Vivek Gore

Proceedings of the Fundamentals of Computation Theory, 8th International Symposium, 1991

1990

On Strong Separations from AC.

Eric Allender, Vivek Gore

Proceedings of the Advances In Computational Complexity Theory, 1990