Follow
Nikhil Balaji
Nikhil Balaji
IIT Delhi
Verified email at cmi.ac.in - Homepage
Title
Cited by
Cited by
Year
Low-depth uniform threshold circuits and the bit-complexity of straight line programs
E Allender, N Balaji, S Datta
International Symposium on Mathematical Foundations of Computer Science, 13-24, 2014
152014
Complexity of Restricted Variants of Skolem and Related Problems
N Balaji, N Vyas
42nd International Symposium on Mathematical Foundations of Computer Science …, 2017
10*2017
Cryptanalysis of a chaotic image encryption algorithm
N Balaji, N Nagaraj
arXiv preprint arXiv:0801.0276, 2008
102008
On the Complexity of Value Iteration
M Shirmohammadi, N Balaji, S Kiefer, P Novotny, GA Pérez
46th International Colloquium on Automata, Languages, and Programming, ICALP …, 2019
9*2019
Counting Euler tours in undirected bounded treewidth graphs
N Balaji, S Datta, V Ganesan
arXiv preprint arXiv:1510.04035, 2015
72015
An Almost Cubic Lower Bound for ΣΠΣ Circuits Computing a Polynomial in VP.
N Balaji, N Limaye, S Srinivasan
Electron. Colloquium Comput. Complex. 23, 143, 2016
62016
Bounded treewidth and space-efficient linear algebra
N Balaji, S Datta
International Conference on Theory and Applications of Models of Computation …, 2015
6*2015
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
42020
Graph properties in node-query setting: effect of breaking symmetry
N Balaji, S Datta, R Kulkarni, S Podder
arXiv preprint arXiv:1510.08267, 2015
42015
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
12021
Skew circuits of small width
N Balaji, A Krebs, N Limaye
Theoretical Computer Science 821, 111-123, 2020
12020
Terms of Lucas sequences having a large smooth divisor
N Balaji, F Luca
Canadian Mathematical Bulletin, 1-7, 2022
2022
Identity testing for radical expressions
N Balaji, K Nosan, M Shirmohammadi, J Worrell
arXiv preprint arXiv:2202.07961, 2022
2022
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–14