Search Sciweavers | Sciweavers

3356 search results - page 97 / 672

» Thresholds and Expectation Thresholds

click to vote

APPROX
2006
Springer

91views Algorithms» more APPROX 2006»

Threshold Functions for Asymmetric Ramsey Properties Involving Cliques

14 years 1 months ago

Download www.as.inf.ethz.ch

Consider the following problem: For given graphs G and F1, . . . , Fk, find a coloring of the edges of G with k colors such that G does not contain Fi in color i. For example, if e...

Martin Marciniszyn, Jozef Skokan, Reto Spöhel...

claim paper

Read More »

click to vote

COLT
2004
Springer

112views Machine Learning» more COLT 2004»

Regret Bounds for Hierarchical Classification with Linear-Threshold Functions

14 years 1 months ago

Download eprints.pascal-network.org

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 ...

claim paper

Read More »

click to vote

CIE
2006
Springer

100views Applied Computing» more CIE 2006»

Phase Transition Thresholds for Some Natural Subclasses of the Computable Functions

14 years 1 months ago

Download cage.ugent.be

In this paper we first survey recent advances on phase transition phenomena which are related to natural subclasses of the recursive functions. Special emphasis is put on descent ...

Andreas Weiermann

claim paper

Read More »

click to vote

COCO
2006
Springer

119views Algorithms» more COCO 2006»

Every Linear Threshold Function has a Low-Weight Approximator

14 years 1 months ago