Search
Now showing items 171-180 of 206
SoftCast: Clean-slate Scalable Wireless Video
(2011-02-15)
Video broadcast and mobile video challenge the conventional wireless design. In broadcast and mobile scenarios the bit rate supported by the channel differs across receivers and varies quickly over time. The conventional ...
Towards Understanding Hierarchical Natural Language Commands for Robotic Navigation and Manipulation
(2011-02-01)
We describe a new model for understanding hierarchical natural language commands for robot navigation and manipulation. The model has three components: a semantic structure that captures the hierarchical structure of ...
Mechanism Design With Approximate Player Types
(2011-02-16)
We investigate mechanism design when the players do not exactly know their types, but have instead only partial information about them.
Probabilistic and Statistical Analysis of Perforated Patterns
(2011-01-19)
We present a new foundation for the analysis and transformation of computer programs.Standard approaches involve the use of logical reasoning to prove that the applied transformation does not change the observable semantics ...
SEEC: A General and Extensible Framework for Self-Aware Computing
(2011-11-07)
Modern systems require applications to balance competing goals, e.g. achieving high performance and low power. Achieving this balance places an unrealistic burden on application programmers who must understand the power ...
Fast and Robust Pyramid-based Image Processing
(2011-11-15)
Multi-scale manipulations are central to image editing but they are also prone to halos. Achieving artifact-free results requires sophisticated edgeaware techniques and careful parameter tuning. These shortcomings were ...
Structuring Unreliable Radio Networks
(2011-12-22)
In this paper we study the problem of building a connected dominating set with constant degree (CCDS) in the dual graph radio network model. This model includes two types of links: reliable links, which
always deliver ...
Leader Election Using Loneliness Detection
(2011-10-12)
We consider the problem of leader election (LE) in single-hop radio networks with synchronized time slots for transmitting and receiving messages. We assume that the actual number n of processes is unknown, while the size ...
A Frequency Analysis of Monte-Carlo and other Numerical Integration Schemes
(2011-12-14)
The numerical calculation of integrals is central to many computer graphics algorithms such as Monte-Carlo Ray Tracing. We show that such methods can be studied using Fourier analysis. Numerical error is shown to correspond ...
Reasoning about Relaxed Programs
(2011-11-15)
A number of approximate program transformations have recently emerged that enable transformed programs to trade accuracy of their results for increased performance by dynamically and nondeterministically modifying variables ...