中文
相关论文

相关论文: Reconstructing Point Sets from Distance Distributi…

200 篇论文

In this paper we consider the problem of distributed nonlinear optimisation of a separable convex cost function over a graph subject to cone constraints. We show how to generalise, using convex analysis, monotone operator theory and…

分布式、并行与集群计算 · 计算机科学 2024-05-16 Richard Heusdens , Guoqiang Zhang

In this paper, we study the problem of reconstructing a 3D point source model from a set of 2D projections at unknown view angles. Our method obviates the need to recover the projection angles by extracting a set of rotation-invariant…

信号处理 · 电气工程与系统科学 2020-03-24 Mona Zehni , Shuai Huang , Ivan Dokmanić , Zhizhen Zhao

Removing stripe noise, i.e., destriping, from remote sensing images is an essential task in terms of visual quality and subsequent processing. Most existing destriping methods are designed by combining a particular image regularization with…

图像与视频处理 · 电气工程与系统科学 2022-05-04 Kazuki Naganuma , Shunsuke Ono

Distributed nonconvex optimization underpins key functionalities of numerous distributed systems, ranging from power systems, smart buildings, cooperative robots, vehicle networks to sensor networks. Recently, it has also merged as a…

最优化与控制 · 数学 2024-03-18 Yanan Bo , Yongqiang Wang

In this paper we investigate an adaptive discretization strategy for ill-posed linear prob- lems combined with a regularization from a class of semiiterative methods. We show that such a discretization approach in combination with a…

数值分析 · 数学 2014-07-22 Wolfgang Erb , Evgeniya V. Semenova

We present a data-driven model to reconstruct nonlinear dynamics from a very sparse times series data, which relies on the strength of the echo state network (ESN) in learning nonlinear representation of data. With an assumption of the…

神经与进化计算 · 计算机科学 2019-07-24 Kyongmin Yeo

We study inverse problems of reconstructing static and dynamic discrete structures from tomographic data (with a special focus on the `classical' task of reconstructing finite point sets in $\mathbb{R}^d$). The main emphasis is on recent…

数据结构与算法 · 计算机科学 2018-11-08 Andreas Alpers , Peter Gritzmann

Regularized discrete optimal transport (OT) is a powerful tool to measure the distance between two discrete distributions that have been constructed from data samples on two different domains. While it has a wide range of applications in…

机器学习 · 计算机科学 2023-03-15 Yasutoshi Ida , Sekitoshi Kanai , Kazuki Adachi , Atsutoshi Kumagai , Yasuhiro Fujiwara

The Distance Geometry Problem (DGP) seeks to find positions for a set of points in geometric space when some distances between pairs of these points are known. The so-called discretization assumptions allow to discretize the search space of…

最优化与控制 · 数学 2021-07-02 Moira MacNeil , Merve Bodur

We develop a computational approach to locate the source of a steady-state gradient of diffusing particles from the fluxes through narrow windows distributed either on the boundary of a three dimensional half-space or on a sphere. This…

统计力学 · 物理学 2020-01-07 U. Dobramysl , D. Holcman

We study the inverse conductivity problem with discontinuous conductivities. We consider, simultaneously, a regularisation and a discretisation for a variational approach to solve the inverse problem. We show that, under suitable choices of…

偏微分方程分析 · 数学 2017-02-14 Luca Rondi

We continue the study of $\delta$-dispersion, a continuous facility location problem on a graph where all edges have unit length and where the facilities may also be positioned in the interior of the edges. The goal is to position as many…

数据结构与算法 · 计算机科学 2022-06-24 Tim A. Hartmann , Stefan Lendl

In this work we consider algorithms for reconstructing time-varying data into a finite sum of discrete trajectories, alternatively, an off-the-grid sparse-spikes decomposition which is continuous in time. Recent work showed that this…

最优化与控制 · 数学 2022-12-26 Vincent Duval , Robert Tovey

In this work the authors consider the recovery of the point source in the heat equation. The used data is the sparse boundary measurements. The uniqueness theorem of the inverse problem is given. After that, the numerical reconstruction is…

数值分析 · 数学 2025-02-06 Qiling Gu , Wenlong Zhang , Zhidong Zhang

During the training of networks for distance metric learning, minimizers of the typical loss functions can be considered as "feasible points" satisfying a set of constraints imposed by the training data. To this end, we reformulate distance…

计算机视觉与模式识别 · 计算机科学 2023-07-18 Oğul Can , Yeti Ziya Gürbüz , A. Aydın Alatan

We consider the problem of trajectory planning in an environment comprised of a set of obstacles with uncertain locations. While previous approaches model the uncertainties with a prescribed Gaussian distribution, we consider the realistic…

系统与控制 · 计算机科学 2021-01-12 Vasileios Lefkopoulos , Maryam Kamgarpour

In this paper, we study the problem of finding the Euclidean distance to a convex cone generated by a set of discrete points in $\mathbb{R}^n_+$. In particular, we are interested in problems where the discrete points are the set of feasible…

最优化与控制 · 数学 2017-04-24 Ali Fattahi , Sriram Dasu , Reza Ahmadi

We study the multivariate nonparametric change point detection problem, where the data are a sequence of independent $p$-dimensional random vectors whose distributions are piecewise-constant with Lipschitz densities changing at unknown…

统计理论 · 数学 2020-06-26 Oscar Hernan Madrid Padilla , Yi Yu , Daren Wang , Alessandro Rinaldo

A metric graph is a 1-dimensional stratified metric space consisting of vertices and edges or loops glued together. Metric graphs can be naturally used to represent and model data that take the form of noisy filamentary structures, such as…

统计理论 · 数学 2014-02-10 Fabrizio Lecci , Alessandro Rinaldo , Larry Wasserman

We consider the inverse problem of reconstructing general solutions to the Helmholtz equation on some domain $\Omega$ from their values at scattered points $x_1,\dots,x_n\subset \Omega$. This problem typically arises when sampling acoustic…

数值分析 · 数学 2014-04-04 Gilles Chardon , Albert Cohen , Laurent Daudet