The Random Number Partitioning Problem: Overlap Gap Property and Algorithmic Barriers.

David Gamarnik Eren C. Kizildag

Published in: ISIT (2022)

Keyphrases

random number
random number generator
pseudorandom
random numbers
random number generators
pseudo random number generators
anti monotonic
databases
learning algorithm
multiscale
neural network
artificial intelligence
knowledge base
decision trees
database systems
desirable properties