Symmetric Exponential Time Requires Near-Maximum Circuit Size.

Lijie Chen Shuichi Hirahara Hanlin Ren

Published in: STOC (2024)

Keyphrases

maximum number
high speed
exponential size
data sets
similarity measure
window size
information retrieval
social networks
feature selection
clustering algorithm
computational complexity
small size
scales linearly
electronic circuits