Nikhil Balaji

Cited by

	All	Since 2019
Citations	117	77
h-index	7	5
i10-index	5	3

200820092010201120122013201420152016201720182019202020212022202320241 1 2 7 10 8 9 7 9 8 22 18 13

Public access

View all

7 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Samir DattaProfessor of Computer Science, Chennai Mathematical InstituteVerified email at cmi.ac.in
Mahsa ShirmohammadiUniversity of OxfordVerified email at cs.ox.ac.uk
Nikhil VyasPostdoc, Harvard UniversityVerified email at g.harvard.edu
S AkshayIIT BombayVerified email at cse.iitb.ac.in
Eric AllenderRutgers UniversityVerified email at cs.rutgers.edu
Guillermo A. PérezAssociate Professor, University of AntwerpVerified email at uantwerp.be
Stefan KieferProfessor of Computer Science, University of OxfordVerified email at cs.ox.ac.uk
Petr NovotnýAssociate Professor, Faculty of Informatics, Masaryk UniversityVerified email at fi.muni.cz
James WorrellProfessor of Computer Science, Oxford UniversityVerified email at cs.ox.ac.uk
Nutan LimayeAssociate Professor, Computer Science, IT University of Copenhagen, DenmarkVerified email at itu.dk
Nithin NagarajConsciousness Studies Programme, National Institute of Advanced Studies, IIScVerified email at nias.res.in
Aniket MurhekarUniversity of Illinois, Urbana-ChampaignVerified email at illinois.edu
Rohith VarmaIIT PalakkadVerified email at iitpkd.ac.in
Srikanth SrinivasanDepartment of Computer Science, University of CopenhagenVerified email at di.ku.dk
Raghav KulkarniCentre for Quantum Technologies, SingaporeVerified email at cs.uchicago.edu
Supartha PodderAssistant Professor, Department of Computer Science, Stony Brook UniversityVerified email at cs.stonybrook.edu
Rameshwar PratapIIT HyderabadVerified email at cse.iith.ac.in
Klara NosanPhD student, IRIF, Université Paris CitéVerified email at irif.fr
Lorenzo ClementeUniversity of WarsawVerified email at mimuw.edu.pl
Florian LucaProfessor, WitsVerified email at wits.ac.za

Nikhil Balaji

IIT Delhi

Verified email at cmi.ac.in - Homepage

Computational Complexity Theory Automata Theory Algebra and Computation Verification


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
On the complexity of value iteration N Balaji, S Kiefer, P Novotný, GA Pérez, M Shirmohammadi arXiv preprint arXiv:1807.04920, 2018	21	2018
Low-depth uniform threshold circuits and the bit-complexity of straight line programs E Allender, N Balaji, S Datta Mathematical Foundations of Computer Science 2014: 39th International …, 2014	19	2014
Complexity of restricted variants of Skolem and related problems S Akshay, N Balaji, N Vyas LIPIcs 78, 2017	13	2017
Near-optimal complexity bounds for fragments of the Skolem problem S Akshay, N Balaji, A Murhekar, R Varma, N Vyas 37th International Symposium on Theoretical Aspects of Computer Science …, 2020	10	2020
Cryptanalysis of a chaotic image encryption algorithm N Balaji, N Nagaraj arXiv preprint arXiv:0801.0276, 2008	10	2008
An almost cubic lower bound for ΣΠΣ circuits computing a polynomial in VP N Balaji, N Limaye, S Srinivasan Electronic Colloquium on Computational Complexity (ECCC) 23 (143), 3, 2016	8	2016
Counting Euler tours in undirected bounded treewidth graphs N Balaji, S Datta, V Ganesan arXiv preprint arXiv:1510.04035, 2015	7	2015
Bounded treewidth and space-efficient linear algebra N Balaji, S Datta International Conference on Theory and Applications of Models of Computation …, 2015	7*	2015
Graph properties in node-query setting: effect of breaking symmetry N Balaji, S Datta, R Kulkarni, S Podder arXiv preprint arXiv:1510.08267, 2015	5	2015
Cyclotomic identity testing and applications N Balaji, S Perifel, M Shirmohammadi, J Worrell Proceedings of the 2021 on International Symposium on Symbolic and Algebraic …, 2021	4	2021
On the complexity of algebraic numbers, and the bit-complexity of straight-line programs 1 E Allender, N Balaji, S Datta, R Pratap Computability 12 (2), 145-173, 2023	3	2023
Identity testing for radical expressions N Balaji, K Nosan, M Shirmohammadi, J Worrell Proceedings of the 37th Annual ACM/IEEE Symposium on Logic in Computer …, 2022	3	2022
Multiplicity Problems on Algebraic Series and Context-Free Grammars N Balaji, L Clemente, K Nosan, M Shirmohammadi, J Worrell 2023 38th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS), 1-12, 2023	2	2023
Skew circuits of small width N Balaji, A Krebs, N Limaye Theoretical Computer Science 821, 111-123, 2020	2	2020
USSR is in P/poly N Balaji, S Datta 2024 Symposium on Simplicity in Algorithms (SOSA), 151-159, 2024	1	2024
Terms of Lucas sequences having a large smooth divisor N Balaji, F Luca Canadian Mathematical Bulletin 66 (1), 225-231, 2023	1	2023
35th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2015) MS Charikar, A Bouajjani, M Emmi, C Enea, J Hamza, J Worrell, B Barak, ... Schloss Dagstuhl-Leibniz-Zentrum für Informatik GmbH, 2015	1	2015
Succinct Numbers, Skew Circuits and Bounded Treewidth Graphs: Algorithms and Complexity N Balaji Chennai Mathematical Institute, 2016		2016
Collapsing exact arithmetic hierarchies N Balaji, S Datta International Workshop on Algorithms and Computation, 273-285, 2014		2014

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

Articles 1–19

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors