Kimon Fountoulakis (@kfountou)
COLT에 채택된 논문으로, 기존의 어려운 함수 클래스에서 환원하는 대신 무작위 워크와 표현이론을 활용해 S_N × S_N 위에서 처음부터 난이도 높은 세미오토마타 패밀리를 구성하는 독특한 증명을 제시했다.
Kimon Fountoulakis (@kfountou)
COLT에 채택된 논문으로, 기존의 어려운 함수 클래스에서 환원하는 대신 무작위 워크와 표현이론을 활용해 S_N × S_N 위에서 처음부터 난이도 높은 세미오토마타 패밀리를 구성하는 독특한 증명을 제시했다.

Accepted at COLT! This paper has a very interesting and unique proof in my opinion. Instead of reducing from a known hard function class, the paper builds a hard family of semiautomata from scratch, using random walks on S_N × S_ N and representation theory to prove
As rookies in life
frolicking through the free world
seventies oneness
#dailyhaikuprompt
#colt
#MastoPrompt
#solidarity
#haiku
#senryu
#poetry
#SmallPoems
#writing
#photography
@dailyhaikuprompt
@stevencudahy
Summer Freedom - Aobram's friend