Online Nested Partitions Method, Theory And Applications (International Series In Operations Research