173 Hits in 6.1 sec

New Algorithms for δγ-Order Preserving Matching

Juan Mendivelso, Rafael Niquefa, Yoan Pinzón, Germán Hernández
2018 Ingeniería  
We devise two solutions for it based on segment and Fenwick trees: segtreeBA and bitBA.Results: We experimentally show the efficiency of our algorithms compared to the ones presented in [26] (naiveA and  ...  We advance in this direction in this paper that extends our previous work [27].Method: We define γ -order preserving matching as an approximate variant of order-preserving matching.  ...  Figure 1 : 1 Order preserving matching under δγ approximation example. Figure 2 : 2 Segment tree based algorithm: segtreeBA.  ... 
doi:10.14483/23448393.13248 fatcat:dzjhqwktsjfpniqjkw2apr2brq

Practical Trade-Offs for the Prefix-Sum Problem [article]

Giulio Ermanno Pibiri, Rossano Venturini
2020 arXiv   pre-print
In this work, we propose and compare several and practical solutions to this problem, showing that new trade-offs between the performance of queries and updates can be achieved on modern hardware.  ...  For all the reasons discussed above, we describe efficient implementations of and compare the following solutions: the Segment-Tree, the Fenwick-Tree, the -ary Segment-Tree, and the -ary Fenwick-Treeplus  ...  FENWICK-TREE In this section we compare the optimized versions of the the Segment-Tree and Fenwick-Tree -respectively, the bottom-up left-sum Segment-Tree with 2-loop traversal, and the modified Fenwick-Tree  ... 
arXiv:2006.14552v3 fatcat:gppndmhwpvafjpmhsekob7pvli

Fast and Robust Comparison of Probability Measures in Heterogeneous Spaces [article]

Ryoma Sato, Marco Cuturi, Makoto Yamada, Hisashi Kashima
2021 arXiv   pre-print
However, its exact computation is intractable, and most algorithms that claim to approximate it remain expensive.  ...  We show that AE and AW perform well in various experimental settings at a fraction of the computational cost of popular GW approximations. Code is available at .  ...  B.5 Graph Model Comparison (Q5) We use the official implementation of GraphRNN for the GraphRNN, ER model, and BA model.  ... 
arXiv:2002.01615v3 fatcat:yxjxda44pza3xdmbo2iqkaeqgi

Custom fermionic codes for quantum simulation [article]

Riley W. Chien, James D. Whitfield
2020 arXiv   pre-print
Further, we provide a general construction for designing codes to suit the problem and resources at hand and show how one particular class of quasi-local encodings can be thought of as arising from truncating  ...  We give examples relevant to lattice models of condensed matter and systems relevant to quantum gravity such as SYK models.  ...  Department of Energy, Office of Science, Office of Advanced Scientific Computing Research under programs Quantum Computing Application Teams and Accelerated Research for Quantum Computing program.  ... 
arXiv:2009.11860v1 fatcat:ucf2ubzufrcx5gqkag3l6iplp4

Integrative diagnosis, biological observations, and histopathology of the fig cyst nematode Heterodera fici Kirjanova (1954) associated with Ficus carica L. in southern Italy

Elena Fanelli, Alessio Vovlas, Simona Santoro, Alberto Troccoli, Giuseppe Lucarelli, Nicola Trisciuzzi, Francesca De Luca
2019 ZooKeys  
Morphometric characters of the Italian population conform to those of the type and re-description populations reported for H.fici.  ...  Phylogenetic trees confirmed and supported the grouping of H.fici in the Humuli group. Heteroderafici completes its embryogenic development in 14–16 days at 25 °C.  ...  For morphological and diagnostic studies, specimens were glycerine-infiltrated and preserved by conventional methods (Seinhorst 1966) , and cysts were fixed and mounted in lactophenol.  ... 
doi:10.3897/zookeys.824.26820 pmid:30814900 pmcid:PMC6389869 fatcat:uvkmphst3je33inhsm6qnybghy

A comparison of six sampling schemes for price index construction in a COICOP food group

Saeed Heravi, Peter Morgan
2014 Applied Economics  
This paper compares the behaviour of sampling techniques for price indices by using a scanner data set as a model population.  ...  Indices produced by two purposive deterministic cut-off designs and four probabilistic sampling schemes are compared with each other and with the 'true' population index from the whole data set.  ...  We are most grateful to Mick Silver, John Doyle and participants at the 2012 ICES Conference in Montreal for their valuable comments. Data supplied by TNS UK Limited.  ... 
doi:10.1080/00036846.2014.909574 fatcat:e4fxghvvcrfc3nd63s64qyy7pm

Cone photoreceptors and potential UV vision in a subterranean insectivore, the European mole

Martin Glösmann, Marianne Steiner, Leo Peichl, Peter K. Ahnelt
2008 Journal of Vision  
Cones and rods were identified using opsin antisera, and their topographies determined from flat-mounted retinas.  ...  Similar to most mammals, two cone opsins, shortwave-sensitive (S) and middle-to-long-wave-sensitive (M), are present.  ...  Acknowledgments We are grateful to Jean Malevez and Bernd Walther for providing mole eyes and to Stefanie Heynck for technical assistance.  ... 
doi:10.1167/8.4.23 pmid:18484862 fatcat:iwtjbbohgbgklb2v3flstlymdy

Characterizing RNA ensembles from NMR data with kinematic models

Rasmus Fonseca, Dimitar V. Pachov, Julie Bernauer, Henry van den Bedem
2014 Nucleic Acids Research  
Ensemble-based interpretations of averaged data can aid in formulating and testing dynamic, motion-based hypotheses of functional mechanisms in RNAs with broad implications for RNA engineering and therapeutic  ...  However, adequate exploration of conformational space for these highly dynamic molecules, starting from static crystal structures, remains challenging.  ...  Bryn Fenwick for stimulating discussions and careful reading of the manuscript.  ... 
doi:10.1093/nar/gku707 pmid:25114056 pmcid:PMC4150802 fatcat:qokrdcxlxvhzjeuoqs6nlaaeua

Efficient Incrementialization of Correlated Nested Aggregate Queries using Relative Partial Aggregate Indexes (RPAI)

Supun Abeysinghe, Qiyang He, Tiark Rompf
2022 Proceedings of the 2022 International Conference on Management of Data  
CCS Concepts • Theory of computation → Data structures and algorithms for data management; • Information systems → Query optimization.  ...  In this work, we propose an approach to incrementalize such queries based on a novel tree-based index structure called Relative Partial Aggregate Indexes (RPAI).  ...  Acknowledgments We would like to thank our anonymous reviewers for their valuable feedback. This work was supported in part by NSF awards 1553471, 1564207, 1918483, 1910216  ... 
doi:10.1145/3514221.3517889 fatcat:hecqzl4kyzb45oxbyhxklfjsmq

Two climate-sensitive tree-ring chronologies from Arnhem Land, monsoonal Australia

Kathryn J. Allen, Matthew Brookhouse, Ben J. French, Scott C. Nichols, Brittany Dahl, Declan Norrie, Lynda D. Prior, Jonathan G. Palmer, David J. M. S. Bowman
2019 Austral ecology (Print)  
This is the author manuscript accepted for publication and has undergone full peer review but has not been through the copyediting, typesetting, pagination and proofreading process, which may lead to differences  ...  between this version and the Version of Record.  ...  Results The chronologies The KOR chronology is composed of 165 samples, and the MUR chronology of 69 samples (Table 1 ). Median segment length is 86 for KOR and 74 for MUR.  ... 
doi:10.1111/aec.12699 fatcat:jc6x4zmqq5dahe64nb5fnjrqti

Data-Parallel Hashing Techniques for GPU Architectures [article]

Brenton Lessley
2018 arXiv   pre-print
Key factors affecting the performance of different hashing schemes are discovered and used to suggest best practices and pinpoint areas for further research.  ...  Hash tables are one of the most fundamental data structures for effectively storing and accessing sparse data, with widespread usage in domains ranging from computer graphics to machine learning.  ...  over p smaller segments within the larger segment.  ... 
arXiv:1807.04345v1 fatcat:hjqikv3wjfgahavy3lbweolhh4

Calibrating the tree of vipers under the fossilized birth-death model

Jiří Šmíd, Krystal A. Tolley
2019 Scientific Reports  
Scaling evolutionary trees to time is essential for understanding the origins of clades.  ...  Recently developed methods allow including the entire fossil record known for the group of interest and eliminated the need for specifying prior distributions for node ages.  ...  Acknowledgements We are grateful to Axel Barlow and Wolfgang Wüster for use of unpublished Bitis sequences, Eli Greenbaum, Werner Conradie, and Marius Burger for samples, Nick Telford for assistance with  ... 
doi:10.1038/s41598-019-41290-2 pmid:30940820 pmcid:PMC6445296 fatcat:szhreox6qzecnnnu3nxsanfumm

Simultaneous Localization and Mapping: A Survey of Current Trends in Autonomous Driving

Guillaume Bresson, Zayed Alsayed, Li Yu, Sebastien Glaser
2017 IEEE Transactions on Intelligent Vehicles  
We first present the limits of classical approaches for autonomous driving and discuss the criteria that are essential for this kind of application.  ...  We survey the different paradigms of that field (centralized and distributed) and the existing solutions.  ...  In [189] , the authors use only road segments and integrate them inside FastSLAM.  ... 
doi:10.1109/tiv.2017.2749181 fatcat:ohjoahw24zakrmrleg6vogzg3q

The human primary somatosensory cortex response contains components related to stimulus frequency and perception in a frequency discrimination task

L.C Liu, P.B.C Fenwick, N.A Laskaris, M Schellens, V PoghosyaN, T Shibata, A.A Ioannides
2003 Neuroscience  
and enhanced thereafter (approximately 600 ms).  ...  For one subject who had enough trials of same perception to different input frequencies, e.g. responded 21 Hz to Stim2 at 21 Hz (correct) and 26 -29 Hz (error), we found the sustained difference only before  ...  The mean time to significance is approximately 190 ms (Ϯ150 ms) for the former and approximately 70 ms (Ϯ20 ms) for the latter.  ... 
doi:10.1016/s0306-4522(03)00353-1 pmid:12946707 fatcat:qs6tyatpbfdx3in4lgsdk4wr7i

Technical Program

2022 2022 IEEE International Conference on Consumer Electronics (ICCE)  
Simulation results show that the proposed method can adapt to both ambient light levels and the scene content to keep the creative intent in different ambient conditions.  ...  The paper proposes a high dynamic range (HDR) tone mastering system which dynamically corrects the picture quality based on creative intent metadata to preserve content providers' creative intent in different  ...  This framework preserves semantic consistency by transfer learning a semantic segmentation network to GANs.  ... 
doi:10.1109/icce53296.2022.9730380 fatcat:csqu3xqbczgdhpp3hbmvjpt26a
« Previous Showing results 1 — 15 out of 173 results