illustration of intersecting lines with various shapes at the connecting points signifying algorithms on a green gradient background

Algorithms

Developing efficient algorithms that power faster, smarter, and more reliable computing across diverse applications.

Current selections

Sort by: Most recent

Clear selections

Publication

Graph Limits and Parameter Testing

Christian Borgs, Jennifer Chayes, Laszlo Lovasz, Vera T. Sos, Balazs Szegedy, Katalin Vesztergombi

May 2006

Publication

Robust RLS with Round Robin Regularization including Application to Stereo Acoustic Echo Cancellation

Jack W. Stokes, John Platt

International Conference on Acoustics, Speech, and Signal Processing | May 2006

Publication

Self-Stabilizing, Cost-Effective, and Fast-Convergent Structured Overlay Maintenance

Yu Chen, Wei Chen

MSR-TR-2006-56 | May 2006

Publication

Our Data, Ourselves: Privacy Via Distributed Noise Generation

Cynthia Dwork, Krishnaram Kenthapadi, Frank McSherry, Ilya Mironov, Moni Naor

Advances in Cryptology (EUROCRYPT 2006) | May 2006

Publication

LINC in the Home: Field Trials of a Digital Family Calendar

Carman Neustaedter, A.J. Brush, Saul Greenberg

MSR-TR-2006-66 | May 2006

Publication

Oscillations with TCP-like Flow Control in Networks of Queues

Matthew Andrews, Aleksandrs Slivkins

25th IEEE INFOCOM | May 2006

Full version can be found at (http://arxiv.org/abs/0812.1321).

Publication

Building Reliable Metaclassifiers for Text Learning

Paul Bennett

May 2006

PhD Thesis: CMU-CS-06-121, Ph.D. Thesis, Computer Science Department, School of Computer Science, Carnegie Mellon University, (See errata at http://www.cs.cmu.edu/~pbennett/papers/errata-for-asymmetric.html) | May 2006

Publication

Solving Sparse Linear Constraints

Shuvendu Lahiri, Madan Musuvathi

MSR-TR-2006-47 | April 2006

Publication

The Kesten-Stigum Reconstruction Bound is Tight for Roughly Symmetric Binary Channels

Christian Borgs, Jennifer Chayes, Elchanan Mossel, Sebastien Roch

47th Annual IEEE Symposium on Foundations of Computer Science (FOCS) | April 2006

Publication

Application of Semi-supervised Learning to Evaluative Expression Classification

Yasuhiro Suzuki, Hiroya Takamura, Manabu Okumura

Proceedings of CICLing-06, the 7th international conference on Computational Linguistics and Intelligent Text Processing | April 2006

Your Privacy Choices