Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
Hilfe
Suche: Author="Drineas, Petros"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Near-optimal column-based matrix reconstruction
Christos Boutsidis
,
Petros Drineas
,
Malik Magdon-Ismail
SIAM Journal on Computing
43
(2), 2014, pp. 687-717
A note on element-wise matrix sparsification via a matrix-valued Bernstein inequality
Petros Drineas
,
Anastasios Zouzias
Information Processing Letters
111
(8), 2011, pp. 385-389
Sampling algorithms and coresets for
\l_p
regression
Anirban Dasgupta
,
Petros Drineas
,
Boulos Harb
,
Ravi Kumar
,
Michael W. Mahoney
SIAM Journal on Computing
38
(5), 2008-2009, pp. 2060-2078
Fast Monte Carlo algorithms for matrices I: Approximating matrix multiplication
Petros Drineas
,
Ravi Kannan
,
Michael W. Mahoney
SIAM Journal on Computing
36
(1), 2006, pp. 132-157
Fast Monte Carlo algorithms for matrices II: Computing a low-rank approximation to a matrix
Petros Drineas
,
Ravi Kannan
,
Michael W. Mahoney
SIAM Journal on Computing
36
(1), 2006, pp. 158-183
Fast Monte Carlo algorithms for matrices III: Computing a compressed approximate matrix decomposition
Petros Drineas
,
Ravi Kannan
,
Michael W. Mahoney
SIAM Journal on Computing
36
(1), 2006, pp. 184-206
Subspace sampling and relative-error matrix approximation: Column-row-based methods
Petros Drineas
,
Michael W. Mahoney
,
S. Muthukrishnan
Lecture Notes in Computer Science
4168
, 2006, pp. 304-314
Sampling sub-problems of heterogeneous max-cut problems and approximation algorithms
Petros Drineas
,
Ravi Kannan
,
Michael W. Mahoney
Lecture Notes in Computer Science
3404
, 2005, pp. 57-68
Fast universalization of investment strategies
Karhan Akcoglu
,
Petros Drineas
,
Ming-Yang Kao
SIAM Journal on Computing
34
(1), 2004, pp. 1-22
Fast universalization of investment strategies with provably good relative returns
Karhan Akcoglu
,
Petros Drineas
,
Ming-Yang Kao
Lecture Notes in Computer Science
2380
, 2002, pp. 888-900
Competitive recommendation systems
Petros Drineas
,
Iordanis Kerenidis
,
Prabhakar Raghavan
Proceedings of the 34th Annual ACM Symposium on Theory of Computing, STOC'2002 (Montreal, Quebec, Canada, May 19-21, 2002)
, 2002, pp. 82-90