37,585 Hits in 4.9 sec

How Do Read-Once Formulae Shrink?

Moshe Dubiner, Uri Zwick
1994 Combinatorics, probability & computing  
Let f be a de Morgan read-once function of n variables. Let f " be the random restriction obtained by independently assigning to each variable of f, the value 0 with probability (1 ?  ...  They would also like to thank an anonymous referee for his careful reading of the paper and his useful comments.  ...  A formula is monotone if no negated variables appear in it. A formula is read-once if every variable appears in it at most once. Formulae de ne Boolean functions in the obvious way.  ... 
doi:10.1017/s0963548300001358 fatcat:etzqy27wazch3iu4ebtn6tbafy


Badrish Chandramouli, Jonathan Goldstein
2017 Proceedings of the VLDB Endowment  
How do they compare to the on-demand checkpointing based solutions?  ...  In this paper, we describe and/or discuss how the Shrink framework can model such resiliency techniques.  ... 
doi:10.14778/3055540.3055544 fatcat:ofcgsuc5xfeqdenqgi2lbrobha

The Sort-Merge-Shrink join

Christopher Jermaine, Alin Dobra, Subramanian Arumugam, Shantanu Joshi, Abhijit Pol
2006 ACM Transactions on Database Systems  
We describe an algorithm called the Sort-Merge-Shrink (SMS) Join for computing the answer to such a query over large, disk-based input tables.  ...  This contrasts with other online join algorithms, which either do not offer such statistical guarantees or can only offer guarantees so long as the input data can fit into main memory.  ...  -In practice, how does the join perform? Specifically, how do the confidence bounds given by the SMS join shrink as a function of time?  ... 
doi:10.1145/1189769.1189775 fatcat:eul2kgcssnbaviyq7bdt3ushoi

Paradigms and our shrinking bioethics

Peter Cherbas
1994 Indiana law journal (Bloomington)  
However, loose similarities and vague resonances can mask fundamental differences; at the very least, they do not absolve us of the obligation to ask how-and to what effect-Kuhn's model describes contemporary  ...  Paradigms and Our Shrinking Bioethics PETER CHERBAS* Carl Schneider's "empirical perspective" on the contemporary bioethical landscape allocates pride of place to the physician-patient relationship and  ... 
pmid:11653161 fatcat:dcszr7iaejei3e6t2exkdbvbii


Ridianto Ridianto
2018 Journal Educative : Journal of Educational Studies  
The purpose of this research is to know whether Paragraph Shrinking Strategy gave or did not give significant effect on students' reading ability.  ...  So, it can be concluded that Paragragraph Shrinking Strategy gave significant effect to teaching and learning process and can increase students' reading ability.  ...  The students" succes in learning reading depends on how the teacher teaches them.  ... 
doi:10.30983/educative.v3i2.546 fatcat:57fmy7r6mrea3g7iv742vgjpei

Spontaneous twisting and shrinking of carbon nanotubes

Vít Jakubský, Axel Pérez-Obiol
2017 Physical review B  
We show that the nanotubes tend to twist and shrink spontaneously at zero temperature.  ...  Once the most stable configurations for the set of nanotubes with 0.5 nm < R < 1 nm are found, it is natural to ask how their spontaneous deformations affect their dispersion relation, and in particular  ...  In this case the deformation does not modify the gap because, as commented before, these nanotubes do not twist, and the shrinking in armchair nanotubes only causes a displacement of the the Dirac points  ... 
doi:10.1103/physrevb.95.245431 fatcat:3tutwr36ffgknjeicz6jio7q7a

Merge-and-Shrink Abstraction

Malte Helmert, Patrik Haslum, Jörg Hoffmann, Raz Nissim
2014 Journal of the ACM  
The key question is how to design and represent such abstractions.  ...  Answering such questions effectively requires techniques to be able to do so without building the entire system.  ...  But how do we do this? In the case of merge-and-shrink abstractions, the answer is to exploit the reconstruction of as v∈V π v mentioned previously.  ... 
doi:10.1145/2559951 fatcat:nkfrqwvsyvcjfgfmvku4z6wbsi

Shrinking the warehouse update Window

Wilburt Juan Labio, Ramana Yerneni, Hector Garcia-Molina
1999 SIGMOD record  
That is, most of the design algorithms do not specify how views are actually updated. Our MinWork algorithm can be used for this purpose.  ...  Each term performs some computation by reading in views and delta relations, called operands.  ... 
doi:10.1145/304181.304216 fatcat:thmtgy7jezce5cw4idm4eglmk4

Shrinking the warehouse update Window

Wilburt Juan Labio, Ramana Yerneni, Hector Garcia-Molina
1999 Proceedings of the 1999 ACM SIGMOD international conference on Management of data - SIGMOD '99  
That is, most of the design algorithms do not specify how views are actually updated. Our MinWork algorithm can be used for this purpose.  ...  Each term performs some computation by reading in views and delta relations, called operands.  ... 
doi:10.1145/304182.304216 dblp:conf/sigmod/LabioYG99 fatcat:wvxzp3ap4bcsbm725ur2edf55y

Ovarian Cyst Miracle Ebook by Carol Foster - Read PDF & Find How to Shrink Ovarian Cysts Naturally

Carol Foster
2020 Zenodo  
to do it.  ...  This may seem like semantics or wordplay at first, but once you've read just the first chapters, there will be no doubt in your mind that pursuing "Ovarian Cysts relief" is not only the wrong goal, it  ... 
doi:10.5281/zenodo.4044820 fatcat:xqdmkivtobhq7fsqxm46jl53uu

Extensions with shrinking fibers [article]

Benoit Kloeckner
2020 arXiv   pre-print
We consider dynamical systems T: X → X that are extensions of a factor S: Y → Y through a projection π: X → Y with shrinking fibers, i.e. such that T is uniformly continuous along fibers π^-1(y) and the  ...  Since ergodic Acip are particular cases of physical measures, while they do not necessarily lift to Acips, they do lift to physical measures.  ...  The proposed formula defines a bounded operatorL ( )( ) = ( ) of 1 ( ) into itself, and to proveL = L it suffices to check the defining property (1).  ... 
arXiv:1812.08437v3 fatcat:422judhln5ednj7hrz6kvng3qu

Uniqueness of asymptotically cylindrical gradient shrinking Ricci solitons [article]

Giovanni Catino and Alix Deruelle and Lorenzo Mazzieri
2014 arXiv   pre-print
In this paper we prove that any asymptotically cylindrical gradient shrinking Ricci soliton is isometric to a cylinder.  ...  The statement of the proposition follows at once.  ...  Now, inequality (4.2) reads, as m tends to +∞, α −1 τ a(n)−2ǫ c ∞ ≥ c ∞ + Af ∞ > 0.  ... 
arXiv:1311.7499v4 fatcat:gth23ktlvfaaxjezdxy4encxwe

$\varepsilon$ -Regularity and Structure of Four-dimensional Shrinking Ricci Solitons

Shaosai Huang
2018 International mathematics research notices  
In this paper, we localize this fact in the case of shrinking Ricci solitons by proving an ε-regularity theorem, thus confirming a conjecture of Cheeger-Tian.  ...  As applications, we will also derive structural results concerning the degeneration of the metrics on a family of complete non-compact four dimensional shrinking Ricci solitons without a uniform entropy  ...  Once we do the rescaling g → l a (p) −2 g, we can carry out the constructions of Section 2 and 5 of [16] to obtain local fibrations.  ... 
doi:10.1093/imrn/rny069 fatcat:nhdqjvtidnhcpblg3g5bxre2v4

Gromov compactness for squiggly strip shrinking in pseudoholomorphic quilts [article]

Nathaniel Bottman, Katrin Wehrheim
2018 arXiv   pre-print
We establish a Gromov compactness theorem for strip shrinking in pseudoholomorphic quilts when composition of Lagrangian correspondences is immersed.  ...  Section 3 gives rigorous definitions of "squiggly strip shrinking" and shows how the full diversity of bubble types appears in the Gromov compactification for squiggly strip shrinking.  ...  As in Lemma 2.4, we do not assume L 01 and L 12 to have immersed composition. Proposition 2.6.  ... 
arXiv:1503.03486v3 fatcat:7gtpks6rana2tdjlqki2vi3c5u

Donald Worster, Shrinking the Earth: The Rise and Decline of American Abundance

Joseph Michael Gratale
2017 European Journal of American Studies  
Formulas and notions of economic growth were challenged and represented as unfeasible, unrealistic, and utterly harmful to the ecological health of the planet.  ...  Worster's book is titled Shrinking the Earth: The Rise and Decline of American Abundance.  ... 
doaj:f8e87eda781c4a2ab925ce6f25b48e88 fatcat:gikmponagbc7vawl2w4hlupkze
« Previous Showing results 1 — 15 out of 37,585 results