SearcharxivSearch

arXiv subjects

Nhan Nguyen

Publications and source records attributed to Nhan Nguyen.

At least 19 recordsLinked to original sources

A Chow-Type theorem from asymptotic directions

Let $X\subset \mathbb C^n$ be a closed pure $d$-dimensional complex analytic set. We associate to $X$ its set of projective asymptotic directions $$ \Sigma_\infty(X) :=\{\ell \in \mathbb P^{n-1}(\mathbb C):\ell\cap C_\infty(X)\ne\{0\}\}, $$ where $ C_\infty(X)$ is the total tangent cone at infinity. We prove the metric Chow-type characterization $$X\text{ is algebraic} \quad \Longleftrightarrow \quad \mathcal{H}^{2d} \bigl( \Sigma_\infty(X)\bigr)=0. $$ As an application, if $C_\infty(X)$ is definable in an o-minimal expansion of $(\mathbb R,+,\cdot)$ and $\dim_{\mathbb R} C_\infty(X)\le 2d$, then $X$ is algebraic.

math.AG

Sakana Fugu Technical Report

The capabilities of frontier Large Language Models (LLMs) continue to advance, with different providers increasingly specializing in distinct domains. This raises a natural next objective: how to combine the individual specializations of various LLMs into a collectively intelligent system. To this end, we report the development of Sakana Fugu, a family of orchestrator models that harness and amplify the capabilities of an LLM agent team. Fugu models are themselves language models trained to understand user queries and dynamically devise agentic scaffolds to solve them. Through these adaptive scaffolds, Fugu accesses performance beyond any individual LLM agent, achieving state-of-the-art results compared to other publicly accessible models across a range of challenging tasks, including SWE-Bench Pro, Terminal Bench, LiveCodeBench, GPQA-Diamond, Humanity's Last Exam, and CharXiv Reasoning. We release two models: Fugu, which balances performance with latency for everyday use, and Fugu-Ultra, which prioritizes answer quality on the hardest problems. We describe our training paradigm, which encompasses large-scale fine-tuning, evolutionary algorithms, and reinforcement learning approaches, along with the infrastructure and core design principles that turn these methods into a production system. We hope this report encourages further research into multi-agent systems and dynamic, query-adaptive agentic scaffolds as a path toward the next frontier of AI capabilities, accessed through collective intelligence.

cs.LG

Planar extensions in o-minimal structures

Let $X \subset \mathbb{R}^2$ be a closed definable set of dimension at most $1$, and let $h : X \to \mathbb{R}^2$ be a definable continuous injective map. In this paper, we establish necessary and sufficient combinatorial conditions, formulated in terms of cyclic orders at topological singular points and orientations of Jordan curves, for $h$ to admit a definable homeomorphic extension to the whole plane.

math.GN

Inner Lipschitz approximation in o-minimal structures

Given an o-minimal structure, we show that every definable (in this structure) mapping that is Lipschitz with respect to the inner metric can be approximated by $\mathscr{C}^1$ mappings that are Lipschitz with respect to the inner metric with arbitrarily close bounds for the derivative. When the o-minimal structure admits $\mathscr{C}^\infty$ cell decomposition, we show that the approximation can be required to be $\mathscr{C}^\infty$ and we extend this result to outer Lipschitz mappings. The proof involves the construction of partitions of unity with sharp bounds for the derivative, which can be useful for other approximation problems.

math.AG

Classification of Lipschitz unimodal function germs

In this paper, we introduce the notion of Lipschitz modality for isolated singularities $ f: (\mathbb{C}^n, 0) \to (\mathbb{C}, 0)$ and provide a complete classification of Lipschitz unimodal singularities of corank~2 with non-zero $4$-jets. As a consequence, such singularities are Lipschitz unimodal if they deform to $J_{10}$ but not to $J_{3,0}$. Furthermore, we show that singularities with vanishing $6$-jets have Lipschitz modality at least~$2$, thus establishing an upper bound for the order of Lipschitz unimodality.

math.AG

6G Resilience -- White Paper

6G must be designed to withstand, adapt to, and evolve amid prolonged, complex disruptions. Mobile networks' shift from efficiency-first to sustainability-aware has motivated this white paper to assert that resilience is a primary design goal, alongside sustainability and efficiency, encompassing technology, architecture, and economics. We promote resilience by analysing dependencies between mobile networks and other critical systems, such as energy, transport, and emergency services, and illustrate how cascading failures spread through infrastructures. We formalise resilience using the 3R framework: reliability, robustness, resilience. Subsequently, we translate this into measurable capabilities: graceful degradation, situational awareness, rapid reconfiguration, and learning-driven improvement and recovery. Architecturally, we promote edge-native and locality-aware designs, open interfaces, and programmability to enable islanded operations, fallback modes, and multi-layer diversity (radio, compute, energy, timing). Key enablers include AI-native control loops with verifiable behaviour, zero-trust security rooted in hardware and supply-chain integrity, and networking techniques that prioritise critical traffic, time-sensitive flows, and inter-domain coordination. Resilience also has a techno-economic aspect: open platforms and high-quality complementors generate ecosystem externalities that enhance resilience while opening new markets. We identify nine business-model groups and several patterns aligned with the 3R objectives, and we outline governance and standardisation. This white paper serves as an initial step and catalyst for 6G resilience. It aims to inspire researchers, professionals, government officials, and the public, providing them with the essential components to understand and shape the development of 6G resilience.

eess.SP

Model-Based Machine Learning for Max-Min Fairness Beamforming Design in JCAS Systems

Joint communications and sensing (JCAS) is expected to be a crucial technology for future wireless systems. This paper investigates beamforming design for a multi-user multi-target JCAS system to ensure fairness and balance between communications and sensing performance. We jointly optimize the transmit and receive beamformers to maximize the weighted sum of the minimum communications rate and sensing mutual information. The formulated problem is highly challenging due to its non-smooth and non-convex nature. To overcome the challenges, we reformulate the problem into an equivalent but more tractable form. We first solve this problem by alternating optimization (AO) and then propose a machine learning algorithm based on the AO approach. Numerical results show that our algorithm scales effectively with the number of the communications users and provides better performance with shorter run time compared to conventional optimization approaches.

eess.SP

Efficacy of Neural Prediction-Based Zero-Shot NAS

In prediction-based Neural Architecture Search (NAS), performance indicators derived from graph convolutional networks have shown remarkable success. These indicators, achieved by representing feed-forward structures as component graphs through one-hot encoding, face a limitation: their inability to evaluate architecture performance across varying search spaces. In contrast, handcrafted performance indicators (zero-shot NAS), which use the same architecture with random initialization, can generalize across multiple search spaces. Addressing this limitation, we propose a novel approach for zero-shot NAS using deep learning. Our method employs Fourier sum of sines encoding for convolutional kernels, enabling the construction of a computational feed-forward graph with a structure similar to the architecture under evaluation. These encodings are learnable and offer a comprehensive view of the architecture's topological information. An accompanying multi-layer perceptron (MLP) then ranks these architectures based on their encodings. Experimental results show that our approach surpasses previous methods using graph convolutional networks in terms of correlation on the NAS-Bench-201 dataset and exhibits a higher convergence rate. Moreover, our extracted feature representation trained on each NAS benchmark is transferable to other NAS benchmarks, showing promising generalizability across multiple search spaces. The code is available at: https://github.com/minh1409/DFT-NPZS-NAS

cs.LG

Local quasi-isometries and tangent cones of definable germs

In this paper, we introduce the notion of local quasi-isometry for metric germs and prove that two definable germs are quasi-isometric if and only if their tangent cones are bi-Lipschitz homeomorphic. Since bi-Lipschitz equivalence is a particular case of local quasi-isometric equivalence, we obtain Sampaio's tangent cone theorem as a corollary. As an application, we reprove the theorem by Fernandes-Sampaio, which states that the tangent cone of a Lipschitz normally embedded germ is also Lipschitz normally embedded.

math.AG

On a link criterion for Lipschitz normal embeddings among definable sets

It is known by a result of Mendes and Sampaio that the Lipschitz normal embedding of a subanalytic germ is fully characterized by the Lipschitz normal embedding of its link. In this note, we show that the result still holds for definable germs in any o-minimal structure on $(\mathbb{R}, + , .)$. We also give an example showing that for homomorphisms between MD-homologies induced by the identity map, being isomorphic is not enough to ensure that the given germ is Lipschitz normally embedded. This is a negative answer to the question asked by Bobadilla et al. in their paper about Moderately Discontinuous Homology.

math.GT

Bi-Lipschitz contact invariance of rank

In this note we show that the rank of a smooth map is a bi-Lipschitz contact invariant. As a consequence, the first Boardman symbol and its length are bi-Lipschitz contact invariants. We also give a counterexample showing that Boardman symbol of a smooth map is not a bi-Lipschitz right invariant.

math.AG

Classification of Lipschitz simple function germs

It is known that the bi-Lipschitz right classification of function germs admit moduli. In this article we introduce a notion called the Lipschitz simple function germs and present a full classification in the complex case. A surprising consequence of our result is that a function germ is Lipschitz modal if and only if it deforms to the smooth unimodal family of singularities called $J_{10}$ in Arnold's list.

math.AG

Transversality of smooth definable maps in O-minimal structures

We present a definable smooth version of the Thom transversality theorem. We show further that the set of non-transverse definable smooth maps is nowhere dense in the definable smooth topology. Finally, we prove a definable version of a theorem of Trotman which says that the Whitney $(a)$-regularity of a stratification is necessary and sufficient for the stability of transversality.

math.DG

Tangent cones and $C^1$ regularity of definable sets

Let $X\subset \mathbb R^n$ be a connected locally closed definable set in an o-minimal structure. We prove that the following three statements are equivalent: (i) $X$ is a $C^1$ manifold, (ii) the tangent cone and the paratangent cone of $X$ coincide at every point in $X$, (iii) for every $x \in X$, the tangent cone of $X$ at the point $x$ is a $k$-dimensional linear subspace of $\mathbb R^n$ ($k$ does not depend on $x$) varies continuously in $x$, and the density $θ(X, x) < 3/2$.

math.GT

Determinantal Generalizations of Instrumental Variables

Linear structural equation models relate the components of a random vector using linear interdependencies and Gaussian noise. Each such model can be naturally associated with a mixed graph whose vertices correspond to the components of the random vector. The graph contains directed edges that represent the linear relationships between components, and bidirected edges that encode unobserved confounding. We study the problem of generic identifiability, that is, whether a generic choice of linear and confounding effects can be uniquely recovered from the joint covariance matrix of the observed random vector. An existing combinatorial criterion for establishing generic identifiability is the half-trek criterion (HTC), which uses the existence of trek systems in the mixed graph to iteratively discover generically invertible linear equation systems in polynomial time. By focusing on edges one at a time, we establish new sufficient and necessary conditions for generic identifiability of edge effects extending those of the HTC. In particular, we show how edge coefficients can be recovered as quotients of subdeterminants of the covariance matrix, which constitutes a determinantal generalization of formulas obtained when using instrumental variables for identification.

math.ST