%PDF-1.3 1 0 obj << /Kids [ 4 0 R 5 0 R 6 0 R 7 0 R ] /Type /Pages /Count 4 >> endobj 2 0 obj << /Subject (Neural Information Processing Systems http\072\057\057nips\056cc\057) /Publisher (Curran Associates) /Language (en\055US) /Created (2011) /Description-Abstract (We propose an online prediction version of submodular set cover with connections to ranking and repeated active learning\056 In each round\054 the learning algorithm chooses a sequence of items\056 The algorithm then receives a monotone submodular function and suffers loss equal to the cover time of the function\072 the number of items needed\054 when items are selected in order of the chosen sequence\054 to achieve a coverage constraint\056 We develop an online learning algorithm whose loss converges to approximately that of the best sequence in hindsight\056 Our proposed algorithm is readily extended to a setting where multiple functions are revealed at each round and to bandit and contextual bandit settings\056) /Producer (Python PDF Library \055 http\072\057\057pybrary\056net\057pyPdf\057) /Title (Spotlight Slides\072 Online Submodular Set Cover\054 Ranking\054 and Repeated Active Learning) /Date (2011) /Type (Conference Proceedings) /firstpage (1107) /Book (Advances in Neural Information Processing Systems 24) /Description (Paper accepted and presented at the Neural Information Processing Systems Conference \050http\072\057\057nips\056cc\057\051) /Editors (J\056 Shawe\055Taylor and R\056S\056 Zemel and P\056L\056 Bartlett and F\056 Pereira and K\056Q\056 Weinberger) /Author (Andrew Guillory\054 Jeff A\056 Bilmes) /lastpage (1115) >> endobj 3 0 obj << /Type /Catalog /Pages 1 0 R >> endobj 4 0 obj << /Contents 8 0 R /Parent 1 0 R /Resources 9 0 R /Trans << /S /R >> /Group 25 0 R /MediaBox [ 0 0 362.83500 272.12600 ] /Annots [ 62 0 R ] /Type /Page >> endobj 5 0 obj << /Contents 63 0 R /Parent 1 0 R /Resources 64 0 R /Trans << /S /R >> /Group 73 0 R /MediaBox [ 0 0 362.83500 272.12600 ] /Annots [ 75 0 R ] /Type /Page >> endobj 6 0 obj << /Contents 76 0 R /Parent 1 0 R /Resources 77 0 R /Trans << /S /R >> /MediaBox [ 0 0 362.83500 272.12600 ] /Annots [ 96 0 R ] /Type /Page >> endobj 7 0 obj << /Contents 97 0 R /Parent 1 0 R /Resources 98 0 R /Trans << /S /R >> /MediaBox [ 0 0 362.83500 272.12600 ] /Annots [ 101 0 R ] /Type /Page >> endobj 8 0 obj << /Length 868 /Filter /FlateDecode >> stream xVKo0W j=-G;l0,Ͱú7?2?JS#0K!)vB$!/O`e~IBEx)㚴ܜ{trk2;_^{Ն1xO7[}89 a 9YCU" W&:#ˢXp]nfse>u4=Z