Browsing CSAIL Digital Archive by Title
Now showing items 795-806 of 806
-
Wait-free Regular Storage from Byzantine Components
(2005-04-05)We present a simple, efficient, and self-contained construction of a wait-free regular register from Byzantine storage components. Our construction utilizes a novel building block, called 1-regular register, which can be ... -
Was the Patient Cured? Understanding Semantic Categories and Their Relationships in Patient Records
(2006-06-28)In this thesis, we detail an approach to extracting key information in medical discharge summaries. Starting with a narrative patient report, we first identify and remove information that compromises privacy (de-identifi ... -
WaveScript: A Case-Study in Applying a Distributed Stream-Processing Language
(2008-01-31)Applications that combine live data streams with embedded, parallel,and distributed processing are becoming more commonplace. WaveScriptis a domain-specific language that brings high-level, type-safe,garbage-collected ... -
Werner Reichardt: the man and his scientific legacy
(2011-03-04)Excerpts from a talk given by Tomaso Poggio in Tübingen on the opening ofthe Werner Reichardt Centrun für Integrative Neurowissenschaften, December 8, 2008. -
Whanaungatanga: Sybil-proof routing with social networks
(2009-09-24)Decentralized systems, such as distributed hash tables, are subject to the Sybil attack, in which an adversary creates many false identities to increase its influence. This paper proposes a routing protocol for a distributed ... -
What is Decidable about Strings?
(2011-02-01)We prove several decidability and undecidability results for the satisfiability/validity problem of formulas over a language of finite-length strings and integers (interpreted as lengths of strings). The atomic formulas ... -
What the Assassin's Guild Taught Me About Distributed Computing
(2006-05-27)Distributed computing and live-action roleplaying share many of thesame fundamental problems, as live-action roleplaying games commonly include simulations carried out by their players.Games run by the MIT Assassin's Guild ... -
Wicked Problems and Gnarly Results: Reflecting on Design and Evaluation Methods for Idiosyncratic Personal Information Management Tasks
(2008-02-10)This paper is a case study of an artifact design and evaluation process; it is a reflection on how right thinking about design methods may at times result in sub-optimal results. Our goal has been to assess our decision ... -
Wide-Area Egomotion Estimation from Known 3D Structure
(2006-01-09)We describe an algorithm that takes as inputs a coarse3D model of an environment, and a video sequence acquiredwithin the environment, and produces as output an estimateof the cameraÂs 6-DOF egomotion expressed in the ... -
World Wide Web Without Walls
(2007-08-24)Today's Web is built upon a particular symbiotic relationship betweensites and users: the sites invest capital to create and market a setof features, and users gain access to the sites often in exchange fortheir data (e.g., ... -
ZigZag Decoding: Combating Hidden Terminals in Wireless Networks
(2008-04-08)This paper presents ZigZag, an 802.11 receiver that combats hidden terminals. ZigZag exploits 802.11 retransmissions which, in the case of hidden terminals, cause successive collisions. Due to asynchrony, these collisions ... -
ZigZag Decoding: Combating Hidden Terminals In Wireless Networks
(2008-10-01)This paper presents ZigZag, an 802.11 receiver design that combats hidden terminals. ZigZag's core contribution is a new form of interference cancellation that exploits asynchrony across successive collisions. Specifically, ...