SH

Songhua He

0009-0005-7650-7929

cs.CCcs.DS

On Valency

published · living versions

W_cwqxxgjz·v1 · currentpublished

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

1 version

Preprints & journals

3 papers in the corpus · 2026

Systematic Data Structure Lower Bounds via the Query-with-Sketch Model2609.18024v1 · Sumegha Garg, Songhua He, Yuanzhi Li et al.2026 · 0 citationsarXiv

Should Tables Be Sorted? Revisited with a Large Language Model2609.14032v2 · Songhua He2026 · 0 citationsarXiv

Query Lower Bounds for Correlation Clustering under Memory Constraints2605.23104v2 · Sumegha Garg, Songhua He, Periklis A. Papakonstantinou2026 · 0 citationsarXiv

Career total: 6 works. 3 are in this corpus.

Profile built from the corpus for this byline.

Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.