Simple parallel and distributed algorithms for spectral graph sparsification

Keyphrases

• Parallel Algorithm 100%
• Distributed Algorithms 100%
• Spectral Graph Sparsification 100%
• Spanners 100%
• Linear Systems 50%
• Diagonally Dominant 50%
• SIMPLE Algorithm 50%
• Spectral Sparsification 50%
• Distributed Implementation 50%
• Iterative Computation 50%
• Parallel Solver 50%
• Total Work 50%
• CONGEST Model 50%

Computer Science

• Parallel Algorithms 100%
• Distributed Algorithm 100%
• Linear Systems 50%
• Simple Algorithm 50%