English
Related papers

Related papers: WOODELF-HD: Efficient Background SHAP for High-Dep…

200 papers

We present several modifications to the previously proposed MSPP algorithm that can speed-up its execution considerably. The MSPP algorithm leverages a multiscale representation of the environment in $n$ dimensions. The information of the…

Data Structures and Algorithms · Computer Science 2016-02-16 Florian Hauer , Panagiotis Tsiotras

A unique challenge in predictive model building for omics data has been the small number of samples $(n)$ versus the large amount of features $(p)$. This "$n\ll p$" property brings difficulties for disease outcome classification using deep…

Machine Learning · Statistics 2019-05-27 Yunchuan Kong , Tianwei Yu

Predictive black-box models can exhibit high accuracy but their opaque nature hinders their uptake in safety-critical deployment environments. Explanation methods (XAI) can provide confidence for decision-making through increased…

Machine Learning · Statistics 2023-06-27 Lucile Ter-Minassian , Oscar Clivio , Karla Diaz-Ordaz , Robin J. Evans , Chris Holmes

In the literature, two series of models have been proposed to address prediction problems including classification and regression. Simple models, such as generalized linear models, have ordinary performance but strong interpretability on a…

Machine Learning · Computer Science 2016-11-01 Jingbo Shang , Meng Jiang , Wenzhu Tong , Jinfeng Xiao , Jian Peng , Jiawei Han

Although advancements in deep learning have significantly enhanced the recommendation accuracy of deep recommendation models, these methods still suffer from low recommendation efficiency. Recently proposed tree-based deep recommendation…

Information Retrieval · Computer Science 2026-01-29 Ze Liu , Jin Zhang , Chao Feng , Defu Lian , Jie Wang , Enhong Chen

Capturing the shape and spatially-varying appearance (SVBRDF) of an object from images is a challenging task that has applications in both computer vision and graphics. Traditional optimization-based approaches often need a large number of…

Computer Vision and Pattern Recognition · Computer Science 2021-05-20 Mark Boss , Varun Jampani , Kihwan Kim , Hendrik P. A. Lensch , Jan Kautz

Decision trees and random forest remain highly competitive for classification on medium-sized, standard datasets due to their robustness, minimal preprocessing requirements, and interpretability. However, a single tree suffers from high…

Machine Learning · Statistics 2025-12-02 Cencheng Shen , Yuexiao Dong , Carey E. Priebe

Multi-step prediction is considered of major significance for time series analysis in many real life problems. Existing methods mainly focus on one-step-ahead forecasting, since multiple step forecasting generally fails due to accumulation…

Machine Learning · Computer Science 2020-12-09 Bashar Alhnaity , Stefanos Kollias , Georgios Leontidis , Shouyong Jiang , Bert Schamp , Simon Pearson

The efficient fusion of depth maps is a key part of most state-of-the-art 3D reconstruction methods. Besides requiring high accuracy, these depth fusion methods need to be scalable and real-time capable. To this end, we present a novel…

Computer Vision and Pattern Recognition · Computer Science 2020-04-06 Silvan Weder , Johannes L. Schönberger , Marc Pollefeys , Martin R. Oswald

The width measure \emph{treedepth}, also known as vertex ranking, centered coloring and elimination tree height, is a well-established notion which has recently seen a resurgence of interest. We present an algorithm which---given as input…

Data Structures and Algorithms · Computer Science 2014-08-21 Felix Reidl , Peter Rossmanith , Fernando Sanchez Villaamil , Somnath Sikdar

The computational burden and inherent redundancy of large-scale datasets challenge the training of contemporary machine learning models. Data pruning offers a solution by selecting smaller, informative subsets, yet existing methods…

Computer Vision and Pattern Recognition · Computer Science 2025-07-02 Feiyang Kang , Nadine Chang , Maying Shen , Marc T. Law , Rafid Mahmood , Ruoxi Jia , Jose M. Alvarez

In this paper, we propose a novel learning-aided sphere decoding (SD) scheme for large multiple-input--multiple-output systems, namely, deep path prediction-based sphere decoding (DPP-SD). In this scheme, we employ a neural network (NN) to…

Information Theory · Computer Science 2020-01-03 Doyeon Weon , Kyungchun Lee

Image dehazing has witnessed significant advancements with the development of deep learning models. However, most existing methods focus solely on single-modal RGB features, neglecting the inherent correlation between scene depth and haze…

Computer Vision and Pattern Recognition · Computer Science 2026-01-21 Zengyuan Zuo , Junjun Jiang , Gang Wu , Xianming Liu

Shapley values are ubiquitous in interpretable Machine Learning due to their strong theoretical background and efficient implementation in the SHAP library. Computing these values previously induced an exponential cost with respect to the…

Machine Learning · Computer Science 2022-12-06 Gabriel Laberge , Yann Pequignot

Depth is widely viewed as a central contributor to the success of deep neural networks, whereas standard neural network approximation theory typically provides guarantees only for the final output and leaves the role of intermediate layers…

Machine Learning · Computer Science 2026-04-23 Shijun Zhang , Zuowei Shen , Yuesheng Xu

We present a data structure that in a dynamic graph of treedepth at most $d$, which is modified over time by edge insertions and deletions, maintains an optimum-height elimination forest. The data structure achieves worst-case update time…

Deep learning became the method of choice in recent year for solving a wide variety of predictive analytics tasks. For sequence prediction, recurrent neural networks (RNN) are often the go-to architecture for exploiting sequential…

Machine Learning · Computer Science 2016-11-09 Kin Gwn Lore , Daniel Stoecklein , Michael Davies , Baskar Ganapathysubramanian , Soumik Sarkar

Convolutional Neural Networks have demonstrated superior performance on single image depth estimation in recent years. These works usually use stacked spatial pooling or strided convolution to get high-level information which are common…

Computer Vision and Pattern Recognition · Computer Science 2018-09-05 Zhixiang Hao , Yu Li , Shaodi You , Feng Lu

Monocular depth estimation (MDE) plays a pivotal role in various computer vision applications, such as robotics, augmented reality, and autonomous driving. Despite recent advancements, existing methods often fail to meet key requirements…

Computer Vision and Pattern Recognition · Computer Science 2025-09-29 Andrii Litvynchuk , Ivan Livinsky , Anand Ravi , Nima Kalantari , Andrii Tsarov

The deep neural network is a research hotspot for histopathological image analysis, which can improve the efficiency and accuracy of diagnosis for pathologists or be used for disease screening. The whole slide pathological image can reach…

Image and Video Processing · Electrical Eng. & Systems 2022-05-09 Tingting Zheng , Weixing chen , Shuqin Li , Hao Quan , Qun Bai , Tianhang Nan , Song Zheng , Xinghua Gao , Yue Zhao , Xiaoyu Cui