See this document in CiteSeerX!

One Property of Cross-Intersecting Families (1999)  (Make Corrections)  
Alexander A. Razborov Steklov Mathematical Institute Gubkina 8, 117966,...
Electronic Colloquium on Computational Complexity (ECCC)



  Home/Search   Context   Related

 
View or download:
eccc.unitrier.de/pub/eccc/r...Paper.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  eccc.unitrier.de/pub/ecc...index (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: C 1 , Prob[c 2 B] = jfB2Bjc2Bgj jBj ! 1 2m holds. We have therefore X c2C1 Prob[c 2 A " B] = X c2C1 (Prob[c 2 A] \Delta Prob[c 2 B]) ! 1 2m \Delta X c2C1 Prob[c 2 A] 1 2m \Delta X c Prob[c 2 A] = 1 2m \Delta E [jAj] 1 2 : In a similar way we obtain X c2C0 Prob[c (Update)

Similar documents based on text:   More   All
0.4:   How to Use Several Noisy Channels with Unknown Error.. - Olga Mitina Dept   (Correct)
0.3:   Upper Semi-Lattice of Binary Strings With the.. - Chernov, Muchnik, ..   (Correct)
0.2:   Randomized Algorithms - A short course on and the probabilistic.. - Merkle (2001)   (Correct)

BibTeX entry:   (Update)

@article{ razborov99one,
    author = "Alexander A. Razborov and Nikolai K. Vereshchagin",
    title = "One Property of Cross-Intersecting Families",
    journal = "Electronic Colloquium on Computational Complexity (ECCC)",
    volume = "6",
    number = "014",
    year = "1999",
    url = "citeseer.ist.psu.edu/294122.html" }
Citations (may not include all citations):
60   Generic oracles and oracle classes (context) - Blum, Impagliazzo - 1987
37   Decision trees and downward closures (context) - Impagliazzo, Naor - 1988
2   or why it is difficult to separate NP (context) - Tardos

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC