COMPUTER SCIENCE TECHNICAL REPORTS 2011
School of Computer Science, Carnegie Mellon University
Pittsburgh PA 15213-3890
412.268.8525 . 412.268.5576 (fax)


Technical Reports by Author
Theses by Author

CMU-CS-11-100
XIA: An Architecture for an Evolvable and Trustworthy Internet
Ashok Anand, Fahad Dogar, Dongsu Han, Boyan Li, Hyeontaek Lim,
Michel Machado, Wenfei Wu, Aditya Akella, David Andersen, John Byers,
Srinivasan Seshan, Peter Steenkiste
Abstract, .pdf

CMU-CS-11-101
Spare a Little Change? Towards a 5-Nines Internet in 250 Lines of Code
Mukesh Agrawal, Ph.D. Thesis
Abstract, .pdf

CMU-CS-11-102
On the Semantics of Purpose Requirements in Privacy Policies
Michael Carl Tschantz, Anupam Datta, Jeannette M. Wing
Abstract, .pdf

CMU-CS-11-103
Maximizing Spatial Reuse in Indoor Environments
Xi Liu, Ph.D. Thesis
Abstract, .pdf

CMU-CS-11-104
Automated Physical Design: A Combinatorial Optimzation Approach
Debabrata Dash, Ph.D. Thesis
Abstract, .pdf

CMU-CS-11-105
Dependently Typed Programming with Domain-Specific Logics
Daniel R. Licata, Ph.D. Thesis
Abstract, .pdf

CMU-CS-11-106
A Case for World-wide Network Measurement using Smartphones and Open Marketplaces
Dongsu Han, Srinivasan Seshan
Abstract, .pdf

CMU-CS-11-107
Adaptive Cruise Control: Hybrid, Distributed, and Now Formally Verified
Sarah M. Loos, André Platzer, Ligia Nistor
Abstract, .pdf

CMU-CS-11-108
The von Mises Graphical Model: Structure Learning
Narges Sharif Razavian, Hetunandan Kamisetty, Christopher James Langmead
Abstract, .pdf

CMU-CS-11-109
On Markov-Krein Characterization of Mean Sojourn Time in Queueing Systems
Varun Gupta, Takayuki Osogami
Abstract, .pdf

CMU-CS-11-110
Logical, Metric, and Algorithmic Characterisations of Probabilistic Bisimulation
Yuxin Deng, Wenjie Du
Abstract, .pdf

CMU-CS-11-111
Stochastic Differential Dynamic Logic for Stochastic Hybrid Programs
André Platzer
Abstract, .pdf

CMU-CS-11-112
The Structure of Differential Invariants and Differential Cut Elimination
André Platzer
Abstract, .pdf

CMU-CS-11-113
Using Expressiveness to Increase Efficiency in Social and Economic Mechanisms
Michael Benisch, Ph.D. Thesis (COS)
Abstract, .pdf

CMU-CS-11-114
Stochastic Models and Analysis for Resource Management in Server Farms
Varun Gupta, Ph.D. Thesis
Abstract, .pdf

CMU-CS-11-115
KeySlinger and StarSlinger: Secure Key Exchange and Encrypted File Transfer on Smartphones
Jason Lee, M.S. Thesis
Abstract, .pdf

CMU-CS-11-116
Structured Probabilistic Models of Proteins across Spatial and Fitness Landscapes
Hetunandan Kamichetty, Ph.D. Thesis
Abstract, .pdf

CMU-CS-11-117
RPT: Re-architecting Loss Protection for Content-Aware Networks
Dongsu Han, Ashok Anand, Aditya Akella, Srinivasan Seshan
Abstract, .pdf

CMU-CS-11-118
WiMed: An Infrastructure-less Approach to Wireless Diagnosis
Kaushik Lakshminarayanan, Srinivasan Seshan, Peter Steenkiste
Abstract, .pdf

CMU-CS-11-119
Unavailable to Date

CMU-CS-11-120
End-to-end Tracing in HDFS
William Wang, M.S. Thesis
Abstract, .pdf

CMU-CS-11-121
Mesh Generation and Geometric Persistent Homology
Donald R. Sheehy, Ph.D. Thesis
Abstract, .pdf

CMU-CS-11-122
A New Architecture for Cloud Rendering and Amortized Graphics
David Klionsky, M.S. Thesis
Abstract, .pdf

CMU-CS-11-123
Smoke Sheets and Vortex Filaments with Flexible Reconnection
Alfred Barnat, M.S. Thesis
Abstract, .pdf

CMU-CS-11-124
Sticky-Finger Manipulation with a Multi-Touch Interface
Yue Peng Toh
Abstract, .pdf

CMU-CS-11-125
Designing an Interface and Path Translator for a Smart Phone-Based
Indoor Navigation System for Visually Impaired Users

Hend K. Gedawy, M.S. Thesis
Abstract, .pdf
Also appears as CMU-CS-QTR-112

CMU-CS-11-126
Compression of Physical Simulations for Mobile Virtual Worlds
Eric Butler, M.S. Thesis
Abstract, .pdf

CMU-CS-11-127
Fast Algorithms for Mining Co-evolving Time Series
Lei Li, Ph.D. Thesis
Abstract, .pdf

CMU-CS-11-128
Efficient Parallel Approximation Algorithms
Kanat Tangwongsan, Ph.D. Thesis
Abstract, .pdf

CMU-CS-11-129
The von Mises Graphical Model: Regularized Structure and Parameter Learning
Narges Razavian, Hetunandan Kamisetty, Christopher James Langmead
Abstract, .pdf
Also appears as CMU-CB-11-101

CMU-CS-11-130
The von Mises Graphical Model: Expectation Propagation for Inference
Narges Razavian, Hetunandan Kamisetty, Christopher James Langmead
Abstract, .pdf
Also appears as CMU-CB-11-102

CMU-CS-11-131
Energy-efficient Data-intensive Computing with a Fast Array of Wimpy Nodes
Vijay R. Vasudevan, Ph.D. Thesis
Abstract, .pdf

CMU-CS-11-132
A Contact Sheet Approach to Searching Untagged Images on Smartphones
Jan Harkes, Mahadev Satyanarayanan, Ardalan Amiri Sani, Benjamin Gilbert
Abstract, .pdf

CMU-CS-11-133
Mining and Querying Multimedia Data
Fan Guo, Ph.D. Thesis
Abstract, .pdf

CMU-CS-11-134
Performance Insulation: More Predictable Shared Storage
Matthew Wachs, Ph.D. Thesis
Abstract, .pdf

CMU-CS-11-135
Collaborating with Executable Content Across Space and Time
Mahadev Satyanarayanan, Vasanth Bala, Gloriana St. Clair, Erika Linke
Abstract, .pdf

CMU-CS-11-136
Learning Ancestral Genetic Processes using Nonparametric Bayesian Models
Kyung-Ah Sohn, Ph.D. Thesis
Abstract, .pdf

CMU-CS-11-137
Unavailable to Date

CMU-CS-11-138
Session Types as Intuitionistic Linear Propositions
Luis Caires, Frank Pfenning, Bernardo Toninho
Abstract, .pdf

CMU-CS-11-139
Dependent Session Types via Intuitionistic Linear Type Theory
Bernardo Toninho, Luis Caires, Frank Pfenning
Abstract, .pdf

CMU-CS-11-140
Typed Multiset Rewriting Specifications of Security Protocols
Iliano Cervesato
Abstract, .pdf
Also appears as CMU-CS-QTR-108.pdf

CMU-CS-11-141
MSR 2.0: Language Definition and Programming Environment
Iliano Cervesato
Abstract, .pdf
Also appears as CMU-CS-QTR-109.pdf

CMU-CS-11-142
A Type System for Borrowing Permissions
Karl Naden, Robert Bocchino, Jonathan Aldrich, Kevin Bierhoff
Abstract, .pdf

CMU-CS-11-143
Unpublished

CMU-CS-11-144
The Complete Proof Theory of Hybrid Systems
André Platzer
Abstract, .pdf

CMU-CS-11-145
Relating Reasoning Methodologies in Linear Logic and Process Algebra
Yuxin Deng, Robert J. Simmons, Illiano Cervesato
Abstract, .pdf
Also appears as CMU-CS-QTR-111.pdf

CMU-CS-11-146
Cloud Offload in Hostile Environments
Kiryong Ha, Grace Lewis, Soumya Simanta, Mahadev Satyanarayanan
Abstract, .pdf


Return to: SCS Technical Report Collection