-
1
-
-
4243114094
-
Approximating extent measures of points
-
P. K. Agarwal, S. Har-Peled, and K.R. Varadarajan. Approximating extent measures of points, J. ACM, volume 51(4), pp. 606-635, 2004.
-
(2004)
J. ACM
, Issue.514
, pp. 606-635
-
-
Agarwal, P.K.1
Har-Peled, S.2
Varadarajan, K.R.3
-
3
-
-
0042378381
-
Laplacian eigenmaps for dimensionality reduction and data representation
-
M. Belkin and P. Niyogi, Laplacian eigenmaps for dimensionality reduction and data representation, Neural Computation, volume 15(6), pp. 1373-1396, 2003.
-
(2003)
Neural Computation
, vol.15
, Issue.6
, pp. 1373-1396
-
-
Belkin, M.1
Niyogi, P.2
-
4
-
-
3142725535
-
Semi-supervised learning on riemannian manifolds
-
M. Belkin and P. Niyogi, Semi-supervised learning on riemannian manifolds, Machine Learning Journal, 56, 2004.
-
(2004)
Machine Learning Journal
, vol.56
-
-
Belkin, M.1
Niyogi, P.2
-
5
-
-
0036953748
-
An information statistics approach to data stream and communication complexity
-
Z. Bar-Yossef, T. S. Jayram, R. Kumar, and D. Sivakumar, An information statistics approach to data stream and communication complexity., In Proc. 43th Annu. IEEE Symp. Found. Comput. Sci. (FOCS), pp. 209-218, 2002.
-
(2002)
Proc. 43th Annu. IEEE Symp. Found. Comput. Sci. (FOCS)
, pp. 209-218
-
-
Bar-Yossef, Z.1
Jayram, T.S.2
Kumar, R.3
Sivakumar, D.4
-
6
-
-
0041513338
-
Near-optimal lower bounds on the multi-party communication complexity of set disjointness
-
A. Chakrabarti, S. Khot, and X. Sun, Near-optimal lower bounds on the multi-party communication complexity of set disjointness, In Proc. 18th Ann. IEEE Conf. on Computational Complexity (CCC), pp. 107-117, 2003.
-
(2003)
Proc. 18th Ann. IEEE Conf. on Computational Complexity (CCC)
, pp. 107-117
-
-
Chakrabarti, A.1
Khot, S.2
Sun, X.3
-
8
-
-
84863393897
-
p regression
-
p regression. Siam J. Comput., 38(5), pp. 2060-2078, 2009.
-
(2009)
Siam J. Comput.
, vol.38
, Issue.5
, pp. 2060-2078
-
-
Dasgupta, A.1
Drineas, P.2
Harb, B.3
Kumar, R.4
Mahoney, M.W.5
-
9
-
-
45849092005
-
Matrix approximation and projective clustering via volume sampling
-
A. Deshpande, L. Rademacher, S. Vempala, and G. Wang, Matrix approximation and projective clustering via volume sampling, Theory of Computing, volume 2(12), pp. 225-247, 2006.
-
(2006)
Theory of Computing
, vol.2
, Issue.12
, pp. 225-247
-
-
Deshpande, A.1
Rademacher, L.2
Vempala, S.3
Wang, G.4
-
12
-
-
77951687372
-
Fast monte-carlo algorithms for finding low-rank approximations
-
A. Frieze, R. Kannan, and S. Vempala, Fast monte-carlo algorithms for finding low-rank approximations, JACM, 32(2), pp. 269-288, 2004.
-
(2004)
JACM
, vol.32
, Issue.2
, pp. 269-288
-
-
Frieze, A.1
Kannan, R.2
Vempala, S.3
-
14
-
-
35348830377
-
A PTAS for k-means clustering based on weak coresets
-
DOI 10.1145/1247069.1247072, Proceedings of the Twenty-third Annual Symposium on Computational Geometry, SCG'07
-
D. Feldman, M. Monemizadeh, and C. Sohler, A ptas for k-means clustering based on weak coresets, Proc. 23st Annu. ACM Sympos. Comput. Geom. (SOCG), pp. 11-18, 2007. (Pubitemid 47582035)
-
(2007)
Proceedings of the Annual Symposium on Computational Geometry
, pp. 11-18
-
-
Feldman, D.1
Monemizadeh, M.2
Sohler, C.3
-
15
-
-
84867921047
-
How to get close to the median shape
-
S. Har-Peled, How to get close to the median shape, CGTA, 36(1), pp. 39-51, 2007.
-
(2007)
CGTA
, vol.36
, Issue.1
, pp. 39-51
-
-
Har-Peled, S.1
-
17
-
-
33746851190
-
Stable distributions, pseudorandom generators, embeddings, and data stream computation
-
P. Indyk, Stable distributions, pseudorandom generators, embeddings, and data stream computation, J. ACM, 53(3), pp. 307-323, 2006.
-
(2006)
J. ACM
, vol.53
, Issue.3
, pp. 307-323
-
-
Indyk, P.1
-
21
-
-
34547975563
-
Online kernel PCA with entropic matrix updates
-
DOI 10.1145/1273496.1273555, Proceedings, Twenty-Fourth International Conference on Machine Learning, ICML 2007
-
D. Kuzmin and M. K. Warmuth, Online kernel PCA with entropic matrix updates, In Proc. 24th Intl. Conf. for Machine Learning , pp. 465-472, 2007. (Pubitemid 47275098)
-
(2007)
ACM International Conference Proceeding Series
, vol.227
, pp. 465-472
-
-
Kuzmin, D.1
Warmuth, M.K.2
-
23
-
-
51849147253
-
α (0 < α ≤ 2) using stable random projections
-
α (0 < α ≤ 2) using stable random projections. In SODA, pp. 10-19, 2008.
-
(2008)
SODA
, pp. 10-19
-
-
Li, P.1
-
24
-
-
35348901208
-
Improved approximation algorithms for large matrices via random projections
-
T. Sarlós. Improved approximation algorithms for large matrices via random projections. In Proc. 47th Annu. IEEE Symp. Found. Comput. Sci. (FOCS), pp. 143-152, 2006.
-
(2006)
Proc. 47th Annu. IEEE Symp. Found. Comput. Sci. (FOCS)
, pp. 143-152
-
-
Sarlós, T.1
-
26
-
-
0026221591
-
A linear algorithm for generating random numbers with a given distribution
-
M. Vose. A linear algorithm for generating random numbers with a given distribution. In IEEE Trans. Software Eng., 17:9, pp. 972-975, 1991.
-
(1991)
IEEE Trans. Software Eng.
, vol.17
, Issue.9
, pp. 972-975
-
-
Vose, M.1
|