Buchumschlag

Intermediate N-Gramming: Deterministic and Fast N-Grams For Large N and Large Datasets

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Curtin, Ryan R., Lu, Fred, Raff, Edward, Ranade, Priyanka
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Fast Practical Compression of Deterministic Finite Automata
von: Bille, Philip, et al.
Veröffentlicht: (2023)

Fast Deterministic Chromatic Number under the Asymptotic Rank Conjecture
von: Björklund, Andreas, et al.
Veröffentlicht: (2024)

Grams: Gradient Descent with Adaptive Momentum Scaling
von: Cao, Yang, et al.
Veröffentlicht: (2024)

Deterministically finding an element of large order in $\mathbb{Z}_N^*$
von: Nir, Itamar
Veröffentlicht: (2026)

Exact (n + 2) Comparison Complexity for the N-Repeated Element Problem
von: Au, Andrew
Veröffentlicht: (2026)

Space-efficient SLP encoding for $O(\log N)$-time random access
von: Takasaka, Akito, et al.
Veröffentlicht: (2024)

An $\mathcal{O}(\log N)$ Time Algorithm for the Generalized Egg Dropping Problem
von: Papadopoulos, Kleitos
Veröffentlicht: (2026)

Equitable Connected Partition and Structural Parameters Revisited: N-fold Beats Lenstra
von: Blažej, Václav, et al.
Veröffentlicht: (2024)

SS-GUMAP, SL-GUMAP, SSSL-GUMAP: Fast UMAP Algorithms for Large Graph Drawing
von: Meidiana, Amyra, et al.
Veröffentlicht: (2025)

An O(1) Space Algorithm for N-Dimensional Tensor Rotation: A Generalization of the Reversal Method
von: Chen, Dexin
Veröffentlicht: (2025)

Deterministic Dynamic Edge Colouring
von: Christiansen, Aleksander B. G.
Veröffentlicht: (2024)

Deterministic Cache-Oblivious Funnelselect
von: Brodal, Gerth Stølting, et al.
Veröffentlicht: (2024)

A Note on Deterministic FPTAS for Partition
von: Chen, Lin, et al.
Veröffentlicht: (2025)

Faster Pseudo-Deterministic Minimum Cut
von: Kenneth-Mordoch, Yotam
Veröffentlicht: (2026)

Deterministic Mincut in Almost-Linear Time
von: Li, Jason
Veröffentlicht: (2021)

Faster Deterministic Streaming Vertex Coloring
von: Chechik, Shiri, et al.
Veröffentlicht: (2026)

Packed Acyclic Deterministic Finite Automata
von: Shibata, Hiroki, et al.
Veröffentlicht: (2024)

Deterministic Online Bipartite Edge Coloring
von: Blikstad, Joakim, et al.
Veröffentlicht: (2024)

Vizing's Theorem in Deterministic Almost-Linear Time
von: Assadi, Sepehr, et al.
Veröffentlicht: (2025)

Deterministic Monotone Min-Plus Product and Convolution
von: Jin, Ce, et al.
Veröffentlicht: (2026)

Deterministic Edge Coloring with few Colors in CONGEST
von: Blikstad, Joakim, et al.
Veröffentlicht: (2026)

jXBW: Fast Substructure Search for Large-Scale JSONL Datasets with LLM Applications
von: Tabei, Yasuo
Veröffentlicht: (2025)

BH-tsNET, FIt-tsNET, L-tsNET: Fast tsNET Algorithms for Large Graph Drawing
von: Meidiana, Amyra, et al.
Veröffentlicht: (2025)

Deterministic Almost-Linear-Time Gomory-Hu Trees
von: Abboud, Amir, et al.
Veröffentlicht: (2025)

Deterministic $k$-Median Clustering in Near-Optimal Time
von: Costa, Martín, et al.
Veröffentlicht: (2025)

Deterministic Dynamic Maximal Matching in Sublinear Update Time
von: Bernstein, Aaron, et al.
Veröffentlicht: (2025)

Deterministic Padded Decompositions and Negative-Weight Shortest Paths
von: Li, Jason
Veröffentlicht: (2025)

A Deterministic Polylogarithmic Competitive Algorithm for Matching with Delays
von: Dufay, Marc, et al.
Veröffentlicht: (2025)

Efficient Deterministic Algorithms for Maximizing Symmetric Submodular Functions
von: Wan, Zongqi, et al.
Veröffentlicht: (2024)

Deterministic Vertex Connectivity via Common-Neighborhood Clustering and Pseudorandomness
von: Jiang, Yonggang, et al.
Veröffentlicht: (2025)

Probabilistic AVL Trees (p-AVL): Relaxing Deterministic Balancing
von: Desikan, Hayagriv
Veröffentlicht: (2026)

A Faster Deterministic Algorithm for Fully Dynamic Maximal Matching
von: Chuzhoy, Julia, et al.
Veröffentlicht: (2026)

Deterministic Near-Linear Time Minimum Cut in Weighted Graphs
von: Henzinger, Monika, et al.
Veröffentlicht: (2024)

Fast-Convergent Proximity Graphs for Approximate Nearest Neighbor Search
von: Li, Binhong, et al.
Veröffentlicht: (2025)

Fast Deterministic Distributed Degree Splitting
von: Maus, Yannic, et al.
Veröffentlicht: (2026)

A Faster Deterministic Algorithm for Kidney Exchange via Representative Set
von: Tian, Kangyi, et al.
Veröffentlicht: (2026)

An FPRAS for Model Counting for Non-Deterministic Read-Once Branching Programs
von: Meel, Kuldeep S., et al.
Veröffentlicht: (2024)

Online Deterministic Minimum Cost Bipartite Matching with Delays on a Line
von: Kuo, Tung-Wei
Veröffentlicht: (2024)

When Stochastic Rewards Reduce to Deterministic Rewards in Online Bipartite Matching
von: Udwani, Rajan
Veröffentlicht: (2023)

Deterministic Simple $(Δ+\varepsilonα)$-Edge-Coloring in Near-Linear Time
von: Elkin, Michael, et al.
Veröffentlicht: (2024)