pith. sign in

Petros Drineas

Identifiers

  • name variant Petros Drineas 0.60 · backfill

Papers (31)

  1. Stochastic Rounding Increases Small Singular Values math.NA · 2026 · author #3
  2. Randomized Iterative Algorithms for Fisher Discriminant Analysis stat.ML · 2018 · author #3
  3. Low-Rank Matrix Approximations Do Not Need a Singular Value Gap math.NA · 2018 · author #1
  4. Lectures on Randomized Numerical Linear Algebra cs.DS · 2017 · author #1
  5. Structural Conditions for Projection-Cost Preservation via Randomized Matrix Multiplication stat.ML · 2017 · author #3
  6. Structural Convergence Results for Approximation of Dominant Subspaces from Block Krylov Spaces cs.NA · 2016 · author #1
  7. Column Selection via Adaptive Sampling cs.DS · 2015 · author #3
  8. A Randomized Rounding Algorithm for Sparse PCA cs.DS · 2015 · author #4
  9. Feature Selection for Ridge Regression with Provable Guarantees stat.ML · 2015 · author #2
  10. Approximating Sparse PCA from Incomplete Data cs.LG · 2015 · author #2
  11. Recovering PCA from Hybrid-$(\ell_1,\ell_2)$ Sparse Sampling of Data Elements cs.IT · 2015 · author #2
  12. A Randomized Algorithm for Approximating the Log Determinant of a Symmetric Positive Definite Matrix cs.DS · 2015 · author #2
  13. Feature Selection for Linear SVM with Provable Guarantees stat.ML · 2014 · author #3
  14. A Note on Randomized Element-wise Matrix Sparsification cs.IT · 2014 · author #2
  15. Identifying Influential Entries in a Matrix cs.NA · 2013 · author #3
  16. Random Projections for Linear Support Vector Machines cs.LG · 2012 · author #4
  17. The Fast Cauchy Transform and Faster Robust Linear Regression cs.DS · 2012 · author #2
  18. Near-optimal Coresets For Least-Squares Regression cs.DS · 2012 · author #2
  19. Randomized Dimensionality Reduction for k-means Clustering cs.DS · 2011 · author #4
  20. Fast approximation of matrix coherence and statistical leverage cs.DS · 2011 · author #1
  21. Near-Optimal Column-Based Matrix Reconstruction cs.DS · 2011 · author #2
  22. Random Projections for $k$-means Clustering cs.AI · 2010 · author #3
  23. A Note on Element-wise Matrix Sparsification via a Matrix-valued Bernstein Inequality cs.DS · 2010 · author #1
  24. Tensor sparsification via a bound on the spectral norm of random tensors math.NA · 2010 · author #2
  25. Effective Resistances, Statistical Leverage, and Applications to Linear Equation Solving cs.NA · 2010 · author #1
  26. Random Projections for the Nonnegative Least-Squares Problem cs.DS · 2008 · author #2
  27. An Improved Approximation Algorithm for the Column Subset Selection Problem cs.DS · 2008 · author #3
  28. Faster Least Squares Approximation cs.DS · 2007 · author #1
  29. Relative-Error CUR Matrix Decompositions cs.DS · 2007 · author #1
  30. Sampling Algorithms and Coresets for Lp Regression cs.DS · 2007 · author #2
  31. Fast Universalization of Investment Strategies with Provably Good Relative Returns cs.CE · 2002 · author #2

Mentions

  • 1801.00670 #1 · arxiv_oai · confidence 0.70 Petros Drineas
  • 1609.00671 #1 · arxiv_oai · confidence 0.70 Petros Drineas
  • 1510.04149 #3 · arxiv_oai · confidence 0.70 Petros Drineas
  • 1503.03903 #2 · arxiv_oai · confidence 0.70 Petros Drineas
  • 1508.03337 #4 · backfill · confidence 0.70 Petros Drineas
  • 1310.3556 #3 · arxiv_oai · confidence 0.70 Petros Drineas
  • 1506.05173 #2 · backfill · confidence 0.70 Petros Drineas
  • 1005.3097 #1 · arxiv_oai · confidence 0.70 Petros Drineas
  • 1503.03903 #2 · backfill · confidence 0.70 Petros Drineas
  • 1503.00547 #2 · backfill · confidence 0.70 Petros Drineas
  • 1503.00374 #2 · backfill · confidence 0.70 Petros Drineas
  • 2606.00312 #3 · arxiv_oai · confidence 0.70 Petros Drineas
  • 1406.0167 #3 · backfill · confidence 0.70 Petros Drineas
  • 1404.0320 #2 · backfill · confidence 0.70 Petros Drineas
  • 1310.3556 #3 · backfill · confidence 0.70 Petros Drineas
  • 1211.6085 #4 · backfill · confidence 0.70 Petros Drineas
  • 1207.4684 #2 · backfill · confidence 0.70 Petros Drineas
  • 1202.3505 #2 · backfill · confidence 0.70 Petros Drineas
  • 1110.2897 #4 · backfill · confidence 0.70 Petros Drineas
  • 1109.3843 #1 · backfill · confidence 0.70 Petros Drineas
  • 1103.0995 #2 · backfill · confidence 0.70 Petros Drineas
  • 1011.4632 #3 · backfill · confidence 0.70 Petros Drineas
  • 1006.0407 #1 · backfill · confidence 0.70 Petros Drineas
  • 1005.4732 #2 · backfill · confidence 0.70 Petros Drineas
  • 1005.3097 #1 · backfill · confidence 0.70 Petros Drineas
  • 0812.4547 #2 · backfill · confidence 0.70 Petros Drineas
  • 0812.4293 #3 · backfill · confidence 0.70 Petros Drineas
  • 0710.1435 #1 · backfill · confidence 0.70 Petros Drineas
  • 0708.3696 #1 · backfill · confidence 0.70 Petros Drineas
  • 0707.1714 #2 · backfill · confidence 0.70 Petros Drineas

Frequent Coauthors