Sciweavers

701 search results - page 7 / 141
» Self Bounding Learning Algorithms
Sort
View
COLT
2006
Springer
13 years 11 months ago
Efficient Learning Algorithms Yield Circuit Lower Bounds
We describe a new approach for understanding the difficulty of designing efficient learning algorithms. We prove that the existence of an efficient learning algorithm for a circui...
Lance Fortnow, Adam R. Klivans
MLDM
2007
Springer
14 years 1 months ago
Color Reduction Using the Combination of the Kohonen Self-Organized Feature Map and the Gustafson-Kessel Fuzzy Algorithm
The color reduction in digital images is an active research area in digital image processing. In many applications such as image segmentation, analysis, compression and transmissio...
Konstantinos Zagoris, Nikos Papamarkos, Ioannis Ko...
WIOPT
2005
IEEE
14 years 1 months ago
NEURAL: A Self-Organizing Routing Algorithm for Ad Hoc Networks
This paper evaluates a self-organizing routing protocol for Ad Hoc network, called the NEUron Routing ALgorithm (NEURAL). NEURAL has been designed taking into account the learning...
Vicente E. Mujica V, Dorgham Sisalem, Radu Popescu...
AAAI
1997
13 years 8 months ago
Worst-Case Absolute Loss Bounds for Linear Learning Algorithms
The absolute loss is the absolute difference between the desired and predicted outcome. I demonstrateworst-case upper bounds on the absolute loss for the perceptron algorithm and ...
Tom Bylander
SAT
2009
Springer
113views Hardware» more  SAT 2009»
14 years 2 months ago
Clause-Learning Algorithms with Many Restarts and Bounded-Width Resolution
Abstract. We offer a new understanding of some aspects of practical SAT-solvers that are based on DPLL with unit-clause propagation, clause-learning, and restarts. On the theoreti...
Albert Atserias, Johannes Klaus Fichte, Marc Thurl...