1,627 research outputs found
The sum-capture problem for abelian groups
Let be a finite abelian group, let , and let be a random set of size . We let
The issue is to determine upper bounds on that hold with high
probability over the random choice of . Mennink and Preneel \cite{BM}
conjecture that should be close to (up to possible logarithmic
factors in ) for and that should not much
exceed for . We prove the second half of this
conjecture by showing that with high probability, for all . We note that for .
In previous work, Alon et al have shown that
with high probability for while Kiltz, Pietrzak and Szegedy
show that with high probability for . Current bounds on are essentially sharp for the range . Finding better bounds remains an open problem for the
range and especially for the range in
which the bound of Kiltz et al doesn't improve on the bound given in this
paper (even if that bound applied). Moreover the conjecture of Mennink and
Preneel for remains open
Assessing the critical material constraints on low carbon infrastructure transitions
We present an assessment method to analyze whether the disruption in supply of a group of materials endangers the transition to low-carbon infrastructure. We define criticality as the combination of the potential for supply disruption and the exposure of the system of interest to that disruption. Low-carbon energy depends on multiple technologies comprised of a multitude of materials of varying criticality. Our methodology allows us to assess the simultaneous potential for supply disruption of a range of materials. Generating a specific target level of low-carbon energy implies a dynamic roll-out of technology at a specific scale. Our approach is correspondingly dynamic, and monitors the change in criticality during the transition towards a low-carbon energy goal. It is thus not limited to the quantification of criticality of a particular material at a particular point in time. We apply our method to criticality in the proposed UK energy transition as a demonstration, with a focus on neodymium use in electric vehicles. Although we anticipate that the supply disruption of neodymium will decrease, our results show the criticality of low carbon energy generation increases, as a result of increasing exposure to neodymium-reliant technologies. We present a number of potential responses to reduce the criticality through a reduction in supply disruption potential of the exposure of the UK to that disruption
PPSZ for General k-SAT - Making Hertli\u27s Analysis Simpler and 3-SAT Faster
The currently fastest known algorithm for k-SAT is PPSZ named after its inventors Paturi, Pudlak, Saks, and Zane. Analyzing its running time is much easier for input formulas with a unique satisfying assignment. In this paper, we achieve three goals. First, we simplify Hertli\u27s analysis for input formulas with multiple satisfying assignments. Second, we show a "translation result": if you improve PPSZ for k-CNF formulas with a unique satisfying assignment, you will immediately get a (weaker) improvement for general k-CNF formulas. Combining this with a result by Hertli from 2014, in which he gives an algorithm for Unique-3-SAT slightly beating PPSZ, we obtain an algorithm beating PPSZ for general 3-SAT, thus obtaining the so far best known worst-case bounds for 3-SAT
Large eddy simulations and direct numerical simulations of high speed turbulent reacting flows
The main objective is to extend the boundaries within which large eddy simulations (LES) and direct numerical simulations (DNS) can be applied in computational analyses of high speed reacting flows. In the efforts related to LES, we were concerned with developing reliable subgrid closures for modeling of the fluctuation correlations of scalar quantities in reacting turbulent flows. In the work on DNS, we focused our attention to further investigation of the effects of exothermicity in compressible turbulent flows. In our previous work, in the first year of this research, we have considered only 'simple' flows. Currently, we are in the process of extending our analyses for the purpose of modeling more practical flows of current interest at LaRC. A summary of our accomplishments during the third six months of the research is presented
Volume Rendering with Advanced GPU Scheduling Strategies
Modern GPUs are powerful enough to enable interactive display of high-quality volume data even despite the fact that many volume rendering methods do not present a natural fit for current GPU hardware. However, there still is a vast amount of computational power that remains unused due to the inefficient use of the available hardware. In this work, we demonstrate how advanced scheduling methods can be employed to implement volume rendering algorithms in a way that better utilizes the GPU by example of three different state-of-the-art volume rendering techniques
Social comparison of ability and fear of missing out mediate the relationship between subjective well-being and social network site addiction
As social network sites (SNS) gain more users, the problem of unhealthy user behavior such as SNS addiction arises. We conducted a cross-sectional study (n = 296) on how subjective well-being (SWB) relates to SNS addiction by investigating two possible mediators: social comparison and the fear of missing out (FOMO). While doing so, we tested two distinct associations of social comparison: social comparison of ability (SCA) and social comparison of opinion (SCO). Splitting two components of social comparison is important because, while SCA involves social outcomes often depicted in SNS posts (e.g., performance, material wealth, health, and achievements) that might evoke negative emotions such as FOMO and jealousy, SCO involves presenting or sharing one’s beliefs and values in SNS posts (e.g., arguments, comments, and statements) that might evoke relatively little negative emotions. Our results showed that we replicated previous findings by demonstrating that social comparison and FOMO jointly mediated the relationship between SWB and SNS addiction. More importantly, SCA (together with FOMO), but not SCO, uniquely mediated the relationship between SWB and SNS addiction. Such distinct relations call for future research on identifying specific elements of social comparison contributing to the relation between FOMO and SNS addiction
A Comparison of Approaches for Measuring Cross-Lingual Similarity of Wikipedia Articles
Wikipedia has been used as a source of comparable texts
for a range of tasks, such as Statistical Machine Translation and CrossLanguage
Information Retrieval. Articles written in different languages
on the same topic are often connected through inter-language-links. However,
the extent to which these articles are similar is highly variable and
this may impact on the use of Wikipedia as a comparable resource. In this
paper we compare various language-independent methods for measuring
cross-lingual similarity: character n-grams, cognateness, word count ratio,
and an approach based on outlinks. These approaches are compared
against a baseline utilising MT resources. Measures are also compared
to human judgements of similarity using a manually created resource
containing 700 pairs of Wikipedia articles (in 7 language pairs). Results
indicate that a combination of language-independent models (char-ngrams,
outlinks and word-count ratio) is highly effective for identifying
cross-lingual similarity and performs comparably to language-dependent
models (translation and monolingual analysis).The work of the first author was in the framework of the Tacardi research project (TIN2012-38523-C02-00). The work of the fourth author was in the framework of the DIANA-Applications (TIN2012-38603-C02-01) and WIQ-EI IRSES (FP7 Marie Curie No. 269180) research projects.Barrón Cedeño, LA.; Paramita, ML.; Clough, P.; Rosso, P. (2014). A Comparison of Approaches for Measuring Cross-Lingual Similarity of Wikipedia Articles. En Advances in Information Retrieval. Springer Verlag (Germany). 424-429. https://doi.org/10.1007/978-3-319-06028-6_36S424429Adafre, S., de Rijke, M.: Finding Similar Sentences across Multiple Languages in Wikipedia. In: Proc. of the 11th Conf. of the European Chapter of the Association for Computational Linguistics, pp. 62–69 (2006)Dumais, S., Letsche, T., Littman, M., Landauer, T.: Automatic Cross-Language Retrieval Using Latent Semantic Indexing. In: AAAI 1997 Spring Symposium Series: Cross-Language Text and Speech Retrieval, Stanford University, pp. 24–26 (1997)Filatova, E.: Directions for exploiting asymmetries in multilingual Wikipedia. In: Proc. of the Third Intl. Workshop on Cross Lingual Information Access: Addressing the Information Need of Multilingual Societies, Boulder, CO (2009)Levow, G.A., Oard, D., Resnik, P.: Dictionary-Based Techniques for Cross-Language Information Retrieval. Information Processing and Management: Special Issue on Cross-Language Information Retrieval 41(3), 523–547 (2005)Mcnamee, P., Mayfield, J.: Character N-Gram Tokenization for European Language Text Retrieval. Information Retrieval 7(1-2), 73–97 (2004)Mihalcea, R.: Using Wikipedia for Automatic Word Sense Disambiguation. In: Proc. of NAACL 2007. ACL, Rochester (2007)Mohammadi, M., GhasemAghaee, N.: Building Bilingual Parallel Corpora based on Wikipedia. In: Second Intl. Conf. on Computer Engineering and Applications., vol. 2, pp. 264–268 (2010)Munteanu, D., Fraser, A., Marcu, D.: Improved Machine Translation Performace via Parallel Sentence Extraction from Comparable Corpora. In: Proc. of the Human Language Technology and North American Association for Computational Linguistics Conf (HLT/NAACL 2004), Boston, MA (2004)Nguyen, D., Overwijk, A., Hauff, C., Trieschnigg, D.R.B., Hiemstra, D., de Jong, F.: WikiTranslate: Query Translation for Cross-Lingual Information Retrieval Using Only Wikipedia. In: Peters, C., Deselaers, T., Ferro, N., Gonzalo, J., Jones, G.J.F., Kurimo, M., Mandl, T., Peñas, A., Petras, V. (eds.) CLEF 2008. LNCS, vol. 5706, pp. 58–65. Springer, Heidelberg (2009)Paramita, M.L., Clough, P.D., Aker, A., Gaizauskas, R.: Correlation between Similarity Measures for Inter-Language Linked Wikipedia Articles. In: Calzolari, E.A. (ed.) Proc. of the 8th Intl. Language Resources and Evaluation (LREC 2012), pp. 790–797. ELRA, Istanbul (2012)Potthast, M., Stein, B., Anderka, M.: A Wikipedia-Based Multilingual Retrieval Model. In: Macdonald, C., Ounis, I., Plachouras, V., Ruthven, I., White, R.W. (eds.) ECIR 2008. LNCS, vol. 4956, pp. 522–530. Springer, Heidelberg (2008)Simard, M., Foster, G.F., Isabelle, P.: Using Cognates to Align Sentences in Bilingual Corpora. In: Proc. of the Fourth Intl. Conf. on Theoretical and Methodological Issues in Machine Translation (1992)Steinberger, R., Pouliquen, B., Hagman, J.: Cross-lingual Document Similarity Calculation Using the Multilingual Thesaurus EUROVOC. In: Gelbukh, A. (ed.) CICLing 2002. LNCS, vol. 2276, pp. 415–424. Springer, Heidelberg (2002)Toral, A., Muñoz, R.: A proposal to automatically build and maintain gazetteers for Named Entity Recognition using Wikipedia. In: Proc. of the EACL Workshop on New Text 2006. Association for Computational Linguistics, Trento (2006
Produktivität, Narbendichte und Vegetation einer Kurzrasenweide
Productivity, sward structure and floristic diversity of a continuous grazed pasture on organic permanent grassland were determined in 2015. Daily pasture growth reached
less than 50 kg dry matter per hectare in May and stayed low due to unfavorable weather conditions in 2015 (cold spring, dry and hot summer). Forage quality was quite high (> 6,5 MJ NEL/kg dm) most of the grazing season. Tiller density was moderate during summer but increased after sufficient rain in late summer. Perennial ryegrass, Kentucky bluegrass and white clover were the dominant plant species and yielded more the 85 % of dry matter
Non-local anomaly of the axial-vector current for bound states
We demonstrate that the amplitude does not vanish in the limit of zero quark masses. This
represents a new kind of violation of the classical equation of motion for the
axial current and should be interpreted as the axial anomaly for bound states.
The anomaly emerges in spite of the fact that the one loop integrals are
ultraviolet-finite as guaranteed by the presence of the bound-state wave
function. As a result, the amplitude behaves like in the limit of
a large momentum of the current. This is to be compared with the amplitude
which remains
finite in the limit .
The observed effect leads to the modification of the classical equation of
motion of the axial-vector current in terms of the non-local operator and can
be formulated as a non-local axial anomaly for bound states.Comment: revtex, 4 pages, numerical value for in Eq. (19) is
corrected, Eqs. (22) and (23) are modified. New references added. Results
remain unchange
- …