On Measuring Average Case Complexity via Sum-Of-Squares Degree (Invited Talk).

Prasad Raghavendra

Published in: FSTTCS (2023)

Keyphrases

invited talk
average case complexity
average case
knowledge discovery and data mining
selected papers
neural network
database
search algorithm
computational complexity
computer science
fuzzy logic
accepted papers