English
Related papers

Related papers: Efficient Rectangular Maximal-Volume Algorithm for…

200 papers

Rank aggregation based on pairwise comparisons over a set of items has a wide range of applications. Although considerable research has been devoted to the development of rank aggregation algorithms, one basic question is how to efficiently…

Machine Learning · Statistics 2016-12-22 Xi Chen , Kevin Jiao , Qihang Lin

Recommender systems (RSs) are intelligent filtering methods that suggest items to users based on their inferred preferences, derived from their interaction history on the platform. Collaborative filtering-based RSs rely on users past…

Information Retrieval · Computer Science 2025-11-03 Alireza Gharahighehi , Felipe Kenji Nakano , Xuehua Yang , Wenhan Cu , Celine Vens

We consider the challenge of preference elicitation in systems that help users discover the most desirable item(s) within a given database. Past work on preference elicitation focused on structured models that provide a factored…

Artificial Intelligence · Computer Science 2012-07-19 Ronen I. Brafman , Carmel Domshlak , Tanya Kogan

A new fast algebraic method for obtaining an $\mathcal{H}^2$-approximation of a matrix from its entries is presented. The main idea behind the method is based on the nested representation and the maximum-volume principle to select…

Numerical Analysis · Mathematics 2015-11-17 A. Yu Mikhalev , I. V. Oseledets

Consider the following problem faced by an online voting platform: A user is provided with a list of alternatives, and is asked to rank them in order of preference using only drag-and-drop operations. The platform's goal is to recommend an…

Human-Computer Interaction · Computer Science 2019-05-30 Haoming Li , Sujoy Sikdar , Rohit Vaish , Junming Wang , Lirong Xia , Chaonan Ye

Nonconvex trajectory optimization is at the core of designing trajectories for complex autonomous systems. A challenge for nonconvex trajectory optimization methods, such as sequential convex programming, is to find an effective…

Optimization and Control · Mathematics 2024-09-27 Minsen Yuan , Ryan J. Caverly , Yue Yu

Many problems in computer vision and recommender systems involve low-rank matrices. In this work, we study the problem of finding the maximum entry of a stochastic low-rank matrix from sequential observations. At each step, a learning agent…

Machine Learning · Computer Science 2017-12-14 Branislav Kveton , Csaba Szepesvari , Anup Rao , Zheng Wen , Yasin Abbasi-Yadkori , S. Muthukrishnan

Latent factor models have been used widely in collaborative filtering based recommender systems. In recent years, deep learning has been successful in solving a wide variety of machine learning problems. Motivated by the success of deep…

Machine Learning · Computer Science 2019-12-11 Aanchal Mongia , Neha Jhamb , Emilie Chouzenoux , Angshul Majumdar

Recommender systems are essential information technologies today, and recommendation algorithms combined with deep learning have become a research hotspot in this field. The recommendation model known as LFM (Latent Factor Model), which…

Information Retrieval · Computer Science 2024-03-27 Junyi Liu

Singular value decomposition (SVD) and matrix inversion are ubiquitous in scientific computing. Both tasks are computationally demanding for large scale matrices. Existing algorithms can approximatively solve these problems with a given…

Numerical Analysis · Mathematics 2026-01-28 Weiwei Xu , Weijie Shen , Zhengjian Bai , Chen Xu

Among the machine learning applications to business, recommender systems would take one of the top places when it comes to success and adoption. They help the user in accelerating the process of search while helping businesses maximize…

Information Retrieval · Computer Science 2019-07-23 Kiran Rama , Pradeep Kumar , Bharat Bhasker

In the past few years, the problem of distributed consensus has received a lot of attention, particularly in the framework of ad hoc sensor networks. Most methods proposed in the literature address the consensus averaging problem by…

Information Theory · Computer Science 2009-11-13 Effrosyni Kokiopoulou , Pascal Frossard

Excellent tail performance is crucial for modern machine learning tasks, such as algorithmic fairness, class imbalance, and risk-sensitive decision making, as it ensures the effective handling of challenging samples within a dataset. Tail…

Information Retrieval · Computer Science 2024-02-29 Riku Togashi , Tatsushi Oka , Naoto Ohsaka , Tetsuro Morimura

The task of recommending items to a group of users, a.k.a. group recommendation, is receiving increasing attention. However, the cold-start problem inherent in recommender systems is amplified in group recommendation because interaction…

Information Retrieval · Computer Science 2022-10-19 Guo linxin , Tao yinghui , Gao Min , Yu Junliang , Zhao liang , Li Wentao

Reliability measures associated with the prediction of the machine learning models are critical to strengthening user confidence in artificial intelligence. Therefore, those models that are able to provide not only predictions, but also…

Information Retrieval · Computer Science 2023-12-22 Ángel González-Prieto , Abraham Gutiérrez , Fernando Ortega , Raúl Lara-Cabrera

Wide usage of ChatGPT has highlighted the potential of reinforcement learning from human feedback. However, its training pipeline relies on manual ranking, a resource-intensive process. To reduce labor costs, we propose a self-supervised…

Computation and Language · Computer Science 2024-03-05 Shuo Yang , Gjergji Kasneci

Data-driven algorithm selection is a powerful approach for choosing effective heuristics for computational problems. It operates by evaluating a set of candidate algorithms on a collection of representative training instances and selecting…

Machine Learning · Computer Science 2025-12-04 Vaggos Chatziafratis , Ishani Karmarkar , Yingxi Li , Ellen Vitercik

We propose a unified approach for bottom-up hierarchical image segmentation and object proposal generation for recognition, called Multiscale Combinatorial Grouping (MCG). For this purpose, we first develop a fast normalized cuts algorithm.…

Computer Vision and Pattern Recognition · Computer Science 2016-03-02 Jordi Pont-Tuset , Pablo Arbelaez , Jonathan T. Barron , Ferran Marques , Jitendra Malik

Collaborative Filtering aims at exploiting the feedback of users to provide personalised recommendations. Such algorithms look for latent variables in a large sparse matrix of ratings. They can be enhanced by adding side information to…

Information Retrieval · Computer Science 2016-07-20 Florian Strub , Jeremie Mary , Romaric Gaudel

Item-based models are among the most popular collaborative filtering approaches for building recommender systems. Random walks can provide a powerful tool for harvesting the rich network of interactions captured within these models. They…

Information Retrieval · Computer Science 2020-10-07 Athanasios N. Nikolakopoulos , George Karypis