650 research outputs found

    Triangle Evacuation of 2 Agents in the Wireless Model

    Full text link
    The input to the \emph{Triangle Evacuation} problem is a triangle ABCABC. Given a starting point SS on the perimeter of the triangle, a feasible solution to the problem consists of two unit-speed trajectories of mobile agents that eventually visit every point on the perimeter of ABCABC. The cost of a feasible solution (evacuation cost) is defined as the supremum over all points TT of the time it takes that TT is visited for the first time by an agent plus the distance of TT to the other agent at that time. Similar evacuation type problems are well studied in the literature covering the unit circle, the ℓp\ell_p unit circle for p≥1p\geq 1, the square, and the equilateral triangle. We extend this line of research to arbitrary non-obtuse triangles. Motivated by the lack of symmetry of our search domain, we introduce 4 different algorithmic problems arising by letting the starting edge and/or the starting point SS on that edge to be chosen either by the algorithm or the adversary. To that end, we provide a tight analysis for the algorithm that has been proved to be optimal for the previously studied search domains, as well as we provide lower bounds for each of the problems. Both our upper and lower bounds match and extend naturally the previously known results that were established only for equilateral triangles

    The Impact of Financial Support System on Technology Innovation: A Case of Technology Guarantee System in Korea

    Get PDF
    We analyzed the impact of financial support system on technological innovation of small and medium manufacturing firms in Korea, with a special interest in technology guarantee system. This was done using a sample of 1,014 Korean manufacturing firms of which 43% were venture companies. Our study provides two important conclusions. First, the result of empirical analysis indicates that financial support systems have a significant influence on both product innovation and process innovation of SMEs in Korea. Second, a more important conclusion of this research is that technology guarantee system impacts on product innovation; however not on process innovation. This result implies that technology guarantee system attaches more importance to technological innovations related with product development than to those related with process enhancement.We analyzed the impact of financial support system on technological innovation of small and medium manufacturing firms in Korea, with a special interest in technology guarantee system. This was done using a sample of 1,014 Korean manufacturing firms of which 43% were venture companies. Our study provides two important conclusions. First, the result of empirical analysis indicates that financial support systems have a significant influence on both product innovation and process innovation of SMEs in Korea. Second, a more important conclusion of this research is that technology guarantee system impacts on product innovation; however not on process innovation. This result implies that technology guarantee system attaches more importance to technological innovations related with product development than to those related with process enhancement.We analyzed the impact of financial support system on technological innovation of small and medium manufacturing firms in Korea, with a special interest in technology guarantee system. This was done using a sample of 1,014 Korean manufacturing firms of which 43% were venture companies. Our study provides two important conclusions. First, the result of empirical analysis indicates that financial support systems have a significant influence on both product innovation and process innovation of SMEs in Korea. Second, a more important conclusion of this research is that technology guarantee system impacts on product innovation; however not on process innovation. This result implies that technology guarantee system attaches more importance to technological innovations related with product development than to those related with process enhancement

    SGGNet2^2: Speech-Scene Graph Grounding Network for Speech-guided Navigation

    Full text link
    The spoken language serves as an accessible and efficient interface, enabling non-experts and disabled users to interact with complex assistant robots. However, accurately grounding language utterances gives a significant challenge due to the acoustic variability in speakers' voices and environmental noise. In this work, we propose a novel speech-scene graph grounding network (SGGNet2^2) that robustly grounds spoken utterances by leveraging the acoustic similarity between correctly recognized and misrecognized words obtained from automatic speech recognition (ASR) systems. To incorporate the acoustic similarity, we extend our previous grounding model, the scene-graph-based grounding network (SGGNet), with the ASR model from NVIDIA NeMo. We accomplish this by feeding the latent vector of speech pronunciations into the BERT-based grounding network within SGGNet. We evaluate the effectiveness of using latent vectors of speech commands in grounding through qualitative and quantitative studies. We also demonstrate the capability of SGGNet2^2 in a speech-based navigation task using a real quadruped robot, RBQ-3, from Rainbow Robotics.Comment: 7 pages, 6 figures, Paper accepted for the Special Session at the 2023 International Symposium on Robot and Human Interactive Communication (RO-MAN), [Dohyun Kim, Yeseung Kim, Jaehwi Jang, and Minjae Song] contributed equally to this wor

    Encountering Cover Versions of Songs Derived from Personal Music-Listening History Data: a Design and Field Trial of Mus??e in Homes

    Get PDF
    We designed and implemented Mus??e to capture the novel experience of interpreting cover versions of music, which contain both familiar and unfamiliar musical components and are curated based on the user???s music-streaming history data. Mus??e is a tangible music player that enables users to explore and listen to professional or amateur covers of songs (via YouTube) in two categories: covers of songs from users??? most-liked artists and covers of users??? most-played songs. To investigate its potential value in situ, we conducted field trials of Mus??e in four households for 1 month. Findings showed that unfamiliar musical elements in cover music provided a sense of ???freshness??? to past songs and helped the listener appreciate over-consumed music in new ways. In addition, restricting detailed information about cover songs that were playing helped users focus on the sound, thus priming them to infer and reflect on the original song and their memories associated with it. Our findings point to new insights for the design of interfaces that use historical personal data to expand users??? experience beyond solely revisiting prior tastes

    Finding Shortest Vector Using Quantum NV Sieve on Grover

    Get PDF
    Quantum computers, especially those with over 10,000 qubits, pose a potential threat to current public key cryptography systems like RSA and ECC due to Shor\u27s algorithms. Grover\u27s search algorithm is another quantum algorithm that could significantly impact current cryptography, offering a quantum advantage in searching unsorted data. Therefore, with the advancement of quantum computers, it is crucial to analyze potential quantum threats. While many works focus on Grover’s attacks in symmetric key cryptography, there has been no research on the practical implementation of the quantum approach for lattice-based cryptography. Currently, only theoretical analyses involve the application of Grover\u27s search to various Sieve algorithms. In this work, for the first time, we present a quantum NV Sieve implementation to solve SVP, posing a threat to lattice-based cryptography. Additionally, we implement the extended version of the quantum NV Sieve (i.e., the dimension and rank of the lattice vector). Our extended implementation could be instrumental in extending the upper limit of SVP (currently, determining the upper limit of SVP is a vital factor). Lastly, we estimate the quantum resources required for each specific implementation and the application of Grover\u27s search. In conclusion, our research lays the groundwork for the quantum NV Sieve to challenge lattice-based cryptography. In the future, we aim to conduct various experiments concerning the extended implementation and Grover\u27s search

    Virtual reality-based monitoring test for MCI: A multicenter feasibility study

    Get PDF
    ObjectivesAs the significance of the early diagnosis of mild cognitive impairment (MCI) has emerged, it is necessary to develop corresponding screening tools with high ecological validity and feasible biomarkers. Virtual reality (VR)-based cognitive assessment program, which is close to the daily life of the older adults, can be suitable screening tools for MCI with ecological validity and accessibility. Meanwhile, dehydroepiandrosterone (DHEA) has been observed at a low concentration in the older adults with dementia or cognitive decline, indicating its potential as a biomarker of MCI. This study aimed to determine the efficacy and usability of a VR cognitive assessment program and salivary DHEA for screening MCI.MethodsThe VR cognitive assessment program and the traditional Montreal Cognitive Assessment (MOCA) test were performed on 12 patients with MCI and 108 healthy older adults. The VR program operates in a situation of caring for a grandchild, and evaluates the memory, attention, visuospatial, and executive functions. An analysis of covariance (ANCOVA), a partial correlation analysis, and receiving operating characteristic (ROC) curve analysis were conducted for statistical analysis.ResultsAccording to the ANCOVA, no significant difference in MOCA scores was found between the normal and MCI groups (F = 2.36, p = 0.127). However, the VR total score of the MCI group was significantly lower than that of the normal group (F = 8.674, p = 0.004). There was a significant correlation between the MOCA and VR scores in the total and matched subdomain scores. The ROC curve analysis also showed a larger area under the curve (AUC) for the VR test (0.765) than for the MOCA test (0.598), and the sensitivity and specificity of the VR program were 0.833 and 0.722, respectively. Salivary DHEA was correlated with VR total (R2 = 0.082, p = 0.01) and attention scores (R2 = 0.086, p = 0.009).ConclusionThe VR cognitive test was as effective as the traditional MOCA test in the MCI classification and safe enough for older adults to perform, indicating its potential as a diagnostic tool. It has also been shown that salivary DHEA can be used as a biomarker for MCI

    Azimuthal anisotropy of charged jet production in root s(NN)=2.76 TeV Pb-Pb collisions

    Get PDF
    We present measurements of the azimuthal dependence of charged jet production in central and semi-central root s(NN) = 2.76 TeV Pb-Pb collisions with respect to the second harmonic event plane, quantified as nu(ch)(2) (jet). Jet finding is performed employing the anti-k(T) algorithm with a resolution parameter R = 0.2 using charged tracks from the ALICE tracking system. The contribution of the azimuthal anisotropy of the underlying event is taken into account event-by-event. The remaining (statistical) region-to-region fluctuations are removed on an ensemble basis by unfolding the jet spectra for different event plane orientations independently. Significant non-zero nu(ch)(2) (jet) is observed in semi-central collisions (30-50% centrality) for 20 <p(T)(ch) (jet) <90 GeV/c. The azimuthal dependence of the charged jet production is similar to the dependence observed for jets comprising both charged and neutral fragments, and compatible with measurements of the nu(2) of single charged particles at high p(T). Good agreement between the data and predictions from JEWEL, an event generator simulating parton shower evolution in the presence of a dense QCD medium, is found in semi-central collisions. (C) 2015 CERN for the benefit of the ALICE Collaboration. Published by Elsevier B.V. This is an open access article under the CC BY license (http://creativecommons.org/licenses/by/4.0/).Peer reviewe

    Forward-central two-particle correlations in p-Pb collisions at root s(NN)=5.02 TeV

    Get PDF
    Two-particle angular correlations between trigger particles in the forward pseudorapidity range (2.5 2GeV/c. (C) 2015 CERN for the benefit of the ALICE Collaboration. Published by Elsevier B. V.Peer reviewe

    Event-shape engineering for inclusive spectra and elliptic flow in Pb-Pb collisions at root(NN)-N-S=2.76 TeV

    Get PDF
    Peer reviewe
    • …
    corecore