Sciweavers

1974 search results - page 10 / 395
» On Unbiased Linear Approximations
Sort
View
AAIM
2007
Springer
141views Algorithms» more  AAIM 2007»
14 years 5 months ago
An Almost Linear Time 2.8334-Approximation Algorithm for the Disc Covering Problem
The disc covering problem asks to cover a set of points on the plane with a minimum number of fix-sized discs. We develop an O(n(log n)2 (log log n)2 ) deterministic time 2.8334-a...
Bin Fu, Zhixiang Chen, Mahdi Abdelguerfi
JDA
2006
87views more  JDA 2006»
13 years 10 months ago
A 3-approximation for the pathwidth of Halin graphs
We prove that the pathwidth of Halin graphs can be 3-approximated in linear time. Our approximation algorithms is based on a combinatorial result about respectful edge orderings o...
Fedor V. Fomin, Dimitrios M. Thilikos
GECCO
2010
Springer
150views Optimization» more  GECCO 2010»
14 years 3 months ago
Towards drift correction in chemical sensors using an evolutionary strategy
Gas chemical sensors are strongly affected by the so-called drift, i.e., changes in sensors’ response caused by poisoning and aging that may significantly spoil the measures g...
Stephano Di Carlo, Ernesto Sánchez, Alberto...
GECCO
2005
Springer
117views Optimization» more  GECCO 2005»
14 years 4 months ago
Extending XCSF beyond linear approximation
XCSF is the extension of XCS in which classifier prediction is computed as a linear combination of classifier inputs and a weight vector associated to each classifier. XCSF can...
Pier Luca Lanzi, Daniele Loiacono, Stewart W. Wils...
IJCAI
2003
14 years 6 days ago
Collaborative Filtering Using Associative Neural Memory
There are two types of collaborative filtering (CF) systems, user-based and item-based. This paper introduces an item-based CF system for ranking derived from Linear Associative ...
Chuck P. Lam