Profiles
Research Units
Publications
Sign Up
Faculty Login
X
19 Publications
8 Journals
Nitin Saurabh
Assistant Professor Grade 1
Department of Computer Science and Engineering
nitin@cse.iith.ac.in (Work)
Follow
Publications - 19
Overview
Publications (19)
Network (1)
Personal profile
Research Interests:
Theoretical Computer Science
Especially in Complexity Theory
Analysis of Boolean Functions
Circuit Complexity and Algorithms
External profile links:
Scopus
,
Orcid
,
University website
,
Google Scholar
,
Publications (19)
View all
Conferences
Karchmer-Wigderson Games for Hazard-Free Computation
C. Ikenmeyer
,
B. Komarath
and
Nitin Saurabh
2023 | Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
Conferences
Tight Lower Bounds for Approximate & Exact k-Center in Rd
R. Chitnis
and
Nitin Saurabh
2022 | Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
Conferences
Approximate polymorphisms
G. Chase
,
Y. Filmus
,
...
,
Nitin Saurabh
(5 authors)
2022 | Association for Computing Machinery
Conferences
Rabbits Approximate, Cows Compute Exactly!
B. Komarath
,
A. Pandey
and
Nitin Saurabh
2022 | Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
Articles
Improved Bounds on Fourier Entropy and Min-entropy
S. Arunachalam
,
S. Chakraborty
,
...
,
Nitin Saurabh
and
R. De Wolf
(5 authors)
2021 | Association for Computing Machinery
Download
PDF
Publisher Copy
Network (1)
View all
Karteek Sreenivasaiah
Assistant Professor Grade 1
Department of Computer Science and Engineering
1 publications in common
Get all the updates from Nitin Saurabh
Follow