English
Related papers

Related papers: Some Notes on Geometric Interpretation of Holding-…

200 papers

Optimization is a critical tool for addressing a broad range of human and technical problems. However, the paradox of advanced optimization techniques is that they have maximum utility for problems in which the relationship between the…

Computational Engineering, Finance, and Science · Computer Science 2024-03-04 Hazhir Aliahmadi , Ruben Perez , Greg van Anders

A subset of vertices in a graph is called resolving when the geodesic distances to those vertices uniquely distinguish every vertex in the graph. Here, we characterize the resolvability of Hamming graphs in terms of a constrained linear…

Discrete Mathematics · Computer Science 2024-07-08 Lucas Laird , Richard C. Tillquist , Stephen Becker , Manuel E. Lladser

Learning-based surrogate models have become a practical alternative to high-fidelity CFD solvers, but their latent representations remain opaque and hinder adoption in safety-critical or regulation-bound settings. This work introduces a…

Computational Engineering, Finance, and Science · Computer Science 2025-07-23 Yeping Hu , Shusen Liu

The Holomorphic Embedding Load-Flow Method (HELM) was recently introduced as a novel technique to constructively solve the power-flow equations in power grids, based on advanced complex analysis. In this paper, the theoretical foundations…

Systems and Control · Computer Science 2015-09-09 Antonio Trias

We present a simple and fast geometric method for modeling data by a union of affine subspaces. The method begins by forming a collection of local best-fit affine subspaces, i.e., subspaces approximating the data in local neighborhoods. The…

Computer Vision and Pattern Recognition · Computer Science 2012-10-08 Teng Zhang , Arthur Szlam , Yi Wang , Gilad Lerman

We present a novel work-in-progress approach to the parsing of hypergraphs generated by context-free hyperedge replacement grammars. This method is based on a new LR parsing technique for positional grammars, which is also under active…

Formal Languages and Automata Theory · Computer Science 2026-01-08 Gennaro Costagliola , Federico Vastarini

A fundamental challenge in developing high-impact machine learning technologies is balancing the need to model rich, structured domains with the ability to scale to big data. Many important problem areas are both richly structured and large…

Machine Learning · Computer Science 2017-11-20 Stephen H. Bach , Matthias Broecheler , Bert Huang , Lise Getoor

Geometric problem solving has always been a long-standing challenge in the fields of mathematical reasoning and artificial intelligence. We built a neural-symbolic system, called FGeo-HyperGNet, to automatically perform human-like geometric…

Artificial Intelligence · Computer Science 2025-08-01 Xiaokai Zhang , Yang Li , Na Zhu , Cheng Qin , Zhenbing Zeng , Tuo Leng

The Generalized Finite Element Method (GFEM) is an effective unfitted numerical method for handling interface problems. By augmenting the standard FEM space with an appropriate enrichment space, GFEM can accurately capture C^0 solutions…

Numerical Analysis · Mathematics 2025-10-28 Bingying Zhao , Yin Song , Quanling Deng , Xin Li

Topological maps are favorable for their small storage compared to geometric map. However, they are limited in relocalization and path planning capabilities. To solve this problem, a feature-based hierarchical topological map (FHT-Map) is…

Robotics · Computer Science 2023-10-24 Kun Song , Wenhang Liu , Gaoming Chen , Xiang Xu , Zhenhua Xiong

We study the problem of estimating the number of edges in an unknown graph. We consider a hybrid model in which an algorithm may issue independent set, degree, and neighbor queries. We show that this model admits strictly more efficient…

Data Structures and Algorithms · Computer Science 2026-01-30 Tomer Adar , Yahel Hotam , Amit Levi

Extending community detection from pairwise networks to hypergraphs introduces fundamental theoretical challenges. Hypergraphs exhibit structural heterogeneity with no direct graph analogue: hyperedges of varying orders can connect nodes…

Social and Information Networks · Computer Science 2026-04-22 Jiaze Li , Michael T. Schaub , Leto Peel

The multiscale hybrid-mixed (MHM) method consists of a multi-level strategy to approximate the solution of boundary value problems with heterogeneous coefficients. In this context, we propose a family of low-order finite elements for the…

Numerical Analysis · Mathematics 2024-03-26 Antônio Tadeu Azevedo Gomes , Weslley da Silva Pereira , Frédéric Valentin

Robotic grasping is an essential and fundamental task and has been studied extensively over the past several decades. Traditional work analyzes physical models of the objects and computes force-closure grasps. Such methods require…

Robotics · Computer Science 2023-05-25 Yuwei Wu , Weixiao Liu , Zhiyang Liu , Gregory S. Chirikjian

The improvement of traffic efficiency at urban intersections receives strong research interest in the field of automated intersection management. So far, mostly non-learning algorithms like reservation or optimization-based ones were…

Robotics · Computer Science 2022-11-10 Marvin Klimke , Jasper Gerigk , Benjamin Völz , Michael Buchholz

Metro or transit maps, are schematic representations of transit networks to facilitate effective route-finding. These maps are often advertised on a web page or pamphlet highlighting routes from source to destination stations. To visually…

Graphics · Computer Science 2022-08-31 Tobias Batik , Soeren Terziadis , Yu-Shuen Wang , Martin Nöllenburg , Hsiang-Yun Wu

Effective field theories, like the Standard Model Effective Field Theory (SMEFT), are defined by a chosen field content and a set of symmetries, up to a cut off scale $\Lambda$. Usually, in order to perform calculations, gauge independent…

High Energy Physics - Phenomenology · Physics 2022-06-06 Michael Trott

A new method for solving numerically stochastic partial differential equations (SPDEs) with multiple scales is presented. The method combines a spectral method with the heterogeneous multiscale method (HMM) presented in [W. E, D. Liu, and…

Numerical Analysis · Mathematics 2015-05-28 A. Abdulle , G. A. Pavliotis

The inverse problem we consider is to reconstruct the location and shape of buried obstacles in the lower half-space of an unbounded two-layered medium in two dimensions from phaseless far-field data. A main difficulty of this problem is…

Numerical Analysis · Mathematics 2021-05-26 Long Li , Jiansheng Yang , Bo Zhang , Haiwen Zhang

This paper proposes a methodology to estimate stress in the subsurface by a hybrid method combining finite element modeling and neural networks. This methodology exploits the idea of obtaining a multi-frequency solution in the numerical…

Machine Learning · Computer Science 2020-08-27 Xavier Garcia , Adrian Rodriguez-Herrera