SearcharxivSearch

arXiv subjects

Huy Pham

Publications and source records attributed to Huy Pham.

10 recordsLinked to original sources

Three trees suffice for a constant stretch in minor-free graphs

In this short note, we show that $H$-minor-free graphs have a tree cover with $3$ trees and constant stretch for any fixed graph $H$. The number of trees matches the recent lower bound by Chen, Tan, and Xu who showed that a toroidal grid requires at least $3$ trees for constant stretch. Our result is obtained by establishing a connection between tree covers and Assouad--Nagata dimension and then invoking the recent dimension bound for minor-free metrics by Liu.

cs.DS

Block Tensor Rank of Sum-Rank Metric Codes

Sum-rank codes provide a generalized framework for Hamming and rank-metric codes, with codewords represented as tuples of matrices and weight given by the sum of the block ranks. In this paper, we introduce and study a block-tensor-rank invariant for sum-rank metric codes. To each code, we associate its \emph{block tensor rank}: the smallest number of block-simple tensors, namely rank-one matrices supported inside single blocks, whose linear span contains the code. In general, determining the block tensor rank of a sum-rank code is challenging. Our main structural result shows that the block tensor rank decomposes additively across the blocks of the code, thereby reducing its computation to a tensor-rank problem on each block projection. Consequently, we derive two complementary lower bounds on the block tensor rank, referred to as the \emph{projection-wise bound} and the \emph{coordinate-code bound}. Moreover, by combining the coordinate-code bound with the classical Singleton and Griesmer bounds for codes in the Hamming metric, we obtain explicit lower bounds, called the \emph{Singleton coordinate-code bound} and the \emph{Griesmer coordinate-code bound}, respectively. We further construct families of sum-rank codes whose block tensor ranks attain the Singleton or Griesmer coordinate-code bounds. These constructions are based on Hamming-metric codes achieving the corresponding classical bounds. Finally, we show that, in certain cases, the block tensor ranks of two known families of sum-rank codes in the literature do not attain the Singleton coordinate-code bound.

cs.IT

Simultaneous Measurement of Circular Dichroism and Circular Differential Scattering

Chiroptical spectroscopy provides a non-invasive, label-free approach for resolving microscopic structural details via interactions with circularly polarized light. Despite the widespread application and complementary information provided for chiroptical materials characterization, the simultaneous acquisition of circular dichroism (CD) and circular differential scattering (CDS) spectra has remained challenging. In this work, we develop a dual-channel spectrometer that enables the acquisition of CD and CDS spectra from the same solution. To address the challenge of CDS baseline correction, we introduce a scattering spectral matching method. The performance of the instrument is validated using two representative model systems: a mixture of ammonium d-10 camphor sulfonate and polystyrene nanoparticles (PSNPs), and plasmonic gold helicoid nanoparticles, which exhibit both chiral absorption and scattering. For the former case, the CDS spectra show opposite signs to the CD spectra because the PSNPs are achiral scattering particles and the CDS spectra are affected by the chiral absorption. For the latter case, both CD and CDS spectra exhibit matched resonance wavelengths and stronger responses to the right-handed circularly polarized light, indicating that the chiral absorption and scattering arise from the same plasmonic resonance modes. To the best of our knowledge, this work represents the first experimental demonstration of the concurrent acquisition of ensemble-averaged CD and CDS spectra. The presented technique enables a direct and accurate comparison of CD and CDS spectra acquired under identical conditions.

physics.optics

A Fast Hierarchical Splitting Approach for Non-Adaptive Learning of Random Hypergraphs

This work focuses on the problem of learning an unknown $3$-uniform hypergraph using edge-detecting queries. Our goal is to design a querying strategy that recovers the hyperedge set using as few queries as possible. We restrict our attention to random hypergraphs under the Erd\H{o}s--R\'enyi (ER) model, in which each potential hyperedge appears independently with probability $q = \Theta(n^{-3(1-\theta)})$ for $\theta \in (0;1)$. Prior work [Austhof-Reyzin-Tani, ISIT 2025] presents a testing-decoding scheme that uses $O(\bar{m}\log n)$ tests but requires a decoding time of $\Omega(n^3)$, where $\bar{m} = q\binom{n}{3}$ denotes the expected number of hyperedges. In this work, we extend the binary splitting framework and adapt it to the $3$-uniform hypergraph setting. We obtain a testing-decoding scheme that recovers the hyperedge set with high probability using $O(\bar{m} \log n)$ tests and achieves decoding time $O(\bar{m}^{5/3}\log n)$ for the case $\theta > \dfrac{2}{3}$ and $O(\bar{m}^{5/3}\log^2{\bar{m}}\log n)$ for the case $\theta \leq \dfrac{2}{3}$. In particular, the decoding runtime is subcubic in $n$ whenever $\theta<\frac{3}{5}$, providing a new test-decoding tradeoff compared with existing schemes.

cs.IT

Control Lyapunov Functions for Underactuated Soft Robots

Soft and soft-rigid hybrid robots are inherently underactuated and operate under tight actuator limits, making task-space control with stability guarantees challenging. Common nonlinear strategies for soft robots (e.g., those based on PD control) often rely on the assumption of full actuation with no actuator limits. This paper presents a general control framework for task-space regulation and tracking of underactuated soft robots under bounded inputs. The method enforces a rapidly exponentially stabilizing control Lyapunov function as a convex inequality constraint while simultaneously satisfying underactuated full-body dynamics and actuator bounds. We validate the approach in simulation on several platforms spanning increasing underactuation: a simple two link tendon-driven "finger", a trimmed helicoid manipulator, and a highly underactuated spiral robot. We compare against a number of baseline methods from the literature. Results show improved task-space accuracy and consistent Lyapunov convergence under input limits, achieving superior set-point and trajectory-tracking performance.

cs.RO

Constructing Decision Trees from Data Streams

In this work, we present data stream algorithms to compute optimal splits for decision tree learning. In particular, given a data stream of observations \(x_i\) and their corresponding labels \(y_i\), without the i.i.d. assumption, the objective is to identify the optimal split \(j\) that partitions the data into two sets, minimizing the mean squared error (for regression) or the misclassification rate and Gini impurity (for classification). We propose several efficient streaming algorithms that require sublinear space and use a small number of passes to solve these problems. These algorithms can also be extended to the MapReduce model. Our results, while not directly comparable, complements the seminal work of Domingos-Hulten (KDD 2000) and Hulten-Spencer-Domingos (KDD 2001).

cs.DS

VinaLLaMA: LLaMA-based Vietnamese Foundation Model

In this technical report, we present VinaLLaMA, an open-weight, state-of-the-art (SOTA) Large Language Model for the Vietnamese language, built upon LLaMA-2 with an additional 800 billion trained tokens. VinaLLaMA not only demonstrates fluency in Vietnamese but also exhibits a profound understanding of Vietnamese culture, making it a truly indigenous model. VinaLLaMA-7B-chat, trained on 1 million high-quality synthetic samples, achieves SOTA results on key benchmarks, including VLSP, VMLU, and Vicuna Benchmark Vietnamese, marking a significant advancement in the Vietnamese AI landscape and offering a versatile resource for various applications.

cs.CL

Machine learning-based detection of cardiovascular disease using ECG signals: performance vs. complexity

Cardiovascular disease remains a significant problem in modern society. Among non-invasive techniques, the electrocardiogram (ECG) is one of the most reliable methods for detecting abnormalities in cardiac activities. However, ECG interpretation requires expert knowledge and it is time-consuming. Developing a novel method to detect the disease early could prevent death and complication. The paper presents novel various approaches for classifying cardiac diseases from ECG recordings. The first approach suggests the Poincare representation of ECG signal and deep-learning-based image classifiers (ResNet50 and DenseNet121 were learned over Poincare diagrams), which showed decent performance in predicting AF (atrial fibrillation) but not other types of arrhythmia. XGBoost, a gradient-boosting model, showed an acceptable performance in long-term data but had a long inference time due to highly-consuming calculation within the pre-processing phase. Finally, the 1D convolutional model, specifically the 1D ResNet, showed the best results in both studied CinC 2017 and CinC 2020 datasets, reaching the F1 score of 85% and 71%, respectively, and that was superior to the first-ranking solution of each challenge. The paper also investigated efficiency metrics such as power consumption and equivalent CO2 emissions, with one-dimensional models like 1D CNN and 1D ResNet being the most energy efficient. Model interpretation analysis showed that the DenseNet detected AF using heart rate variability while the 1DResNet assessed AF pattern in raw ECG signals.

eess.SP

MRI-compatible electromagnetic servomotors for image-guided robotic procedures

Combining the unmatched soft-tissue imaging capabilities of magnetic resonance imaging (MRI) with high precision robotics has the potential to improve the accuracy, precision, and safety of a wide range of image-guided medical procedures. However, the goal of highly functional MRI-compatible robotic systems has not yet been realized because conventional electromagnetic servomotors used by medical robots can become dangerous projectiles near the strong magnetic field of an MRI scanner. Here we report a novel electromagnetic servomotor design that is constructed from non-magnetic components and can operate within the patient area of clinical scanners. We show that this design enables high-torque and precisely controlled rotary actuation during imaging. Using this servomotor design, an MRI-compatible robot was constructed and tested. The robot demonstrated that the linear forces required to manipulate large diameter surgical instruments in tissues could be achieved during simultaneous imaging with MRI. This work presents the first fully functional electromagnetic servomotor that can be safely operated (while imaging) in the patient area of a 3 Tesla clinical MRI scanner.

physics.med-ph

No cell left behind: automated physics-based tracking of {\em every} cell in a dense and growing colony

A human watching a video of closely-packed cells can generally identify every individual cell, regardless of density and noise, but most currently-available cell-tracking software cannot. This is because the human brain automatically builds a physical model of the scene as it progresses, allowing it to readily distinguish cells from noise and not be unduly confused by overlapping cells. Here we introduce software that uses physical rules to create a simulation of the activity in a cell video, synchronizing itself with the video as the activity progresses. Because our simulation includes every individual cell, we are trivially able to track all cell movement, growth, and divisions. Our method is also particularly robust to noise without requiring any substantial image processing. We demonstrate the effectiveness of this method by tracking the motion and lineage tree of a densely-packed colony of cells that grows from 4 to more than 200 individuals.

q-bio.CB