Skip to content

Nitin Saurabh

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

9

Venues

7

Active years

2014–2026

Best venue rank

A*

Where they publish

Papers

9 indexed papers, newest first.

YearVenueTitleAuthors
2026COCOONOn the Arithmetic Complexity of Euler Tours.Nikhil Balaji, Prasad Chaugule, Nitin Saurabh
2022MFCSRabbits Approximate, Cows Compute Exactly!Balagopal Komarath, Anurag Pandey, Nitin Saurabh
2022STOCApproximate polymorphisms.Gilad Chase, Yuval Filmus, Dor Minzer, Elchanan Mossel, Nitin Saurabh
2020STACSImproved Bounds on Fourier Entropy and Min-Entropy.Srinivasan Arunachalam, Sourav Chakraborty, Michal Kouck, Nitin Saurabh, Ronald de Wolf
2018ESASpace-Optimal Quasi-Gray Codes with Logarithmic Read Complexity.Diptarka Chakraborty, Debarati Das, Michal Kouck, Nitin Saurabh
2018LATINFourier Entropy-Influence Conjecture for Random Linear Threshold Functions.Sourav Chakraborty, Sushrut Karmalkar, Srijita Kundu, Satyanarayana V. Lokam, Nitin Saurabh
2016CSRSome Complete and Intermediate Polynomials in Algebraic Complexity Theory.Meena Mahajan, Nitin Saurabh
2015COCOONUpper Bounds on Fourier Entropy.Sourav Chakraborty, Raghav Kulkarni, Satyanarayana V. Lokam, Nitin Saurabh
2014MFCSAn Improved Deterministic #SAT Algorithm for Small De Morgan Formulas.Ruiwen Chen, Valentine Kabanets, Nitin Saurabh