-
1
-
-
0020937092
-
On notions of information transfer in VLSI circuits
-
ACM, New York
-
A. Aho, J. Ullman, and M. Yannakakis, On notions of information transfer in VLSI circuits, in STOC, ACM, New York, 1983, pp. 133-139.
-
(1983)
STOC
, pp. 133-139
-
-
Aho, A.1
Ullman, J.2
Yannakakis, M.3
-
2
-
-
0002170343
-
Separable partitions
-
N. Alon and S. Onn, Separable partitions, Discrete Appl. Math., 91 (1999), pp. 39-51.
-
(1999)
Discrete Appl. Math.
, vol.91
, pp. 39-51
-
-
Alon, N.1
Onn, S.2
-
3
-
-
84862609231
-
Computing a nonnegative matrix factorization provably
-
ACM, New York
-
S. Arora, R. Ge, R. Kannan, and A. Moitra, Computing a nonnegative matrix factorization provably, in STOC, ACM, New York, 2012, pp. 145-162.
-
(2012)
STOC
, pp. 145-162
-
-
Arora, S.1
Ge, R.2
Kannan, R.3
Moitra, A.4
-
4
-
-
84871960604
-
Learning topic models -going beyond SVD
-
IEEE Computer Society, Los Alamites, CA
-
S. Arora, R. Ge, and A. Moitra, Learning topic models -going beyond SVD, in FOCS, IEEE Computer Society, Los Alamites, CA, 2012, pp. 1-10.
-
(2012)
FOCS
, pp. 1-10
-
-
Arora, S.1
Ge, R.2
Moitra, A.3
-
5
-
-
84890373482
-
A practical algorithm for topic modeling with provable guarantees
-
S. Arora, R. Ge, Y. Halpern, D. Mimno, A. Moitra, D. Sontag, Y. Wu, and M. Zhu, A practical algorithm for topic modeling with provable guarantees, J. Mach. Learn. Res. Workshop Conf. Proc., 28 (2013), pp. 280-288.
-
(2013)
J. Mach. Learn. Res. Workshop Conf. Proc.
, vol.28
, pp. 280-288
-
-
Arora, S.1
Ge, R.2
Halpern, Y.3
Mimno, D.4
Moitra, A.5
Sontag, D.6
Wu, Y.7
Zhu, M.8
-
6
-
-
0030291482
-
On the combinatorial and algebraic complexity of quantifier elimination
-
S. Basu, R. Pollack, and M. Roy, On the combinatorial and algebraic complexity of quantifier elimination, J. ACM, 43 (1996), pp. 1002-1045.
-
(1996)
J. ACM
, vol.43
, pp. 1002-1045
-
-
Basu, S.1
Pollack, R.2
Roy, M.3
-
7
-
-
84877774066
-
Factoring nonnegative matrices with linear programs
-
Curran, Red Hook, NY
-
V. Bittorf, B. Recht, C. Re, and J. Tropp, Factoring nonnegative matrices with linear programs, in NIPS, Curran, Red Hook, NY, 2012, pp. 1223-1231.
-
(2012)
NIPS
, pp. 1223-1231
-
-
Bittorf, V.1
Recht, B.2
Re, C.3
Tropp, J.4
-
9
-
-
0141607824
-
Latent dirichlet allocation
-
D. Blei, A. Ng, and M. Jordan, Latent Dirichlet allocation, J. Mach. Learn. Res., 3 (2003), pp. 993-1022.
-
(2003)
J. Mach. Learn. Res.
, vol.3
, pp. 993-1022
-
-
Blei, D.1
Ng, A.2
Jordan, M.3
-
10
-
-
0003615227
-
-
Springer Verlag, New York
-
L. Blum, F. Cucker, M. Shub, and S. Smale, Complexity Real Computations, Springer Verlag, New York, 1998.
-
(1998)
Complexity Real Computations
-
-
Blum, L.1
Cucker, F.2
Shub, M.3
Smale, S.4
-
11
-
-
0036170816
-
Color categories revealed by non-negative matrix factorization of Munsell color spectra
-
G. Buchsbaum and O. Bloch, Color categories revealed by non-negative matrix factorization of Munsell color spectra, Vis. Res., 42 (2002), pp. 559-563.
-
(2002)
Vis. Res.
, vol.42
, pp. 559-563
-
-
Buchsbaum, G.1
Bloch, O.2
-
12
-
-
9244259543
-
Nonnegative ranks, decompositions and factorizations of nonnegative matices
-
J. Cohen and U. Rothblum, Nonnegative ranks, decompositions and factorizations of nonnegative matices, Linear Algebra Appl., 190 (1993), pp. 149-168.
-
(1993)
Linear Algebra Appl.
, vol.190
, pp. 149-168
-
-
Cohen, J.1
Rothblum, U.2
-
13
-
-
84989525001
-
Indexing by latent semantic analysis
-
S. Deerwester, S. Dumais, T. Landauer, G. Furnas, and R. Harshman, Indexing by latent semantic analysis, J. Assoc. Inform. Sci. Technol., 41 (1990), pp. 391-407.
-
(1990)
J. Assoc. Inform. Sci. Technol.
, vol.41
, pp. 391-407
-
-
Deerwester, S.1
Dumais, S.2
Landauer, T.3
Furnas, G.4
Harshman, R.5
-
14
-
-
23744456750
-
When does non-negative matrix factorization give the correct decomposition into parts?
-
Curran, Red Hook, NY
-
D. Donoho and V. Stodden, When does non-negative matrix factorization give the correct decomposition into parts?, in NIPS, Curran, Red Hook, NY, 2003.
-
(2003)
NIPS
-
-
Donoho, D.1
Stodden, V.2
-
15
-
-
84865652595
-
Extended formulations for polygons
-
S. Fiorini, T. Rothvoß, and H. Tiwary, Extended formulations for polygons, Discrete Com-put. Geom., 48 (2012), pp. 658-668.
-
(2012)
Discrete Com-put. Geom.
, vol.48
, pp. 658-668
-
-
Fiorini, S.1
Rothvoß, T.2
Tiwary, H.3
-
19
-
-
85025493187
-
Solving systems of polynomial inequalities in subexponential time
-
D. Yu. Grigor'ev and N. N. Vorobjov, Jr., Solving systems of polynomial inequalities in subexponential time, J. Symbolic Comput., 5 (1988), pp. 37-64.
-
(1988)
J. Symbolic Comput.
, vol.5
, pp. 37-64
-
-
Yu Grigor'Ev, D.1
Vorobjov, N.N.2
-
20
-
-
84974054501
-
The number of partitions of a set of N points in k dimensions induced by hyper-planes
-
E. Harding, The number of partitions of a set of N points in k dimensions induced by hyper-planes, Proc. Edinb. Math. Soc. (2), 15 (1967), pp. 285-289.
-
(1967)
Proc. Edinb. Math. Soc.
, vol.15
, Issue.2
, pp. 285-289
-
-
Harding, E.1
-
21
-
-
85050715546
-
Schémas de nuptialité: déséquilibre des sexes et célibat
-
L. Henry, Schémas de nuptialité: déséquilibre des sexes et célibat, Population, 24 (1969), pp. 457-486.
-
(1969)
Population
, vol.24
, pp. 457-486
-
-
Henry, L.1
-
22
-
-
0001509519
-
Probabilistic latent semantic analysis
-
Morgan Kautmann, San Francisco
-
T. Hofmann, Probabilistic latent semantic analysis, in uncertainly in artificial intelligence, Morgan Kautmann, San Francisco, 1999, pp. 289-296.
-
(1999)
Uncertainly in Artificial Intelligence
, pp. 289-296
-
-
Hofmann, T.1
-
23
-
-
80051671478
-
On the number of separable partitions
-
F. Hwang and U. Rothblum, On the number of separable partitions, J. Combin. Optim., 21 (2011), pp. 423-433.
-
(2011)
J. Combin. Optim.
, vol.21
, pp. 423-433
-
-
Hwang, F.1
Rothblum, U.2
-
25
-
-
84894650699
-
Fast conical hull algorithms for near-separable non-negative matrix factorization
-
A. Kumar, V. Sindhwani, and P. Kambadur, Fast conical hull algorithms for near-separable non-negative matrix factorization, J. Mac. Learn. Res. Workshop Conf. Proc., 28 (2013), pp. 231-239.
-
(2013)
J. Mac. Learn. Res. Workshop Conf. Proc.
, vol.28
, pp. 231-239
-
-
Kumar, A.1
Sindhwani, V.2
Kambadur, P.3
-
26
-
-
72249110121
-
Self modeling curve resolution
-
W. Lawton and E. Sylvestre, Self modeling curve resolution, Technometrics, 13 (1971), pp. 617-633.
-
(1971)
Technometrics
, vol.13
, pp. 617-633
-
-
Lawton, W.1
Sylvestre, E.2
-
27
-
-
0033592606
-
Learning the parts of objects by non-negative matrix factorization
-
D. Lee and H. Seung, Learning the parts of objects by non-negative matrix factorization, Nature, 401 (1999), pp. 788-791.
-
(1999)
Nature
, vol.401
, pp. 788-791
-
-
Lee, D.1
Seung, H.2
-
28
-
-
0001093042
-
Algorithms for non-negative matrix factorization
-
MIT Press, Cambridge, MA
-
D. Lee and H. Seung, Algorithms for non-negative matrix factorization, in NIPS, MIT Press, Cambridge, MA, 2000, pp. 556-562.
-
(2000)
NIPS
, pp. 556-562
-
-
Lee, D.1
Seung, H.2
-
29
-
-
25544437705
-
Communication complexity and combinatorial lattice theory
-
L. Lovász and M. Saks. Communication complexity and combinatorial lattice theory, J. Com-put. System Sci., 47 (1993), pp. 322-349.
-
(1993)
J. Com-put. System Sci.
, vol.47
, pp. 322-349
-
-
Lovász, L.1
Saks, M.2
-
30
-
-
84876018032
-
An almost optimal algorithm for computing nonnegative rank
-
Curran, Red Hook, NY
-
A. Moitra, An almost optimal algorithm for computing nonnegative rank, in SODA, Curran, Red Hook, NY, 2013, pp. 1454-1464.
-
(2013)
SODA
, pp. 1454-1464
-
-
Moitra, A.1
-
32
-
-
85000547940
-
Lower bounds for non-commutative computation
-
ACM, New York
-
N. Nisan, Lower bounds for non-commutative computation, in STOC, ACM, New York, 1991, pp. 410-418.
-
(1991)
STOC
, pp. 410-418
-
-
Nisan, N.1
-
33
-
-
77951685266
-
On the possibility of faster SAT algorithms
-
SIAM, Philadelphia
-
M. Patrascu and R. Williams, On the possibility of faster SAT algorithms, in SODA, SIAM, Philadelphia, 2010, pp. 1065-1075.
-
(2010)
SODA
, pp. 1065-1075
-
-
Patrascu, M.1
Williams, R.2
-
34
-
-
0001572510
-
On the computational complexity and geometry of the first-order theory of the reals
-
J. Renegar, On the computational complexity and geometry of the first-order theory of the reals, J. Symbolic Comput., 13 (1992), pp. 255-352.
-
(1992)
J. Symbolic Comput.
, vol.13
, pp. 255-352
-
-
Renegar, J.1
-
35
-
-
0001096069
-
A new decision method for elementary algebra
-
A. Seidenberg, A new decision method for elementary algebra, Ann. of Math. (2), 60 (1954), pp. 365-374.
-
(1954)
Ann. of Math.
, vol.60
, Issue.2
, pp. 365-374
-
-
Seidenberg, A.1
-
37
-
-
1542347778
-
Document clustering based on non-negative matrix factorization
-
ACM, New York
-
W. Xu, X. Liu, and Y. Gong, Document clustering based on non-negative matrix factorization, in, SIGIR '03, ACM, New York, 2003, pp. 267-273.
-
(2003)
In, SIGIR '03
, pp. 267-273
-
-
Xu, W.1
Liu, X.2
Gong, Y.3
-
38
-
-
73249153369
-
On the complexity of nonnegative matrix factorization
-
S. Vavasis, On the complexity of nonnegative matrix factorization, SIAM J. Optim., 20 (2010), pp. 1364-1377.
-
(2010)
SIAM J. Optim.
, vol.20
, pp. 1364-1377
-
-
Vavasis, S.1
-
39
-
-
0026390010
-
Expressing combinatorial optimization problems by linear programs
-
M. Yannakakis, Expressing combinatorial optimization problems by linear programs, J. Com-put. System Sci., 43 (1991), pp. 441-466.
-
(1991)
J. Com-put. System Sci.
, vol.43
, pp. 441-466
-
-
Yannakakis, M.1
|