English
Related papers

Related papers: Sampling Random Graphs from the Colored Configurat…

200 papers

Classification of high dimensional data finds wide-ranging applications. In many of these applications equipping the resulting classification with a measure of uncertainty may be as important as the classification itself. In this paper we…

Machine Learning · Computer Science 2018-02-12 Andrea L. Bertozzi , Xiyang Luo , Andrew M. Stuart , Konstantinos C. Zygalakis

In a connected simple graph G = (V,E), each vertex of V is colored by a color from the set of colors C={c1, c2,..., c_{\alpha}}$. We take a subset S of V, such that for every vertex v in V\S, at least one vertex of the same color is present…

Computational Geometry · Computer Science 2024-05-24 Bubai Manna

Understanding emotions from diverse contexts has received widespread attention in computer vision communities. The core philosophy of Context-Aware Emotion Recognition (CAER) is to provide valuable semantic cues for recognizing the emotions…

Computer Vision and Pattern Recognition · Computer Science 2024-07-09 Dingkang Yang , Kun Yang , Haopeng Kuang , Zhaoyu Chen , Yuzheng Wang , Lihua Zhang

We propose a technique for making Convolutional Neural Network (CNN)-based models more transparent by visualizing input regions that are 'important' for predictions -- or visual explanations. Our approach, called Gradient-weighted Class…

We develop a data-driven approach for signal denoising that utilizes variational mode decomposition (VMD) algorithm and Cramer Von Misses (CVM) statistic. In comparison with the classical empirical mode decomposition (EMD), VMD enjoys…

Signal Processing · Electrical Eng. & Systems 2020-06-02 Khuram Naveed , Muhammad Tahir Akhtar , Muhammad Faisal Siddiqui , Naveed ur Rehman

This work proposes a decentralized architecture, where individual agents aim at solving a classification problem while observing streaming features of different dimensions and arising from possibly different distributions. In the context of…

Machine Learning · Computer Science 2022-12-27 Virginia Bordignon , Stefan Vlaski , Vincenzo Matta , Ali H. Sayed

Blind Source Separation (BSS) has proven to be a powerful tool for the analysis of composite patterns in engineering and science. We introduce Convex Analysis of Mixtures (CAM) for separating non-negative well-grounded sources, which learns…

Machine Learning · Statistics 2015-12-14 Yitan Zhu , Niya Wang , David J. Miller , Yue Wang

In this paper, we show that a simple coloring scheme can improve, both theoretically and empirically, the expressive power of Message Passing Neural Networks(MPNNs). More specifically, we introduce a graph neural network called Colored…

Machine Learning · Computer Science 2019-12-13 George Dasoulas , Ludovic Dos Santos , Kevin Scaman , Aladin Virmaux

We introduce CHARTOM, a visual theory-of-mind benchmark designed to evaluate multimodal large language models' capability to understand and reason about misleading data visualizations though charts. CHARTOM consists of carefully designed…

Artificial Intelligence · Computer Science 2025-07-01 Shubham Bharti , Shiyun Cheng , Jihyun Rho , Jianrui Zhang , Mu Cai , Yong Jae Lee , Martina Rau , Xiaojin Zhu

Autonomous driving algorithms usually employ sRGB images as model input due to their compatibility with the human visual system. However, visually pleasing sRGB images are possibly sub-optimal for downstream tasks when compared to RAW…

Image and Video Processing · Electrical Eng. & Systems 2024-09-05 Anqi Liu , Shiyi Mu , Shugong Xu

Convolutional Neural Networks (CNN) have had a huge success in many areas of computer vision and medical image analysis. However, there is still an immense potential for performance improvement in mammogram breast cancer detection…

Computer Vision and Pattern Recognition · Computer Science 2018-08-28 Yeman Brhane Hagos , Albert Gubern Merida , Jonas Teuwen

Semi-blind joint channel estimation and data detection (JCD) is a promising approach to mitigate pilot contamination in cell-free massive multiple-input multiple-output (CF-MaMIMO) networks. The effectiveness of such methods fundamentally…

Information Theory · Computer Science 2026-05-21 Christian Forsch , Laura Cottatellucci

Let G be a simple connected graph with vertex set V(G) and edge set E(G. Each vertex of V(G) is colored by a color from the set of colors {c_1, c_2,\dots, c_{\alpha}}. We take a subset S of V(G), such that for every vertex v in V(G)\S, at…

Computational Geometry · Computer Science 2024-07-08 Bubai Manna

In the context of the chromatic-number problem, a critical graph is an instance where the deletion of any element would decrease the graph's chromatic number. Such instances have shown to be interesting objects of study for deepen the…

Discrete Mathematics · Computer Science 2017-07-13 Andreas Jakoby , Naveen Kumar Goswami , Eik List , Stefan Lucks

We present Connection-Aware Motif Sequencing (CamS), a graph-to-sequence representation that enables decoder-only Transformers to learn molecular graphs via standard next-token prediction (NTP). For molecular property prediction,…

Machine Learning · Computer Science 2026-01-26 Zhuoyang Jiang , Yaosen Min , Peiran Jin , Lei Chen

Change detection (CD) is a fundamental task in Earth observation. While most change detection methods detect all changes, there is a growing need for specialized methods targeting specific changes relevant to particular applications while…

Image and Video Processing · Electrical Eng. & Systems 2024-08-14 Tahir Ahmad , Sudipan Saha

In social psychology and cognitive science, there has been much interest in studying category stereotypes. However, we still lack a consensual mathematical definition or framework, which is necessary for us to hold a deeper understanding of…

Discrete Mathematics · Computer Science 2025-06-17 Yijia Yan

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…

Disordered Systems and Neural Networks · Physics 2009-11-10 A. Braunstein , R. Mulet , A. Pagnani , M. Weigt , R. Zecchina

The existing image manipulation localization (IML) models mainly relies on visual cues, but ignores the semantic logical relationships between content features. In fact, the content semantics conveyed by real images often conform to human…

Computer Vision and Pattern Recognition · Computer Science 2025-10-08 Songlin Li , Zhiqing Guo , Yuanman Li , Zeyu Li , Yunfeng Diao , Gaobo Yang , Liejun Wang

Consistency models have emerged as a promising alternative to diffusion models, offering high-quality generative capabilities through single-step sample generation. However, their application to multi-domain image translation tasks, such as…

Computer Vision and Pattern Recognition · Computer Science 2025-01-06 Amil Bhagat , Milind Jain , A. V. Subramanyam