English
Related papers

Related papers: Sampling Random Graphs from the Colored Configurat…

200 papers

We introduce a new method DOLORES for learning knowledge graph embeddings that effectively captures contextual cues and dependencies among entities and relations. First, we note that short paths on knowledge graphs comprising of chains of…

Computation and Language · Computer Science 2020-07-30 Haoyu Wang , Vivek Kulkarni , William Yang Wang

The deployment of language models brings challenges in generating reliable information, especially when these models are fine-tuned using human preferences. To extract encoded knowledge without (potentially) biased human labels,…

Artificial Intelligence · Computer Science 2024-10-07 Walter Laurito , Sharan Maiya , Grégoire Dhimoïla , Owen , Yeung , Kaarel Hänni

The clustering method based on graph models has garnered increased attention for its widespread applicability across various knowledge domains. Its adaptability to integrate seamlessly with other relevant applications endows the graph…

Machine Learning · Computer Science 2025-04-02 Xinrun Xu , Manying Lv , Zhanbiao Lian , Yurong Wu , Jin Yan , Shan Jiang , Zhiming Ding

We study the graph coloring problem over random graphs of finite average connectivity $c$. Given a number $q$ of available colors, we find that graphs with low connectivity admit almost always a proper coloring whereas graphs with high…

Statistical Mechanics · Physics 2009-11-07 R. Mulet , A. Pagnani , M. Weigt , R. Zecchina

Salient Object Detection (SOD) plays a crucial role in many computer vision applications, requiring accurate localization and precise boundary delineation of salient regions. In this work, we present a novel framework that integrates…

Machine Learning · Computer Science 2025-09-30 Abhinav Sagar

Heterogeneous graphs, which contain nodes and edges of multiple types, are prevalent in various domains, including bibliographic networks, social media, and knowledge graphs. As a fundamental task in analyzing heterogeneous graphs,…

Information Retrieval · Computer Science 2023-05-02 Linhao Luo , Yixiang Fang , Moli Lu , Xin Cao , Xiaofeng Zhang , Wenjie Zhang

Accurate gland segmentation in histopathology images is essential for cancer diagnosis and prognosis. However, significant variability in Hematoxylin and Eosin (H&E) staining and tissue morphology, combined with limited annotated data,…

Computer Vision and Pattern Recognition · Computer Science 2025-08-05 Ha-Hieu Pham , Nguyen Lan Vi Vu , Thanh-Huy Nguyen , Ulas Bagci , Min Xu , Trung-Nghia Le , Huy-Hieu Pham

Fairness-aware machine learning has garnered significant attention in recent years because of extensive use of machine learning in sensitive applications like judiciary systems. Various heuristics, and optimization frameworks have been…

Machine Learning · Statistics 2023-04-28 Abhishek Roy , Prasant Mohapatra

Learning medical visual representations directly from paired images and reports through multimodal self-supervised learning has emerged as a novel and efficient approach to digital diagnosis in recent years. However, existing models suffer…

Computer Vision and Pattern Recognition · Computer Science 2025-06-16 Libin Lan , Hongxing Li , Zunhui Xia , Juan Zhou , Xiaofei Zhu , Yongmei Li , Yudong Zhang , Xin Luo

The graph coloring problem is often investigated in the literature. Many insights about many neighboring solutions with the same fitness value are raised but as far as we know, no deep analysis of this neutrality has ever been conducted in…

Combinatorics · Mathematics 2013-01-28 Marie-Eleonore Marmion , Aymeric Blot , Laetitia Jourdan , Clarisse Dhaenens

Inductive one-bit matrix completion is motivated by modern applications such as recommender systems, where new users would appear at test stage with the ratings consisting of only ones and no zeros. We propose a unified graph signal…

Machine Learning · Computer Science 2023-02-09 Chao Chen , Haoyu Geng , Gang Zeng , Zhaobing Han , Hua Chai , Xiaokang Yang , Junchi Yan

Collaborative Spectrum Sensing (CSS) between secondary users (SUs) in cognitive networks exhibits an inherent tradeoff between minimizing the probability of missing the detection of the primary user (PU) and maintaining a reasonable false…

Information Theory · Computer Science 2016-11-17 Walid Saad , Zhu Han , Tamer Basar , Merouane Debbah , Are Hjørungnes

Domain Generalization (DG) aims to learn a model that can generalize well to unseen target domains from a set of source domains. With the idea of invariant causal mechanism, a lot of efforts have been put into learning robust causal effects…

Computer Vision and Pattern Recognition · Computer Science 2022-10-07 Qiaowei Miao , Junkun Yuan , Kun Kuang

Many real world networks consist of multiple types of nodes with edges that are heterogeneous in nature. However, most of the existing work for community detection only focused on homogeneous network consisting of a single layer. In this…

Methodology · Statistics 2017-09-19 Fan Yang , Fengshuo Zhang

Community search is a widely studied semi-supervised graph clustering problem, retrieving a high-quality connected subgraph containing the user-specified query vertex. However, existing methods primarily focus on cohesiveness within the…

Social and Information Networks · Computer Science 2025-08-05 Longlong Lin , Yue He , Wei Chen , Pingpeng Yuan , Rong-Hua Li , Tao Jia

Deterministic complex networks that use iterative generation algorithms have been found to more closely mirror properties found in real world networks than the traditional uniform random graph models. In this paper we introduce a new,…

Combinatorics · Mathematics 2022-09-05 Erin Meger , Abigail Raz

In many applications, the observations can be represented as a signal defined over the vertices of a graph. The analysis of such signals requires the extension of standard signal processing tools. In this work, first, we provide a class of…

Discrete Mathematics · Computer Science 2016-08-24 Mikhail Tsitsvero , Sergio Barbarossa , Paolo Di Lorenzo

We introduce the notion of colorful minors, which generalizes the classical concept of rooted minors in graphs. A $q$-colorful graph is defined as a pair $(G, \chi),$ where $G$ is a graph and $\chi$ assigns to each vertex a (possibly empty)…

Combinatorics · Mathematics 2026-05-07 Evangelos Protopapas , Dimitrios M. Thilikos , Sebastian Wiederrecht

Composed Image Retrieval (CIR) involves retrieving a target image based on a composed query of an image paired with text that specifies modifications or changes to the visual reference. CIR is inherently an instruction-following task, as…

Computer Vision and Pattern Recognition · Computer Science 2024-12-10 Wenliang Zhong , Weizhi An , Feng Jiang , Hehuan Ma , Yuzhi Guo , Junzhou Huang

Recommender systems are essential for modern content platforms, yet traditional behavior-based models often struggle with cold users who have limited interaction data. Engaging these users is crucial for platform growth. To bridge this gap,…

Information Retrieval · Computer Science 2025-10-13 Lin Wang , Weisong Wang , Xuanji Xiao , Qing Li
‹ Prev 1 8 9 10 Next ›