Lower Complexity Bounds of Finite-Sum Optimization Problems: The Results and Construction.

Yuze Han Guangzeng Xie Zhihua Zhang

Published in: CoRR (2021)

Keyphrases

lower complexity
optimization problems
low complexity
objective function
evolutionary algorithm
data complexity
upper bound
lower bound
computational complexity
compression ratio
linear functions
database
cost function
natural images
image deblurring
degraded images
database systems
databases