A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2011; you can also visit the original URL.
The file type is application/pdf.
Filters
Relative Randomness and Cardinality
2010
Notre Dame Journal of Formal Logic
Preserved Fulltext
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]
2002
Foundations of Information Technology in the Era of Network and Mobile Computing
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
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
Preserved Fulltext
The Internet Archive has digitized a microfilm copy of this work. It may be possible to borrow a copy for reading.
“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
2012
Journal of Avian Biology
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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]
2018
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
Other Versions
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
2001
Perception & Psychophysics
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
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]
2010
arXiv
pre-print
Preserved Fulltext
The Internet Archive has a preservation copy of this work in our general collections.
The file type is application/pdf.
Other Versions
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]
2021
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2021; you can also visit the original URL.
The file type is application/pdf.
Other Versions
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
2013
PLoS Computational Biology
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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
2014
IPSN-14 Proceedings of the 13th International Symposium on Information Processing in Sensor Networks
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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]
2019
arXiv
pre-print
Preserved Fulltext
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.
Other Versions
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]
2013
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2015; you can also visit the original URL.
The file type is application/pdf.
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]
2018
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
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]
2020
bioRxiv
pre-print
Preserved Fulltext
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.
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
2010
Discrete Mathematics & Theoretical Computer Science
Preserved Fulltext
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.
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