Work

Message-Passing Algorithms and Improved LP Decoding

Year: 2012

Type: article

Source: IEEE Transactions on Information Theory

DOI: 10.1109/tit.2012.2208584

Authors: Sanjeev Arora, Constantinos Daskalakis, David Steurer

Institutions: Princeton University, Massachusetts Institute of Technology, Cornell University

Language: English

Topic: Error Correcting Code Techniques

Subfield: Computer Networks and Communications

Field: Computer Science

Domain: Physical Sciences

Open Access status: closed

Funders: National Science Foundation, Microsoft Research, Princeton University

Awards: New Directions in Semidefinite Programming and Approximation, Collaborative Research: Understanding, Coping with, and Benefiting from Intractibility., G6671297155, CAREER: Towards a Constructive Theory of Networked Interactions, Collaborative Research: MSPA-MCS: Embeddings of Finite Metric Spaces - A Geometric Approach to Efficient Algorithms, ICES: Small: A Probabilistic Look at Algorithmic Game Theory

OpenAlex ID: W2052822863

FWCI: 4.199

Cites: 21

Cited by: 24

Related to: 10