Search
Now showing items 3911-3920 of 4210
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 ...
SWIFT: A Narrowband-Friendly Cognitive Wideband Network
(2008-08-17)
Wideband technologies in the unlicensed spectrum can satisfy the ever-increasing demands for wireless bandwidth created by emerging rich media applications. The key challenge for such systems, however, is to allow narrowband ...
Submodular Secretary Problem and Extensions
(2010-02-01)
Online auction is an essence of many modern markets, particularly networked markets, in which information about goods, agents, and outcomes is revealed over a period of time, and the agents must make irrevocable decisions ...
Advancing Computational Models of Narrative
(2009-12-17)
Report of a Workshop held at the Wylie Center, Beverly, MA, Oct 8-10 2009
An Operating System for Multicore and Clouds: Mechanisms and Implementation
(2010-02-08)
Cloud computers and multicore processors are two emerging classes of computational hardware that have the potential to provide unprecedented compute capacity to the average user. In order for the user to effectively harness ...
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 ...