中文
相关论文

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

200 篇论文

Developing a differentially private deep learning algorithm is challenging, due to the difficulty in analyzing the sensitivity of objective functions that are typically used to train deep neural networks. Many existing methods resort to the…

机器学习 · 计算机科学 2019-10-16 Frederik Harder , Jonas Köhler , Max Welling , Mijung Park

We present a geometric formulation of the Multiple Kernel Learning (MKL) problem. To do so, we reinterpret the problem of learning kernel weights as searching for a kernel that maximizes the minimum (kernel) distance between two convex…

机器学习 · 计算机科学 2014-03-18 John Moeller , Parasaran Raman , Avishek Saha , Suresh Venkatasubramanian

We present a classical algorithm that, for any $D$-dimensional geometrically-local, quantum circuit $C$ of polylogarithmic-depth, and any bit string $x \in {0,1}^n$, can compute the quantity $|<x|C|0^{\otimes n}>|^2$ to within any…

量子物理 · 物理学 2022-02-18 Suchetan Dontha , Shi Jie Samuel Tan , Stephen Smith , Sangheon Choi , Matthew Coudron

Euclidean Distance Matrix (EDM), which consists of pairwise squared Euclidean distances of a given point configuration, finds many applications in modern machine learning. This paper considers the setting where only a set of anchor nodes is…

机器学习 · 计算机科学 2025-05-27 Chandra Kundu , Abiy Tasissa , HanQin Cai

We study the Partial Degree Bounded Edge Packing (PDBEP) problem introduced in [5] by Zhang. They have shown that this problem is NP-Hard even for uniform degree constraint. They also presented approximation algorithms for the case when all…

数据结构与算法 · 计算机科学 2012-12-18 Pawan Aurora , Sumit Singh , Shashank K. Mehta

Qualifying the discrepancy between 3D geometric models, which could be represented with either point clouds or triangle meshes, is a pivotal issue with board applications. Existing methods mainly focus on directly establishing the…

计算机视觉与模式识别 · 计算机科学 2025-05-01 Siyu Ren , Junhui Hou , Xiaodong Chen , Hongkai Xiong , Wenping Wang

This article provides a pedagogically oriented introduction to geometric (Clifford) calculus on pseudo-Riemannian manifolds. Unlike usual approaches to the topic, which rely on embedding the geometric algebra either within a tensor algebra…

微分几何 · 数学 2021-09-16 Joseph C. Schindler

We introduce a novel formulation for geometry on discrete points. It is based on a universal differential calculus, which gives a geometric description of a discrete set by the algebra of functions. We expand this mathematical framework so…

数学物理 · 物理学 2020-02-11 Yuuya Takayama

In this paper, we investigate the differential smoothness of graded skew Clifford algebras.

环与代数 · 数学 2025-11-20 Andrés Rubiano

Diffeomorphic matching (only one of several names for this technique) is a technique for non-rigid registration of curves and surfaces in which the curve or surface is embedded in the flow of a time-series of vector fields. One seeks the…

数值分析 · 数学 2009-11-13 C. J. Cotter

The Dynamical Graph Grammar (DGG) formalism can describe complex system dynamics with graphs that are mapped into a master equation. An exact stochastic simulation algorithm may be used, but it is slow for large systems. To overcome this…

定量方法 · 定量生物学 2024-07-16 Eric Medwedeff , Eric Mjolsness

3D object detection is an important capability needed in various practical applications such as driver assistance systems. Monocular 3D detection, as a representative general setting among image-based approaches, provides a more economical…

计算机视觉与模式识别 · 计算机科学 2021-11-29 Tai Wang , Xinge Zhu , Jiangmiao Pang , Dahua Lin

We present a new method for solving the hidden polynomial graph problem (HPGP) which is a special case of the hidden polynomial problem (HPP). The new approach yields an efficient quantum algorithm for the bivariate HPGP even when the input…

量子物理 · 物理学 2022-02-01 Thomas Decker , Peter Hoyer , Gabor Ivanyos , Miklos Santha

This paper proposes and analyzes a dampened proximal alternating direction method of multipliers (DP.ADMM) for solving linearly-constrained nonconvex optimization problems where the smooth part of the objective function is nonseparable.…

最优化与控制 · 数学 2023-01-05 Weiwei Kong , Renato D. C. Monteiro

Manifold learning-based encoders have been playing important roles in nonlinear dimensionality reduction (NLDR) for data exploration. However, existing methods can often fail to preserve geometric, topological and/or distributional…

机器学习 · 计算机科学 2021-05-04 Stan Z. Li , Zelin Zang , Lirong Wu

Nuclear Magnetic Resonance (NMR) Spectroscopy is a widely used technique to predict the native structure of proteins. However, NMR machines are only able to report approximate and partial distances between pair of atoms. To build the…

神经与进化计算 · 计算机科学 2014-11-18 Md. Lisul Islam , Swakkhar Shatabda , M. Sohel Rahman

Symbolic regression (SR) is the process of discovering hidden relationships from data with mathematical expressions, which is considered an effective way to reach interpretable machine learning (ML). Genetic programming (GP) has been the…

神经与进化计算 · 计算机科学 2023-04-19 Peng Zeng , Xiaotian Song , Andrew Lensen , Yuwei Ou , Yanan Sun , Mengjie Zhang , Jiancheng Lv

Particle-based methods include a variety of techniques, such as Markov Chain Monte Carlo (MCMC) and Sequential Monte Carlo (SMC), for approximating a probabilistic target distribution with a set of weighted particles. In this paper, we…

机器学习 · 统计学 2024-12-03 Hadi Mohasel Afshar , Gilad Francis , Sally Cripps

Accurate molecular property predictions require 3D geometries, which are typically obtained using expensive methods such as density functional theory (DFT). Here, we attempt to obtain molecular geometries by relying solely on machine…

Let $\mathbb{R}$ be the field of real numbers. We consider the problem of computing the real isolated points of a real algebraic set in $\mathbb{R}^n$ given as the vanishing set of a polynomial system. This problem plays an important role…

计算几何 · 计算机科学 2020-08-27 Huu Phuoc Le , Mohab Safey El Din , Timo de Wolff