Sciweavers

16616 search results - page 348 / 3324
» Extending Extended Vacuity
Sort
View
ICML
2005
IEEE
16 years 7 months ago
Generalized skewing for functions with continuous and nominal attributes
This paper extends previous work on skewing, an approach to problematic functions in decision tree induction. The previous algorithms were applicable only to functions of binary v...
Soumya Ray, David Page
ICML
2003
IEEE
16 years 7 months ago
Discriminative Gaussian Mixture Models: A Comparison with Kernel Classifiers
We show that a classifier based on Gaussian mixture models (GMM) can be trained discriminatively to improve accuracy. We describe a training procedure based on the extended Baum-W...
Aldebaro Klautau, Nikola Jevtic, Alon Orlitsky
CADE
2008
Springer
16 years 7 months ago
Automated Complexity Analysis Based on the Dependency Pair Method
In this paper, we present a variant of the dependency pair method for analysing runtime complexities of term rewrite systems automatically. This method is easy to implement, but si...
Nao Hirokawa, Georg Moser
CADE
2001
Springer
16 years 7 months ago
A Sequent Calculus for First-Order Dynamic Logic with Trace Modalities
The modalities of Dynamic Logic refer to the final state of a program execution and allow to specify programs with pre- and postconditions. In this paper, we extend Dynamic Logic w...
Bernhard Beckert, Steffen Schlager
178
Voted
STOC
2005
ACM
122views Algorithms» more  STOC 2005»
16 years 7 months ago
The price of anarchy of finite congestion games
We consider the price of anarchy of pure Nash equilibria in congestion games with linear latency functions. For asymmetric games, the price of anarchy of maximum social cost is ( ...
George Christodoulou, Elias Koutsoupias