English
Related papers

Related papers: Balanced Binary Tree Schemes for Computing Zernike…

200 papers

Motion Planning is necessary for robots to complete different tasks. Rapidly-exploring Random Tree (RRT) and its variants have been widely used in robot motion planning due to their fast search in state space. However, they perform not well…

Robotics · Computer Science 2022-05-19 Zhirui Sun , Jiankun Wang , Max Q. -H. Meng

Redundant robots are desired to execute multitasks with different priorities simultaneously. The task priorities are necessary to be transitioned for complex task scheduling of whole-body control (WBC). Many methods focused on guaranteeing…

Robotics · Computer Science 2021-09-23 Gang Han , Jiajun Wang , Xiaozhu Ju , Mingguo Zhao

Best match graphs (BMG) are a key intermediate in graph-based orthology detection and contain a large amount of information on the gene tree. We provide a near-cubic algorithm to determine whether a BMG is binary-explainable, i.e., whether…

Data Structures and Algorithms · Computer Science 2021-03-09 David Schaller , Manuela Geiß , Marc Hellmuth , Peter F. Stadler

Machine learning algorithms for generating molecular structures offer a promising new approach to drug discovery. We cast molecular optimization as a translation problem, where the goal is to map an input compound to a target compound with…

Machine Learning · Computer Science 2019-12-24 Farhan Damani , Vishnu Sresht , Stephen Ra

Time-series data classification is central to the analysis and control of autonomous systems, such as robots and self-driving cars. Temporal logic-based learning algorithms have been proposed recently as classifiers of such data. However,…

Machine Learning · Computer Science 2022-07-08 Erfan Aasi , Cristian Ioan Vasile , Mahroo Bahreinian , Calin Belta

Decision trees are a commonly used class of machine learning models valued for their interpretability and versatility, capable of both classification and regression. We propose ZTree, a novel decision tree learning framework that replaces…

Machine Learning · Computer Science 2025-09-17 Eric Cheng , Jie Cheng

In this paper, a new variant of Round Robin (RR) algorithm is proposed which is suitable for soft real time systems. RR algorithm performs optimally in timeshared systems, but it is not suitable for soft real time systems. Because it gives…

Operating Systems · Computer Science 2011-05-10 Rakesh Mohanty , H. S. Behera , Khusbu Patwari , Monisha Dash , M. Lakshmi Prasanna

Basis sets of atomic orbitals are very efficient for density functional calculations but lack a systematic variational convergence. We present a variational method to optimize numerical atomic orbitals using a single parameter to control…

Condensed Matter · Physics 2009-11-07 E. Anglada , J. Soler , J. Junquera , E. Artacho

A novel and highly efficient computational framework for reconstructing binary-type images suitable for models of various complexity seen in diverse biomedical applications is developed and validated. Efficiency in computational speed and…

Optimization and Control · Mathematics 2024-02-09 Paul R. Arbic , Vladislav Bukshtynov

We introduce a random recursive tree model with two communities, called balanced community modulated random recursive tree, or BCMRT in short. In this setting, pairs of nodes of different type appear sequentially. Each node of the pair…

Statistics Theory · Mathematics 2024-02-12 Anna Ben-Hamou , Vasiliki Velona

Optimization algorithms such as projected Newton's method, FISTA, mirror descent, and its variants enjoy near-optimal regret bounds and convergence rates, but suffer from a computational bottleneck of computing ``projections'' in…

Machine Learning · Computer Science 2023-03-13 Jai Moondra , Hassan Mortagy , Swati Gupta

Tree-structured multi-task architectures have been employed to jointly tackle multiple vision tasks in the context of multi-task learning (MTL). The major challenge is to determine where to branch out for each task given a backbone model to…

Machine Learning · Computer Science 2022-05-26 Lijun Zhang , Xiao Liu , Hui Guan

Rotation distance between rooted binary trees measures the number of simple operations it takes to transform one tree into another. There are no known polynomial-time algorithms for computing rotation distance. We give an efficient,…

Data Structures and Algorithms · Computer Science 2018-03-19 Sean Cleary , Katherine St. John

Programmable unitary photonic networks that interfere hundreds of modes are emerging as a key technology in energy-efficient sensing, machine learning, cryptography, and linear optical quantum computing applications. In this work, we…

Optics · Physics 2022-11-01 Sunil Pai , Olav Solgaard , Shanhui Fan , David A. B. Miller

This article reviews the evolving field of radiobiology, emphasizing the need for advanced multiscale, mechanistic models to optimize radiopharmaceutical therapies (RPT). While the traditional linear-quadratic (LQ) model underpins external…

Medical Physics · Physics 2025-09-23 Tahir Yusufaly , Hamid Abdollahi , Babak Saboury , Arman Rahmim

Optical neural networks (ONN) based on micro-ring resonators (MRR) have emerged as a promising alternative to significantly accelerating the massive matrix-vector multiplication (MVM) operations in artificial intelligence (AI) applications.…

Hardware Architecture · Computer Science 2024-09-10 Bo Xu , Yuetong Fang , Shaoliang Yu , Renjing Xu

Tree tensor networks (TTNs) are widely used in low-rank approximation and quantum many-body simulation. In this work, we present a formal analysis of the differential geometry underlying TTNs. Building on this foundation, we develop…

Optimization and Control · Mathematics 2025-10-07 Marius Willner , Marco Trenti , Dirk Lebiedz

In this paper we propose a novel class of methods for high order accurate integration of multirate systems of ordinary differential equation initial-value problems. The proposed methods construct multirate schemes by approximating the…

Numerical Analysis · Mathematics 2022-12-23 Vu Thai Luan , Rujeko Chinomona , Daniel R. Reynolds

Probabilistic sampling methods have become very popular to solve single-shot path planning problems. Rapidly-exploring Random Trees (RRTs) in particular have been shown to be very efficient in solving high dimensional problems. Even though…

Artificial Intelligence · Computer Science 2009-12-03 Nicolas A. Barriga , Mauricio Araya-López , Mauricio Solar

Nonlinear inverse problems have complicated landscapes. Hence the calculation with naive iterative schemes (e.g., Gauss-Newton or conjugate gradients) is trapped in local minima. The (first) Born approximation can avoid this trapping but…

Numerical Analysis · Mathematics 2025-12-02 Akari Ishida , Manabu Machida