Copertina

TUCKET: A Tensor Time Series Data Structure for Efficient and Accurate Factor Analysis over Time Ranges

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Qiu, Ruizhong, Jang, Jun-Gi, Lin, Xiao, Liu, Lihui, Tong, Hanghang
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Towards Efficient Data Structures for Approximate Search with Range Queries
di: Kian, Ladan, et al.
Pubblicazione: (2026)

CuckooGraph: A Scalable and Space-Time Efficient Data Structure for Large-Scale Dynamic Graphs
di: Fan, Zhuochen, et al.
Pubblicazione: (2024)

DTC: Real-Time and Accurate Distributed Triangle Counting in Fully Dynamic Graph Streams
di: Xuan, Wei, et al.
Pubblicazione: (2025)

Prophet Inequalities over Time
di: Abels, Andreas, et al.
Pubblicazione: (2022)

Banana Trees for the Persistence in Time Series Experimentally
di: Ost, Lara, et al.
Pubblicazione: (2024)

MOMENTI: Scalable Motif Mining in Multidimensional Time Series
di: Ceccarello, Matteo, et al.
Pubblicazione: (2025)

Interval-Constrained Bipartite Matching over Time
di: Abels, Andreas, et al.
Pubblicazione: (2024)

Optimal-Time Move Structure Construction
di: Brown, Nathaniel K., et al.
Pubblicazione: (2026)

Lempel-Ziv (LZ77) Factorization in Sublinear Time
di: Kempa, Dominik, et al.
Pubblicazione: (2024)

$(1-ε)$-Approximation of Knapsack in Nearly Quadratic Time
di: Mao, Xiao
Pubblicazione: (2023)

Time-Optimal Directed q-Analysis
di: Windisch, Felix, et al.
Pubblicazione: (2025)

Encodings for Range Minimum Queries over Bounded Alphabets
di: Jo, Seungbum, et al.
Pubblicazione: (2026)

Efficient Leverage Score Sampling for Tensor Train Decomposition
di: Bharadwaj, Vivek, et al.
Pubblicazione: (2024)

Motiflets -- Simple and Accurate Detection of Motifs in Time Series
di: Schäfer, Patrick, et al.
Pubblicazione: (2022)

Efficient Adaptive Data Analysis over Dense Distributions
di: Huh, Joon Suk
Pubblicazione: (2026)

Time Efficient Implementation for Online $k$-server Problem on Trees
di: Khadiev, Kamil, et al.
Pubblicazione: (2024)

Approximating Partition in Near-Linear Time
di: Chen, Lin, et al.
Pubblicazione: (2024)

Weakly Approximating Knapsack in Subquadratic Time
di: Chen, Lin, et al.
Pubblicazione: (2025)

Approximation Schemes for Edit Distance and LCS in Quasi-Strongly Subquadratic Time
di: Mao, Xiao, et al.
Pubblicazione: (2026)

Fully-Dynamic All-Pairs Shortest Paths: Likely Optimal Worst-Case Update Time
di: Mao, Xiao
Pubblicazione: (2023)

An Improved Pseudopolynomial Time Algorithm for Subset Sum
di: Chen, Lin, et al.
Pubblicazione: (2024)

A Nearly Quadratic-Time FPTAS for Knapsack
di: Chen, Lin, et al.
Pubblicazione: (2023)

A Simpler Analysis for $\varepsilon$-Clairvoyant Flow Time Scheduling
di: Gupta, Anupam, et al.
Pubblicazione: (2026)

Quantum Data Structure for Range Minimum Query
di: Wang, Qisheng, et al.
Pubblicazione: (2026)

Dynamically Maintaining the Persistent Homology of Time Series
di: di Montesano, Sebastiano Cultrera, et al.
Pubblicazione: (2023)

Data Structures for Range Sorted Consecutive Occurrence Queries
di: Akram, Waseem, et al.
Pubblicazione: (2024)

Scheduling on Identical Machines with Setup Time and Unknown Execution Time
di: Kawase, Yasushi, et al.
Pubblicazione: (2025)

Delayed-Clairvoyant Flow Time Scheduling via a Borrow Graph Analysis
di: Lindermayr, Alexander, et al.
Pubblicazione: (2026)

An Efficient Data Structure and Algorithm for Long-Match Query in Run-Length Compressed BWT
di: Sanaullah, Ahsan, et al.
Pubblicazione: (2025)

Deterministic Single Exponential Time Algorithms for Co-Path Packing and Co-Path Set Parameterized by Treewidth
di: Liu, Yuxi, et al.
Pubblicazione: (2026)

Vehicle Routing with Time-Dependent Travel Times: Theory, Practice, and Benchmarks
di: Blauth, Jannis, et al.
Pubblicazione: (2022)

Minimizing Tardy Processing Time on a Single Machine in Near-Linear Time
di: Fischer, Nick, et al.
Pubblicazione: (2024)

A Sierpinski Triangle Data Structure for Efficient Array Value Update and Prefix Sum Calculation
di: Harrison, Brent, et al.
Pubblicazione: (2024)

Online Decision Making with Fairness over Time
di: Chen, Rui, et al.
Pubblicazione: (2022)

Tensor Decomposition Meets Knowledge Compilation: A Study Comparing Tensor Trains with OBDDs
di: Onaka, Ryoma, et al.
Pubblicazione: (2025)

Sorted Range Reporting and Range Minima Queries
di: Akram, Waseem, et al.
Pubblicazione: (2021)

Enabling Fast, Accurate, and Efficient Real-Time Genome Analysis via New Algorithms and Techniques
di: Firtina, Can
Pubblicazione: (2025)

Time-Optimal $k$-Server
di: Frei, Fabian, et al.
Pubblicazione: (2025)

Dynamic Treewidth in Logarithmic Time
di: Korhonen, Tuukka
Pubblicazione: (2025)

Split Algorithm in Linear Time for the Vehicle Routing Problem with Simultaneous Pickup and Delivery and Time Windows
di: Gibbons, Ethan, et al.
Pubblicazione: (2026)