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

Trend · papers per month

19375674 · Jun 202019922001200920172026
48 results for cyclonormal edges

Finite stature proven for cube complexes with cyclonormal edges.

problem Understanding the structure of cube complexes with specific edge properties.
method Analyzing the fundamental groups of edge and vertex spaces, showing cyclonormality and virtual specialness.
result The fundamental group of a cube complex has finite stature with respect to vertex groups.

We study parallel surfaces and dual surfaces of cuspidal edges. We give concrete forms of principal curvature and principal direction for cuspidal edges. Moreover, we define ridge points for cuspidal edges by using those. We clarify relations between singularities of parallel and dual surfaces and differential geometri…

2015-10-22abs ↗pdf ↗

OL4EL optimizes edge learning on resource-constrained servers.

problem Resource constraints on edge servers hinder effective distributed machine learning.
method Online Learning for EL (OL4EL) framework using budget-limited multi-armed bandit model.
result OL4EL significantly improves learning performance while conserving resources.

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.

Along cuspidal edge singularities on a given surface in Euclidean 3-space, which can be parametrized by a regular space curve, a unit normal vector field νν is well-defined as a smooth vector field of the surface. A cuspidal edge singular point is called generic if the osculating plane of the cuspidal edge (as a regul…

2014-08-19abs ↗pdf ↗

We prove several results about chordal graphs and weighted chordal graphs by focusing on exposed edges. These are edges that are properly contained in a single maximal complete subgraph. This leads to a characterization of chordal graphs via deletions of a sequence of exposed edges from a complete graph. Most interesti…

2017-06-14abs ↗pdf ↗

Defense against user shilling attacks in collaborative filtering using edge reweighting.

problem Vulnerability of collaborative filtering to profile injection attacks.
method Adversarial robustness based edge reweighting to attenuate non-robust edges.
result Effective defense against various types of attacks demonstrated through experiments.

A hybrid neural network optimizes AI deployment on edge and cloud for energy efficiency.

problem Energy and resource constraints in edge devices for deep learning models.
method Conditionally deep hybrid neural network with quantized layers at edge and full-precision layers at cloud.
result Early classification at the edge reduces energy consumption by 5.5x on CIFAR-10 dataset.

Study relates Gaussian curvature signs to cuspidal edge types and geometric invariants.

problem Understanding the relationship between Gaussian curvature and singularities of Gauss maps of cuspidal edges.
method Analyzes geometric invariants and types of singularities of Gauss maps to define and characterize positivity/negativity of cusps.
result Defines and characterizes positivity/negativity of cusps of Gauss maps by geometric invariants of cuspidal edges, and shows relation between sign of cusps and Gaussian curvature.

This paper proposes a method to learn graph representations by partitioning edges into communities.

problem Graph neural networks ignore how edges are formed, leading to suboptimal representation learning.
method Introduces a generative model to partition edges into community-specific weighted edges, then uses these for GNN-based inference and classification.
result The method learns discriminative representations for both node-level and graph-level classification tasks.

Johnson, Kidwell, and Michael showed that intrinsically knotted graphs have at least 21 edges. Also it is known that K7 and the thirteen graphs obtained from K7 by rY moves are intrinsically knotted graphs with 21 edges. We prove that these 14 graphs are the only intrinsically knotted graphs with 21 edges.

2012-07-31abs ↗pdf ↗

This paper optimizes AI inference on edge devices with reduced communication and computation costs.

problem Efficiently performing AI inference on resource-constrained edge devices with reduced communication and computation costs.
method A three-step framework for effective inference: model split point selection, communication-aware model compression, and task-oriented encoding of intermediate features.
result Our proposed framework achieves a better trade-off and significantly reduces inference latency compared to baseline methods.

On-device federated learning updates edge models by exchanging trained results.

problem Limited training data at edge devices due to model drift.
method OS-ELM for sequential training and autoencoder for anomaly detection, combined with federated learning.
result The proposed approach produces a merged model as accurately as traditional methods with lower costs.

The study proves poor ideal three-edge triangulations are minimal for certain 3-manifolds.

problem Finding minimal ideal triangulations for specific 3-manifolds.
method Analyzing properties of poor ideal three-edge triangulations and applying them to construct minimal triangulations.
result Poor ideal three-edge triangulations are proven to be minimal for certain 3-manifolds.

Previous work in network analysis has focused on modeling the mixed-memberships of node roles in the graph, but not the roles of edges. We introduce the edge role discovery problem and present a generalizable framework for learning and extracting edge roles from arbitrary graphs automatically. Furthermore, while existi…

2016-10-04abs ↗pdf ↗

The paper provides conditions for realizing graphs and polytopes with specified edge lengths.

problem Proving the existence of planar embeddings or polyhedra with specified edge lengths.
method Practical sufficient conditions and software verification for non-self-intersecting perturbations of initial realizations.
result Existence of planar embeddings and polyhedra with specified edge lengths.

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 ↗

A known failing of many popular random graph models is that the Aldous-Hoover Theorem guarantees these graphs are dense with probability one; that is, the number of edges grows quadratically with the number of nodes. This behavior is considered unrealistic in observed graphs. We define a notion of edge exchangeability …

2016-03-22abs ↗pdf ↗

Two complete graphs are connected by adding some edges. The obtained graph is called the gluing graph. The more we add edges, the larger the Ricci curvature on it becomes. We calculate the Ricci curvature of each edge on the gluing graph and obtain the least number of edges that result in the gluing graph having positi…

2018-09-01abs ↗pdf ↗

Paper proves edge-connectivity equals minimum degree for graphs with non-negative curvature.

problem Edge-connectivity vs. minimum degree in graphs with non-negative curvature.
method Analyzes finite connected graphs with non-negative Lin-Lu-Yau curvature.
result Edge-connectivity equals minimum degree for graphs with non-negative curvature.

New method constructs tilings of the plane using directed edges and alignments.

problem Modeling tilings of the Euclidean or hyperbolic plane as presheaves over categories.
method Introducing finite categories for polygons with labeled directed edges, constructing reflective alignments.
result Characterizing alignments of tilings by comparing edge directions and generating families with elegant symmetry.

Deep Neural Network (DNN) workloads are quickly moving from datacenters onto edge devices, for latency, privacy, or energy reasons. While datacenter networks can be protected using conventional cybersecurity measures, edge neural networks bring a host of new security challenges. Unlike classic IoT applications, edge ne…

2019-11-27abs ↗pdf ↗

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 ↗

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 ↗

The paper studies Kähler-Einstein metrics with singularities and their limits.

problem Analyzing Kähler-Einstein metrics with crossing edge singularities and their limits.
method Extending Guenancia's techniques, the paper shows convergence of metrics under specific angle conditions.
result Negatively curved Kähler-Einstein crossing edge metrics converge to mixed cusp and edge metrics smoothly away from the divisor.

Study Kähler-Einstein edge metrics on Hirzebruch surfaces, verifying a conjecture and finding a rigid singularity.

problem Verifying a conjecture about Kähler-Einstein edge metrics on Hirzebruch surfaces.
method Using the Calabi ansatz, constructing a family of metrics and studying their angle deformation.
result Verification of a conjecture and finding a rigid singularity.

A maximally linkless graph is a graph that can be embedded in R3\mathbb{R}^3 without any links, but cannot be embedded in such a way if any other edge is added to the graph. Recently, a family of maximally linkless graphs was found with m=3n3m=3n-3 edges. We improve upon this by demonstrating a new family of maximally lin…

2019-11-19abs ↗pdf ↗

This study examines how removing edges from complete graphs affects Ollivier Ricci curvature.

problem Conditions under which Ollivier Ricci curvature changes sign after edge removal.
method Defined and analyzed graphs obtained by removing matching, vertex incident, and cycle edges from complete graphs.
result Ollivier Ricci curvature remains positive or zero for graphs formed by removing edges from complete graphs.

Researchers develop a method to interpret GNNs by identifying unnecessary edges in NLP models.

problem Understanding which parts of graphs contribute to NLP model predictions.
method A post-hoc method using differentiable edge masking to identify and drop unnecessary edges.
result Large proportions of edges can be dropped without affecting model performance, providing insights into model predictions.

This note demonstrates how both the concept of distance and the concept of holonomy can be constructed from a suitable network with directed edges (and no lengths). The number of different edge types depends on the signature of the metric and the dimension of the holonomy group. If the holonomy group is of dimension on…

2009-02-13abs ↗pdf ↗

Temporal Functional Circuits explain KAN forecasts with interpretable edge functions.

problem Lack of mechanistic explanations in KAN forecasting.
method Transform KAN edge functions into faithful, temporally grounded explanations using a gated residual KAN.
result Gated KAN achieves lower MSE than linear-only models on regime-switching signals.