Product
Help
Pricing
About
Jobs
Log in
Get started
Author
Add to collection
Songhua He
Observed name:
He, Songhua
Institution:
Rutgers, The State University of New Jersey
Observed institution:
Rutgers, The State University of New Jersey
ORCID:
0009-0005-7650-7929
Observed ORCID:
0009-0005-7650-7929
OpenAlex ID:
A5123667674
Query Lower Bounds for Correlation Clustering Under Memory Constraints
2026
·
Garg, Sumegha
, He, Songhua
, et al.
·
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
·
1
PDF
Testing MAX-CUT in the Adjacency Matrix Model: Tight Non-Adaptive Bounds and a Cubic Adaptive Lower Bound
2026
·
He, Songhua
·
arXiv (Cornell University)
PDF
Computational Resource Tradeoffs in Machine Learning and Data Structures
2026
·
He, Songhua
·
Rutgers University Community Repository (Rutgers University)
Should Tables Be Sorted? Revisited with a Large Language Model
2026
·
He, Songhua
·
arXiv (Cornell University)
PDF
Query Lower Bounds for Correlation Clustering under Memory Constraints
2026
·
Garg, Sumegha
, He, Songhua
, et al.
·
arXiv (Cornell University)
PDF
Efficient Testing for Correlation Clustering: Improved Algorithms and Optimal Bounds
2026
·
Chengyuan Deng
, Jie Gao
, et al.
·
International Conference on Learning Representations
Systematic Data Structure Lower Bounds via the Query-With-Sketch Model
2026
·
Garg, Sumegha
, He, Songhua
, et al.
·
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
PDF
Show more works
View as search
Works count:
6
Citation count:
1
H-index:
1
I10-index:
Year
Topic
Type