Vinodchandran Variyam

Cited by

	All	Since 2019
Citations	1953	663
h-index	21	15
i10-index	45	21

160

120

200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202415 14 12 15 34 41 73 77 95 81 107 95 95 83 97 69 96 74 74 90 95 96 114 126 141

Public access

View all

24 articles

3 articles

available

not available

Based on funding mandates

Co-authors

Pavan AduriIowa State UniversityVerified email at cs.iastate.edu
Sutanu GayenAssistant Professor, IIT KanpurVerified email at cse.iitk.ac.in
Arnab BhattacharyyaAssociate Professor, University of WarwickVerified email at warwick.ac.uk
Kuldeep S. MeelAssociate Professor, University of TorontoVerified email at cs.toronto.edu
Peter DixonBen-Gurion University of the NegevVerified email at bgu.ac.il
Raghunath TewariAssociate Professor, Indian Institute of Technology, KanpurVerified email at cse.iitk.ac.in
John HitchcockProfessor of Computer Science, University of WyomingVerified email at uwyo.edu
Osamu WatanabeTokyo Institute of TechnologyVerified email at c.titech.ac.jp
VIkraman ArvindProfessor, Computer Science, Institute of Mathematical Sciences, Chennai, IndiaVerified email at imsc.res.in
Peter Bro MiltersenFormer Professor of Computer Science at Aarhus UniversityVerified email at cs.au.dk
Lance FortnowIllinois Institute of TechnologyVerified email at iit.edu
Saravanan KandasamyPhD student, Cornell UniversityVerified email at cornell.edu
Derrick StoleeVerified email at microsoft.com
Robert SchapireMicrosoft ResearchVerified email at microsoft.com
Eric PriceAssociate Professor of Computer Science at the University of Texas at AustinVerified email at cs.utexas.edu
Diptarka ChakrabortySchool of Computing, National University of SingaporeVerified email at comp.nus.edu.sg
Samir DattaProfessor of Computer Science, Chennai Mathematical InstituteVerified email at cmi.ac.in
Vladimir BravermanVictor E. Cameron Professor of Computer Science, Rice UniversityVerified email at rice.edu

Vinodchandran Variyam

Other namesN. V. Vinodchandran

Professor, Computer Science and Engineering, University of Nebraska-Lincoln

Verified email at cse.unl.edu - Homepage

Foundations of Computation and Computational Complexity Theory Foundations of Machine Learning


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Trust in e-commerce AF Salam, L Iyer, P Palvia, R Singh Communications of the ACM 48 (2), 72-77, 2005	459	2005
Derandomizing Arthur-Merlin games using hitting sets PB Miltersen, NV Vinodchandran 40th Annual Symposium on Foundations of Computer Science (Cat. No. 99CB37039 …, 1999	158*	1999
SVM-based generalized multiple-instance learning via approximate box counting Q Tao, S Scott, NV Vinodchandran, TT Osugi Proceedings of the twenty-first international conference on Machine learning …, 2004	116	2004
Directed planar reachability is in unambiguous log-space C Bourke, R Tewari, NV Vinodchandran ACM Transactions on Computation Theory (TOCT) 1 (1), 1-17, 2009	80	2009
Computational depth: concept and applications L Antunes, L Fortnow, D Van Melkebeek, NV Vinodchandran Theoretical Computer Science 354 (3), 391-404, 2006	78	2006
Super-polynomial versus half-exponential circuit size in the exponential hierarchy PB Miltersen, NV Vinodchandran, O Watanabe International Computing and Combinatorics Conference, 210-220, 1999	64	1999
CRTDH: an efficient key agreement scheme for secure group communications in wireless ad hoc networks RK Balachandran, B Ramamurthy, X Zou, NV Vinodchandran IEEE International Conference on Communications, 2005. ICC 2005. 2005 2 …, 2005	60	2005
Entropy rates and finite-state dimension C Bourke, JM Hitchcock, NV Vinodchandran Theoretical Computer Science 349 (3), 392-406, 2005	53	2005
A note on the circuit complexity of PP NV Vinodchandran Theoretical Computer Science 347 (1), 415-418, 2005	41	2005
Extracting Kolmogorov complexity with applications to dimension zero-one laws L Fortnow, JM Hitchcock, A Pavan, NV Vinodchandran, F Wang Automata, Languages and Programming: 33rd International Colloquium, ICALP …, 2006	39	2006
Near-optimal learning of tree-structured distributions by Chow-Liu A Bhattacharyya, S Gayen, E Price, NV Vinodchandran Proceedings of the 53rd annual acm SIGACT symposium on theory of computing …, 2021	35	2021
Greenʼs theorem and isolation in planar graphs R Tewari, NV Vinodchandran Information and Computation 215, 1-7, 2012	34	2012
Fractal features for automatic detection of dysarthria T Spangler, NV Vinodchandran, A Samal, JR Green 2017 IEEE EMBS international conference on biomedical & health informatics …, 2017	33	2017
An O (n½+?)-Space and Polynomial-Time Algorithm for Directed Planar Reachability T Imai, K Nakagawa, A Pavan, NV Vinodchandran, O Watanabe 2013 IEEE Conference on Computational Complexity, 277-286, 2013	33	2013
New time-space upperbounds for directed reachability in high-genus and h-minor-free graphs D Chakraborty, A Pavan, R Tewari, NV Vinodchandran, LF Yang 34th International Conference on Foundation of Software Technology and …, 2014	30	2014
Dimension, entropy rates, and compression JM Hitchcock, NV Vinodchandran Journal of Computer and System Sciences 72 (4), 760-782, 2006	27	2006
Space complexity of perfect matching in bounded genus bipartite graphs S Datta, R Kulkarni, R Tewari, NV Vinodchandran Journal of Computer and System Sciences 78 (3), 765-779, 2012	25	2012
On reoptimizing multi-class classifiers C Bourke, K Deng, SD Scott, RE Schapire, NV Vinodchandran Machine Learning 71 (2), 219-242, 2008	25	2008
The magazine archive includes every article published in Communications of the ACM for over the past 50 years. J Fisher, D Harel, TA Henzinger Communications of the ACM 54 (10), 72-82, 2011	23	2011
An extended kernel for generalized multiple-instance learning Q Tao, S Scott, NV Vinodchandran, TT Osugi, B Mueller 16th IEEE International Conference on Tools with Artificial Intelligence …, 2004	23	2004

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