◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

Michael Saks

4 papers here

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

author position
  • middle author2
  • last author2

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

fields
  • cs.CC3
  • cs.LG1
ORCID 0000-0003-1659-7190

identity via Semantic Scholar / OpenAlex

activity
20122017
most citedClustering is difficult only when it does not matter

21 citations · 34 across the 4 of their papers we have counts for

collaborators
Showing 2012 · cs.CCShow all

1 paper · 2 filters

cs.CC2012★ 5 cited

On the practically interesting instances of MAXCUT

Yonatan Bilu, Amit Daniely, Nati Linial +1

The complexity of a computational problem is traditionally quantified based on the hardness of its worst case. This approach has many advantages and has led to a deep and beautiful…

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