3 papers
cs.CC2025
Some easy optimization problems have the overlap-gap property
Shuangping Li, Tselil Schramm
We show that the shortest - path problem has the overlap-gap property in (i) sparse graphs and (ii) complete graphs with i.i.d. Exponential edge weights. Fu…
cs.DS2025
Discrepancy Algorithms for the Binary Perceptron
Shuangping Li, Tselil Schramm, Kangjie Zhou
The binary perceptron problem asks us to find a sign vector in the intersection of independently chosen random halfspaces with intercept . We analyze the performance of the ca…
cs.LG2024
Synthetic continued pretraining
Zitong Yang, Neil Band, Shuangping Li +2
Pretraining on large-scale, unstructured internet text enables language models to acquire a significant amount of world knowledge. However, this knowledge acquisition is data-ineff…