Inhomogeneous hypergraph clustering with applications
P Li, O Milenkovic - Advances in neural information …, 2017 - proceedings.neurips.cc
Hypergraph partitioning is an important problem in machine learning, computer vision and
network analytics. A widely used method for hypergraph partitioning relies on minimizing a …
network analytics. A widely used method for hypergraph partitioning relies on minimizing a …
Spectral mle: Top-k rank aggregation from pairwise comparisons
This paper explores the preference-based top-K rank aggregation problem. Suppose that a
collection of items is repeatedly compared in pairs, and one wishes to recover a consistent …
collection of items is repeatedly compared in pairs, and one wishes to recover a consistent …
Relative error tensor low rank approximation
We consider relative error low rank approximation of tensors with respect to the Frobenius
norm. Namely, given an order-q tensor A∊ ℝ∏ i= 1 q ni, output a rank-k tensor B for which …
norm. Namely, given an order-q tensor A∊ ℝ∏ i= 1 q ni, output a rank-k tensor B for which …
Provable tensor methods for learning mixtures of generalized linear models
H Sedghi, M Janzamin… - Artificial Intelligence and …, 2016 - proceedings.mlr.press
We consider the problem of learning mixtures of generalized linear models (GLM) which
arise in classification and regression problems. Typical learning approaches such as …
arise in classification and regression problems. Typical learning approaches such as …
Learning populations of preferences via pairwise comparison queries
G Tatli, Y Chen, RK Vinayak - International Conference on …, 2024 - proceedings.mlr.press
Ideal point based preference learning using pairwise comparisons of type" Do you prefer a
or b?" has emerged as a powerful tool for understanding how we make preferences. Existing …
or b?" has emerged as a powerful tool for understanding how we make preferences. Existing …
Subset selection based on multiple rankings in the presence of bias: Effectiveness of fairness constraints for multiwinner voting score functions
We consider the problem of subset selection where one is given multiple rankings of items
and the goal is to select the highest" quality" subset. Score functions from the multiwinner …
and the goal is to select the highest" quality" subset. Score functions from the multiwinner …
Tensor attention training: Provably efficient learning of higher-order transformers
Tensor Attention, a multi-view attention that is able to capture high-order correlations among
multiple modalities, can overcome the representational limitations of classical matrix …
multiple modalities, can overcome the representational limitations of classical matrix …
Properties of the mallows model depending on the number of alternatives: a warning for an experimentalist
N Boehmer, P Faliszewski… - … Conference on Machine …, 2023 - proceedings.mlr.press
The Mallows model is a popular distribution for ranked data. We empirically and theoretically
analyze how the properties of rankings sampled from the Mallows model change when …
analyze how the properties of rankings sampled from the Mallows model change when …
Group decision making under uncertain preferences: powered by AI, empowered by AI
L Xia - Annals of the New York Academy of Sciences, 2022 - Wiley Online Library
Group decision making is an important, long‐standing, and ubiquitous problem in all
societies, where collective decisions must be made by a group of agents despite individual …
societies, where collective decisions must be made by a group of agents despite individual …
Assortment optimisation under a general discrete choice model: A tight analysis of revenue-ordered assortments
G Berbeglia, G Joret - Algorithmica, 2020 - Springer
The assortment problem in revenue management is the problem of deciding which subset of
products to offer to consumers in order to maximise revenue. A simple and natural strategy is …
products to offer to consumers in order to maximise revenue. A simple and natural strategy is …