6142 search results - page 428 / 1229 » The Complexity of Partition Functions |
176
click to vote
STOC
1996
ACM
15 years 11 months ago
1996
ACM
In this paper we prove a perhaps unexpected relationship between the complexity class of the boolean functions that have linear size circuits, and n-party private protocols. Speci...
161
click to vote
CTRSA
2006
Springer
15 years 10 months ago
2006
Springer
For years, the cryptographic community has searched for good nonlinear functions. Bent functions, almost perfect nonlinear functions, and similar constructions have been suggested ...
182
Voted
APAL
2007
15 years 7 months ago
2007
We study a refined framwork of parameterized complexity theory where the parameter dependendence of fixed-parameter tractable algorithms is not arbitrary, but restricted by a fu...
184
click to vote
JMM2
2007
15 years 6 months ago
2007
—The adaptive Volterra filter has been successfully applied in nonlinear acoustic echo cancellation (AEC) systems and nonlinear line echo cancellation systems, but its applicatio...
168
click to vote
JRTIP
2007
15 years 6 months ago
2007
The trace transform is a novel algorithm that has been shown to be effective in a number of image recognition tasks. It is a generalisation of the Radon transform that has been wid...