English
Related papers

Related papers: An Efficient Skyline Computation Framework

200 papers

Extracting maximum cosmological information from current and upcoming large-scale structure data requires going beyond summary statistics as currently used in likelihood-based inference. Simulation-Based Inference (SBI) promises to enable…

Cosmology and Nongalactic Astrophysics · Physics 2026-05-27 Giulio Scelfo , Satvik Mishra , Mauro Rigo , Roberto Trotta , Matteo Viel

Reformulating computer vision problems over Riemannian manifolds has demonstrated superior performance in various computer vision applications. This is because visual data often forms a special structure lying on a lower dimensional space…

Computer Vision and Pattern Recognition · Computer Science 2015-09-21 Kun Zhao , Azadeh Alavi , Arnold Wiliem , Brian C. Lovell

This paper is concerned with developing an efficient numerical algorithm for fast implementation of the sparse grid method for computing the $d$-dimensional integral of a given function. The new algorithm, called the MDI-SG ({\em multilevel…

Numerical Analysis · Mathematics 2022-10-27 Huicong Zhong , Xiaobing Feng

It is now generally accepted that Euclidean-based metrics may not always adequately represent the subjective judgement of a human observer. As a result, many image processing methodologies have been recently extended to take advantage of…

Optimization and Control · Mathematics 2020-02-10 D. Otero , D. La Torre , O. Michailovich , E. R. Vrscay

Retrieval in 3D point clouds is a challenging task that consists in retrieving the most similar point clouds to a given query within a reference of 3D points. Current methods focus on comparing descriptors of point clouds in order to…

Computer Vision and Pattern Recognition · Computer Science 2025-05-29 Chahine-Nicolas Zede , Laurent Carrafa , Valérie Gouet-Brunet

Indexing is an effective way to support efficient query processing in large databases. Recently the concept of learned index, which replaces or complements traditional index structures with machine learning models, has been actively…

Databases · Computer Science 2022-08-01 Yao Tian , Tingyun Yan , Xi Zhao , Kai Huang , Xiaofang Zhou

Similarity search finds objects that are similar to a given query object based on a similarity metric. As the amount and variety of data continue to grow, similarity search in metric spaces has gained significant attention. Metric spaces…

Databases · Computer Science 2024-10-08 Yifan Zhu , Chengyang Luo , Tang Qian , Lu Chen , Yunjun Gao , Baihua Zheng

Spatial Data Infrastructure (SDI) is an important concept for sharing spatial data across the web. With cumulative techniques with spatial cloud computing and fog computing, SDI has the greater potential and has been emerged as a tool for…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-01-12 Rabindra K. Barik , Rakesh K. Lenka , N. V. R. Simha , Harishchandra Dubey , Kunal Mankodiya

Recent studies pointed out some limitations about classic top-k queries and skyline queries. Ranking queries impose the user to provide a specific scoring function, which can lead to the exclusion of interesting results because of the…

Databases · Computer Science 2022-02-01 Vittorio Fabris

Datasets with tens of millions of galaxies present new challenges for the analysis of spatial clustering. We have built a framework that integrates a database of object catalogs, tools for creating masks of bad regions, and a fast (NlogN)…

In today's data-driven world, algorithms operating with vertically distributed datasets are crucial due to the increasing prevalence of large-scale, decentralized data storage. These algorithms enhance data privacy by processing data…

Databases · Computer Science 2024-12-23 Davide Martinenghi

In this paper, we propose and study a fast multilevel dimension iteration (MDI) algorithm for computing arbitrary $d$-dimensional integrals based on tensor product approximations. It reduces the computational complexity (in terms of the CPU…

Numerical Analysis · Mathematics 2022-10-26 Xiaobing Feng , Huicong Zhong

We outline here the next generation of cluster-finding algorithms. We show how advances in Computer Science and Statistics have helped develop robust, fast algorithms for finding clusters of galaxies in large multi-dimensional astronomical…

Detecting objects from LiDAR point clouds is an important component of self-driving car technology as LiDAR provides high resolution spatial information. Previous work on point-cloud 3D object detection has re-purposed convolutional…

Computer Vision and Pattern Recognition · Computer Science 2019-12-04 Jiquan Ngiam , Benjamin Caine , Wei Han , Brandon Yang , Yuning Chai , Pei Sun , Yin Zhou , Xi Yi , Ouais Alsharif , Patrick Nguyen , Zhifeng Chen , Jonathon Shlens , Vijay Vasudevan

There are two most common paradigms that are used in order to identify records of preference in a multi-objective settings, one relies on dominance, like the skyline operator, the other instead, on a utility function defined over the…

Databases · Computer Science 2022-03-25 Alessandro Pindozzi

Missing values are pervasive in real-world tabular data and can significantly impair downstream analysis. Imputing them is especially challenging in text-rich tables, where dependencies are implicit, complex, and dispersed across long…

Databases · Computer Science 2026-05-12 Soroush Omidvartehrani , Davood Rafiei

The standard approach to inference from cosmic large-scale structure data employs summary statistics that are compared to analytic models in a Gaussian likelihood with pre-computed covariance. To overcome the idealising assumptions about…

Cosmology and Nongalactic Astrophysics · Physics 2023-08-24 Kiyam Lin , Maximilian von Wietersheim-Kramsta , Benjamin Joachimi , Stephen Feeney

This paper considers the problem of clustering a collection of unlabeled data points assumed to lie near a union of lower-dimensional planes. As is common in computer vision or unsupervised learning applications, we do not know in advance…

Information Theory · Computer Science 2013-01-31 Mahdi Soltanolkotabi , Emmanuel J. Candés

Cluster analysis plays a very important role in data analysis. In these years, cluster ensemble, as a cluster analysis tool, has drawn much attention for its robustness, stability, and accuracy. Many efforts have been done to combine…

Computer Vision and Pattern Recognition · Computer Science 2019-04-19 Xuelong Li , Quanmao Lu , Yongsheng Dong , Dacheng Tao

For the past two decades, single-index model, a special case of projection pursuit regression, has proven to be an efficient way of coping with the high dimensional problem in nonparametric regression. In this paper, based on weakly…

Statistics Theory · Mathematics 2007-05-23 Li Wang , Lijian Yang