9,252 Hits in 10.4 sec

Fundamental Limits on Data Acquisition: Trade-offs between Sample Complexity and Query Difficulty [article]

Hye Won Chung, Ji Oon Lee, Alfred O. Hero
2018 arXiv   pre-print
We analyze the fundamental trade-offs between the query difficulty and the sample complexity, and show that the sample complexity of n=c{k,(k k)/d̅} for some constant c>0 is necessary and sufficient to  ...  We consider query-based data acquisition and the corresponding information recovery problem, where the goal is to recover k binary variables (information bits) from parity measurements of those variables  ...  CONCLUSIONS In this paper, we analyzed the fundamental trade-offs between query difficultyd and sample complexity n in a query-based data acquisition system associated with a crowdsourcing task with workers  ... 
arXiv:1712.00157v2 fatcat:tx7vmhzimzdntb6rmwd2fqiwia

State Acquisition in Computer Networks

Ruairi de Frein
2018 2018 IFIP Networking Conference (IFIP Networking) and Workshops  
An improvement in representation accuracy of one order of magnitude is achieved for voice and video streaming applications; this improvement does not incur any additional bandwidth or storage cost.  ...  applications, to estimate the rate-of-change of these services; and finally, (3) we demonstrate how to acquire network state accurately for a number of real-world traces using Greedy Acquisition.  ...  We examine this trade-off between accuracy and bandwidth usage, but also consider whether crucial characteristics of each trace have been preserved by State Acquisition at different points of this trade-off  ... 
doi:10.23919/ifipnetworking.2018.8696390 dblp:conf/networking/Frein18 fatcat:fm32ysy2xza4lp2gmpvn2t3kli

Data acquisition and cost-effective predictive modeling

Foster Provost, Prem Melville, Maytal Saar-Tsechansky
2007 Proceedings of the ninth international conference on Electronic commerce - ICEC '07  
We also present and demonstrate briefly a unified framework within which one can integrate acquisitions of different types, with any cost structure and any predictive modeling objective.  ...  Electronic commerce is revolutionizing the way we think about data modeling, by making it possible to integrate the processes of (costly) data acquisition and model induction.  ...  Acknowledgments We thank Mikhail Bilenko, Panos Ipeirotis, and Ronny Kohavi for enlightening discussions of predictive modeling and data acquisition for electronic commerce.  ... 
doi:10.1145/1282100.1282172 dblp:conf/ACMicec/ProvostMS07 fatcat:2xokdpbl7zhz3d2rceojl3n7x4

The acquisition of skill

J. A. McGeoch
1929 Psychological bulletin  
Michotte). 1928, Louvain and Paris. Wakenaws, G., Query on “A Revision of the Fundamental Law of Habit Formation.” Science, 1928, 68, 135-136. Watton, H., La maladresse.  ...  Difficulty is not entirely dependent on the physical characteristics of the problem. It also depends on what precedes and THE ACQUISITION OF SKILL 471 on the stage of learning.  ... 
doi:10.1037/h0070828 fatcat:5tuqmgpli5by3osied2dpszh4u

Critical Factors of Pre-Acquisition Due Diligence in Cross-Border Acquisitions [chapter]

Alen Sacek
2016 Contemporary Studies in Economic and Financial Analysis  
The empirical evidence is data sample of acquisitions made in the automotive manufacturing firms and their cross-border acquisitions in the European automotive industry.  ...  Despite the intense effort, the made progress is still fragmented and lacks unifying theories that approaches the whole acquisition process on the one side, and in-depth research of critical factors on  ...  Investigating pre-acquisition due diligence is limited by confidentiality and the nonpublic character of the data.  ... 
doi:10.1108/s1569-375920160000098008 fatcat:4zurzerxvrf6rezisd5hp3xbr4

Acquisition of procedures: The effects of example elaborations and active learning exercises

Richard Catrambone, Mashiho Yuasa
2006 Learning and Instruction  
This study explored the effects of active learning and types of elaboration on procedure acquisition (writing database queries).  ...  Training materials emphasized elaborations of conditions for executing actions versus elaborations of the connection between conditions and actions.  ...  The apparent trade-off between training time and test time clearly needs to be examined under a variety of training conditions, testing conditions, and using a variety of types of learners (e.g., different  ... 
doi:10.1016/j.learninstruc.2006.02.002 fatcat:mz3xgp6dazgllaqkqi6yl4sj7q

Selection of effective contextual information for automatic synonym acquisition

Masato Hagiwara, Yasuhiro Ogawa, Katsuhiko Toyama
2006 Proceedings of the 21st International Conference on Computational Linguistics and the 44th annual meeting of the ACL - ACL '06  
Various methods have been proposed for automatic synonym acquisition, as synonyms are one of the most fundamental lexical knowledge.  ...  To obtain the final representation that we require for synonym acquisition, that is, the co-occurrence between words and their contexts, these relationships must be converted to binary relations, i.e.,  ...  Therefore, in choosing combination of different kinds of context information, one should take into consideration the economical efficiency and trade-off between computational complexity and overall performance  ... 
doi:10.3115/1220175.1220220 dblp:conf/acl/HagiwaraOT06 fatcat:e5chg7silfg6hopppoa6ooel5u

Using hybrid algorithmic-crowdsourcing methods for academic knowledge acquisition

Zhaoan Dong, Jiaheng Lu, Tok Wang Ling, Ju Fan, Yueguo Chen
2017 Cluster Computing  
In this paper, we mainly focus on the component of data acquisition.  ...  For example, crowd can provide training data or help to validate the ambiguous answers; (3) Trade-off considerations about achieving a higher quality within a given budget, or reducing the whole cost in  ... 
doi:10.1007/s10586-017-1089-8 fatcat:oi34fxpfazdl7mcqxgkmgsv2ma

Unsupervised Language Acquisition: Theory and Practice [article]

Alexander Clark
2002 arXiv   pre-print
I carefully examine the interaction between the various components, and show how these algorithms can form the basis for a empiricist model of language acquisition.  ...  I start by examining an a priori argument based on Gold's theorem, that purports to prove that natural languages cannot be learned, and some formal issues related to the choice of statistical grammars  ...  Here, I use it to refer to a range of techniques that trade off model complexity against the fit of the model against the data, in an attempt to reduce some of the problems of overtraining associated with  ... 
arXiv:cs/0212024v1 fatcat:lsrnihurufcrrk76ygfmlpk4cu

Hybridization in Mergers and Acquisitions

Daniel Dauber
2011 Social Science Research Network  
Abstract According to numerous studies, mergers and acquisitions (M&As) tend to fail more often than being profitable.  ...  Moreover, the outcome of such deals is strongly depending on contextual factors and the acculturation strategy chosen to harmonize existing cultural values, strategies, organizational structures and operations  ...  However, the significance of co-occurrences allowed to (1) run more complex queries on qualitative data and (2) systematically identify and define relationships between qualitative and quantitative data  ... 
doi:10.2139/ssrn.1743962 fatcat:b3rlbsazwbdsvamgulxnjdazqi

Psycholinguistic techniques and resources in second language acquisition research

Leah Roberts
2012 Second Language Research  
; and to offer practical information on the setting up of a psycholinguistics laboratory.  ...  In this article, a survey of current psycholinguistic techniques relevant to second language acquisition (SLA) research is presented.  ...  When choosing which one to purchase, one should note that there is usually a trade-off between how much a participant is free to move, and the granularity of the data that can be gathered.  ... 
doi:10.1177/0267658311418416 fatcat:2anemcbhebh7zenmlwzviqeztm

Single cell proteomics in biomedicine: High-dimensional data acquisition, visualization, and analysis

Yapeng Su, Qihui Shi, Wei Wei
2017 Proteomics  
In this review, we briefly survey the state-of-the-art single cell proteomic tools with a particular focus on data acquisition and quantification, followed by an elaboration of a number of statistical  ...  regression; mTORC1, mechanistic target of rapamycin complex 1; viSNE, visualization of t-distributed stochastic neighbor embedding; One-SENSE, one-dimensional soliexpression by nonlinear stochastic embedding  ...  Acknowledgement The authors acknowledge the following funding agencies and grants for support some of the work  ... 
doi:10.1002/pmic.201600267 pmid:28128880 pmcid:PMC5554115 fatcat:3vd2xx5hdrghbptr63tb3oc5wu

Attitude change: Instability of response and acquisition of experience

George Katona
1958 The Psychological Monographs  
It may be argued that not so long ago news spread slowly and most people were ignorant of happenings outside their limited sphere; today, however, with rapid mass com- munications, every localized difficulty  ...  Worse off Difference Index of “Evaluation of Present Conditions” in first test: Average APPROACH II Personal finances in year between two tests Better off Worse off Difference Income change in year between  ... 
doi:10.1037/h0093789 fatcat:y6ivnh4w4ncbjhhw5thw24epei

Confidence-based progress-driven self-generated goals for skill acquisition in developmental robots

Hung Ngo, Matthew Luciw, Alexander Förster, Jürgen Schmidhuber
2013 Frontiers in Psychology  
We formulate curiosity-driven exploration, and eventual skill acquisition, as a selective sampling problem. Each environment setting provides the agent with a stream of instances.  ...  Results show that the proposed method generates sample-efficient curious exploration behavior, which exhibits developmental stages, continual learning, and skill acquisition, in an intrinsically-motivated  ...  The planning step helps to trade off "easy-to-get" small learning progress rewards with "harder-toget" larger ones.  ... 
doi:10.3389/fpsyg.2013.00833 pmid:24324448 pmcid:PMC3840616 fatcat:f7amrbrrubd5jctkdjlmvayyw4

Whole cell, label free protein quantitation with data independent acquisition: Quantitation at the MS2 level

Peter McQueen, Vic Spicer, John Schellenberg, Oleg Krokhin, Richard Sparling, David Levin, John A. Wilkins
2014 Proteomics  
Data independent acquisition (DIA) is a newly developed method that should be able to solve these limitations and improve our ability to analyze the proteome.  ...  However, DDA is limited in its ability to analyze the proteome, in that it only selects the most abundant ions for analysis, and different protein identifications can result even if the same sample is  ...  So in SRM there is a trade-off in the amount of proteins that can be quantified, with high sensitivity and lower limits of quantitation.  ... 
doi:10.1002/pmic.201400188 pmid:25348682 fatcat:c6htqu7orjbghndh4lzayljf5q
« Previous Showing results 1 — 15 out of 9,252 results