中文
相关论文

相关论文: A Clifford Algebra approach to the Discretizable M…

200 篇论文

In this paper, we propose a novel numerical method for Path-Dependent Partial Differential Equations (PPDEs). These equations firstly appeared in the seminal work of Dupire [2009], where the functional It\^o calculus was developed to deal…

计算金融 · 定量金融 2020-04-07 Yuri F. Saporito , Zhaoyu Zhang

I apply the algebraic framework introduced in arXiv:1101.4542v3[math.MG] to Minkowski (pseudo-Euclidean) spaces in 2, 3, and 4 dimensions. The exposition follows the template established in arXiv:1307.2917[math.MG] for Euclidean spaces. The…

度量几何 · 数学 2013-07-19 Andrey Sokolov

Backpropagation (BP) is widely used for calculating gradients in deep neural networks (DNNs). Applied often along with stochastic gradient descent (SGD) or its variants, BP is considered as a de-facto choice in a variety of machine learning…

机器学习 · 计算机科学 2024-01-11 Ziang Li , Yiwen Guo , Haodi Liu , Changshui Zhang

The Continuous p-Dispersion Problem (CpDP) with boundary constraints asks for the placement of a fixed number of points in a compact subset of Euclidean space such that the minimum distance between any two points, as well as the points and…

最优化与控制 · 数学 2026-03-02 Sanjay Manoj , Melkior Ornik

This paper investigates centralizers and twisted centralizers in degenerate and non-degenerate Clifford (geometric) algebras. We provide an explicit form of the centralizers and twisted centralizers of the subspaces of fixed grades,…

环与代数 · 数学 2024-12-24 E. R. Filimoshina , D. S. Shirokov

We use Clifford algebras to construct a unified formalism for studying constant extrinsic curvature immersed surfaces in riemannian and semi-riemannian $3$-manifolds in terms of immersed bilegendrian surfaces in their unitary bundles. As an…

微分几何 · 数学 2023-08-15 Graham Smith

Quantifying the dissimilarity between two unstructured 3D point clouds is a challenging task, with existing metrics often relying on measuring the distance between corresponding points that can be either inefficient or ineffective. In this…

计算机视觉与模式识别 · 计算机科学 2023-06-02 Siyu Ren , Junhui Hou

Molecular structure has important applications in many fields. For example, some studies show that molecular spatial information can be used to achieve better prediction results when predicting molecular properties. However, traditional…

化学物理 · 物理学 2022-03-14 Xiaohui Lin , Yongquan Jiang , Yan Yang

In the d-Euclidean Distance Matrix Completion (d-EDMC) problem, one aims to determine whether a given partial matrix of pairwise distances can be extended to a full Euclidean distance matrix in d dimensions. This problem is a cornerstone of…

数据结构与算法 · 计算机科学 2026-03-23 Fedor V. Fomin , Petr A. Golovach , M. S. Ramanujan , Saket Saurabh

This dissertation explores block decomposable methods for large-scale optimization problems. It focuses on alternating direction method of multipliers (ADMM) schemes and block coordinate descent (BCD) methods. Specifically, it introduces a…

最优化与控制 · 数学 2026-01-15 Leandro Farias Maia

Distance metric learning is successful in discovering intrinsic relations in data. However, most algorithms are computationally demanding when the problem size becomes large. In this paper, we propose a discriminative metric learning…

机器学习 · 计算机科学 2019-05-15 Jun Li , Xun Lin , Xiaoguang Rui , Yong Rui , Dacheng Tao

This paper proposes a new framework and algorithms to address the problem of diffeomorphic registration on a general class of geometric objects that can be described as discrete distributions of local direction vectors. It builds on both…

最优化与控制 · 数学 2018-02-15 Hsi-Wei Hsieh , Nicolas Charon

The discrete logarithm problem (DLP) generalizes to the constrained DLP, where the secret exponent $x$ belongs to a set known to the attacker. The complexity of generic algorithms for solving the constrained DLP depends on the choice of the…

数论 · 数学 2018-12-12 Ilya Mironov , Anton Mityagin , Kobbi Nissim

This paper studies the effect of discretizing the parametrization of a dictionary used for Matching Pursuit decompositions of signals. Our approach relies on viewing the continuously parametrized dictionary as an embedded manifold in the…

微分几何 · 数学 2009-11-13 Laurent Jacques , Christophe De Vleeschouwer

Deep learning for molecular science has so far mainly focused on 2D molecular graphs. Recently, however, there has been work to extend it to 3D molecular geometry, due to its scientific significance and critical importance in real-world…

机器学习 · 计算机科学 2022-07-19 Daniel T. Chang

We study the Densest Subgraph (DSG) problem under the additional constraint of differential privacy. DSG is a fundamental theoretical question which plays a central role in graph analytics, and so privacy is a natural requirement. All known…

数据结构与算法 · 计算机科学 2024-04-09 Michael Dinitz , Satyen Kale , Silvio Lattanzi , Sergei Vassilvitskii

This paper proposes a discrete knowledge graph (KG) embedding (DKGE) method, which projects KG entities and relations into the Hamming space based on a computationally tractable discrete optimization algorithm, to solve the formidable…

信息检索 · 计算机科学 2021-01-14 Yunqi Li , Shuyuan Xu , Bo Liu , Zuohui Fu , Shuchang Liu , Xu Chen , Yongfeng Zhang

A Clifford algebra model for M"obius geometry is presented. The notion of Ribaucour pairs of orthogonal systems in arbitrary dimensions is introduced, and the structure equations for adapted frames are derived. These equations are…

微分几何 · 数学 2007-05-23 Alexander I. Bobenko , Udo J. Hertrich-Jeromin

The discretization of elliptic PDEs leads to large coupled systems of equations. Domain decomposition methods (DDMs) are one approach to the solution of these systems, and can split the problem in a way that allows for parallel computing.…

数值分析 · 数学 2019-08-01 Ian May , Ronald D. Haynes , Steven J. Ruuth

In the point set embeddability problem, we are given a plane graph $G$ with $n$ vertices and a point set $S$ with $n$ points. Now the goal is to answer the question whether there exists a straight-line drawing of $G$ such that each vertex…

计算几何 · 计算机科学 2020-05-13 Tanaeem M. Moosa , M. Sohel Rahman