Browsing CSAIL Technical Reports (July 1, 2003 - present) by Title
Now showing items 692-711 of 775
-
The Satisfiability Threshold of Random 3-SAT Is at Least 3.52
(2003-11-20)We prove that a random 3-SAT instance with clause-to-variable densityless than 3.52 is satisfiable with high probability.The proof comes through an algorithm which selects (and sets) a variabledepending on its degree and ... -
The Security Power of the Ballot Box
(2005-02-02)We show that any function F can be securely evaluated by a protocolwith ballots and a ballot box. That is, N mutually suspicious players,each player possessing a secret input, can use ballots and a ballotbox to jointly ... -
The Symmetriad: A Journey of Discovery Through the Land of the Polychora
(2005)I devised and implemented a method for constructing regular andsemiregular geometric objects in n-dimensional Euclidean space.Given a finite reflection group (a Coxeter group) G, there is a standard way to give G a group ... -
The Theory of Timed I/O Automata
(2003-08-27)Revised version -- November 23, 2004.This paper presents the Timed Input/Output Automaton (TIOA) modeling framework, a basic mathematical framework to support description and analysis of timed systems. -
The Theory of Timed I/O Automata
(2005-03-02)This monograph presents the Timed Input/Output Automaton (TIOA) modeling framework, a basic mathematical framework to support description and analysis of timed systems. -
Theoretical Analysis of Geographic Routing in Social Networks
(2005-06-03)We introduce a formal model for geographic social networks, and introduce the notion of rank-based friendship, in which the probability that a person v is a friend of a person u is inversely proportional to the number of ... -
Theories in Practice: Easy-to-Write Specifications that Catch Bugs
(2008-01-14)Automated testing during development helps ensure that software works according to the test suite. Traditional test suites verify a few well-picked scenarios or example inputs. However, such example-based testing does not ... -
Throwing Down the Visual Intelligence Gauntlet
(2012)In recent years, scientific and technological advances have produced artificial systems that have matched or surpassed human capabilities in narrow domains such as face detection and optical character recognition. However, ... -
TIARA: Trust Management, Intrusion-tolerance, Accountability, and Reconstitution Architecture
(2007-05-30)The last 20 years have led to unprecedented improvements in chipdensity and system performance fueled mainly by Moore's Law. Duringthe same time, system and application software have bloated, leadingto unmanageable ... -
Tiny images
(2007-04-23)The human visual system is remarkably tolerant to degradations in image resolution: in a scene recognition task, human performance is similar whether $32 \times 32$ color images or multi-mega pixel images are used. With ... -
A Tour of MOOS-IvP Autonomy Software Modules
(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 ... -
Toward a Probabilistic Approach to Acquiring Information from Human Partners Using Language
(2012-01-23)Our goal is to build robots that can robustly interact with humans using natural language. This problem is extremely challenging because human language is filled with ambiguity, and furthermore, the robot's model of the ... -
Toward Secure Services from Untrusted Developers
(2007-08-06)We present a secure service prototype built from untrusted,contributed code.The service manages private data for a variety of different users, anduser programs frequently require access to other users' private data.However, ... -
Towards Feature Selection In Actor-Critic Algorithms
(2007-11-01)Choosing features for the critic in actor-critic algorithms with function approximation is known to be a challenge. Too few critic features can lead to degeneracy of the actor gradient, and too many features may lead to ... -
Towards Practical Theory: Bayesian Optimization and Optimal Exploration
(2016-05-26)This thesis discusses novel principles to improve the theoretical analyses of a class of methods, aiming to provide theoretically driven yet practically useful methods. The thesis focuses on a class of methods, called ... -
Towards Realizing the Performance and Availability Benefits of a Global Overlay Network
(2005-11-01)Prior analyses of the benefits of routing overlays are based onplatforms consisting of nodes located primarily in North America, onthe academic Internet, and at the edge of the network. This paper isthe first global study ... -
Towards the Prevention of Dyslexia
(2005-10-18)Previous studies have shown that dyslexic individuals who supplement windowed reading practice with intensive small-scale hand-eye coordination tasks exhibit marked improvement in their reading skills. Here we examine ... -
Towards Understanding Generalization via Analytical Learning Theory
(2018-10-01)This paper introduces a novel measure-theoretic theory for machine learning that does not require statistical assumptions. Based on this theory, a new regularization method in deep learning is derived and shown to ... -
Towards Understanding Hierarchical Natural Language Commands for Robotic Navigation and Manipulation
(2011-02-01)We describe a new model for understanding hierarchical natural language commands for robot navigation and manipulation. The model has three components: a semantic structure that captures the hierarchical structure of ... -
Tracking 3-D Rotations with the Quaternion Bingham Filter
(2013-03-27)A deterministic method for sequential estimation of 3-D rotations is presented. The Bingham distribution is used to represent uncertainty directly on the unit quaternion hypersphere. Quaternions avoid the degeneracies of ...
