118 search results - page 1 / 24 » A simple proof of Bazzi's theorem |
84
Voted
ECCC
2008
15 years 26 days ago
2008
100
click to vote
COCO
2009
Springer
15 years 7 months ago
2009
Springer
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...
104
Voted
JAMDS
2002
15 years 14 days ago
2002
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...
89
Voted
JCT
2006
15 years 23 days ago
2006
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...
91
Voted
FUIN
2008
15 years 26 days ago
2008
A few years ago a nice criterion of Martin-L