Research
On-device research index

arXiv research

A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.

168,657 papers · 148 categories

Trend · papers per month

60120180240 · Jun 202019922001200920172026
48 results for edge operations

We consider the heat operator acting on differential forms on spaces with complete and incomplete edge metrics. In the latter case we study the heat operator of the Hodge Laplacian with algebraic boundary conditions at the edge singularity. We establish the mapping properties of the heat operator, recovering and extend…

2011-05-25abs ↗pdf ↗

We derive a formula for the index of a Dirac operator on a compact, even-dimensional incomplete edge space satisfying a "geometric Witt condition". We accomplish this by cutting off to a smooth manifold with boundary, applying the Atiyah-Patodi-Singer index theorem, and taking a limit. We deduce corollaries related to …

2013-12-16abs ↗pdf ↗

We establish existence of the eta-invariant as well as of the Atiyah-Patodi-Singer and the Cheeger-Gromov rho-invariants for a class of Dirac operators on an incomplete edge space. Our analysis applies in particular to the signature, the Gauss-Bonnet and the spin Dirac operator. We derive an analogue of the Atiyah-Pato…

2016-04-25abs ↗pdf ↗

Polygonal meshes provide an efficient representation for 3D shapes. They explicitly capture both shape surface and topology, and leverage non-uniformity to represent large flat regions as well as sharp, intricate features. This non-uniformity and irregularity, however, inhibits mesh analysis efforts using neural networ…

2018-09-16abs ↗pdf ↗

If a rectangular diagram represents the trivial knot, then it can be deformed into the rectangular diagram with only two vertical edges by a finite sequence of merge operations and exchange operations, without increasing the number of vertical edges, which was shown by I. A. Dynnikov. We show in this paper that we need…

2013-03-27abs ↗pdf ↗

Gradient descent on neural nets often operates at the Edge of Stability, where loss behavior is complex but loss decreases over time.

problem Understanding the optimization dynamics of neural networks at the Edge of Stability.
method Empirical demonstration of gradient descent behavior in neural network training.
result Gradient descent on neural networks typically occurs at the Edge of Stability, where loss behavior is non-monotonic but loss decreases over time.

It had been known since old times [MO, Da] that there exists a universal finite type invariant ("an expansion") Z^{old} for Knotted Trivalent Graphs (KTGs), and that it can be chosen to intertwine between some of the standard operations on KTGs and their chord-diagrammatic counterparts (so that relative to those operat…

2011-03-09abs ↗pdf ↗

New graph shows edge deletion/contraction doesn't always result in intrinsically linked graphs.

problem Edge operations in intrinsically knotted graphs don't always produce intrinsically linked graphs.
method Presented a new intrinsically knotted graph.
result Edge operations in intrinsically knotted graphs don't always result in intrinsically linked graphs.

It has long been suggested that the biological brain operates at some critical point between two different phases, possibly order and chaos. Despite many indirect empirical evidence from the brain and analytical indication on simple neural networks, the foundation of this hypothesis on generic non-linear systems remain…

2019-09-11abs ↗pdf ↗

Graph data augmentation improves GNN performance in node classification.

problem Improving generalizability of graph neural networks (GNNs) in semi-supervised node classification.
method Introduces GAug framework for graph data augmentation using neural edge predictors.
result GAug framework improves GNN-based node classification performance across various architectures and datasets.

Statistical inference on graphs is a burgeoning field in the applied and theoretical statistics communities, as well as throughout the wider world of science, engineering, business, etc. In many applications, we are faced with the reality of errorfully observed graphs. That is, the existence of an edge between two vert…

2012-11-15abs ↗pdf ↗

Let (M,g) be a compact oriented Riemannian manifold with an incomplete edge singularity. This article shows that it is possible to evolve g by the Yamabe flow within a class of singular edge metrics. As the main analytic step we establish parabolic Schauder-type estimates for the heat operator on certain Hölder spaces …

2011-07-26abs ↗pdf ↗

GATES improves neural architecture search by modeling operations as information transformation.

problem Improving predictor-based neural architecture search efficiency.
method GATES models operations as information transformation, covering both node and edge cell search spaces.
result GATES boosts sample efficiency and improves predictor performance.

POET enables large neural network training on tiny devices with reduced energy.

problem Training large neural networks on memory-limited edge devices.
method Jointly optimizes rematerialization and paging for memory reduction, formulating an MILP for energy-efficient training.
result POET trains ResNet-18 and BERT within Cortex-M memory constraints, outperforming current methods in energy efficiency.

Graph Neural Networks (GNNs) have boosted the performance of many graph related tasks such as node classification and graph classification. Recent researches show that graph neural networks are vulnerable to adversarial attacks, which deliberately add carefully created unnoticeable perturbation to the graph structure. …

2019-06-10abs ↗pdf ↗

We define a discrete Laplace-Beltrami operator for simplicial surfaces. It depends only on the intrinsic geometry of the surface and its edge weights are positive. Our Laplace operator is similar to the well known finite-elements Laplacian (the so called ``cotan formula'') except that it is based on the intrinsic Delau…

2005-03-11abs ↗pdf ↗

The topology of a power grid affects its dynamic operation and settlement in the electricity market. Real-time topology identification can enable faster control action following an emergency scenario like failure of a line. This article discusses a graphical model framework for topology estimation in bulk power grids (…

2017-07-05abs ↗pdf ↗

Sparse incidence tensors can represent a variety of structured data. For example, we may represent attributed graphs using their node-node, node-edge, or edge-edge incidence matrices. In higher dimensions, incidence tensors can represent simplicial complexes and polytopes. In this paper, we formalize incidence tensors,…

2019-05-27abs ↗pdf ↗

We study the supersymmetric Wilson loop as introduced by Caron-Huot, which attaches to lightlike polygons certain edge and vertex operators, whose shape is determined by supersymmetry constraints. We state explicit formulas for the vertex operators to all orders in the Graßmann expansion, thus filling a gap in the lite…

2012-06-26abs ↗pdf ↗

PolyNSD improves Neural Sheaf Diffusion with polynomial operators and spectral rescaling.

problem Limitations of common Neural Sheaf Diffusion implementations, including scalability and stability issues.
method Introduces Polynomial Neural Sheaf Diffusion (PolyNSD) with a degree-K polynomial propagation operator and spectral rescaling.
result PolyNSD achieves state-of-the-art results on both homophilic and heterophilic benchmarks with reduced runtime and memory requirements.

We extend average edge order results to normal 3-pseudomanifolds.

problem Determining the average edge order of normal 3-pseudomanifolds.
method Extending previous results on 3-manifolds to 3-pseudomanifolds with singularities.
result For a normal 3-pseudomanifold KK, μ0(K)307μ_0(K) \geq \frac{30}{7}, with equality if and only if KK is a specific triangulation of RP2\mathbb{RP}^2.

Edge features contain important information about graphs. However, current state-of-the-art neural network models designed for graph learning, e.g. graph convolutional networks (GCN) and graph attention networks (GAT), adequately utilize edge features, especially multi-dimensional edge features. In this paper, we build…

2018-09-07abs ↗pdf ↗

Edge subdivision affects the Perron eigenvalue of tree Ricci matrices.

problem Understanding how edge subdivision impacts the Perron eigenvalue of tree Ricci matrices.
method Compressing branches into scalar feedback functions via Schur complement, reducing the spectral problem to a one-dimensional Chebyshev equation.
result Edge subdivision can decrease, preserve, or increase the Perron eigenvalue of tree Ricci matrices.

New framework for disentangling graph node and edge features.

problem Learning disentangled representations for attributed graphs with node and edge features.
method Proposes a novel variational objective and architecture for node and edge deconvolutions to disentangle latent factors.
result Demonstrates effectiveness of the proposed model and its extensions on synthetic and real-world datasets.

We construct an extension of the Kontsevich integral of knots to knotted trivalent graphs, which commutes with orientation switches, edge deletions, edge unzips, and connected sums. In 1997 Murakami and Ohtsuki [MO] first constructed such an extension, building on Drinfel'd's theory of associators. We construct a step …

2008-11-27abs ↗pdf ↗

We consider intrinsic linking and knotting in the context of directed graphs. We construct an example of a directed graph that contains a consistently oriented knotted cycle in every embedding. We also construct examples of intrinsically 3-linked and 4-linked directed graphs. We introduce two operations, consistent edg…

2017-02-21abs ↗pdf ↗

LAD-BNet improves real-time energy forecasting on edge devices.

problem Real-time energy forecasting on edge devices for smart grid optimization and intelligent buildings.
method Hybrid neural architecture combining temporal lag exploitation and TCN with dilated convolutions.
result 14.49% MAPE at 1-hour horizon with 18ms inference time on Edge TPU, 8-12x faster than CPU.

Resource-constrained IoT devices, such as sensors and actuators, have become ubiquitous in recent years. This has led to the generation of large quantities of data in real-time, which is an appealing target for AI systems. However, deploying machine learning models on such end-devices is nearly impossible. A typical so…

2019-07-31abs ↗pdf ↗

Learning low-dimensional embeddings of knowledge graphs is a powerful approach used to predict unobserved or missing edges between entities. However, an open challenge in this area is developing techniques that can go beyond simple edge prediction and handle more complex logical queries, which might involve multiple un…

2018-06-05abs ↗pdf ↗

New findings show mini-batch SGD operates in a 'Edge of Stochastic Stability' regime.

problem Understanding the stability and convergence of mini-batch SGD.
method Analyzing the mini-batch Hessian and its directional curvature.
result Mini-batch SGD operates in a different stability regime (Edge of Stochastic Stability) compared to full-batch GD.

DarkneTZ protects edge devices from DNN model leaks using TEE and model partitioning.

problem Privacy risks of pre-trained DNNs on edge devices through membership inference attacks.
method Model partitioning into sensitive and untrusted parts, leveraging TEE.
result DarkneTZ provides reliable model privacy with minimal performance overhead.