-
Location-based AR for Social Justice: Case Studies, Lessons, and Open Challenges
Authors:
Hope Schroeder,
Rob Tokanel,
Kyle Qian,
Khoi Le
Abstract:
Dear Visitor and Charleston Reconstructed were location-based augmented reality (AR) experiences created between 2018 and 2020 dealing with two controversial monument sites in the US. The projects were motivated by the ability of AR to 1) link layers of context to physical sites in ways that are otherwise difficult or impossible and 2) to visualize changes to physical spaces, potentially inspiring…
▽ More
Dear Visitor and Charleston Reconstructed were location-based augmented reality (AR) experiences created between 2018 and 2020 dealing with two controversial monument sites in the US. The projects were motivated by the ability of AR to 1) link layers of context to physical sites in ways that are otherwise difficult or impossible and 2) to visualize changes to physical spaces, potentially inspiring changes to the spaces themselves. We discuss the projects' motivations, designs, and deployments. We reflect on how physical changes to the projects' respective sites radically altered their outcomes, and we describe lessons for future work in location-based AR, particularly for projects in contested spaces.
△ Less
Submitted 3 February, 2023;
originally announced February 2023.
-
Hopf algebras and multiple zeta values in positive characteristic
Authors:
Bo-Hae Im,
Hojin Kim,
Khac Nhuan Le,
Tuan Ngo Dac,
Lan Huong Pham
Abstract:
Multiples zeta values (MZV's for short) in positive characteristic were introduced by Thakur as analogues of classical multiple zeta values of Euler. In this paper we give a systematic study of algebraic structures of MZV's in positive characteristic. We construct both the stuffle algebra and the shuffle algebra of these MZV's and equip them with algebra and Hopf algebra structures. In particular,…
▽ More
Multiples zeta values (MZV's for short) in positive characteristic were introduced by Thakur as analogues of classical multiple zeta values of Euler. In this paper we give a systematic study of algebraic structures of MZV's in positive characteristic. We construct both the stuffle algebra and the shuffle algebra of these MZV's and equip them with algebra and Hopf algebra structures. In particular, we completely solve a problem suggested by Deligne and Thakur \cite{Del17} in 2017 and establish Shi's conjectures \cite{Shi18}. The construction of the stuffle algebra is based on our recent work \cite{IKLNDP22}.
△ Less
Submitted 14 January, 2023;
originally announced January 2023.
-
Numerical method and Error estimate for stochastic Landau--Lifshitz--Bloch equation
Authors:
Beniamin Goldys,
Chunxi Jiao,
Kim-Ngan Le
Abstract:
We study numerical methods for solving a system of quasilinear stochastic partial differential equations known as the stochastic Landau-Lifshitz-Bloch (LLB) equation on a bounded domain in $\mathbb R^d$ for $d=1,2$. Our main results are estimates of the rate of convergence of the Finite Element Method to the solutions of stochastic LLB. To overcome the lack of regularity of the solution in the cas…
▽ More
We study numerical methods for solving a system of quasilinear stochastic partial differential equations known as the stochastic Landau-Lifshitz-Bloch (LLB) equation on a bounded domain in $\mathbb R^d$ for $d=1,2$. Our main results are estimates of the rate of convergence of the Finite Element Method to the solutions of stochastic LLB. To overcome the lack of regularity of the solution in the case $d=2$, we propose a Finite Element scheme for a regularised version of the equation. We then obtain error estimates of numerical solutions and for the solution of the regularised equation as well as the rate of convergence of this solution to the solution of the stochastic LLB equation. As a consequence, the convergence in probability of the approximate solutions to the solution of the stochastic LLB equation is derived. To the best of our knowledge this is the first result on error estimates for a system of stochastic quasilinear partial differential equations. A stronger result is obtained in the case $d=1$ due to a new regularity result for the LLB equation which allows us to avoid regularisation.
△ Less
Submitted 21 December, 2022;
originally announced December 2022.
-
Energetic electron precipitation driven by electromagnetic ion cyclotron waves from ELFIN's low altitude perspective
Authors:
V. Angelopoulos,
X. -J. Zhang,
A. V. Artemyev,
D. Mourenas,
E. Tsai,
C. Wilkins,
A. Runov,
J. Liu,
D. L. Turner,
W. Li,
K. Khurana,
R. E. Wirz,
V. A. Sergeev,
X. Meng,
J. Wu,
M. D. Hartinger,
T. Raita,
Y. Shen,
X. An,
X. Shi,
M. F. Bashir,
X. Shen,
L. Gan,
M. Qin,
L. Capannolo
, et al. (61 additional authors not shown)
Abstract:
We review comprehensive observations of electromagnetic ion cyclotron (EMIC) wave-driven energetic electron precipitation using data from the energetic electron detector on the Electron Losses and Fields InvestigatioN (ELFIN) mission, two polar-orbiting low-altitude spinning CubeSats, measuring 50-5000 keV electrons with good pitch-angle and energy resolution. EMIC wave-driven precipitation exhibi…
▽ More
We review comprehensive observations of electromagnetic ion cyclotron (EMIC) wave-driven energetic electron precipitation using data from the energetic electron detector on the Electron Losses and Fields InvestigatioN (ELFIN) mission, two polar-orbiting low-altitude spinning CubeSats, measuring 50-5000 keV electrons with good pitch-angle and energy resolution. EMIC wave-driven precipitation exhibits a distinct signature in energy-spectrograms of the precipitating-to-trapped flux ratio: peaks at 0.5 MeV which are abrupt (bursty) with significant substructure (occasionally down to sub-second timescale). Multiple ELFIN passes over the same MLT sector allow us to study the spatial and temporal evolution of the EMIC wave - electron interaction region. Using two years of ELFIN data, we assemble a statistical database of 50 events of strong EMIC wave-driven precipitation. Most reside at L=5-7 at dusk, while a smaller subset exists at L=8-12 at post-midnight. The energies of the peak-precipitation ratio and of the half-peak precipitation ratio (our proxy for the minimum resonance energy) exhibit an L-shell dependence in good agreement with theoretical estimates based on prior statistical observations of EMIC wave power spectra. The precipitation ratio's spectral shape for the most intense events has an exponential falloff away from the peak (i.e., on either side of 1.45 MeV). It too agrees well with quasi-linear diffusion theory based on prior statistics of wave spectra. Sub-MeV electron precipitation observed concurrently with strong EMIC wave-driven 1MeV precipitation has a spectral shape that is consistent with efficient pitch-angle scattering down to 200-300 keV by much less intense higher frequency EMIC waves. These results confirm the critical role of EMIC waves in driving relativistic electron losses. Nonlinear effects may abound and require further investigation.
△ Less
Submitted 28 November, 2022;
originally announced November 2022.
-
Maximal inequalities and weighted BMO processes
Authors:
Khoa Lê
Abstract:
For a general adapted integrable right-continuous with left limits (RCLL) process $(X_t)_{t\in[0,τ]}$ taking values in a metric space $(\mathcal E,d)$, we show (among other things) that for every $m\in(1,\infty)$…
▽ More
For a general adapted integrable right-continuous with left limits (RCLL) process $(X_t)_{t\in[0,τ]}$ taking values in a metric space $(\mathcal E,d)$, we show (among other things) that for every $m\in(1,\infty)$
$$
\frac{m-1}{2m-1}\|\sup_{t\in[0,τ]}\mathbb{E}(d(X_{t-},X_τ)|\mathcal F_t)\|_m\le \|\sup_{t\in[0,τ]}d(X_0,X_t)\|_m\le c\frac{m^2}{m-1} \|\sup_{t\in[0,τ]}\mathbb{E}(d(X_{t-},X_τ)|\mathcal F_t)\|_m
$$
with a universal constant $c$. This is a probabilistic version of Fefferman--Stein estimate for the sharp maximal functions. While the former inequality is derived easily from Doob's martingale inequality, the later inequality is a consequence of John--Nirenberg inequalities for weighted BMO processes, which are obtained in this note. We explain how John--Nirenberg inequalities can be utilized to obtain inequalities for martingales, both old and new alike in a unified way.
△ Less
Submitted 19 December, 2022; v1 submitted 28 November, 2022;
originally announced November 2022.
-
Quantitative John--Nirenberg inequality for stochastic processes of bounded mean oscillation
Authors:
Khoa Lê
Abstract:
Stroock and Varadhan in 1997 and Geiss in 2005 independently introduced stochastic processes with bounded mean oscillation (BMO) and established their exponential integrability with some unspecified exponential constant. This result is an analogue of the John--Nirenberg inequality for functions of bounded mean oscillation. In this work, we quantify the size of the exponential constant by the modul…
▽ More
Stroock and Varadhan in 1997 and Geiss in 2005 independently introduced stochastic processes with bounded mean oscillation (BMO) and established their exponential integrability with some unspecified exponential constant. This result is an analogue of the John--Nirenberg inequality for functions of bounded mean oscillation. In this work, we quantify the size of the exponential constant by the modulus of mean oscillation. Some new applications of BMO processes in rough stochastic differential equations, numerical approximations and regularization by noise are discussed.
△ Less
Submitted 11 November, 2022; v1 submitted 27 October, 2022;
originally announced October 2022.
-
Nanostructural polymorphism in the low-birefringence chiral phase of an achiral bent-shaped dimer
Authors:
Khoa V. Le,
Michael R. Tuchband,
Hiroshi Iwayama,
Yoichi Takanishi,
Noel A. Clark,
Fumito Araoka
Abstract:
Polymorphism, the phenomenon that a species can exist in many discrete forms, is common in nature, such as hair colors in an animal species, flower colors in a tree species, and blood types in humans, etc. In materials science, it refers to a solid that can exist in multiple forms with different crystalline structures. In the liquid crystals field, however, polymorphism is hard to find because a d…
▽ More
Polymorphism, the phenomenon that a species can exist in many discrete forms, is common in nature, such as hair colors in an animal species, flower colors in a tree species, and blood types in humans, etc. In materials science, it refers to a solid that can exist in multiple forms with different crystalline structures. In the liquid crystals field, however, polymorphism is hard to find because a discontinuous structural variation is basically impossible because of their fluid or partially fluid nature. Herein we show that the B4 and DC phases that for many years have been classified as distinctive phases are connected, in terms of their nano-architectures, based on the study of a single compound, a flexible bent-shaped dimer. The surrounding solvent is the key to assisting the dimeric molecules in morphing and adopting different supramolecular structures at the mesoscale. Furthermore, we accidentally find a novel nanotube-like structure that has not yet been reported in view of the B4/DC phases. Together with the known sponge (DC) and the helical filament (B4) structures, they are just some of the manifestations of the polymorphism in a class of low-birefringence, chiral phase from achiral liquid crystals.
△ Less
Submitted 24 October, 2022;
originally announced October 2022.
-
Linear recurrences of order at most two in nontrivial small divisors and large divisors
Authors:
Hung Viet Chu,
Kevin Huu Le,
Steven J. Miller,
Yuan Qiu,
Liyang Shen
Abstract:
For each positive integer $N$, define $$S'_N \ =\ \{1 < d < \sqrt{N}: d|N\}\mbox{ and }L'_N \ =\ \{\sqrt{N} < d < N : d|N\}.$$ Recently, Chentouf characterized all positive integers $N$ such that the set of small divisors $\{d\le \sqrt{N}: d|N\}$ satisfies a linear recurrence of order at most two. We nontrivially extend the result by excluding the trivial divisor $1$ from consideration, which dram…
▽ More
For each positive integer $N$, define $$S'_N \ =\ \{1 < d < \sqrt{N}: d|N\}\mbox{ and }L'_N \ =\ \{\sqrt{N} < d < N : d|N\}.$$ Recently, Chentouf characterized all positive integers $N$ such that the set of small divisors $\{d\le \sqrt{N}: d|N\}$ satisfies a linear recurrence of order at most two. We nontrivially extend the result by excluding the trivial divisor $1$ from consideration, which dramatically increases the analysis complexity. Our first result characterizes all positive integers $N$ such that $S'_N$ satisfies a linear recurrence of order at most two. Moreover, our second result characterizes all positive $N$ such that $L'_N$ satisfies a linear recurrence of order at most two, thus extending considerably a recent result that characterizes $N$ with $L'_N$ being in an arithmetic progression.
△ Less
Submitted 1 October, 2022;
originally announced October 2022.
-
Collapsing Molecular Clouds with Tracer Particles: Part I, What Collapses?
Authors:
David C. Collins,
Dan K. Le,
Luz L. Jimenez Vela
Abstract:
To understand the formation of stars from clouds of molecular gas, one essentially needs to know two things: What gas collapses, and how long it takes to do so. We address these questions by embedding pseudo-Lagrangian tracer particles in three simulations of self-gravitating turbulence. We identify prestellar cores at the end of the collapse, and use the tracer particles to rewind the simulations…
▽ More
To understand the formation of stars from clouds of molecular gas, one essentially needs to know two things: What gas collapses, and how long it takes to do so. We address these questions by embedding pseudo-Lagrangian tracer particles in three simulations of self-gravitating turbulence. We identify prestellar cores at the end of the collapse, and use the tracer particles to rewind the simulations to identify the preimage gas for each core at the beginning of each simulation. This is the first of a series of papers, wherein we present the technique and examine the first question: What gas collapses? For the preimage gas at the t=0, we examine a number of quantities; the probability distribution function (PDF) for several quantities, the structure function for velocity, several length scales, the volume filling fraction, the overlap between different preimages, and fractal dimension of the preimage gas. Analytic descriptions are found for the PDFs of density and velocity for the preimage gas. We find that the preimage of a core is large and sparse, and we show that gas for one core comes from many turbulent density fluctuations and a few velocity fluctuations. We find that binary systems have preimages that overlap in a fractal manner. Finally, we use the density distribution to derive a novel prediction of the star formation rate.
△ Less
Submitted 27 September, 2022;
originally announced September 2022.
-
Existence, uniqueness and regularity of solutions to the stochastic Landau-Lifschitz-Slonczewski equation
Authors:
Beniamin Goldys,
Chunxi Jiao,
Kim Ngan Le
Abstract:
In this paper we are concerned with the stochastic Landau-Lifshitz-Slonczewski equation (LLS) that describes magnetisation of an inifnite nanowire evolving under current driven spin torque. The current brings into the system a multiplicative gradient noise that appears as a transport term in the equation. We prove the existence, uniqueness and regularity of pathwise solutions to this equation.
In this paper we are concerned with the stochastic Landau-Lifshitz-Slonczewski equation (LLS) that describes magnetisation of an inifnite nanowire evolving under current driven spin torque. The current brings into the system a multiplicative gradient noise that appears as a transport term in the equation. We prove the existence, uniqueness and regularity of pathwise solutions to this equation.
△ Less
Submitted 22 August, 2022;
originally announced August 2022.
-
Enhancing Deep Learning-based 3-lead ECG Classification with Heartbeat Counting and Demographic Data Integration
Authors:
Khiem H. Le,
Hieu H. Pham,
Thao B. T. Nguyen,
Tu A. Nguyen,
Cuong D. Do
Abstract:
Nowadays, an increasing number of people are being diagnosed with cardiovascular diseases (CVDs), the leading cause of death globally. The gold standard for identifying these heart problems is via electrocardiogram (ECG). The standard 12-lead ECG is widely used in clinical practice and the majority of current research. However, using a lower number of leads can make ECG more pervasive as it can be…
▽ More
Nowadays, an increasing number of people are being diagnosed with cardiovascular diseases (CVDs), the leading cause of death globally. The gold standard for identifying these heart problems is via electrocardiogram (ECG). The standard 12-lead ECG is widely used in clinical practice and the majority of current research. However, using a lower number of leads can make ECG more pervasive as it can be integrated with portable or wearable devices. This article introduces two novel techniques to improve the performance of the current deep learning system for 3-lead ECG classification, making it comparable with models that are trained using standard 12-lead ECG. Specifically, we propose a multi-task learning scheme in the form of the number of heartbeats regression and an effective mechanism to integrate patient demographic data into the system. With these two advancements, we got classification performance in terms of F1 scores of 0.9796 and 0.8140 on two large-scale ECG datasets, i.e., Chapman and CPSC-2018, respectively, which surpassed current state-of-the-art ECG classification methods, even those trained on 12-lead data. To encourage further development, our source code is publicly available at https://github.com/lhkhiem28/LightX3ECG.
△ Less
Submitted 15 August, 2022;
originally announced August 2022.
-
Detecting COVID-19 from digitized ECG printouts using 1D convolutional neural networks
Authors:
Thao Nguyen,
Hieu H. Pham,
Huy Khiem Le,
Anh Tu Nguyen,
Ngoc Tien Thanh,
Cuong Do
Abstract:
The COVID-19 pandemic has exposed the vulnerability of healthcare services worldwide, raising the need to develop novel tools to provide rapid and cost-effective screening and diagnosis. Clinical reports indicated that COVID-19 infection may cause cardiac injury, and electrocardiograms (ECG) may serve as a diagnostic biomarker for COVID-19. This study aims to utilize ECG signals to detect COVID-19…
▽ More
The COVID-19 pandemic has exposed the vulnerability of healthcare services worldwide, raising the need to develop novel tools to provide rapid and cost-effective screening and diagnosis. Clinical reports indicated that COVID-19 infection may cause cardiac injury, and electrocardiograms (ECG) may serve as a diagnostic biomarker for COVID-19. This study aims to utilize ECG signals to detect COVID-19 automatically. We propose a novel method to extract ECG signals from ECG paper records, which are then fed into a one-dimensional convolution neural network (1D-CNN) to learn and diagnose the disease. To evaluate the quality of digitized signals, R peaks in the paper-based ECG images are labeled. Afterward, RR intervals calculated from each image are compared to RR intervals of the corresponding digitized signal. Experiments on the COVID-19 ECG images dataset demonstrate that the proposed digitization method is able to capture correctly the original signals, with a mean absolute error of 28.11 ms. Our proposed 1D-CNN model, which is trained on the digitized ECG signals, allows identifying individuals with COVID-19 and other subjects accurately, with classification accuracies of 98.42%, 95.63%, and 98.50% for classifying COVID-19 vs. Normal, COVID-19 vs. Abnormal Heartbeats, and COVID-19 vs. other classes, respectively. Furthermore, the proposed method also achieves a high-level of performance for the multi-classification task. Our findings indicate that a deep learning system trained on digitized ECG signals can serve as a potential tool for diagnosing COVID-19.
△ Less
Submitted 5 October, 2022; v1 submitted 10 August, 2022;
originally announced August 2022.
-
Geodesic surfaces in the complement of knots with small crossing number
Authors:
Khanh Le,
Rebekah Palmer
Abstract:
In this article, we investigate the problem of counting totally geodesic surfaces in the complement of hyperbolic knots with at most 9 crossings. Adapting previous counting techniques of boundary slope and intersection, we establish uniqueness of a totally geodesic surface for the knots $7_4$ and $9_{35}$. Extending an obstruction to the existence of totally geodesic surfaces due to Calegari, we s…
▽ More
In this article, we investigate the problem of counting totally geodesic surfaces in the complement of hyperbolic knots with at most 9 crossings. Adapting previous counting techniques of boundary slope and intersection, we establish uniqueness of a totally geodesic surface for the knots $7_4$ and $9_{35}$. Extending an obstruction to the existence of totally geodesic surfaces due to Calegari, we show that there is no totally geodesic surface in the complement of 47 knots.
△ Less
Submitted 16 March, 2023; v1 submitted 29 July, 2022;
originally announced July 2022.
-
LightX3ECG: A Lightweight and eXplainable Deep Learning System for 3-lead Electrocardiogram Classification
Authors:
Khiem H. Le,
Hieu H. Pham,
Thao BT. Nguyen,
Tu A. Nguyen,
Tien N. Thanh,
Cuong D. Do
Abstract:
Cardiovascular diseases (CVDs) are a group of heart and blood vessel disorders that is one of the most serious dangers to human health, and the number of such patients is still growing. Early and accurate detection plays a key role in successful treatment and intervention. Electrocardiogram (ECG) is the gold standard for identifying a variety of cardiovascular abnormalities. In clinical practices…
▽ More
Cardiovascular diseases (CVDs) are a group of heart and blood vessel disorders that is one of the most serious dangers to human health, and the number of such patients is still growing. Early and accurate detection plays a key role in successful treatment and intervention. Electrocardiogram (ECG) is the gold standard for identifying a variety of cardiovascular abnormalities. In clinical practices and most of the current research, standard 12-lead ECG is mainly used. However, using a lower number of leads can make ECG more prevalent as it can be conveniently recorded by portable or wearable devices. In this research, we develop a novel deep learning system to accurately identify multiple cardiovascular abnormalities by using only three ECG leads.
△ Less
Submitted 25 July, 2022;
originally announced July 2022.
-
Zagier-Hoffman's conjectures in positive characteristic
Authors:
Bo-Hae Im,
Hojin Kim,
Khac Nhuan Le,
Tuan Ngo Dac,
Lan Huong Pham
Abstract:
Multiples zeta values and alternating multiple zeta values in positive characteristic were introduced by Thakur and Harada as analogues of classical multiple zeta values of Euler and Euler sums. In this paper we determine all linear relations among alternating multiple zeta values and settle the main goals of these theories. As a consequence we completely establish Zagier-Hoffman's conjectures in…
▽ More
Multiples zeta values and alternating multiple zeta values in positive characteristic were introduced by Thakur and Harada as analogues of classical multiple zeta values of Euler and Euler sums. In this paper we determine all linear relations among alternating multiple zeta values and settle the main goals of these theories. As a consequence we completely establish Zagier-Hoffman's conjectures in positive characteristic formulated by Todd and Thakur which predict the dimension and an explicit basis of the span of multiple zeta values of Thakur of fixed weight.
△ Less
Submitted 10 June, 2024; v1 submitted 14 May, 2022;
originally announced May 2022.
-
Fast Conditional Network Compression Using Bayesian HyperNetworks
Authors:
Phuoc Nguyen,
Truyen Tran,
Ky Le,
Sunil Gupta,
Santu Rana,
Dang Nguyen,
Trong Nguyen,
Shannon Ryan,
Svetha Venkatesh
Abstract:
We introduce a conditional compression problem and propose a fast framework for tackling it. The problem is how to quickly compress a pretrained large neural network into optimal smaller networks given target contexts, e.g. a context involving only a subset of classes or a context where only limited compute resource is available. To solve this, we propose an efficient Bayesian framework to compres…
▽ More
We introduce a conditional compression problem and propose a fast framework for tackling it. The problem is how to quickly compress a pretrained large neural network into optimal smaller networks given target contexts, e.g. a context involving only a subset of classes or a context where only limited compute resource is available. To solve this, we propose an efficient Bayesian framework to compress a given large network into much smaller size tailored to meet each contextual requirement. We employ a hypernetwork to parameterize the posterior distribution of weights given conditional inputs and minimize a variational objective of this Bayesian neural network. To further reduce the network sizes, we propose a new input-output group sparsity factorization of weights to encourage more sparseness in the generated weights. Our methods can quickly generate compressed networks with significantly smaller sizes than baseline methods.
△ Less
Submitted 12 May, 2022;
originally announced May 2022.
-
Learning from Multiple Expert Annotators for Enhancing Anomaly Detection in Medical Image Analysis
Authors:
Khiem H. Le,
Tuan V. Tran,
Hieu H. Pham,
Hieu T. Nguyen,
Tung T. Le,
Ha Q. Nguyen
Abstract:
Building an accurate computer-aided diagnosis system based on data-driven approaches requires a large amount of high-quality labeled data. In medical imaging analysis, multiple expert annotators often produce subjective estimates about "ground truth labels" during the annotation process, depending on their expertise and experience. As a result, the labeled data may contain a variety of human biase…
▽ More
Building an accurate computer-aided diagnosis system based on data-driven approaches requires a large amount of high-quality labeled data. In medical imaging analysis, multiple expert annotators often produce subjective estimates about "ground truth labels" during the annotation process, depending on their expertise and experience. As a result, the labeled data may contain a variety of human biases with a high rate of disagreement among annotators, which significantly affect the performance of supervised machine learning algorithms. To tackle this challenge, we propose a simple yet effective approach to combine annotations from multiple radiology experts for training a deep learning-based detector that aims to detect abnormalities on medical scans. The proposed method first estimates the ground truth annotations and confidence scores of training examples. The estimated annotations and their scores are then used to train a deep learning detector with a re-weighted loss function to localize abnormal findings. We conduct an extensive experimental evaluation of the proposed approach on both simulated and real-world medical imaging datasets. The experimental results show that our approach significantly outperforms baseline approaches that do not consider the disagreements among annotators, including methods in which all of the noisy annotations are treated equally as ground truth and the ensemble of different models trained on different label sets provided separately by annotators.
△ Less
Submitted 20 March, 2022;
originally announced March 2022.
-
Machine Learning for Food Review and Recommendation
Authors:
Tan Khang Le,
Siu Cheung Hui
Abstract:
Food reviews and recommendations have always been important for online food service websites. However, reviewing and recommending food is not simple as it is likely to be overwhelmed by disparate contexts and meanings. In this paper, we use different deep learning approaches to address the problems of sentiment analysis, automatic review tag generation, and retrieval of food reviews. We propose to…
▽ More
Food reviews and recommendations have always been important for online food service websites. However, reviewing and recommending food is not simple as it is likely to be overwhelmed by disparate contexts and meanings. In this paper, we use different deep learning approaches to address the problems of sentiment analysis, automatic review tag generation, and retrieval of food reviews. We propose to develop a web-based food review system at Nanyang Technological University (NTU) named NTU Food Hunter, which incorporates different deep learning approaches that help users with food selection. First, we implement the BERT and LSTM deep learning models into the system for sentiment analysis of food reviews. Then, we develop a Part-of-Speech (POS) algorithm to automatically identify and extract adjective-noun pairs from the review content for review tag generation based on POS tagging and dependency parsing. Finally, we also train a RankNet model for the re-ranking of the retrieval results to improve the accuracy in our Solr-based food reviews search system. The experimental results show that our proposed deep learning approaches are promising for the applications of real-world problems.
△ Less
Submitted 14 January, 2022;
originally announced January 2022.
-
The Allen-Cahn equation with generic initial datum
Authors:
Martin Hairer,
Khoa Lê,
Tommaso Rosati
Abstract:
We consider the Allen-Cahn equation $\partial_t u- Δu=u-u^3$ with a rapidly mixing Gaussian field as initial condition. We show that provided that the amplitude of the initial condition is not too large, the equation generates fronts described by nodal sets of the Bargmann-Fock Gaussian field, which then evolve according to mean curvature flow.
We consider the Allen-Cahn equation $\partial_t u- Δu=u-u^3$ with a rapidly mixing Gaussian field as initial condition. We show that provided that the amplitude of the initial condition is not too large, the equation generates fronts described by nodal sets of the Bargmann-Fock Gaussian field, which then evolve according to mean curvature flow.
△ Less
Submitted 20 January, 2022;
originally announced January 2022.
-
Multi-valued variational inequalities for variable exponent double phase problems: comparison and extremality results
Authors:
Siegfried Carl,
Vy Khoi Le,
Patrick Winkert
Abstract:
We prove existence and comparison results for multi-valued variational inequalities in a bounded domain $Ω$ of the form \begin{equation*} u\in K\,:\, 0 \in Au+\partial I_K(u)+\mathcal{F}(u)+\mathcal{F}_Γ(u)\quad\text{in }W^{1,\mathcal{H}}(Ω)^*, \end{equation*} where $A\colon W^{1, \mathcal{H}}(Ω) \to W^{1, \mathcal{H}}(Ω)^*$ given by \begin{equation*} Au:=-\text{div}\left(|\nabla u|^{p(x)-2} \nabl…
▽ More
We prove existence and comparison results for multi-valued variational inequalities in a bounded domain $Ω$ of the form \begin{equation*} u\in K\,:\, 0 \in Au+\partial I_K(u)+\mathcal{F}(u)+\mathcal{F}_Γ(u)\quad\text{in }W^{1,\mathcal{H}}(Ω)^*, \end{equation*} where $A\colon W^{1, \mathcal{H}}(Ω) \to W^{1, \mathcal{H}}(Ω)^*$ given by \begin{equation*} Au:=-\text{div}\left(|\nabla u|^{p(x)-2} \nabla u+ μ(x) |\nabla u|^{q(x)-2} \nabla u\right) \end{equation*} for $u \in W^{1, \mathcal{H}}(Ω)$, is the double phase operator with variable exponents and $W^{1, \mathcal{H}}(Ω)$ is the associated Musielak-Orlicz Sobolev space. First, an existence result is proved under some weak coercivity condition. Our main focus aims at the treatment of the problem under consideration when coercivity fails. To this end we establish the method of sub-supersolution for the multi-valued variational inequality in the space $W^{1, \mathcal{H}}(Ω)$ based on appropriately defined sub- and supersolutions, which yields the existence of solutions within an ordered interval of sub-supersolution. Moreover, the existence of extremal solutions will be shown provided the closed, convex subset $K$ of $W^{1, \mathcal{H}}(Ω)$ satisfies a lattice condition. As an application of the sub-supersolution method we are able to show that a class of generalized variational-hemivariational inequalities with a leading double phase operator are included as a special case of the multi-valued variational inequality considered here. Based on a fixed point argument, we also study the case when the corresponding Nemytskij operators $\mathcal{F}, \mathcal{F}_Γ$ need not be continuous. At the end, we give a nontrivial example of the construction of sub- and supersolutions related to the problem above.
△ Less
Submitted 30 March, 2023; v1 submitted 8 January, 2022;
originally announced January 2022.
-
Towards 6G Internet of Things: Recent Advances, Use Cases, and Open Challenges
Authors:
Zakria Qadir,
Hafiz Suliman Munawar,
Nasir Saeed,
Khoa Le
Abstract:
Smart services based on the Internet of Everything (IoE) are gaining considerable popularity due to the ever-increasing demands of wireless networks. This demands the appraisal of the wireless networks with enhanced properties as next-generation communication systems. Although 5G networks show great potential to support numerous IoE based services, it is not adequate to meet the complete requireme…
▽ More
Smart services based on the Internet of Everything (IoE) are gaining considerable popularity due to the ever-increasing demands of wireless networks. This demands the appraisal of the wireless networks with enhanced properties as next-generation communication systems. Although 5G networks show great potential to support numerous IoE based services, it is not adequate to meet the complete requirements of the new smart applications. Therefore, there is an increased demand for envisioning the 6G wireless communication systems to overcome the major limitations in the existing 5G networks. Moreover, incorporating artificial intelligence in 6G will provide solutions for very complex problems relevant to network optimization. Furthermore, to add further value to the future 6G networks, researchers are investigating new technologies, such as THz and quantum communications. The requirements of future 6G wireless communications demand to support massive data-driven applications and the increasing number of users. This paper presents recent advances in the 6G wireless networks, including the evolution from 1G to 5G communications, the research trends for 6G, enabling technologies, and state-of-the-art 6G projects.
△ Less
Submitted 12 November, 2021;
originally announced November 2021.
-
Thermodynamic theory of dislocation/grain boundary interaction
Authors:
Yinguang Piao,
Khanh Chau Le
Abstract:
The thermodynamic theory of dislocation/grain boundary interaction, including dislocation pile-up against, absorption by, and transfer through the grain boundary, is developed for nonuniform plastic deformations in polycrystals. The case study is carried out on the boundary conditions affecting work hardening of a bicrystal subjected to plane constrained shear for three types of grain boundaries:…
▽ More
The thermodynamic theory of dislocation/grain boundary interaction, including dislocation pile-up against, absorption by, and transfer through the grain boundary, is developed for nonuniform plastic deformations in polycrystals. The case study is carried out on the boundary conditions affecting work hardening of a bicrystal subjected to plane constrained shear for three types of grain boundaries: (i) impermeable hard grain boundary, (ii) grain boundary that allows dislocation transfer without absorption, (iii) grain boundary that absorbs dislocations and allows them to pass later.
△ Less
Submitted 9 November, 2021;
originally announced November 2021.
-
Taming singular stochastic differential equations: A numerical method
Authors:
Khoa Lê,
Chengcheng Ling
Abstract:
We consider a generic and explicit tamed Euler--Maruyama scheme for multidimensional time-inhomogeneous stochastic differential equations with multiplicative Brownian noise. The diffusion coefficient is uniformly elliptic, Hölder continuous and weakly differentiable in the spatial variables while the drift satisfies the Ladyzhenskaya--Prodi--Serrin condition, as considered by Krylov and Röckner (2…
▽ More
We consider a generic and explicit tamed Euler--Maruyama scheme for multidimensional time-inhomogeneous stochastic differential equations with multiplicative Brownian noise. The diffusion coefficient is uniformly elliptic, Hölder continuous and weakly differentiable in the spatial variables while the drift satisfies the Ladyzhenskaya--Prodi--Serrin condition, as considered by Krylov and Röckner (2005). In the discrete scheme, the drift is tamed by replacing it by an approximation. A strong rate of convergence of the scheme is provided in terms of the approximation error of the drift in a suitable and possibly very weak topology. A few examples of approximating drifts are discussed in detail. The parameters of the approximating drifts can vary and be fine-tuned to achieve the standard 1/2-strong convergence rate with a logarithmic factor. The result is then applied to provide numerical solutions for stochastic transport equations with singular vector fields satisfying the aforementioned condition.
△ Less
Submitted 14 June, 2022; v1 submitted 4 October, 2021;
originally announced October 2021.
-
Left orderability for surgeries on the $[1,1,2,2,2j]$ two-bridge knots
Authors:
Khanh Le
Abstract:
Let $M$ be a $\mathbb{Q}$-homology solid torus. In this paper, we give a cohomological criterion for the existence of an interval of left-orderable Dehn surgeries on $M$. We apply this criterion to prove that the two-bridge knot that corresponds to the continued fraction $[1,1,2,2,2j]$ for $j\geq 1$ admits an interval of left-orderable Dehn surgeries. This family of two-bridge knots gives some pos…
▽ More
Let $M$ be a $\mathbb{Q}$-homology solid torus. In this paper, we give a cohomological criterion for the existence of an interval of left-orderable Dehn surgeries on $M$. We apply this criterion to prove that the two-bridge knot that corresponds to the continued fraction $[1,1,2,2,2j]$ for $j\geq 1$ admits an interval of left-orderable Dehn surgeries. This family of two-bridge knots gives some positive evidence for a question of Xinghua Gao.
△ Less
Submitted 13 September, 2021;
originally announced September 2021.
-
Entropic Gromov-Wasserstein between Gaussian Distributions
Authors:
Khang Le,
Dung Le,
Huy Nguyen,
Dat Do,
Tung Pham,
Nhat Ho
Abstract:
We study the entropic Gromov-Wasserstein and its unbalanced version between (unbalanced) Gaussian distributions with different dimensions. When the metric is the inner product, which we refer to as inner product Gromov-Wasserstein (IGW), we demonstrate that the optimal transportation plans of entropic IGW and its unbalanced variant are (unbalanced) Gaussian distributions. Via an application of von…
▽ More
We study the entropic Gromov-Wasserstein and its unbalanced version between (unbalanced) Gaussian distributions with different dimensions. When the metric is the inner product, which we refer to as inner product Gromov-Wasserstein (IGW), we demonstrate that the optimal transportation plans of entropic IGW and its unbalanced variant are (unbalanced) Gaussian distributions. Via an application of von Neumann's trace inequality, we obtain closed-form expressions for the entropic IGW between these Gaussian distributions. Finally, we consider an entropic inner product Gromov-Wasserstein barycenter of multiple Gaussian distributions. We prove that the barycenter is a Gaussian distribution when the entropic regularization parameter is small. We further derive a closed-form expression for the covariance matrix of the barycenter.
△ Less
Submitted 24 February, 2022; v1 submitted 24 August, 2021;
originally announced August 2021.
-
On Multimarginal Partial Optimal Transport: Equivalent Forms and Computational Complexity
Authors:
Khang Le,
Huy Nguyen,
Tung Pham,
Nhat Ho
Abstract:
We study the multi-marginal partial optimal transport (POT) problem between $m$ discrete (unbalanced) measures with at most $n$ supports. We first prove that we can obtain two equivalence forms of the multimarginal POT problem in terms of the multimarginal optimal transport problem via novel extensions of cost tensor. The first equivalence form is derived under the assumptions that the total masse…
▽ More
We study the multi-marginal partial optimal transport (POT) problem between $m$ discrete (unbalanced) measures with at most $n$ supports. We first prove that we can obtain two equivalence forms of the multimarginal POT problem in terms of the multimarginal optimal transport problem via novel extensions of cost tensor. The first equivalence form is derived under the assumptions that the total masses of each measure are sufficiently close while the second equivalence form does not require any conditions on these masses but at the price of more sophisticated extended cost tensor. Our proof techniques for obtaining these equivalence forms rely on novel procedures of moving mass in graph theory to push transportation plan into appropriate regions. Finally, based on the equivalence forms, we develop optimization algorithm, named ApproxMPOT algorithm, that builds upon the Sinkhorn algorithm for solving the entropic regularized multimarginal optimal transport. We demonstrate that the ApproxMPOT algorithm can approximate the optimal value of multimarginal POT problem with a computational complexity upper bound of the order $\tilde{\mathcal{O}}(m^3(n+1)^{m}/ \varepsilon^2)$ where $\varepsilon > 0$ stands for the desired tolerance.
△ Less
Submitted 24 February, 2022; v1 submitted 18 August, 2021;
originally announced August 2021.
-
FedXGBoost: Privacy-Preserving XGBoost for Federated Learning
Authors:
Nhan Khanh Le,
Yang Liu,
Quang Minh Nguyen,
Qingchen Liu,
Fangzhou Liu,
Quanwei Cai,
Sandra Hirche
Abstract:
Federated learning is the distributed machine learning framework that enables collaborative training across multiple parties while ensuring data privacy. Practical adaptation of XGBoost, the state-of-the-art tree boosting framework, to federated learning remains limited due to high cost incurred by conventional privacy-preserving methods. To address the problem, we propose two variants of federate…
▽ More
Federated learning is the distributed machine learning framework that enables collaborative training across multiple parties while ensuring data privacy. Practical adaptation of XGBoost, the state-of-the-art tree boosting framework, to federated learning remains limited due to high cost incurred by conventional privacy-preserving methods. To address the problem, we propose two variants of federated XGBoost with privacy guarantee: FedXGBoost-SMM and FedXGBoost-LDP. Our first protocol FedXGBoost-SMM deploys enhanced secure matrix multiplication method to preserve privacy with lossless accuracy and lower overhead than encryption-based techniques. Developed independently, the second protocol FedXGBoost-LDP is heuristically designed with noise perturbation for local differential privacy, and empirically evaluated on real-world and synthetic datasets.
△ Less
Submitted 12 August, 2021; v1 submitted 20 June, 2021;
originally announced June 2021.
-
Rough stochastic differential equations
Authors:
Peter K. Friz,
Antoine Hocquet,
Khoa Lê
Abstract:
We establish a simultaneous generalization of Itô's theory of stochastic and Lyons' theory of rough differential equations. The interest in such a unification comes from a variety of applications, including pathwise stochastic filtering, - control and the conditional analysis of stochastic systems with common noise.
We establish a simultaneous generalization of Itô's theory of stochastic and Lyons' theory of rough differential equations. The interest in such a unification comes from a variety of applications, including pathwise stochastic filtering, - control and the conditional analysis of stochastic systems with common noise.
△ Less
Submitted 13 August, 2024; v1 submitted 18 June, 2021;
originally announced June 2021.
-
Stochastic sewing in Banach space
Authors:
Khoa Lê
Abstract:
A stochastic sewing lemma which is applicable for processes taking values in Banach spaces is introduced. Applications to additive functionals of fractional Brownian motion of distributional type are discussed.
A stochastic sewing lemma which is applicable for processes taking values in Banach spaces is introduced. Applications to additive functionals of fractional Brownian motion of distributional type are discussed.
△ Less
Submitted 9 January, 2022; v1 submitted 19 May, 2021;
originally announced May 2021.
-
Safe equilibrium and crack growth in inhomogeneous materials as a variational problem
Authors:
Khanh Chau Le,
Mohammed El Yaagoubi
Abstract:
The variational principle of safe equilibrium for inhomogeneous elastic cracked bodies is formulated. Using the standard calculus of variations, we show that the crack remains in safe equilibrium as long as the maximum energy reduction rate of the virtually growing crack is negative. The crack starts to grow in the direction of the maximum energy reduction rate when the latter becomes zero. This e…
▽ More
The variational principle of safe equilibrium for inhomogeneous elastic cracked bodies is formulated. Using the standard calculus of variations, we show that the crack remains in safe equilibrium as long as the maximum energy reduction rate of the virtually growing crack is negative. The crack starts to grow in the direction of the maximum energy reduction rate when the latter becomes zero. This energetic criterion implies the criteria proposed by He and Hutchinson (1989). As an application we use this criterion to predict the growth direction of an interface crack in a bimaterial.
△ Less
Submitted 18 August, 2021; v1 submitted 20 March, 2021;
originally announced March 2021.
-
VXSlate: Combining Head Movement and Mobile Touch for Large Virtual Display Interaction
Authors:
Khanh-Duy Le,
Tanh Quang Tran,
Karol Chlasta,
Krzysztof Krejtz,
Morten Fjeld,
Andreas Kunz
Abstract:
Virtual Reality (VR) headsets can open opportunities for users to accomplish complex tasks on large virtual displays, using compact setups. However, interacting with large virtual displays using existing interaction techniques might cause fatigue, especially for precise manipulations, due to the lack of physical surfaces. We designed VXSlate, an interaction technique that uses a large virtual disp…
▽ More
Virtual Reality (VR) headsets can open opportunities for users to accomplish complex tasks on large virtual displays, using compact setups. However, interacting with large virtual displays using existing interaction techniques might cause fatigue, especially for precise manipulations, due to the lack of physical surfaces. We designed VXSlate, an interaction technique that uses a large virtual display, as an expansion of a tablet. VXSlate combines a user's headmovement, as tracked by the VR headset, and touch interaction on the tablet. The user's headmovement position both a virtual representation of the tablet and of the user's hand on the large virtual display. The user's multi-touch interactions perform finely-tuned content manipulations.
△ Less
Submitted 26 March, 2021; v1 submitted 14 March, 2021;
originally announced March 2021.
-
On Robust Optimal Transport: Computational Complexity and Barycenter Computation
Authors:
Khang Le,
Huy Nguyen,
Quang Nguyen,
Tung Pham,
Hung Bui,
Nhat Ho
Abstract:
We consider robust variants of the standard optimal transport, named robust optimal transport, where marginal constraints are relaxed via Kullback-Leibler divergence. We show that Sinkhorn-based algorithms can approximate the optimal cost of robust optimal transport in $\widetilde{\mathcal{O}}(\frac{n^2}{\varepsilon})$ time, in which $n$ is the number of supports of the probability distributions a…
▽ More
We consider robust variants of the standard optimal transport, named robust optimal transport, where marginal constraints are relaxed via Kullback-Leibler divergence. We show that Sinkhorn-based algorithms can approximate the optimal cost of robust optimal transport in $\widetilde{\mathcal{O}}(\frac{n^2}{\varepsilon})$ time, in which $n$ is the number of supports of the probability distributions and $\varepsilon$ is the desired error. Furthermore, we investigate a fixed-support robust barycenter problem between $m$ discrete probability distributions with at most $n$ number of supports and develop an approximating algorithm based on iterative Bregman projections (IBP). For the specific case $m = 2$, we show that this algorithm can approximate the optimal barycenter value in $\widetilde{\mathcal{O}}(\frac{mn^2}{\varepsilon})$ time, thus being better than the previous complexity $\widetilde{\mathcal{O}}(\frac{mn^2}{\varepsilon^2})$ of the IBP algorithm for approximating the Wasserstein barycenter.
△ Less
Submitted 27 October, 2021; v1 submitted 12 February, 2021;
originally announced February 2021.
-
Quantifying a convergence theorem of Gyöngy and Krylov
Authors:
Konstantinos Dareiotis,
Máté Gerencsér,
Khoa Lê
Abstract:
We derive sharp strong convergence rates for the Euler-Maruyama scheme approximating multidimensional SDEs with multiplicative noise without imposing any regularity condition on the drift coefficient. In case the noise is additive, we show that Sobolev regularity can be leveraged to obtain improved rate: drifts with regularity of order $α\in (0,1)$ lead to rate $(1+α)/2$.
We derive sharp strong convergence rates for the Euler-Maruyama scheme approximating multidimensional SDEs with multiplicative noise without imposing any regularity condition on the drift coefficient. In case the noise is additive, we show that Sobolev regularity can be leveraged to obtain improved rate: drifts with regularity of order $α\in (0,1)$ lead to rate $(1+α)/2$.
△ Less
Submitted 21 August, 2022; v1 submitted 28 January, 2021;
originally announced January 2021.
-
Well-posedness of stochastic heat equation with distributional drift and skew stochastic heat equation
Authors:
Siva Athreya,
Oleg Butkovsky,
Khoa Lê,
Leonid Mytnik
Abstract:
We study stochastic reaction--diffusion equation $$ \partial_tu_t(x)=\frac12 \partial^2_{xx}u_t(x)+b(u_t(x))+\dot{W}_{t}(x), \quad t>0,\, x\in D $$ where $b$ is a generalized function in the Besov space $\mathcal{B}^β_{q,\infty}({\mathbb R})$, $D\subset{\mathbb R}$ and $\dot W$ is a space-time white noise on ${\mathbb R}_+\times D$. We introduce a notion of a solution to this equation and obtain e…
▽ More
We study stochastic reaction--diffusion equation $$ \partial_tu_t(x)=\frac12 \partial^2_{xx}u_t(x)+b(u_t(x))+\dot{W}_{t}(x), \quad t>0,\, x\in D $$ where $b$ is a generalized function in the Besov space $\mathcal{B}^β_{q,\infty}({\mathbb R})$, $D\subset{\mathbb R}$ and $\dot W$ is a space-time white noise on ${\mathbb R}_+\times D$. We introduce a notion of a solution to this equation and obtain existence and uniqueness of a strong solution whenever $β-1/q\ge-1$, $β>-1$ and $q\in[1,\infty]$. This class includes equations with $b$ being measures, in particular, $b=δ_0$ which corresponds to the skewed stochastic heat equation. For $β-1/q > -3/2$, we obtain existence of a weak solution. Our results extend the work of Bass and Chen (2001) to the framework of stochastic partial differential equations and generalizes the results of Gyöngy and Pardoux (1993) to distributional drifts. To establish these results, we exploit the regularization effect of the white noise through a new strategy based on the stochastic sewing lemma introduced in Lê~(2020).
△ Less
Submitted 11 February, 2022; v1 submitted 26 November, 2020;
originally announced November 2020.
-
Interpretation of smartphone-captured radiographs utilizing a deep learning-based approach
Authors:
Hieu X. Le,
Phuong D. Nguyen,
Thang H. Nguyen,
Khanh N. Q. Le,
Thanh T. Nguyen
Abstract:
Recently, computer-aided diagnostic systems (CADs) that could automatically interpret medical images effectively have been the emerging subject of recent academic attention. For radiographs, several deep learning-based systems or models have been developed to study the multi-label diseases recognition tasks. However, none of them have been trained to work on smartphone-captured chest radiographs.…
▽ More
Recently, computer-aided diagnostic systems (CADs) that could automatically interpret medical images effectively have been the emerging subject of recent academic attention. For radiographs, several deep learning-based systems or models have been developed to study the multi-label diseases recognition tasks. However, none of them have been trained to work on smartphone-captured chest radiographs. In this study, we proposed a system that comprises a sequence of deep learning-based neural networks trained on the newly released CheXphoto dataset to tackle this issue. The proposed approach achieved promising results of 0.684 in AUC and 0.699 in average F1 score. To the best of our knowledge, this is the first published study that showed to be capable of processing smartphone-captured radiographs.
△ Less
Submitted 13 September, 2020;
originally announced September 2020.
-
Totally geodesic surfaces in twist knot complements
Authors:
Khanh Le,
Rebekah Palmer
Abstract:
In this article, we give explicit examples of infinitely many non-commensurable (non-arithmetic) hyperbolic $3$-manifolds admitting exactly $k$ totally geodesic surfaces for any positive integer $k$, answering a question of Bader, Fisher, Miller and Stover. The construction comes from a family of twist knot complements and their dihedral covers. The case $k=1$ arises from the uniqueness of an imme…
▽ More
In this article, we give explicit examples of infinitely many non-commensurable (non-arithmetic) hyperbolic $3$-manifolds admitting exactly $k$ totally geodesic surfaces for any positive integer $k$, answering a question of Bader, Fisher, Miller and Stover. The construction comes from a family of twist knot complements and their dihedral covers. The case $k=1$ arises from the uniqueness of an immersed totally geodesic thrice-punctured sphere, answering a question of Reid. Applying the proof techniques of the main result, we explicitly construct non-elementary maximal Fuchsian subgroups of infinite covolume within twist knot groups, and we also show that no twist knot complement with odd prime half twists is right-angled in the sense of Champanerkar, Kofman, and Purcell.
△ Less
Submitted 28 January, 2022; v1 submitted 9 September, 2020;
originally announced September 2020.
-
Dislocation impediment by the grain boundaries in polycrystals
Authors:
Yinguang Piao,
Khanh Chau Le
Abstract:
Thermodynamic dislocation theory incorporating dislocation impediment by the grain boundaries is developed to analyze the shear test of polycrystals. With a small set of physics based material parameters, we are able to simulate the stress-strain curves for the load and its reversal, which are consistent with the experimental curves of Thuillier and Manach [2009]. Representative distributions of p…
▽ More
Thermodynamic dislocation theory incorporating dislocation impediment by the grain boundaries is developed to analyze the shear test of polycrystals. With a small set of physics based material parameters, we are able to simulate the stress-strain curves for the load and its reversal, which are consistent with the experimental curves of Thuillier and Manach [2009]. Representative distributions of plastic slip under load and its reversal are presented, and their evolution explains the extended length of the transition stage during load reversal.
△ Less
Submitted 12 April, 2021; v1 submitted 20 August, 2020;
originally announced August 2020.
-
A novel approach to remove foreign objects from chest X-ray images
Authors:
Hieu X. Le,
Phuong D. Nguyen,
Thang H. Nguyen,
Khanh N. Q. Le,
Thanh T. Nguyen
Abstract:
We initially proposed a deep learning approach for foreign objects inpainting in smartphone-camera captured chest radiographs utilizing the cheXphoto dataset. Foreign objects which can significantly affect the quality of a computer-aided diagnostic prediction are captured under various settings. In this paper, we used multi-method to tackle both removal and inpainting chest radiographs. Firstly, a…
▽ More
We initially proposed a deep learning approach for foreign objects inpainting in smartphone-camera captured chest radiographs utilizing the cheXphoto dataset. Foreign objects which can significantly affect the quality of a computer-aided diagnostic prediction are captured under various settings. In this paper, we used multi-method to tackle both removal and inpainting chest radiographs. Firstly, an object detection model is trained to separate the foreign objects from the given image. Subsequently, the binary mask of each object is extracted utilizing a segmentation model. Each pair of the binary mask and the extracted object are then used for inpainting purposes. Finally, the in-painted regions are now merged back to the original image, resulting in a clean and non-foreign-object-existing output. To conclude, we achieved state-of-the-art accuracy. The experimental results showed a new approach to the possible applications of this method for chest X-ray images detection.
△ Less
Submitted 15 August, 2020;
originally announced August 2020.
-
Plane constrained shear of single crystals
Authors:
Fabian Günther,
Khanh Chau Le
Abstract:
This paper studies the plane constrained shear problem for single crystals having one active slip system and subjected to loading in both directions within the small strain thermodynamic dislocation theory proposed by Le (2018). The numerical solution of the boundary value problem shows the combined isotropic and kinematic work hardening, the sensitivity of the stress-strain curves to temperature…
▽ More
This paper studies the plane constrained shear problem for single crystals having one active slip system and subjected to loading in both directions within the small strain thermodynamic dislocation theory proposed by Le (2018). The numerical solution of the boundary value problem shows the combined isotropic and kinematic work hardening, the sensitivity of the stress-strain curves to temperature and strain rate, the Bauschinger effect, and the size effect.
△ Less
Submitted 13 December, 2020; v1 submitted 7 August, 2020;
originally announced August 2020.
-
What are GT-shadows?
Authors:
Vasily A. Dolgushev,
Khanh Q. Le,
Aidan A. Lorenz
Abstract:
Let $B_4$ (resp. $PB_4$) be the braid group (resp. the pure braid group) on 4 strands and $NFI_{PB_4}(B_4)$ be the poset whose objects are finite index normal subgroups of $B_4$ that are contained in $PB_4$. In this paper, we introduce GT-shadows which may be thought of as "approximations" to elements of the profinite version $\widehat{GT}$ of the Grothendieck-Teichmueller group (see V. Drinfeld,…
▽ More
Let $B_4$ (resp. $PB_4$) be the braid group (resp. the pure braid group) on 4 strands and $NFI_{PB_4}(B_4)$ be the poset whose objects are finite index normal subgroups of $B_4$ that are contained in $PB_4$. In this paper, we introduce GT-shadows which may be thought of as "approximations" to elements of the profinite version $\widehat{GT}$ of the Grothendieck-Teichmueller group (see V. Drinfeld, Algebra i Analiz, 1990). We prove that GT-shadows form a groupoid whose objects are elements of $NFI_{PB_4}(B_4)$. We show that GT-shadows coming from elements of $\widehat{GT}$ satisfy various additional properties and we investigate these properties. We establish an explicit link between GT-shadows and the group $\widehat{GT}$ (see Theorem 3.8). We also present selected results of computer experiments on GT-shadows. In the appendix of this paper, we give a complete description of GT-shadows in the Abelian setting. We also prove that, in the Abelian setting, every GT-shadow comes from an element of $\widehat{GT}$. Objects very similar to GT-shadows were introduced in a paper by D. Harbater and L. Schneps in 1997. A variation of the concept of $GT$-shadows for the coarse version of $\widehat{GT}$ was studied in papers by P. Guillot.
△ Less
Submitted 31 October, 2021; v1 submitted 31 July, 2020;
originally announced August 2020.
-
Thermodynamic dislocation theory: Application to bcc-crystals
Authors:
Khanh Chau Le,
Sa Ly Dang,
Hoang Thien Luu,
Nina Gunkelmann
Abstract:
This paper presents the thermodynamic dislocation theory containing several modifications over its first version which was originally proposed by Langer, Bouchbinder, and Lookman (2010). Employing a small set of physics-based material parameters identified by the large scale least squares analysis, we show that the theory can fit the stress-strain curves of bcc crystals niobium, tantalum, tungsten…
▽ More
This paper presents the thermodynamic dislocation theory containing several modifications over its first version which was originally proposed by Langer, Bouchbinder, and Lookman (2010). Employing a small set of physics-based material parameters identified by the large scale least squares analysis, we show that the theory can fit the stress-strain curves of bcc crystals niobium, tantalum, tungsten, and vanadium over a wide range of temperatures and strain rates.
△ Less
Submitted 10 July, 2020;
originally announced July 2020.
-
The Zoltar forecast archive: a tool to facilitate standardization and storage of interdisciplinary prediction research
Authors:
Nicholas G Reich,
Matthew Cornell,
Evan L Ray,
Katie House,
Khoa Le
Abstract:
Forecasting has emerged as an important component of informed, data-driven decision-making in a wide array of fields. We introduce a new data model for probabilistic predictions that encompasses a wide range of forecasting settings. This framework clearly defines the constituent parts of a probabilistic forecast and proposes one approach for representing these data elements. The data model is impl…
▽ More
Forecasting has emerged as an important component of informed, data-driven decision-making in a wide array of fields. We introduce a new data model for probabilistic predictions that encompasses a wide range of forecasting settings. This framework clearly defines the constituent parts of a probabilistic forecast and proposes one approach for representing these data elements. The data model is implemented in Zoltar, a new software application that stores forecasts using the data model and provides standardized API access to the data. In one real-time case study, an instance of the Zoltar web application was used to store, provide access to, and evaluate real-time forecast data on the order of 10$^7$ rows, provided by over 20 international research teams from academia and industry making forecasts of the COVID-19 outbreak in the US. Tools and data infrastructure for probabilistic forecasts, such as those introduced here, will play an increasingly important role in ensuring that future forecasting research adheres to a strict set of rigorous and reproducible standards.
△ Less
Submitted 6 June, 2020;
originally announced June 2020.
-
Design and convergence analysis of numerical methods for stochastic evolution equations with Leray-Lions operator
Authors:
Jerome Droniou,
Beniamin Goldys,
Kim-Ngan Le
Abstract:
*The gradient discretisation method (GDM) is a generic framework, covering many classical methods (Finite Elements, Finite Volumes, Discontinuous Galerkin, etc.), for designing and analysing numerical schemes for diffusion models. In this paper, we study the GDM for a general stochastic evolution problem based on a Leray--Lions type operator. The problem contains the stochastic $p$-Laplace equatio…
▽ More
*The gradient discretisation method (GDM) is a generic framework, covering many classical methods (Finite Elements, Finite Volumes, Discontinuous Galerkin, etc.), for designing and analysing numerical schemes for diffusion models. In this paper, we study the GDM for a general stochastic evolution problem based on a Leray--Lions type operator. The problem contains the stochastic $p$-Laplace equation as a particular case. The convergence of the Gradient Scheme (GS) solutions is proved by using Discrete Functional Analysis techniques, Skorohod theorem and the Kolmogorov test. In particular, we provide an independent proof of the existence of weak martingale solutions for the problem. In this way, we lay foundations and provide techniques for proving convergence of the GS approximating stochastic partial differential equations.
△ Less
Submitted 29 December, 2020; v1 submitted 24 April, 2020;
originally announced April 2020.
-
Scaling Confirmation of the Thermodynamic Dislocation Theory
Authors:
J. S. Langer,
K. C. Le
Abstract:
We show that the thermodynamic dislocation theory (TDT) predicts a scaling relation between stresses, strain rates, and temperatures for steady-state deformations of crystalline solids, and that this relation is accurately obeyed by a wide range of experimental data for both aluminum and copper. Unlike conventional phenomenological dislocation theories, the TDT is based on the second law of thermo…
▽ More
We show that the thermodynamic dislocation theory (TDT) predicts a scaling relation between stresses, strain rates, and temperatures for steady-state deformations of crystalline solids, and that this relation is accurately obeyed by a wide range of experimental data for both aluminum and copper. Unlike conventional phenomenological dislocation theories, the TDT is based on the second law of thermodynamics. Its success implies that descriptions of solid deformation that are not based on the statistical mechanics of nonequilibrium processes cannot be relied upon to be predictive. Thus there is an urgent need -- and a new opportunity -- to revitalize this central part of materials physics.
△ Less
Submitted 26 March, 2020;
originally announced March 2020.
-
Two universal laws for plastic flows and the consistent thermodynamic dislocation theory
Authors:
Khanh Chau Le
Abstract:
This paper verifies two laws for plastic flows of face-centered cubic crystals that deform at constant strain rates and fixed ambient temperatures. The first law relates steady-state flow stress to ambient temperature and strain rate. The second law requires an increase of configurational entropy towards a maximum reached in the steady state. The large scale least squares analysis is provided whic…
▽ More
This paper verifies two laws for plastic flows of face-centered cubic crystals that deform at constant strain rates and fixed ambient temperatures. The first law relates steady-state flow stress to ambient temperature and strain rate. The second law requires an increase of configurational entropy towards a maximum reached in the steady state. The large scale least squares analysis is provided which allows the physics-based parameters of thermodynamic dislocation theory to be identified in accordance with these laws.
△ Less
Submitted 30 March, 2020; v1 submitted 10 February, 2020;
originally announced February 2020.
-
On Unbalanced Optimal Transport: An Analysis of Sinkhorn Algorithm
Authors:
Khiem Pham,
Khang Le,
Nhat Ho,
Tung Pham,
Hung Bui
Abstract:
We provide a computational complexity analysis for the Sinkhorn algorithm that solves the entropic regularized Unbalanced Optimal Transport (UOT) problem between two measures of possibly different masses with at most $n$ components. We show that the complexity of the Sinkhorn algorithm for finding an $\varepsilon$-approximate solution to the UOT problem is of order…
▽ More
We provide a computational complexity analysis for the Sinkhorn algorithm that solves the entropic regularized Unbalanced Optimal Transport (UOT) problem between two measures of possibly different masses with at most $n$ components. We show that the complexity of the Sinkhorn algorithm for finding an $\varepsilon$-approximate solution to the UOT problem is of order $\widetilde{\mathcal{O}}(n^2/ \varepsilon)$, which is near-linear time. To the best of our knowledge, this complexity is better than the complexity of the Sinkhorn algorithm for solving the Optimal Transport (OT) problem, which is of order $\widetilde{\mathcal{O}}(n^2/\varepsilon^2)$. Our proof technique is based on the geometric convergence of the Sinkhorn updates to the optimal dual solution of the entropic regularized UOT problem and some properties of the primal solution. It is also different from the proof for the complexity of the Sinkhorn algorithm for approximating the OT problem since the UOT solution does not have to meet the marginal constraints.
△ Less
Submitted 18 November, 2020; v1 submitted 9 February, 2020;
originally announced February 2020.
-
Asymptotically exact theory of fiber-reinforced composite beams
Authors:
Khanh Chau Le,
Tuan Minh Tran
Abstract:
An asymptotic analysis of the energy functional of a fiber-reinforced composite beam with a periodic microstructure in its cross section is performed. From this analysis the asymptotically exact energy as well as the 1-D beam theory of first order is derived. The effective stiffnesses of the beam are calculated in the most general case from the numerical solution of the cell and homogenized cross-…
▽ More
An asymptotic analysis of the energy functional of a fiber-reinforced composite beam with a periodic microstructure in its cross section is performed. From this analysis the asymptotically exact energy as well as the 1-D beam theory of first order is derived. The effective stiffnesses of the beam are calculated in the most general case from the numerical solution of the cell and homogenized cross-sectional problems.
△ Less
Submitted 26 March, 2020; v1 submitted 15 January, 2020;
originally announced January 2020.
-
Thermodynamic dislocation theory for polycrystals under tension/compression
Authors:
Tuan Minh Tran,
Khanh Chau Le,
Thi Hoa Le
Abstract:
Starting from the assumption that all possible orientations of grains are equally probable, we prove that the geometric factor of thermodynamic dislocation theory for polycrystals subjected to axially symmetric tension or compression must be equal to 2. We then use large-scale least-square analysis to identify the physics based parameters of this theory and show that the simulated stress-strain cu…
▽ More
Starting from the assumption that all possible orientations of grains are equally probable, we prove that the geometric factor of thermodynamic dislocation theory for polycrystals subjected to axially symmetric tension or compression must be equal to 2. We then use large-scale least-square analysis to identify the physics based parameters of this theory and show that the simulated stress-strain curves for OFHC copper, ARMCO iron and 4340 steel agree well with the experiments of Johnson and Cook.
△ Less
Submitted 26 March, 2020; v1 submitted 7 October, 2019;
originally announced October 2019.
-
L-space knots with tunnel number >1 by experiment
Authors:
Chris Anderson,
Kenneth L. Baker,
Xinghua Gao,
Marc Kegel,
Khanh Le,
Kyle Miller,
Sinem Onaran,
Geoffrey Sangston,
Samuel Tripp,
Adam Wood,
Ana Wright
Abstract:
In Dunfield's catalog of the hyperbolic manifolds in the SnapPy census which are complements of L-space knots in $S^3$, we determine that $22$ have tunnel number $2$ while the remaining all have tunnel number $1$. Notably, these $22$ manifolds contain $9$ asymmetric L-space knot complements. Furthermore, using SnapPy and KLO we find presentations of these $22$ knots as closures of positive braids…
▽ More
In Dunfield's catalog of the hyperbolic manifolds in the SnapPy census which are complements of L-space knots in $S^3$, we determine that $22$ have tunnel number $2$ while the remaining all have tunnel number $1$. Notably, these $22$ manifolds contain $9$ asymmetric L-space knot complements. Furthermore, using SnapPy and KLO we find presentations of these $22$ knots as closures of positive braids that realize the Morton-Franks-Williams bound on braid index. The smallest of these has genus $12$ and braid index $4$.
△ Less
Submitted 18 January, 2021; v1 submitted 2 September, 2019;
originally announced September 2019.
-
The gradient discretisation method for slow and fast diffusion porous media equations
Authors:
Jerome Droniou,
Kim-Ngan Le
Abstract:
The gradient discretisation method (GDM) is a generic framework for designing and analysing numerical schemes for diffusion models. In this paper, we study the GDM for the porous medium equation, including fast diffusion and slow diffusion models, and a concentration-dependent diffusion tensor. Using discrete functional analysis techniques, we establish a strong $L^2$-convergence of the approximat…
▽ More
The gradient discretisation method (GDM) is a generic framework for designing and analysing numerical schemes for diffusion models. In this paper, we study the GDM for the porous medium equation, including fast diffusion and slow diffusion models, and a concentration-dependent diffusion tensor. Using discrete functional analysis techniques, we establish a strong $L^2$-convergence of the approximate gradients and a uniform-in-time convergence for the approximate solution, without assuming non-physical regularity assumptions on the data or continuous solution. Being established in the generic GDM framework, these results apply to a variety of numerical methods, such as finite volume, (mass-lumped) finite elements, etc. The theoretical results are illustrated, in both fast and slow diffusion regimes, by numerical tests based on two methods that fit the GDM framework: mass-lumped conforming $\mathbb{P}_1$ finite elements and the Hybrid Mimetic Mixed method.
△ Less
Submitted 31 March, 2020; v1 submitted 5 May, 2019;
originally announced May 2019.