English
Related papers

Related papers: Geometric Pooling: maintaining more useful informa…

200 papers

Objects may appear at arbitrary scales in perspective images of a scene, posing a challenge for recognition systems that process images at a fixed resolution. We propose a depth-aware gating module that adaptively selects the pooling field…

Computer Vision and Pattern Recognition · Computer Science 2017-12-07 Shu Kong , Charless Fowlkes

This paper investigates the shared-memory Graph Transposition (GT) problem, a fundamental graph algorithm that is widely used in graph analytics and scientific computing. Previous GT algorithms have significant memory requirements that are…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-01-14 Mohsen Koohi Esfahani , Hans Vandierendonck

Many complex engineering systems can be represented in a topological form, such as graphs. This paper utilizes a machine learning technique called Geometric Deep Learning (GDL) to aid designers with challenging, graph-centric design…

Computational Engineering, Finance, and Science · Computer Science 2023-08-07 Anthony Sirico , Daniel R. Herber

In this paper we introduce a new clustering technique called Regularity Clustering. This new technique is based on the practical variants of the two constructive versions of the Regularity Lemma, a very useful tool in graph theory. The…

Combinatorics · Mathematics 2012-10-01 Gábor N. Sárközy , Fei Song , Endre Szemerédi , Shubhendu Trivedi

Graph neural network (GNN)-based graph learning has been popular in natural language and programming language processing, particularly in text and source code classification. Typically, GNNs are constructed by incorporating alternating…

Machine Learning · Computer Science 2024-05-24 Zeming Dong , Qiang Hu , Zhenya Zhang , Yuejun Guo , Maxime Cordy , Mike Papadakis , Yves Le Traon , Jianjun Zhao

Much work has been devoted to devising architectures that build group-equivariant representations, while invariance is often induced using simple global pooling mechanisms. Little work has been done on creating expressive layers that are…

Machine Learning · Computer Science 2023-05-31 Kamil Bujel , Yonatan Gideoni , Chaitanya K. Joshi , Pietro Liò

With the introduction of anti-aliased convolutional neural networks (CNN), there has been some resurgence in relooking the way pooling is done in CNNs. The fundamental building block of the anti-aliased CNN has been the application of…

Computer Vision and Pattern Recognition · Computer Science 2021-10-19 Adithya Sineesh , Mahesh Raveendranatha Panicker

We consider the hierarchical representation of documents as graphs and use geometric deep learning to classify them into different categories. While graph neural networks can efficiently handle the variable structure of hierarchical…

Computation and Language · Computer Science 2021-11-01 Sohrab Ferdowsi , Nikolay Borissov , Julien Knafou , Poorya Amini , Douglas Teodoro

Graph condensation (GC) has gained significant attention for its ability to synthesize smaller yet informative graphs. However, existing studies often overlook the robustness of GC in scenarios where the original graph is corrupted. In such…

Machine Learning · Computer Science 2025-11-25 Jiayi Luo , Qingyun Sun , Beining Yang , Haonan Yuan , Xingcheng Fu , Yanbiao Ma , Jianxin Li , Philip S. Yu

Graph Pattern based Node Matching (GPNM) is to find all the matches of the nodes in a data graph GD based on a given pattern graph GP. GPNM has become increasingly important in many applications, e.g., group finding and expert…

Databases · Computer Science 2020-02-19 Guohao Sun , Guanfeng Liu , Yan Wang , Xiaofang Zhou

We seek to improve deep neural networks by generalizing the pooling operations that play a central role in current architectures. We pursue a careful exploration of approaches to allow pooling to learn and to adapt to complex and variable…

Machine Learning · Statistics 2015-10-13 Chen-Yu Lee , Patrick W. Gallagher , Zhuowen Tu

Gaussian processes (GPs) are canonical as surrogates for computer experiments because they enjoy a degree of analytic tractability. But that breaks when the response surface is constrained, say to be monotonic. Here, we provide a mono-GP…

Computation · Statistics 2026-01-28 Steven D. Barnett , Lauren J. Beesley , Annie S. Booth , Robert B. Gramacy , Dave Osthus

In this paper, we explore the problem of training one-look regression models for counting objects in datasets comprising a small number of high-resolution, variable-shaped images. We illustrate that conventional global average pooling (GAP)…

Computer Vision and Pattern Recognition · Computer Science 2019-09-30 Shubhra Aich , Ian Stavness

Topological Coding consists of two different kinds of mathematics: topological structure and mathematical relation. The colorings and labelings of graph theory are main techniques in topological coding applied in asymmetric encryption…

Information Theory · Computer Science 2021-06-30 Bing Yao , Hongyu Wang

The ability to model relational information using machine learning has driven advancements across various domains, from medicine to social science. While graph representation learning has become mainstream over the past decade, representing…

Machine Learning · Computer Science 2025-06-12 Iulia Duta , Pietro Liò

Standard Gaussian Process (GP) regression, a powerful machine learning tool, is computationally expensive when it is applied to large datasets, and potentially inaccurate when data points are sparsely distributed in a high-dimensional…

Machine Learning · Computer Science 2016-03-08 Z. Zhang , K. Duraisamy , N. A. Gumerov

Model compression techniques are recently gaining explosive attention for obtaining efficient AI models for various real-time applications. Channel pruning is one important compression strategy and is widely used in slimming various DNNs.…

Computer Vision and Pattern Recognition · Computer Science 2021-09-09 Yi Guo , Huan Yuan , Jianchao Tan , Zhangyang Wang , Sen Yang , Ji Liu

Graph Neural Networks (GNNs) have been emerging as a promising method for relational representation including recommender systems. However, various challenging issues of social graphs hinder the practical usage of GNNs for social…

Social and Information Networks · Computer Science 2019-08-08 Kyung-Min Kim , Donghyun Kwak , Hanock Kwak , Young-Jin Park , Sangkwon Sim , Jae-Han Cho , Minkyu Kim , Jihun Kwon , Nako Sung , Jung-Woo Ha

The pooled data problem asks to identify the unknown labels of a set of items from condensed measurements. More precisely, given $n$ items, assume that each item has a label in $\cbc{0,1,\ldots, d}$, encoded via the ground-truth $\SIGMA$.…

Probability · Mathematics 2023-12-25 Max Hahn-Klimroth , Remco van der Hofstad , Noela Müller , Connor Riddlesden

Graph Neural Networks (GNNs) have been highly successful for the node classification task. GNNs typically assume graphs are homophilic, i.e. neighboring nodes are likely to belong to the same class. However, a number of real-world graphs…

Machine Learning · Computer Science 2024-09-20 Yurui Lai , Taiyan Zhang , Rui Fan