arXiv subjects

Dinh Nguyen

Publications and source records attributed to Dinh Nguyen.

5 recordsLinked to original sources

arXiv2026

Federated Foundation Models over Vehicular Networks

This paper presents a forward-looking vision for integrating the emerging multi-modal multi-task federated foundation models (M3T FedFMs) into vehicular networks, with the goal of unifying the expressive power of multi-modal multi-task foundation models (M3T FMs) with the privacy-preserving and distributed learning capabilities of federated learning (FL). Given the largely underexplored nature of this research direction, we first introduce the fundamental training/fine-tuning principles of M3T FedFMs. We then discuss a range of their representative use cases in vehicular networks, illustrating the significant potential of M3T FedFMs to enable next-generation vehicular intelligence. Afterwards, we identify key constraints inherent to vehicular environments that challenge the practical deployment of M3T FedFMs, and articulate a set of forward-looking research directions to address these challenges. Furthermore, through a case study conducted on a real-world vehicular dataset (i.e., Waymo Open Dataset), we demonstrate the promise of M3T FedFMs for vehicular networks and release our implementation to facilitate reproducibility and stimulate research in this emerging area (repository: https://github.com/KasraBorazjani/vehicular-fedfm)

cs.LG↗

arXiv2023

Through the Lens of Google CrUX: Dissecting Web Browsing Experience Across Devices and Countries

User quality of experience in the context of Web browsing is being researched widely, with plenty of developments occurring alongside technological advances, not seldom driven by big industry players. With the huge reach and infrastructure of Google, the Chrome User Experience Report (CrUX) provides quantitative real-life measurement data of a vast magnitude. Analysis of this steadily expanding dataset aggregating different user experience metrics, yields tangible insights into actual trends and developments. Hence, this paper is the first to study the CrUX dataset from the viewpoint of relevant metrics by quantitative evaluation of users Web browsing experience across three device types and nine European countries. Analysis of data segmented by connection type in the device dimension shows desktops outperforming other device types for all metrics. Similar analysis in the country dimension, shows North European countries (Sweden, Finland) having maximum 4G connections (85.99%, 81.41% respectively) and steadily performing 25%-36% better at the 75th percentile across all metrics compared to the worst performing country. Such a high-level longitudinal analysis of real-life Web browsing experience provides an extensive base for future research.

cs.NI↗

arXiv2019

Sectional convexity of epigraphs of conjugate mappings with applications to robust vector duality

This paper concerns the robust vector problems \begin{equation*} \mathrm{(RVP)}\ \ {\rm Wmin}\left\{ F(x): x\in C,\; G_u(x)\in -S,\;\forall u\in\mathcal{U}\right\}, \end{equation*} where $X, Y, Z$ are locally convex Hausdorff topological vector spaces, $K$ is a closed and convex cone in $Y$ with nonempty interior, and $S$ is a closed, convex cone in $Z$, $\mathcal{U}$ is an \textit{uncertainty set}, $F\colon X\rightarrow {Y}^\bullet,$ $G_u\colon X\rightarrow Z^\bullet$ are proper mappings for all $ u \in \mathcal{U}$, and $\emptyset \ne C\subset X$. Let $ A:=C\cap \left(\bigcap_{u\in\mathcal{U}}G_u^{-1}(-S)\right)$ and $I_A : X \to Y^\bullet $ be the indicator map defined by $I_A(x) = 0_Y $ if $x \in A$ and $I_A(x) = + \infty_Y$ if $ x \not\in A$. It is well-known that the epigraph of the conjugate mapping $(F+I_A)^\ast$, in general, is not a convex set. We show that, however, it is "$k$-sectionally convex" in the sense that each section form by the intersection of epi$(F+I_A)^\ast$ and any translation of a "specific $k$-direction-subspace" is a convex subset, for any $k$ taking from int$\,K$. The key results of the paper are the representations of the epigraph of the conjugate mapping $(F+I_A)^\ast$ via the closure of the $k$-sectionally convex hull of a union of epigraphs of conjugate mappings of mappings from a family involving the data of the problem (RVP). The results are then given rise to stable robust vector/convex vector Farkas lemmas which, in turn, are used to establish new results on robust strong stable duality results for (RVP). It is shown at the end of the paper that, when specifying the result to some concrete classes of scalar robust problems (i.e., when $Y = \mathbb{R}$), our results cover and extend several corresponding known ones in the literature.

math.OC↗

arXiv2019

Duality for Robust Linear Infinite Programming Problems Revisited

In this paper, we consider the robust linear infinite programming problem $({\rm RLIP}_c) $ defined by \begin{eqnarray*} ({\rm RLIP}_c)\quad &&\inf\; \langle c,x\rangle \textrm{subject to } &&x\in X,\; \langle x^\ast,x \rangle \le r ,\;\forall (x^\ast,r)\in\mathcal{U}_t,\; \forall t\in T, \end{eqnarray*} where $X$ is a locally convex Hausdorff topological vector space, $T$ is an arbitrary (possible infinite) index set, $c\in X^*$, and $\mathcal{U}_t\subset X^*\times \mathbb{R}$, $t \in T$ are uncertainty sets. We propose an approach to duality for the robust linear problems with convex constraints $({\rm RP}_c)$ and establish corresponding robust strong duality and also, stable robust strong duality, With the different ways of arranging data from $({\rm RLIP}_c) $, one gets back to the model $({\rm RP}_c)$ and the (stable) robust strong duality for $({\rm RP}_c)$ applies. By such a way, nine versions of dual problems for $ ({\rm RLIP}_c)$ are proposed. Necessary and sufficient conditions for stable robust strong duality of these pairs of primal-dual problems are given, which some cover several known results in the literature while the others, due to the best knowledge of the authors, are new. Moreover, as by-products, we obtained from the robust strong duality for variants pairs of primal-dual problems, several robust Farkas-type results for linear infinite systems with uncertainty. Lastly, as applications, we get the results for robust linear problems with sub-affine constraints, and to linear infinite problems (i.e., $({\rm RLIP}_c) $ with the absence of uncertainty).

math.OC↗

arXiv2017

Lazy stochastic principal component analysis

Stochastic principal component analysis (SPCA) has become a popular dimensionality reduction strategy for large, high-dimensional datasets. We derive a simplified algorithm, called Lazy SPCA, which has reduced computational complexity and is better suited for large-scale distributed computation. We prove that SPCA and Lazy SPCA find the same approximations to the principal subspace, and that the pairwise distances between samples in the lower-dimensional space is invariant to whether SPCA is executed lazily or not. Empirical studies find downstream predictive performance to be identical for both methods, and superior to random projections, across a range of predictive models (linear regression, logistic lasso, and random forests). In our largest experiment with 4.6 million samples, Lazy SPCA reduced 43.7 hours of computation to 9.9 hours. Overall, Lazy SPCA relies exclusively on matrix multiplications, besides an operation on a small square matrix whose size depends only on the target dimensionality.

stat.ML↗