Kimon Fountoulakis (@kfountou)

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

https://x.com/kfountou/status/2051300800752738467

#colt #theory #automata #randomwalks #representationtheory

Kimon Fountoulakis (@kfountou) on X

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

X (formerly Twitter)

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

Ken Orsini poses for #COLT studios in the #80s. www.collectorsrealm3.net/2026/01/13/k...