| 2004 | ISQED | Scan BIST Targeting Transition Faults Using a Markov Source |
| 2004 | ISQED | Robustness Enhancement through Chip-Package Co-Design for High-Speed Electronics |
| 2004 | ITC | A New Probing Technique for High-Speed/High-Density Printed Circuit Boards |
| 2004 | ITC | In Search of the Optimum Test Set-Adaptive Test Methods for Maximum Defect Coverage and Lowest Test Cost |
| 2004 | ITC | Random and Systematic Defect Analysis Using IDDQ Signature Analysis for Understanding Fails and Guiding Test Decisions |
| 2004 | JCDL | Automatic organization for digital photographs with geographic coordinates |
| 2004 | JCDL | Measuring the users experience with digital libraries |
| 2004 | JCDL | The effectiveness of automatically structured queries in digital libraries |
| 2004 | JCDL | Realistic books: A bizarre homage to an obsolete medium? |
| 2004 | KDD | A probabilistic framework for semi-supervised clustering |
| 2004 | LISA | Scalable Centralized Bayesian Spam Mitigation with Bogofilter |
| 2004 | MICRO | Adaptive History-Based Memory Schedulers |
| 2004 | Mobisys | Ghosts in the Machine: Interfaces for Better Power Management |
| 2004 | NAACL | Catching the Drift: Probabilistic Content Models, with Applications to Generation and Summarization |
| 2004 | NSDI | Listen and Whisper: Security Mechanisms for BGP |
| 2004 | NSDI | Trickle: A Self-Regulating Algorithm for Code Propagation and Maintenance in Wireless Sensor Networks |
| 2004 | OSDI | Using Model Checking to Find Serious File System Errors |
| 2004 | OSDI | Recovering Device Drivers |
| 2004 | PAKDD | AutoSplit: Fast and Scalable Discovery of Hidden Variables in Stream and Multimedia Databases |
| 2004 | PLDI | Cloning-based context-sensitive pointer alias analysis using binary decision diagrams |
| 2004 | PODS | Conditional XPath, the First Order Complete XPath Dialect |
| 2004 | SciVis | Adaptive 4-8 texture hierarchies |
| 2004 | Security | Understanding Data Lifetime via Whole System Simulation |
| 2004 | Security | Fairplay—A Secure Two-Party Computation System |
| 2004 | SIGIR | A formal study of information retrieval heuristics |
| 2004 | SIGMETRICS | On performance bounds for the integration of elastic and adaptive streaming flows |
| 2004 | SIGMOD | Indexing Spatio-Temporal Trajectories with Chebyshev Polynomials |
| 2004 | STOC | Expander flows, geometric embeddings and graph partitioning |
| 2004 | STOC | Multi-linear formulas for permanent and determinant are of super-polynomial size |
| 2004 | TCC | Indifferentiability, Impossibility Results on Reductions, and Applications to the Random Oracle Methodology |