7930 search results - page 1279 / 1586 » Greedy in Approximation Algorithms |
158
click to vote
COLT
2007
Springer
16 years 6 days ago
2007
Springer
Property testing deals with tasks where the goal is to distinguish between the case that an object (e.g., function or graph) has a prespecified property (e.g., the function is li...
156
click to vote
ECML
2007
Springer
16 years 6 days ago
2007
Springer
When facing the question of learning languages in realistic settings, one has to tackle several problems that do not admit simple solutions. On the one hand, languages are usually...
164
click to vote
ICOIN
2007
Springer
16 years 5 days ago
2007
Springer
Abstract. We consider the problem of balancing the traffic load ideally over a wireless multihop network. In previous work, a systematic approach to this task was undertaken, start...
172
click to vote
ILP
2007
Springer
16 years 5 days ago
2007
Springer
Bias/variance analysis is a useful tool for investigating the performance of machine learning algorithms. Conventional analysis decomposes loss into errors due to aspects of the le...
159
click to vote
ISAAC
2007
Springer
16 years 5 days ago
2007
Springer
Abstract. We show how to represent sets in a linear space data structure such that expressions involving unions and intersections of sets can be computed in a worst-case efficient ...