◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

A. Korwar

4 papers hereh-index 5173 citations12 works total

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

author position
  • middle author4

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

fields
  • cs.CC4

identity via Semantic Scholar / OpenAlex

activity
20132016
most citedIdentity Testing for Constant-Width, and Any-Order, Read-Once Oblivious Arithmetic Branching Programs

9 citations · 11 across the 4 of their papers we have counts for

collaborators
Showing 2014 · cs.CCShow all

2 papers · 2 filters

cs.CC2014

Deterministic Identity Testing for Sum of Read-Once Oblivious Arithmetic Branching Programs

Rohit Gurjar, Arpita Korwar, Nitin Saxena +1

A read-once oblivious arithmetic branching program (ROABP) is an arithmetic branching program (ABP) where each variable occurs in at most one layer. We give the first polynomial ti…

cs.CC2014★ 1 cited

Hitting-sets for ROABP and Sum of Set-Multilinear circuits

Manindra Agrawal, Rohit Gurjar, Arpita Korwar +1

We give a nO(logn)-time (n is the input size) blackbox polynomial identity testing algorithm for unknown-order read-once oblivious algebraic branching programs (ROABP). Th…

◍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.