Filters








435,859 Hits in 5.0 sec

Understanding the Correlation Gap for Matchings [article]

Guru Guruganesh, Euiwoong Lee
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

Guru Guruganesh, Euiwoong Lee
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]

Wenfa Ng
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

Laili Etika Rahmawati, Universitas Sebelas Maret, Universitas Muhammadiyah Surakarta, Indonesia, laili_etika@student.uns.ac.id, laili.rahmawati@ums.ac.id, Sarwiji Suwandi, Kundharu Saddhono, Budhi Setiawan, Universitas Sebelas Maret Surakarta, Indonesia, sarwijiswan@staff.uns.ac.id, Universitas Sebelas Maret Surakarta, Indonesia, kundharu_s@staff.uns.ac.id, Universitas Sebelas Maret Surakarta, Indonesia, kaprodipbi@staff.uns.ac.id
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

James Reggia, Di-Wei Huang, Garrett Katz
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

Guillermo Montes
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

Yong Guo, Siqi Shen, Otto Visser, Alexandru Iosup
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]

Jordi M Asher, Paul B Hibbard
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

Benjamin Nelsen, D. Williams, Gustavious Williams, Candace Berrett
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

Ceyhun ELGİN, Tolga Umut KUZUBAŞ
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?

James A. Reggia, Garrett Katz, Di-Wei Huang
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

G.Santhi Kumari
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

James R. Meldrum, Patricia A. Champ, Hannah Brenkert-Smith, Travis Warziniack, Christopher M. Barth, Lilia C. Falk
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]

Kejue Jia, Robert L Jernigan
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

Jennifer L Shepperson, Niels T Hintzen, Claire L Szostek, Ewen Bell, Lee G Murray, Michel J Kaiser
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