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,742 papers · 148 categories

Trend · papers per month

106213319425 · Jun 202019922001200920172026
48 results for edge classes

The tilings of the 2-dimensional sphere by congruent triangles have been extensively studied, and the edge-to-edge tilings have been completely classified. However, not much is known about the tilings by other congruent polygons. In this paper, we classify the simplest case, which is the edge-to-edge tilings of the 2-d…

2010-09-13abs ↗pdf ↗

Constructs surfaces that can be tiled by a finite set of rigid motion congruence classes of tiles.

problem Creating surfaces that can be tiled by a finite set of rigid motion congruence classes of tiles.
method Constructs examples with various topologies and describes all monotilings by finite edge prototiles.
result Describes all monotilings by finite edge prototiles with three or less edges.

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.

We give algorithms with provable guarantees that learn a class of deep nets in the generative model view popularized by Hinton and others. Our generative model is an nn node multilayer neural net that has degree at most nγn^γ for some γ<1γ<1 and each edge has a random edge weight in [1,1][-1,1]. Our algorithm learns {\em …

2013-10-23abs ↗pdf ↗

This paper proposes a discrimination technique for vertices in a weighted network. We assume that the edge weights and adjacencies in the network are conditionally independent and that both sources of information encode class membership information. In particular, we introduce a edge weight distribution matrix to the s…

2019-06-07abs ↗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 ↗

In L^3, cuspidal edges can have bounded mean curvature under specific conditions.

problem Understanding cuspidal edges with bounded mean curvature in Lorentz-Minkowski 3-space.
method Investigated cuspidal edges and generalized cuspidal edges, analyzing their singular points and principal curvatures.
result Cuspidal edges with bounded mean curvature in L^3 occur only when the singular set is a light-like curve.

The study classifies tilings of the sphere by congruent quadrilaterals.

problem Classifying edge-to-edge tilings of the sphere by congruent quadrilaterals.
method Classification of tilings into three classes based on geometric data and parameters.
result Three classes of tilings are identified: 2-layer earth map tilings, quadrilateral subdivisions of the octahedron, and 3-layer earth map tilings.

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 ↗

Optimized neural networks for Edge TPU achieve high accuracy in real-time image classification.

problem Designing neural networks for hardware accelerators to achieve optimal performance.
method Hardware-aware neural architecture search and model customization for Edge TPU.
result Improved accuracy-latency tradeoff on Pixel 4's Edge TPU compared to existing models.

Mean curvature flow of clusters of n-dimensional surfaces in R^{n+k} that meet in triples at equal angles along smooth edges and higher order junctions on lower dimensional faces is a natural extension of classical mean curvature flow. We call such a flow a mean curvature flow with triple edges. We show that if a smoot…

2016-05-21abs ↗pdf ↗

In this paper we prove local existence of a Ricci de Turck flow starting at a space with incomplete edge singularities and flowing for a short time within a class of incomplete edge manifolds. We derive regularity properties for the corresponding family of Riemannian metrics and discuss boundedness of the Ricci curvatu…

2016-03-21abs ↗pdf ↗

New methods improve neural directed link prediction across all sub-tasks.

problem Directed link prediction requires handling edge directionality and bidirectionality, not just edge existence.
method Proposes three strategies: Multi-Class Framework, Multi-Objective, and Scalarized approaches.
result Improved performance across all three sub-tasks of directed link prediction.

Semantic boundary and edge detection aims at simultaneously detecting object edge pixels in images and assigning class labels to them. Systematic training of predictors for this task requires the labeling of edges in images which is a particularly tedious task. We propose a novel strategy for solving this task, when pi…

2016-06-29abs ↗pdf ↗

New method recovers graph latent positions under edge differential privacy.

problem Recovering latent graph information from privatized graphs.
method Applying geometric insights to adjust statistical inference for privatized graphs.
result Achieves consistent recovery of latent positions under local edge differential privacy constraints.

This article presents an analysis of the normalized Yamabe flow starting at and preserving a class of compact Riemannian manifolds with incomplete edge singularities and negative Yamabe invariant. Our main results include uniqueness, long-time existence and convergence of the edge Yamabe flow starting at a metric with …

2016-05-12abs ↗pdf ↗

We show that if X is a minimal length carrier graph in a hyperbolic 3-manifold, M, then if X contains a sufficiently short edge, it must contain a short circuit, as well. The meaning of "short" depends only on the rank of the fundamental group of M. We also expand the class of manifolds which are known to have minimal …

2011-05-23abs ↗pdf ↗

In this paper, we give two classes of positive semi-definite metrics on 2-manifolds. The one is called a class of Kossowski metrics and the other is called a class of Whitney metrics: The pull-back metrics of wave fronts which admit only cuspidal edges and swallowtails in R3\boldsymbol{R}^3 are Kossowski metrics, and t…

2014-09-01abs ↗pdf ↗

In this paper, we consider the problem of estimating the underlying graph associated with an Ising model given a number of independent and identically distributed samples. We adopt an \emph{approximate recovery} criterion that allows for a number of missed edges or incorrectly-included edges, in contrast with the widel…

2016-02-11abs ↗pdf ↗

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 ↗

New protocol identifies impossible edge orientations in causal graphs.

problem Causal-discovery algorithms cannot distinguish edge directions without assumptions.
method Discrete impossibility certificates and oracle queries.
result Upper bound of 1+K1+K expert interactions for DAG recovery.

A normal form for edge metrics is derived under the necessary conditions that the metric be normalized and exact. The normal forms for such an edge metric are shown to be in 1-1 correspondence with representative metrics for a reduced conformal infinity on the boundary. The normal form is constructed via solution of a …

2012-07-05abs ↗pdf ↗

Graph pruning improves neural network performance by addressing squashing and smoothing issues.

problem Over-squashing and over-smoothing in Graph Neural Networks.
method Proposes edge deletions to simultaneously address over-squashing and over-smoothing, optimizing spectral gap.
result Edge deletions improve generalization and distinguishability of nodes of different classes.

ES-MLP combines Graph-MLP with edge splitting for node classification on both homophilic and heterophilic graphs.

problem Node classification on graphs with mixed homophilic and heterophilic properties.
method Combines Graph-MLP with edge splitting mechanism from ES-GNN to learn two adjacency matrices based on relevant and irrelevant feature pairs.
result ES-MLP achieves performance comparable to homophilic and heterophilic models without using edges during inference.

Consider the collection of edge bicolorings of a graph that is cellularly embedded on an orientable surface. In this work, we count the number of equivalence classes of such colorings under two relations: reversing colors around a face and reversing colors around a vertex. In the case of the plane, this is well studied…

2018-02-10abs ↗pdf ↗

The paper proves ML estimators are strongly consistent for identifying edge weights in BAR models.

problem Identifying edge weights in Bernoulli Autoregressive (BAR) models.
method Maximum Likelihood (ML) estimation for two variants of BAR models.
result ML estimators are strongly consistent for edge weight identification.

Study designs experiments to identify causal graph structure with cycles and latent confounders.

problem Identify causal graph structure with cycles and latent confounders.
method Established lower bounds, developed CI and do see tests algorithms, and proved tightness.
result Proposed algorithms can recover all causal edges except for double adjacent bidirected edges.

The paper predicts edge weights in weighted directed networks using metric geometry.

problem Predicting edge weights in weighted directed networks.
method Introducing new types of weighted directed networks (AWDNs), constructing metrics, and proposing modified kNN and SVM methods.
result The proposed methods outperform traditional approaches in predicting edge weights.

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.

Explicit presentations found for asymptotically rigid mapping class groups.

problem Understanding the structure of asymptotically rigid mapping class groups.
method Using a graph of groups structure, we compute explicit presentations.
result Computed explicit presentations for asymptotically rigid mapping class groups of surfaces.