Des-q: a quantum algorithm to provably speedup retraining of decision trees
Decision trees are widely adopted machine learning models due to their simplicity and explainability. However, as training data size grows, standard methods become increasingly slow, scaling polynomially with the number of training examples. In this work, we introduce Des-q, a novel quantum algorith...
Saved in:
Main Authors: | Niraj Kumar, Romina Yalovetzky, Changhao Li, Pierre Minssen, Marco Pistoia |
---|---|
Format: | Article |
Language: | English |
Published: |
Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften
2025-01-01
|
Series: | Quantum |
Online Access: | https://quantum-journal.org/papers/q-2025-01-13-1588/pdf/ |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
Quantum Speedup of the Dispersion and Codebook Design Problems
by: Kein Yukiyoshi, et al.
Published: (2024-01-01) -
Speedup signing: pre-rejection sampling towards dilithium
by: Lianglin Yan, et al.
Published: (2025-02-01) -
Evolution of Broadband Intelligent Speedup Platform to SDN Architecture
by: Yuyong Jia, et al.
Published: (2013-06-01) -
The impact of training and retraining of police officers on their competitiveness
by: Y. Y. Podorozhnii
Published: (2022-03-01) -
Human Gait Analysis Metric for Gait Retraining
by: Tyagi Ramakrishnan, et al.
Published: (2019-01-01)