Skip to content

Commit

Permalink
grivas2023sigbot accepted at aaai24
Browse files Browse the repository at this point in the history
  • Loading branch information
arranger1044 committed Jan 14, 2024
1 parent 9995a34 commit e0b422b
Show file tree
Hide file tree
Showing 2 changed files with 11 additions and 4 deletions.
7 changes: 7 additions & 0 deletions _news/sigbot-accepted-aaai24.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,7 @@
---
title: "Taming the Sigmoid Bottleneck"
collection: news
permalink: /news/accepted-taming-sigbot-preprint
date: 2023-12-09
---
One work on <a href="./publications/grivas2023sigbot">how to verify and fix bottlenecked sigmoid layers</a> accepted at AAAI24.
8 changes: 4 additions & 4 deletions _publications/grivas2023sigbot.md
Original file line number Diff line number Diff line change
Expand Up @@ -10,15 +10,15 @@ spotlight: "/images/papers/grivas2023sigbot/sigbot-spotlight.png"
authors: "Andreas Grivas, Antonio Vergari, Adam Lopez"
paperurl: "https://arxiv.org/abs/2310.10443"
pdf: "https://arxiv.org/pdf/2310.10443.pdf"
venue: "arXiv 2023"
venue: "AAAI 2024"
code: "https://github.com/andreasgrv/sigmoid-bottleneck"
excerpt: "We highlight a weakness of low-rank linear multi-label classifiers: they can have meaningful outputs that cannot be predicted. We design a classifier which guarantees that sparse outputs can be predicted while using less trainable parameters."
abstract: "Sigmoid output layers are widely used in multi-label classification (MLC) tasks, in which multiple labels can be assigned to any input. In many practical MLC tasks, the number of possible labels is in the thousands, often exceeding the number of input features and resulting in a low-rank output layer. In multi-class classification, it is known that such a low-rank output layer is a bottleneck that can result in unargmaxable classes: classes which cannot be predicted for any input. In this paper, we show that for MLC tasks, the analogous sigmoid bottleneck results in exponentially many unargmaxable label combinations. We explain how to detect these unargmaxable outputs and demonstrate their presence in three widely used MLC datasets. We then show that they can be prevented in practice by introducing a Discrete Fourier Transform (DFT) output layer, which guarantees that all sparse label combinations with up to k active labels are argmaxable. Our DFT layer trains faster and is more parameter efficient, matching the F1@k score of a sigmoid layer while using up to 50% fewer trainable parameters. Our code is publicly available at https://github.com/andreasgrv/sigmoid-bottleneck."
supplemental:
bibtex: "@article{grivas2023taming,<br/>
bibtex: "@inproceedings{grivas2023taming,<br/>
title={Taming the Sigmoid Bottleneck: Provably Argmaxable Sparse Multi-Label Classification},<br/>
author={Andreas Grivas and Antonio Vergari and Adam Lopez},<br/>
journal={arXiv preprint arXiv:2310.10443},<br/>
year={2023}
booktitle={Proceedings of the 38th Annual AAAI Conference on Artificial Intelligence},<br/>
year={2024}
}"
---

0 comments on commit e0b422b

Please sign in to comment.