arXiv subjects

Grittin Nuntasombat

Publications and source records attributed to Grittin Nuntasombat.

3 recordsLinked to original sources

arXiv2026

An Improved Linear Extractable Sketch Data Structure for Flow Count Statistics

Sketch data structures are very useful for computing statistics on streaming data, including network traffic, server requests, and financial transactions. In recent work, FermatSketch was introduced as an underlying data structure used to monitor changes in network states. It is a linear data structure that maintains an associated array of counters and supports listing all key-counter pairs while using almost linear space. Because it is linear, it can be used to monitor changes between two streams with space proportional to the number of items that change. The data structure is based on a hash table, and all key-counter pairs can be successfully listed when there are slots in the table with exactly one key hashed to them. We show how to relax this requirement by using additional computational resources when listing the key-counter pairs, thereby improving space efficiency with only a small overhead when collecting statistics. We achieve this by storing, for each bucket, multiple linear combinations of the counters whose coefficients are generated from the keys. With this information, certain linear systems can be solved to obtain the key-counter pairs. A preliminary experiment shows a significant reduction of memory needed for the data structure. Our work can be viewed as a trade-off between space and time.

cs.DS↗

arXiv2026

Covering Planar Lattices with Interior-Disjoint Unit Disks

We study an infinite variant of the coin-covering problem for periodic point sets in the plane. Given a point set of spacing $d$, we ask whether all of its points can be covered by pairwise non-overlapping unit disks. We consider the triangular lattice, the square lattice, and the honeycomb point set, and construct periodic motif patterns that certify several intervals of coverable spacings. For the triangular lattice, our constructions include single-family patterns with vertex, face, and off-lattice realizing centers, as well as multi-family patterns. For the honeycomb point set, additional native motifs fill gaps left by the triangular-lattice constructions. For the square lattice, we revisit the constructions of Alm et al., identify an unintended overlap in one motif realization, and give new patterns that recover part of the affected interval and establish an additional coverability interval.

cs.CG↗

arXiv2026

Robust Bichromatic Classification in 3D Using Planes and Slices

Given two sets of points in 3-dimensional space $R$ and $B$, we want to separate these two sets of points using a classifier based on linear constraints, while ensuring robustness against outliers. The problem was studied in $\mathbb{R}^2$ by Glazenburg et al. We follow their approach and present various algorithms for many types of classifiers under various definitions of outliers. Our algorithms rely mainly on the duality of points and planes in $\mathbb{R}^3$.

cs.CG↗