English
Related papers

Related papers: MINIROCKET: A Very Fast (Almost) Deterministic Tra…

200 papers

Quantum kernel methods are a candidate for quantum speed-ups in supervised machine learning. The number of quantum measurements N required for a reasonable kernel estimate is a critical resource, both from complexity considerations and…

Quantum Physics · Physics 2024-01-02 Abhay Shastry , Abhijith Jayakumar , Apoorva Patel , Chiranjib Bhattacharyya

Embedding tables are usually huge in click-through rate (CTR) prediction models. To train and deploy the CTR models efficiently and economically, it is necessary to compress their embedding tables at the training stage. To this end, we…

Machine Learning · Computer Science 2024-08-07 Shiwei Li , Huifeng Guo , Lu Hou , Wei Zhang , Xing Tang , Ruiming Tang , Rui Zhang , Ruixuan Li

Time series forecasting task predicts future trends based on historical information. Transformer-based U-Net architectures, despite their success in medical image segmentation, have limitations in both expressiveness and computation…

Machine Learning · Computer Science 2024-09-10 Jiang You , Arben Cela , René Natowicz , Jacob Ouanounou , Patrick Siarry

The most common method to auto-grade a student's submission in a CS1 or a CS2 course is to run it against a pre-defined test suite and compare the results against reference results. However, this technique cannot be used if the correctness…

Artificial Intelligence · Computer Science 2024-10-22 Aaryen Mehta , Gagan Aryan

Object detection is a fundamental task for robots to operate in unstructured environments. Today, there are several deep learning algorithms that solve this task with remarkable performance. Unfortunately, training such systems requires…

Computer Vision and Pattern Recognition · Computer Science 2021-06-30 Federico Ceola , Elisa Maiettini , Giulia Pasquale , Lorenzo Rosasco , Lorenzo Natale

Model evaluation is a critical component in supervised machine learning classification analyses. Traditional metrics do not currently incorporate case difficulty. This renders the classification results unbenchmarked for generalization.…

Machine Learning · Computer Science 2023-02-10 Adrienne Kline , Joon Lee

Time serie classification is used in a diverse range of domain such as meteorology, medicine and physics. It aims to classify chronological data. Many accurate approaches have been built during the last decade and shapelet transformation is…

Machine Learning · Computer Science 2019-12-20 Michael Mbouopda , Engelbert Mephu Nguifo

The Linked Data principles provide a decentral approach for publishing structured data in the RDF format on the Web. In contrast to structured data published in relational databases where a key is often provided explicitly, finding a set of…

Databases · Computer Science 2017-05-15 Tommaso Soru , Edgard Marx , Axel-Cyrille Ngonga Ngomo

In recent years, text classification methods based on neural networks and pre-trained models have gained increasing attention and demonstrated excellent performance. However, these methods still have some limitations in practical…

Computation and Language · Computer Science 2024-12-16 Yanxu Mao , Peipei Liu , Tiehan Cui , Congying Liu , Datao You

We introduce a closed-form method for identification of discrete-time linear time-variant systems from data, formulating the learning problem as a regularized least squares problem where the regularizer favors smooth solutions within a…

Optimization and Control · Mathematics 2022-05-31 Maria Carvalho , Claudia Soares , Pedro Lourenço , Rodrigo Ventura

We introduce GeNet, a method for shotgun metagenomic classification from raw DNA sequences that exploits the known hierarchical structure between labels for training. We provide a comparison with state-of-the-art methods Kraken and…

Large CNNs have delivered impressive performance in various computer vision applications. But the storage and computation requirements make it problematic for deploying these models on mobile devices. Recently, tensor decompositions have…

Machine Learning · Computer Science 2016-02-16 Cheng Tai , Tong Xiao , Yi Zhang , Xiaogang Wang , Weinan E

Image resolution that has close relations with accuracy and computational cost plays a pivotal role in network training. In this paper, we observe that the reduced image retains relatively complete shape semantics but loses extensive…

Computer Vision and Pattern Recognition · Computer Science 2022-05-26 Tianshu Xie , Xuan Cheng , Minghui Liu , Jiali Deng , Xiaomin Wang , Ming Liu

For transient sources with timescales of 1-100 seconds, standardized imaging for all observations at each time step become impossible as large modern interferometers produce significantly large data volumes in this observation time frame.…

Instrumentation and Methods for Astrophysics · Physics 2022-04-06 Xia Zhang , Foivos I. Diakogiannis , Richard Dodson , Andreas Wicenec

The description of rocks is one of the most time-consuming tasks in the everyday work of a geologist, especially when very accurate description is required. We here present a method that reduces the time needed for accurate description of…

Computer Vision and Pattern Recognition · Computer Science 2019-09-27 E. E. Baraboshkin , L. S. Ismailova , D. M. Orlov , E. A. Zhukovskaya , G. A. Kalmykov , O. V. Khotylev , E. Yu. Baraboshkin , D. A. Koroteev

Kernel methods are powerful tools in statistical learning, but their cubic complexity in the sample size n limits their use on large-scale datasets. In this work, we introduce a scalable framework for kernel regression with O(n log n)…

Machine Learning · Statistics 2025-09-04 Nathan Doumèche , Francis Bach , Gérard Biau , Claire Boyer

Reservoir computing is a neural network approach for processing time-dependent signals that has seen rapid development in recent years. Physical implementations of the technique using optical reservoirs have demonstrated remarkable accuracy…

Machine Learning · Computer Science 2019-01-30 Daniel Canaday , Aaron Griffith , Daniel Gauthier

Efficient and accurate particle tracking is crucial for measuring Standard Model parameters and searching for new physics. This task consists of two major computational steps: track finding, the identification of a subset of all hits that…

High Energy Physics - Experiment · Physics 2025-09-16 Ryan Miller , Alexander Shmakov , Kyuho Oh , Jiwon Lee , Pierre Baldi , Levi Condren , Makayla Vessella , Daniel Whiteson

Non-rigid point cloud registration is a critical challenge in 3D scene understanding, particularly in surgical navigation. Although existing methods achieve excellent performance when trained on large-scale, high-quality datasets, these…

Computer Vision and Pattern Recognition · Computer Science 2024-10-31 Geng Li , Haozhi Cao , Mingyang Liu , Chenxi Jiang , Jianfei Yang

Temporal repetition counting aims to quantify the repeated action cycles within a video. The majority of existing methods rely on the similarity correlation matrix to characterize the repetitiveness of actions, but their scalability is…

Computer Vision and Pattern Recognition · Computer Science 2025-12-15 Xiaoxuan Ma , Zishi Li , Qiuyan Shang , Wentao Zhu , Hai Ci , Yu Qiao , Yizhou Wang