Sciweavers

48 search results - page 1 / 10
» Greedy by Choice
Sort
View
PODS
1992
ACM
84views Database» more  PODS 1992»
13 years 9 months ago
Greedy by Choice
Sergio Greco, Carlo Zaniolo, Sumit Ganguly
ICML
2005
IEEE
14 years 6 months ago
Why skewing works: learning difficult Boolean functions with greedy tree learners
We analyze skewing, an approach that has been empirically observed to enable greedy decision tree learners to learn "difficult" Boolean functions, such as parity, in the...
Bernard Rosell, Lisa Hellerstein, Soumya Ray, Davi...
INFOCOM
2006
IEEE
13 years 11 months ago
Loss-Cognizant Pricing in Feed-Forward Networks with Greedy Users
— We consider feed-forward packet switched networks with fixed routing and random congestion losses. Users of the network are assumed to be greedy in the sense that each user in...
Ashraf Al Daoud, Murat Alanyali
TAMC
2009
Springer
14 years 4 days ago
A Simple Greedy Algorithm for the k-Disjoint Flow Problem
In classical network flow theory the choice of paths, on which flow is sent, is only restricted by arc capacities. This, however, is not realistic in most applications. Many prob...
Maren Martens
SIGECOM
2010
ACM
183views ECommerce» more  SIGECOM 2010»
13 years 10 months ago
The unavailable candidate model: a decision-theoretic view of social choice
One of the fundamental problems in the theory of social choice is aggregating the rankings of a set of agents (or voters) into a consensus ranking. Rank aggregation has found appl...
Tyler Lu, Craig Boutilier