English
Related papers

Related papers: Algorithms for Nonlinear Mixed-Integer Location Es…

200 papers

We propose an algorithm for the Wireless Sensor Network localization problem, which is based on the well-known algorithmic framework of Alternating Minimization. We start with a non-smooth and non-convex minimization, and transform it into…

Networking and Internet Architecture · Computer Science 2020-12-30 Eyal Gur , Shoham Sabach , Shimrit Shtern

It was recently shown [7, 9] that "properly built" linear and polyhedral estimates nearly attain minimax accuracy bounds in the problem of recovery of unknown signal from noisy observations of linear images of the signal when the signal set…

Optimization and Control · Mathematics 2023-12-25 Yannis Bekri , Anatoli Juditsky , Arkadi Nemirovski

We investigate mismatched estimation in the context of the distance geometry problem (DGP). In the DGP, for a set of points, we are given noisy measurements of pairwise distances between the points, and our objective is to determine the…

Signal Processing · Electrical Eng. & Systems 2022-06-14 Mahmoud Abdelkhalek , Dror Baron , Chau-Wai Wong

Estimating pose from given 3D correspondences, including point-to-point, point-to-line and point-to-plane correspondences, is a fundamental task in computer vision with many applications. We present a complete solution for this task,…

Computer Vision and Pattern Recognition · Computer Science 2019-04-05 Lipu Zhou , Shengze Wang , Jiamin Ye , Michael Kaess

This paper presents a solution for efficiently and accurately solving separable least squares problems with multiple datasets. These problems involve determining linear parameters that are specific to each dataset while ensuring that the…

Numerical Analysis · Mathematics 2024-04-23 Adelina Bärligea , Philipp Hochstaffl , Franz Schreier

Data analysis and interpretation often relies on an approximation of an empirical dataset by some analytic functions or models. Actual implementations usually rely on a non-linear multi-dimensional optimization algorithm, typically…

Instrumentation and Methods for Astrophysics · Physics 2025-01-29 Igor Chilingarian , Kirill Grishin

Quantizing weights and activations of deep neural networks results in significant improvement in inference efficiency at the cost of lower accuracy. A source of the accuracy gap between full precision and quantized models is the…

Machine Learning · Computer Science 2020-06-16 Hadi Pouransari , Zhucheng Tu , Oncel Tuzel

Accurate estimation of the position of network nodes is essential, e.g., in localization, geographic routing, and vehicular networks. Unfortunately, typical positioning techniques based on ranging or on velocity and angular measurements are…

Information Theory · Computer Science 2016-11-17 Alessio De Angelis , Carlo Fischione

Magnetometer is a significant sensor for integrated navigation. However, it suffers from many kinds of unknown dynamic magnetic disturbances. We study the problem of online estimating such disturbances via a nonlinear optimization aided by…

Systems and Control · Computer Science 2019-02-28 Jin Wu

Separable nonlinear least squares (SNLS)problem is a special class of nonlinear least squares (NLS)problems, whose objective function is a mixture of linear and nonlinear functions. It has many applications in many different areas,…

Computational Geometry · Computer Science 2016-11-17 Wajeb Gharibi , Omar Saeed Al-Mushayt

This paper offers a contemporary and comprehensive perspective on the classical algorithms utilized for the solution of minimum-time problem for linear systems (MTPLS). The use of unified notations supported by visual geometric…

Optimization and Control · Mathematics 2024-10-29 M E Buzikov , A M Mayer

Optimization of sensor selection has been studied to monitor complex and large-scale systems with data-driven linear reduced-order modeling. An algorithm for greedy sensor selection is presented under the assumption of correlated noise in…

Signal Processing · Electrical Eng. & Systems 2022-07-14 Keigo Yamada , Yuji Saito , Taku Nonomura , Keisuke Asai

We consider the problem of efficiently solving large-scale linear least squares problems that have one or more linear constraints that must be satisfied exactly. Whilst some classical approaches are theoretically well founded, they can face…

Numerical Analysis · Mathematics 2021-12-24 Jennifer Scott , Miroslav Tuma

A very simple and efficient local variational iteration method for solving problems of nonlinear science is proposed in this paper. The analytical iteration formula of this method is derived first using a general form of first order…

Numerical Analysis · Computer Science 2019-04-26 Xuechuan Wang , Qiuyi Xu , Satya N. Atluri

The physical position is crucial in location-aware services or protocols based on geographic information, where localization is performed given a set of sensor measurements for acquiring the position of an object with respect to a certain…

Applications · Statistics 2022-04-14 Wu Junfeng , Mu Biqiang , Yi Xinlei , Wei Jieqiang , Johansson Karl Henrik

Global Navigation Satellite Systems (GNSS) are widely used to provide position, velocity, and timing (PVT) information for various applications, including transportation, location-based communication services, and intelligent agriculture.…

Machine Learning · Computer Science 2026-05-21 Pin-Hsun Lee , Harry Leib

This survey highlights the recent advances in algorithms for numerical linear algebra that have come from the technique of linear sketching, whereby given a matrix, one first compresses it to a much smaller matrix by multiplying it by a…

Data Structures and Algorithms · Computer Science 2015-02-11 David P. Woodruff

Visual place recognition is an important subproblem of mobile robot localization. Since it is a special case of image retrieval, the basic source of information is the pairwise similarity of image descriptors. However, the embedding of the…

Computer Vision and Pattern Recognition · Computer Science 2021-02-03 Stefan Schubert , Peer Neubert , Peter Protzel

The distributed filtering problem sequentially estimates a global state variable using observations from a network of local sensors with different measurement models. In this work, we introduce a novel methodology for distributed nonlinear…

Multiagent Systems · Computer Science 2023-10-31 Daniel Grange , Ricardo Baptista , Amirhossein Taghvaei , Allen Tannenbaum , Sean Phillips

This paper deals with the localization problem of mobile robot subject to communication delay and packet loss. The delay and loss may appear in a random fashion in both control inputs and observation measurements. A unified state-space…

Robotics · Computer Science 2016-12-06 Manh Duong Phung , Thi Thanh Van Nguyen , Thuan Hoang Tran , Quang Vinh Tran