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
EMMCVPR
2001
Springer
15 years 10 months ago
Image Labeling and Grouping by Minimizing Linear Functionals over Cones
Christian Schellewald, Jens Keuchel, Christoph Sch...
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...
COLT
2004
Springer
15 years 9 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 ...