257 research outputs found

    THE USE OF CONTEXTUAL CLUES IN REDUCING FALSE POSITIVES IN AN EFFICIENT VISION-BASED HEAD GESTURE RECOGNITION SYSTEM

    Get PDF
    This thesis explores the use of head gesture recognition as an intuitive interface for computer interaction. This research presents a novel vision-based head gesture recognition system which utilizes contextual clues to reduce false positives. The system is used as a computer interface for answering dialog boxes. This work seeks to validate similar research, but focuses on using more efficient techniques using everyday hardware. A survey of image processing techniques for recognizing and tracking facial features is presented along with a comparison of several methods for tracking and identifying gestures over time. The design explains an efficient reusable head gesture recognition system using efficient lightweight algorithms to minimize resource utilization. The research conducted consists of a comparison between the base gesture recognition system and an optimized system that uses contextual clues to reduce false positives. The results confirm that simple contextual clues can lead to a significant reduction of false positives. The head gesture recognition system achieves an overall accuracy of 96% using contextual clues and significantly reduces false positives. In addition, the results from a usability study are presented showing that head gesture recognition is considered an intuitive interface and desirable above conventional input for answering dialog boxes. By providing the detailed design and architecture of a head gesture recognition system using efficient techniques and simple hardware, this thesis demonstrates the feasibility of implementing head gesture recognition as an intuitive form of interaction using preexisting infrastructure, and also provides evidence that such a system is desirable

    The Fourier Transform of Poisson Multinomial Distributions and its Algorithmic Applications

    Get PDF
    An (n,k)(n, k)-Poisson Multinomial Distribution (PMD) is a random variable of the form X=i=1nXiX = \sum_{i=1}^n X_i, where the XiX_i's are independent random vectors supported on the set of standard basis vectors in Rk.\mathbb{R}^k. In this paper, we obtain a refined structural understanding of PMDs by analyzing their Fourier transform. As our core structural result, we prove that the Fourier transform of PMDs is {\em approximately sparse}, i.e., roughly speaking, its L1L_1-norm is small outside a small set. By building on this result, we obtain the following applications: {\bf Learning Theory.} We design the first computationally efficient learning algorithm for PMDs with respect to the total variation distance. Our algorithm learns an arbitrary (n,k)(n, k)-PMD within variation distance ϵ\epsilon using a near-optimal sample size of O~k(1/ϵ2),\widetilde{O}_k(1/\epsilon^2), and runs in time O~k(1/ϵ2)logn.\widetilde{O}_k(1/\epsilon^2) \cdot \log n. Previously, no algorithm with a poly(1/ϵ)\mathrm{poly}(1/\epsilon) runtime was known, even for k=3.k=3. {\bf Game Theory.} We give the first efficient polynomial-time approximation scheme (EPTAS) for computing Nash equilibria in anonymous games. For normalized anonymous games with nn players and kk strategies, our algorithm computes a well-supported ϵ\epsilon-Nash equilibrium in time nO(k3)(k/ϵ)O(k3log(k/ϵ)/loglog(k/ϵ))k1.n^{O(k^3)} \cdot (k/\epsilon)^{O(k^3\log(k/\epsilon)/\log\log(k/\epsilon))^{k-1}}. The best previous algorithm for this problem had running time n(f(k)/ϵ)k,n^{(f(k)/\epsilon)^k}, where f(k)=Ω(kk2)f(k) = \Omega(k^{k^2}), for any k>2.k>2. {\bf Statistics.} We prove a multivariate central limit theorem (CLT) that relates an arbitrary PMD to a discretized multivariate Gaussian with the same mean and covariance, in total variation distance. Our new CLT strengthens the CLT of Valiant and Valiant by completely removing the dependence on nn in the error bound.Comment: 68 pages, full version of STOC 2016 pape

    Strategy revision opportunities and collusion

    Get PDF
    This paper studies whether and how strategy revision opportunities affect levels of collusion in indefinitely repeated two-player games. Consistent with standard theory, we find that such opportunities do not affect strategy choices, or collusion levels, if the game is of strategic substitutes. In games of strategic complements, by contrast, revision opportunities lead to more collusion. We discuss alternative explanations for this result

    In vitro antileukemic activity of novel adenosine derivatives bearing boron cluster modification

    Get PDF
    A series of adenosine derivatives bearing a boron cluster were synthesized and evaluated for their cytotoxicity against primary peripheral mononuclear cells from the blood of 17 patients with leukemias (16 CLL and 1 very rare PLL), as well as from 5 healthy donors used as a control. Among the tested agents, two, i.e., compounds 1 and 2, displayed high in vitro cytotoxicity and proapoptotic potential on leukemic cells, with only scarce activity being seen against control cells. Biological tests related to apoptosis revealed the activation of the main execution apoptotic enzyme, procaspase-3, in CLL and PLL cells exposed to compounds 1 and 2. Moreover, the above compounds indicated high activity in the proteolysis of the apoptotic markers PARP-1 and lamin B1, fragmentation of DNA, and the induction of some changes in the expression of the Mcl-1, protein apoptosis regulator in comparison with control cells

    Chemotherapy and diffuse low-grade gliomas: a survey within the European Low-Grade Glioma Network.

    Get PDF
    Diffuse low-grade gliomas (DLGGs) are rare and incurable tumors. Whereas maximal safe, functional-based surgical resection is the first-line treatment, the timing and choice of further treatments (chemotherapy, radiation therapy, or combined treatments) remain controversial. An online survey on the management of DLGG patients was sent to 28 expert centers from the European Low-Grade Glioma Network (ELGGN) in May 2015. It contained 40 specific questions addressing the modalities of use of chemotherapy in these patients. The survey demonstrated a significant heterogeneity in practice regarding the initial management of DLGG patients and the use of chemotherapy. Interestingly, radiation therapy combined with the procarbazine, CCNU (lomustine), and vincristine regimen has not imposed itself as the gold-standard treatment after surgery, despite the results of the Radiation Therapy Oncology Group 9802 study. Temozolomide is largely used as first-line treatment after surgical resection for high-risk DLGG patients, or at progression. The heterogeneity in the management of patients with DLGG demonstrates that many questions regarding the postoperative strategy and the use of chemotherapy remain unanswered. Our survey reveals a high recruitment potential within the ELGGN for retrospective or prospective studies to generate new data regarding these issues

    PPI-Delayed Diagnosis of Gastrinoma: Oncologic Victim of Pharmacologic Success

    Get PDF
    Functional neuroendocrine tumors are often low-grade malignant neoplasms that can be cured by surgery if detected early, and such detection may in turn be accelerated by the recognition of neuropeptide hypersecretion syndromes. Uniquely, however, relief of peptic symptoms induced by hypergastrinemia is now available from acid-suppressive drugs such as proton-pump inhibitors (PPIs). Here we describe a clinical case in which time to diagnosis from the onset of peptic symptoms was delayed more than 10 years, in part reflecting symptom masking by continuous prescription of the PPI omeprazole. We propose diagnostic criteria for this under-recognized new clinical syndrome, and recommend that physicians routinely measure serum gastrin levels in persistent cases of PPI-dependent dyspepsia unassociated with H. pylori
    corecore