Search
Now showing items 501-510 of 648
Exact Algorithms for the Canadian Traveller Problem on Paths and Trees
(2008-01-28)
The Canadian Traveller problem is a stochastic shortest paths problem in which one learns the cost of an edge only when arriving at one of its endpoints. The goal is to find an adaptive policy (adjusting as one learns more ...
Matching Sets of Features for Efficient Retrieval and Recognition
(2006-08-11)
In numerous domains it is useful to represent a single example by the collection of local features or parts that comprise it. In computer vision in particular, local image features are a powerful way to describe images of ...
Agent Organization in the Knowledge Plane
(2008-06-11)
In designing and building a network like the Internet, we continue to face the problems of scale and distribution. With the dramatic expansion in scale and heterogeneity of the Internet, network management has become an ...
The SoftPHY Abstraction: from Packets to Symbols in Wireless Network Design
(2008-06-03)
At ever-increasing rates, we are using wireless systems to communicatewith others and retrieve content of interest to us. Current wirelesstechnologies such as WiFi or Zigbee use forward error correction todrive bit error ...
Ignorable Information in Multi-Agent Scenarios
(2008-05-12)
In some multi-agent scenarios, identifying observations that an agent can safely ignore reduces exponentially the size of the agent's strategy space and hence the time required to find a Nash equilibrium. We consider games ...
On a model of visual cortex: learning invariance and selectivity
(2008-04-04)
In this paper we present a class of algorithms for similarity learning on spaces of images. The general framework that we introduce is motivated by some well-known hierarchical pre-processing architectures for object ...
Gesture in Automatic Discourse Processing
(2008-05-07)
Computers cannot fully understand spoken language without access to the wide range of modalities that accompany speech. This thesis addresses the particularly expressive modality of hand gesture, and focuses on building ...
Non-Metrical Navigation Through Visual Path Control
(2008-06-06)
We describe a new method for wide-area, non-metrical robot navigationwhich enables useful, purposeful motion indoors. Our method has twophases: a training phase, in which a human user directs a wheeledrobot with an attached ...
Perfect Implementation of Normal-Form Mechanisms
(2007-03)
Privacy and trust affect our strategic thinking, yet they have not been precisely modeled in mechanism design. In settings of incomplete information, traditional implementations of a normal-form mechanism ---by disregarding ...
Fast concurrent object classification and localization
(2008-06-10)
Object localization and classification are important problems incomputer vision. However, in many applications, exhaustive searchover all class labels and image locations is computationallyprohibitive. While several methods ...