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
Understanding the Correlation Gap for Matchings
[article]
2017
arXiv
pre-print
This quantity is closely related to correlation gap and contention resolution schemes, which are important tools in the design of approximation algorithms, algorithmic game theory, and stochastic optimization ...
v where G is a random graph where each edge e with weight w_e appears with probability x_e independently, and let ν_w(G) denotes the weight of the maximum matching of G. ...
[5] that lower bounds the correlation gap for monotone submodular functions by 1 − 1/e. ...
arXiv:1710.06339v1
fatcat:b3f36fi6x5c4ndevmbcprkbgsi
Understanding the Correlation Gap for Matchings
unpublished
This quantity is closely related to correlation gap and contention resolution schemes, which are important tools in the design of approximation algorithms, algorithmic game theory, and stochastic optimization ...
We provide lower bounds for the above quantity for general and bipartite graphs, and for weighted and unweighted settings. ...
We prove the following facts about t j 's.
32:10 Understanding the Correlation Gap For Matching Proof. Fix j 3. ...
fatcat:73elyv7k4zgdxjuojp3ekuqhwe
Number of mismatches and length of longest match correlate with alignment score in swalign built-in function in MATLAB
[article]
2020
bioRxiv
pre-print
On the other hand, length of longest match was found to positively correlate with alignment score as predicted from theoretical understanding. ...
Understanding how one sequence relates to another at the nucleotide or amino acid level allows the derivation of new knowledge regarding the provenance of particular sequence as well as the determination ...
Besides number of mismatches and length of longest match in the alignment, penalty for opening a gap in the alignment also affects the alignment score. ...
doi:10.1101/2020.07.12.199661
fatcat:yb3nl5ro3bd7hhuy3jjf7sayfu
Construction of Test Instrument to Assess Foreign Student's Competence of Indonesian Language through Objective Test
2019
International Journal of Instruction
The test with multiple choice format was the only test with hard item category, while all items for the test formats of directed gap filling and matching were easy. ...
Language testing or assesment is used to understand the competence of the user (speaker) for communication (Chiedu & Omenogor, 2014) . ...
doi:10.29333/iji.2019.1243a
fatcat:eeonzau3d5flblzi75lirhseca
Exploring the Computational Explanatory Gap
2017
Philosophies
The Computational Explanatory Gap There is a critically important barrier to understanding the prospects for machine consciousness that is not widely recognized. ...
We suggest that bridging this gap is not only critical to further progress in the area of machine consciousness, but would also inform the search for neurobiological correlates of consciousness and would ...
The funding sponsors had no role in the design of the study; in the collection, analyses, or interpretation of data; in the writing of the manuscript, and in the decision to publish the results. ...
doi:10.3390/philosophies2010005
fatcat:uarphrh2rrfkjnjfneqdlnlyxm
Using Artificial Societies to Understand the Impact of Teacher Student Match on Academic Performance: The Case of Same Race Effects
2012
Journal of Artificial Societies and Social Simulation
Bernard Ricca for suggestions that improved this manuscript; and Dr. Uri Wilensky, Dr. James Levin, and Dr. Michael Jacobson for assistance in locating agent-based modeling literature on education. ...
When a correlational study discovers a relationship between a variable and an outcome, the new variable increases the list of potential causes for the outcome (for example, recent studies have correlated ...
The correlational approach presents difficulties because correlational studies multiply rather than reduce the number of hypothesis for any observed phenomenon. ...
doi:10.18564/jasss.2064
fatcat:af6ohdviafddnlp67mgwkui6hq
An analysis of online match-based games
2012
2012 IEEE International Workshop on Haptic Audio Visual Environments and Games (HAVE 2012) Proceedings
For example, we find a correlation between the interactivity of match-based games and the retention of players over both long and short term, that friendship does not always help to perform better in games ...
Studies such as ours may guide the multi-disciplinary field of MMVE design by providing new understanding of player lifetime and behavior. ...
ACKNOWLEDGMENT The work is supported by the NSFC No.61272483 and by the STW/NOW Veni grant 11881. ...
doi:10.1109/have.2012.6374452
dblp:conf/have/GuoSVI12
fatcat:rhtc7br67fepxmhexkr4kxbyb4
First- and second-order contributions to depth perception in anti-correlated random dot stereograms
[article]
2018
bioRxiv
pre-print
Depth was mostly perceived in the correct direction for ACRDS edge stimuli, with the effect increasing with the gap size. ...
The mixed findings may be accounted for by the presence of a gap between the target and surround, or as a result of overlap of dots around the vertical edges of the stimuli. ...
This similarity matching can for example be based on the correlation of local intensity values. ...
doi:10.1101/372169
fatcat:tlsyvokbn5bchdkdebn5zfyeve
An Empirical Mode-Spatial Model for Environmental Data Imputation
2018
Hydrology
Complete and accurate data are necessary for analyzing and understanding trends in time-series datasets; however, many of the available time-series datasets have gaps that affect the analysis, especially ...
In addition to data imputation, the EMD-SDI method provides IMFs that can be used to better understand regional correlations and processes. ...
The founding sponsors had no role in the design of the study; in the collection, analyses, or interpretation of data; in the writing of the manuscript, or in the decision to publish the results. ...
doi:10.3390/hydrology5040063
fatcat:mkhvxs5havfvrlltbz6yg7f35u
Wage-Productivity Gap in Turkish Manufacturing Sector
2012
İktisat İşletme ve Finans
Using different time-series econometric techniques we show that this gap is foremost correlated with the unemployment rate over the period of study. ...
In this paper, we study the Turkish manufacturing industry and find that there exist a significant widening gap between real wages and marginal product of labor over the period 1950-2009. ...
correlation between the wage-productivity gap and unemployment. ...
doi:10.3848/iif.2012.316.3347
fatcat:dqf27lhzznhnfjrc5tg7yligai
What are the computational correlates of consciousness?
2016
Biologically Inspired Cognitive Architectures
We conclude that the identification and study of computational correlates of consciousness will lead to a better understanding of phenomenal consciousness, a framework for creating a conscious machine, ...
The recent ascendance of cognitive phenomenology in philosophy has important implications for biologically-inspired cognitive architectures and the role that these models can play in understanding the ...
match to the characteristics of neural computations. ...
doi:10.1016/j.bica.2016.07.009
fatcat:zwomz4tetffrvivtywrsj2vk2a
Structural Analysis and Identification of Genomic and Proteomic Sequences Using Signal Processing Techniques
2013
IOSR Journal of VLSI and Signal processing
Extensive experimental results are presented to demonstrate the performance of the method. ...
First these sequences are to be translated into a "gap sequence" consisting of integer numbers. ...
The gap sequences abstractly represent the original sequences in the form of gaps, which can be used for the purpose of matching, alignment, and similarity measurement. ...
doi:10.9790/4200-0334452
fatcat:wy6zpywod5c6hgxnavq6q4eq6y
Understanding Gaps Between the Risk Perceptions of Wildland-Urban Interface (WUI) Residents and Wildfire Professionals
2015
Risk Analysis
Such risk perception gaps occur if professionals and the public understand individual risk factors differently or if they aggregate risk factors into overall risk differently. ...
Understanding the nature of these risk perception gaps can facilitate improved communication by wildfire professionals about how risks can be mitigated on private lands. ...
ACKNOWLEDGMENTS We thank the West Region Wildfire Council (WRWC) for providing survey and assessment data. ...
doi:10.1111/risa.12370
pmid:26036435
fatcat:path5nridnc2xn2cjpbjji572y
SeqStruct : A New Amino Acid Similarity Matrix Based on Sequence Correlations and Structural Contacts Yields Sequence-Structure Congruence
[article]
2018
bioRxiv
pre-print
The rationale is that protein structures provide the important physical framework for improving sequence matching. ...
The results from testing in over 3,000 sequence matches demonstrate a 37% gain in sequence similarity and a loss of 26% of the gaps when compared with the use of BLOSUM62. ...
Figure 3 . 3 Gains sequence identity and sequence similarity, together with loss in the numbers of gaps in the sequence alignments with SeqStruct over BLOSUM62 for 3,160 sequence matches. ...
doi:10.1101/268904
fatcat:otzwdthcazfzzkx6cnt4de3xkm
A comparison of VMS and AIS data: the effect of data coverage and vessel position recording frequency on estimates of fishing footprints
2017
ICES Journal of Marine Science
If data were reduced to include only 20 directly temporally matching data (i.e. only for segments of time in which there were VMS and 21 AIS records for a vessel), the time and extent of fishing was very ...
, or cubic Hermite spline 28 interpolation). 29 The present gaps in coverage of AIS may make it inappropriate for absolute estimates of fishing 30 extent and intensity. ...
Take down policy If you believe that this document breaches copyright please contact us providing details, and we will remove access to the work immediately and investigate your claim. ...
doi:10.1093/icesjms/fsx230
fatcat:jzmheqp3cba2pg6wnusov7eina
« Previous
Showing results 1 — 15 out of 435,859 results