C
search
search
reviewers
reviewers
feeds
feeds
assignments
assignments
settings
logout
Tight Space Complexity of the Coin Problem.
Mark Braverman
Sumegha Garg
Or Zamir
Published in:
FOCS (2022)
Keyphrases
</>
main memory
space complexity
worst case
upper bound
lower bound
arc consistency
space requirements
learning algorithm
training data
np hard
credit card
worst case time complexity