Computer Science and Artificial Intelligence Lab (CSAIL): Recent submissions
Now showing items 241-260 of 2625
-
Conservative-Bayesian Mechanism Design
(2010-12-20)Classical Bayesian mechanism design is "centralized," that is, the designer is assumed to know the distribution D from which the players' type profile has been drawn. We instead investigate a very "decentralized" Bayesian ...
-
Heracles: Fully Synthesizable Parameterized MIPS-Based Multicore System
(2010-12-08)Heracles is an open-source complete multicore system written in Verilog. It is fully parameterized and can be reconfigured and synthesized into different topologies and sizes. Each processing node has a 7-stage pipeline, ...
-
From primal templates to invariant recognition
(2010-12-04)We can immediately recognize novel objects seen only once before -- in different positions on the retina and at different scales (distances). Is this ability hardwired by our genes or learned during development -- and ...
-
Verification of Semantic Commutativity Conditions and Inverse Operations on Linked Data Structures
(2010-12-03)Commuting operations play a critical role in many parallel computing systems. We present a new technique for verifying commutativity conditions, which are logical formulas that characterize when operations commute. Because ...
-
LEAP Scratchpads: Automatic Memory and Cache Management for Reconfigurable Logic [Extended Version]
(2010-11-23)Developers accelerating applications on FPGAs or other reconfigurable logic have nothing but raw memory devices in their standard toolkits. Each project typically includes tedious development of single-use memory management. ...
-
Scalable directoryless shared memory coherence using execution migration
(2010-11-22)We introduce the concept of deadlock-free migration-based coherent shared memory to the NUCA family of architectures. Migration-based architectures move threads among cores to guarantee sequential semantics in large ...
-
One-Shot Learning with a Hierarchical Nonparametric Bayesian Model
(2010-10-13)We develop a hierarchical Bayesian model that learns to learn categories from single training examples. The model transfers acquired knowledge from previously learned categories to a novel category, in the form of a prior ...
-
Generalization and Properties of the Neural Response
(2010-11-19)Hierarchical learning algorithms have enjoyed tremendous growth in recent years, with many new algorithms being proposed and applied to a wide range of applications. However, despite the apparent success of hierarchical ...
-
A Tree-Based Context Model for Object Recognition
(2010-10-29)There has been a growing interest in exploiting contextual information in addition to local features to detect and localize multiple object categories in an image. A context model can rule out some unlikely combinations ...
-
SEEC: A Framework for Self-aware Computing
(2010-10-13)As the complexity of computing systems increases, application programmers must be experts in their application domain and have the systems knowledge required to address the problems that arise from parallelism, power, ...
-
Audit Trails in the Aeolus Distributed Security Platform
(2010-09-29)This thesis provides a complete design and implementation of audit trail collection and storage for Aeolus, a distributed security platform based on information flow control. An information flow control system regulates ...
-
Bayesian perceptual inference in linear Gaussian models
(2010-09-21)The aim of this paper is to provide perceptual scientists with a quantitative framework for modeling a variety of common perceptual behaviors, and to unify various perceptual inference tasks by exposing their common ...
-
A File Location, Replication, and Distribution System for Network Information to Aid Network Management
(2010-09-22)This thesis demonstrates and evaluates the design, architecture, and implementation of a file location, replication, and distribution system built with the objective of managing information in an Internet network. The ...
-
Learning Solutions of Similar Linear Programming Problems using Boosting Trees
(2010-09-18)In many optimization problems, similar linear programming (LP) problems occur in the nodes of the branch and bound trees that are used to solve integer (mixed or pure, deterministic or stochastic) programming problems. ...
-
Conservative-Bayesian Mechanisms
(2010-09-08)We put forward a new class of mechanisms. In this extended abstract, we exemplify our approach only for single-good auctions in what we call a conservative-Bayesian setting. (Essentially, no common-knowledge about the ...
-
Practical Color-Based Motion Capture
(2010-09-10)Motion capture systems have been widely used for high quality content creation and virtual reality but are rarely used in consumer applications due to their price and setup cost. In this paper, we propose a motion capture ...
-
Reliably Detecting Connectivity using Local Graph Traits
(2010-09-09)Local distributed algorithms can only gather sufficient information to identify local graph traits, that is, properties that hold within the local neighborhood of each node. However, it is frequently the case that global ...
-
An Overview of MOOS-IvP and a Users Guide to the IvP Helm Autonomy Software
(2010-08-27)This document describes the IvP Helm -- an Open Source behavior-based autonomy application for unmanned vehicles. IvP is short for interval programming -- a technique for representing and solving multi-objective optimizations ...
-
The Abstract MAC Layer
(2010-08-26)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 ...
-
MOOS-IvP Autonomy Tools Users Manual
(2010-08-23)This document describes fifteen MOOS-IvP autonomy tools. uHelmScope provides a run-time scoping window into the state of an active IvP Helm executing its mission. pMarineViewer is a geo-based GUI tool for rendering marine ...