Lower Bounds of Functions on Finite Abelian Groups

Jiangting Yang, Ke Ye, Lihong Zhi

The problem of computing the optimum of a function on a finite set is an important problem in mathematics and computer science. Many combinatorial problems such as MAX-SAT and MAXC…