29908 search results - page 203 / 5982 » On the complexity of communication complexity |
161
click to vote
CCIA
2008
Springer
15 years 8 months ago
2008
Springer
Abstract. This paper deals with the characterization of data complexity and the relationship with the classification accuracy. We study three dimensions of data complexity: the len...
175
click to vote
NIPS
2008
15 years 8 months ago
2008
This paper presents the first Rademacher complexity-based error bounds for noni.i.d. settings, a generalization of similar existing bounds derived for the i.i.d. case. Our bounds ...
174
click to vote
DAGSTUHL
2006
15 years 8 months ago
2006
Cryptographic Boolean functions must be complex to satisfy Shannon's principle of confusion. But the cryptographic viewpoint on complexity is not the same as in circuit compl...
172
click to vote
DAGSTUHL
2006
15 years 8 months ago
2006
We show that Kolmogorov complexity and such its estimators as universal codes (or data compression methods) can be applied for hypothesis testing in a framework of classical mathe...
196
click to vote
ASWEC
2010
IEEE
15 years 6 months ago
2010
IEEE
—Reducing software complexity is key to reducing software maintenance costs. To discover complexity-reducing practices, in this paper we study the evolution of seven sizable open...