Generalised Linial-Nisan Conjecture is False for DNFs.
Aaronson (STOC 2010) conjectured that almost k-wise independence fools constant-depth circuits; he called this the generalised Linial-Nisan conjecture. Aaronson himself later found a counterexample for depth-3 circuits. We give here an improved counterexample for depth-2 circuits (DNFs).
Yaroslav Alekseev +6 more
openaire +4 more sources
Hydatid cyst of the lombosacral vertebras
A patient with lombo-sacral hydadit cyst has been presented. The clinical symptoms and the methods of treatment hove been reviewed. Hydatid cyst of bone is quite rare and the treatment is not always satisfactory.
Nisan ., Nail Kir, Nafiz Bilsel
doaj
First-Trimester Hepatobiliary and Inflammatory Composite Indices as Candidate Markers for Subsequent Intrahepatic Cholestasis of Pregnancy: A Case-Control Study. [PDF]
Bulat Cim H +6 more
europepmc +1 more source
A Splice-Variant Imbalance of Reticulon-like Protein 16 (RTNLB16) Disrupts Growth and Decreases Sensitivity to ABA and Dark-Induced Senescence in <i>Arabidopsis</i>. [PDF]
Khazma T +5 more
europepmc +1 more source
Digital simulation of kidney collecting system and stone: geometry and texture mapping. [PDF]
Korkmaz N +8 more
europepmc +1 more source
Does Gestational Diabetes Increase Urinary Incontinence During Pregnancy? A Cross-Sectional Study of Symptom Patterns and Incontinence-Related Quality of Life. [PDF]
Özel CS +6 more
europepmc +1 more source
Variant reclassification in cancer susceptibility genes and an updated variant spectrum of Turkish breast and colorectal cancer patients. [PDF]
Can ND +7 more
europepmc +1 more source

