Nutan Limaye

Name: dblp XML data dump
Creator: Schloss Dagstuhl - Leibniz Center for Informatics
Published: 1993
License: https://creativecommons.org/publicdomain/zero/1.0/
Keywords: dblp, XML, computer science, scholarly publications, metadata

◀ ▶ joint publications with Utkarsh Tripathi

> Home > Persons > Nutan Limaye

Publications

2021
[j20]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/LimayeSSTV21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/LimayeSSTV21
Nutan Limaye, Karteek Sreenivasaiah, Srikanth Srinivasan, Utkarsh Tripathi, S. Venkitesh:
A Fixed-Depth Size-Hierarchy Theorem for $\mathrm{AC}^0[\oplus]$ via the Coin Problem. SIAM J. Comput. 50(4): 1461-1499 (2021)
2019
[c29]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/fsttcs/Limaye0T19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/fsttcs/Limaye0T19
Nutan Limaye, Srikanth Srinivasan, Utkarsh Tripathi:
More on AC^0[oplus] and Variants of the Majority Function. FSTTCS 2019: 22:1-22:14
[c27]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/LimayeS0TV19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/LimayeS0TV19
Nutan Limaye, Karteek Sreenivasaiah, Srikanth Srinivasan, Utkarsh Tripathi, S. Venkitesh:
A fixed-depth size-hierarchy theorem for AC⁰[⊕] via the coin problem. STOC 2019: 442-453
[i38]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - details & citations
- export record
  dblp key:
  - journals/eccc/LimayeST19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/LimayeST19
Nutan Limaye, Srikanth Srinivasan, Utkarsh Tripathi:
More on $AC^0[\oplus]$ and Variants of the Majority Function. Electron. Colloquium Comput. Complex. TR19 (2019)
2018
[i36]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1809-04092
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1809-04092
Nutan Limaye, Karteek Sreenivasaiah, Srikanth Srinivasan, Utkarsh Tripathi, S. Venkitesh:
The Coin Problem in Constant Depth: Sample Complexity and Parity Gates. CoRR abs/1809.04092 (2018)
[i31]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - details & citations
- export record
  dblp key:
  - journals/eccc/LimayeSSTV18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/LimayeSSTV18
Nutan Limaye, Karteek Sreenivasaiah, Srikanth Srinivasan, Utkarsh Tripathi, S. Venkitesh:
The Coin Problem in Constant Depth: Sample Complexity and Parity gates. Electron. Colloquium Comput. Complex. TR18 (2018)

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.