English
Related papers

Related papers: A Generic Algorithm for Top-K On-Shelf Utility Min…

200 papers

In the recent decade companies started collecting of large amount of data. Without a proper analyse, the data are usually useless. The field of analysing the data is called data mining. Unfortunately, the amount of data is quite large: the…

Databases · Computer Science 2021-08-12 Robert Kessl

Itemset mining has been an active area of research due to its successful application in various data mining scenarios including finding association rules. Though most of the past work has been on finding frequent itemsets, infrequent…

Databases · Computer Science 2012-07-23 Ashish Gupta , Akshay Mittal , Arnab Bhattacharya

We study matching markets with ties, where workers on one side of the market may have tied preferences over jobs, determined by their matching utilities. Unlike classical two-sided markets with strict preferences, no single stable matching…

Computer Science and Game Theory · Computer Science 2025-10-23 Shiyun Lin , Simon Mauras , Nadav Merlis , Vianney Perchet

In the fast-moving world of AI, as organizations and researchers develop more advanced models, they face challenges due to their sheer size and computational demands. Deploying such models on edge devices or in resource-constrained…

Machine Learning · Computer Science 2025-09-23 Oussama Bouaggad , Natalia Grabar

Current Parameter-Efficient Fine-Tuning (PEFT) methods typically operate under an implicit assumption: Once a target module is selected, every token passing through it contributes equally to the downstream task and requires a parameter…

Computation and Language · Computer Science 2026-01-30 Dabiao Ma , Ziming Dai , Zhimin Xin , Shu Wang , Jian Yang , Haojun Fei

Modern online large language model (LLM) services, such as Retrieval-Augmented Generation (RAG) and agent systems, increasingly expose two prominent characteristics: prompt segmentation (e.g., system instructions, retrieved passages, tool…

Machine Learning · Computer Science 2026-05-12 Xingyu Qu , Tianhao Lin , Yiqi Li , Zhiyu Chen , Sheng Wang

In computational science workflows, it is often the case that 1) objective functions for optimization involve multiple simulation outputs, and 2) those simulations can be performed (at least partially) in parallel. In this work, we…

Optimization and Control · Mathematics 2026-05-28 Matt Menickelly

Serialization formats designed for document interchange impose structural overhead that becomes prohibitive when large language models consume operational data at scale. A modest dataset of 1,000 IoT sensor readings serialized as JSON…

Computation and Language · Computer Science 2026-04-21 Harshavardhanan Deekeswar

Recent studies explored integrating state-space search algorithms with Language Models (LM) to perform look-ahead on the token generation process, the ''Tree-of-Thoughts'' (ToT), generated by LMs, thereby improving performance on…

Machine Learning · Computer Science 2026-01-08 Sumedh Pendurkar , Guni Sharon

To support emerging real-time monitoring and control applications, the timeliness of computation results is of critical importance to mobile-edge computing (MEC) systems. We propose a performance metric called age of task (AoT) based on the…

Signal Processing · Electrical Eng. & Systems 2019-05-29 Xianxin Song , Xiaoqi Qin , Yunzheng Tao , Baoling Liu , Ping Zhang

Knowledge extraction from database is the fundamental task in database and data mining community, which has been applied to a wide range of real-world applications and situations. Different from the support-based mining models, the…

Mining frequent itemsets is at the core of mining association rules, and is by now quite well understood algorithmically. However, most algorithms for mining frequent itemsets assume that the main memory is large enough for the data…

Databases · Computer Science 2016-08-16 Gösta Grahne , Jianfei Zhu

The scaling of Large Multimodal Models (LMMs) is constrained by the quality-quantity trade-off inherent in synthetic data. Previous approaches, such as LLM-as-a-Judge, have proven their effectiveness in addressing this but suffer from…

Artificial Intelligence · Computer Science 2026-05-11 Jinhao Jing , Qiannian Zhao , Chao Huang , Zhan Su

Bandit based methods for tree search have recently gained popularity when applied to huge trees, e.g. in the game of go [6]. Their efficient exploration of the tree enables to re- turn rapidly a good value, and improve preci- sion if more…

Artificial Intelligence · Computer Science 2014-08-12 Pierre-Arnuad Coquelin , Remi Munos

Current referring expression comprehension algorithms can effectively detect or segment objects indicated by nouns, but how to understand verb reference is still under-explored. As such, we study the challenging problem of task oriented…

Computer Vision and Pattern Recognition · Computer Science 2022-10-20 Pengfei Li , Beiwen Tian , Yongliang Shi , Xiaoxue Chen , Hao Zhao , Guyue Zhou , Ya-Qin Zhang

Temporal Key Integrity Protocol (TKIP) is a provisional solution for Wired Equivalent Privacy (WEP) security loopholes present in already widely deployed legacy 802.11 wireless devices. In this work, we model and analyse the computational…

Cryptography and Security · Computer Science 2012-08-14 M. Razvi Doomun , K. M. Sunjiv Soyjaudah

We introduce Transductive Infomation Maximization (TIM) for few-shot learning. Our method maximizes the mutual information between the query features and their label predictions for a given few-shot task, in conjunction with a supervision…

Computer Vision and Pattern Recognition · Computer Science 2021-06-24 Malik Boudiaf , Ziko Imtiaz Masud , Jérôme Rony , Jose Dolz , Ismail Ben Ayed , Pablo Piantanida

Traditional ranking systems are expected to sort items in the order of their relevance and thereby maximize their utility. In fair ranking, utility is complemented with fairness as an optimization goal. Recent work on fair ranking focuses…

Information Retrieval · Computer Science 2022-01-05 Fatemeh Sarvi , Maria Heuss , Mohammad Aliannejadi , Sebastian Schelter , Maarten de Rijke

This paper proposes a novel method for analyzing food retail processes with a focus on reducing food waste. The approach integrates object-centric process mining (OCPM) with stochastic process discovery and analysis. First, a stochastic…

Machine Learning · Computer Science 2025-09-29 Anna Kalenkova , Lu Xia , Dirk Neumann

Indexing is an effective way to support efficient query processing in large databases. Recently the concept of learned index, which replaces or complements traditional index structures with machine learning models, has been actively…

Databases · Computer Science 2022-08-01 Yao Tian , Tingyun Yan , Xi Zhao , Kai Huang , Xiaofang Zhou