Nitin Saurabh
Assistant Professor Grade 1
Publications - 19Publications - 19
Publications - 19Publications (19)
Sort by Year (most recent)
Sort by Year (oldest first)
Sort by Most Cited
Sort by Recently Added
Sort (A-Z)
Sort (Z-A)
ConferencesKarchmer-Wigderson Games for Hazard-Free Computation2023 | Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing- ConferencesTight Lower Bounds for Approximate & Exact k-Center in Rd2022 | Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
- ConferencesRabbits Approximate, Cows Compute Exactly!2022 | Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
- ArticlesImproved Bounds on Fourier Entropy and Min-entropy2021 | Association for Computing Machinery
- ConferencesAlgebraic branching programs, border complexity, and tangent spaces2020 | Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
- ConferencesImproved bounds on Fourier entropy and min-entropy2020 | Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
ArticlesSome Complete and Intermediate Polynomials in Algebraic Complexity Theory2018 | Springer New York LLC- ConferencesSpace-optimal quasi-Gray codes with logarithmic read complexity2018 | Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
- ConferencesFourier entropy-influence conjecture for random linear threshold functions2018 | Springer Verlag
- ArticlesAn Improved Deterministic #SAT Algorithm for Small de Morgan Formulas2016 | Springer New York LLC
- ConferencesSome complete and intermediate polynomials in algebraic complexity theory2016 | Springer Verlag
- ConferencesHomomorphism polynomials complete for VP2014 | Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
- ConferencesAn improved deterministic #SAT algorithm for small de Morgan formulas2014 | Springer Verlag
