English
Related papers

Related papers: SLIQ: Simple Linear Inequalities for Efficient Con…

200 papers

Split-learning (SL) has recently gained popularity due to its inherent privacy-preserving capabilities and ability to enable collaborative inference for devices with limited computational power. Standard SL algorithms assume an ideal…

Machine Learning · Computer Science 2021-06-03 Mounssif Krouka , Anis Elgabli , Chaouki ben Issaid , Mehdi Bennis

In response to the development of recent efficient dense layers, this paper shows that something as simple as replacing linear components in pointwise convolutions with structured linear decompositions also produces substantial gains in the…

Machine Learning · Statistics 2019-06-04 Gavin Gray , Elliot J. Crowley , Amos Storkey

Bach et al. [1] recently presented an algorithm for constructing confluent drawings, by leveraging power graph decomposition to generate an auxiliary routing graph. We identify two issues with their method which we call the node split and…

Computational Geometry · Computer Science 2019-09-04 Jonathan X. Zheng , Samraat Pawar , Dan F. M. Goodman

Superpixel decomposition methods are generally used as a pre-processing step to speed up image processing tasks. They group the pixels of an image into homogeneous regions while trying to respect existing contours. For all state-of-the-art…

Computer Vision and Pattern Recognition · Computer Science 2025-09-18 Rémi Giraud , Vinh-Thong Ta , Nicolas Papadakis

While deeper convolutional networks are needed to achieve maximum accuracy in visual perception tasks, for many inputs shallower networks are sufficient. We exploit this observation by learning to skip convolutional layers on a per-input…

Computer Vision and Pattern Recognition · Computer Science 2018-07-26 Xin Wang , Fisher Yu , Zi-Yi Dou , Trevor Darrell , Joseph E. Gonzalez

Energy disaggregation (a.k.a nonintrusive load monitoring, NILM), a single-channel blind source separation problem, aims to decompose the mains which records the whole house electricity consumption into appliance-wise readings. This problem…

Applications · Statistics 2018-01-19 Chaoyun Zhang , Mingjun Zhong , Zongzuo Wang , Nigel Goddard , Charles Sutton

We propose an efficient linear-time graph-based divisive cluster analysis approach called Reductive Clustering. The approach tries to reveal the hierarchical structural information through reducing the graph into a more concise one…

Artificial Intelligence · Computer Science 2020-09-28 Ching Tarn , Yinan Zhang , Ye Feng

We present SLICK, a novel framework for precise and robust car damage segmentation that leverages structural priors and domain knowledge to tackle real-world automotive inspection challenges. SLICK introduces five key components: (1)…

Computer Vision and Pattern Recognition · Computer Science 2025-06-13 Teerapong Panboonyuen

Generative models are popular for medical imaging tasks such as anomaly detection, feature extraction, data visualization, or image generation. Since they are parameterized by deep learning models, they are often sensitive to distribution…

Machine Learning · Computer Science 2025-03-25 Miguel López-Pérez , Marco Miani , Valery Naranjo , Søren Hauberg , Aasa Feragen

The high-throughput short-reads RNA-seq protocols often produce paired-end reads, with the middle portion of the fragments being unsequenced. We explore if the full-length fragments can be computationally reconstructed from the sequenced…

Genomics · Quantitative Biology 2023-10-06 Xiang Li , Mingfu Shao

Statistical Linkage Learning (SLL) is a part of many state-of-the-art optimizers. The purpose of SLL is to discover variable interdependencies. It has been shown that the effectiveness of SLL-using optimizers is highly dependent on the…

Neural and Evolutionary Computing · Computer Science 2025-03-25 Michal Prusik , Bartosz Frej , Michal W. Przewozniczek

This paper describes a novel approach to neighbour-finding in Smoothed Particle Hydrodynamics (SPH) simulations with large dynamic range in smoothing length. This approach is based on hierarchical cell decompositions, sorted interactions,…

Instrumentation and Methods for Astrophysics · Physics 2013-09-17 Pedro Gonnet , Matthieu Schaller , Tom Theuns , Aidan B. G. Chalk

We derive a family of linear inference algorithms that generalize existing graph-based label propagation algorithms by allowing them to propagate generalized assumptions about "attraction" or "compatibility" between classes of neighboring…

Machine Learning · Computer Science 2016-12-30 Wolfgang Gatterbauer

Prediction of protein-ligand complexes for flexible proteins remains still a challenging problem in computational structural biology and drug design. Here we present two novel deep neural network approaches with significant improvement in…

Biomolecules · Quantitative Biology 2020-08-28 Amr H. Mahmoud , Jonas F. Lill , Markus A. Lill

We present a fast algorithm to solve nesting problems based on a semi-discrete representation of both the 2D non-convex pieces and the strip. The pieces and the strip are represented by a set of equidistant vertical line segments. The…

Computational Geometry · Computer Science 2021-08-27 Sahar Chehrazad , Dirk Roose , Tony Wauters

We use the scattering network as a generic and fixed ini-tialization of the first layers of a supervised hybrid deep network. We show that early layers do not necessarily need to be learned, providing the best results to-date with…

Computer Vision and Pattern Recognition · Computer Science 2017-04-05 Edouard Oyallon , Eugene Belilovsky , Sergey Zagoruyko

We consider the problem of segmenting an image into superpixels in the context of $k$-means clustering, in which we wish to decompose an image into local, homogeneous regions corresponding to the underlying objects. Our novel approach…

Computer Vision and Pattern Recognition · Computer Science 2021-04-05 Jianchao Zhang , Angelica I. Aviles-Rivero , Daniel Heydecker , Xiaosheng Zhuang , Raymond Chan , Carola-Bibiane Schönlieb

We propose a novel and efficient method for link prediction in bipartite networks, using \textit{formal concept analysis} (FCA) and the Transformer encoder. Link prediction in bipartite networks finds practical applications in various…

Machine Learning · Computer Science 2025-03-21 Hongyuan Yang , Siqi Peng , Akihiro Yamamoto

Link prediction tasks focus on predicting possible future connections. Most existing researches measure the likelihood of links by different similarity scores on node pairs and predict links between nodes. However, the similarity-based…

Machine Learning · Computer Science 2023-03-09 Zehua Zhang , Shilin Sun , Guixiang Ma , Caiming Zhong

Clustering is a fundamental problem in network analysis that finds closely connected groups of nodes and separates them from other nodes in the graph, while link prediction is to predict whether two nodes in a network are likely to have a…

Social and Information Networks · Computer Science 2022-11-29 Shanfan Zhang , Wenjiao Zhang , Zhan Bu