V. Vinay

Publication Activity (10 Years)

Years Active: 1990-2016
Publications (10 Years): 2

Top Topics

Dimensionality Reduction

Top Venues

Electron. Colloquium Comput. Complex.

Publications

Suryajith Chillara, Mrinal Kumar, Ramprasad Saptharishi, V. Vinay
The Chasm at Depth Four, and Tensor Rank : Old results, new insights. CoRR (2016)
Suryajith Chillara, Mrinal Kumar, Ramprasad Saptharishi, V. Vinay
The Chasm at Depth Four, and Tensor Rank : Old results, new insights. Electron. Colloquium Comput. Complex. 23 (2016)
Manindra Agrawal, V. Vinay
Arithmetic Circuits: A Chasm at Depth Four. Electron. Colloquium Comput. Complex. 15 (062) (2008)
M. V. Panduranga Rao, V. Vinay
Quantum Finite Automata and Weighted Automata. J. Autom. Lang. Comb. 13 (2) (2008)
Ramesh Hariharan, Madhavan Mukund, V. Vinay
2008 Preface - IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science. FSTTCS (2008)
Manindra Agrawal, V. Vinay
Arithmetic Circuits: A Chasm at Depth Four. FOCS (2008)
Ramesh Hariharan, Madhavan Mukund, V. Vinay
2008 Abstracts Collection - IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science. FSTTCS (2008)
Kristoffer Arnsfelt Hansen, Peter Bro Miltersen, V. Vinay
Circuits on cylinders. Comput. Complex. 15 (1) (2006)
M. V. Panduranga Rao, V. Vinay
Quantum Finite Automata and Weighted Automata. ACiD (2005)
Meena Mahajan, P. R. Subramanya, V. Vinay
algorithm for computing Pfaffians. Discret. Appl. Math. 143 (1-3) (2004)
Petros Drineas, Alan M. Frieze, Ravi Kannan, Santosh S. Vempala, V. Vinay
Clustering Large Graphs via the Singular Value Decomposition. Mach. Learn. 56 (1-3) (2004)
Kristoffer Arnsfelt Hansen, Peter Bro Miltersen, V. Vinay
Circuits on Cylinders. FCT (2003)
Ramesh Hariharan, V. Vinay
String matching in Õ(sqrt(n)+sqrt(m)) quantum time. J. Discrete Algorithms 1 (1) (2003)
Kristoffer Arnsfelt Hansen, Peter Bro Miltersen, V. Vinay
Circuits on Cylinders Electron. Colloquium Comput. Complex. (066) (2002)
Eric Allender, Michal Koucký, Detlef Ronneburger, Sambuddha Roy, V. Vinay
Time-Space Tradeoffs in the Counting Hierarchy. Computational Complexity Conference (2001)
Eric Allender, Michal Koucký, Detlef Ronneburger, Sambuddha Roy, V. Vinay
Time-Space Tradeoffs in the Counting Hierarchy Electron. Colloquium Comput. Complex. 8 (41) (2001)
Meena Mahajan, V. Vinay
A note on the hardness of the characteristic polynomial Electron. Colloquium Comput. Complex. 7 (88) (2000)
V. Vinay, Krithi Ramamritham
Scheduling Algorithms for the Broadcast Delivery of Multimedia Products. WECWIS (2000)
Meena Mahajan, P. R. Subramanya, V. Vinay
A Combinatorial Algorithm for Pfaffians. COCOON (1999)
Meena Mahajan, P. R. Subramanya, V. Vinay
A Combinatorial Algorithm for Pfaffians Electron. Colloquium Comput. Complex. 6 (30) (1999)
Pierre McKenzie, Klaus Reinhardt, V. Vinay
Circuits and Context-Free Languages. COCOON (1999)
Petros Drineas, Alan M. Frieze, Ravi Kannan, Santosh S. Vempala, V. Vinay
Clustering in Large Graphs and Matrices. SODA (1999)
Meena Mahajan, V. Vinay
Determinant: Old Algorithms, New Insights. SIAM J. Discret. Math. 12 (4) (1999)
Meena Mahajan, V. Vinay
Determinant: Old Algorithms, New Insights (Extended Abstract). SWAT (1998)
Meena Mahajan, V. Vinay
Determinant: Old Algorithms, New Insights Electron. Colloquium Comput. Complex. 5 (12) (1998)
Eric Allender, Jia Jiao, Meena Mahajan, V. Vinay
Non-Commutative Arithmetic Circuits: Depth Reduction and Size Lower Bounds. Theor. Comput. Sci. 209 (1-2) (1998)
Meena Mahajan, V. Vinay
A Combinatorial Algorithm for the Determinant. SODA (1997)
Meena Mahajan, V. Vinay
Determinant: Combinatorics, Algorithms, and Complexity Electron. Colloquium Comput. Complex. 4 (36) (1997)
Meena Mahajan, V. Vinay
Determinant: Combinatorics, Algorithms, and Complexity. Chic. J. Theor. Comput. Sci. 1997 (1997)
V. Vinay
Hierarchies of Circuit Classes that are Closed under Complement. Computational Complexity Conference (1996)
Satyanarayana V. Lokam, Meena Mahajan, V. Vinay
Logspace Verifiers, NC, and NP. ISAAC (1995)
Vijay Chandru, Abhi Dattasharma, S. Sathiya Keerthi, N. K. Sancheti, V. Vinay
Algorithms for the Optimal Loading of Recursive Neural Nets. SODA (1995)
John N. Hooker, V. Vinay
Branching Rules for Satisfiability. J. Autom. Reason. 15 (3) (1995)
Eric Allender, Jia Jiao, Meena Mahajan, V. Vinay
Non-Commutative Arithmetic Circuits: Depth Reduction and Size Lower Bounds Electron. Colloquium Comput. Complex. 2 (43) (1995)
John N. Hooker, V. Vinay
Branching Rules for Satisfiability (Extended Abstract). FSTTCS (1994)
Meena Mahajan, V. Vinay
Non-commutative Computation, Depth Reduction, and Skew Circuits (Extended Abstract). FSTTCS (1994)
Ravi Kannan, H. Venkateswaran, V. Vinay, Andrew Chi-Chih Yao
A Circuit-Based Proof of Toda's Theorem Inf. Comput. 104 (2) (1993)
V. Vinay
a Probabilistic Class? FSTTCS (1991)
V. Vinay
Counting auxiliary pushdown automata and semi-unbounded arithmetic circuits. Computational Complexity Conference (1991)
V. Vinay, V. Chandru
The Expressibility of Nondeterministic Auxiliary Stack Automata and its Relation to Treesize Bounded Alternating Auxiliary Pushdown Automata. FSTTCS (1990)
V. Vinay, H. Venkateswaran, C. E. Veni Madhavan
Circuits, Pebbling and Expressibility. Computational Complexity Conference (1990)