Tight bound for the density of sequence of integers the sum of no two of which is a perfect square.

Ayman Khalfalah Sachin Lodha Endre Szemerédi

Published in: Discret. Math. (2002)

Keyphrases

lower bound
upper bound
worst case
generalization error bounds
low density
density function
objective function
database
integer arithmetic
binary valued
image sequences
error bounds
long sequences
completion times
aspect ratio
weighted sum
computational complexity
case study
learning algorithm
information retrieval