English
Related papers

Related papers: Sampling Random Graphs from the Colored Configurat…

200 papers

Deep superpixel algorithms have made remarkable strides by substituting hand-crafted features with learnable ones. Nevertheless, we observe that existing deep superpixel methods, serving as mid-level representation operations, remain…

Computer Vision and Pattern Recognition · Computer Science 2024-04-10 Sen Xu , Shikui Wei , Tao Ruan , Lixin Liao

When performing data classification over a stream of continuously occurring instances, a key challenge is to develop an open-world classifier that anticipates instances from an unknown class. Studies addressing this problem, typically…

Computer Vision and Pattern Recognition · Computer Science 2018-10-10 Yang Gao , Swarup Chandra , Zhuoyi Wang , Latifur Khan

Dense subgraph discovery methods are routinely used in a variety of applications including the identification of a team of skilled individuals for collaboration from a social network. However, when the network's node set is associated with…

Social and Information Networks · Computer Science 2023-06-06 Atsushi Miyauchi , Tianyi Chen , Konstantinos Sotiropoulos , Charalampos E. Tsourakakis

We present color sails, a discrete-continuous color gamut representation that extends the color gradient analogy to three dimensions and allows interactive control of the color blending behavior. Our representation models a wide variety of…

Graphics · Computer Science 2018-06-11 Maria Shugrina , Amlan Kar , Karan Singh , Sanja Fidler

The configuration model is a standard tool for uniformly generating random graphs with a specified degree sequence, and is often used as a null model to evaluate how much of an observed network's structure can be explained by its degree…

Social and Information Networks · Computer Science 2023-05-31 Upasana Dutta , Bailey K. Fosdick , Aaron Clauset

Automated person re-identification in a multi-camera surveillance setup is very important for effective tracking and monitoring crowd movement. In the recent years, few deep learning based re-identification approaches have been developed…

Computer Vision and Pattern Recognition · Computer Science 2020-05-08 Nirbhay Kumar Tagore , Ayushman Singh , Sumanth Manche , Pratik Chattopadhyay

We study Bayesian model selection in colored Gaussian graphical models (CGGMs), which combine sparsity of conditional independencies with symmetry constraints encoded by vertex- and edge-colored graphs. A computational bottleneck in…

Statistics Theory · Mathematics 2026-01-26 Adam Chojecki , Piotr Graczyk , Hideyuki Ishi , Bartosz Kołodziejek

Recent developed deep unsupervised methods allow us to jointly learn representation and cluster unlabelled data. These deep clustering methods mainly focus on the correlation among samples, e.g., selecting high precision pairs to gradually…

Computer Vision and Pattern Recognition · Computer Science 2019-08-13 Jianlong Wu , Keyu Long , Fei Wang , Chen Qian , Cheng Li , Zhouchen Lin , Hongbin Zha

Diffusion models achieve state-of-the-art image synthesis, with their generative trajectories fundamentally exhibiting a spectral bias, resolving low-frequency global structures early and high-frequency fine details later. Conventional…

Computer Vision and Pattern Recognition · Computer Science 2026-05-29 Hadar Davidson , Noam Issachar , Sagie Benaim

Can we efficiently compute optimal solutions to instances of a hard problem from optimal solutions to neighboring (i.e., locally modified) instances? For example, can we efficiently compute an optimal coloring for a graph from optimal…

Computational Complexity · Computer Science 2019-06-26 Elisabet Burjons , Fabian Frei , Edith Hemaspaandra , Dennis Komm , David Wehner

Given a finite sequence of graphs, e.g., coming from technological, biological, and social networks, the paper proposes a methodology to identify possible changes in stationarity in the stochastic process generating the graphs. In order to…

Machine Learning · Statistics 2021-02-11 Daniele Zambon , Cesare Alippi , Lorenzo Livi

One method to obtain a proper vertex coloring of graphs using a reasonable number of colors is to start from any arbitrary proper coloring and then repeat some local re-coloring techniques to reduce the number of color classes. The Grundy…

Discrete Mathematics · Computer Science 2024-03-05 Manouchehr Zaker

The social graphs synthesized by the generative models are increasingly in demand due to data scarcity and concerns over user privacy. One of the key performance criteria for generating social networks is the fidelity to specified…

Social and Information Networks · Computer Science 2023-11-07 Jui-Yi Tsai , Ya-Wen Teng , Ho Chiok Yew , De-Nian Yang , Lydia Y. Chen

We address the problem of causal discovery from data, making use of the recently proposed causal modeling framework of modular structural causal models (mSCM) to handle cycles, latent confounders and non-linearities. We introduce…

Machine Learning · Statistics 2022-08-31 Patrick Forré , Joris M. Mooij

This work considers clustering nodes of a largely incomplete graph. Under the problem setting, only a small amount of queries about the edges can be made, but the entire graph is not observable. This problem finds applications in…

Machine Learning · Computer Science 2021-10-04 Shahana Ibrahim , Xiao Fu

Biases can filter into AI technology without our knowledge. Oftentimes, seminal deep learning networks champion increased accuracy above all else. In this paper, we attempt to alleviate biases encountered by semantic segmentation models in…

Computer Vision and Pattern Recognition · Computer Science 2021-12-03 Jack Stelling , Amir Atapour-Abarghouei

The goal of computational color constancy is to preserve the perceptive colors of objects under different lighting conditions by removing the effect of color casts caused by the scene's illumination. With the rapid development of deep…

Computer Vision and Pattern Recognition · Computer Science 2019-06-03 Mahmoud Afifi

In this paper, a quantitative evaluation model for the color quality of human-computer interaction interfaces is proposed by combining deep convolutional neural networks (CNN). By extracting multidimensional features of interface images,…

Human-Computer Interaction · Computer Science 2025-02-17 Shixiao Wang , Runsheng Zhang , Junliang Du , Ran Hao , Jiacheng Hu

Democratic societies need reliable information. Misinformation in popular media, such as news articles or videos, threatens to impair civic discourse. Citizens are, unfortunately, not equipped to verify the flood of content consumed daily…

Computation and Language · Computer Science 2026-03-06 Tim Wittenborg , Constantin Sebastian Tremel , Markus Stocker , Sören Auer

Heterogeneous graph neural networks have become popular in various domains. However, their generalizability and interpretability are limited due to the discrepancy between their inherent inference flows and human reasoning logic or…

Machine Learning · Computer Science 2023-12-12 Tianqianjin Lin , Kaisong Song , Zhuoren Jiang , Yangyang Kang , Weikang Yuan , Xurui Li , Changlong Sun , Cui Huang , Xiaozhong Liu