477 research outputs found
Improving Local Search for Minimum Weighted Connected Dominating Set Problem by Inner-Layer Local Search
The minimum weighted connected dominating set (MWCDS) problem is an important variant of connected dominating set problems with wide applications, especially in heterogenous networks and gene regulatory networks. In the paper, we develop a nested local search algorithm called NestedLS for solving MWCDS on classic benchmarks and massive graphs. In this local search framework, we propose two novel ideas to make it effective by utilizing previous search information. First, we design the restart based smoothing mechanism as a diversification method to escape from local optimal. Second, we propose a novel inner-layer local search method to enlarge the candidate removal set, which can be modelled as an optimized version of spanning tree problem. Moreover, inner-layer local search method is a general method for maintaining the connectivity constraint when dealing with massive graphs. Experimental results show that NestedLS outperforms state-of-the-art meta-heuristic algorithms on most instances
SwitchGPT: Adapting Large Language Models for Non-Text Outputs
Large Language Models (LLMs), primarily trained on text-based datasets,
exhibit exceptional proficiencies in understanding and executing complex
linguistic instructions via text outputs. However, they falter when requests to
generate non-text ones. Concurrently, modality conversion models, such as
text-to-image, despite generating high-quality images, suffer from a lack of
extensive textual pretraining. As a result, these models are only capable of
accommodating specific image descriptions rather than comprehending more
complex instructions. To bridge this gap, we propose a novel approach,
\methodname, from a modality conversion perspective that evolves a text-based
LLM into a multi-modal one. We specifically employ a minimal dataset to
instruct LLMs to recognize the intended output modality as directed by the
instructions. Consequently, the adapted LLM can effectively summon various
off-the-shelf modality conversion models from the model zoos to generate
non-text responses. This circumvents the necessity for complicated pretraining
that typically requires immense quantities of paired multi-modal data, while
simultaneously inheriting the extensive knowledge of LLMs and the ability of
high-quality generative models. To evaluate and compare the adapted multi-modal
LLM with its traditional counterparts, we have constructed a multi-modal
instruction benchmark that solicits diverse modality outputs. The experiment
results reveal that, with minimal training, LLMs can be conveniently adapted to
comprehend requests for non-text responses, thus achieving higher flexibility
in multi-modal scenarios. Code and data will be made available at
https://github.com/xinke-wang/SwitchGPT
ALO-VC: Any-to-any Low-latency One-shot Voice Conversion
This paper presents ALO-VC, a non-parallel low-latency one-shot phonetic
posteriorgrams (PPGs) based voice conversion method. ALO-VC enables any-to-any
voice conversion using only one utterance from the target speaker, with only
47.5 ms future look-ahead. The proposed hybrid signal processing and machine
learning pipeline combines a pre-trained speaker encoder, a pitch predictor to
predict the converted speech's prosody, and positional encoding to convey the
phoneme's location information. We introduce two system versions: ALO-VC-R,
which uses a pre-trained d-vector speaker encoder, and ALO-VC-E, which improves
performance using the ECAPA-TDNN speaker encoder. The experimental results
demonstrate both ALO-VC-R and ALO-VC-E can achieve comparable performance to
non-causal baseline systems on the VCTK dataset and two out-of-domain datasets.
Furthermore, both proposed systems can be deployed on a single CPU core with 55
ms latency and 0.78 real-time factor. Our demo is available online.Comment: Accepted to Interspeech 2023. Some audio samples are available at
https://bohan7.github.io/ALO-VC-demo
Mirror symmetric Gamma conjecture for del Pezzo surfaces
For a del Pezzo surface of degree , we compute the oscillatory
integral for its mirror Landau-Ginzburg model in the sense of
Gross-Hacking-Keel [Mark Gross, Paul Hacking, and Sean Keel, "Mirror symmetry
for log Calabi-Yau surfaces I". In: Publ. Math. Inst. Hautes Etudes Sci. 122
(2015), pp. 65-168]. We explicitly construct the mirror cycle of a line bundle
and show that the leading order of the integral on this cycle involves the
twisted Chern character and the Gamma class. This proves a version of the Gamma
conjecture for non-toric Fano surfaces with an arbitrary K-group insertion.Comment: 26 pages, 10 figure
Optics And Computer Vision For Biomedical Applications
Bioengineering is at the cross sections of biology, clinical technology, electrical engineering, computer science and many other domains. The smooth translation of domain technologies to clinics is not just about accuracy and practicality of the technology. It also has to take into account the accessibility (cost and portability), the patients’ comfort and the ease to adapt into the workflow of medical professionals. The dissertation will explore three projects, (1) portable and low-cost near infrared florescence imaging system on mobile phone platform, (2) computer aided diagnosis software for diagnosing chronical kidney disease based on optical coherence tomography (OCT) images and (3) the tracking and localization of hand-held medical imaging probe. These projects aim to translate and adapt modern computation hardware, data analysis models and computer vision technologies to solve and refine clinical diagnosis applications. The dissertation will discuss how the translation, tradeoffs and refinement of those technologies can bring a positive impact on the accuracy, ease of conduct, accessibility and patients’ comfort to the clinical applications
Calculation of static transmission errors associated with thermo-elastic coupling contacts of spur gears
The static transmission error is one of the key incentives of gear dynamics and addressed by many scholars. However, the traditional calculation method of static transmission errors of spur gears does not take into account the influence of thermo-elastic coupling caused by the gear temperature field, and it limits the accuracy of the dynamic characteristic analysis. Thus, in this study, the calculation method of static transmission errors associated with thermo-elastic coupling is proposed. Furthermore, the differences between static transmission errors associated with thermo-elastic coupling contacts and traditional method of gear is discussed. The study is helpful to improve the accuracy of dynamic analysis of gear transmission system
- …