Sciweavers

5624 search results - page 659 / 1125
» On Conditional Covering Problem
Sort
View
ICRA
2009
IEEE
123views Robotics» more  ICRA 2009»
16 years 1 months ago
Tracking groups of people with a multi-model hypothesis tracker
Abstract— People in densely populated environments typically form groups that split and merge. In this paper we track groups of people so as to reflect this formation process an...
Boris Lau, Kai Oliver Arras, Wolfram Burgard
WINE
2009
Springer
117views Economy» more  WINE 2009»
16 years 28 days ago
Envy-Free Allocations for Budgeted Bidders
We study the problem of identifying prices to support a given allocation of items to bidders in an envy-free way. A bidder will envy another bidder if she would prefer to obtain th...
David Kempe, Ahuva Mu'alem, Mahyar Salek
148
Voted
PKDD
2009
Springer
117views Data Mining» more  PKDD 2009»
16 years 27 days ago
New Regularized Algorithms for Transductive Learning
Abstract. We propose a new graph-based label propagation algorithm for transductive learning. Each example is associated with a vertex in an undirected graph and a weighted edge be...
Partha Pratim Talukdar, Koby Crammer
SPIRE
2009
Springer
16 years 27 days ago
Generalised Matching
Given a pattern p over an alphabet Σp and a text t over an alphabet Σt, we consider the problem of determining a mapping f from Σp to Σ+ t such that t = f(p1)f(p2) . . . f(pm)....
Raphaël Clifford, Aram Wettroth Harrow, Alexa...
CDC
2008
IEEE
141views Control Systems» more  CDC 2008»
16 years 25 days ago
Distributed welfare games with applications to sensor coverage
We consider a variation of the resource allocation problem. In the traditional problem, there is a global planner who would like to assign a set of players to a set of resources s...
Jason R. Marden, Adam Wierman