Nikhil Balaji

Publication Activity (10 Years)

Years Active: 2013-2024
Publications (10 Years): 24

Top Topics

Markov Decision Process

Monadic Datalog

Bounded Treewidth

Decision Processes

Top Venues

Electron. Colloquium Comput. Complex.

Publications

Nikhil Balaji, Samir Datta
USSR is in P/poly. SOSA (2024)
Nikhil Balaji, Samir Datta
USSR is in P/poly. CoRR (2023)
Nikhil Balaji, Lorenzo Clemente, Klara Nosan, Mahsa Shirmohammadi, James Worrell
Multiplicity Problems on Algebraic Series and Context-Free Grammars. CoRR (2023)
Nikhil Balaji, Samir Datta
USSR is in P/poly. Electron. Colloquium Comput. Complex. (2023)
Eric Allender, Nikhil Balaji, Samir Datta, Rameshwar Pratap
On the complexity of algebraic numbers, and the bit-complexity of straight-line programs. Comput. 12 (2) (2023)
Nikhil Balaji, Lorenzo Clemente, Klara Nosan, Mahsa Shirmohammadi, James Worrell
Multiplicity Problems on Algebraic Series and Context-Free Grammars. LICS (2023)
Nikhil Balaji, Klara Nosan, Mahsa Shirmohammadi, James Worrell
Identity testing for radical expressions. CoRR (2022)
Nikhil Balaji, Florian Luca
Terms of Lucas sequences having a large smooth divisor. CoRR (2022)
Nikhil Balaji, Klara Nosan, Mahsa Shirmohammadi, James Worrell
Identity Testing for Radical Expressions. LICS (2022)
Eric Allender, Nikhil Balaji, Samir Datta, Rameshwar Pratap
On the Complexity of Algebraic Numbers, and the Bit-Complexity of Straight-Line Programs. Electron. Colloquium Comput. Complex. (2022)
Nikhil Balaji, Sylvain Perifel, Mahsa Shirmohammadi, James Worrell
Cyclotomic Identity Testing and Applications. ISSAC (2021)
S. Akshay, Nikhil Balaji, Aniket Murhekar, Rohith Varma, Nikhil Vyas
Near-Optimal Complexity Bounds for Fragments of the Skolem Problem. STACS (2020)
Nikhil Balaji, Sylvain Perifel, Mahsa Shirmohammadi, James Worrell
Cyclotomic Identity Testing and Applications. CoRR (2020)
Nikhil Balaji, Andreas Krebs, Nutan Limaye
Skew circuits of small width. Theor. Comput. Sci. 821 (2020)
Nikhil Balaji, Stefan Kiefer, Petr Novotný, Guillermo A. Pérez, Mahsa Shirmohammadi
On the Complexity of Value Iteration. ICALP (2019)
Nikhil Balaji, Stefan Kiefer, Petr Novotný, Guillermo A. Pérez, Mahsa Shirmohammadi
On the Complexity of Iterative Tropical Computation with Applications to Markov Decision Processes. CoRR (2018)
S. Akshay, Nikhil Balaji, Nikhil Vyas
Complexity of Restricted Variants of Skolem and Related Problems. MFCS (2017)
Nikhil Balaji, Nutan Limaye, Srikanth Srinivasan
An Almost Cubic Lower Bound for ΣΠΣ Circuits Computing a Polynomial in VP. Electron. Colloquium Comput. Complex. 23 (2016)
Nikhil Balaji, Samir Datta, Raghav Kulkarni, Supartha Podder
Graph Properties in Node-Query Setting: Effect of Breaking Symmetry. MFCS (2016)
Nikhil Balaji, Andreas Krebs, Nutan Limaye
Skew Circuits of Small Width. COCOON (2015)
Nikhil Balaji, Samir Datta
Bounded Treewidth and Space-Efficient Linear Algebra. TAMC (2015)
Nikhil Balaji, Samir Datta, Venkatesh Ganesan
Counting Euler Tours in Undirected Bounded Treewidth Graphs. FSTTCS (2015)
Nikhil Balaji, Samir Datta, Venkatesh Ganesan
Counting Euler Tours in Undirected Bounded Treewidth Graphs. CoRR (2015)
Nikhil Balaji, Samir Datta, Raghav Kulkarni, Supartha Podder
Graph properties in node-query setting: effect of breaking symmetry. CoRR (2015)
Kavita Asnani, Douglas Vaz, Tanay PrabhuDesai, Surabhi Borgikar, Megha Bisht, Sharvari Bhosale, Nikhil Balaji
Sentence Completion Using Text Prediction Systems. FICTA (1) (2014)
Eric Allender, Nikhil Balaji, Samir Datta
Low-Depth Uniform Threshold Circuits and the Bit-Complexity of Straight Line Programs. MFCS (2) (2014)
Nikhil Balaji, Samir Datta
Collapsing Exact Arithmetic Hierarchies. WALCOM (2014)
Nikhil Balaji, Andreas Krebs, Nutan Limaye
Skew Circuits of Small Width. Electron. Colloquium Comput. Complex. 21 (2014)
Nikhil Balaji, Samir Datta
Bounded Treewidth and Space-Efficient Linear Algebra. CoRR (2014)
Eric Allender, Nikhil Balaji, Samir Datta
Low-depth Uniform Threshold Circuits and the Bit-Complexity of Straight Line Programs. Electron. Colloquium Comput. Complex. 20 (2013)
Nikhil Balaji, Samir Datta
Tree-width and Logspace: Determinants and Counting Euler Tours. CoRR (2013)
Nikhil Balaji, Samir Datta
Collapsing Exact Arithmetic Hierarchies. Electron. Colloquium Comput. Complex. 20 (2013)