-
Tackling Execution-Based Evaluation for NL2Bash
Authors:
Ngoc Phuoc An Vo,
Brent Paulovicks,
Vadim Sheinin
Abstract:
Given recent advancement of Large Language Models (LLMs), the task of translating from natural language prompts to different programming languages (code generation) attracts immense attention for wide application in different domains. Specially code generation for Bash (NL2Bash) is widely used to generate Bash scripts for automating different tasks, such as performance monitoring, compilation, sys…
▽ More
Given recent advancement of Large Language Models (LLMs), the task of translating from natural language prompts to different programming languages (code generation) attracts immense attention for wide application in different domains. Specially code generation for Bash (NL2Bash) is widely used to generate Bash scripts for automating different tasks, such as performance monitoring, compilation, system administration, system diagnostics, etc. Besides code generation, validating synthetic code is critical before using them for any application. Different methods for code validation are proposed, both direct (execution evaluation) and indirect validations (i.e. exact/partial match, BLEU score). Among these, Execution-based Evaluation (EE) can validate the predicted code by comparing the execution output of model prediction and expected output in system. However, designing and implementing such an execution-based evaluation system for NL2Bash is not a trivial task. In this paper, we present a machinery for execution-based evaluation for NL2Bash. We create a set of 50 prompts to evaluate some popular LLMs for NL2Bash. We also analyze several advantages and challenges of EE such as syntactically different yet semantically equivalent Bash scripts generated by different LLMs, or syntactically correct but semantically incorrect Bash scripts, and how we capture and process them correctly.
△ Less
Submitted 10 May, 2024;
originally announced May 2024.
-
The Problem Of Image Super-Resolution, Denoising And Some Image Restoration Methods In Deep Learning Models
Authors:
Ngoc-Giau Pham,
Thanh-Hai Tong Le,
Van-Hieu Duong,
Hong-Ngoc Tran,
Phuoc-Hung Vo
Abstract:
In this article, we address the challenges of image super-resolution and noise reduction, which are crucial for enhancing the quality of images derived from low-resolution or noisy data. We compared and assessed several approaches for upgrading low-resolution images to higher resolutions and for eliminating unwanted noise, all while maintaining the essential characteristics of the original images…
▽ More
In this article, we address the challenges of image super-resolution and noise reduction, which are crucial for enhancing the quality of images derived from low-resolution or noisy data. We compared and assessed several approaches for upgrading low-resolution images to higher resolutions and for eliminating unwanted noise, all while maintaining the essential characteristics of the original images and recovering images from poor quality or damaged data using deep learning models. Our analysis and the experimental outcomes on image quality metrics indicate that the EDCNN neural network model, enhanced with pretrained weights, significantly outperforms other methods with a Train PSNR of 31.215, a Valid PSNR of 29.493, and a Test PSNR of 31.6632.
△ Less
Submitted 13 June, 2024; v1 submitted 15 April, 2024;
originally announced April 2024.
-
Domain Adaptation of a State of the Art Text-to-SQL Model: Lessons Learned and Challenges Found
Authors:
Irene Manotas,
Octavian Popescu,
Ngoc Phuoc An Vo,
Vadim Sheinin
Abstract:
There are many recent advanced developments for the Text-to-SQL task, where the Picard model is one of the the top performing models as measured by the Spider dataset competition. However, bringing Text-to-SQL systems to realistic use-cases through domain adaptation remains a tough challenge. We analyze how well the base T5 Language Model and Picard perform on query structures different from the S…
▽ More
There are many recent advanced developments for the Text-to-SQL task, where the Picard model is one of the the top performing models as measured by the Spider dataset competition. However, bringing Text-to-SQL systems to realistic use-cases through domain adaptation remains a tough challenge. We analyze how well the base T5 Language Model and Picard perform on query structures different from the Spider dataset, we fine-tuned the base model on the Spider data and on independent databases (DB). To avoid accessing the DB content online during inference, we also present an alternative way to disambiguate the values in an input question using a rule-based approach that relies on an intermediate representation of the semantic concepts of an input question. In our results we show in what cases T5 and Picard can deliver good performance, we share the lessons learned, and discuss current domain adaptation challenges.
△ Less
Submitted 8 December, 2023;
originally announced December 2023.
-
Reinforcement Learning -based Adaptation and Scheduling Methods for Multi-source DASH
Authors:
Nghia T. Nguyen,
Long Luu,
Phuong L. Vo,
Thi Thanh Sang Nguyen,
Cuong T. Do,
Ngoc-thanh Nguyen
Abstract:
Dynamic adaptive streaming over HTTP (DASH) has been widely used in video streaming recently. In DASH, the client downloads video chunks in order from a server. The rate adaptation function at the video client enhances the user's quality-of-experience (QoE) by choosing a suitable quality level for each video chunk to download based on the network condition. Today networks such as content delivery…
▽ More
Dynamic adaptive streaming over HTTP (DASH) has been widely used in video streaming recently. In DASH, the client downloads video chunks in order from a server. The rate adaptation function at the video client enhances the user's quality-of-experience (QoE) by choosing a suitable quality level for each video chunk to download based on the network condition. Today networks such as content delivery networks, edge caching networks, content-centric networks,... usually replicate video contents on multiple cache nodes. We study video streaming from multiple sources in this work. In multi-source streaming, video chunks may arrive out of order due to different conditions of the network paths. Hence, to guarantee a high QoE, the video client needs not only rate adaptation but also chunk scheduling. Reinforcement learning (RL) has emerged as the state-of-the-art control method in various fields in recent years. This paper proposes two algorithms for streaming from multiple sources: RL-based adaptation with greedy scheduling (RLAGS) and RL-based adaptation and scheduling (RLAS). We also build a simulation environment for training and evaluating. The efficiency of the proposed algorithms is proved via extensive simulations with real-trace data.
△ Less
Submitted 25 July, 2023;
originally announced August 2023.
-
Federated Deep Reinforcement Learning-based Bitrate Adaptation for Dynamic Adaptive Streaming over HTTP
Authors:
Phuong L. Vo,
Nghia T. Nguyen,
Long Luu,
Canh T. Dinh,
Nguyen H. Tran,
Tuan-Anh Le
Abstract:
In video streaming over HTTP, the bitrate adaptation selects the quality of video chunks depending on the current network condition. Some previous works have applied deep reinforcement learning (DRL) algorithms to determine the chunk's bitrate from the observed states to maximize the quality-of-experience (QoE). However, to build an intelligent model that can predict in various environments, such…
▽ More
In video streaming over HTTP, the bitrate adaptation selects the quality of video chunks depending on the current network condition. Some previous works have applied deep reinforcement learning (DRL) algorithms to determine the chunk's bitrate from the observed states to maximize the quality-of-experience (QoE). However, to build an intelligent model that can predict in various environments, such as 3G, 4G, Wifi, \textit{etc.}, the states observed from these environments must be sent to a server for training centrally. In this work, we integrate federated learning (FL) to DRL-based rate adaptation to train a model appropriate for different environments. The clients in the proposed framework train their model locally and only update the weights to the server. The simulations show that our federated DRL-based rate adaptations, called FDRLABR with different DRL algorithms, such as deep Q-learning, advantage actor-critic, and proximal policy optimization, yield better performance than the traditional bitrate adaptation methods in various environments.
△ Less
Submitted 27 June, 2023;
originally announced June 2023.
-
Efficient Human Vision Inspired Action Recognition using Adaptive Spatiotemporal Sampling
Authors:
Khoi-Nguyen C. Mac,
Minh N. Do,
Minh P. Vo
Abstract:
Adaptive sampling that exploits the spatiotemporal redundancy in videos is critical for always-on action recognition on wearable devices with limited computing and battery resources. The commonly used fixed sampling strategy is not context-aware and may under-sample the visual content, and thus adversely impacts both computation efficiency and accuracy. Inspired by the concepts of foveal vision an…
▽ More
Adaptive sampling that exploits the spatiotemporal redundancy in videos is critical for always-on action recognition on wearable devices with limited computing and battery resources. The commonly used fixed sampling strategy is not context-aware and may under-sample the visual content, and thus adversely impacts both computation efficiency and accuracy. Inspired by the concepts of foveal vision and pre-attentive processing from the human visual perception mechanism, we introduce a novel adaptive spatiotemporal sampling scheme for efficient action recognition. Our system pre-scans the global scene context at low-resolution and decides to skip or request high-resolution features at salient regions for further processing. We validate the system on EPIC-KITCHENS and UCF-101 datasets for action recognition, and show that our proposed approach can greatly speed up inference with a tolerable loss of accuracy compared with those from state-of-the-art baselines. Source code is available in https://github.com/knmac/adaptive_spatiotemporal.
△ Less
Submitted 14 July, 2022; v1 submitted 11 July, 2022;
originally announced July 2022.
-
Predicting Job Titles from Job Descriptions with Multi-label Text Classification
Authors:
Hieu Trung Tran,
Hanh Hong Phuc Vo,
Son T. Luu
Abstract:
Finding a suitable job and hunting for eligible candidates are important to job seeking and human resource agencies. With the vast information about job descriptions, employees and employers need assistance to automatically detect job titles based on job description texts. In this paper, we propose the multi-label classification approach for predicting relevant job titles from job description text…
▽ More
Finding a suitable job and hunting for eligible candidates are important to job seeking and human resource agencies. With the vast information about job descriptions, employees and employers need assistance to automatically detect job titles based on job description texts. In this paper, we propose the multi-label classification approach for predicting relevant job titles from job description texts, and implement the Bi-GRU-LSTM-CNN with different pre-trained language models to apply for the job titles prediction problem. The BERT with multilingual pre-trained model obtains the highest result by F1-scores on both development and test sets, which are 62.20% on the development set, and 47.44% on the test set.
△ Less
Submitted 9 February, 2022; v1 submitted 21 December, 2021;
originally announced December 2021.
-
Recognizing and Splitting Conditional Sentences for Automation of Business Processes Management
Authors:
Ngoc Phuoc An Vo,
Irene Manotas,
Octavian Popescu,
Algimantas Cerniauskas,
Vadim Sheinin
Abstract:
Business Process Management (BPM) is the discipline which is responsible for management of discovering, analyzing, redesigning, monitoring, and controlling business processes. One of the most crucial tasks of BPM is discovering and modelling business processes from text documents. In this paper, we present our system that resolves an end-to-end problem consisting of 1) recognizing conditional sent…
▽ More
Business Process Management (BPM) is the discipline which is responsible for management of discovering, analyzing, redesigning, monitoring, and controlling business processes. One of the most crucial tasks of BPM is discovering and modelling business processes from text documents. In this paper, we present our system that resolves an end-to-end problem consisting of 1) recognizing conditional sentences from technical documents, 2) finding boundaries to extract conditional and resultant clauses from each conditional sentence, and 3) categorizing resultant clause as Action or Consequence which later helps to generate new steps in our business process model automatically. We created a new dataset and three models solve this problem. Our best model achieved very promising results of 83.82, 87.84, and 85.75 for Precision, Recall, and F1, respectively, for extracting Condition, Action, and Consequence clauses using Exact Match metric.
△ Less
Submitted 1 April, 2021;
originally announced April 2021.
-
Respondent Driven Sampling on sparse Erdös-Rényi graphs
Authors:
Anthony Cousien,
Jean-Stéphane Dhersin,
Viet Chi Tran,
Thi Phuong Thuy Vo
Abstract:
We study the exploration of an Erdös-Rényi random graph by a respondent-driven sampling method, where discovered vertices reveal their neighbours. Some of them receive coupons to reveal in their turn their own neighbourhood. This leads to the study of a Markov chain on the random graph that we study. For sparse Erdös-Rényi graphs of large sizes, this process correctly renormalized converges to the…
▽ More
We study the exploration of an Erdös-Rényi random graph by a respondent-driven sampling method, where discovered vertices reveal their neighbours. Some of them receive coupons to reveal in their turn their own neighbourhood. This leads to the study of a Markov chain on the random graph that we study. For sparse Erdös-Rényi graphs of large sizes, this process correctly renormalized converges to the solution of a deterministic curve, solution of a system of ODEs absorbed on the abscissa axis. The associated fluctuation process is also studied, providing a functional central limit theorem, with a Gaussian limiting process. Simulations and numerical computation illustrate the study.
△ Less
Submitted 30 March, 2021;
originally announced March 2021.
-
Water Level Estimation Using Sentinel-1 Synthetic Aperture Radar Imagery And Digital Elevation Models
Authors:
Thai-Bao Duong-Nguyen,
Thien-Nu Hoang,
Phong Vo,
Hoai-Bac Le
Abstract:
Hydropower dams and reservoirs have been identified as the main factors redefining natural hydrological cycles. Therefore, monitoring water status in reservoirs plays a crucial role in planning and managing water resources, as well as forecasting drought and flood. This task has been traditionally done by installing sensor stations on the ground nearby water bodies, which has multiple disadvantage…
▽ More
Hydropower dams and reservoirs have been identified as the main factors redefining natural hydrological cycles. Therefore, monitoring water status in reservoirs plays a crucial role in planning and managing water resources, as well as forecasting drought and flood. This task has been traditionally done by installing sensor stations on the ground nearby water bodies, which has multiple disadvantages in maintenance cost, accessibility, and global coverage. And to cope with these problems, Remote Sensing, which is known as the science of obtaining information about objects or areas without making contact with them, has been actively studied for many applications. In this paper, we propose a novel water level extracting approach, which employs Sentinel-1 Synthetic Aperture Radar imagery and Digital Elevation Model data sets. Experiments show that the algorithm achieved a low average error of 0.93 meters over three reservoirs globally, proving its potential to be widely applied and furthermore studied.
△ Less
Submitted 28 December, 2020; v1 submitted 11 December, 2020;
originally announced December 2020.
-
Estimation of dense stochastic block models visited by random walks
Authors:
Viet Chi Tran,
Thi Phuong Thuy Vo
Abstract:
We are interested in recovering information on a stochastic block model from the subgraph discovered by an exploring random walk. Stochastic block models correspond to populations structured into a finite number of types, where two individuals are connected by an edge independently from the other pairs and with a probability depending on their types. We consider here the dense case where the rando…
▽ More
We are interested in recovering information on a stochastic block model from the subgraph discovered by an exploring random walk. Stochastic block models correspond to populations structured into a finite number of types, where two individuals are connected by an edge independently from the other pairs and with a probability depending on their types. We consider here the dense case where the random network can be approximated by a graphon. This problem is motivated from the study of chain-referral surveys where each interviewee provides information on her/his contacts in the social network. First, we write the likelihood of the subgraph discovered by the random walk: biases are appearing since hubs and majority types are more likely to be sampled. Even for the case where the types are observed, the maximum likelihood estimator is not explicit any more. When the types of the vertices is unobserved, we use an SAEM algorithm to maximize the likelihood. Second, we propose a different estimation strategy using new results by Athreya and Roellin. It consists in de-biasing the maximum likelihood estimator proposed in Daudin et al. and that ignores the biases.
△ Less
Submitted 7 June, 2021; v1 submitted 14 June, 2020;
originally announced June 2020.
-
XO-7 b: A transiting hot Jupiter with a massive companion on a wide orbit
Authors:
Nicolas Crouzet,
Brian F. Healy,
Guillaume Hébrard,
P. R. McCullough,
Doug Long,
Pilar Montañés-Rodríguez,
Ignasi Ribas,
Francesc Vilardell,
Enrique Herrero,
Enrique Garcia-Melendo,
Matthieu Conjat,
Jerry Foote,
Joe Garlitz,
Phillip Vo,
Nuno C. Santos,
Jos de Bruijne,
Hugh P. Osborn,
Shweta Dalal,
Louise D. Nielsen
Abstract:
Transiting planets orbiting bright stars are the most favorable targets for follow-up and characterization. We report the discovery of the transiting hot Jupiter XO-7 b and of a second, massive companion on a wide orbit around a circumpolar, bright, and metal rich G0 dwarf (V = 10.52, $T_{\rm eff} = 6250 \pm 100 \; \rm K$, $\rm[Fe/H] = 0.432 \pm 0.057 \; \rm dex$). We conducted photometric and rad…
▽ More
Transiting planets orbiting bright stars are the most favorable targets for follow-up and characterization. We report the discovery of the transiting hot Jupiter XO-7 b and of a second, massive companion on a wide orbit around a circumpolar, bright, and metal rich G0 dwarf (V = 10.52, $T_{\rm eff} = 6250 \pm 100 \; \rm K$, $\rm[Fe/H] = 0.432 \pm 0.057 \; \rm dex$). We conducted photometric and radial velocity follow-up with a team of amateur and professional astronomers. XO-7 b has a period of $ 2.8641424 \pm 0.0000043$ days, a mass of $0.709 \pm 0.034 \; \rm M_{\rm J}$, a radius of $1.373 \pm 0.026 \; \rm R_{\rm J}$, a density of $0.340 \pm 0.027 \; \rm g \, {cm}^{-3}$, and an equilibrium temperature of $1743 \pm 23 \; \rm K$. Its large atmospheric scale height and the brightness of the host star make it well suited to atmospheric characterization. The wide orbit companion is detected as a linear trend in radial velocities with an amplitude of $\sim100 \; \rm m \, {s}^{-1}$ over two years, yielding a minimum mass of $4 \; \rm M_{\rm J}$; it could be a planet, a brown dwarf, or a low mass star. The hot Jupiter orbital parameters and the presence of the wide orbit companion point towards a high eccentricity migration for the hot Jupiter. Overall, this system will be valuable to understand the atmospheric properties and migration mechanisms of hot Jupiters and will help constrain the formation and evolution models of gas giant exoplanets.
△ Less
Submitted 5 December, 2019;
originally announced December 2019.
-
Chain-referral sampling on Stochastic Block Models
Authors:
Thi Phuong Thuy Vo
Abstract:
The discovery of the "hidden population", whose size and membership are unknown, is made possible by assuming that its members are connected in a social network by their relationships. We explore these groups by a chain-referral sampling (CRS) method, where participants recommend the people they know. This leads to the study of a Markov chain on a random graph where vertices represent individuals…
▽ More
The discovery of the "hidden population", whose size and membership are unknown, is made possible by assuming that its members are connected in a social network by their relationships. We explore these groups by a chain-referral sampling (CRS) method, where participants recommend the people they know. This leads to the study of a Markov chain on a random graph where vertices represent individuals and edges connecting any two nodes describe the relationships between corresponding people. We are interested in the study of CRS process on the stochastic block model (SBM), which extends the well-known Erdös-Rényi graphs to populations partitioned into communities. The SBM considered here is characterized by a number of vertices $N$, a number of communities (blocks) $m$, proportion of each community $π=(π_1,...,π_m)$ and a pattern for connection between blocks $P=(λ_{kl}/N)_{(k,l) \in \{1,...,m\}^2}$. In this paper, we give a precise description of the dynamic of CRS process in discrete time on an SBM. The difficulty lies in handling the heterogeneity of the graph. We prove that when the population's size is large, the normalized stochastic process of the referral chain behaves like a deterministic curve which is the unique solution of a system of ODEs.
△ Less
Submitted 20 May, 2020; v1 submitted 13 February, 2019;
originally announced February 2019.
-
Isogeometric analysis for functionally graded microplates based on modified couple stress theory
Authors:
Hoang X. Nguyen,
Tuan N. Nguyen,
M. Abdel-Wahab,
S. P. A. Bordas,
H. Nguyen-Xuan,
Thuc P. Vo
Abstract:
Analysis of static bending, free vibration and buckling behaviours of functionally graded microplates is investigated in this study. The main idea is to use the isogeometric analysis in associated with novel four-variable refined plate theory and quasi-3D theory. More importantly, the modified couple stress theory with only one material length scale parameter is employed to effectively capture the…
▽ More
Analysis of static bending, free vibration and buckling behaviours of functionally graded microplates is investigated in this study. The main idea is to use the isogeometric analysis in associated with novel four-variable refined plate theory and quasi-3D theory. More importantly, the modified couple stress theory with only one material length scale parameter is employed to effectively capture the size-dependent effects within the microplates. Meanwhile, the quasi-3D theory which is constructed from a novel seventh-order shear deformation refined plate theory with four unknowns is able to consider both shear deformations and thickness stretching effect without requiring shear correction factors. The NURBS-based isogeometric analysis is integrated to exactly describe the geometry and approximately calculate the unknown fields with higher-order derivative and continuity requirements. The convergence and verification show the validity and efficiency of this proposed computational approach in comparison with those existing in the literature. It is further applied to study the static bending, free vibration and buckling responses of rectangular and circular functionally graded microplates with various types of boundary conditions. A number of investigations are also conducted to illustrate the effects of the material length scale, material index, and length-to-thickness ratios on the responses of the microplates.
△ Less
Submitted 2 April, 2016;
originally announced April 2016.
-
On Deep Representation Learning from Noisy Web Images
Authors:
Phong D. Vo,
Alexandru Ginsca,
Hervé Le Borgne,
Adrian Popescu
Abstract:
The keep-growing content of Web images may be the next important data source to scale up deep neural networks, which recently obtained a great success in the ImageNet classification challenge and related tasks. This prospect, however, has not been validated on convolutional networks (convnet) -- one of best performing deep models -- because of their supervised regime. While unsupervised alternativ…
▽ More
The keep-growing content of Web images may be the next important data source to scale up deep neural networks, which recently obtained a great success in the ImageNet classification challenge and related tasks. This prospect, however, has not been validated on convolutional networks (convnet) -- one of best performing deep models -- because of their supervised regime. While unsupervised alternatives are not so good as convnet in generalizing the learned model to new domains, we use convnet to leverage semi-supervised representation learning. Our approach is to use massive amounts of unlabeled and noisy Web images to train convnets as general feature detectors despite challenges coming from data such as high level of mislabeled data, outliers, and data biases. Extensive experiments are conducted at several data scales, different network architectures, and data reranking techniques. The learned representations are evaluated on nine public datasets of various topics. The best results obtained by our convnets, trained on 3.14 million Web images, outperform AlexNet trained on 1.2 million clean images of ILSVRC 2012 and is closing the gap with VGG-16. These prominent results suggest a budget solution to use deep learning in practice and motivate more research in semi-supervised representation learning.
△ Less
Submitted 15 July, 2016; v1 submitted 15 December, 2015;
originally announced December 2015.
-
Curved Gratings as Plasmonic Lenses for Linearly Polarised Light
Authors:
Alireza Maleki,
Thanh Phong Vo,
Antoine Hautin,
James E. Downes,
David W. Coutts,
Judith M. Dawes
Abstract:
The ability of curved gratings as sectors of concentric circular gratings to couple linearly polarized light into focused surface plasmons is investigated by theory, simulation and experiment. Curved gratings, as sectors of concentric circular gratings with four different sector angles, are etched into a 30-nm thick gold layer on a glass coverslip and used to couple linearly-polarised free space l…
▽ More
The ability of curved gratings as sectors of concentric circular gratings to couple linearly polarized light into focused surface plasmons is investigated by theory, simulation and experiment. Curved gratings, as sectors of concentric circular gratings with four different sector angles, are etched into a 30-nm thick gold layer on a glass coverslip and used to couple linearly-polarised free space light at nm into surface plasmons. The experimental and simulation results show that increasing the sector angle of the curved gratings decreases the lateral spotsize of the excited surface plasmons, resulting in focussing of surface plasmons which is analogous to the behaviour of classical optical lenses. We also show that two faced curved gratings, with their groove radius mismatched by half of the plasmon wavelength (asymmetric configuration), can couple linearly-polarised light into a single focal spot of concentrated surface plasmons with smaller depth of focus and higher intensity in comparison to single-sided curved gratings. The major advantage of these structures is the coupling of linearly-polarised light into focused surface plasmons with access to and control of the plasmon focal spot, which facilitates potential applications in sensing, detection and nonlinear plasmonics.
△ Less
Submitted 2 August, 2015;
originally announced August 2015.
-
Hiding in plain sight: record-breaking compact stellar systems in the Sloan Digital Sky Survey
Authors:
Michael A. Sandoval,
Richard P. Vo,
Aaron J. Romanowsky,
Jay Strader,
Jieun Choi,
Zachary G. Jennings,
Charlie Conroy,
Jean P. Brodie,
Caroline Foster,
Alexa Villaume,
Mark A. Norris,
Joachim Janz,
Duncan A. Forbes
Abstract:
Motivated by the recent, serendipitous discovery of the densest known galaxy, M60-UCD1, we present two initial findings from a follow-up search, using the Sloan Digital Sky Survey, Subaru/Suprime-Cam and Hubble Space Telescope imaging, and SOuthern Astrophysical Research (SOAR)/Goodman spectroscopy. The first object discovered, M59-UCD3, has a similar size to M60-UCD1 (half-light radius of r_h ~ 2…
▽ More
Motivated by the recent, serendipitous discovery of the densest known galaxy, M60-UCD1, we present two initial findings from a follow-up search, using the Sloan Digital Sky Survey, Subaru/Suprime-Cam and Hubble Space Telescope imaging, and SOuthern Astrophysical Research (SOAR)/Goodman spectroscopy. The first object discovered, M59-UCD3, has a similar size to M60-UCD1 (half-light radius of r_h ~ 20 pc) but is 40% more luminous (M_V ~ -14.6), making it the new densest-known galaxy. The second, M85-HCC1, has a size like a typical globular cluster (GC; r_h ~ 1.8 pc) but is much more luminous (M_V ~ -12.5). This hypercompact cluster is by far the densest confirmed free-floating stellar system, and is equivalent to the densest known nuclear star clusters. From spectroscopy, we find that both objects are relatively young (~9 Gyr and ~3 Gyr, respectively), with metal-abundances that resemble those of galaxy centers. Their host galaxies show clear signs of large-scale disturbances, and we conclude that these dense objects are the remnant nuclei of recently accreted galaxies. M59-UCD3 is an ideal target for follow-up with high-resolution imaging and spectroscopy to search for an overweight central supermassive black hole as was discovered in M60-UCD1. These findings also emphasize the potential value of ultra-compact dwarfs and massive GCs as tracers of the assembly histories of galaxies.
△ Less
Submitted 23 July, 2015; v1 submitted 29 June, 2015;
originally announced June 2015.
-
The Multi-path Utility Maximization and Multi-path TCP Design
Authors:
Phuong L. Vo,
Anh T. Le,
Choong S. Hong
Abstract:
The network utility maximization problem (NUM) for multi-path is a problem which is non-strictly convex and non-separable. Using Jensen's inequality, we approximate the NUM to a strictly convex and separable problem which can be solved efficiently by the dual decomposition method. After a series of approximations, the result of the approximation problem converges to the globally optimal solution o…
▽ More
The network utility maximization problem (NUM) for multi-path is a problem which is non-strictly convex and non-separable. Using Jensen's inequality, we approximate the NUM to a strictly convex and separable problem which can be solved efficiently by the dual decomposition method. After a series of approximations, the result of the approximation problem converges to the globally optimal solution of the original problem.
Moreover, because of the separable and dual-based natures of the proposed algorithm, we utilize the reverse engineering frameworks of the current TCPs to develop a series of multi-path TCPs which are totally compatible with current TCPs. The multi-path users using our protocols can run simultaneously with the single-path users using the current TCPs. The simulations of our Multi-path Reno on ns-2 show the compatibility and the fairness among multi-path and single-path users.
△ Less
Submitted 4 January, 2013; v1 submitted 19 August, 2011;
originally announced August 2011.
-
The Successive Approximation Approach for NUM Frameworks with Elastic and Inelastic Traffic
Authors:
Phuong L. Vo,
Nguyen H. Tran,
Choong Seon Hong
Abstract:
The concave utility in the Network Utility Maximization (NUM) problem is only suitable for elastic flows. However, the networks with the multiclass traffic, the utility of inelastic traffic is usually represented by the sigmoidal function which is a nonconcave function. Hence, the basic NUM problem becomes a nonconvex optimization problem. Solving the nonconvex NUM distributively is a difficult pr…
▽ More
The concave utility in the Network Utility Maximization (NUM) problem is only suitable for elastic flows. However, the networks with the multiclass traffic, the utility of inelastic traffic is usually represented by the sigmoidal function which is a nonconcave function. Hence, the basic NUM problem becomes a nonconvex optimization problem. Solving the nonconvex NUM distributively is a difficult problem. The current works utilize the standard dual-based algorithm for the convex NUM and find the criteria for the global optimal convergence of the algorithm. It turns out that the link capacity must higher than a certain value to achieve the global optimum.
We propose a new distributed algorithm that converges to the suboptimal solution of the nonconvex NUM for all of link capacity. We approximate the logarithm of the original problem to the convex problem which is solved efficiently by the standard dual-base distributed algorithm. After a sequence of approximations, the solutions converge to the KKT solution of the original problem. In many of our experiments, it also converges to the global optimal solution of the NUM. Moreover, we extend our work to solve the joint rate and power NUM problem with elastic and inelastic traffic in a wireless network. Our techniques can be applied to any log-concave utilities.
△ Less
Submitted 15 April, 2012; v1 submitted 18 August, 2011;
originally announced August 2011.
-
Bdellovibrio bacteriovorus Predation in Dual-Species Biofilms of E. coli Prey and M. luteus Decoys
Authors:
Phuong Vo,
Megan Nunez
Abstract:
Biofilms are matrix-enclosed microbial communities that grow at interfaces. They exhibit significant phenotypic changes that render them resistant to many antibacterial agents that can kill their free-swimming counterparts. Biofilms in the environment can consist of either a single or multiple microbial species. Previous investigations in this group demonstrated that Bdellovibrio bacteriovorus, a…
▽ More
Biofilms are matrix-enclosed microbial communities that grow at interfaces. They exhibit significant phenotypic changes that render them resistant to many antibacterial agents that can kill their free-swimming counterparts. Biofilms in the environment can consist of either a single or multiple microbial species. Previous investigations in this group demonstrated that Bdellovibrio bacteriovorus, a gram-negative predatory bacterium that consumes other gram-negative bacteria, could eradicate a single-species E.coli biofilm in some conditions1. These results suggest the potential value of B. bacteriovorus in biofilm eradication in industrial, medical and environmental contexts.
Here we carried out investigation of the potential of Bdellovibrio bacteriovorus to interact with and remove multi-species biofilms, specifically dual-species biofilms of E. coli (gram-negative prey) and M. luteus (gram-positive decoy) at interfaces between liquid and air. We examined whether this kind of dual-species biofilms is more, less, or equally susceptible to B. bacteriovorus attack compared to their single-species counterparts. Different research methods including bacterial culture, cell counting, crystal violet staining, gram staining, optical microscopy, scanning electron microscopy, and atomic force microscopy were exploited to gain an insight into Bdellovibrio's interaction with biofilms. Our experiments showed that B. bacteriovorus not only consumes E. coli but also weakens the attachment of M. luteus to the solid surface, rendering the biofilms susceptible to removal. B. bacteriovorus keeps in check not only prey but also decoy bacterial populations in the surrounding media, the latter probably via competition for nutrients. These experiments encourage us to consider how B. bacteriovorus might be used to control biofilms in the environment.
△ Less
Submitted 19 May, 2010;
originally announced May 2010.
-
Late transient acceleration of the universe in string theory on $S^{1}/Z_{2}$
Authors:
Qiang Wu,
N. O. Santos,
Pamela Vo,
Anzhong Wang
Abstract:
Recently, in Gong {\em et al} \cite{GWW07} and Wang and Santos \cite{WS07} it was shown that the effective cosmological constant on each of the two orbifold branes can be easily lowered to its current observational value, by using the large extra dimensions in the framework of both M-Theory and string theory on $S^{1}/Z_{2}$. In this paper, we study the current acceleration of the universe, usin…
▽ More
Recently, in Gong {\em et al} \cite{GWW07} and Wang and Santos \cite{WS07} it was shown that the effective cosmological constant on each of the two orbifold branes can be easily lowered to its current observational value, by using the large extra dimensions in the framework of both M-Theory and string theory on $S^{1}/Z_{2}$. In this paper, we study the current acceleration of the universe, using the formulas developed in \cite{WS07}. We first construct explicitly time-dependent solution to the 10-dimensional bulk of the Neveu-Schwarz/Neveu-Schwarz sector, compactified on a 5-dimensional torus. Then, we write down the generalized Friedmann equations on each of the two dynamical branes, and fit the models to the 182 gold supernova Ia data and the BAO parameter from SDSS, using both of our MINUIT and Monte-Carlo Markov Chain (MCMC) codes. With the best fitting values of the parameters involved as initial conditions, we integrate the generalized Friedmann equations numerically and find the future evolution of the universe. We find that it depends on the choice of the radion potentials $V_{4}^{(I)} (I = 1, 2)$ of the branes. In particular, when choosing them to be the Goldberger-Wise potentials, $V_{4}^{(I)} = λ_{4}^{(I)} (ψ^{2} - {v_{I}}^{2})^{2}$, we find that the current acceleration of the universe driven by the effective cosmological constant is only temporary. Due to the effects of the potentials, the universe will be finally in its decelerating expansion phase again. We also study the proper distance between the two branes, and find that it remains almost constant during the whole future evolution of the universe in all the models considered.
△ Less
Submitted 5 September, 2008; v1 submitted 3 April, 2008;
originally announced April 2008.