Arrow Research search
Back to STOC

STOC 2010

Are many small sets explicitly small?

Conference Paper Accepted Paper Algorithms and Complexity ยท Theoretical Computer Science

Abstract

We discuss various aspects of a conjecture that spans Analysis, Probability and Combinatorics. We find it interesting enough to offer a $1000 prize for a solution of any of the main problems.

Authors

Keywords

  • large dimension
  • self-organization

Context

Venue
ACM Symposium on Theory of Computing
Archive span
1969-2025
Indexed papers
4364
Paper id
393705718933603225