Corpus ID: 53112125

Differentiable Greedy Networks

@article{Powers2018DifferentiableGN,
  title={Differentiable Greedy Networks},
  author={T. Powers and Rasool Fakoor and Siamak Shakeri and A. Sethy and Amanjit Kainth and Abdel-rahman Mohamed and R. Sarikaya},
  journal={ArXiv},
  year={2018},
  volume={abs/1810.12464}
}
  • T. Powers, Rasool Fakoor, +4 authors R. Sarikaya
  • Published 2018
  • Mathematics, Computer Science
  • ArXiv
  • Optimal selection of a subset of items from a given set is a hard problem that requires combinatorial optimization. In this paper, we propose a subset selection algorithm that is trainable with gradient-based methods yet achieves near-optimal performance via submodular optimization. We focus on the task of identifying a relevant set of sentences for claim verification in the context of the FEVER task. Conventional methods for this task look at sentences on their individual merit and thus do not… CONTINUE READING
    3 Citations
    Differentiable Greedy Submodular Maximization with Guarantees and Gradient Estimators
    Differentiable Greedy Submodular Maximization: Guarantees, Gradient Estimators, and Applications
    Trainable Decoding of Sets of Sequences for Neural Sequence Models
    • 2
    • PDF

    References

    SHOWING 1-10 OF 34 REFERENCES
    Submodular meets Spectral: Greedy Algorithms for Subset Selection, Sparse Approximation and Dictionary Selection
    • 309
    • PDF
    Differentiable Submodular Maximization
    • 17
    • PDF
    A Class of Submodular Functions for Document Summarization
    • 593
    • PDF
    SFO: A Toolbox for Submodular Function Optimization
    • 92
    • PDF
    Differentiable Dynamic Programming for Structured Prediction and Attention
    • 49
    • PDF
    Large-Margin Learning of Submodular Summarization Models
    • 57
    • PDF
    An analysis of approximations for maximizing submodular set functions—I
    • 3,506
    • PDF
    Adam: A Method for Stochastic Optimization
    • 52,840
    • PDF
    Learning Mixtures of Submodular Functions for Image Collection Summarization
    • 138
    • PDF
    Fast Constrained Submodular Maximization: Personalized Data Summarization
    • 75
    • PDF