Results 11 to 20 of about 123,159 (318)
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 +3 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 +2 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
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 +2 more sources
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
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
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
Effects of thresholding on correlation-based image similarity metrics
Frontiers in Neuroscience, 2015 The computation of image similarity is important for a wide range of analyses in neuroimaging, from decoding to meta-analysis. In many cases the images being compared have empty voxels, but the effects of such empty voxels on image similarity metrics ...
Vanessa V Sochat +6 more
doaj +1 more source
IEEE Access, 2019 The image segmentation refers to the extraction of region of interest and it plays a vital role in medical image processing. This work proposes multilevel thresholding based on optimization technique for the extraction of region of interest and ...
A. Ahilan +11 more
doaj +1 more source
Mathematics, 2021 Object segmentation is a widely studied topic in digital image processing, as to it can be used for countless applications in several fields. This process is traditionally achieved by computing an optimal threshold from the image intensity histogram ...
Jorge Munoz-Minjares +3 more
doaj +1 more source