8,556 research outputs found

    Reading Scene Text in Deep Convolutional Sequences

    Full text link
    We develop a Deep-Text Recurrent Network (DTRN) that regards scene text reading as a sequence labelling problem. We leverage recent advances of deep convolutional neural networks to generate an ordered high-level sequence from a whole word image, avoiding the difficult character segmentation problem. Then a deep recurrent model, building on long short-term memory (LSTM), is developed to robustly recognize the generated CNN sequences, departing from most existing approaches recognising each character independently. Our model has a number of appealing properties in comparison to existing scene text recognition methods: (i) It can recognise highly ambiguous words by leveraging meaningful context information, allowing it to work reliably without either pre- or post-processing; (ii) the deep CNN feature is robust to various image distortions; (iii) it retains the explicit order information in word image, which is essential to discriminate word strings; (iv) the model does not depend on pre-defined dictionary, and it can process unknown words and arbitrary strings. Codes for the DTRN will be available.Comment: To appear in the 13th AAAI Conference on Artificial Intelligence (AAAI-16), 201

    GI/Geom/1/N/MWV queue with changeover time and searching for the optimum service rate in working vacation period

    Get PDF
    AbstractIn this paper, we consider a finite buffer size discrete-time multiple working vacation queue with changeover time. Employing the supplementary variable and embedded Markov chain techniques, we derive the steady state system length distributions at different time epochs. Based on the various system length distributions, the blocking probability, probability mass function of sojourn time and other performance measures along with some numerical examples have been discussed. Then, we use the parabolic method to search the optimum value of the service rate in working vacation period under a given cost structure

    Optimal Batched Best Arm Identification

    Full text link
    We study the batched best arm identification (BBAI) problem, where the learner's goal is to identify the best arm while switching the policy as less as possible. In particular, we aim to find the best arm with probability 1−δ1-\delta for some small constant δ>0\delta>0 while minimizing both the sample complexity (total number of arm pulls) and the batch complexity (total number of batches). We propose the three-batch best arm identification (Tri-BBAI) algorithm, which is the first batched algorithm that achieves the optimal sample complexity in the asymptotic setting (i.e., δ→0\delta\rightarrow 0) and runs only in at most 33 batches. Based on Tri-BBAI, we further propose the almost optimal batched best arm identification (Opt-BBAI) algorithm, which is the first algorithm that achieves the near-optimal sample and batch complexity in the non-asymptotic setting (i.e., δ>0\delta>0 is arbitrarily fixed), while enjoying the same batch and sample complexity as Tri-BBAI when δ\delta tends to zero. Moreover, in the non-asymptotic setting, the complexity of previous batch algorithms is usually conditioned on the event that the best arm is returned (with a probability of at least 1−δ1-\delta), which is potentially unbounded in cases where a sub-optimal arm is returned. In contrast, the complexity of Opt-BBAI does not rely on such an event. This is achieved through a novel procedure that we design for checking whether the best arm is eliminated, which is of independent interest.Comment: 32 pages, 1 figure, 3 table

    Enhanced Federated Optimization: Adaptive Unbiased Sampling with Reduced Variance

    Full text link
    Federated Learning (FL) is a distributed learning paradigm to train a global model across multiple devices without collecting local data. In FL, a server typically selects a subset of clients for each training round to optimize resource usage. Central to this process is the technique of unbiased client sampling, which ensures a representative selection of clients. Current methods primarily utilize a random sampling procedure which, despite its effectiveness, achieves suboptimal efficiency owing to the loose upper bound caused by the sampling variance. In this work, by adopting an independent sampling procedure, we propose a federated optimization framework focused on adaptive unbiased client sampling, improving the convergence rate via an online variance reduction strategy. In particular, we present the first adaptive client sampler, K-Vib, employing an independent sampling procedure. K-Vib achieves a linear speed-up on the regret bound O~(N13T23/K43)\tilde{\mathcal{O}}\big(N^{\frac{1}{3}}T^{\frac{2}{3}}/K^{\frac{4}{3}}\big) within a set communication budget KK. Empirical studies indicate that K-Vib doubles the speed compared to baseline algorithms, demonstrating significant potential in federated optimization.Comment: Under revie

    A New ZrCuSiAs-Type Superconductor: ThFeAsN

    Full text link
    We report the first nitrogen-containing iron-pnictide superconductor ThFeAsN, which is synthesized by a solid-state reaction in an evacuated container. The compound crystallizes in a ZrCuSiAs-type structure with the space group P4/nmm and lattice parameters a=4.0367(1) {\AA} and c=8.5262(2) {\AA} at 300 K. The electrical resistivity and dc magnetic susceptibility measurements indicate superconductivity at 30 K for the nominally undoped ThFeAsN.Comment: 6 pages, 4 figures, 1 tabl
    • …
    corecore