V. Vinay - RankMe

44 papers A* 4A 2B 2Misc 2Journal 20Unranked 11

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