Now showing items 1-4 of 4
Unsupervised Activity Discovery and Characterization for Sensor-Rich Environments
(Georgia Institute of Technology, 2005-11-28)
This thesis presents an unsupervised method for discovering and analyzing the different kinds of activities in an active environment. Drawing from natural language processing, a novel representation of activities as bags ...
Modeling and Predicting Software Behaviors
(Georgia Institute of Technology, 2006-08-11)
Software systems will eventually contribute to their own maintenance using implementations of self-awareness. Understanding how to specify, model, and implement software with a sense of self is a daunting problem. This ...
Intractability results for problems in computational learning and approximation
(Georgia Institute of Technology, 2009-06-29)
In this thesis we prove intractability results for well studied problems in computational learning and approximation. Let ε , mu > 0 be arbitrarily small constants and t be an arbitrary constant positive integer. We show ...
Intractability Results for some Computational Problems
(Georgia Institute of Technology, 2008-07-08)
In this thesis, we show results for some well-studied problems from learning theory and combinatorial optimization. Learning Parities under the Uniform Distribution: We study the learnability of parities in the agnostic ...