# Sparse graph code

## Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2017

2017

- 51st Asilomar Conference on Signals, Systems, andâ€¦
- 2017

In this paper, we consider the problem of multi-level group testing, where the goal is to recover a set of K defective items in aâ€¦Â (More)

Is this relevant?

2012

2012

- IEEE Transactions on Communications
- 2012

This paper deals with the design of low-rate sparse-graph codes, having a linear minimum distance d_{min} in the blocklength nâ€¦Â (More)

Is this relevant?

Highly Cited

2012

Highly Cited

2012

- IEEE Conference on Computer Vision and Patternâ€¦
- 2012

Constructing a good graph to represent data structures is critical for many important machine learning tasks such as clusteringâ€¦Â (More)

Is this relevant?

Highly Cited

2011

Highly Cited

2011

- ACM TIST
- 2011

In this article, we exploit the problem of annotating a large-scale image corpus by label propagation over noisily tagged webâ€¦Â (More)

Is this relevant?

2010

2010

- 2010

Sparse graph codes were first introduced by Gallager over 40 years ago. Over the last two decades, such codes have been theâ€¦Â (More)

Is this relevant?

Highly Cited

2009

Highly Cited

2009

- Computers & OR
- 2009

Identifying critical nodes in a graph is important to understand the structural characteristics and the connectivity propertiesâ€¦Â (More)

Is this relevant?

Highly Cited

2008

Highly Cited

2008

- 46th Annual Allerton Conference on Communicationâ€¦
- 2008

There are two main algorithmic approaches to sparse signal recovery: geometric and combinatorial. The geometric approach utilizesâ€¦Â (More)

Is this relevant?

Highly Cited

2004

Highly Cited

2004

- IEEE Transactions on Information Theory
- 2004

Sparse-graph codes appropriate for use in quantum error-correction are presented. Quantum error-correcting codes based on sparseâ€¦Â (More)

Is this relevant?

Highly Cited

1999

Highly Cited

1999

- 1999

Evaluation of Gallager codes for low error tolerance, short block length and high rate applications. Sparse graph codes includeâ€¦Â (More)

Is this relevant?

Highly Cited

1991

Highly Cited

1991

- POPL
- 1991

In this paper, we present an algorithm that constructs sparse evaluation graphs for forward or backward monotone data flowâ€¦Â (More)

Is this relevant?