Submodularity in data subset selection and active learning

K Wei, R Iyer, J Bilmes - International conference on …, 2015 - proceedings.mlr.press
We study the problem of selecting a subset of big data to train a classifier while incurring
minimal performance loss. We show the connection of submodularity to the data likelihood …

Deep metric learning via facility location

H Oh Song, S Jegelka, V Rathod… - Proceedings of the …, 2017 - openaccess.thecvf.com
Learning image similarity metrics in an end-to-end fashion with deep networks has
demonstrated excellent results on tasks such as clustering and retrieval. However, current …

Video summarization by learning submodular mixtures of objectives

M Gygli, H Grabner, L Van Gool - Proceedings of the IEEE …, 2015 - openaccess.thecvf.com
We present a novel method for summarizing raw, casually captured videos. The objective is
to create a short summary that still conveys the story. It should thus be both, interesting and …

Submodularity in machine learning and artificial intelligence

J Bilmes - arxiv preprint arxiv:2202.00132, 2022 - arxiv.org
In this manuscript, we offer a gentle review of submodularity and supermodularity and their
properties. We offer a plethora of submodular definitions; a full description of a number of …

Hierarchical multimodal transformer to summarize videos

B Zhao, M Gong, X Li - Neurocomputing, 2022 - Elsevier
Although video summarization has achieved tremendous success benefiting from Recurrent
Neural Networks (RNN), RNN-based methods neglect the global dependencies and multi …

Fast constrained submodular maximization: Personalized data summarization

B Mirzasoleiman, A Badanidiyuru… - … on Machine Learning, 2016 - proceedings.mlr.press
Can we summarize multi-category data based on user preferences in a scalable manner?
Many utility functions used for data summarization satisfy submodularity, a natural …

Submodular combinatorial information measures with applications in machine learning

R Iyer, N Khargoankar, J Bilmes… - Algorithmic Learning …, 2021 - proceedings.mlr.press
Abstract Information-theoretic quantities like entropy and mutual information have found
numerous uses in machine learning. It is well known that there is a strong connection …

Video summarization using deep semantic features

M Otani, Y Nakashima, E Rahtu, J Heikkilä… - Computer Vision–ACCV …, 2017 - Springer
This paper presents a video summarization technique for an Internet video to provide a
quick way to overview its content. This is a challenging problem because finding important …

Towards understanding and enhancing robustness of deep learning models against malicious unlearning attacks

W Qian, C Zhao, W Le, M Ma, M Huai - Proceedings of the 29th ACM …, 2023 - dl.acm.org
Given the availability of abundant data, deep learning models have been advanced and
become ubiquitous in the past decade. In practice, due to many different reasons (eg …

A general framework for edited video and raw video summarization

X Li, B Zhao, X Lu - IEEE Transactions on Image Processing, 2017 - ieeexplore.ieee.org
In this paper, we build a general summarization framework for both of edited video and raw
video summarization. Overall, our work can be divided into three folds. 1) Four models are …