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

Algorithms

Current selections

Sort by: Most recent

Clear selections

Publication

On the Complexity of Hilbert’s 17th Problem

Nikhil Devanur, Richard J. Lipton, Nisheeth K. Vishnoi

In Proc. FSTTCS 2004 | January 2004

Publication

Expectation Propagation for Infinite Mixtures

Tom Minka, Zoubin Ghahramani

NIPS 2003 | January 2004

Publication

Tradeoffs Between Stretch Factor and Load Balancing Ratio In Routing On Growth Restricted Graphs

Jie Gao, Li Zhang

IEEE Transactions on Parallel and Distributed Systems | January 2004, Vol 20: pp. 171-179

Publication

Log-Linear Models for Label Ranking

Ofer Dekel, Christopher Manning, Yoram Singer

Advances in Neural Information Processing Systems 16 | January 2004

Publication

Network failure detection and graph connectivity

Jon Kleinberg, Mark Sandler, Aleksandrs Slivkins

15th ACM-SIAM Symp. on Discrete Algorithms (SODA) | January 2004

Full version (appeared in SIAM J. on Computing, 38(4), 2008).

Publication

Exemplar-based Likelihoods Using the PDF Projection Theorem

MSR-TR-2004-148 | January 2004

Publication

Phase Diagram for the Constrained Integer Partitioning Problem

Christian Borgs, Jennifer Chayes, S. Mertens, B. Pittel

Random Structures and Algorithms 24 | December 2003

Publication

Disolver : A Distributed Constraint Solver

Youssef Hamadi

MSR-TR-2003-91 | December 2003

Publication

Joint State and Parameter Estimation for a Target-Directed Nonlinear Dynamic System Model

Roberto Togneri, Li Deng

IEEE Trans. on Signal Processing | December 2003, Vol 51: pp. 3061-3070

Project

Database Privacy

Overview The problem of statistical disclosure control—revealing accurate statistics about a population while preserving the privacy of individuals—has a venerable history. An extensive literature spans multiple disciplines: statistics, theoretical computer science, security, and databases. Nevertheless,…