A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf
.
Filters
Fundamental Limits on Data Acquisition: Trade-offs between Sample Complexity and Query Difficulty
[article]
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
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
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
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]
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
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
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
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]
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
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
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
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
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
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
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