Oral Session

• 기존 step size를 계산하기 위해서 $D$를 계산할 필요가 있었지만, 정확히 알 수 없는 값이었다.
• 그래서 이 $D$값의 tight lower bound를 계산함을 통해서 기존의 알고리즘을 개선하고자 한다.

• 일련의 과정을 거치면 위와 같은 lower bound를 이끌어낼 수 있고 이를 바탕으로 알고리즘을 제시하게 된다.

• 다만 lower bound가 tight해야 하기 때문에 업데이트 하는 과정에서 maximum 값을 선택하게 된다.

• 이런 알고리즘에서 주요 문제는 complexity issue인데 이렇게 계산하더라도 complexity에서 큰 차이가 없이 convergence rate을 가지게 된다.