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 …
optimization algorithms has been increasing. This paper presents a theoretically guaranteed …
Rule extraction from binary neural networks with convolutional rules for model validation
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 …
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 …
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 …
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 …
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 …
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 …
deriving guarantees or improving generalization of performance aspects like generalization …