English
Related papers

Related papers: Evaluating Encodings for Bivariate Edges in Adjace…

200 papers

We consider a two-unicast-$Z$ network over a directed acyclic graph of unit capacitated edges; the two-unicast-$Z$ network is a special case of two-unicast networks where one of the destinations has apriori side information of the unwanted…

Information Theory · Computer Science 2018-05-29 Mohammad Fahim , Viveck Cadambe

We consider the problem of estimating the parameters in a pairwise graphical model in which the distribution of each node, conditioned on the others, may have a different parametric form. In particular, we assume that each node's…

Methodology · Statistics 2014-08-05 Shizhe Chen , Daniela Witten , Ali Shojaie

Graph embedding algorithms are used to efficiently represent (encode) a graph in a low-dimensional continuous vector space that preserves the most important properties of the graph. One aspect that is often overlooked is whether the graph…

Machine Learning · Computer Science 2020-01-31 Zekarias T. Kefato , Nasrullah Sheikh , Alberto Montresor

We consider the problem of detecting the dimensionality of entanglement with the use of correlations between measurements in randomized directions. First, exploiting the recently derived covariance matrix criterion for the entanglement…

Quantum Physics · Physics 2023-07-20 Shuheng Liu , Qiongyi He , Marcus Huber , Otfried Gühne , Giuseppe Vitagliano

Message passing has become the dominant framework in graph representation learning. The essential idea of the message-passing framework is to update node embeddings based on the information aggregated from local neighbours. However, most…

Machine Learning · Computer Science 2024-04-16 Haimin Zhang , Min Xu

Modelling semantic similarity plays a fundamental role in lexical semantic applications. A natural way of calculating semantic similarity is to access handcrafted semantic networks, but similarity prediction can also be anticipated in a…

Computation and Language · Computer Science 2022-10-03 Dongqiang Yang , Yanqin Yin

We consider a system in which two users communicate with a destination with the help of a half-duplex relay. Based on the compute-and-forward scheme, we develop and evaluate the performance of coding strategies that are of network coding…

Information Theory · Computer Science 2013-06-11 Mohieddine El Soussi , Abdellatif Zaidi , Luc Vandendorpe

In this paper, we focus on the problem of identifying semantic factors of variation in large image datasets. By training a convolutional Autoencoder on the image data, we create encodings, which describe each datapoint at a higher level of…

Computer Vision and Pattern Recognition · Computer Science 2019-10-08 Ilja Manakov , Volker Tresp

Given a large social or information network, how can we partition the vertices into sets (i.e., colors) such that no two vertices linked by an edge are in the same set while minimizing the number of sets used. Despite the obvious practical…

Social and Information Networks · Computer Science 2014-08-27 Ryan A. Rossi , Nesreen K. Ahmed

When the color distribution of input images changes at inference, the performance of conventional neural network architectures drops considerably. A few researchers have begun to incorporate prior knowledge of color geometry in neural…

Computer Vision and Pattern Recognition · Computer Science 2026-03-17 Yulong Yang , Zhikun Xu , Yaojun Li , Christine Allen-Blanchette

Recent advances in deep learning have had a methodological and practical impact on brain-computer interface research. Among the various deep network architectures, convolutional neural networks have been well suited for…

Signal Processing · Electrical Eng. & Systems 2020-03-06 Wonjun Ko , Eunjin Jeon , Seungwoo Jeong , Heung-Il Suk

While many image colorization algorithms have recently shown the capability of producing plausible color versions from gray-scale photographs, they still suffer from the problems of context confusion and edge color bleeding. To address…

Computer Vision and Pattern Recognition · Computer Science 2018-08-07 Jiaojiao Zhao , Li Liu , Cees G. M. Snoek , Jungong Han , Ling Shao

We consider the problem of encoding two-dimensional arrays, whose elements come from a total order, for answering \topk{} queries. The aim is to obtain encodings that use space close to the information-theoretic lower bound, which can be…

Data Structures and Algorithms · Computer Science 2021-07-13 Seungbum Jo , Srinivasa Rao Satti

In increasingly many settings, data sets consist of multiple samples from a population of networks, with vertices aligned across these networks. For example, brain connectivity networks in neuroscience consist of measures of interaction…

Statistics Theory · Mathematics 2021-05-11 Keith Levin , Asad Lodhia , Elizaveta Levina

While there has been a plethora of approaches for detecting disjoint communities from real-world complex networks, some methods for detecting overlapping community structures have also been recently proposed. In this work, we argue that,…

Social and Information Networks · Computer Science 2018-08-21 Tanmoy Chakraborty , Saptarshi Ghosh , Noseong Park

A wide range of complex systems can be modeled as networks with corresponding constraints on the edges and nodes, which have been extensively studied in recent years. Nowadays, with the progress of information technology, systems that…

Physics and Society · Physics 2016-05-24 Han Zhang , Chang-Dong Wang , Jian-Huang Lai , Philip S. Yu

Architectures for sparse hierarchical representation learning have recently been proposed for graph-structured data, but so far assume the absence of edge features in the graph. We close this gap and propose a method to pool graphs with…

Network embedding has emerged as a promising research field for network analysis. Recently, an approach, named Barlow Twins, has been proposed for self-supervised learning in computer vision by applying the redundancy-reduction principle to…

Machine Learning · Computer Science 2022-12-14 Rayyan Ahmad Khan , Martin Kleinsteuber

We propose a novel ECGAN for the challenging semantic image synthesis task. Although considerable improvements have been achieved by the community in the recent period, the quality of synthesized images is far from satisfactory due to three…

Computer Vision and Pattern Recognition · Computer Science 2023-07-25 Hao Tang , Guolei Sun , Nicu Sebe , Luc Van Gool

Graphical models have proven to be powerful tools for representing high-dimensional systems of random variables. One example of such a model is the undirected graph, in which lack of an edge represents conditional independence between two…

Probability · Mathematics 2013-10-11 Dhafer Malouche , Bala Rajaratnam , Benjamin T. Rolfs