563 search results - page 55 / 113 » Computing approximate PSD factorizations |
119
click to vote
FOCS
2003
IEEE
15 years 7 months ago
2003
IEEE
We consider the problem of clustering a collection of elements based on pairwise judgments of similarity and dissimilarity. Bansal, Blum and Chawla (in: Proceedings of 43rd FOCS, ...
118
Voted
CCCG
1994
15 years 3 months ago
1994
We formulate the problem of computing the widest empty corridor with at most ` links and right-angle turns for a set of n points. It is a generalization of the widest empty corrid...
105
click to vote
ECCC
2008
15 years 2 months ago
2008
Given a set of observed economic choices, can one infer preferences and/or utility functions for the players that are consistent with the data? Questions of this type are called r...
121
Voted
SIAMCOMP
2000
15 years 2 months ago
2000
We consider the problem of designing a near-optimal linear decision tree to classify two given point sets B and W in n. A linear decision tree de nes a polyhedral subdivision of sp...
154
Voted
SIGMETRICS
2012
ACM
13 years 5 months ago
2012
ACM
Latency has become an important metric for network monitoring since the emergence of new latency-sensitive applications (e.g., algorithmic trading and high-performance computing)....