We study rerouting edges on surfaces without crossings.
problem Reconfiguring edge paths on surfaces without crossing.
method Rerouting one edge at a time, maintaining crossing-free intermediate embeddings.
result Reconfiguration is always possible on the torus and any orientable surface of genus at least one.
Adaptive rerouting reshapes impacts of maritime chokepoint disruptions
problem How disruptions to shipping traffic at chokepoints affect global economy
method Empirically calibrated full-scale agent-based model of global commercial shipping fleet
result Rerouting changes arrival losses under chokepoint closures
Paper tackles optimal network compression for financial systems.
problem Optimal network compression for financial systems under shocks.
method Formulated as an NP-hard problem, studied systemic risk measures, and analyzed specific networks.
result Systemic fragility results no longer hold generally under shocks and heterogeneous networks.
We propose a policy improvement algorithm for Reinforcement Learning (RL) which is called Rerouted Behavior Improvement (RBI). RBI is designed to take into account the evaluation errors of the Q-function. Such errors are common in RL when learning the Q-value from finite past experience data. Greedy policies or even …
Paper detects anomalous edges in social networks using edge exchangeability.
problem Detecting anomalous edges in directed social networks.
method Exploits edge exchangeability and uses conformal prediction theory.
result Proposed anomaly detector has a guaranteed upper bound for false positives.
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…
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.
New GPs model edge functions on complex networks, capturing divergence and curl.
problem Modeling flow data on networks with independent learning of Hodge components.
method Developed Hodge-compositional edge GPs using Hodge decomposition.
result Hodge-compositional edge GPs can represent any edge function and capture flow relevance.
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…
Bundling of graph edges (node-to-node connections) is a common technique to enhance visibility of overall trends in the edge structure of a large graph layout, and a large variety of bundling algorithms have been proposed. However, with strong bundling, it becomes hard to identify origins and destinations of individual…
Edge augmentation connects disconnected graphs by elevating eigenvalues.
problem Connecting disconnected subgraphs in graphs with zero eigenvalues.
method Elevating zero eigenvalues of graph's spectrum to connect subgraphs.
result The algorithm consistently connects graph components, achieving >50% inter-community edges.
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…
Under what conditions is an edge present in a social network at time t likely to decay or persist by some future time t + Delta(t)? Previous research addressing this issue suggests that the network range of the people involved in the edge, the extent to which the edge is embedded in a surrounding structure, and the age…
In the emerging advancement in the branch of autonomous robotics, the ability of a robot to efficiently localize and construct maps of its surrounding is crucial. This paper deals with utilizing thermal-infrared cameras, as opposed to conventional cameras as the primary sensor to capture images of the robot's surroundi…
Study of cuspidal edges on focal surfaces of regular surfaces.
problem Clarifying the sign of singular curvature at cuspidal edges.
method Investigation using singularities of parallel surfaces.
result Clarification of the sign of singular curvature at cuspidal edges.
Method certifies edge predictions with cloud-level reliability.
problem Ensuring reliability of edge intelligence models.
method Conformal alignment-based cascading mechanism.
result Certifies conditional coverage with user control over risk level.
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.
This work surveys attacks and defenses on edge neural networks.
problem Security challenges of edge neural networks due to their compute and memory intensity, data-independence, and privacy risks.
method Taxonomy of attacks and defenses on edge-deployed neural networks.
result New security considerations and approaches are needed for edge DNNs.
CoMGNN models heterogeneous graphs with evolving nodes and edges.
problem Modeling complex, evolving graphs with diverse information.
method Meta graph attention on co-evolving heterogeneous graphs.
result Significant improvement over state-of-the-art methods.
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.
New research finds six bipartite intrinsically knotted graphs with 23 edges.
problem Identifying intrinsically knotted bipartite graphs with 23 edges.
method Analyzing embeddings and graph minors to find minimal intrinsically knotted graphs.
result No minor minimal intrinsically knotted bipartite graph exists with 23 edges.
Paper presents a lightweight, unobtrusive method to protect edge device data privacy.
problem Protecting inference data privacy in IoT edge devices with limited compute power.
method A lightweight neural network at edge devices to obfuscate inference data without indicating obfuscation.
result Effectively protects inference data confidentiality while preserving backend accuracy.
Graph neural networks improve with edge similarity constraints in RNA structure analysis.
problem Lack of edge similarity constraints in graph neural networks.
method Introduced a graph neural network layer that leverages prior information about edge similarities.
result Edge similarity constraints do not enhance performance in graph neural networks.
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.
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.
A framework for real-time edge intelligence using federated meta-learning.
problem Real-time intelligent decisions at edge devices with limited resources and data.
method Federated meta-learning approach for rapid adaptation of learned models.
result Effective framework demonstrated on various datasets.
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.
Study on planar graph braid groups' second homology.
problem Characterize the second homology of planar graph braid groups.
method Analyzing configuration spaces of planar graphs under specific operations.
result The second homology is generated by three specific graphs.
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…
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…
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 …
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…
SAM improves generalization by operating near the edge of stability.
problem Improving generalization in neural networks.
method Sharpness-Aware Minimization (SAM) approach to training neural networks.
result SAM operates near the 'edge of stability' identified by the analysis.
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.
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…
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…
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 on functional inequalities on simple edge spaces.
problem Whether classical functional inequalities hold in simple edge spaces.
method Analyzing Sobolev and Poincaré inequalities, proving optimality of Sobolev constant.
result Optimality result concerning the B-constant of the Sobolev inequality.
Study detects edge correlation between unlabeled random graphs.
problem Detect edge correlation between unlabeled random graphs.
method Hypothesis testing, conditional second-moment method, pseudoforest structure, enumeration of subpseudoforests.
result Sharp threshold for phase transition in testing error probability.
In this paper we construct some invariants of spatial graphs by disk-summing the constituent knots and show the delta edge-homotopy invariance of them. As an application, we show that there exist infinitely many slice spatial embeddings of a planar graph up to delta edge-homotopy, and there exist infinitely many bounda…
Study analyzes impacts of COVID-19 on French forestry sector, finds mixed results in supply chain.
problem Impact of COVID-19 on forestry sector supply chain and future opportunities.
method Integrated methodology combining Material Flow Analysis and Wood Product Model.
result Significant disruptions and shifts in wood production, highlighting resilience and vulnerabilities.
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.