English
Related papers

Related papers: Sampling Random Graphs from the Colored Configurat…

200 papers

Person image generation aims to perform non-rigid deformation on source images, which generally requires unaligned data pairs for training. Recently, self-supervised methods express great prospects in this task by merging the disentangled…

Computer Vision and Pattern Recognition · Computer Science 2022-12-15 Zijian Wang , Xingqun Qi , Kun Yuan , Muyi Sun

Community detection is one of the most important problems in network analysis. Among many algorithms proposed for this task, methods based on statistical inference are of particular interest: they are mathematically sound and were shown to…

Social and Information Networks · Computer Science 2019-02-25 Liudmila Prokhorenkova , Alexey Tikhonov

The diversity of recommendation is equally crucial as accuracy in improving user experience. Existing studies, e.g., Determinantal Point Process (DPP) and Maximal Marginal Relevance (MMR), employ a greedy paradigm to iteratively select…

Information Retrieval · Computer Science 2024-08-15 Fan Li , Xu Si , Shisong Tang , Dingmin Wang , Kunyan Han , Bing Han , Guorui Zhou , Yang Song , Hechang Chen

Low-level texture feature/knowledge is also of vital importance for characterizing the local structural pattern and global statistical properties, such as boundary, smoothness, regularity, and color contrast, which may not be well addressed…

Computer Vision and Pattern Recognition · Computer Science 2025-03-18 Deyi Ji , Feng Zhao , Hongtao Lu , Feng Wu , Jieping Ye

In the analysis of large-scale network data, a fundamental operation is the comparison of observed phenomena to the predictions provided by null models: when we find an interesting structure in a family of real networks, it is important to…

Social and Information Networks · Computer Science 2021-02-26 Katherine Van Koevering , Austin R. Benson , Jon Kleinberg

Current network inference algorithms fail to generate graphs with edges that can explain whole sequences of node interactions in a given dataset or trace. To quantify how well an inferred graph can explain a trace, we introduce feasibility,…

Social and Information Networks · Computer Science 2023-02-03 Effrosyni Papanastasiou , Anastasios Giovanidis

Signal detection in colored noise with an unknown covariance matrix has a myriad of applications in diverse scientific/engineering fields. The test statistic is the largest generalized eigenvalue (l.g.e.) of the whitened sample covariance…

Information Theory · Computer Science 2019-02-08 Lahiru D. Chamain , Prathapasinghe Dharmawansa , Saman Atapattu , Chintha Tellambura

Ensuring fairness in machine learning requires understanding how sensitive attributes like race or gender causally influence outcomes. Existing causal discovery (CD) methods often struggle to recover fairness-relevant pathways in the…

Machine Learning · Computer Science 2026-01-08 Khadija Zanna , Akane Sano

The process of knowledge discovery involves nowadays a major number of techniques. Context-Aware Data Mining (CADM) and Collaborative Data Mining (CDM) are some of the recent ones. the current research proposes a new hybrid and efficient…

Computers and Society · Computer Science 2020-07-28 Anca Avram , Oliviu Matei , Camelia Pintea , Carmen Anton

Image colorization achieves more and more realistic results with the increasing computation power of recent deep learning techniques. It becomes more difficult to identify the fake colorized images by human eyes. In this work, we propose a…

Computer Vision and Pattern Recognition · Computer Science 2019-02-19 Weize Quan , Dong-Ming Yan , Kai Wang , Xiaopeng Zhang , Denis Pellerin

Computational Colour Constancy (CCC) consists of estimating the colour of one or more illuminants in a scene and using them to remove unwanted chromatic distortions. Much research has focused on illuminant estimation for CCC on single…

Computer Vision and Pattern Recognition · Computer Science 2023-03-03 Matteo Rizzo , Cristina Conati , Daesik Jang , Hui Hu

The abundance of user-generated data in social media has incentivized the development of methods to infer the latent attributes of users, which are crucially useful for personalization, advertising and recommendation. However, the current…

Social and Information Networks · Computer Science 2016-06-27 Richard J. Oentaryo , Ee-Peng Lim , Freddy Chong Tat Chua , Jia-Wei Low , David Lo

This paper introduces a novel algorithm for cardinality, i.e., the number of nodes, estimation in large scale anonymous graphs using statistical inference methods. Applications of this work include estimating the number of sensor devices,…

Information Theory · Computer Science 2015-08-21 Ahmed Douik , Salah A. Aly , Tareq Y. Al-Naffouri , Mohamed-Slim Alouini

In this paper, we study two popular variants of Graph Coloring -- Dominator Coloring and CD Coloring. In both problems, we are given a graph $G$ and a natural number $\ell$ as input and the goal is to properly color the vertices with at…

Data Structures and Algorithms · Computer Science 2023-08-01 Aritra Banik , Prahlad Narasimhan Kasthurirangan , Venkatesh Raman

Graph colorings have been of interest to mathematicians for a long time, but relatively recently, social scientists have also found them to be interesting tools for studying group behavior. In the last 20 years, scientists have begun to…

Combinatorics · Mathematics 2026-03-20 Matthew I. Jones , Zachary Winkeler

Community detection in social graphs has attracted researchers' interest for a long time. With the widespread of social networks on the Internet it has recently become an important research domain. Most contributions focus upon the…

Social and Information Networks · Computer Science 2014-02-26 Michel Crampes , Michel Plantié

Cognitive diagnosis models (CDMs) are a family of discrete latent attribute models that serve as statistical basis in educational and psychological cognitive diagnosis assessments. CDMs aim to achieve fine-grained inference on individuals'…

Methodology · Statistics 2022-08-08 Zhuoran Shang , Elena A. Erosheva , Gongjun Xu

In the Minimum Consistent Subset (MCS) problem, we are presented with a connected simple undirected graph $G=(V,E)$, consisting of a vertex set $V$ of size $n$ and an edge set $E$. Each vertex in $V$ is assigned a color from the set…

Computational Geometry · Computer Science 2025-09-19 Aritra Banik , Sayani Das , Anil Maheshwari , Bubai Manna , Subhas C Nandy , Krishna Priya K M , Bodhayan Roy , Sasanka Roy , Abhishek Sahu

Context-Aware Emotion Recognition (CAER) is a crucial and challenging task that aims to perceive the emotional states of the target person with contextual information. Recent approaches invariably focus on designing sophisticated…

Computer Vision and Pattern Recognition · Computer Science 2023-03-28 Dingkang Yang , Zhaoyu Chen , Yuzheng Wang , Shunli Wang , Mingcheng Li , Siao Liu , Xiao Zhao , Shuai Huang , Zhiyan Dong , Peng Zhai , Lihua Zhang

Graphs play a crucial role in data mining and machine learning, representing real-world objects and interactions. As graph datasets grow, managing large, decentralized subgraphs becomes essential, particularly within federated learning…

Machine Learning · Computer Science 2024-10-21 Ömer Faruk Akgül , Rajgopal Kannan , Viktor Prasanna