29908 search results - page 429 / 5982 » On the complexity of communication complexity |
177
click to vote
ALT
1998
Springer
15 years 11 months ago
1998
Springer
Exact learning of half-spaces over finite subsets of IRn from membership queries is considered. We describe the minimum set of labelled examples separating the target concept from ...
180
click to vote
3DIM
1997
IEEE
15 years 11 months ago
1997
IEEE
We present a perception system, called Artisan, that semi-automatically builds 3-D models of a robot’s workspace. Range images are acquired with a scanning laser rangefinder an...
180
click to vote
VISUALIZATION
1996
IEEE
15 years 11 months ago
1996
IEEE
We are investigating methods for simplifying complex models for interactive visualizations using texture-based representations. This paper presents a simplification method which d...
140
click to vote
KDD
1997
ACM
15 years 11 months ago
1997
ACM
Sequential Data This paper is about the unsuperviseddiscovery of patterns in sequencesof compositeobjects. A compositeobject may be describedas a sequenceof other, simpler data. In...
164
click to vote
ANTS
1994
Springer
15 years 11 months ago
1994
Springer
We study the complexity of expressing the greatest common divisor of n positive numbers as a linear combination of the numbers. We prove the NP-completeness of finding an optimal s...