Vinay V

Cited by

	All	Since 2018
Citations	2347	642
h-index	15	10
i10-index	18	10

140

105

19911992199319941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202310 4 10 11 14 14 24 27 44 51 55 36 76 66 80 85 92 76 115 112 66 85 85 107 103 110 126 120 98 99 113 126 86

Co-authors

Meena MahajanProfessor at The Institute of Mathematical Sciences, HBNI, Chennai, IndiaVerified email at imsc.res.in
Petros DrineasProfessor, Computer Science Department, Purdue UniversityVerified email at purdue.edu
Santosh S. VempalaGeorgia TechVerified email at gatech.edu
Alan FriezeCarnegie Mellon UniversityVerified email at random.math.cmu.edu
John HookerProfessor of Operations Research, Holleran Professor of Business Ethics, Carnegie Mellon UniversityVerified email at andrew.cmu.edu
Eric AllenderRutgers UniversityVerified email at cs.rutgers.edu
Manindra AgrawalProfessor of Computer Science, IIT KanpurVerified email at iitk.ac.in
H. RameshProfessor of Computer Science, Indian Institute of Science, CTO, Strand Life SciencesVerified email at strandls.com
Michal KouckyCharles University, PragueVerified email at iuuk.mff.cuni.cz
Kristoffer Arnsfelt HansenAssociate Professor, Department of Computer Science, Aarhus UniversityVerified email at cs.au.dk
Peter Bro MiltersenFormer Professor of Computer Science at Aarhus UniversityVerified email at cs.au.dk
Mathukumalli VidyasagarSERB National Science Chair, Indian Institute of Technology HyderabadVerified email at iith.ac.in
Sambuddha RoyUnaffiliated - Deep Learning Consultant/PractitionerVerified email at in.ibm.com
Sathiya Keerthi SelvarajPrincipal Staff Scientist @ LinkedIn, Mountain ViewVerified email at linkedin.com

Vinay V

Ati Motors Pvt Ltd

Verified email at atimotors.com

Computational Complexity


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Clustering large graphs via the singular value decomposition P Drineas, A Frieze, R Kannan, S Vempala, V Vinay Machine learning 56, 9-33, 2004	922*	2004
Arithmetic circuits: A chasm at depth four M Agrawal, V Vinay 2008 49th Annual IEEE Symposium on Foundations of Computer Science, 67-75, 2008	260	2008
Branching rules for satisfiability JN Hooker, V Vinay Journal of Automated Reasoning 15 (3), 359-383, 1995	243	1995
A combinatorial algorithm for the determinant M Mahajan, V Vinay SODA, 730-738, 1997	190*	1997
Counting auxiliary pushdown automata and semi-unbounded arithmetic circuits. V Vinay Computational Complexity Conference, 270-284, 1991	158	1991
Non-commutative arithmetic circuits: depth reduction and size lower bounds E Allender, J Jiao, M Mahajan, V Vinay Theoretical Computer Science 209 (1-2), 47-86, 1998	118	1998
String matching in O (n+ m) quantum time H Ramesh, V Vinay Journal of Discrete Algorithms 1 (1), 103-110, 2003	79	2003
String matching in O (n+ m) quantum time H Ramesh, V Vinay Journal of Discrete Algorithms 1 (1), 103-110, 2003	79	2003
Analyzing the structure of large graphs R Kannan, V Vinay Universität Bonn. Institut für Ökonometrie und Operations Research, 1999	76	1999
The combinatorial approach yields an NC algorithm for computing Pfaffians M Mahajan, PR Subramanya, V Vinay Discrete Applied Mathematics 143 (1-3), 1-16, 2004	48*	2004
Determinant: Old algorithms, new insights M Mahajan, V Vinay SIAM journal on Discrete Mathematics 12 (4), 474-490, 1999	45	1999
Time-space tradeoffs in the counting hierarchy E Allender, M Koucky, D Ronneburger, S Roy, V Vinay Proceedings 16th Annual IEEE Conference on Computational Complexity, 295-302, 2001	38	2001
A Circuit-Based Proof of Toda′ s Theorem R Kannan, H Venkateswaran, V Vinay, AC Yao Information and Computation 104 (2), 271-276, 1993	31	1993
Semi-unboundedness and complexity classes V Vinay PhD thesis, Indian Institute of Science, Bangalore, 1991	18	1991
The chasm at depth four, and tensor rank: Old results, new insights S Chillara, M Kumar, R Saptharishi, V Vinay arXiv preprint arXiv:1606.04200, 2016	16	2016
Vinay. Clustering in large graphs and matrices F Drineas, V Kannan SODA: ACM-SIAM Symposium on Discrete Algorithms (A Conference on Theoretical …, 1999	15	1999
Circuits on cylinders KA Hansen, PB Miltersen, V Vinay computational complexity 15, 62-81, 2006	13	2006
Hierarchies of circuit classes that are closed under complement V Vinay Proceedings of Computational Complexity (Formerly Structure in Complexity …, 1996	13	1996
Circuits and context-free languages P McKenzie, K Reinhardt, V Vinay Computing and Combinatorics: 5th Annual International Conference, COCOON’99 …, 1999	11	1999
Suppress, and not just flatten: Strategies for Rapid Suppression of COVID19 transmission in Small World Communities C Bhattacharyya, V Vinay Journal of the Indian Institute of Science 100, 849-862, 2020	9	2020

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors