Results 11 to 20 of about 137,983 (312)
Thresholds and Expectation Thresholds [PDF]
Combinatorics, Probability and Computing, 2007 We consider relations between thresholds for monotone set properties and simple lower bounds for such thresholds. A motivating example (Conjecture 2): Given an n-vertex graph H, write pE for the least p such that, for each subgraph H' of H, the expected number of copies of H' in G=G(n, p) is at least 1, and pc for that p for which the probability that ...
Jeff Kahn, Gil Kalai
openaire +4 more sources
Thresholds versus fractional expectation-thresholds [PDF]
Annals of Mathematics, 2021 16 pages, submitted, now includes some discussion of ...
Keith Frankston +3 more
openaire +3 more sources
Theoretical Computer Science, 2023 Abstract We consider the problem of sampling elements with some desired property from a large set, without testing the property of interest, but with the (probabilistic) assurance to have at least one match among the random sample. Like in ranked set sampling, we consider an infinite population under study, whose properties of interest are too ...
Rass, Stefan +3 more
openaire +1 more source
On the threshold of intractability [PDF]
Journal of Computer and System Sciences, 2015 We study the computational complexity of the graph modification problems Threshold Editing and Chain Editing, adding and deleting as few edges as possible to transform the input into a threshold (or chain) graph. In this article, we show that both problems are NP-complete, resolving a conjecture by Natanzon, Shamir, and Sharan (Discrete Applied ...
Pål Grønås Drange +3 more
openaire +5 more sources
ACM SIGMOD Record, 2023 Threshold queries are an important class of queries that only require computing or counting answers up to a specified threshold value. To the best of our knowledge, threshold queries have been largely disregarded in the research literature, which is surprising considering how common they are in practice.
Bonifati, Angela +9 more
openaire +1 more source
Shell rupture threshold, fragmentation threshold, blake threshold [PDF]
IEEE Ultrasonics Symposium, 2005., 2006 The disruption of contrast agent microbubbles has been implicated in novel techniques for high-MI imaging and local drug delivery. At MI>0.6, microbubble fragmentation has been observed with thin-shelled agent (≈10 nm), and shell rupture with thick-shelled agent (≈250 nm).
Postema, Michiel +2 more
openaire +2 more sources
Normalised iterative hard thresholding: guaranteed stability and performance [PDF]
, 2010 Sparse signal models are used in many signal processing applications. The task of estimating the sparsest coefficient vector in these models is a combinatorial problem and efficient, often suboptimal strategies have to be used. Fortunately, under certain
Blumensath, T. +3 more
core +1 more source
ECG compression for remote healthcare systems using selective thresholding based on energy compaction [PDF]
, 2012 This paper presents a wavelet-based low-complexity Electrocardiogram (ECG) compression algorithm for mobile healthcare systems, in the backdrop of real clinical requirements.
Maharatna, K. +5 more
core +2 more sources
Royal Society Open Science, 2021 Many physiological, biomechanical, evolutionary and clinical studies that explore skeletal structure and function require successful separation of trabecular from cortical compartments of a bone that has been imaged by X-ray micro-computed tomography ...
Eva C. Herbst +5 more
doaj +1 more source
Adaptive feature thresholding for off-line signature verification [PDF]
, 2008 This paper introduces Adaptive Feature Thresholding (AFT) which is a novel method of person-dependent off-line signature verification. AFT enhances how a simple image feature of a signature is converted to a binary feature vector by significantly ...
Larkins, Robert L. +3 more
core +1 more source