Search
Now showing items 41-50 of 65
The Art of the Propagator
(2009-01-26)
We develop a programming model built on the idea that the basic computational elements are autonomous machines interconnected by shared cells through which they communicate. Each machine continuously examines the cells it ...
The Abstract MAC Layer
(2009-02-21)
A diversity of possible communication assumptions complicates the study of algorithms and lower bounds for radio networks. We address this problem by defining an Abstract MAC Layer. This service provides reliable local ...
Automatic Class-Specific 3D Reconstruction from a Single Image
(2009-02-18)
Our goal is to automatically reconstruct 3D objects from a single image, by using prior 3D shape models of classes. The shape models, defined as a collection of oriented primitive shapes centered at fixed 3D positions, can ...
The Video Mesh: A Data Structure for Image-based Video Editing
(2009-12-16)
This paper introduces the video mesh, a data structure for representing video as 2.5D "paper cutouts." The video mesh allows interactive editing of moving objects and modeling of depth, which enables 3D effects and ...
Selective Vectorization for Short-Vector Instructions
(2009-12-18)
Multimedia extensions are nearly ubiquitous in today's general-purpose processors. These extensions consist primarily of a set of short-vector instructions that apply the same opcode to a vector of operands. Vector ...
Advancing Computational Models of Narrative
(2009-12-17)
Report of a Workshop held at the Wylie Center, Beverly, MA, Oct 8-10 2009
Sufficient Conditions for Uniform Stability of Regularization Algorithms
(2009-12-01)
In this paper, we study the stability and generalization properties of penalized empirical-risk minimization algorithms. We propose a set of properties of the penalty term that is sufficient to ensure uniform ?-stability: ...
Perfect and General Virtual Implementation For Perfectly Informed Players
(2009-12-04)
We show that, when the players are perfectly informed about each other, essentially all social-choice functions can be rationally robustly implemented via an extensive-form public-action mechanism that (1) is perfectly ...
4D Frequency Analysis of Computational Cameras for Depth of Field Extension
(2009-05-08)
Depth of field (DOF), the range of scene depths that appear sharp in a photograph, poses a fundamental tradeoff in photography---wide apertures are important to reduce imaging noise, but they also increase defocus blur. ...
Coherent Reaction
(2009-06-12)
Side effects are both the essence and bane of imperative programming. The programmer must carefully coordinate actions to manage their side effects upon each other. Such coordination is complex, error-prone, and fragile. ...