Sciweavers

6120 search results - page 43 / 1224
» The Power of Linear Functions
Sort
View
VMCAI
2004
Springer
15 years 5 months ago
A Complete Method for the Synthesis of Linear Ranking Functions
Andreas Podelski, Andrey Rybalchenko
EMMCVPR
2001
Springer
15 years 4 months ago
Image Labeling and Grouping by Minimizing Linear Functionals over Cones
Christian Schellewald, Jens Keuchel, Christoph Sch...
FOCS
1996
IEEE
15 years 4 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 3 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 ...