Correlation and lower bounds of arithmetic expressions