English
Related papers

Related papers: Classification and image processing with a semi-di…

200 papers

Graph clustering, aiming to partition nodes of a graph into various groups via an unsupervised approach, is an attractive topic in recent years. To improve the representative ability, several graph auto-encoder (GAE) models, which are based…

Machine Learning · Computer Science 2021-03-16 Hongyuan Zhang , Rui Zhang , Xuelong Li

Semi-implicit graph variational auto-encoder (SIG-VAE) is proposed to expand the flexibility of variational graph auto-encoders (VGAE) to model graph data. SIG-VAE employs a hierarchical variational framework to enable neighboring node…

Machine Learning · Computer Science 2020-04-23 Arman Hasanzadeh , Ehsan Hajiramezanali , Nick Duffield , Krishna R. Narayanan , Mingyuan Zhou , Xiaoning Qian

Motor imagery (MI) based brain-computer interfaces (BCIs) hold significant potential for assistive technologies and neurorehabilitation. However, the precise and efficient decoding of MI remains challenging due to their non-stationary…

Human-Computer Interaction · Computer Science 2025-09-09 Yi Wang , Haodong Zhang , Hongqi Li

This paper proposes a novel approach for Sketch-Based Image Retrieval (SBIR), for which the key is to bridge the gap between sketches and photos in terms of the data representation. Inspired by channel-wise attention explored in recent…

Computer Vision and Pattern Recognition · Computer Science 2021-07-27 Peng Lu , Gao Huang , Hangyu Lin , Wenming Yang , Guodong Guo , Yanwei Fu

Optimizing modulation and detection strategies for a given channel is critical to maximize the throughput of a communication system. Such an optimization can be easily carried out analytically for channels that admit closed-form analytical…

Signal Processing · Electrical Eng. & Systems 2021-02-03 Simone Gaiarin , Francesco Da Ros , Rasmus T. Jones , Darko Zibar

We are interested in the numerical approximation of non-linear stochastic differential equations (SDEs) with solution in a certain domain. Our goal is to construct explicit numerical schemes that preserve that structure. We generalize the…

Numerical Analysis · Mathematics 2017-06-28 Ioannis S. Stamatiou

Deep neural networks are powerful tools for biomedical image segmentation. These models are often trained with heavy supervision, relying on pairs of images and corresponding voxel-level labels. However, obtaining segmentations of…

Image and Video Processing · Electrical Eng. & Systems 2020-04-30 Evan M. Yu , Juan Eugenio Iglesias , Adrian V. Dalca , Mert R. Sabuncu

In this paper, we consider the following graph partitioning problem: The input is an undirected graph $G=(V,E),$ a balance parameter $b \in (0,1/2]$ and a target conductance value $\gamma \in (0,1).$ The output is a cut which, if non-empty,…

Data Structures and Algorithms · Computer Science 2010-10-21 Lorenzo Orecchia , Nisheeth K. Vishnoi

Consider the problem of maintaining source sink reachability($st$-Reachability), single source reachability(SSR) and strongly connected component(SCC) in an edge decremental directed graph. In particular, we design a randomized algorithm…

Data Structures and Algorithms · Computer Science 2015-05-19 Manoj Gupta

The minimum conductance problem is an NP-hard graph partitioning problem. Apart from the search for bottlenecks in complex networks, the problem is very closely related to the popular area of network community detection. In this paper, we…

Social and Information Networks · Computer Science 2017-04-11 David Chalupa

We introduce a new dynamic data structure for maintaining the strongly connected components (SCCs) of a directed graph (digraph) under edge deletions, so as to answer a rich repertoire of connectivity queries. Our main technical…

Data Structures and Algorithms · Computer Science 2018-03-02 Loukas Georgiadis , Thomas Dueholm Hansen , Giuseppe F. Italiano , Sebastian Krinninger , Nikos Parotsidis

In this paper, we present a general framework to scale graph autoencoders (AE) and graph variational autoencoders (VAE). This framework leverages graph degeneracy concepts to train models only from a dense subset of nodes instead of using…

Machine Learning · Computer Science 2022-06-22 Guillaume Salha , Romain Hennequin , Viet Anh Tran , Michalis Vazirgiannis

Steered-Mixtures-of-Experts (SMoE) models provide sparse, edge-aware representations, applicable to many use-cases in image processing. This includes denoising, super-resolution and compression of 2D- and higher dimensional pixel data.…

Image and Video Processing · Electrical Eng. & Systems 2022-07-26 Elvira Fleig , Jonas Geistert , Erik Bochinski , Rolf Jongebloed , Thomas Sikora

In this paper, we propose a new self-supervised method, which is called Denoising Masked AutoEncoders (DMAE), for learning certified robust classifiers of images. In DMAE, we corrupt each image by adding Gaussian noises to each pixel value…

Computer Vision and Pattern Recognition · Computer Science 2023-03-08 Quanlin Wu , Hang Ye , Yuntian Gu , Huishuai Zhang , Liwei Wang , Di He

Despite advances in generative methods, accurately modeling the distribution of graphs remains a challenging task primarily because of the absence of predefined or inherent unique graph representation. Two main strategies have emerged to…

Machine Learning · Computer Science 2024-01-31 Yoann Boget , Magda Gregorova , Alexandros Kalousis

Auto-Encoder (AE)-based deep subspace clustering (DSC) methods have achieved impressive performance due to the powerful representation extracted using deep neural networks while prioritizing categorical separability. However,…

Computer Vision and Pattern Recognition · Computer Science 2021-05-17 Juncheng Lv , Zhao Kang , Xiao Lu , Zenglin Xu

This paper describes a statistically-principled semi-supervised method of automatic chord estimation (ACE) that can make effective use of music signals regardless of the availability of chord annotations. The typical approach to ACE is to…

Sound · Computer Science 2020-09-09 Yiming Wu , Tristan Carsault , Eita Nakamura , Kazuyoshi Yoshii

In real-world graphs, we often encounter missing feature situations where a few or the majority of node features, e.g., sensitive information, are missed. In such scenarios, directly utilizing Graph Neural Networks (GNNs) would yield…

Machine Learning · Computer Science 2025-08-05 Sukwon Yun , Xin Liu , Yunhak Oh , Junseok Lee , Tianlong Chen , Tsuyoshi Murata , Chanyoung Park

Graphs can be used to describe complex systems. Recently, whole graph embedding (graph representation learning) can compress a graph into a compact lower-dimension vector while preserving intrinsic properties, earning much attention.…

Machine Learning · Computer Science 2022-02-08 Hao Wang , Yue Deng , Linyuan Lü , Guanrong Chen

Semialgebraic graphs are graphs whose vertices are points in $\mathbb{R}^d$, and adjacency between two vertices is determined by the truth value of a semialgebraic predicate of constant complexity. We show how to harness polynomial…

Computational Geometry · Computer Science 2026-04-20 Jean Cardinal , Micha Sharir