English
Related papers

Related papers: An efficient projection algorithm and its applicat…

200 papers

Projected gradient descent has been proved efficient in many optimization and machine learning problems. The weighted $\ell_1$ ball has been shown effective in sparse system identification and features selection. In this paper we propose…

Machine Learning · Computer Science 2020-09-08 Guillaume Perez , Sebastian Ament , Carla Gomes , Michel Barlaud

This paper presents a general solution for computing the multi-object posterior for sets of trajectories from a sequence of multi-object (unlabelled) filtering densities and a multi-object dynamic model. Importantly, the proposed solution…

Signal Processing · Electrical Eng. & Systems 2022-07-20 Yuxuan Xia , Lennart Svensson , Ángel F. García-Fernández , Jason L. Williams , Daniel Svensson , Karl Granström

This paper constructs a predictor-corrector technique with orthogonal spline collocation finite element method for simulating a FitzHugh-Nagumo system subject to suitable initial and boundary conditions. The developed computational…

Numerical Analysis · Mathematics 2026-03-11 Eric Ngondiep

Random projections offer an appealing and flexible approach to a wide range of large-scale statistical problems. They are particularly useful in high-dimensional settings, where we have many covariates recorded for each observation. In…

Methodology · Statistics 2019-11-26 Timothy I. Cannings

We present algorithms (a) for nested neural likelihood-to-evidence ratio estimation, and (b) for simulation reuse via an inhomogeneous Poisson point process cache of parameters and corresponding simulations. Together, these algorithms…

Instrumentation and Methods for Astrophysics · Physics 2020-12-01 Benjamin Kurt Miller , Alex Cole , Gilles Louppe , Christoph Weniger

Maximum likelihood iteration is one of the most commonly used reconstruction algorithms in quantum tomography. The main appeal of the method is that it is easy to implement and that it converges reliably to a physically meaningful density…

Quantum Physics · Physics 2025-08-21 Florian Oberender

Any 3D tracking algorithm has to deal with occlusions: multiple targets get so close to each other that the loss of their identities becomes likely. In the best case scenario, trajectories are interrupted, thus curbing the completeness of…

Computer Vision and Pattern Recognition · Computer Science 2018-02-19 Andrea Cavagna , Stefania Melillo , Leonardo Parisi , Federico Ricci-Tersenghi

A general framework for solving image inverse problems is introduced in this paper. The approach is based on Gaussian mixture models, estimated via a computationally efficient MAP-EM algorithm. A dual mathematical interpretation of the…

Computer Vision and Pattern Recognition · Computer Science 2010-06-16 Guoshen Yu , Guillermo Sapiro , Stéphane Mallat

Many imaging technologies rely on tomographic reconstruction, which requires solving a multidimensional inverse problem given a finite number of projections. Backprojection is a popular class of algorithm for tomographic reconstruction,…

Image and Video Processing · Electrical Eng. & Systems 2020-06-03 Xueqing Liu , Paul Sajda

This paper introduces the R package FKSUM, which offers fast and exact evaluation of univariate kernel smoothers. The main kernel computations are implemented in C++, and are wrapped in simple, intuitive and versatile R functions. The fast…

Computation · Statistics 2020-01-16 David P. Hofmeyr

This paper develops an efficient algorithm for computing the Euclidean projection onto the top-k-sum constraint, a key operation in financial risk management and matrix optimization problems. Existing projection methods rely on sorting and…

Optimization and Control · Mathematics 2025-12-12 Jianting Pan , Ming Yan

Existing methods for rotation estimation between two spherical ($\mathbb{S}^2$) patterns typically rely on spherical cross-correlation maximization between two spherical function. However, these approaches exhibit computational complexities…

Computer Vision and Pattern Recognition · Computer Science 2025-08-05 Anik Sarker , Alan T. Asbeck

Much prior work has been done on designing computational geometry algorithms that handle input degeneracies, data imprecision, and arithmetic round-off errors. We take a new approach, inspired by the noisy sorting literature, and study…

Computational Geometry · Computer Science 2025-09-01 David Eppstein , Michael T. Goodrich , Vinesh Sridhar

The porous medium equation (PME) is a typical nonlinear degenerate parabolic equation. An energetic variational approach has been studied in a recent work [6], in which the trajectory equation is obtained, and a few first order accurate…

Numerical Analysis · Mathematics 2020-06-23 Chenghua Duan , Wenbin Chen , Chun Liu , Cheng Wang , Xingye Yue

In this work we establish a simple yet effective strategy, based on optimal transport theory, for enabling a group of robots to accomplish complex tasks, such as shape formation and assembly. We demonstrate the feasibility of this approach…

Optimization and Control · Mathematics 2020-10-20 Christina Frederick , Magnus Egerstedt , Haomin Zhou

In this article, a new method, called FWP, is proposed for clustering longitudinal curves. In the proposed method, clusters of mean functions are identified through a weighted concave pairwise fusion method. The EM algorithm and the…

Methodology · Statistics 2023-06-14 Xin Wang

Demand for high-performance, robust, and safe autonomous systems has grown substantially in recent years. These objectives motivate the desire for efficient safety-theoretic reasoning that can be embedded in core decision-making tasks such…

Robotics · Computer Science 2022-12-27 Kristoffer M. Frey , Ted J. Steiner , Jonathan P. How

Existing techniques for motion imitation often suffer a certain level of latency due to their computational overhead or a large set of correspondence samples to search. To achieve real-time imitation with small latency, we present a…

Robotics · Computer Science 2016-07-26 Shuo Jin , Chengkai Dai , Yang Liu , Charlie C. L. Wang

Computational mechanics, an approach to structural complexity, defines a process's causal states and gives a procedure for finding them. We show that the causal-state representation--an $\epsilon$-machine--is the minimal one consistent with…

Statistical Mechanics · Physics 2022-02-17 Cosma Rohilla Shalizi , James P. Crutchfield

Data-driven deep learning has been successfully applied to various computed tomographic reconstruction problems. The deep inference models may outperform existing analytical and iterative algorithms, especially in ill-posed CT…

Machine Learning · Computer Science 2023-07-13 Hyojin Kim , Kyle Champley