scholarly journals Models of dataset size, question design, and cross-language speech perception for speech crowdsourcing applications

Author(s):  
Mark Hasegawa-Johnson ◽  
Jennifer Cole ◽  
Preethi Jyothi ◽  
Lav R. Varshney

AbstractTranscribers make mistakes. Workers recruited in a crowdsourcing marketplace, because of their varying levels of commitment and education, make more mistakes than workers in a controlled laboratory setting. Methods for compensating transcriber mistakes are desirable because, with such methods available, crowdsourcing has the potential to significantly increase the scale of experiments in laboratory phonology. This paper provides a brief tutorial on statistical learning theory, introducing the relationship between dataset size and estimation error, then presents a theoretical description and preliminary results for two new methods that control labeler error in laboratory phonology experiments. First, we discuss the method of crowdsourcing over error-correcting codes. In the error-correcting-code method, each difficult labeling task is first factored, by the experimenter, into the product of several easy labeling tasks (typically binary). Factoring increases the total number of tasks, nevertheless it results in faster completion and higher accuracy, because workers unable to perform the difficult task may be able to meaningfully contribute to the solution of each easy task. Second, we discuss the use of explicit mathematical models of the errors made by a worker in the crowd. In particular, we introduce the method of mismatched crowdsourcing, in which workers transcribe a language they do not understand, and an explicit mathematical model of second-language phoneme perception is used to learn and then compensate their transcription errors. Though introduced as technologies that increase the scale of phonology experiments, both methods have implications beyond increased scale. The method of easy questions permits us to probe the perception, by untrained listeners, of complicated phonological models; examples are provided from the prosody of English and Hindi. The method of mismatched crowdsourcing permits us to probe, in more detail than ever before, the perception of phonetic categories by listeners with a different phonological system.

2006 ◽  
Vol 04 (06) ◽  
pp. 1013-1022
Author(s):  
TAILIN LIU ◽  
FENGTONG WEN ◽  
QIAOYAN WEN

Based on the classical binary simplex code [Formula: see text] and any fixed-point-free element f of [Formula: see text], Calderbank et al. constructed a binary quantum error-correcting code [Formula: see text]. They proved that [Formula: see text] has a normal subgroup H, which is a semidirect product group of the centralizer Z(f) of f in GLm(2) with [Formula: see text], and the index [Formula: see text] is the number of elements of Ff = {f, 1 - f, 1/f, 1 - 1/f, 1/(1 - f), f/(1 - f)} that are conjugate to f. In this paper, a theorem to describe the relationship between the quotient group [Formula: see text] and the set Ff is presented, and a way to find the elements of Ff that are conjugate to f is proposed. Then we prove that [Formula: see text] is isomorphic to S3 and H is a semidirect product group of [Formula: see text] with [Formula: see text] in the linear case. Finally, we generalize a result due to Calderbank et al.


Mathematics ◽  
2021 ◽  
Vol 9 (7) ◽  
pp. 789
Author(s):  
Emanuele Bellini ◽  
Chiara Marcolla ◽  
Nadir Murru

In addition to their usefulness in proving one’s identity electronically, identification protocols based on zero-knowledge proofs allow designing secure cryptographic signature schemes by means of the Fiat–Shamir transform or other similar constructs. This approach has been followed by many cryptographers during the NIST (National Institute of Standards and Technology) standardization process for quantum-resistant signature schemes. NIST candidates include solutions in different settings, such as lattices and multivariate and multiparty computation. While error-correcting codes may also be used, they do not provide very practical parameters, with a few exceptions. In this manuscript, we explored the possibility of using the error-correcting codes proposed by Stakhov in 2006 to design an identification protocol based on zero-knowledge proofs. We showed that this type of code offers a valid alternative in the error-correcting code setting to build such protocols and, consequently, quantum-resistant signature schemes.


1989 ◽  
Vol 152 ◽  
Author(s):  
Stephan P. Velsko ◽  
David Eimerl

Recent efforts to “engineer” new nonlinear optical materials with specific desired characteristics has engendered a need for a theoretical description of optical properties which is readily accessible to chemists, yet correctly treats the essential physics of dielectric response. This paper describes a simple empirical molecular orbital model which gives useful insights into the relationship between chemical composition, crystalline structure, and optical susceptibilities. We compare the probabilities of finding new harmonic generators in various chemical classes. Rigorous bounds on the magnitudes of linear and nonlinear optical coefficients and their anisotropies are also discussed.


Author(s):  
Levon Arsalanyan ◽  
Hayk Danoyan

The Nearest Neighbor search algorithm considered in this paper is well known (Elias algorithm). It uses error-correcting codes and constructs appropriate hash-coding schemas. These schemas preprocess the data in the form of lists. Each list is contained in some sphere, centered at a code-word. The algorithm is considered for the cases of perfect codes, so the spheres and, consequently, the lists do not intersect. As such codes exist for the limited set of parameters, the algorithm is considered for some other generalizations of perfect codes, and then the same data point may be contained in different lists. A formula of time complexity of the algorithm is obtained for these cases, using coset weight structures of the mentioned codes


1998 ◽  
Vol 57 (3) ◽  
pp. 367-376 ◽  
Author(s):  
Chi-Kwong Li ◽  
Ingrid Nelson

We characterise all the perfect k-error correcting codes that can be defined on the graph associated with the Towers of Hanoi puzzle. In particular, a short proof for the existence of 1-error correcting code on such a graph is given.


1998 ◽  
Vol 22 (1) ◽  
pp. 4-14 ◽  
Author(s):  
Mark R. Testa ◽  
Cindy Skaruppa ◽  
Dale Pietrzak

Service quality and customer satisfaction are vital concerns in service industries, particularly in the cruise industry. As such, the development of new methods for improving both is essential. A model of attitudes, intentions, and behaviors proposed by Bagozzi and refined by Schmit and Allscheid was tested to determine if employee job satisfaction and customer satisfaction were related constructs in the cruise industry. The hypothesized model did not account for the relationship between the measured and latent variables; however, a direct relationship between employee job satisfaction and customer satisfaction was found to exist (R2 = . 30). Implications for hospitality and travel organizations are discussed, and recommendations are made for future research.


Author(s):  
Elena Tribushinina ◽  
Mila Irmawati ◽  
Pim Mak

Abstract There is no agreement regarding the relationship between narrative abilities in the two languages of a bilingual child. In this paper, we test the hypothesis that such cross-language relationships depend on age and language exposure by studying the narrative skills of 32 Indonesian-Dutch bilinguals (mean age: 8;5, range: 5;0–11;9). The narratives were elicited by means of the Multilingual Assessment Instrument for Narratives (MAIN) and analysed for story structure, episodic complexity and use of internal state terms (ISTs) in the home language (Indonesian) and majority language (Dutch). The results demonstrate that story structure scores in the home language (but not in the majority language) were positively related to age. Exposure measures (current Dutch/Indonesian input, current richness of Dutch/Indonesian input, and length of exposure to Dutch) did not predict the macrostructure scores. There was a significant positive cross-language relationship in story structure and episodic complexity, and this relationship became stronger as a function of length of exposure to Dutch. There was also a positive cross-lingual relation in IST use, but it became weaker with age. The results support the idea that narrative skills are transferable between languages and suggest that cross-language relationships may interact with age and exposure factors in differential ways.


2009 ◽  
pp. 103-115
Author(s):  
Giovanna Natalucci

- The complexity of the Health-Care Service needs new methods and operational techniques borrowed from social research to find better ways to develop the relationship with citizens. The sociologist develops an effective action to facilitate the internal communication and acts as a mediator among the different professional skills. A consistent use of "focus group" permits to compare professional and personal experiences and to find out the best organizational/operational solutions starting from the customer's opinions.Keywords: focus group, rights of citizens, contentious prevention, quality review, communication, URP.Parole chiave: focus group, diritti dei cittadini, prevenzione del contenzioso, revisione della qualitÀ, comunicazione, URP.


Author(s):  
Yang Li ◽  
Jun Yin

Abstract Digital light processing (DLP) is widely used in tissue engineering in recent years. High resolution and high speed are the advantages of this printing method. The method of determining DLP process printing conditions by forming experiments is restricted by the formability of the material and it is difficult to apply to soft materials and materials that are not easily formed. In this study, through theoretical analysis that the concept of absorbances and gel point is introduced into the relationship between exposure time and forming thickness. This allows the forming conditions to be obtained by measurement of only physical quantities related to the nature of the material itself rather than through forming experiments. Which facilitates high-precision DLP printing of biomaterials.


Author(s):  
Wajih Ben Abdallah ◽  
Riadh Abdelfattah

This chapter presents a new phase unwrapping algorithm for the 3D Interferometric Synthetic Aperture Radar (3D InSAR) volumes. The proposed approach is based on the relationship between the gradient vectors of the observed wrapped phase and the true phase respectively, when the Itoh condition is satisfied. Since this relationship is violated by the residue pixels in the observed wrapped phase, a general problem formulation which takes into account the estimation error due to these residue values is proposed. This approach exploits the temporal inter correlation between the interferometric frames within a compressive sensing framework. The 3D discrete curvelet transform is used in order to ensure a suitable sparse representation of the phase volume. The performance of the proposed 3D phase unwrapping algorithm is tested on simulated and real SAR 3D datasets


Sign in / Sign up

Export Citation Format

Share Document