Computer Science and Artificial Intelligence Lab (CSAIL): Recent submissions

Now showing items 341-360 of 2625

  • The Measurement of Visual Motion 

    Unknown author (1982-12-01)
    The analysis of visual motion divides naturally into two stages: the first is the measurement of motion, for example, the assignment of direction and magnitude of velocity to elements in the image, on the basis of the ...

  • Modeling Radio Networks 

    Unknown author (2009-06-04)
    We describe a modeling framework and collection of foundational composition results for the study of probabilistic distributed algorithms in synchronous radio networks. Existing results in this setting rely on informal ...

  • Gradient Clock Synchronization in Dynamic Networks 

    Unknown author (2009-05-29)
    Over the last years, large-scale decentralized computer networks such as peer-to-peer and mobile ad hoc networks have become increasingly prevalent. The topologies of many of these networks are often highly dynamic. This ...

  • Sepia: a Framework for Natural Language Semantics 

    Unknown author (2009-05-28)
    To help explore linguistic semantics in the context of computational natural language understanding, Sepia provides a realization the central theoretical idea of categorial grammar: linking words and phrases to compositional ...

  • Scene Classification with a Biologically Inspired Method 

    Unknown author (2009-05-10)
    We present a biologically motivated method for scene image classification. The core of the method is to use shape based image property that is provided by a hierarchical feedforward model of the visual cortex [18]. Edge ...

  • The Abstract MAC Layer 

    Unknown author (2009-05-11)
    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 ...

  • 4D Frequency Analysis of Computational Cameras for Depth of Field Extension 

    Unknown author (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. ...

  • ATAC: A Manycore Processor with On-Chip Optical Network 

    Unknown author (2009-05-05)
    Ever since industry has turned to parallelism instead of frequency scaling to improve processor performance, multicore processors have continued to scale to larger and larger numbers of cores. Some believe that multicores ...

  • Remote Store Programming: Mechanisms and Performance 

    Unknown author (2009-05-05)
    This paper presents remote store programming (RSP). This paradigm combines usability and efficiency through the exploitation of a simple hardware mechanism, the remote store, which can easily be added to existing ...

  • Risk Allocation for Multi-agent Systems using Tatonnement 

    Unknown author (2009-04-22)
    This paper proposes a new market-based distributed planning algorithm for multi-agent systems under uncertainty, called MIRA (Market-based Iterative Risk Allocation). In large coordination problems, from power grid management ...

  • Computing Network Coordinates in the Presence of Byzantine Faults 

    Unknown author (2009-04-16)
    Network coordinate systems allow for efficient construction of large-scale distributed systems on the Internet. Coordinates provide locality information in a compact way, without requiring each node to contact every potential ...

  • Understanding and evaluating blind deconvolution algorithms 

    Unknown author (2009-03-31)
    Blind deconvolution is the recovery of a sharp version of a blurred image when the blur kernel is unknown. Recent algorithms have afforded dramatic progress, yet many aspects of the problem remain challenging and hard to ...

  • Fragment Grammars: Exploring Computation and Reuse in Language 

    Unknown author (2009-03-31)
    Language relies on a division of labor between stored units and structure building operations which combine the stored units into larger structures. This division of labor leads to a tradeoff: more structure-building means ...

  • Representing Small Group Evolution 

    Unknown author (2009-03-30)
    Understanding the dynamics of network evolution rests in part on the representation chosen to characterize the evolutionary process. We offer a simple, three-parameter representation based on subgraphs that capture three ...

  • Oblivious Routing in On-Chip Bandwidth-Adaptive Networks 

    Unknown author (2009-03-27)
    Oblivious routing can be implemented on simple router hardware, but network performance suffers when routes become congested. Adaptive routing attempts to avoid hot spots by re-routing flows, but requires more complex ...

  • Finding Bugs in Web Applications Using Dynamic Test Generation and Explicit State Model Checking 

    Unknown author (2009-03-26)
    Web script crashes and malformed dynamically-generated web pages are common errors, and they seriously impact the usability of web applications. Current tools for web-page validation cannot handle the dynamically generated ...

  • The Abstract MAC Layer 

    Unknown author (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 ...

  • Overcoming the Antennas-Per-Node Throughput Limit in MIMO LANs 

    Unknown author (2009-02-18)
    Today, the number of concurrent packets in a MIMO LAN is limited by the number of antennas on the AP. This paper shows how to overcome this limit. It presents a new design where multiple client-AP pairs can communicate ...

  • Automatic Class-Specific 3D Reconstruction from a Single Image 

    Unknown author (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 ...

  • A Tour of MOOS-IvP Autonomy Software Modules 

    Unknown author (2009-02-13)
    This paper provides an overview of the MOOS-IvP autonomy software modules. The MOOS-IvP collection of software, i.e., codebase, described here has been developed and is currently maintained by three organizations - Oxford ...