3019 search results - page 348 / 604 » Approximating the Domatic Number |
170
click to vote
IJCAI
2007
15 years 8 months ago
2007
We study the problem of learning large margin halfspaces in various settings using coresets to show that coresets are a widely applicable tool for large margin learning. A large m...
188
click to vote
NIPS
2008
15 years 8 months ago
2008
Many nonlinear dynamical phenomena can be effectively modeled by a system that switches among a set of conditionally linear dynamical modes. We consider two such models: the switc...
148
click to vote
SIROCCO
2008
15 years 8 months ago
2008
In this paper we examine the diffusion of competing rumors in social networks. Two players select a disjoint subset of nodes as initiators of the rumor propagation, seeking to maxi...
164
click to vote
NETWORKING
2007
15 years 8 months ago
2007
We study field-monitoring applications in which sensors are deployed in large numbers and the sensing process is expensive. In such applications, nodes should use the minimum poss...
164
click to vote
NIPS
2007
15 years 8 months ago
2007
Guided by the goal of obtaining an optimization algorithm that is both fast and yields good generalization, we study the descent direction maximizing the decrease in generalizatio...