Technical Reports - 2003
Handling Churn in a DHT (CSD-03-1299)
Sean Rhea, Dennis Geels, Timothy Roscoe and John Kubiatowicz
Toward System-Wide Undo for Distributed Services (CSD-03-1298)
Aaron Brown
Performance Optimizations and Bounds for Sparse Symmetric Matrix-Multiple Vector Multiply (CSD-03-1297)
Benjamin C. Lee, Richard W. Vuduc, James W. Demmel, Katherine A. Yelick, Michael de Lorimier and Lijue Zhong
Global Value Numbering Using Random Interpretation (Full version) (CSD-03-1296)
Sumit Gulwani and George C. Necula
Towards a Scalable, Adaptive and Network-aware Content Distribution Network (CSD-03-1295)
Yan Chen
Exploiting Prediction to Reduce Power on Buses (CSD-03-1294)
Victor Wen
Flexible Power Scheduling for Sensor Networks (CSD-03-1293)
Barbara Hohlt, Lance R. Doherty and Eric A. Brewer
Towards Localizing Root Causes of BGP Dynamics (CSD-03-1292)
Matthew Caesar, Lakshminarayanan Subramanian and Randy H. Katz
Dynamics of Simultaneous Overlay Network Routing (CSD-03-1291)
Mukund Seshadri and Randy H. Katz
Trickle: A Self-Regulating Algorithm for Code Propagation and Maintenance in Wireless Sensor Networks (CSD-03-1290)
Philip Levis, Neil Patel, Scott Shenker and David Culler
Convex Tuning of the Soft Margin Parameter (CSD-03-1289)
Tijl De Bie, Gert R. G. Lanckriet and Nello Cristianini
A 64-bit Partitionable Integer Multiplier for VIRAM1 (CSD-03-1288)
Joseph Gebis
Generating Permutation Instructions from a High-Level Description (CSD-03-1287)
Manikandan Narayanan and Katherine A. Yelick
A Comparison of Two Peripheral Displays for Monitoring Email: Measuring Usability, Awareness, and Distraction (CSD-03-1286)
Gary Hsieh and Jennifer Mankoff
Exploring Tradeoffs in Failure Detection in Routing Overlays (CSD-03-1285)
Shelley Zhuang, Dennis Geels, Ion Stoica and Randy Katz
Incremental Sketch Understanding for Intention Extraction in Sketch-based User Interfaces (CSD-03-1284)
Yang Li
Towards Everyday Privacy for Ubiquitous Computing (CSD-03-1283)
Scott Lederer, Jason I. Hong, Xiaodong Jiang, Anind K. Dey, James A. Landay and Jennifer Mankoff
Types for Lexically-Scoped Access Control (CSD-03-1282)
Tachio Terauchi, Alex Aiken and Jeffrey S. Foster
On Nash Equilibria in Stochastic Games (CSD-03-1281)
Krishnendu Chatterjee, Marcin Jurdzinski and Rupak Majumdar
Quantitative Stochastic Parity Games (CSD-03-1280)
Krishnendu Chatterjee, Marcin Jurdzinski and Thomas A. Henzinger
Robust Classification with Interval Data (CSD-03-1279)
Laurent El Ghaoui, Gert R. G. Lanckriet and Georges Natsoulis
Papier-Mache: Toolkit Support for Tangible Input (CSD-03-1278)
Scott R. Klemmer, Jack Li, James Lin and James A. Landay
Measurement and Analysis of Ultrapeer-based P2P Search Networks (CSD-03-1277)
Boon Thau Loo, Joseph Hellerstein, Ryan Huebsch, Scott Shenker and Ion Stoica
Monitoring, Analyzing, and Controlling Internet-Scale Systems with ACME (CSD-03-1276)
David Oppenheimer, Vitaliy Vatkovskiy, Hakim Weatherspoon, Jason Lee, David A. Patterson and John Kubiatowicz
Bayesian Haplotype Inference via the Dirichlet Process (CSD-03-1275)
Eric P. Xing, Roded Sharan and Michael I. Jordan
Graph Partition Strategies for Generalized Mean Field Inference (CSD-03-1274)
Eric P. Xing and Michael I. Jordan
A Framework for Genomic Data Fusion and its Application to Membrane Protein Prediction (CSD-03-1273)
Gert R. G. Lanckriet, Tijl De Bie, Nello Cristianini, Michael I. Jordan and William Stafford Noble
Polynomial-time Algorithms for Enforcing Sequential Consistency for SPMD Programs with Arrays (CSD-03-1272)
Wei-Yu Chen, Arvind Krishnamurthy and Katherine Yelick
Junction Tree Algorithms for Solving Sparse Linear Systems (CSD-03-1271)
Mark A. Paskin and Gregory D. Lawrence
Evaluation of Efficient Link Reliability Estimators for Low-Power Wireless Networks (CSD-03-1270)
Alec Woo and David Culler
MAP Estimation via Agreement on (hyper)trees: Message-passing and Linear Programming Approaches (CSD-03-1269)
Martin J. Wainwright, Tommi S. Jaakkola and Alan S. Willsky
An Empirical Approach to Grouping and Segmentation (CSD-03-1268)
David Royal Martin
Another Way to Find the Nearest Neighbor in Growth-Restricted Metrics (CSD-03-1267)
Kirsten Hildrum, John Kubiatowicz and Satish Rao
Optimizations for Locality-Aware Structured Peer-to-Peer Overlays (CSD-03-1266)
Jeremy Stribling, Kirsten Hildrum and John D. Kubiatowicz
On Semidefinite Relaxation for Normalized k-cut and Connections to Spectral Clustering (CSD-03-1265)
Eric P. Xing and Michael I. Jordan
The Automatic Improvement of Locality in Storage Systems (CSD-03-1264)
Windsor W. Hsu, Alan Jay Smith and Honesty C. Young
The Real Effect of I/O Optimizations and Disk Improvements (CSD-03-1263)
Windsor W. Hsu and Alan Jay Smith
Automatic Annotation of Everyday Movements (CSD-03-1262)
Deva Ramanan and D. A. Forsyth
xGiotto Language Report (CSD-03-1261)
Marco A. A. Sanvido, Arkadeb Ghosal and Thomas A. Henzinger
EASE: A Simulation Tool for Accessible Design (CSD-03-1260)
Holly Fait and Jennifer Mankoff
hebb: An Infrastructure for Conveying Shared Interests (CSD-03-1259)
Scott Carter, Jennifer Mankoff and Patrick Goddi
A Peripheral Display Toolkit (CSD-03-1258)
Tara Matthews, Tye Rattenbury, Scott Carter, Anind K. Dey and Jennifer Mankoff
Managing Personal Information Disclosure in Ubiquitous Computing Environments (CSD-03-1257)
Scott Lederer, Jennifer Mankoff, Anind K. Dey and Christopher P. Beckmann
The Ising model on trees: Boundary conditions and mixing time (CSD-03-1256)
Fabio Martinelli, Alistair Sinclair and Dror Weitz
Failure Analysis of Internet Services (CSD-03-1255)
Archana S. Ganapathi
Building a Flexible and Efficient Routing Infrastructure: Need and Challenges (CSD-03-1254)
Karthik Lakshminarayanan, Ion Stoica and Scott Shenker
An Algebraic Approach to Adaptive Scalable Overlay Network Monitoring (CSD-03-1252)
Yan Chen, David Bindel, Hanhee Song and Randy H. Katz
PML: Toward a High-Level Formal Language for Biological Systems (CSD-03-1251)
Bor-Yuh Evan Chang and Manu Sridharan
A Programmable Microkernal for Real-Time Systems (CSD-03-1250)
Christoph M. Kirsch, Thomas A. Henzinger and Marco A. A. Sanvido
Learning Spectral Clustering (CSD-03-1249)
Francis R. Bach and Michael I. Jordan
Interaction-based Rendering Optimization in Sketch-based User Interfaces (CSD-03-1248)
Yang Li and James A. Landay
The CCured Type System and Type Inference (CSD-03-1247)
Westley Weimer
Active Mapping: Resisting NIDS Evasion Without Altering Traffic (CSD-03-1246)
Umesh Shankar
Secure Verification of Location Claims (CSD-03-1245)
Naveen Sastry, Umesh Shankar and David Wagner
Hidden Markov Model Cryptanalysis (CSD-03-1244)
Chris Karlof and David Wagner
Amdb: A Design Tool for Access Methods (CSD-03-1243)
Marcel Kornacker, Mehul A. Shah and Joseph M. Hellerstein
Towards a More Functional and Secure Network Infrastructure (CSD-03-1242)
Daniel Adkins, Karthik Lakshminarayanan, Adrian Perrig and Ion Stoica
A Randomized Satisfiability Procedure for Arithmetic and Uninterpreted Function Symbols (Full Version) (CSD-03-1241)
Sumit Gulwani and George C. Necula
Toolkit Support for Vision-based Tangible Interfaces (CSD-03-1239)
Scott R. Klemmer and James A. Landay
Single-mode, Single-processor Giotto Scheduling (CSD-03-1238)
Benjamin Horowitz
Extended Visual Servoing (CSD-03-1237)
Hong Zhang and Noah John Cowan
Choosing an Accurate Network Path Model (CSD-03-1236)
Almudena Konrad and Anthony D. Joseph
Applying Congestion Pricing at Access Points for Voice and Data Traffic (CSD-03-1235)
Jimmy Ssu-Ging Shih
Decentralized Systems Need Decentralized Benchmarks (CSD-03-1234)
David Oppenheimer, David A. Patterson and Joseph M. Hellerstein
ARRIVE: Algorithm for Robust Routing in Volatile Environments (CSD-03-1233)
Chris Karlof, Yaping Li and Joseph Polastre
Memory Hierarchy Optimizations and Performance Bounds for Sparse A^T Ax (CSD-03-1232)
Richard Vuduc, Attila Gyulassy, James Demmel and Katherine A. Yelick
Using State Modules for Adaptive Query Processing (CSD-03-1231)
Vijayshankar Raman, Amol Deshpande and Joseph M. Hellerstein
Schedule-Carrying Code (CSD-03-1230)
Thomas A. Henzinger, Christoph M. Kirsch and Slobodan Matic
Content-Based Multicast: Comparison of Implementation Options (CSD-03-1229)
Ryan Huebsch
Query Processing for High-Volume XML Message Brokering (CSD-03-1228)
Yanlei Diao and Michael Franklin
Experiments in Improving Unsupervised Word Sense Disambiguation (CSD-03-1227)
Jonathan Traupman and Robert Wilensky
Semidefinite Relaxations for Approximate Inference on Graphs with Cycles (CSD-03-1226)
Martin J. Wainwright and Michael I. Jordan
LOGOS: A Hierarchical Bayesian Markovian Motif Model Capturing Local Site-Dependencies and Global Motif Distributions (CSD-03-1225)
Eric P. Xing and Richard M. Karp
Analyzing Application Performance Using a System Monitoring Database (CSD-03-1224)
Aaron B. Brown and David Oppenheimer
Dynamic Locality Improvement Techniques for Increasing Effective Storage Performance (CSD-03-1223)
Windsor Wee Sun Hsu
Benchmarking DHTs with Queries (CSD-03-1222)
David Oppenheimer, Joseph M. Hellerstein, Ryan Huebsch and David A. Patterson
Independent Components Analysis by Direct Entropy Minimization (CSD-03-1221)
Erik G. Miller and John W. III Fisher
Multiple Target Tracking for Surveillance (M03/54)
S. Oh
Communications Systems Modeling in Ptolemy II (M03/53)
Y. Zhou
Image and Video Processing Libraries in Ptolemy II (M03/52)
J. Yeh
A Model of Computation with Push and Pull Processing (M03/51)
Y. Zhao
Graphic Symbol Recognition Toolkit (HHRELCO) Tutorial (M03/50)
H. Hse and A. Richard Newton
Sketched Symbol Recognition Using Zernike Movements (M03/49)
H. Hse and A. Richard Newton
CAL Language Report Specification of the CAL Actor Language (M03/48)
J. Eker and J. W. Janneck
Soft Computing for Internet and Bioinformatics (M03/47)
M. Nikravesh, S. Souafi-Bensafi and Lotfi A. Zadeh
Enhanced, Quantitative Analysis of Resist Image Contrast upon Line Edge Roughness (LER) (M03/46)
Michael V. Williamson
Multi-Stage Resource Allocation Under Uncertainty (M03/45)
G. Calafiore, Laurent El Ghaoui and A. Nilim
Ptolemy II Coding Style (M03/44)
C. H. Brooks and Edward A. Lee
RUMS Resource Utilization Monitoring System (M03/43)
T. Duncan, T. K. Chen, D. Pestal and T. Merport
Mescal Languages Reference Manual (M03/41)
S. Weber
The Mescal Architecture Development System (Tipi) Tutorial (M03/40)
M. Gries, S. Weber and C. Brooks
High Throughput VLSI Architectures for Iterative Decoders (M03/39)
Engling Yeo
Notes on Agent Algebras (M03/38)
J. R. Burch, R. Passerone and Alberto L. Sangiovanni-Vincentelli
Technology Trend: Impact of Process Variations on Circuit Performance (M03/37)
T. Chien
Generalized Principal Component Analysis (GPCA): Subspace Clustering by Polynomial Factorization, Differentiation, and Division (M03/36)
R. Vidal, Y. Ma and S. Shankar Sastry
Generalized Principal Component Analysis (GPCA): An Algebraic Geometric Approach to Subspace Clustering and Motion Segmentation (M03/35)
Rene E. Vidal
Continuous Path Planning with Multiple Constraints (M03/34)
Ian Mitchell and S. Shankar Sastry
Navigation in Small World Networks A Scale-Free Continuum Model (M03/33)
M. Franceschetti and R. Meester
Design, Fabrication, and Optical Analysis of Nanomirrors for Maskless EUV Lithography (M04/32)
Yashesh A. Shroff
Methods for Evaluating and Covering the Design Space During Early Design Development (M03/32)
M. Gries
Soft Walls: Frequently Asked Questions (M03/31)
Edward A. Lee
A Hybrid System Visual Modeler (M03/30)
A. Cataldo, C. Hylands, Edward A. Lee, X. Liu, S. Neuendorffer, H. Zheng and J. Liu
Ptolemy II Heterogeneous Concurrent Modeling and Design in Java, Volume 3: Ptolemy II Domains (M03/29)
Ptolemy II Heterogeneous Concurrent Modeling and Design in Java, Volume 2: Software Architecture (M03/28)
Performance Analysis of the Peripheral-Processor Interaction in Embedded Systems (M03/26)
C. Sauer, M. Gries, C. Kulkarni and Kurt Keutzer
Overview of the Ptolemy Project (M03/25)
Christopher Hylands, Edward A. Lee, Jie Liu, Xiaojun Liu, Stephen Neuendorffer, Yuhong Xiong, Yang Zhao and Haiyang Zheng
Seeking Equilibrium between Communication and Computation in System-level Design (M03/24)
Luca P. Carloni and Alberto L. Sangiovanni-Vincentelli
Heterogeneous Reactive Systems Modeling and Correct-by-Construction Deployment (M03/23)
A. Benveniste, L. P. Carloni, P. Caspi and Alberto L. Sangiovanni-Vincentelli
Implementation Issues in Hybrid Embedded Systems (M03/22)
S. Neuendorffer
Estimation and Marginalization Using Kikuchi Approximation Methods (M04/21)
P. Pakzad and Venkat Anantharam
Perception-based Decision Processing and Analysis (M03/21)
M. Nikravesh, G. Serag-Eldin and S. Ben-Soafi
Perception-based Information Processing (M03/20)
M. Nikravesh and D.-Y. Choi
Web Intelligence: Conceptual-based Model (M03/19)
M. Nikravesh, T. Takagi, M. Tajima, A. Shinmura, R. Ohgaya, K. Taniguchi, K. Kawahara, K. Fukano and A. Aizawa
Percolation of Multi-Hop Wireless Networks (M03/18)
M. Franceschetti, L. Booth, M. Cook, R. Meester and J. Bruck
A Game-Theoretic Look at the Gaussian Multiaccess Channel (M03/17)
R. J. La and Venkat Anantharam
First Principle-based State Estimator for Photolithography Control Using Full Profile Metrology (M03/16)
P. D. Friedberg
Kalman Filtering with Intermittent Observations (M03/15)
B. Sinopoli, L. Schenato, M. Franceschetti, Kameshwar Poolla, Michael Jordan and S. Shankar Sastry
Design and Implementation of TinyGALS: A Programming Model for Event-Driven Embedded Systems (M03/14)
E. Cheong
Nano-Scaled Logic and Memory Devices: Modeling and Fabrication (M04/13)
Peiqi Xuan
A Structured Description of Dataflow Actors and Its Applications (M03/13)
J. Eker and J. W. Janneck
Multi-View Operation-level DesignSupporting the Design of Irregular ASIPs (M03/12)
. J. Weber, M. W. Moskewicz, M. Low and Kurt Keutzer
Tomography as a Metrology Technique for Semiconductor Manufacturing (M03/11)
Michiel Victor Paul Kruger
An Algebraic Geometric Approach to the Identification of Linear Hybrid Systems (M03/10)
R. Vidal, S. Soatto and S. Shankar Sastry
Sequential Synthesis by Language Equation solving (M03/9)
N. Yevtushenko, T. Villa, Robert K. Brayton, A. Petrenko and Alberto L. Sangiovanni-Vincentelli
Maximal Controllers for Hybrid Systems with Multiple Time Event Separations (M03/8)
A. Balluchi, L. Benvenuti, T. Villa, H. Wong-Toi and Alberto L. Sangiovanni-Vincentelli
Static Analysis of Actor Networks (M03/7)
E. Wandeler
Analysis and Control of Flapping Flight: From Biological to Robotic Insects (M04/6)
Luca Schenato
PRISM: A Video Coding Architecture Based on Distributed Compression Principles (M03/6)
R. Puri and Kannan Ramchandran
Zero-rate Reliability of the Exponential- Server Timing Channel (M04/5)
A. B. Wagner and Venkat Anantharam
Describing, Simulating, and Optimizing Hierarchical Bus Scheduling Policies (M03/5)
T. C. Meyerowitz and Alberto L. Sangiovanni-Vincentelli
A Microsurge Meter for Electrical Pollution Research (M03/3)
Martin H. Graham
An Optical Metrology System for Lithography Process Monitoring and Control (M03/2)
Junwei Bao
HyVisual: A Hybrid System Visual Modeler (M03/1)
C. Hylands, Edward A. Lee, J. Liu, X. Liu, S. Neuendorffer and H. Zheng