Combinatorial Network Optimization With Unknown Variables: Multi-Armed Bandits With Linear Rewards and Individual Observations - Yi Gai; Krishnamachari, B.; Jain, R. (IEEE/ACM transactions on networking, 2012)
Keywords: Algorithm design and analysis; Algorithms; Combinatorial analysis; Combinatorial network optimization; Computation; Formulations; Indexes; Mathematical analysis; Mathematical models; multi-armed bandits (MABs); Networks; online learning; Optimization; Policies; Polynomials; Radiation detectors; Random variables; Studies; Upper bound