Showing 2026Show all
2 papers · 1 filter
cs.CC2026
Quantum Fine-Grained Lower Bounds for SetDisjointness via Sub-Linear Reductions from 3SUM
Jeremy Huang, Young Kun Ko, Chunhao Wang
In classical fine-grained complexity, the 3SUM Conjecture is used to prove a variety of conditional lower bounds on data structure and graph problems via an initial reduction to th…
math.CO2026
Summation Formulae for Binomial Moments
Marta Na Chen, Wenchang Chu
By combining the telescoping method with an algebraic relation, four classes of binomial moments are examined. Several explicit summation formulae are established.