Search Sciweavers | Sciweavers

118 search results - page 1 / 24

» A simple proof of Bazzi's theorem

click to vote

ECCC
2008

80views more ECCC 2008»

A simple proof of Bazzi's theorem

13 years 4 months ago

Download people.cs.uchicago.edu

Alexander A. Razborov

claim paper

Read More »

click to vote

COCO
2009
Springer

96views Algorithms» more COCO 2009»

Poly-logarithmic Independence Fools AC0 Circuits

13 years 11 months ago

Download www.cs.toronto.edu

We prove that poly-sized AC0 circuits cannot distinguish a poly-logarithmically independent distribution from the uniform one. This settles the 1990 conjecture by Linial and Nisan...

Mark Braverman

claim paper

Read More »

click to vote

JAMDS
2002

60views more JAMDS 2002»

A simple proof of Suzumura's extension theorem for finite domains with applications

13 years 4 months ago

Download www.maths.soton.ac.uk

Abstract. In this paper we provide a simple proof of the extension theorem for partial orderings due to Suzumura [1983] when the domain of the partial order is finite. The extensio...

Somdeb Lahiri

claim paper

Read More »

click to vote

JCT
2006

60views more JCT 2006»

A simple proof of Graham and Pollak's theorem

13 years 4 months ago

Download www.math.sinica.edu.tw

Graham and Pollak (Bell System Tech. J. 50 (1971) 2495-2519) obtained a beautiful formula on the determinant of distance matrices of trees, which is independent of the structure o...

Weigen Yan, Yeong-Nan Yeh

claim paper

Read More »

click to vote

FUIN
2008

108views more FUIN 2008»

A Simple Proof of Miller-Yu Theorem

13 years 4 months ago