中文
相关论文

相关论文: Online Compact Convexified Factorization Machine

200 篇论文

Factorization machines and polynomial networks are supervised polynomial models based on an efficient low-rank decomposition. We extend these models to the multi-output setting, i.e., for learning vector-valued functions, with application…

机器学习 · 统计学 2017-11-07 Mathieu Blondel , Vlad Niculae , Takuma Otsuka , Naonori Ueda

Many predictive tasks of web applications need to model categorical variables, such as user IDs and demographics like genders and occupations. To apply standard machine learning techniques, these categorical predictors are always converted…

机器学习 · 计算机科学 2017-08-18 Xiangnan He , Tat-Seng Chua

Projection-free online learning, which eschews the projection operation via less expensive computations such as linear optimization (LO), has received much interest recently due to its efficiency in handling high-dimensional problems with…

机器学习 · 计算机科学 2023-05-23 Yuanyu Wan , Yibo Wang , Chang Yao , Wei-Wei Tu , Lijun Zhang

This paper presents new projection-free algorithms for Online Convex Optimization (OCO) over a convex domain $\mathcal{K} \subset \mathbb{R}^d$. Classical OCO algorithms (such as Online Gradient Descent) typically need to perform Euclidean…

最优化与控制 · 数学 2023-06-21 Khashayar Gatmiry , Zakaria Mhammedi

This paper addresses the challenges of training large neural network models under federated learning settings: high on-device memory usage and communication cost. The proposed Online Model Compression (OMC) provides a framework that stores…

机器学习 · 计算机科学 2022-05-10 Tien-Ju Yang , Yonghui Xiao , Giovanni Motta , Françoise Beaufays , Rajiv Mathews , Mingqing Chen

In traditional federated learning, a single global model cannot perform equally well for all clients. Therefore, the need to achieve the client-level fairness in federated system has been emphasized, which can be realized by modifying the…

机器学习 · 计算机科学 2025-10-09 Seok-Ju Hahn , Gi-Soo Kim , Junghye Lee

In contrast to offline working fashions, two research paradigms are devised for online learning: (1) Online Meta Learning (OML) learns good priors over model parameters (or learning to learn) in a sequential setting where tasks are revealed…

机器学习 · 计算机科学 2021-08-24 Chen Zhao , Feng Chen , Bhavani Thuraisingham

We consider Online Convex Optimization (OCO) in the setting where the costs are $m$-strongly convex and the online learner pays a switching cost for changing decisions between rounds. We show that the recently proposed Online Balanced…

机器学习 · 计算机科学 2019-04-05 Gautam Goel , Adam Wierman

Online optimization has emerged as powerful tool in large scale optimization. In this pa- per, we introduce efficient online optimization algorithms based on the alternating direction method (ADM), which can solve online convex optimization…

机器学习 · 计算机科学 2013-07-11 Huahua Wang , Arindam Banerjee

We consider sequential maximization of performance metrics that are general functions of a confusion matrix of a classifier (such as precision, F-measure, or G-mean). Such metrics are, in general, non-decomposable over individual instances,…

机器学习 · 计算机科学 2024-06-24 Wojciech Kotłowski , Marek Wydmuch , Erik Schultheis , Rohit Babbar , Krzysztof Dembczyński

Online-learning literature has focused on designing algorithms that ensure sub-linear growth of the cumulative long-term constraint violations. The drawback of this guarantee is that strictly feasible actions may cancel out constraint…

最优化与控制 · 数学 2019-10-22 Ezra Tampubolon , Holger Boche

User and item features of side information are crucial for accurate recommendation. However, the large number of feature dimensions, e.g., usually larger than 10^7, results in expensive storage and computational cost. This prohibits fast…

信息检索 · 计算机科学 2018-09-20 Han Liu , Xiangnan He , Fuli Feng , Liqiang Nie , Rui Liu , Hanwang Zhang

Federated Learning (FL) is a widespread and well adopted paradigm of decentralized learning that allows training one model from multiple sources without the need to directly transfer data between participating clients. Since its inception…

机器学习 · 计算机科学 2025-04-30 Maciej Krzysztof Zuziak , Roberto Pellungrini , Salvatore Rinzivillo

One-Class Classification (OCC) has been prime concern for researchers and effectively employed in various disciplines. But, traditional methods based one-class classifiers are very time consuming due to its iterative process and various…

机器学习 · 计算机科学 2017-02-16 Chandan Gautam , Aruna Tiwari , Qian Leng

Federated learning (FL) is an emerging machine learning paradigm that allows to accomplish model training without aggregating data at a central server. Most studies on FL consider a centralized framework, in which a single server is endowed…

机器学习 · 计算机科学 2023-03-22 Bin Wang , Jun Fang , Hongbin Li , Xiaojun Yuan , Qing Ling

Object-Centric Learning (OCL) aggregates image or video feature maps into object-level feature vectors, termed \textit{slots}. It's self-supervision of reconstructing the input from slots struggles with complex object textures, thus Vision…

计算机视觉与模式识别 · 计算机科学 2025-11-11 Rongzhen Zhao , Vivienne Wang , Juho Kannala , Joni Pajarinen

Classification tasks play a fundamental role in various applications, spanning domains such as healthcare, natural language processing and computer vision. With the growing popularity and capacity of machine learning models, people can…

计算机视觉与模式识别 · 计算机科学 2025-02-26 Dujian Ding , Bicheng Xu , Laks V. S. Lakshmanan

We present new efficient \textit{projection-free} algorithms for online convex optimization (OCO), where by projection-free we refer to algorithms that avoid computing orthogonal projections onto the feasible set, and instead relay on…

机器学习 · 计算机科学 2023-03-21 Dan Garber , Ben Kretzu

Factorization machines (FM) are a popular model class to learn pairwise interactions by a low-rank approximation. Different from existing FM-based approaches which use a fixed rank for all features, this paper proposes a Rank-Aware FM…

机器学习 · 计算机科学 2019-05-21 Xiaoshuang Chen , Yin Zheng , Jiaxing Wang , Wenye Ma , Junzhou Huang

In this work, we explore combining automatic hyperparameter tuning and optimization for federated learning (FL) in an online, one-shot procedure. We apply a principled approach on a method for adaptive client learning rate, number of local…

机器学习 · 计算机科学 2022-11-07 Andrew K Kan