
R2F: A Remote Retraining Framework for AIoT Processors with Computing Errors
AIoT processors fabricated with newer technology nodes suffer rising sof...
read it

Space Efficient TwoDimensional Orthogonal Colored Range Counting
In the twodimensional orthogonal colored range counting problem, we pre...
read it

Fast Preprocessing for Optimal Orthogonal Range Reporting and Range Successor with Applications to Text Indexing
Under the word RAM model, we design three data structures that can be co...
read it

BreadthFirst Rank/Select in Succinct Trees and Distance Oracles for Interval Graphs
We present the first succinct data structure for ordinal trees that supp...
read it

Path Query Data Structures in Practice
Let us be given an ordinal tree, such that each node of it has a certain...
read it

Path and Ancestor Queries on Trees with Multidimensional Weight Vectors
We consider an ordinal tree T on n nodes, with each node assigned a d...
read it

On Approximate Range Mode and Range Selection
For any ϵ∈ (0,1), a (1+ϵ)approximate range mode query asks for the posi...
read it

Improved Time and Space Bounds for Dynamic Range Mode
Given an array A of n elements, we wish to support queries for the most ...
read it

Tree Path Majority Data Structures
We present the first solution to τmajorities on tree paths. Given a tre...
read it
Meng He
is this you? claim profile