English
Related papers

Related papers: Web bases in degree two from hourglass plabic grap…

200 papers

Devising augmentations for graph contrastive learning is challenging due to their irregular structure, drastic distribution shifts, and nonequivalent feature spaces across datasets. We introduce LG2AR, Learning Graph Augmentations to Learn…

Machine Learning · Computer Science 2022-01-25 Kaveh Hassani , Amir Hosein Khasahmadi

This paper describes new techniques for learning atlas-like representations of 3D surfaces, i.e. homeomorphic transformations from a 2D domain to surfaces. Compared to prior work, we propose two major contributions. First, instead of…

Computational Geometry · Computer Science 2022-06-14 Theo Deprelle , Thibault Groueix , Noam Aigerman , Vladimir G. Kim , Mathieu Aubry

A divide-and-conquer based approach for computing the Moore-Penrose pseudo-inverse of the combinatorial Laplacian matrix $(\bb L^+)$ of a simple, undirected graph is proposed. % The nature of the underlying sub-problems is studied in detail…

Discrete Mathematics · Computer Science 2013-04-09 Gyan Ranjan , Zhi-Li Zhang , Daniel Boley

Let $g$ be a totally positive function of finite type. Then the Gabor set $\{e^{2\pi i \beta l t} g(t-\alpha k), k,l \in Z \}$ is a frame for $L^2(R)$, if and only if $\alpha \beta <1$. This result is a first positive contribution to a…

Functional Analysis · Mathematics 2019-12-19 Karlheinz Gröchenig , Joachim Stöckler

We characterize 2-dimensional complexes associated canonically with basis graphs of matroids as simply connected triangle-square complexes satisfying some local conditions. This proves a version of a (disproved) conjecture by Stephen Maurer…

Combinatorics · Mathematics 2018-12-10 Jérémie Chalopin , Victor Chepoi , Damian Osajda

We propose a powerful and convenient method to systematically design flat-band lattice models, which overcomes the difficulties underlying the previous method. Especially, our method requires no elaborate calculations, applies to arbitrary…

Quantum Gases · Physics 2020-11-11 Youjiang Xu , Han Pu

We generalize Milnor link invariants to all types of surface-links in $4$--space (possibly with boundary). This is achieved by using the notion of cut-diagram, which is a 2-dimensional generalization of Gauss diagrams, associated to…

Geometric Topology · Mathematics 2025-12-02 Benjamin Audoux , Jean-Baptiste Meilhan , Akira Yasuhara

We find an invariant characterization of planar webs of maximum rank. For 4-webs, we prove that a planar 4-web is of maximum rank three if and only if it is linearizable and its curvature vanishes. This result leads to the direct…

Differential Geometry · Mathematics 2007-05-23 Vladislav V. Goldberg , Valentin V. Lychagin

We propose a graph-oriented attention-based explainability method for tabular data. Tasks involving tabular data have been solved mostly using traditional tree-based machine learning models which have the challenges of feature selection and…

Machine Learning · Computer Science 2024-06-05 Andrea Treviño Gavito , Diego Klabjan , Jean Utke

Building upon [1], this study aims to introduce fractal geometry into graph theory, and to establish a potential theoretical foundation for complex networks. Specifically, we employ the method of substitution to create and explore…

Dynamical Systems · Mathematics 2024-05-29 Nero Ziyu Li

An orientation-preserving branched covering $f: S^2 \to S^2$ is a nearly Euclidean Thurston (NET) map if each critical point is simple and its postcritical set has exactly four points. Inspired by classical, non-dynamical notions such as…

Dynamical Systems · Mathematics 2017-03-14 William Floyd , Walter Parry , Kevin M. Pilgrim

Question Answering (QA) systems are increasingly deployed in applications where they support real-world decisions. However, state-of-the-art models rely on deep neural networks, which are difficult to interpret by humans. Inherently…

The analysis of graphs has become increasingly important to a wide range of applications. Graph analysis presents a number of unique challenges in the areas of (1) software complexity, (2) data complexity, (3) security, (4) mathematical…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-09-19 Jeremy Kepner , David Bader , Aydın Buluc , John Gilbert , Timothy Mattson , Henning Meyerhenke

Probabilistic graphical models are powerful tools which allow us to formalise our knowledge about the world and reason about its inherent uncertainty. There exist a considerable number of methods for performing inference in probabilistic…

Artificial Intelligence · Computer Science 2018-11-13 Robert Walecki , Albert Buchard , Kostis Gourgoulias , Chris Hart , Maria Lomeli , A. K. W. Navarro , Max Zwiessele , Yura Perov , Saurabh Johri

Discovery of (strong) association rules, or implications, is an important task in data management, and it finds application in artificial intelligence, data mining and the semantic web. We introduce a novel approach for the discovery of a…

Databases · Computer Science 2017-01-27 Kira Adaricheva , J. B. Nation

In previous two papers, we defined fractional Brauer configuration algebras and developed their covering theory. In this paper, we study the representation theory of fractional Brauer graph algebras of type MS, a special class of fractional…

Representation Theory · Mathematics 2026-04-24 Nengqun Li , Yuming Liu

We give complete presentations for the dagger-compact props of affine Lagrangian and coisotropic relations over an arbitrary field. This provides a unified family of graphical languages for both affinely constrained classical mechanical…

Logic in Computer Science · Computer Science 2024-03-19 Robert I. Booth , Titouan Carette , Cole Comfort

Architected materials possessing physico-chemical properties adaptable to disparate environmental conditions embody a disruptive new domain of materials science. Fueled by advances in digital design and fabrication, materials shaped into…

Materials Science · Physics 2023-09-25 Dominik Dold , Derek Aranguren van Egmond

Traditional saliency map methods, popularized in computer vision, highlight individual points (pixels) of the input that contribute the most to the model's output. However, in time series, they offer limited insights, as semantically…

Machine Learning · Computer Science 2026-05-08 Christodoulos Kechris , Jonathan Dan , David Atienza

The present paper is the first one in the sequence of papers about a simple class of {\em framed $4$-graphs}; the goal of the present paper is to collect some well-known results on planarity and to reformulate them in the language of {\em…

Combinatorics · Mathematics 2014-02-10 Vassily Olegovich Manturov