-
2
-
-
0034830284
-
Fast computation of low rank matrix approximations
-
D. Achlioptas and F. McSherry, Fast Computation of Low Rank Matrix Approximations, STOC, 2001.
-
(2001)
STOC
-
-
Achlioptas, D.1
McSherry, F.2
-
3
-
-
0032284595
-
Finding a large hidden clique in a random graph
-
N. Alon, M. Krivelevich, B. Sudakov, Finding a large hidden clique in a random graph, SODA 1998.
-
(1998)
SODA
-
-
Alon, N.1
Krivelevich, M.2
Sudakov, B.3
-
4
-
-
0003713181
-
On the concentration of eigenvalues of random symmetric matrices
-
N. Alon, M. Krivelevich, V. Vu, On the concentration of eigenvalues of random symmetric matrices, Tech. Report 60, Microsoft Research, 2000.
-
(2000)
Tech. Report 60, Microsoft Research
-
-
Alon, N.1
Krivelevich, M.2
Vu, V.3
-
6
-
-
0034826231
-
Spectral analysis of data
-
Y. Azar, A. Fiat, A. Karlin, F. McSherry, J. Saia Spectral Analysis of Data STOC, 2001.
-
(2001)
STOC
-
-
Azar, Y.1
Fiat, A.2
Karlin, A.3
McSherry, F.4
Saia, J.5
-
7
-
-
0023601196
-
Eigenvalues and graph bisection: An average-case analysis
-
R. B. Boppana. Eigenvalues and graph bisection: an average-case analysis. FOCS, 1987.
-
(1987)
FOCS
-
-
Boppana, R.B.1
-
8
-
-
0038652158
-
The spectra of random graphs with given expected degrees
-
F. R. K. Chung, L. Lu, V. Vu. The spectra of random graphs with given expected degrees PNAS 100, no. 11, (2003), 6313-6318.
-
(2003)
PNAS
, vol.100
, Issue.11
, pp. 6313-6318
-
-
Chung, F.R.K.1
Lu, L.2
Vu, V.3
-
9
-
-
0035580899
-
Algorithms for graph partitioning on the planted partition model
-
A. Condon and R. M. Karp. Algorithms for graph partitioning on the planted partition model. Random Structures and Algorithms, 18:2, 116-140, 2001.
-
(2001)
Random Structures and Algorithms
, vol.18
, Issue.2
, pp. 116-140
-
-
Condon, A.1
Karp, R.M.2
-
10
-
-
0014751986
-
The rotation of eigenvectors by a perturbation 3
-
C. Davis and W. Kahan, The Rotation of Eigenvectors by a Perturbation 3. SIAM Journal on Numerical Analysis, Vol 7, 1970, 1-46.
-
(1970)
SIAM Journal on Numerical Analysis
, vol.7
, pp. 1-46
-
-
Davis, C.1
Kahan, W.2
-
12
-
-
0035789644
-
Co-clustering documents and words using bipartite spectral graph partitioning
-
I. Dhillon, Co-Clustering Documents and Words Using Bipartite Spectral Graph Partitioning. SIGKDD, 2001.
-
(2001)
SIGKDD
-
-
Dhillon, I.1
-
13
-
-
0035751898
-
Bipartite graph partitioning and data clustering
-
H. Zha, X. He, C. Ding, M. Gu and H. Simon, Bipartite Graph Partitioning and Data Clustering. CIKM, 2001.
-
(2001)
CIKM
-
-
Zha, H.1
He, X.2
Ding, C.3
Gu, M.4
Simon, H.5
-
14
-
-
0032800925
-
Clustering in large graphs and matrices
-
P. Drineas, R. Kannan, A. Frieze, S. Vempala, and V. Vinay, Clustering in large graphs and matrices. SODA, 1999.
-
(1999)
SODA
-
-
Drineas, P.1
Kannan, R.2
Frieze, A.3
Vempala, S.4
Vinay, V.5
-
15
-
-
84989525001
-
Indexing by latent semantic analysis
-
S. Deerwester, S. T. Dumais, T. K. Landauer, G. W. Furnas, and R. A. Harshman, Indexing by latent semantic analysis. Journal of the Society for Information Science, Vol 41, 1990, 391-407.
-
(1990)
Journal of the Society for Information Science
, vol.41
, pp. 391-407
-
-
Deerwester, S.1
Dumais, S.T.2
Landauer, T.K.3
Furnas, G.W.4
Harshman, R.A.5
-
16
-
-
51249182622
-
The eigenvalues of random symmetric matrices
-
Z. Furedi and J. Komlos, The eigenvalues of random symmetric matrices, Combinatorica 1(3), 233-241 (1981).
-
(1981)
Combinatorica
, vol.1
, Issue.3
, pp. 233-241
-
-
Furedi, Z.1
Komlos, J.2
-
20
-
-
4243148480
-
Authoritative sources in a hyperlinked environment
-
J. Kleinberg, Authoritative sources in a hyperlinked environment, Journal of the ACM, Vol 46,1999, 604-632.
-
(1999)
Journal of the ACM
, vol.46
, pp. 604-632
-
-
Kleinberg, J.1
-
21
-
-
0035186726
-
Spectral partitioning of random graphs
-
F. McSherry. Spectral Partitioning of Random Graphs. FOCS, 2001.
-
(2001)
FOCS
-
-
McSherry, F.1
-
24
-
-
84899013108
-
On spectral clustering: Analysis and an algorithm
-
A. Ng and M. Jordan and Y. Weiss. On spectral clustering: Analysis and an algorithm, NIPS 2001.
-
NIPS 2001
-
-
Ng, A.1
Jordan, M.2
Weiss, Y.3
-
25
-
-
28444452912
-
PageRank, an eigenvector based ranking approach for hypertext
-
L. Page and S. Brin, PageRank, an Eigenvector based Ranking Approach for Hypertext. SIGIR, 1998
-
(1998)
SIGIR
-
-
Page, L.1
Brin, S.2
-
27
-
-
0001313149
-
SALSA: The stochastic approach for link-structure analysis
-
R. Lempel, S. Moran. SALSA: the stochastic approach for link-structure analysis. TOIS 19(2): 131-160 (2001)
-
(2001)
TOIS
, vol.19
, Issue.2
, pp. 131-160
-
-
Lempel, R.1
Moran, S.2
-
28
-
-
17144368785
-
Rank stability and rank similarity of link-based web ranking algorithms in authority connected graphs
-
special issue on Advances in Mathematics/Formal Methods in Information Retrieval
-
R. Lempel, S. Moran. Rank Stability and Rank Similarity of Link-Based Web Ranking Algorithms in Authority Connected Graphs. Information Retrieval, special issue on Advances in Mathematics/Formal Methods in Information Retrieval.
-
Information Retrieval
-
-
Lempel, R.1
Moran, S.2
-
29
-
-
0035420732
-
Random graphs with arbitrary degree distribution and their application
-
M. E. J. Newman, S. H. Strogatz, and D. J. Watts., Random graphs with arbitrary degree distribution and their application. Physical Review E 64, 026118 (2001).
-
(2001)
Physical Review E
, vol.64
, pp. 026118
-
-
Newman, M.E.J.1
Strogatz, S.H.2
Watts, D.J.3
-
30
-
-
0030381960
-
Spectral partitioning works: Planar graphs and finite element meshes
-
D. A. Spielman, S. H. Teng, Spectral Partitioning Works: Planar graphs and finite element meshes. FOCS, 1996.
-
(1996)
FOCS
-
-
Spielman, D.A.1
Teng, S.H.2
-
32
-
-
0001560594
-
On the distribution of the roots of certain symmetric matrices
-
E. Wigner, On the distribution of the roots of certain symmetric matrices, Annales of Math. Vol. 67, 325-327, 1958.
-
(1958)
Annales of Math.
, vol.67
, pp. 325-327
-
-
Wigner, E.1
-
33
-
-
0002848777
-
Exploring the similarity space
-
J. Zobel, A. Moffat. Exploring the Similarity Space, SIGIR. 32(1), 18-34, 1998.
-
(1998)
SIGIR
, vol.32
, Issue.1
, pp. 18-34
-
-
Zobel, J.1
Moffat, A.2
|