English
Related papers

Related papers: Representation for alphanumeric data type based on…

200 papers

In this paper with two equivalent representations of the information contained by a SAT formula, the reason why string generated by succinct SAT formula can be greatly compressed is firstly presented based on Kolmogorov complexity theory.…

Computational Complexity · Computer Science 2015-10-06 Feng Pan

Generative recommendation (GR) has gained increasing attention for its promising performance compared to traditional models. A key factor contributing to the success of GR is the semantic ID (SID), which converts continuous semantic…

Information Retrieval · Computer Science 2025-07-31 Clark Mingxuan Ju , Liam Collins , Leonardo Neves , Bhuvesh Kumar , Louis Yufeng Wang , Tong Zhao , Neil Shah

The partial information decomposition (PID) is a promising framework for decomposing a joint random variable into the amount of influence each source variable Xi has on a target variable Y, relative to the other sources. For two sources,…

Information Theory · Computer Science 2019-01-30 Ryan G. James , Jeffrey Emenheiser , James P. Crutchfield

Systematic quantification of data quality is critical for consistent model performance. Prior works have focused on out-of-distribution data. Instead, we tackle an understudied yet equally important problem of characterizing incongruous…

Machine Learning · Computer Science 2022-06-14 Nabeel Seedat , Jonathan Crabbé , Mihaela van der Schaar

One essential task in information extraction from the medical corpus is drug name recognition. Compared with text sources come from other domains, the medical text is special and has unique characteristics. In addition, the medical text…

Computation and Language · Computer Science 2016-10-07 Sadikin Mujiono , Mohamad Ivan Fanany , Chan Basaruddin

Out-of-distribution (OOD) detection lies at the heart of robust artificial intelligence (AI), aiming to identify samples from novel distributions beyond the training set. Recent approaches have exploited feature representations as…

Machine Learning · Computer Science 2025-08-06 Tarhib Al Azad , Faizul Rakib Sayem , Shahana Ibrahim

Rank and select data structures seek to preprocess a bit vector to quickly answer two kinds of queries: rank(i) gives the number of 1 bits in slots 0 through i, and select(j) gives the first slot s with rank(s) = j. A succinct data…

Data Structures and Algorithms · Computer Science 2024-05-09 Matthew D. Laws , Jocelyn Bliven , Kit Conklin , Elyes Laalai , Samuel McCauley , Zach S. Sturdevant

Recently, sequential recommendation has emerged as a widely studied topic. Existing researches mainly design effective neural architectures to model user behavior sequences based on item IDs. However, this kind of approach highly relies on…

Information Retrieval · Computer Science 2022-06-07 Shanlei Mu , Yupeng Hou , Wayne Xin Zhao , Yaliang Li , Bolin Ding

Semantic ID (SID)-based recommendation is a promising paradigm for scaling sequential recommender systems, but existing methods largely follow a semantic-centric pipeline: item embeddings are learned from foundation models and discretized…

Information Retrieval · Computer Science 2026-02-03 Yu Liang , Zhongjin Zhang , Yuxuan Zhu , Kerui Zhang , Zhiluohan Guo , Wenhang Zhou , Zonqi Yang , Kangle Wu , Yabo Ni , Anxiang Zeng , Cong Fu , Jianxin Wang , Jiazhi Xia

Detecting out-of-distribution (OOD) data is crucial in real-world machine learning applications, particularly in safety-critical domains. Existing methods often leverage language information from vision-language models (VLMs) to enhance OOD…

Computer Vision and Pattern Recognition · Computer Science 2025-01-22 Shu Zou , Xinyu Tian , Qinyu Zhao , Zhaoyuan Yang , Jing Zhang

In this paper we exploit concepts of information theory to address the fundamental problem of identifying and defining the most suitable tools to extract, in a automatic and agnostic way, information from a generic string of characters. We…

Statistical Mechanics · Physics 2009-11-10 Andrea Baronchelli , Emanuele Caglioti , Vittorio Loreto

In this paper, we study the issue of automatic singer identification (SID) in popular music recordings, which aims to recognize who sang a given piece of song. The main challenge for this investigation lies in the fact that a singer's…

Sound · Computer Science 2021-02-23 Xulong Zhang , Jiale Qian , Yi Yu , Yifu Sun , Wei Li

Harnessing the power of diffusion models to synthesize auxiliary training data based on latent space features has proven effective in enhancing out-of-distribution (OOD) detection performance. However, extracting effective features outside…

Machine Learning · Computer Science 2025-11-25 Qilin Liao , Shuo Yang , Bo Zhao , Ping Luo , Hengshuang Zhao

Information is frequently retrieved from valid personal ID cards by the authorised organisation to address different purposes. The successful information retrieval (IR) depends on the accuracy and timing process. A process which…

Computer Vision and Pattern Recognition · Computer Science 2020-03-30 Niloofar Tavakolian , Azadeh Nazemi , Donal Fitzpatrick

Many machine intelligence techniques are developed in E-commerce and one of the most essential components is the representation of IDs, including user ID, item ID, product ID, store ID, brand ID, category ID etc. The classical encoding…

Machine Learning · Computer Science 2018-05-23 Kui Zhao , Yuechuan Li , Zhaoqian Shuai , Cheng Yang

We argue that while this discourse on data ethics is of critical importance, it is missing one fundamental point: If more and more efforts in business, government, science, and our daily lives are data-driven, we should pay more attention…

Databases · Computer Science 2020-05-21 Alexander M. Mussgnug

Digital identity is a multidimensional, multidisciplinary, and a complex concept. As a result, it is difficult to apprehend. Many contributions have proposed definitions and representations of digital identity. However, lots of them are…

Cryptography and Security · Computer Science 2019-09-16 Ibou Sene

Item IDs form the backbone of industrial recommender systems, but suffer from representation instability and poor long-tail generalization in large, dynamic item corpora. Semantic IDs (SIDs) mitigate these issues by enabling knowledge…

Information Retrieval · Computer Science 2026-03-12 Yi Xu , Moyu Zhang , Chaofan Fan , Jinxin Hu , Xiaochen Li , Yu Zhang , Xiaoyi Zeng , Jing Zhang

Partial information decompositions (PIDs), which quantify information interactions between three or more variables in terms of uniqueness, redundancy and synergy, are gaining traction in many application domains. However, our understanding…

Information Theory · Computer Science 2023-02-24 Praveen Venkatesh , Keerthana Gurushankar , Gabriel Schamberg

Dynamic data selection accelerates training by sampling a changing subset of the dataset while preserving accuracy. We rethink two core notions underlying sample evaluation: representativeness and diversity. Instead of local geometric…

Artificial Intelligence · Computer Science 2026-03-06 Yuzhe Zhou , Zhenglin Hua , Haiyun Guo , Yuheng Jia