◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

S. Ben-David

33 papers hereh-index 141k citations39 works total

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

author position
  • sole author2
  • first author18
  • middle author8
  • last author4

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

fields
  • quant-ph18
  • cs.CC12
  • cs.LG2
  • math.CO1
same name
  • S. Ben-David — 17 papers, h 28

Either other researchers who publish under this name, or the same person where the external sources have not merged their records.

identity via Semantic Scholar / OpenAlex

activity
20112026
most citedSeparations in query complexity using cheat sheets

37 citations · 143 across the 23 of their papers we have counts for

collaborators
Showing 2011Show all

1 paper · 1 filter

cs.LG2011★ 3 cited

Data Stability in Clustering: A Closer Look

Shalev Ben-David, Lev Reyzin

We consider the model introduced by Bilu and Linial (2010), who study problems for which the optimal clustering does not change when distances are perturbed. They show that even wh…

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