2576 search results - page 186 / 516 » The Complexity of Zero Knowledge |
142
Voted
FOCS
2005
IEEE
15 years 12 months ago
2005
IEEE
This paper studies the computational complexity of the following type of quadratic programs: given an arbitrary matrix whose diagonal elements are zero, find x ∈ {−1, +1}n th...
181
click to vote
ICCV
2005
IEEE
15 years 12 months ago
2005
IEEE
We propose a general method that parameterizes general surfaces with complex (possible branching) topology using Riemann surface structure. Rather than evolve the surface geometry...
163
click to vote
ISMIR
2004
Springer
15 years 11 months ago
2004
Springer
Measuring the similarity between rhythms is a fundamental problem in computational music theory, with many applications such as music information retrieval and copyright infringem...
197
click to vote
ICCV
1999
IEEE
15 years 10 months ago
1999
IEEE
We describe an effective and novel approach to infer sign and direction of principal curvatures at each input site from noisy 3D data. Unlike most previous approaches, no local su...
191
click to vote
INFOCOM
1999
IEEE
15 years 10 months ago
1999
IEEE
With the proliferation of high-speed networks and networked services, provisioning differentiated services to a diverse user base with heterogeneous QoS requirements has become an ...