Search
Now showing items 111-120 of 136
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 ...
Emergent Communication: The evolution of simplistic machines using different communication types
(2009)
The methods of transmitting information may be divided as follows: direct; and, indirect. The âdirectâ method occurs when a creature transmits a signal that other creatures in its local environment can receive. Word of ...
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. ...