Paper analyzes trade-offs in top-k classification accuracies and proposes a new loss function.
arXiv research
A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.
Trend · papers per month
Unified model for prediction and deferral selects top-k entities efficiently.
Study improves top-k set prediction with low cardinality.
The paper addresses calibration in label ranking, a structured prediction task.
It is well-known that classifiers are vulnerable to adversarial perturbations. To defend against adversarial perturbations, various certified robustness results have been derived. However, existing certified robustnesses are limited to top-1 predictions. In many real-world applications, top- predictions are more rel…
Paper introduces MPES for top-k ranking BO with preferential observations.
Study on top- classification with new loss functions and algorithms.
Paper extends top-k Mallows model for better user preference analysis.
We propose the Limited Multi-Label (LML) projection layer as a new primitive operation for end-to-end learning systems. The LML layer provides a probabilistic way of modeling multi-label predictions limited to having exactly k labels. We derive efficient forward and backward passes for this layer and show how the layer…
Unified framework for deferring queries to top-k experts, improving accuracy-cost trade-offs.
Class ambiguity is typical in image classification problems with a large number of classes. When classes are difficult to discriminate, it makes sense to allow k guesses and evaluate classifiers based on the top-k error instead of the standard zero-one loss. We propose top-k multiclass SVM as a direct method to optimiz…
The top- error is often employed to evaluate performance for challenging classification tasks in computer vision as it is designed to compensate for ambiguity in ground truth labels. This practical success motivates our theoretical analysis of consistent top- classification. Surprisingly, it is not rigorously und…
Paper introduces a new loss function for deep imbalanced classification.
Smoothed top-k operator improves model training efficiency.
Paper introduces efficient top-k selection with differential privacy.
Motivated by applications in recommender systems, web search, social choice and crowdsourcing, we consider the problem of identifying the set of top items from noisy pairwise comparisons. In our setting, we are non-actively given pairwise comparisons between each pair of items, where each comparison has noi…
In order to push the performance on realistic computer vision tasks, the number of classes in modern benchmark datasets has significantly increased in recent years. This increase in the number of classes comes along with increased ambiguity between the class labels, raising the question if top-1 error is the right perf…
Paper characterizes minimax regret rates for online ranking with top-k feedback.
Top-k error is currently a popular performance measure on large scale image classification benchmarks such as ImageNet and Places. Despite its wide acceptance, our understanding of this metric is limited as most of the previous research is focused on its special case, the top-1 error. In this work, we explore two direc…
We present online boosting algorithms for multilabel ranking with top-k feedback, where the learner only receives information about the top k items from the ranking it provides. We propose a novel surrogate loss function and unbiased estimator, allowing weak learners to update themselves with limited information. Using…
Proposes differentiable and sparse top-k operators for neural networks.
This paper compares average-K and top-K classification methods under ambiguity.
This paper explores the preference-based top- rank aggregation problem. Suppose that a collection of items is repeatedly compared in pairs, and one wishes to recover a consistent ordering that emphasizes the top- ranked items, based on partially revealed preferences. We focus on the Bradley-Terry-Luce (BTL) model…
The paper proposes methods to identify and sample from mixtures of Mallows models for top-k rankings.
Deep Neural Networks (DNNs) are vulnerable to adversarial attacks, especially white-box targeted attacks. One scheme of learning attacks is to design a proper adversarial objective function that leads to the imperceptible perturbation for any test image (e.g., the Carlini-Wagner (C&W) method). Most methods address targ…
New method makes CNN interpretations robust to adversarial attacks.
Introduces top- regularization for better feature selection in machine learning.
New insights into the top-K sparse softmax gating function for deep learning.
We study the top- ranking problem where the goal is to recover the set of top- ranked items out of a large collection of items based on partially revealed preferences. We consider an adversarial crowdsourced setting where there are two population sets, and pairwise comparison samples drawn from one of the populat…
Optimizes ranking of top-k players from partial comparison data.
Optimizes identifying top-k items from comparisons with minimal comparisons.
Distributed stochastic gradient descent (SGD) algorithms are widely deployed in training large-scale deep learning models, while the communication overhead among workers becomes the new system bottleneck. Recently proposed gradient sparsification techniques, especially Top- sparsification with error compensation (To…
JoVA combines two VAEs to learn user and item representations for better recommendation.
CIT and CIF improve feature selection for downstream prediction.
New method calibrates deep networks by preserving top-k predictions.
We explore the top- rank aggregation problem. Suppose a collection of items is compared in pairs repeatedly, and we aim to recover a consistent ordering that focuses on the top- ranked items based on partially revealed preference information. We investigate the Bradley-Terry-Luce model in which one ranks items ac…
RAMPART ranks top-k features more accurately than existing methods.
Proposes a method to infer ranking properties and top-K rankings with uncertainty quantification.
We study the active learning problem of top- ranking from multi-wise comparisons under the popular multinomial logit model. Our goal is to identify the top- items with high probability by adaptively querying sets for comparisons and observing the noisy output of the most preferred item from each comparison. To ac…
This paper explores the adaptive (active) PAC (probably approximately correct) top- ranking (i.e., top- item selection) and total ranking problems from -wise () comparisons under the multinomial logit (MNL) model. By adaptively choosing sets to query and observing the noisy output of the most favored …
Top-k Combinatorial Bandits generalize multi-armed bandits, where at each round any subset of out of arms may be chosen and the sum of the rewards is gained. We address the full-bandit feedback, in which the agent observes only the sum of rewards, in contrast to the semi-bandit feedback, in which the agent obse…
DSelect-k improves MoE models for multi-task learning with better performance and smoother training.
Proposes a comprehensive framework for financial product lead recommendations using graph representation learning and link prediction.
Neural Architecture Search methods are effective but often use complex algorithms to come up with the best architecture. We propose an approach with three basic steps that is conceptually much simpler. First we train N random architectures to generate N (architecture, validation accuracy) pairs and use them to train a …
In this work, we introduce the {\em average top-} (\atk) loss as a new aggregate loss for supervised learning, which is the average over the largest individual losses over a training dataset. We show that the \atk loss is a natural generalization of the two widely used aggregate losses, namely the average loss a…
New statistical models for predicting ranked preferences from partial orders.
Recurrent models can produce infinite sequences, causing bias; new methods prevent this.
A simple modification improves GAN performance by discarding bad samples.