◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

N. Limaye

24 papers hereh-index 17836 citations79 works total

Matching runs newest-first, so older work may not be attached to this profile yet.

author position
  • first author2
  • middle author19
  • last author1

Across the 22 of 24 papers where every author was matched, so the position is known.

fields
  • cs.CC19
  • cs.DC2
  • cs.DS1
  • cs.FL1
  • cs.NI1

identity via Semantic Scholar / OpenAlex

activity
20082026
most citedA Fixed-Depth Size-Hierarchy Theorem for AC0[⊕] via the Coin Problem

14 citations · 30 across the 18 of their papers we have counts for

collaborators
Showing 2023Show all

1 paper · 1 filter

cs.CC2023

Towards Optimal Depth-Reductions for Algebraic Formulas

Hervé Fournier, Nutan Limaye, Guillaume Malod +2

Classical results of Brent, Kuck and Maruyama (IEEE Trans. Computers 1973) and Brent (JACM 1974) show that any algebraic formula of size s can be converted to one of depth O(log s)…

◍wovepaper

Papers, researchers and institutions, woven together.

Explore
  • Search
  • Researchers
  • Institutions
Account
  • Library
  • Chat
Data
  • arXiv.org
  • Semantic Scholar
  • OpenAlex
  • Latest RSS
AboutContactPrivacyDevelopersllms.txtopenapi.json
Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.