Valency Hub
alphaFeedback

WorksComputer Science

Testing MAX-CUT in the Adjacency Matrix Model: Tight Non-Adaptive Bounds and a Cubic Adaptive Lower Bound

Songhua He

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

License
arXiv nonexclusive license
Status
Published

Machine contribution statement

This work lists 1 machine contributor.

Machine contributors are recorded on the work, not on a single version. Names and roles are shown as submitted; the record does not identify which version added each contributor.

Declared contributors

  • ChatGPTAI contributor
    RolesFormal AnalysisWriting — original draft
    Verificationself-declared at submission

Roles follow the NISO CRediT taxonomy ↗.