Towards Efficient Data Structures for Approximate Search with Range Queries

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Kian, Ladan, Kowalski, Dariusz R.
Format:	Preprint
Veröffentlicht:	2026
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

Ultra-Resilient Superimposed Codes: Near-Optimal Construction and Applications
von: De Marco, Gianluca, et al.
Veröffentlicht: (2025)

Quantum Data Structure for Range Minimum Query
von: Wang, Qisheng, et al.
Veröffentlicht: (2026)

Online Sampling and Decision Making with Low Entropy
von: Hajiaghayi, Mohammad Taghi, et al.
Veröffentlicht: (2021)

Optimal Algorithms for Free Order Multiple-Choice Secretary
von: Hajiaghayi, Mohammad Taghi, et al.
Veröffentlicht: (2022)

Data Structures for Range Sorted Consecutive Occurrence Queries
von: Akram, Waseem, et al.
Veröffentlicht: (2024)

Sorted Range Reporting and Range Minima Queries
von: Akram, Waseem, et al.
Veröffentlicht: (2021)

Dynamic Metric Embedding into $\ell_p$ Space
von: Banihashem, Kiarash, et al.
Veröffentlicht: (2024)

Noisy (Binary) Searching: Simple, Fast and Correct
von: Dereniowski, Dariusz, et al.
Veröffentlicht: (2021)

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

Efficient Algorithms for Adversarially Robust Approximate Nearest Neighbor Search
von: Andoni, Alexandr, et al.
Veröffentlicht: (2026)

Beating Competitive Ratio 4 for Graphic Matroid Secretary
von: Banihashem, Kiarash, et al.
Veröffentlicht: (2025)

UNIFY: Unified Index for Range Filtered Approximate Nearest Neighbors Search
von: Liang, Anqi, et al.
Veröffentlicht: (2024)

A Query-Driven Approach to Space-Efficient Range Searching
von: Fotakis, Dimitris, et al.
Veröffentlicht: (2025)

Encodings for Range Minimum Queries over Bounded Alphabets
von: Jo, Seungbum, et al.
Veröffentlicht: (2026)

Improved Space-Efficient Approximate Nearest Neighbor Search Using Function Inversion
von: McCauley, Samuel
Veröffentlicht: (2024)

Approximating Queries on Probabilistic Graphs
von: Amarilli, Antoine, et al.
Veröffentlicht: (2023)

Dynamic Range Minimum Queries on the Ultra-Wide Word RAM
von: Bille, Philip, et al.
Veröffentlicht: (2024)

TUCKET: A Tensor Time Series Data Structure for Efficient and Accurate Factor Analysis over Time Ranges
von: Qiu, Ruizhong, et al.
Veröffentlicht: (2025)

Range (Rényi) Entropy Queries and Partitioning
von: Esmailpour, Aryan, et al.
Veröffentlicht: (2023)

Space-efficient Data Structure for Next/Previous Larger/Smaller Value Queries
von: Jo, Seungbum, et al.
Veröffentlicht: (2022)

Compressibility Measures and Succinct Data Structures for Piecewise Linear Approximations
von: Ferragina, Paolo, et al.
Veröffentlicht: (2025)

Differentially Private High-Dimensional Approximate Range Counting, Revisited
von: Aumüller, Martin, et al.
Veröffentlicht: (2024)

Grafite: Taming Adversarial Queries with Optimal Range Filters
von: Costa, Marco, et al.
Veröffentlicht: (2023)

Efficient Trace Frequency Queries in Sparse Graphs
von: Awofeso, Christine, et al.
Veröffentlicht: (2025)

Sublinear-Time Lower Bounds for Approximating Matching Size using Non-Adaptive Queries
von: Shah, Vihan
Veröffentlicht: (2026)

Approximate Graph Propagation Revisited: Dynamic Parameterized Queries, Tighter Bounds and Dynamic Updates
von: Zhao, Zhuowei, et al.
Veröffentlicht: (2025)

Automating the Search for Small Hard Examples to Approximation Algorithms
von: Sharma, Eklavya
Veröffentlicht: (2025)

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

Explaining the Inherent Tradeoffs for Suffix Array Functionality: Equivalences between String Problems and Prefix Range Queries
von: Kempa, Dominik, et al.
Veröffentlicht: (2025)

Deterministic Fault-Tolerant Local Load Balancing and its Applications against Adaptive Adversaries
von: Kowalski, Dariusz R., et al.
Veröffentlicht: (2025)

Deterministic $(2/3-\varepsilon)$-Approximation of Matroid Intersection Using Nearly-Linear Independence-Oracle Queries
von: Terao, Tatsuya
Veröffentlicht: (2024)

Engineering an Efficient Approximate DNF-Counter
von: Soos, Mate, et al.
Veröffentlicht: (2024)

Bounding the Average Move Structure Query for Faster and Smaller RLBWT Permutations
von: Brown, Nathaniel K., et al.
Veröffentlicht: (2026)

Towards Metric DBSCAN: Exact, Approximate, and Streaming Algorithms
von: Mo, Guanlin, et al.
Veröffentlicht: (2024)

On Efficient Approximate Aggregate Nearest Neighbor Queries over Learned Representations
von: Wang, Carrie, et al.
Veröffentlicht: (2025)

Efficient and Practical Approximation Algorithms for Advertising in Content Feeds
von: Zhang, Guangyi, et al.
Veröffentlicht: (2025)

Clustering under Constraints: Efficient Parameterized Approximation Schemes
von: Bhore, Sujoy, et al.
Veröffentlicht: (2025)

HENN: A Hierarchical Epsilon Net Navigation Graph for Approximate Nearest Neighbor Search
von: Dehghankar, Mohsen, et al.
Veröffentlicht: (2025)

Nearly-Optimal Consensus Tolerating Adaptive Omissions: Why is a Lot of Randomness Needed?
von: Hajiaghayi, Mohammad T., et al.
Veröffentlicht: (2024)

Data Structures for Approximate Discrete Fréchet Distance
von: van der Hoog, Ivor, et al.
Veröffentlicht: (2022)