English
Related papers

Related papers: Sparsifying networks by traversing Geodesics

200 papers

The compression of deep neural networks (DNNs) to reduce inference cost becomes increasingly important to meet realistic deployment requirements of various applications. There have been a significant amount of work regarding network…

Machine Learning · Computer Science 2020-11-12 Tianyi Chen , Bo Ji , Yixin Shi , Tianyu Ding , Biyi Fang , Sheng Yi , Xiao Tu

We propose a novel convolutional neural network architecture for estimating geospatial functions such as population density, land cover, or land use. In our approach, we combine overhead and ground-level images in an end-to-end trainable…

Computer Vision and Pattern Recognition · Computer Science 2017-08-11 Scott Workman , Menghua Zhai , David J. Crandall , Nathan Jacobs

We introduce Geometric Neural Operators (GNPs) for accounting for geometric contributions in data-driven deep learning of operators. We show how GNPs can be used (i) to estimate geometric properties, such as the metric and curvatures, (ii)…

Machine Learning · Computer Science 2024-04-18 Blaine Quackenbush , Paul J. Atzberger

This paper presents preliminary results in the definition of a comprehensive benchmark framework designed to systematically evaluate spatial reasoning capabilities in neural networks, with a particular focus on morphological properties such…

Machine Learning · Computer Science 2025-08-19 Manuela Imbriani , Gina Belmonte , Mieke Massink , Alessandro Tofani , Vincenzo Ciancia

Recent observations have advanced our understanding of the neural network optimization landscape, revealing the existence of (1) paths of high accuracy containing diverse solutions and (2) wider minima offering improved performance.…

Machine Learning · Computer Science 2021-09-14 Mitchell Wortsman , Maxwell Horton , Carlos Guestrin , Ali Farhadi , Mohammad Rastegari

The last decade has witnessed an experimental revolution in data science and machine learning, epitomised by deep learning methods. Indeed, many high-dimensional learning tasks previously thought to be beyond reach -- such as computer…

Machine Learning · Computer Science 2021-05-04 Michael M. Bronstein , Joan Bruna , Taco Cohen , Petar Veličković

Deep learning is finding its way into the embedded world with applications such as autonomous driving, smart sensors and aug- mented reality. However, the computation of deep neural networks is demanding in energy, compute power and memory.…

Machine Learning · Computer Science 2018-08-28 Dominik Marek Loroch , Franz-Josef Pfreundt , Norbert Wehn , Janis Keuper

We provide new theoretical insights on why over-parametrization is effective in learning neural networks. For a $k$ hidden node shallow network with quadratic activation and $n$ training data points, we show as long as $ k \ge \sqrt{2n}$,…

Machine Learning · Computer Science 2018-06-18 Simon S. Du , Jason D. Lee

Distance Geometry Problem (DGP) and Nonlinear Mapping (NLM) are two well established questions: Distance Geometry Problem is about finding a Euclidean realization of an incomplete set of distances in a Euclidean space, whereas Nonlinear…

Computational Geometry · Computer Science 2019-05-10 Alain Franc , Pierre Blanchard , Olivier Coulaud

We describe an efficient domain decomposition-based framework for nonlinear multiscale PDE problems. The framework is inspired by manifold learning techniques and exploits the tangent spaces spanned by the nearest neighbors to compress…

Numerical Analysis · Mathematics 2021-11-10 Shi Chen , Qin Li , Jianfeng Lu , Stephen J. Wright

We study convolutional neural networks with monomial activation functions. Specifically, we prove that their parameterization map is regular and is an isomorphism almost everywhere, up to rescaling the filters. By leveraging on tools from…

Machine Learning · Computer Science 2025-03-04 Vahid Shahverdi , Giovanni Luca Marchetti , Kathlén Kohn

Latent space models assume that network ties are more likely between nodes that are closer together in an underlying latent space. Euclidean space is a popular choice for the underlying geometry, but hyperbolic geometry can mimic more…

Methodology · Statistics 2026-02-05 Jieyun Wang , Anna L. Smith

We propose a functional view of matrix decomposition problems on graphs such as geometric matrix completion and graph regularized dimensionality reduction. Our unifying framework is based on the key idea that using a reduced basis to…

Machine Learning · Computer Science 2021-02-08 Abhishek Sharma , Maks Ovsjanikov

Learning dense correspondences across deformable 3D shapes remains a long-standing challenge due to structural variability, non-isometric deformation, and inconsistent topology. Existing methods typically trade off generalization, geometric…

Computer Vision and Pattern Recognition · Computer Science 2026-05-19 Soyeon Yoon , Chang Wook Seo , Hyunjung Shim

We propose an active learning method for discovering low-dimensional structure in high-dimensional Gaussian process (GP) tasks. Such problems are increasingly frequent and important, but have hitherto presented severe practical…

Machine Learning · Statistics 2013-10-28 Roman Garnett , Michael A. Osborne , Philipp Hennig

In this paper, we present a deep learning-based framework for solving geometric construction problems through visual reasoning, which is useful for automated geometry theorem proving. Constructible problems in geometry often ask for the…

Computer Vision and Pattern Recognition · Computer Science 2023-07-06 Man Fai Wong , Xintong Qi , Chee Wei Tan

Density-equalizing map (DEM) serves as a powerful technique for creating shape deformations with the area changes reflecting an underlying density function. In recent decades, DEM has found widespread applications in fields such as data…

Graphics · Computer Science 2025-11-18 Yanwen Huang , Lok Ming Lui , Gary P. T. Choi

This paper introduces Neural Subdivision, a novel framework for data-driven coarse-to-fine geometry modeling. During inference, our method takes a coarse triangle mesh as input and recursively subdivides it to a finer geometry by applying…

Graphics · Computer Science 2020-05-06 Hsueh-Ti Derek Liu , Vladimir G. Kim , Siddhartha Chaudhuri , Noam Aigerman , Alec Jacobson

Machine Learning with Deep Neural Networks (DNNs) has become a successful tool in solving tasks across various fields of application. However, the complexity of DNNs makes it difficult to understand how they solve their learned task. To…

Machine Learning · Computer Science 2023-06-16 Valerie Krug , Raihan Kabir Ratul , Christopher Olson , Sebastian Stober

Shape information is crucial for human perception and cognition, and should therefore also play a role in cognitive AI systems. We employ the interdisciplinary framework of conceptual spaces, which proposes a geometric representation of…

Machine Learning · Computer Science 2021-11-17 Lucas Bechberger , Kai-Uwe Kühnberger