메뉴 건너뛰기




Volumn , Issue , 2008, Pages 156-165

Gaussian bounds for noise correlation of functions and tight analysis of long codes

Author keywords

[No Author keywords available]

Indexed keywords

ADDITIVE NUMBER THEORIES; ARBITRARY NUMBERS; BOUNDED DEGREES; CORRELATED PROBABILITIES; EXPECTED VALUES; FOURIER THEORIES; GAUSSIAN; HARDNESS OF APPROXIMATIONS; INDEPENDENT AND IDENTICALLY DISTRIBUTED; INFLUENCE FUNCTIONS; INVARIANCE PRINCIPLES; K FUNCTIONS; LONG CODES; MULTI-DIMENSIONAL; MULTILINEAR POLYNOMIALS; NEW RESULTS; NOISE CORRELATIONS; SOCIAL CHOICES; TIGHT BOUNDS; UNIQUE GAMES CONJECTURES; VOTING SCHEMES;

EID: 57949096136     PISSN: 02725428     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FOCS.2008.44     Document Type: Conference Paper
Times cited : (37)

References (19)
  • 1
    • 0000871962 scopus 로고
    • A difficulty in the theory of social welfare
    • K. Arrow. A difficulty in the theory of social welfare. J. of Political Economy, 58:328-346, 1950.
    • (1950) J. of Political Economy , vol.58 , pp. 328-346
    • Arrow, K.1
  • 3
    • 51749120357 scopus 로고    scopus 로고
    • Approximation resistant predicates from pairwise independence
    • Los Alamitos, CA, USA, IEEE Computer Society
    • P. Austrin and E. Mossel. Approximation resistant predicates from pairwise independence. In 23rd Annual IEEE Conference on Computational Complexity, pages 249-258, Los Alamitos, CA, USA, 2008. IEEE Computer Society.
    • (2008) 23rd Annual IEEE Conference on Computational Complexity , pp. 249-258
    • Austrin, P.1    Mossel, E.2
  • 4
    • 0012567567 scopus 로고
    • A random voting graph almost surely has a hamiltonian cycle when the number of alternatives is large
    • C. E. Bell. A random voting graph almost surely has a hamiltonian cycle when the number of alternatives is large. Econometrica, 49(6): 1597-1603, 1981.
    • (1981) Econometrica , vol.49 , Issue.6 , pp. 1597-1603
    • Bell, C.E.1
  • 5
    • 0002199037 scopus 로고
    • Geometric bounds on the Ornstein-Uhlenbeck velocity process
    • C. Borell. Geometric bounds on the Ornstein-Uhlenbeck velocity process. Z. Wahrsch. Verw. Gebiete, 70(1):1-13, 1985.
    • (1985) Z. Wahrsch. Verw. Gebiete , vol.70 , Issue.1 , pp. 1-13
    • Borell, C.1
  • 7
    • 0001368656 scopus 로고    scopus 로고
    • The jacknife estimate of variance
    • B. Efron and C. Stein. The jacknife estimate of variance. Annals of Statistics, 9(3), 1996.
    • (1996) Annals of Statistics , vol.9 , Issue.3
    • Efron, B.1    Stein, C.2
  • 8
    • 23744478411 scopus 로고    scopus 로고
    • A Szemerédi-type regularity lemma in abelian groups, with applications
    • B. Green. A Szemerédi-type regularity lemma in abelian groups, with applications. Geom. Funct. Anal., 15(2):340-376, 2005.
    • (2005) Geom. Funct. Anal , vol.15 , Issue.2 , pp. 340-376
    • Green, B.1
  • 10
    • 0036821398 scopus 로고    scopus 로고
    • A Fourier-theoretic perspective on the Concordet paradox and Arrow's theorem
    • G. Kalai. A Fourier-theoretic perspective on the Concordet paradox and Arrow's theorem. Adv. in Appl. Math., 29(3):412-426, 2002.
    • (2002) Adv. in Appl. Math , vol.29 , Issue.3 , pp. 412-426
    • Kalai, G.1
  • 11
    • 4444258300 scopus 로고    scopus 로고
    • Social Indeterminacy
    • G. Kalai. Social Indeterminacy. Econometrica, 72:1565-1581, 2004.
    • (2004) Econometrica , vol.72 , pp. 1565-1581
    • Kalai, G.1
  • 12
    • 0036040281 scopus 로고    scopus 로고
    • On the power of unique 2-prover 1-round games
    • S. Khot. On the power of unique 2-prover 1-round games. In Proc. 34th Ann. STOC, pages 767-775, 2002.
    • (2002) Proc. 34th Ann. STOC , pp. 767-775
    • Khot, S.1
  • 13
    • 40049085242 scopus 로고    scopus 로고
    • Optimal inapproximability results for max-cut and other 2-variable csps?
    • S. Khot, G. Kindler, E. Mossel, and R. O'Donnell. Optimal inapproximability results for max-cut and other 2-variable csps? SIAM J. Comput., 37:319-357, 2007.
    • (2007) SIAM J. Comput , vol.37 , pp. 319-357
    • Khot, S.1    Kindler, G.2    Mossel, E.3    O'Donnell, R.4
  • 19
    • 0007035303 scopus 로고
    • On the application of the theory of error to cases of normal distribution and normal correlation
    • W. Sheppard. On the application of the theory of error to cases of normal distribution and normal correlation. Phil. Trans. Royal Soc. London, 192:101-168, 1899.
    • (1899) Phil. Trans. Royal Soc. London , vol.192 , pp. 101-168
    • Sheppard, W.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.