Differentiable greedy algorithm for monotone submodular maximization: Guarantees, gradient estimators, and applications

S Sakaue - International Conference on Artificial Intelligence …, 2021 - proceedings.mlr.press
Motivated by, eg, sensitivity analysis and end-to-end learning, the demand for differentiable
optimization algorithms has been increasing. This paper presents a theoretically guaranteed …

Rule extraction from binary neural networks with convolutional rules for model validation

S Burkhardt, J Brugger, N Wagner, Z Ahmadi… - Frontiers in artificial …, 2021 - frontiersin.org
Classification approaches that allow to extract logical rules such as decision trees are often
considered to be more interpretable than neural networks. Also, logical rules are …

Neural estimation of submodular functions with applications to differentiable subset selection

A De, S Chakrabarti - Advances in Neural Information …, 2022 - proceedings.neurips.cc
Submodular functions and variants, through their ability to characterize diversity and
coverage, have emerged as a key tool for data selection and summarization. Many recent …

Trainable decoding of sets of sequences for neural sequence models

A Kalyan, P Anderson, S Lee… - … Conference on Machine …, 2019 - proceedings.mlr.press
Many sequence prediction tasks admit multiple correct outputs and so, it is often useful to
decode a set of outputs that maximize some task-specific set-level metric. However …

Exact Combinatorial Optimization with Graph Convolutional Neural Networks

N Ferroni - amslaurea.unibo.it
Combinatorial optimization problems are typically tackled by the branch-and-bound
paradigm. We propose to learn a variable selection policy for branch-and-bound in mixed …

Differentiable Greedy Submodular Maximization: Guarantees, Gradient Estimators, and Applications

S Sakaue - arXiv preprint arXiv:2005.02578, 2020 - arxiv.org
Motivated by, eg, sensitivity analysis and end-to-end learning, the demand for differentiable
optimization algorithms has been significantly increasing. In this paper, we establish a …

Differentiable and Robust Optimization Algorithms

T Powers - 2019 - digital.lib.washington.edu
Imposing appropriate structure or constraints onto optimization problems is often the key to
deriving guarantees or improving generalization of performance aspects like generalization …

[引用][C] Illés Kincső Boriska

BK Erika