A Way for Low Ranking Matrices and its Stochastic Computations Using Monte Carlo Method
References
- ACHLIOPTAS. D AND McSHERRY. F,J.ACM, to appear.
- Agrawal. R, Gerhrke. J, Gunopulos. D, and Raghavan. P, Automaticsubspace clustering of high dimensional data for data mining applications,1998, 94-105.
- Barbara. D, Faloutsos. Hellerstein. C, Ioannidis. Y, Jagadish. H. V., Johnson. T, R. Ng,
- POOSALA.V, ROSS. K, AND Sevcik. K. C,Bulletin of the IEEE Computer Society Technical Committee on Data Engineering, 1997.
- Drineas. P, Kannan. R, and Mahoney. M. W, Fast Monte Carlo algorithms for matrices I: Approximating matrix multiplication, SIAM J. Comput., 36 (2006), pp. 132-157.
- DRINEAS. P, Kannan. R, AND MAHONEY. M. W,SIAM J. Comput., 36 (2006), pp.158-183.
- DRINEAS. P AND Kannan. R,in Proceedings of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms, 2003, pp. 223-232.
- Feigenbaum. J, Kannan. S, Strauss. M, and Viswanathan. M,in Proceedings of the 40th Annual IEEE Symposium on the Foundations of Computer Science, 1999, pp. 501-511.
- Golub. G. H and Van Loan. C. F, Matrix Computations, Johns Hopkins University Press, London, 1989.
- Henzinger. M. R, RAGHAVAN. P, AND Rajagopalan. S,Tech. Report 1998011, Digital Systems Research Center, Palo Alto, CA, 1998.
- MUNRO. J. I AND PATERSON. M. S,in Proceedings of the 19th Annual IEEE Symposium on Foundations of Computer Science, 1978, pp. 253-258.
DOI: https://doi.org/10.2478/jamsi-2014-0006 | Journal eISSN: 1339-0015 (formerly 1336-9180) | Journal ISSN: 1336-9180
Language: English
Page range: 63 - 74
Published on: Jul 15, 2014
Published by: University of Ss. Cyril and Methodius in Trnava
In partnership with: Paradigm Publishing Services
Keywords:
MSC:
Related subjects:
© 2014 Behrouz Fathi-Vajargah, Ateyeh Jahanbin, published by University of Ss. Cyril and Methodius in Trnava
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.