◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

Yuval Filmus

78 papers hereh-index 242.2k citations170 works total

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

author position
  • sole author14
  • first author33
  • middle author26
  • last author5

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

fields
  • math.CO31
  • cs.CC19
  • cs.DM6
  • cs.DS5
  • cs.LG5
  • cs.GT3

identity via Semantic Scholar / OpenAlex

activity
20102026
most citedOrthogonal basis for functions over a slice of the Boolean hypercube

39 citations · 180 across the 62 of their papers we have counts for

collaborators
Showing 2012 · cs.CCShow all

1 paper · 2 filters

cs.CC2012

The Complexity of the Comparator Circuit Value Problem

Stephen A. Cook, Yuval Filmus, Dai Tri Man Le

In 1990 Subramanian defined the complexity class CC as the set of problems log-space reducible to the comparator circuit value problem (CCV). He and Mayr showed that NL \subseteq C…

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