sampling complexity

3 papers

• Flatten Graphs as Sequences: Transformers are Scalable Graph Generators
• Random Search Neural Networks for Efficient and Expressive Graph Learning
• The Price of Sparsity: Sufficient Conditions for Sparse Recovery using Sparse and Sparsified Measurements