Random Walks, Number Partitioning, And Regular Graphs