-
A Gradually Reinforced Sample-Average-Approximation Differentiable Homotopy Method for a System of Stochastic Equations
Authors:
Peixuan Li,
Chuangyin Dang,
Yang Zhan
Abstract:
This paper intends to apply the sample-average-approximation (SAA) scheme to solve a system of stochastic equations (SSE), which has many applications in a variety of fields. The SAA is an effective paradigm to address risks and uncertainty in stochastic models from the perspective of Monte Carlo principle. Nonetheless, a numerical conflict arises from the sample size of SAA when one has to make a…
▽ More
This paper intends to apply the sample-average-approximation (SAA) scheme to solve a system of stochastic equations (SSE), which has many applications in a variety of fields. The SAA is an effective paradigm to address risks and uncertainty in stochastic models from the perspective of Monte Carlo principle. Nonetheless, a numerical conflict arises from the sample size of SAA when one has to make a tradeoff between the accuracy of solutions and the computational cost. To alleviate this issue, we incorporate a gradually reinforced SAA scheme into a differentiable homotopy method and develop a gradually reinforced sample-average-approximation (GRSAA) differentiable homotopy method in this paper. By introducing a series of continuously differentiable functions of the homotopy parameter $t$ ranging between zero and one, we establish a differentiable homotopy system, which is able to gradually increase the sample size of SAA as $t$ descends from one to zero. The set of solutions to the homotopy system contains an everywhere smooth path, which starts from an arbitrary point and ends at a solution to the SAA with any desired accuracy. The GRSAA differentiable homotopy method serves as a bridge to link the gradually reinforced SAA scheme and a differentiable homotopy method and retains the nice property of global convergence the homotopy method possesses while greatly reducing the computational cost for attaining a desired solution to the original SSE. Several numerical experiments further confirm the effectiveness and efficiency of the proposed method.
△ Less
Submitted 1 March, 2024;
originally announced March 2024.
-
Examining Monitoring System: Detecting Abnormal Behavior In Online Examinations
Authors:
Dinh An Ngo,
Thanh Dat Nguyen,
Thi Le Chi Dang,
Huy Hoan Le,
Ton Bao Ho,
Vo Thanh Khang Nguyen,
Truong Thanh Hung Nguyen
Abstract:
Cheating in online exams has become a prevalent issue over the past decade, especially during the COVID-19 pandemic. To address this issue of academic dishonesty, our "Exam Monitoring System: Detecting Abnormal Behavior in Online Examinations" is designed to assist proctors in identifying unusual student behavior. Our system demonstrates high accuracy and speed in detecting cheating in real-time s…
▽ More
Cheating in online exams has become a prevalent issue over the past decade, especially during the COVID-19 pandemic. To address this issue of academic dishonesty, our "Exam Monitoring System: Detecting Abnormal Behavior in Online Examinations" is designed to assist proctors in identifying unusual student behavior. Our system demonstrates high accuracy and speed in detecting cheating in real-time scenarios, providing valuable information, and aiding proctors in decision-making. This article outlines our methodology and the effectiveness of our system in mitigating the widespread problem of cheating in online exams.
△ Less
Submitted 19 February, 2024;
originally announced February 2024.
-
A Curious Case of Searching for the Correlation between Training Data and Adversarial Robustness of Transformer Textual Models
Authors:
Cuong Dang,
Dung D. Le,
Thai Le
Abstract:
Existing works have shown that fine-tuned textual transformer models achieve state-of-the-art prediction performances but are also vulnerable to adversarial text perturbations. Traditional adversarial evaluation is often done \textit{only after} fine-tuning the models and ignoring the training data. In this paper, we want to prove that there is also a strong correlation between training data and m…
▽ More
Existing works have shown that fine-tuned textual transformer models achieve state-of-the-art prediction performances but are also vulnerable to adversarial text perturbations. Traditional adversarial evaluation is often done \textit{only after} fine-tuning the models and ignoring the training data. In this paper, we want to prove that there is also a strong correlation between training data and model robustness. To this end, we extract 13 different features representing a wide range of input fine-tuning corpora properties and use them to predict the adversarial robustness of the fine-tuned models. Focusing mostly on encoder-only transformer models BERT and RoBERTa with additional results for BART, ELECTRA, and GPT2, we provide diverse evidence to support our argument. First, empirical analyses show that (a) extracted features can be used with a lightweight classifier such as Random Forest to predict the attack success rate effectively, and (b) features with the most influence on the model robustness have a clear correlation with the robustness. Second, our framework can be used as a fast and effective additional tool for robustness evaluation since it (a) saves 30x-193x runtime compared to the traditional technique, (b) is transferable across models, (c) can be used under adversarial training, and (d) robust to statistical randomness. Our code is publicly available at \url{https://github.com/CaptainCuong/RobustText_ACL2024}.
△ Less
Submitted 1 July, 2024; v1 submitted 18 February, 2024;
originally announced February 2024.
-
ViCGCN: Graph Convolutional Network with Contextualized Language Models for Social Media Mining in Vietnamese
Authors:
Chau-Thang Phan,
Quoc-Nam Nguyen,
Chi-Thanh Dang,
Trong-Hop Do,
Kiet Van Nguyen
Abstract:
Social media processing is a fundamental task in natural language processing with numerous applications. As Vietnamese social media and information science have grown rapidly, the necessity of information-based mining on Vietnamese social media has become crucial. However, state-of-the-art research faces several significant drawbacks, including imbalanced data and noisy data on social media platfo…
▽ More
Social media processing is a fundamental task in natural language processing with numerous applications. As Vietnamese social media and information science have grown rapidly, the necessity of information-based mining on Vietnamese social media has become crucial. However, state-of-the-art research faces several significant drawbacks, including imbalanced data and noisy data on social media platforms. Imbalanced and noisy are two essential issues that need to be addressed in Vietnamese social media texts. Graph Convolutional Networks can address the problems of imbalanced and noisy data in text classification on social media by taking advantage of the graph structure of the data. This study presents a novel approach based on contextualized language model (PhoBERT) and graph-based method (Graph Convolutional Networks). In particular, the proposed approach, ViCGCN, jointly trained the power of Contextualized embeddings with the ability of Graph Convolutional Networks, GCN, to capture more syntactic and semantic dependencies to address those drawbacks. Extensive experiments on various Vietnamese benchmark datasets were conducted to verify our approach. The observation shows that applying GCN to BERTology models as the final layer significantly improves performance. Moreover, the experiments demonstrate that ViCGCN outperforms 13 powerful baseline models, including BERTology models, fusion BERTology and GCN models, other baselines, and SOTA on three benchmark social media datasets. Our proposed ViCGCN approach demonstrates a significant improvement of up to 6.21%, 4.61%, and 2.63% over the best Contextualized Language Models, including multilingual and monolingual, on three benchmark datasets, UIT-VSMEC, UIT-ViCTSD, and UIT-VSFC, respectively. Additionally, our integrated model ViCGCN achieves the best performance compared to other BERTology integrated with GCN models.
△ Less
Submitted 6 September, 2023;
originally announced September 2023.
-
SODA: A Natural Language Processing Package to Extract Social Determinants of Health for Cancer Studies
Authors:
Zehao Yu,
Xi Yang,
Chong Dang,
Prakash Adekkanattu,
Braja Gopal Patra,
Yifan Peng,
Jyotishman Pathak,
Debbie L. Wilson,
Ching-Yuan Chang,
Wei-Hsuan Lo-Ciganic,
Thomas J. George,
William R. Hogan,
Yi Guo,
Jiang Bian,
Yonghui Wu
Abstract:
Objective: We aim to develop an open-source natural language processing (NLP) package, SODA (i.e., SOcial DeterminAnts), with pre-trained transformer models to extract social determinants of health (SDoH) for cancer patients, examine the generalizability of SODA to a new disease domain (i.e., opioid use), and evaluate the extraction rate of SDoH using cancer populations.
Methods: We identified S…
▽ More
Objective: We aim to develop an open-source natural language processing (NLP) package, SODA (i.e., SOcial DeterminAnts), with pre-trained transformer models to extract social determinants of health (SDoH) for cancer patients, examine the generalizability of SODA to a new disease domain (i.e., opioid use), and evaluate the extraction rate of SDoH using cancer populations.
Methods: We identified SDoH categories and attributes and developed an SDoH corpus using clinical notes from a general cancer cohort. We compared four transformer-based NLP models to extract SDoH, examined the generalizability of NLP models to a cohort of patients prescribed with opioids, and explored customization strategies to improve performance. We applied the best NLP model to extract 19 categories of SDoH from the breast (n=7,971), lung (n=11,804), and colorectal cancer (n=6,240) cohorts.
Results and Conclusion: We developed a corpus of 629 cancer patients notes with annotations of 13,193 SDoH concepts/attributes from 19 categories of SDoH. The Bidirectional Encoder Representations from Transformers (BERT) model achieved the best strict/lenient F1 scores of 0.9216 and 0.9441 for SDoH concept extraction, 0.9617 and 0.9626 for linking attributes to SDoH concepts. Fine-tuning the NLP models using new annotations from opioid use patients improved the strict/lenient F1 scores from 0.8172/0.8502 to 0.8312/0.8679. The extraction rates among 19 categories of SDoH varied greatly, where 10 SDoH could be extracted from >70% of cancer patients, but 9 SDoH had a low extraction rate (<70% of cancer patients). The SODA package with pre-trained transformer models is publicly available at https://github.com/uf-hobiinformatics-lab/SDoH_SODA.
△ Less
Submitted 18 May, 2023; v1 submitted 6 December, 2022;
originally announced December 2022.
-
First-passage probability estimation of high-dimensional nonlinear stochastic dynamic systems by a fractional moments-based mixture distribution approach
Authors:
Chen Ding,
Chao Dang,
Marcos A. Valdebenito,
Matthias G. R. Faes,
Matteo Broggi,
Michael Beer
Abstract:
First-passage probability estimation of high-dimensional nonlinear stochastic systems is a significant task to be solved in many science and engineering fields, but remains still an open challenge. The present paper develops a novel approach, termed 'fractional moments-based mixture distribution', to address such challenge. This approach is implemented by capturing the extreme value distribution (…
▽ More
First-passage probability estimation of high-dimensional nonlinear stochastic systems is a significant task to be solved in many science and engineering fields, but remains still an open challenge. The present paper develops a novel approach, termed 'fractional moments-based mixture distribution', to address such challenge. This approach is implemented by capturing the extreme value distribution (EVD) of the system response with the concepts of fractional moments and mixture distribution. In our context, the fractional moment itself is by definition a high-dimensional integral with a complicated integrand. To efficiently compute the fractional moments, a parallel adaptive sampling scheme that allows for sample size extension is developed using the refined Latinized stratified sampling (RLSS). In this manner, both variance reduction and parallel computing are possible for evaluating the fractional moments. From the knowledge of low-order fractional moments, the EVD of interest is then expected to be reconstructed. Based on introducing an extended inverse Gaussian distribution and a log extended skew-normal distribution, one flexible mixture distribution model is proposed, where its fractional moments are derived in analytic form. By fitting a set of fractional moments, the EVD can be recovered via the proposed mixture model. Accordingly, the first-passage probabilities under different thresholds can be obtained from the recovered EVD straightforwardly. The performance of the proposed method is verified by three examples consisting of two test examples and one engineering problem.
△ Less
Submitted 10 October, 2022;
originally announced October 2022.
-
Do We Need Explainable AI in Companies? Investigation of Challenges, Expectations, and Chances from Employees' Perspective
Authors:
Katharina Weitz,
Chi Tai Dang,
Elisabeth André
Abstract:
Companies' adoption of artificial intelligence (AI) is increasingly becoming an essential element of business success. However, using AI poses new requirements for companies and their employees, including transparency and comprehensibility of AI systems. The field of Explainable AI (XAI) aims to address these issues. Yet, the current research primarily consists of laboratory studies, and there is…
▽ More
Companies' adoption of artificial intelligence (AI) is increasingly becoming an essential element of business success. However, using AI poses new requirements for companies and their employees, including transparency and comprehensibility of AI systems. The field of Explainable AI (XAI) aims to address these issues. Yet, the current research primarily consists of laboratory studies, and there is a need to improve the applicability of the findings to real-world situations. Therefore, this project report paper provides insights into employees' needs and attitudes towards (X)AI. For this, we investigate employees' perspectives on (X)AI. Our findings suggest that AI and XAI are well-known terms perceived as important for employees. This recognition is a critical first step for XAI to potentially drive successful usage of AI by providing comprehensible insights into AI technologies. In a lessons-learned section, we discuss the open questions identified and suggest future research directions to develop human-centered XAI designs for companies. By providing insights into employees' needs and attitudes towards (X)AI, our project report contributes to the development of XAI solutions that meet the requirements of companies and their employees, ultimately driving the successful adoption of AI technologies in the business context.
△ Less
Submitted 2 June, 2023; v1 submitted 7 October, 2022;
originally announced October 2022.
-
Exact Penalty Algorithm of Strong Convertible Nonconvex Optimization
Authors:
Min Jiang,
Rui Shen,
Zhiqing Meng,
Chuangyin Dang
Abstract:
This paper defines a strong convertible nonconvex(SCN) function for solving the unconstrained optimization problems with the nonconvex or nonsmooth(nondifferentiable) function. First, many examples of SCN function are given, where the SCN functions are nonconvex or nonsmooth. Second, the operational properties of the SCN functions are proved, including addition, multiplication, compound operations…
▽ More
This paper defines a strong convertible nonconvex(SCN) function for solving the unconstrained optimization problems with the nonconvex or nonsmooth(nondifferentiable) function. First, many examples of SCN function are given, where the SCN functions are nonconvex or nonsmooth. Second, the operational properties of the SCN functions are proved, including addition, multiplication, compound operations and so on. Third, the SCN forms of some special functions common in machine learning and engineering applications are presented respectively where these SCN function optimization problems can be transformed into minmax problems with a convex and concave objective function. Fourth,a minmax optimization problem of SCN function and its penalty function are defined. The optimization condition,exactness and stability of the minmax optimization problem are proved. Finally, an algorithm of penalty function to solve the minmax optimization problem and its convergence are given. This paper provides an efficient technique for solving unconstrained nonconvex or nonsmooth(nondifferentiable) optimization problems to avoid using subdifferentiation or smoothing techniques.
△ Less
Submitted 15 May, 2022; v1 submitted 15 February, 2022;
originally announced February 2022.
-
Optimization Conditions and Decomposable Algorithms for Convertible Nonconvex Optimization
Authors:
M. Jiang,
R. Shen,
Z. Q. Meng,
C. Y. Dang
Abstract:
This paper defines a convertible nonconvex function(CN function for short) and a weak (strong) uniform (decomposable, exact) CN function, proves the optimization conditions for their global solutions and proposes algorithms for solving the unconstrained optimization problems with the decomposable CN function. First, to illustrate the fact that some nonconvex functions, nonsmooth or discontinuous,…
▽ More
This paper defines a convertible nonconvex function(CN function for short) and a weak (strong) uniform (decomposable, exact) CN function, proves the optimization conditions for their global solutions and proposes algorithms for solving the unconstrained optimization problems with the decomposable CN function. First, to illustrate the fact that some nonconvex functions, nonsmooth or discontinuous, are actually weak uniform CN functions, examples are given. The operational properties of the CN functions are proved, including addition, subtraction, multiplication, division and compound operations. Second, optimization conditions of the global optimal solution to unconstrained optimization with a weak uniform CN function are proved. Based on the unconstrained optimization problem with the decomposable CN function, a decomposable algorithm is proposed by its augmented Lagrangian penalty function and its convergence is proved. Numerical results show that an approximate global optimal solution to unconstrained optimization with a CN function may be obtained by the decomposable algorithms. The decomposable algorithm can effectively reduce the scale in solving the unconstrained optimization problem with the decomposable CN function. This paper provides a new idea for solving unconstrained nonconvex optimization problems.
△ Less
Submitted 15 February, 2022;
originally announced February 2022.
-
Optimization Condition and Algorithm of Optimization with Convertible Nonconvex Function
Authors:
Min Jiang,
Rui Shen,
Zhiqing Meng,
Chuangyin Dang
Abstract:
The paper introduces several new concepts for solving nonconvex or nonsmooth optimization problems, including convertible nonconvex function, exact convertible nonconvex function and differentiable convertible nonconvex function. It is proved herein many nonconvex functions or nonsmooth (or discontinuous) functions are actually convertible nonconvex functions and convertible nonconvex function ope…
▽ More
The paper introduces several new concepts for solving nonconvex or nonsmooth optimization problems, including convertible nonconvex function, exact convertible nonconvex function and differentiable convertible nonconvex function. It is proved herein many nonconvex functions or nonsmooth (or discontinuous) functions are actually convertible nonconvex functions and convertible nonconvex function operations such as addition, subtraction, multiplication or division result in convertible nonconvex functions. The sufficient condition for judging a global optimal solution to unconstrained optimization problems with differentiable convertible nonconvex functions is proved, which is equivalent to Karush-Kuhn-Tucker(KKT) condition. Two Lagrange functions of differentiable convertible nonconvex function are defined with their dual problems defined accordingly. The strong duality theorem is proved, showing that the optimal objective value of the global optimal solution is equal to the optimal objective value of the dual problem, which is equivalent to KKT condition. An augmented Lagrangian penalty function algorithm is proposed and its convergence is proved. So the paper provides a new idea for solving unconstrained nonconvex or non-smooth optimization problems and avoids subdifferentiation or smoothing techniques by using some gradient search algorithms, such as gradient descent algorithm, Newton algorithm and so on.
△ Less
Submitted 11 January, 2022;
originally announced January 2022.
-
Non-invasive super-resolution imaging through scattering media using fluctuating speckles
Authors:
Xiangwen Zhu,
Sujit Kumar Sahoo,
Giorgio Adamo,
Landobasa Y. M. Tobing,
Dao Hua Zhang,
Cuong Dang
Abstract:
Extending super-resolution imaging techniques to objects hidden in strongly scattering media potentially revolutionize the technical analysis for much broader categories of samples, such as biological tissues. The main challenge is the media's inhomogeneous structures which scramble the light path and create noise-like speckle patterns, hindering the object's visualization even at a low-resolution…
▽ More
Extending super-resolution imaging techniques to objects hidden in strongly scattering media potentially revolutionize the technical analysis for much broader categories of samples, such as biological tissues. The main challenge is the media's inhomogeneous structures which scramble the light path and create noise-like speckle patterns, hindering the object's visualization even at a low-resolution level. Here, we propose a computational method relying on the object's spatial and temporal fluctuation to visualize nanoscale objects through scattering media non-invasively. The fluctuating object can be achieved by random speckle illumination, illuminating through dynamic scattering media, or flickering emitters. The optical memory effect allows us to derive the object at diffraction limit resolution and estimate the point spreading function (PSF). Multiple images of the fluctuating object are obtained by deconvolution, then super-resolution images are achieved by computing the high order cumulants. Non-linearity of high order cumulant significantly suppresses the noise and artifacts in the resulting images and enhances the resolution by a factor of $\sqrt{N}$, where $N$ is the cumulant order. Our non-invasive super-resolution speckle fluctuation imaging (NISFFI) presents a nanoscopy technique with very simple hardware to visualize samples behind scattering media.
△ Less
Submitted 16 September, 2021;
originally announced September 2021.
-
Web Image Context Extraction with Graph Neural Networks and Sentence Embeddings on the DOM tree
Authors:
Chen Dang,
Hicham Randrianarivo,
Raphaël Fournier-S'Niehotta,
Nicolas Audebert
Abstract:
Web Image Context Extraction (WICE) consists in obtaining the textual information describing an image using the content of the surrounding webpage. A common preprocessing step before performing WICE is to render the content of the webpage. When done at a large scale (e.g., for search engine indexation), it may become very computationally costly (up to several seconds per page). To avoid this cost,…
▽ More
Web Image Context Extraction (WICE) consists in obtaining the textual information describing an image using the content of the surrounding webpage. A common preprocessing step before performing WICE is to render the content of the webpage. When done at a large scale (e.g., for search engine indexation), it may become very computationally costly (up to several seconds per page). To avoid this cost, we introduce a novel WICE approach that combines Graph Neural Networks (GNNs) and Natural Language Processing models. Our method relies on a graph model containing both node types and text as features. The model is fed through several blocks of GNNs to extract the textual context. Since no labeled WICE dataset with ground truth exists, we train and evaluate the GNNs on a proxy task that consists in finding the semantically closest text to the image caption. We then interpret importance weights to find the most relevant text nodes and define them as the image context. Thanks to GNNs, our model is able to encode both structural and semantic information from the webpage. We show that our approach gives promising results to help address the large-scale WICE problem using only HTML data.
△ Less
Submitted 26 August, 2021;
originally announced August 2021.
-
A Study of Social and Behavioral Determinants of Health in Lung Cancer Patients Using Transformers-based Natural Language Processing Models
Authors:
Zehao Yu,
Xi Yang,
Chong Dang,
Songzi Wu,
Prakash Adekkanattu,
Jyotishman Pathak,
Thomas J. George,
William R. Hogan,
Yi Guo,
Jiang Bian,
Yonghui Wu
Abstract:
Social and behavioral determinants of health (SBDoH) have important roles in shaping people's health. In clinical research studies, especially comparative effectiveness studies, failure to adjust for SBDoH factors will potentially cause confounding issues and misclassification errors in either statistical analyses and machine learning-based models. However, there are limited studies to examine SBD…
▽ More
Social and behavioral determinants of health (SBDoH) have important roles in shaping people's health. In clinical research studies, especially comparative effectiveness studies, failure to adjust for SBDoH factors will potentially cause confounding issues and misclassification errors in either statistical analyses and machine learning-based models. However, there are limited studies to examine SBDoH factors in clinical outcomes due to the lack of structured SBDoH information in current electronic health record (EHR) systems, while much of the SBDoH information is documented in clinical narratives. Natural language processing (NLP) is thus the key technology to extract such information from unstructured clinical text. However, there is not a mature clinical NLP system focusing on SBDoH. In this study, we examined two state-of-the-art transformer-based NLP models, including BERT and RoBERTa, to extract SBDoH concepts from clinical narratives, applied the best performing model to extract SBDoH concepts on a lung cancer screening patient cohort, and examined the difference of SBDoH information between NLP extracted results and structured EHRs (SBDoH information captured in standard vocabularies such as the International Classification of Diseases codes). The experimental results show that the BERT-based NLP model achieved the best strict/lenient F1-score of 0.8791 and 0.8999, respectively. The comparison between NLP extracted SBDoH information and structured EHRs in the lung cancer patient cohort of 864 patients with 161,933 various types of clinical notes showed that much more detailed information about smoking, education, and employment were only captured in clinical narratives and that it is necessary to use both clinical narratives and structured EHRs to construct a more complete picture of patients' SBDoH factors.
△ Less
Submitted 10 August, 2021;
originally announced August 2021.
-
GLSD: The Global Large-Scale Ship Database and Baseline Evaluations
Authors:
Zhenfeng Shao,
Jiaming Wang,
Lianbing Deng,
Xiao Huang,
Tao Lu,
Fang Luo,
Ruiqian Zhang,
Xianwei Lv,
Chaoya Dang,
Qing Ding,
Zhiqiang Wang
Abstract:
In this paper, we introduce a challenging global large-scale ship database (called GLSD), designed specifically for ship detection tasks. The designed GLSD database includes a total of 212,357 annotated instances from 152,576 images. Based on the collected images, we propose 13 ship categories that widely exist in international routes. These categories include Sailing boat, Fishing boat, Passenger…
▽ More
In this paper, we introduce a challenging global large-scale ship database (called GLSD), designed specifically for ship detection tasks. The designed GLSD database includes a total of 212,357 annotated instances from 152,576 images. Based on the collected images, we propose 13 ship categories that widely exist in international routes. These categories include Sailing boat, Fishing boat, Passenger ship, Warship, General cargo ship, Container ship, Bulk cargo carrier, Barge, Ore carrier, Speed boat, Canoe, Oil carrier, and Tug. The motivations of developing GLSD include the following: 1) providing a refine and extensive ship detection database that benefits the object detection community, 2) establishing a database with exhaustive labels (bounding boxes and ship class categories) in a uniform classification scheme, and 3) providing a large-scale ship database with geographic information (covering more than 3000 ports and 33 routes) that benefits multi-modal analysis. In addition, we discuss the evaluation protocols corresponding to image characteristics in GLSD and analyze the performance of selected state-of-the-art object detection algorithms on GSLD, aiming to establish baselines for future studies. More information regarding the designed GLSD can be found at https://github.com/jiaming-wang/GLSD.
△ Less
Submitted 16 March, 2022; v1 submitted 4 June, 2021;
originally announced June 2021.
-
Hybrid plasmonic nano-emitters with controlled single quantum emitter positioning on the local excitation field
Authors:
Dandan Ge,
Sylvie Marguet,
Ali Issa,
Safi Jradi,
Tien Hoa Nguyen,
Mackrine Nahra,
Jéremie Béal,
Régis Deturche,
Hongshi Chen,
Sylvain Blaize,
Jérôme Plain,
Céline Fiorini,
Ludovic Douillard,
Olivier Soppera,
Xuan Quyen Dinh,
Cuong Dang,
Xuyong Yang,
Tao Xu,
Bin Wei,
Xiao Wei Sun,
Christophe Couteau,
Renaud Bachelot
Abstract:
Hybrid plasmonic nanoemitters based on the combination of quantum dot emitters (QD) and plasmonic nanoantennas open up new perspectives in the control of light. However, precise positioning of any active medium at the nanoscale constitutes a challenge. Here, we report on the optimal overlap of antenna's near-field and active medium whose spatial distribution is controlled via a plasmon-triggered 2…
▽ More
Hybrid plasmonic nanoemitters based on the combination of quantum dot emitters (QD) and plasmonic nanoantennas open up new perspectives in the control of light. However, precise positioning of any active medium at the nanoscale constitutes a challenge. Here, we report on the optimal overlap of antenna's near-field and active medium whose spatial distribution is controlled via a plasmon-triggered 2-photon polymerization of a photosensitive formulation containing QDs. Au nanoparticles of various geometries are considered. The response of these hybrid nano-emitters is shown to be highly sensitive to the light polarization. Different light emission states are evidenced by photoluminescence measurements. These states correspond to polarization-sensitive nanoscale overlap between the exciting local field and the active medium distribution. The decrease of the QD concentration within the monomer formulation allows trapping of a single quantum dot in the vicinity of the Au particle. The latter objects show polarization-dependent switching in the single-photon regime.
△ Less
Submitted 15 July, 2020;
originally announced July 2020.
-
ReMOTS: Self-Supervised Refining Multi-Object Tracking and Segmentation
Authors:
Fan Yang,
Xin Chang,
Chenyu Dang,
Ziqiang Zheng,
Sakriani Sakti,
Satoshi Nakamura,
Yang Wu
Abstract:
We aim to improve the performance of Multiple Object Tracking and Segmentation (MOTS) by refinement. However, it remains challenging for refining MOTS results, which could be attributed to that appearance features are not adapted to target videos and it is also difficult to find proper thresholds to discriminate them. To tackle this issue, we propose a self-supervised refining MOTS (i.e., ReMOTS)…
▽ More
We aim to improve the performance of Multiple Object Tracking and Segmentation (MOTS) by refinement. However, it remains challenging for refining MOTS results, which could be attributed to that appearance features are not adapted to target videos and it is also difficult to find proper thresholds to discriminate them. To tackle this issue, we propose a self-supervised refining MOTS (i.e., ReMOTS) framework. ReMOTS mainly takes four steps to refine MOTS results from the data association perspective. (1) Training the appearance encoder using predicted masks. (2) Associating observations across adjacent frames to form short-term tracklets. (3) Training the appearance encoder using short-term tracklets as reliable pseudo labels. (4) Merging short-term tracklets to long-term tracklets utilizing adopted appearance features and thresholds that are automatically obtained from statistical information. Using ReMOTS, we reached the $1^{st}$ place on CVPR 2020 MOTS Challenge 1, with an sMOTSA score of $69.9$.
△ Less
Submitted 13 January, 2021; v1 submitted 7 July, 2020;
originally announced July 2020.
-
Sentiment Analysis Based on Deep Learning: A Comparative Study
Authors:
Nhan Cach Dang,
María N. Moreno-García,
Fernando De la Prieta
Abstract:
The study of public opinion can provide us with valuable information. The analysis of sentiment on social networks, such as Twitter or Facebook, has become a powerful means of learning about the users' opinions and has a wide range of applications. However, the efficiency and accuracy of sentiment analysis is being hindered by the challenges encountered in natural language processing (NLP). In rec…
▽ More
The study of public opinion can provide us with valuable information. The analysis of sentiment on social networks, such as Twitter or Facebook, has become a powerful means of learning about the users' opinions and has a wide range of applications. However, the efficiency and accuracy of sentiment analysis is being hindered by the challenges encountered in natural language processing (NLP). In recent years, it has been demonstrated that deep learning models are a promising solution to the challenges of NLP. This paper reviews the latest studies that have employed deep learning to solve sentiment analysis problems, such as sentiment polarity. Models using term frequency-inverse document frequency (TF-IDF) and word embedding have been applied to a series of datasets. Finally, a comparative study has been conducted on the experimental results obtained for the different models and input features
△ Less
Submitted 5 June, 2020;
originally announced June 2020.
-
Computations and Complexities of Tarski's Fixed Points and Supermodular Games
Authors:
Chuangyin Dang,
Qi Qi,
Yinyu Ye
Abstract:
We consider two models of computation for Tarski's order preserving function f related to fixed points in a complete lattice: the oracle function model and the polynomial function model. In both models, we find the first polynomial time algorithm for finding a Tarski's fixed point. In addition, we provide a matching oracle bound for determining the uniqueness in the oracle function model and prove…
▽ More
We consider two models of computation for Tarski's order preserving function f related to fixed points in a complete lattice: the oracle function model and the polynomial function model. In both models, we find the first polynomial time algorithm for finding a Tarski's fixed point. In addition, we provide a matching oracle bound for determining the uniqueness in the oracle function model and prove it is Co-NP hard in the polynomial function model. The existence of the pure Nash equilibrium in supermodular games is proved by Tarski's fixed point theorem. Exploring the difference between supermodular games and Tarski's fixed point, we also develop the computational results for finding one pure Nash equilibrium and determining the uniqueness of the equilibrium in supermodular games.
△ Less
Submitted 19 May, 2020;
originally announced May 2020.
-
Resonating Experiences of Self and Others enabled by a Tangible Somaesthetic Design
Authors:
Ilhan Aslan,
Andreas Seiderer,
Chi Tai Dang,
Simon Rädler,
Elisabeth André
Abstract:
Digitalization is penetrating every aspect of everyday life including a human's heart beating, which can easily be sensed by wearable sensors and displayed for others to see, feel, and potentially "bodily resonate" with. Previous work in studying human interactions and interaction designs with physiological data, such as a heart's pulse rate, have argued that feeding it back to the users may, for…
▽ More
Digitalization is penetrating every aspect of everyday life including a human's heart beating, which can easily be sensed by wearable sensors and displayed for others to see, feel, and potentially "bodily resonate" with. Previous work in studying human interactions and interaction designs with physiological data, such as a heart's pulse rate, have argued that feeding it back to the users may, for example support users' mindfulness and self-awareness during various everyday activities and ultimately support their wellbeing. Inspired by Somaesthetics as a discipline, which focuses on an appreciation of the living body's role in all our experiences, we designed and explored mobile tangible heart beat displays, which enable rich forms of bodily experiencing oneself and others in social proximity. In this paper, we first report on the design process of tangible heart displays and then present results of a field study with 30 pairs of participants. Participants were asked to use the tangible heart displays during watching movies together and report their experience in three different heart display conditions (i.e., displaying their own heart beat, their partner's heart beat, and watching a movie without a heart display). We found, for example that participants reported significant effects in experiencing sensory immersion when they felt their own heart beats compared to the condition without any heart beat display, and that feeling their partner's heart beats resulted in significant effects on social experience. We refer to resonance theory to discuss the results, highlighting the potential of how ubiquitous technology could utilize physiological data to provide resonance in a modern society facing social acceleration.
△ Less
Submitted 5 May, 2020;
originally announced May 2020.
-
Non-invasive optical focusing inside strongly scattering media with linear fluorescence
Authors:
Dayan Li,
Sujit Kumar Sahoo,
Huy Quoc Lam,
Dong Wang,
Cuong Dang
Abstract:
Non-invasive optical focusing inside scattering media is still a big challenge because inhomogeneous media scatter both incoming photons for focusing and outgoing photons for observation. Various approaches, utilizing non-linear fluorescence or ultrasound, have been reported to address this difficulty. However, implementation of these methods is complicated and highly expensive, as ultrafast laser…
▽ More
Non-invasive optical focusing inside scattering media is still a big challenge because inhomogeneous media scatter both incoming photons for focusing and outgoing photons for observation. Various approaches, utilizing non-linear fluorescence or ultrasound, have been reported to address this difficulty. However, implementation of these methods is complicated and highly expensive, as ultrafast laser systems or photo-acoustic equipment must be employed. Here, we demonstrate a wavefront shaping technique to achieve non-invasive focusing (NiF) inside scattering media using only a linear fluorescent signal. Contrast and mean of incoherent speckles, produced by the linear fluorescence, are utilized as feedback signals to optimize the input wavefront. While increasing speckle contrast makes the focus tighter, and increasing the speckle mean enhances the intensity, fine-tuning the contribution of these two factors in our two-step optimization is essential. An optimal wavefront is found to achieve simultaneously both a micrometer focal spot size (down to 20 um diameter) and high intensity (more than a 100-fold enhancement) inside the scattering media. Our method promises a new route in life science towards focusing, imaging or manipulating deep into biological tissues with linear fluorescent agents.
△ Less
Submitted 4 February, 2020;
originally announced February 2020.
-
The Emergence of Unconventional Plasmons Driven by Correlated Electron Interaction in B-site of 2D Hybrid Organic-Inorganic Perovskites
Authors:
Muhammad Avicenna Naradipa,
Aozhen Xie,
Arramel,
Xinmao Yin,
Chi Sin Tang,
Muhammad Fauzi Sahdan,
Teguh Citra Asmara,
Cuong Dang,
Muhammad Danang Birowosuto,
Andrew Thye Shen Wee,
Andrivo Rusydi
Abstract:
Hybrid organic-inorganic perovskites (HOIPs) have emerged to the forefront of optoelectronic materials advancement in the past few years. Due to the nature of organic compounds within the perovskite structure, its optoelectronic properties are affected by complex interaction and correlation effects between the organic and inorganic ions. Using spectroscopic ellipsometry, we observe two broad plasm…
▽ More
Hybrid organic-inorganic perovskites (HOIPs) have emerged to the forefront of optoelectronic materials advancement in the past few years. Due to the nature of organic compounds within the perovskite structure, its optoelectronic properties are affected by complex interaction and correlation effects between the organic and inorganic ions. Using spectroscopic ellipsometry, we observe two broad plasmonic excitation from the calculated loss function (LF) -Im[\varepislon^{-1} (ω)], peak A' and B' at 3.28 eV and 4.26 eV, respectively.The presence of these two asymmetric peaks in the spectroscopic ellipsometry (SE) spectra indicates the existence of unconventional plasmons at room temperature. This is inferred due to the absence of the zero-crossing in the real part of dielectric function \varepsilon_1 (ω). Through combined Near-Edge X-ray Absorption Fine Structure (NEXAFS) and Resonant Photoemission Spectroscopies (ResPES), we observe resonance enhancement peak close to 15 eV in the C K-edge region that unravels a charge transfer event due to the opening of an extra autoionization channel. Additionally, photoluminescence (PL) spectrum confirms the presence of broadband emission originating from the self-trapped emission excitons at 2.38 eV due to the soft 2D-HOIPs crystal structure. We believe that these phenomena directly impact the correlation strength in 2D-HOIPs. Our results have confirmed the existence of unconventional plasmons of 2D-HOIPs at room temperature. Such studies in the emission and plasmonic behavior of perovskites will pave the way for the efficient light emitting devices or lasers with minimal integrations of the materials.
△ Less
Submitted 5 March, 2020; v1 submitted 9 December, 2019;
originally announced December 2019.
-
Measure Contribution of Participants in Federated Learning
Authors:
Guan Wang,
Charlie Xiaoqian Dang,
Ziye Zhou
Abstract:
Federated Machine Learning (FML) creates an ecosystem for multiple parties to collaborate on building models while protecting data privacy for the participants. A measure of the contribution for each party in FML enables fair credits allocation. In this paper we develop simple but powerful techniques to fairly calculate the contributions of multiple parties in FML, in the context of both horizonta…
▽ More
Federated Machine Learning (FML) creates an ecosystem for multiple parties to collaborate on building models while protecting data privacy for the participants. A measure of the contribution for each party in FML enables fair credits allocation. In this paper we develop simple but powerful techniques to fairly calculate the contributions of multiple parties in FML, in the context of both horizontal FML and vertical FML. For Horizontal FML we use deletion method to calculate the grouped instance influence. For Vertical FML we use Shapley Values to calculate the grouped feature importance. Our methods open the door for research in model contribution and credit allocation in the context of federated machine learning.
△ Less
Submitted 17 September, 2019;
originally announced September 2019.
-
Noninvasive super-resolution imaging through scattering media
Authors:
Dong Wang,
Sujit Kumar Sahoo,
Cuong Dang
Abstract:
Super-resolution imaging with advanced optical systems has been revolutionizing technical analysis in various fields from biological to physical sciences. However, many objects are hidden by strongly scattering media such as rough wall corners or biological tissues that scramble light paths, create speckle patterns and hinder object's visualization, let alone super-resolution imaging. Here, we rea…
▽ More
Super-resolution imaging with advanced optical systems has been revolutionizing technical analysis in various fields from biological to physical sciences. However, many objects are hidden by strongly scattering media such as rough wall corners or biological tissues that scramble light paths, create speckle patterns and hinder object's visualization, let alone super-resolution imaging. Here, we realize a method to do non-invasive super-resolution imaging through scattering media based on stochastic optical scattering localization imaging (SOSLI) technique. Simply by capturing multiple speckle patterns of photo-switchable emitters in our demonstration, the stochastic approach utilizes the speckle correlation properties of scattering media to retrieve an image with more than five-fold resolution enhancement compared to the diffraction limit, while posing no fundamental limit in achieving higher spatial resolution. More importantly, we demonstrate our SOSLI to do non-invasive super-resolution imaging through not only optical diffusers, i.e. static scattering media, but also biological tissues, i.e. dynamic scattering media with decorrelation of up to 80%. Our approach paves the way to non-invasively visualize various samples behind scattering media at unprecedented levels of detail.
△ Less
Submitted 24 July, 2019; v1 submitted 10 June, 2019;
originally announced June 2019.
-
Sustained biexciton emission in colloidal quantum wells assisted by dopant-host interaction
Authors:
Junhong Yu,
Manoj Sharma,
Mingjie Li,
Pedro Ludwig Hernandez-Martinez,
Savas Delikanli,
Ashma Sharma,
Yemliha Altintas,
Chathuranga Hettiarachchi,
TzeChien Sum,
Hilmi Volkan Demir,
Cuong Dang
Abstract:
Biexcitons have been considered as one of the fundamental building blocks for quantum technology because of its overwhelming advantages in generating entangled photon pairs. Although many-body complexes have been demonstrated recently in mono-layer transition metal dichalcogenides (TMDs), the low emission efficiency and scale up capability hinder their applications. Colloidal nanomaterials, with h…
▽ More
Biexcitons have been considered as one of the fundamental building blocks for quantum technology because of its overwhelming advantages in generating entangled photon pairs. Although many-body complexes have been demonstrated recently in mono-layer transition metal dichalcogenides (TMDs), the low emission efficiency and scale up capability hinder their applications. Colloidal nanomaterials, with high quantum efficiency and ease of synthesis/processing, are regarded to be an appealing complement to TMDs for biexciton sources. However, a progress towards biexciton emission in colloidal nanomaterials has been challenging largely by small binding energy and ultrafast non-radiative multiexciton recombination. Here, we demonstrate room-temperature biexciton emission in Cu-doped CdSe colloidal quantum wells (CQWs) under continuous-wave excitation with intensity as low as ~10 W/cm2. The characteristics of radiative biexciton states are investigated by their super linear emission with respect to excitation power, thermal stability and transient photophysics. The interaction between the quantum confined host carriers and the dopant ions increases biexciton binding energy by two folds compared to the undoped CQWs. Such strong binding energy together with suppressed Auger recombination and efficient, spectrally narrow photoluminescence in a quasi-2D semiconductor enables sustained biexciton emission at room temperature, providing a potential solution for efficient, scalable and stand-alone quantum devices.
△ Less
Submitted 27 May, 2019;
originally announced May 2019.
-
Manipulating Coherent Light Matter Interaction: Continuous Transition between Strong Coupling and Weak Coupling in MoS2 Monolayer Coupled with Plasmonic Nanocavities
Authors:
Songyan Hou,
Xingli Wang,
Landobasa Y. M. Tobing,
Zhenwei Xie,
Junhong Yu,
Jin Zhou,
Daohua Zhang,
Cuong Dang,
Philippe Coquet,
Beng Kang Tay,
Muhammad Danang Birowosuto,
Edwin Hang Tong Teo,
Hong Wang
Abstract:
Strong interactions between surface plasmons in ultra-compact nanocavities and excitons in two dimensional materials have attracted wide interests for its prospective realization of polariton devices at room temperature. Here, we propose a continuous transition from weak coupling to strong coupling between excitons in MoS2 monolayer and highly localized plasmons in ultra-compact nanoantenna. The n…
▽ More
Strong interactions between surface plasmons in ultra-compact nanocavities and excitons in two dimensional materials have attracted wide interests for its prospective realization of polariton devices at room temperature. Here, we propose a continuous transition from weak coupling to strong coupling between excitons in MoS2 monolayer and highly localized plasmons in ultra-compact nanoantenna. The nanoantenna is assembled by a silver nanocube positioned over a gold film and separated by a dielectric spacer layer. We observed a 1570-fold enhancement in the photoluminescence at weak coupling regime in hybrid nanocavities with thick spacer layers. The interaction between excitons and plasmons is then directly prompted to strong coupling regime by shrinking down the thickness of spacer layer. Room temperature formation of polaritons with Rabi splitting up to 190 meV was observed, which is the largest plasmon-exciton Rabi splitting reported in two dimensional materials. Numerical calculations quantified the relation between coupling strength, local density of states and spacer thickness, and revealed the transition between weak coupling and strong coupling in nanocavities. The findings in this work offer a guideline for feasible designs of plasmon-exciton interaction systems with gap plasmonic cavities.
△ Less
Submitted 21 August, 2019; v1 submitted 23 April, 2019;
originally announced April 2019.
-
A new alternating direction trust region method based on conic model for solving unconstrained optimization
Authors:
Honglan Zhu,
Qin Ni,
Chuangyin Dang
Abstract:
In this paper, a new alternating direction trust region method based on conic model is used to solve unconstrained optimization problems. By use of the alternating direction method, the new conic model trust region subproblem is solved by two steps in two orthogonal directions. This new idea overcomes the shortcomings of conic model subproblem which is difficult to solve. Then the global convergen…
▽ More
In this paper, a new alternating direction trust region method based on conic model is used to solve unconstrained optimization problems. By use of the alternating direction method, the new conic model trust region subproblem is solved by two steps in two orthogonal directions. This new idea overcomes the shortcomings of conic model subproblem which is difficult to solve. Then the global convergence of the method under some reasonable conditions is established. Numerical experiment shows that this method may be better than the dogleg method to solve the subproblem, especially for large-scale problems.
△ Less
Submitted 5 December, 2018;
originally announced December 2018.
-
Anomalous Spectral Characteristics of Ultrathin sub-nm Colloidal CdSe Nanoplatelets
Authors:
Sumanta Bose,
Savas Delikanli,
Aydan Yeltik,
Manoj Sharma,
Onur Erdem,
Cuong Dang,
Weijun Fan,
Dao Hua Zhang,
Hilmi Volkan Demir
Abstract:
We demonstrate high quantum yield broad photoluminescence emission of ultrathin sub-nanometer CdSe nanoplatelets (two-monolayer). They also exhibit polarization-characterized lateral size dependent anomalous heavy hole and light/split-off hole absorption intensities.
We demonstrate high quantum yield broad photoluminescence emission of ultrathin sub-nanometer CdSe nanoplatelets (two-monolayer). They also exhibit polarization-characterized lateral size dependent anomalous heavy hole and light/split-off hole absorption intensities.
△ Less
Submitted 30 October, 2017;
originally announced February 2018.
-
Temperature-dependent Optoelectronic Properties of Quasi-2D Colloidal Cadmium Selenide Nanoplatelets
Authors:
Sumanta Bose,
Sushant Shendre,
Zhigang Song,
Vijay Kumar Sharma,
Dao Hua Zhang,
Cuong Dang,
Weijun Fan,
Hilmi Volkan Demir
Abstract:
Colloidal Cadmium Selenide (CdSe) nanoplatelets (NPLs) are a recently developed class of efficient luminescent nanomaterial suitable for optoelectronic device applications. A change in temperature greatly affects their electronic bandstructure and luminescence properties. It is important to understand how-and-why the characteristics of NPLs are influenced, particularly at elevated temperature, whe…
▽ More
Colloidal Cadmium Selenide (CdSe) nanoplatelets (NPLs) are a recently developed class of efficient luminescent nanomaterial suitable for optoelectronic device applications. A change in temperature greatly affects their electronic bandstructure and luminescence properties. It is important to understand how-and-why the characteristics of NPLs are influenced, particularly at elevated temperature, where both reversible and irreversible quenching processes come into picture. Here we present a study on the effect of elevated temperature on the characteristics of colloidal CdSe NPLs. We used an effective-mass envelope function theory based 8-band k$\cdot$p model and density-matrix theory considering exciton-phonon interaction. We observed the photoluminescence (PL) spectra at various temperatures for their photon emission energy, PL linewidth and intensity by considering the exciton-phonon interaction with both acoustic and optical phonons using Bose-Einstein statistical factors. With rise in temperature we observed a fall in the transition energy (emission redshift), matrix element, Fermi factor and quasi Fermi separation, with reduction in intraband state gaps and increased interband coupling. Also, there was a fall in the PL intensity, along with spectral broadening due to an intraband scattering effect. The predicted transition energy values and simulated PL spectra at varying temperatures exhibit appreciable consistency with experimental results. Our findings have important implications for application of NPLs in optoelectronic devices, such as NPL lasers and LEDs, operating much above room temperature.
△ Less
Submitted 25 October, 2017;
originally announced October 2017.
-
Approximate Ripple Carry and Carry Lookahead Adders - A Comparative Analysis
Authors:
P Balasubramanian,
C Dang,
D L Maskell,
K Prasad
Abstract:
Approximate ripple carry adders (RCAs) and carry lookahead adders (CLAs) are presented which are compared with accurate RCAs and CLAs for performing a 32-bit addition. The accurate and approximate RCAs and CLAs are implemented using a 32/28nm CMOS process. Approximations ranging from 4- to 20-bits are considered for the less significant adder bit positions. The simulation results show that approxi…
▽ More
Approximate ripple carry adders (RCAs) and carry lookahead adders (CLAs) are presented which are compared with accurate RCAs and CLAs for performing a 32-bit addition. The accurate and approximate RCAs and CLAs are implemented using a 32/28nm CMOS process. Approximations ranging from 4- to 20-bits are considered for the less significant adder bit positions. The simulation results show that approximate RCAs report reductions in the power-delay product (PDP) ranging from 19.5% to 82% than the accurate RCA for approximation sizes varying from 4- to 20-bits. Also, approximate CLAs report reductions in PDP ranging from 16.7% to 74.2% than the accurate CLA for approximation sizes varying from 4- to 20-bits. On average, for the approximation sizes considered, it is observed that approximate CLAs achieve a 46.5% reduction in PDP compared to the approximate RCAs. Hence, approximate CLAs are preferable over approximate RCAs for the low power implementation of approximate computer arithmetic.
△ Less
Submitted 15 October, 2017;
originally announced October 2017.
-
Asynchronous Early Output Section-Carry Based Carry Lookahead Adder with Alias Carry Logic
Authors:
P Balasubramanian,
C Dang,
D L Maskell,
K Prasad
Abstract:
A new asynchronous early output section-carry based carry lookahead adder (SCBCLA) with alias carry output logic is presented in this paper. To evaluate the proposed SCBCLA with alias carry logic and to make a comparison with other CLAs, a 32-bit addition operation is considered. Compared to the weak-indication SCBCLA with alias logic, the proposed early output SCBCLA with alias logic reports a 13…
▽ More
A new asynchronous early output section-carry based carry lookahead adder (SCBCLA) with alias carry output logic is presented in this paper. To evaluate the proposed SCBCLA with alias carry logic and to make a comparison with other CLAs, a 32-bit addition operation is considered. Compared to the weak-indication SCBCLA with alias logic, the proposed early output SCBCLA with alias logic reports a 13% reduction in area without any increases in latency and power dissipation. On the other hand, in comparison with the early output recursive CLA (RCLA), the proposed early output SCBCLA with alias logic reports a 16% reduction in latency while occupying almost the same area and dissipating almost the same average power. All the asynchronous CLAs are quasi-delay-insensitive designs which incorporate the delay-insensitive dual-rail data encoding and adhere to the 4-phase return-to-zero handshaking. The adders were realized and the simulations were performed based on a 32/28nm CMOS process.
△ Less
Submitted 15 October, 2017;
originally announced October 2017.
-
Single shot large field of view imaging with scattering media by spatial demultiplexing
Authors:
Sujit Kumar Sahoo,
Dongliang Tang,
Cuong Dang
Abstract:
Optically focusing and imaging through strongly scattering media are challenging tasks but have widespread applications from scientific research to biomedical applications and daily life. Benefiting from the memory effect (ME) for speckle intensity correlations, only one single-shot speckle pattern can be used for the high quality recovery of the objects and avoiding some complicated procedures to…
▽ More
Optically focusing and imaging through strongly scattering media are challenging tasks but have widespread applications from scientific research to biomedical applications and daily life. Benefiting from the memory effect (ME) for speckle intensity correlations, only one single-shot speckle pattern can be used for the high quality recovery of the objects and avoiding some complicated procedures to reduce scattering effects. In spite of all the spatial information from a large object being embedded in a single speckle image, ME gives a strict limitation to the field of view (FOV) for imaging through scattering media. Objects beyond the ME region cannot be recovered and only produce unwanted speckle patterns, causing reduction in the speckle contrast and recovery quality. Here, we extract the spatial information by utilizing these unavoidable speckle patterns, and enlarge the FOV of the optical imaging system. Regional point spreading functions (PSFs), which are fixed and only need to be recorded once for all time use, are employed to recover corresponding spatial regions of an object by deconvolution algorithm. Then an automatic weighted averaging in an iterative process is performed to obtain the object with significantly enlarged FOV. Our results present an important step toward an advanced imaging technique with strongly scattering media.
△ Less
Submitted 15 August, 2017; v1 submitted 29 July, 2017;
originally announced July 2017.
-
Single-shot multispectral imaging with a monochromatic camera
Authors:
Sujit Kumar Sahoo,
Dongliang Tang,
Cuong Dang
Abstract:
Multispectral imaging plays an important role in many applications from astronomical imaging, earth observation to biomedical imaging. However, the current technologies are complex with multiple alignment-sensitive components, predetermined spatial and spectral parameters by manufactures. Here, we demonstrate a single-shot multispectral imaging technique that gives flexibility to end-users with a…
▽ More
Multispectral imaging plays an important role in many applications from astronomical imaging, earth observation to biomedical imaging. However, the current technologies are complex with multiple alignment-sensitive components, predetermined spatial and spectral parameters by manufactures. Here, we demonstrate a single-shot multispectral imaging technique that gives flexibility to end-users with a very simple optical setup, thank to spatial correlation and spectral decorrelation of speckle patterns. These seemingly random speckle patterns are point spreading functions (PSFs) generated by light from point sources propagating through a strongly scattering medium. The spatial correlation of PSFs allows image recovery with deconvolution techniques, while the spectral decorrelation allows them to play the role of tune-able spectral filters in the deconvolution process. Our demonstrations utilizing optical physics of strongly scattering media and computational imaging present the most cost-effective approach for multispectral imaging with great advantages.
△ Less
Submitted 28 July, 2017;
originally announced July 2017.
-
Enhancing security of optical cryptosystem with position-multiplexing and ultra-broadband illumination
Authors:
Dongliang Tang,
Sujit Kumar Sahoo,
Cuong Dang
Abstract:
A position-multiplexing based cryptosystem is proposed to enhance the information security with an ultra-broadband illumination. The simplified optical encryption system only contains one diffuser acting as the random phase mask (RPM). Light coming from a plaintext passes through this RPM and generates the corresponding ciphertext on a camera. The proposed system effectively reduces problems of mi…
▽ More
A position-multiplexing based cryptosystem is proposed to enhance the information security with an ultra-broadband illumination. The simplified optical encryption system only contains one diffuser acting as the random phase mask (RPM). Light coming from a plaintext passes through this RPM and generates the corresponding ciphertext on a camera. The proposed system effectively reduces problems of misalignment and coherent noise that are found in the coherent illumination. Here, the use of ultra-broadband illumination has the advantage of making a strong scattering and complex ciphertext by reducing the speckle contrast. Reduction of the ciphertext size further increases the strength of the ciphering. The unique spatial keys are utilized for the individual decryption as the plaintext locates at different spatial positions, and a complete decrypted image could be concatenated with high fidelity. Benefiting from the ultra-broadband illumination and position-multiplexing, the information of interest is scrambled together in a small ciphertext. Only the authorized user can decrypt this information with the correct keys. Therefore, a high performance security for a cryptosystem could be achieved.
△ Less
Submitted 27 July, 2017;
originally announced July 2017.
-
Single Image Super Resolution via Manifold Approximation
Authors:
Chinh Dang,
Hayder Radha
Abstract:
Image super-resolution remains an important research topic to overcome the limitations of physical acquisition systems, and to support the development of high resolution displays. Previous example-based super-resolution approaches mainly focus on analyzing the co-occurrence properties of low resolution and high-resolution patches. Recently, we proposed a novel single image super-resolution approac…
▽ More
Image super-resolution remains an important research topic to overcome the limitations of physical acquisition systems, and to support the development of high resolution displays. Previous example-based super-resolution approaches mainly focus on analyzing the co-occurrence properties of low resolution and high-resolution patches. Recently, we proposed a novel single image super-resolution approach based on linear manifold approximation of the high-resolution image-patch space [1]. The image super-resolution problem is then formulated as an optimization problem of searching for the best matched high resolution patch in the manifold for a given low-resolution patch. We developed a novel technique based on the l1 norm sparse graph to learn a set of low dimensional affine spaces or tangent subspaces of the high-resolution patch manifold. The optimization problem is then solved based on the learned set of tangent subspaces. In this paper, we build on our recent work as follows. First, we consider and analyze each tangent subspace as one point in a Grassmann manifold, which helps to compute geodesic pairwise distances among these tangent subspaces. Second, we develop a min-max algorithm to select an optimal subset of tangent subspaces. This optimal subset reduces the computational cost while still preserving the quality of the reconstructed high-resolution image. Third, and to further achieve lower computational complexity, we perform hierarchical clustering on the optimal subset based on Grassmann manifold distances. Finally, we analytically prove the validity of the proposed Grassmann-distance based clustering. A comparison of the obtained results with other state-of-the-art methods clearly indicates the viability of the new proposed framework.
△ Less
Submitted 10 March, 2015; v1 submitted 13 October, 2014;
originally announced October 2014.
-
Randomized First-Order Methods for Saddle Point Optimization
Authors:
Cong Dang,
Guanghui Lan
Abstract:
In this paper, we present novel randomized algorithms for solving saddle point problems whose dual feasible region is given by the direct product of many convex sets. Our algorithms can achieve an ${\cal O}(1/N)$ and ${\cal O}(1/N^2)$ rate of convergence, respectively, for general bilinear saddle point and smooth bilinear saddle point problems based on a new prima-dual termination criterion, and e…
▽ More
In this paper, we present novel randomized algorithms for solving saddle point problems whose dual feasible region is given by the direct product of many convex sets. Our algorithms can achieve an ${\cal O}(1/N)$ and ${\cal O}(1/N^2)$ rate of convergence, respectively, for general bilinear saddle point and smooth bilinear saddle point problems based on a new prima-dual termination criterion, and each iteration of these algorithms needs to solve only one randomly selected dual subproblem. Moreover, these algorithms do not require strongly convex assumptions on the objective function and/or the incorporation of a strongly convex perturbation term. They do not necessarily require the primal or dual feasible regions to be bounded or the estimation of the distance from the initial point to the set of optimal solutions to be available either. We show that when applied to linearly constrained problems, RPDs are equivalent to certain randomized variants of the alternating direction method of multipliers (ADMM), while a direct extension of ADMM does not necessarily converge when the number of blocks exceeds two.
△ Less
Submitted 13 November, 2015; v1 submitted 30 September, 2014;
originally announced September 2014.
-
Representative Selection for Big Data via Sparse Graph and Geodesic Grassmann Manifold Distance
Authors:
Chinh Dang,
Hayder Radha
Abstract:
This paper addresses the problem of identifying a very small subset of data points that belong to a significantly larger massive dataset (i.e., Big Data). The small number of selected data points must adequately represent and faithfully characterize the massive Big Data. Such identification process is known as representative selection [19]. We propose a novel representative selection framework by…
▽ More
This paper addresses the problem of identifying a very small subset of data points that belong to a significantly larger massive dataset (i.e., Big Data). The small number of selected data points must adequately represent and faithfully characterize the massive Big Data. Such identification process is known as representative selection [19]. We propose a novel representative selection framework by generating an l1 norm sparse graph for a given Big-Data dataset. The Big Data is partitioned recursively into clusters using a spectral clustering algorithm on the generated sparse graph. We consider each cluster as one point in a Grassmann manifold, and measure the geodesic distance among these points. The distances are further analyzed using a min-max algorithm [1] to extract an optimal subset of clusters. Finally, by considering a sparse subgraph of each selected cluster, we detect a representative using principal component centrality [11]. We refer to the proposed representative selection framework as a Sparse Graph and Grassmann Manifold (SGGM) based approach. To validate the proposed SGGM framework, we apply it onto the problem of video summarization where only few video frames, known as key frames, are selected among a much longer video sequence. A comparison of the results obtained by the proposed algorithm with the ground truth, which is agreed by multiple human judges, and with some state-of-the-art methods clearly indicates the viability of the SGGM framework.
△ Less
Submitted 11 March, 2015; v1 submitted 7 May, 2014;
originally announced May 2014.
-
RPCA-KFE: Key Frame Extraction for Consumer Video based Robust Principal Component Analysis
Authors:
Chinh Dang,
Abdolreza Moghadam,
Hayder Radha
Abstract:
Key frame extraction algorithms consider the problem of selecting a subset of the most informative frames from a video to summarize its content.
Key frame extraction algorithms consider the problem of selecting a subset of the most informative frames from a video to summarize its content.
△ Less
Submitted 12 March, 2015; v1 submitted 7 May, 2014;
originally announced May 2014.
-
On the Convergence Properties of Non-Euclidean Extragradient Methods for Variational Inequalities with Generalized Monotone Operators
Authors:
Cong D. Dang,
Guanghui Lan
Abstract:
In this paper, we study a class of generalized monotone variational inequality (GMVI) problems whose operators are not necessarily monotone (e.g., pseudo-monotone). We present non-Euclidean extragradient (N-EG) methods for computing approximate strong solutions of these problems, and demonstrate how their iteration complexities depend on the global Lipschitz or Hölder continuity properties for the…
▽ More
In this paper, we study a class of generalized monotone variational inequality (GMVI) problems whose operators are not necessarily monotone (e.g., pseudo-monotone). We present non-Euclidean extragradient (N-EG) methods for computing approximate strong solutions of these problems, and demonstrate how their iteration complexities depend on the global Lipschitz or Hölder continuity properties for their operators and the smoothness properties for the distance generating function used in the N-EG algorithms. We also introduce a variant of this algorithm by incorporating a simple line-search procedure to deal with problems with more general continuous operators. Numerical studies are conducted to illustrate the significant advantages of the developed algorithms over the existing ones for solving large-scale GMVI problems.
△ Less
Submitted 12 November, 2013;
originally announced November 2013.
-
A Comparative Study of the Signal-to-Noise Ratios of Different Representations for Symbolic Sequences
Authors:
Jiasong Wang,
Chuangyin Dang,
Changchuan Yin
Abstract:
Based on the numerical representations by T basic vectors of a symbolic sequence consisting of T symbols, first, we prove mathematical that the total Fourier spectrum of the sequence is the square of the length of the sequence. In the meantime, we define the indicator sequences vector. Using the orthogonal or row orthogonal transformations of the indicator sequences vector, we construct some speci…
▽ More
Based on the numerical representations by T basic vectors of a symbolic sequence consisting of T symbols, first, we prove mathematical that the total Fourier spectrum of the sequence is the square of the length of the sequence. In the meantime, we define the indicator sequences vector. Using the orthogonal or row orthogonal transformations of the indicator sequences vector, we construct some special numerical representations of the symbolic sequence and characterize the signal-to-noise ratios of the power spectrum of the numerical representations. After calculating the discrete Fourier transform of those special numerical representations, the signal-to-noise ratios of them can be figured out. Mathematical theorems prove that the signal-to-noise ratio of the Fourier spectrum of those special representations of the symbolic sequence is T/(T-1) times the signal-to-noise ratio of the representation by T base vectors. The results are applied in analyzing the properties of the DNA sequences or protein sequences in the frequency domain, if one uses the signal-to-noise ratios of special representations as the distinguishing criterion, the distinguishing results only depend upon the distribution of the symbols in the symbolic sequence and their mathematical constructions of representations, but do not relate to the chemical or biological meanings of the representations.
△ Less
Submitted 18 October, 2013; v1 submitted 8 October, 2013;
originally announced October 2013.
-
Linearly Convergent First-Order Algorithms for Semi-definite Programming
Authors:
Cong D. Dang,
Guanghui Lan
Abstract:
In this paper, we consider two formulations for Linear Matrix Inequalities (LMIs) under Slater type constraint qualification assumption, namely, SDP smooth and non-smooth formulations. We also propose two first-order linearly convergent algorithms for solving these formulations. Moreover, we introduce a bundle-level method which converges linearly uniformly for both smooth and non-smooth problems…
▽ More
In this paper, we consider two formulations for Linear Matrix Inequalities (LMIs) under Slater type constraint qualification assumption, namely, SDP smooth and non-smooth formulations. We also propose two first-order linearly convergent algorithms for solving these formulations. Moreover, we introduce a bundle-level method which converges linearly uniformly for both smooth and non-smooth problems and does not require any smoothness information. The convergence properties of these algorithms are also discussed. Finally, we consider a special case of LMIs, linear system of inequalities, and show that a linearly convergent algorithm can be obtained under a weaker assumption.
△ Less
Submitted 9 September, 2013;
originally announced September 2013.
-
Stochastic Block Mirror Descent Methods for Nonsmooth and Stochastic Optimization
Authors:
Cong D. Dang,
Guanghui Lan
Abstract:
In this paper, we present a new stochastic algorithm, namely the stochastic block mirror descent (SBMD) method for solving large-scale nonsmooth and stochastic optimization problems. The basic idea of this algorithm is to incorporate the block-coordinate decomposition and an incremental block averaging scheme into the classic (stochastic) mirror-descent method, in order to significantly reduce the…
▽ More
In this paper, we present a new stochastic algorithm, namely the stochastic block mirror descent (SBMD) method for solving large-scale nonsmooth and stochastic optimization problems. The basic idea of this algorithm is to incorporate the block-coordinate decomposition and an incremental block averaging scheme into the classic (stochastic) mirror-descent method, in order to significantly reduce the cost per iteration of the latter algorithm. We establish the rate of convergence of the SBMD method along with its associated large-deviation results for solving general nonsmooth and stochastic optimization problems. We also introduce different variants of this method and establish their rate of convergence for solving strongly convex, smooth, and composite optimization problems, as well as certain nonconvex optimization problems. To the best of our knowledge, all these developments related to the SBMD methods are new in the stochastic optimization literature. Moreover, some of our results also seem to be new for block coordinate descent methods for deterministic optimization.
△ Less
Submitted 9 September, 2013;
originally announced September 2013.
-
Comparative Direct Analysis of Type Ia Supernova Spectra. V. Insights from A Larger Sample and Quantitative Subclassification
Authors:
David Branch,
Leeann Chau Dang,
E. Baron
Abstract:
A comparative study of optical spectra of Type Ia supernovae (SNe Ia) is extended, in the light of new data. The discussion is framed in terms of the four groups defined in previous papers of this series: core normal (CN); broad line (BL); cool (CL); and shallow silicon (SS). Emerging features of the SN Ia spectroscopic diversity include evidence (1) that extreme CL SN 1991bg-likes are not a phy…
▽ More
A comparative study of optical spectra of Type Ia supernovae (SNe Ia) is extended, in the light of new data. The discussion is framed in terms of the four groups defined in previous papers of this series: core normal (CN); broad line (BL); cool (CL); and shallow silicon (SS). Emerging features of the SN Ia spectroscopic diversity include evidence (1) that extreme CL SN 1991bg-likes are not a physically distinct subgroup and (2) for the existence of a substantial number of SN 1999aa-like SSs that are very similar to each other and distinguishable from CN even as late as three weeks after maximum light. SN 1999aa-likes may be relatively numerous, yet not a physically distinct subgroup. The efficacy of quantitative spectroscopic subclassification of SNe Ia based on the equivalent widths of absorption features near 5750 A and 6100 A near maximum light is discussed. The absolute magnitude dispersion of a small sample of CNs is no larger than the characteristic absolute magnitude uncertainty.
△ Less
Submitted 4 February, 2009;
originally announced February 2009.
-
Comparative Direct Analysis of Type Ia Supernova Spectra. III. Premaximum
Authors:
David Branch,
M. A. Troxel,
David J. Jeffery,
Kazuhito Hatano,
Miriam Musco,
Jerod Parrent,
E. Baron,
Leann Chau Dang,
D. Casebeer,
Nicholas Hall,
Wesley Ketchum
Abstract:
A comparative study of spectra of 21 Type Ia supernovae (SNe Ia) obtained about one week before maximum light, and 8 spectra obtained 11 or more days before maximum, is presented. To a large extent the premaximum spectra exhibit the defining characteristics of the four groups defined in Paper II (core-normal, broad-line, cool, and shallow-silicon). Comparisons with SYNOW synthetic spectra show t…
▽ More
A comparative study of spectra of 21 Type Ia supernovae (SNe Ia) obtained about one week before maximum light, and 8 spectra obtained 11 or more days before maximum, is presented. To a large extent the premaximum spectra exhibit the defining characteristics of the four groups defined in Paper II (core-normal, broad-line, cool, and shallow-silicon). Comparisons with SYNOW synthetic spectra show that all strong features and most weak ones can be accounted for in a plausible way. The issues of detached high-velocity features, the possible ubiquity of carbon clumps, the maximum detectable ejecta velocities, and the possibility of blueshifted emission-line peaks are discussed.
△ Less
Submitted 1 June, 2007;
originally announced June 2007.
-
Comparative Direct Analysis of Type Ia Supernova Spectra. II. Maximum Light
Authors:
David Branch,
Leeann Chau Dang,
Nicholas Hall,
Wesley Ketchum,
Mercy Melakayil,
Jerod Parrent,
M. A. Troxel,
D. Casebeer,
David J. Jeffery,
E. Baron
Abstract:
A comparative study of near-maximum-light optical spectra of 24 Type Ia supernovae (SNe Ia) is presented. The spectra are quantified in two ways, and assigned to four groups. Seven "core-normal" SNe Ia have very similar spectra, except for strong high-velocity CaII absorption in SN 2001el. Seven SNe Ia are assigned to a "broad-line" group, the most extreme of which is SN 1984A. Five SNe Ia, incl…
▽ More
A comparative study of near-maximum-light optical spectra of 24 Type Ia supernovae (SNe Ia) is presented. The spectra are quantified in two ways, and assigned to four groups. Seven "core-normal" SNe Ia have very similar spectra, except for strong high-velocity CaII absorption in SN 2001el. Seven SNe Ia are assigned to a "broad-line" group, the most extreme of which is SN 1984A. Five SNe Ia, including SN 1991bg, are assigned to a "cool" group. Five SNe Ia, including SN 1991T, are assigned to a "shallow-silicon" group. Comparisons with SYNOW synthetic spectra provide a basis for discussion of line identifications, and an internally consistent quantification of the maximum-light spectroscopic diversity among SNe Ia. The extent to which SN Ia maximum-light spectra appear to have a continuous distribution of properties, rather than consisting of discrete subtypes, is discussed.
△ Less
Submitted 3 January, 2006;
originally announced January 2006.