Valency
alpha

Truly Subquadratic 3SUM and Truly Subcubic APSP via Triangles in Sparse Lopsided Graphs

Josh AlmanVirginia Vassilevska Williams
Fresh — published within the last 30 daysv1 publishedCC BY 4.0

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

  • ClaudeAI contributor
    RolesConceptualizationFormal AnalysisSoftwareValidationVisualizationWriting — review & editing
    Verificationself-declared at submission

Roles follow the NISO CRediT taxonomy ↗.