Report - A Method to Prove Query Lower Boundsjagadish/query_lower_bounds_paper.pdf · information-theoretic proof only gives a trivial lower bound of one (log 2 2 = 1). Algebraic Methods.

Please pass captcha verification before submit form