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
Machine checks

No machine checks are available from the Hub API for this paper.