Source author record

Nhan Nguyen

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.AG math.DG Distributed, Parallel, and Cluster Computing math.GT

Catalog footprint

Research overview

6works

4topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

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.

preprint2020arXiv

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.

preprint2017arXiv

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.

preprint2015arXiv

Whitney stratifications and the continuity of local Lipschitz Killing curvatures

We prove that local Lipschitz Killing curvatures of definable sets in a polynomially bounded o-minimal structure are continuous along strata of Whitney stratifications and locally Lipschitz if the stratifications are (w)- regular.

preprint2014arXiv

A geometric proof of the existence of definable Whitney stratifications

We give a geometric proof of existence of Whitney stratifications of definable sets in o-minimal structures.

preprint2014arXiv

Efficient Lock-free Binary Search Trees

In this paper we present a novel algorithm for concurrent lock-free internal binary search trees (BST) and implement a Set abstract data type (ADT) based on that. We show that in the presented lock-free BST algorithm the amortized step complexity of each set operation - {\sc Add}, {\sc Remove} and {\sc Contains} - is $O(H(n) + c)$ , where, $H(n)$ is the height of BST with $n$ number of nodes and $c$ is the contention during the execution. Our algorithm adapts to contention measures according to read-write load. If the situation is read-heavy, the operations avoid helping pending concurrent {\sc Remove} operations during traversal, and, adapt to interval contention. However, for write-heavy situations we let an operation help pending {\sc Remove}, even though it is not obstructed, and so adapt to tighter point contention. It uses single-word compare-and-swap (\texttt{CAS}) operations. We show that our algorithm has improved disjoint-access-parallelism compared to similar existing algorithms. We prove that the presented algorithm is linearizable. To the best of our knowledge this is the first algorithm for any concurrent tree data structure in which the modify operations are performed with an additive term of contention measure.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.