Filters








119,004 Hits in 3.5 sec

Relative Randomness and Cardinality

George Barmpalias
2010 Notre Dame Journal of Formal Logic  
A set B ⊆ N is called low for Martin-Löf random if every Martin-Löf random set is also Martin-Löf random relative to B.  ...  We show that a ∆ 0 2 set B is low for Martin-Löf random iff the class of oracles which compress less efficiently than B, namely the class is countable (where K denotes the prefix free complexity and ≤  ...  In the list of open questions on randomness [ASK00] Question 4.4 asked about the cardinality of C ∅ and whether this is a subclass of ∆ 0 2 .  ... 
doi:10.1215/00294527-2010-012 fatcat:4w722vyk7jc4fma2h3i634m2su

On Randomness and Infinity [chapter]

Grégory Lafitte
2002 Foundations of Information Technology in the Era of Network and Mobile Computing  
We present alternative definitions based on infinite time machines and set theory and explain how and why randomness is strongly linked to strong axioms of infinity.  ...  We discuss the nature of randomness and different ways of obtaining satisfactory definitions of randomness after reviewing previous attempts at producing a non-algorithmical definition.  ...  , Saharan Shelah and himself.  ... 
doi:10.1007/978-0-387-35608-2_23 dblp:conf/ifipTCS/Lafitte02 fatcat:iiio5gobirf3bpg3ie2t6vzpfq

Page 6472 of Mathematical Reviews Vol. , Issue 89K [page]

1989 Mathematical Reviews  
“On the whole the analysis presented yields both a quantitative representation and explanation of the basic and relatively complex quantitative interactions of the essential factors determining the random  ...  89k:90020 “According to this hypothesis the cardinal utility of a random prospect for a given subject depends only on the invariant cardinal utility function and a probability function, the specific probability  ... 

Snake behavior and seasonal variation in nest survival of northern cardinals Cardinalis cardinalis

Jinelle H. Sperry, Douglas G. Barron, Patrick J. Weatherhead
2012 Journal of Avian Biology  
Cardinal nest survival varied over the season and was lower when rat snakes were more active.  ...  Th e probability that a nest survived was associated both with when cardinals nested and with nest height, indicating that both temporal and habitat factors aff ected predation risk.  ...  Army ERDC, and Univ. of Illinois Urbana-Champaign. Additional support was provided by Army Corps of Engineers, Engineer Research and Development Center. We thank J. Cornelius and T.  ... 
doi:10.1111/j.1600-048x.2012.05632.x fatcat:cobryageuvh5thld5yawowgom4

Your 2 is My 1, Your 3 is My 9: Handling Arbitrary Miscalibrations in Ratings [article]

Jingyan Wang, Nihar B. Shah
2018 arXiv   pre-print
Our results thus provide novel insights in the eternal debate between cardinal and ordinal data.  ...  Cardinal scores (numeric ratings) collected from people are well known to suffer from miscalibrations.  ...  Acknowledgments This work was supported in parts by NSF grants CRII: CIF: 1755656 and CCF: 1763734. The authors thank Bryan Parno for very useful discussions on biases in conference peer review.  ... 
arXiv:1806.05085v2 fatcat:mb4s4thrxjfcrehfhsk2x3dbla

Direction repulsion in unfiltered and ring-filtered Julesz textures

Delwin T. Lindsey
2001 Perception & Psychophysics  
The cardinal directions have all been assigned a value of 0º, and the data have been plotted relative to that direction. The abscissa represents the relative direction of the oblique stimulus.  ...  The ordinate represents the relative perceived direction of motion of either the cardinal or the oblique component.  ... 
doi:10.3758/bf03194464 pmid:11281098 fatcat:ilamvzqafbgmpgovuvkv4mpn7e

A statistical analysis of probabilistic counting algorithms [article]

Peter Clifford, Ioana A. Cosma
2010 arXiv   pre-print
We derive estimators of the cardinality in both cases, and show that the maximal-term estimator is recursively computable and has exponentially decreasing error bounds.  ...  This paper considers the problem of cardinality estimation in data stream applications.  ...  The data sketch is a random sample of variables whose distribution is parameterised by the cardinality as unknown parameter, and we derive estimators of the cardinality in a conventional statistical framework  ... 
arXiv:0801.3552v3 fatcat:yhf6wknoofcphkwkxvqsw3eguq

SetSketch: Filling the Gap between MinHash and HyperLogLog [article]

Otmar Ertl
2021 arXiv   pre-print
Fast, robust, and easy-to-implement estimators for cardinality and joint quantities, as well as the ability to use SetSketch for similarity search, enable versatile applications.  ...  Its commutative and idempotent insert operation and its mergeable state make it suitable for distributed environments.  ...  This can avoid many relatively costly random accesses to individual registers.  ... 
arXiv:2101.00314v2 fatcat:ccybanavojgp5mviczyvljk4iq

Integrative Analysis Using Module-Guided Random Forests Reveals Correlated Genetic Factors Related to Mouse Weight

Zheng Chen, Weixiong Zhang, Frederick P. Roth
2013 PLoS Computational Biology  
Elastic net ( Figure S5B ) and SVR ( Figure S5C) showed similar weights patterns, where the variable importance is relative stable in G 3 , but apparently biased when the cardinality of group varied  ...  As the cardinality of G 1 increases, importance values of individual variables decreases and conversely, as the cardinality of G 2 decreases, importance values of individual variables increases.  ... 
doi:10.1371/journal.pcbi.1002956 pmid:23505362 pmcid:PMC3591263 fatcat:rkcpnnfswnekteccxq6syegdga

Lightweight neighborhood cardinality estimation in dynamic wireless networks

Marco Cattani, Marco Zuniga, Andreas Loukas, Koen Langendoen
2014 IPSN-14 Proceedings of the 13th International Symposium on Information Processing in Sensor Networks  
Different from previous studies, we consider networks with high densities (a hundred neighbors per node) and where all nodes estimate cardinality concurrently.  ...  State-of-the-art solutions provide a similar accuracy, but on networks consisting of a few tens of nodes and where only a fraction of nodes estimate the cardinality concurrently.  ...  Andreas Loukas was supported by the Dutch Technology Foundation STW and the Technology Program of the Ministry of Economic Affairs, Agriculture and Innovation (D2S2 project).  ... 
doi:10.1109/ipsn.2014.6846751 fatcat:kk3ysjlpkfcgfcjorz2yhkjynm

Covering Problems and Core Percolations on Hypergraphs [article]

Bruno Coelho Coutinho, Hai-Jun Zhou, Yang-Yu Liu
2019 arXiv   pre-print
We offer analytical solutions of these two core percolations for random hypergraphs with arbitrary vertex degree and hyperedge cardinality distributions.  ...  We also compute these two cores in several real-world hypergraphs, finding that they tend to be much smaller than their randomized counterparts.  ...  For the second randomization scheme (random2), we consider a random Poisson-Poisson hypergraph with the same average degree and average cardinality as the real hypergraph.  ... 
arXiv:1605.00897v2 fatcat:rqosvf35vzeideeqcaawyajeti

Sampling Estimators for Parallel Online Aggregation [chapter]

Chengjie Qin, Florin Rusu
2013 Lecture Notes in Computer Science  
Qin and Florin Rusu -Permute data randomly in each partition • Direct extension of random shuffling to partitioned data Global data randomization at loading • Split data randomly at each node • Permute  ...  Global Local Dataset information Dataset cardinality Local partition cardinality Accuracy Generic estimator Optimal for same sampling ratio across partitions Convergence rate Generic estimator Sensitive  ... 
doi:10.1007/978-3-642-39467-6_19 fatcat:hk7m56zrffcl7fpzxv4s43ghay

Per-Flow Cardinality Estimation Based On Virtual LogLog Sketching [article]

Zeyu Zhou
2018 arXiv   pre-print
The virtual LogLog algorithm proposed recently by Xiao, Chen, Chen and Ling estimates the cardinalities of a large number of flows with a compact memory.  ...  Flow cardinality estimation is the problem of estimating the number of distinct elements in a data flow, often with a stringent memory constraint.  ...  the same due to randomness and noise).  ... 
arXiv:1812.03040v1 fatcat:7qpsdp2obfhwtksz2tbbs7pmvq

Biased orientation representations can be explained by experience with non-uniform training set statistics [article]

Margaret M Henderson, John Serences
2020 bioRxiv   pre-print
Visual acuity is better for vertical and horizontal compared to other orientations.  ...  These effects emerged in middle layers and increased with depth in the network.  ...  FIB-0, FIB-22, and FIB-45 represent the relative value of FI at cardinal orientations, 290 22.5° counter-clockwise of cardinals, and 45° counter-clockwise of cardinals, respectively, 291 relative to a  ... 
doi:10.1101/2020.07.17.209536 fatcat:sf44lrsyejeaxjroxiokfuj3qa

An optimal cardinality estimation algorithm based on order statistics and its full analysis

Jérémie Lumbroso
2010 Discrete Mathematics & Theoretical Computer Science  
International audience Building on the ideas of Flajolet and Martin (1985), Alon et al. (1987), Bar-Yossef et al. (2002), Giroire (2005), we develop a new algorithm for cardinality estimation, based on  ...  In this way, we are able to devise a complete algorithm, covering all cardinalities ranges from $0$ to very large.  ...  On the one hand, they simulate uniform random variables, which allow for relatively easy calculations; on the other hand, this simulated randomness is reproductible, in the sense that with a given hash  ... 
doi:10.46298/dmtcs.2780 fatcat:prrxsevcejduxjrscpzvuubz2i
« Previous Showing results 1 — 15 out of 119,004 results