Sciweavers

7930 search results - page 19 / 1586
» Greedy in Approximation Algorithms
Sort
View
ICML
2010
IEEE
15 years 23 days ago
Toward Off-Policy Learning Control with Function Approximation
We present the first temporal-difference learning algorithm for off-policy control with unrestricted linear function approximation whose per-time-step complexity is linear in the ...
Hamid Reza Maei, Csaba Szepesvári, Shalabh ...
ICML
2010
IEEE
15 years 23 days ago
Interactive Submodular Set Cover
We introduce a natural generalization of submodular set cover and exact active learning with a finite hypothesis class (query learning). We call this new problem interactive submo...
Andrew Guillory, Jeff Bilmes
SODA
2010
ACM
122views Algorithms» more  SODA 2010»
15 years 9 months ago
Price of Anarchy for Greedy Auctions
Brendan Lucier, Allan Borodin
SIGMOD
2008
ACM
140views Database» more  SIGMOD 2008»
14 years 11 months ago
Near-optimal algorithms for shared filter evaluation in data stream systems
We consider the problem of evaluating multiple overlapping queries defined on data streams, where each query is a conjunction of multiple filters and each filter may be shared acr...
Zhen Liu, Srinivasan Parthasarathy 0002, Anand Ran...
ICPR
2008
IEEE
16 years 27 days ago
Tailoring text for automatic layouting of newspaper pages
We consider layouting news articles on a page as a cutting and packing problem with output maximization. We propose to tailor news articles by employing automatic summarization to...
Leonhard Hennig, Thomas Strecker