English
Related papers

Related papers: Quick HyperVolume

200 papers

Discrete Hahn polynomials (DHPs) and their moments are considered to be one of the efficient orthogonal moments and they are applied in various scientific areas such as image processing and feature extraction. Commonly, DHPs are used as…

Computer Vision and Pattern Recognition · Computer Science 2023-01-11 Basheera M. Mahmmod , Sadiq H. Abdulhussain , Tomáš Suk , Abir Hussain

In this article, we present a framework for taking into account user preferences in multi-objective Bayesian optimization in the case where the objectives are expensive-to-evaluate black-box functions. A novel expected improvement criterion…

Optimization and Control · Mathematics 2018-09-17 Paul Feliot , Julien Bect , Emmanuel Vazquez

The practice of evolutionary algorithms involves the tuning of many parameters. How big should the population be? How many generations should the algorithm run? What is the (tournament selection) tournament size? What probabilities should…

Neural and Evolutionary Computing · Computer Science 2018-06-08 Moshe Sipper , Weixuan Fu , Karuna Ahuja , Jason H. Moore

An important question that arises in the study of high dimensional vector representations learned from data is: given a set $\mathcal{D}$ of vectors and a query $q$, estimate the number of points within a specified distance threshold of…

Data Structures and Algorithms · Computer Science 2018-09-21 Xian Wu , Moses Charikar , Vishnu Natchu

We present a quantum algorithm to achieve higher-order transformations of Hamiltonian dynamics. Namely, the algorithm takes as input a finite number of queries to a black-box seed Hamiltonian dynamics to simulate a desired Hamiltonian. Our…

Quantum Physics · Physics 2024-06-13 Tatsuki Odake , Hlér Kristjánsson , Akihito Soeda , Mio Murao

We give the first nontrivial upper and lower bounds on the maximum volume of an empty axis-parallel box inside an axis-parallel unit hypercube in $\RR^d$ containing $n$ points. For a fixed $d$, we show that the maximum volume is of the…

Computational Geometry · Computer Science 2009-11-23 Adrian Dumitrescu , Minghui Jiang

An algorithm to efficiently compute the moments of volumetric images is disclosed. The approach demonstrates a reduction in processing time by reducing the computational complexity significantly. Specifically, the algorithm reduces…

Computer Vision and Pattern Recognition · Computer Science 2020-12-16 William Diggin , Michael Diggin

Computing mixed volume of convex polytopes is an important problem in computational algebraic geometry. This paper establishes sufficient conditions under which the mixed volume of several convex polytopes exactly equals the normalized…

Algebraic Geometry · Mathematics 2019-02-21 Tianran Chen

This paper presents a high-accuracy higher-order multiscale method for solving multi-continuum problems in in highly heterogeneous media. First, microscopic unit cell functions are defined, leading to the derivation of macroscopic…

Numerical Analysis · Mathematics 2026-04-08 Hao Dong , Jiayuan Peng , Jian Huang

An emerging optimisation problem from the real-world applications, named the multi-point dynamic aggregation (MPDA) problem, has become one of the active research topics of the multi-robot system. This paper focuses on a multi-objective…

Neural and Evolutionary Computing · Computer Science 2021-05-12 Guanqiang Gao , Bin Xin , Yi Mei , Shuxin Ding , Juan Li

In this paper, we introduce a novel algorithm for calculating arbitrary order cumulants of multidimensional data. Since the $d^\text{th}$ order cumulant can be presented in the form of an $d$-dimensional tensor, the algorithm is presented…

Numerical Analysis · Computer Science 2020-11-10 Krzysztof Domino , Piotr Gawron , Łukasz Pawela

The optimization of expensive-to-evaluate black-box functions over combinatorial structures is an ubiquitous task in machine learning, engineering and the natural sciences. The combinatorial explosion of the search space and costly…

Machine Learning · Statistics 2018-10-11 Ricardo Baptista , Matthias Poloczek

The eigenvalue density of a matrix plays an important role in various types of scientific computing such as electronic-structure calculations. In this paper, we propose a quantum algorithm for computing the eigenvalue density in a given…

Quantum Physics · Physics 2021-12-13 Yasunori Futamura , Xiucai Ye , Tetsuya Sakurai

We provide a quantum method for simulating Hamiltonian evolution with complexity polynomial in the logarithm of the inverse error. This is an exponential improvement over existing methods for Hamiltonian simulation. In addition, its scaling…

Quantum Physics · Physics 2013-10-24 Dominic W. Berry , Richard Cleve , Rolando D. Somma

Continuous-variable (CV) quantum systems offer a natural framework for continuous optimization through their infinite-dimensional Hilbert spaces. In this paper, we propose the Complex Continuous-Variable Quantum Approximate Optimization…

Quantum Physics · Physics 2026-04-30 Raneem Madani , Abdel Lisser , Zeno Toffano

In this note, a new method for deriving the volume of hypersphere is proposed by using probability theory. The explicit expression of the multiple times convolution of the probability density functions we should use is very complicated. But…

Information Theory · Computer Science 2007-07-13 Woonchul Ham , Kemin Zhou

In formal safety verification, many proposed algorithms use parametric set representations and convert the computation of the relevant sets into an optimization problem; consequently, the choice of parameterization and objective function…

Systems and Control · Electrical Eng. & Systems 2025-05-22 Chenliang Zhou , Heejin Ahn , Ian M. Mitchell

The present work proposes a well-balanced finite volume-type numerical method for the solution of non-conservative hyperbolic partial differential equations (PDEs) with source terms. The method is characterized, first, by the use of a…

Numerical Analysis · Mathematics 2026-05-06 Chiara Colombo , Caterina Dalmaso , Lucas O. Müller , Annunziato Siviglia

Homography estimation between multiple aerial images can provide relative pose estimation for collaborative autonomous exploration and monitoring. The usage on a robotic system requires a fast and robust homography estimation algorithm. In…

Computer Vision and Pattern Recognition · Computer Science 2018-02-22 Ty Nguyen , Steven W. Chen , Shreyas S. Shivakumar , Camillo J. Taylor , Vijay Kumar

The present survey provides the state-of-the-art of research, copiously devoted to Evolutionary Approach (EAs) for clustering exemplified with a diversity of evolutionary computations. The Survey provides a nomenclature that highlights some…

Neural and Evolutionary Computing · Computer Science 2013-12-10 Ramachandra Rao Kurada , Dr. K Karteeka Pavan , Dr. AV Dattareya Rao