Vinay V

Cited by

	All	Since 2019
Citations	2475	647
h-index	15	10
i10-index	19	11

140

105

1993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202410 11 15 14 24 27 45 53 53 38 77 67 80 89 89 76 117 113 66 88 83 106 99 110 122 125 95 99 113 126 108 106

Co-authors

Meena MahajanThe Institute of Mathematical Sciences, (a CI of Homi Bhabha National Institute), Chennai, IndiaVerified email at imsc.res.in
Santosh S. VempalaGeorgia TechVerified email at gatech.edu
Petros DrineasProfessor, Computer Science Department, Purdue UniversityVerified email at purdue.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
Vijay ChandruAdjunct faculty, BSSE, IISc, BangaloreVerified email at strandls.com
Michal KouckyCharles University, PragueVerified email at iuuk.mff.cuni.cz
Ramprasad SaptharishiTata Institute of Fundamental ResearchVerified email at tifr.res.in
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
Suryajith ChillaraAssistant Professor, IIIT HyderabadVerified email at iiit.ac.in
Chiranjib BhattacharyyaProfessor, Indian Institute of ScienceVerified email at csa.iisc.ernet.in
Sambuddha RoyUnaffiliated - Deep Learning Consultant/PractitionerVerified email at in.ibm.com
Mathukumalli VidyasagarSERB National Science Chair, Indian Institute of Technology HyderabadVerified email at iith.ac.in
Sathiya Keerthi SelvarajPrincipal Staff Scientist @ LinkedIn, Mountain ViewVerified email at linkedin.com

Vinay V

Jed-i Technologies Pvt Ltd

Verified email at jed-i.in

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	964*	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	272	2008
Branching rules for satisfiability JN Hooker, V Vinay Journal of Automated Reasoning 15 (3), 359-383, 1995	245	1995
A combinatorial algorithm for the determinant M Mahajan, V Vinay SODA, 730-738, 1997	211*	1997
Counting auxiliary pushdown automata and semi-unbounded arithmetic circuits. V Vinay SCT, 270-284, 1991	157	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	116	1998
String matching in O (n+ m) quantum time H Ramesh, V Vinay Journal of Discrete Algorithms 1 (1), 103-110, 2003	106	2003
Analyzing the structure of large graphs R Kannan, V Vinay Universität Bonn. Institut für Ökonometrie und Operations Research, 1999	86	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	53*	2004
Determinant: Old algorithms, new insights M Mahajan, V Vinay SIAM journal on Discrete Mathematics 12 (4), 474-490, 1999	47	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	40	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	30	1993
String matching in Õ (sqrt (n)+ sqrt (m)) quantum time. R Hariharan, V Vinay J. Discrete Algorithms 1 (1), 103-110, 2003	21	2003
Semi-unboundedness and complexity classes V Vinay PhD thesis, Indian Institute of Science, Bangalore, 1991	17	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 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 (1), 62-81, 2006	13	2006
Circuits and context-free languages P McKenzie, K Reinhardt, V Vinay Computing and Combinatorics: 5th Annual International Conference, COCOON’99 …, 1999	13	1999
Hierarchies of circuit classes that are closed under complement V Vinay Proceedings of Computational Complexity (Formerly Structure in Complexity …, 1996	13	1996
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