Valency Hub
alphaFeedback
PDF

WorksComputer Science

Optimal Sample Complexity for Max-Cut

Itamar Bender, Robert Krauthgamer

Published Fresh — added to the Hub within the last 30 daysv1

Publication details
License
CC BY 4.0
Views
9
Downloads
3
Status
Published
AI contributions
  • ChatGPT
  • Perplexity
View details

Versions

Each version keeps its own PDF, citation, and review record. Endorsements stay with the version they examined.

1 versionNewest first

  1. v1

    LatestRead version
    Viewing

Beginning of version history