Sciweavers

6120 search results - page 43 / 1224
» The Power of Linear Functions
Sort
View
VMCAI
2004
Springer
15 years 10 months ago
A Complete Method for the Synthesis of Linear Ranking Functions
Andreas Podelski, Andrey Rybalchenko
119
Voted
EMMCVPR
2001
Springer
15 years 9 months ago
Image Labeling and Grouping by Minimizing Linear Functionals over Cones
Christian Schellewald, Jens Keuchel, Christoph Sch...
85
Voted
FOCS
1996
IEEE
15 years 9 months ago
A Polynomial-Time Algorithm for Learning Noisy Linear Threshold Functions
Avrim Blum, Alan M. Frieze, Ravi Kannan, Santosh V...
150
Voted
COLT
2004
Springer
15 years 8 months ago
Regret Bounds for Hierarchical Classification with Linear-Threshold Functions
We study the problem of classifying data in a given taxonomy when classifications associated with multiple and/or partial paths are allowed. We introduce an incremental algorithm u...
Nicolò Cesa-Bianchi, Alex Conconi, Claudio ...
145
Voted
COCO
2006
Springer
119views Algorithms» more  COCO 2006»
15 years 8 months ago
Every Linear Threshold Function has a Low-Weight Approximator
Rocco A. Servedio