Conditional bounds for the least quadratic non-residue and related problems.
Youness LamzouriXiannan LiKannan SoundararajanPublished in: Math. Comput. (2015)
Keyphrases
- related problems
- upper bound
- lower bound
- broadly applicable
- objective function
- upper and lower bounds
- stable marriage
- range searching
- lower and upper bounds
- worst case
- computational complexity
- tight bounds
- amino acids
- structured databases
- random field model
- neural network
- nearest neighbor
- average case
- linear functions
- spline interpolation