Nikhil Balaji

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Multiplicity problems on algebraic series and context-free grammars	2026-02-27	Paper
Cyclotomic identity testing and applications	2025-01-20	Paper
Identity testing for radical expressions	2024-12-06	Paper
USSR is in P/poly	2024-05-29	Paper
On the complexity of algebraic numbers, and the bit-complexity of straight-line programs1 Computability	2023-09-13	Paper
Terms of Lucas sequences having a large smooth divisor Canadian Mathematical Bulletin	2023-03-17	Paper
Near-Optimal Complexity Bounds for Fragments of the Skolem Problem	2023-02-07	Paper
On the Complexity of Value Iteration (available as arXiv preprint)	2022-07-21	Paper
Complexity of Restricted Variants of Skolem and Related Problems	2020-05-26	Paper
Skew circuits of small width Theoretical Computer Science	2020-04-22	Paper
Graph properties in node-query setting: effect of breaking symmetry (available as arXiv preprint)	2018-03-21	Paper
Counting Euler tours in undirected bounded treewidth graphs (available as arXiv preprint)	2017-07-13	Paper
Skew circuits of small width Lecture Notes in Computer Science	2015-10-29	Paper
Bounded treewidth and space-efficient linear algebra Lecture Notes in Computer Science	2015-09-30	Paper
Low-depth uniform threshold circuits and the bit-complexity of straight line programs Mathematical Foundations of Computer Science 2014	2014-10-14	Paper
Collapsing exact arithmetic hierarchies Algorithms and Computation	2014-02-18	Paper
Tree-width and Logspace: Determinants and Counting Euler Tours	2013-12-28	Paper

Research outcomes over time

This page was built for person: Nikhil Balaji