Nikhil Balaji

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