researcher

P. Drineas

50 papers hereh-index 5112.7k citations181 works total

Matching runs newest-first, so older work may not be attached to this profile yet.

author position

first author9
middle author17
last author22

Across the 48 of 50 papers where every author was matched, so the position is known.

fields

cs.DS19
math.NA10
cs.LG7
stat.ML4
cs.IT3
cs.GT2

same name

P. Drineas — 2 papers, h 1

Either other researchers who publish under this name, or the same person where the external sources have not merged their records.

identity via Semantic Scholar / OpenAlex

activity

20022026

most citedFast approximation of matrix coherence and statistical leverage

170 citations · 527 across the 39 of their papers we have counts for

collaborators

Showing 2012 · cs.DSShow all

2 papers · 2 filters

cs.DS2012

The Fast Cauchy Transform and Faster Robust Linear Regression

Kenneth L. Clarkson, Petros Drineas, Malik Magdon-Ismail +3

We provide fast algorithms for overconstrained $ℓ_{p}$ regression and related problems: for an $n \times d$ input matrix $A$ and vector $b \in R^{n}$ , in $O (n d lo g n)$ time we…

cs.DS2012★ 50 cited

Near-optimal Coresets For Least-Squares Regression

Christos Boutsidis, Petros Drineas, Malik Magdon-Ismail

We study (constrained) least-squares regression as well as multiple response least-squares regression and ask the question of whether a subset of the data, a coreset, suffices to c…

◍wovepaper

Papers, researchers and institutions, woven together.

Explore

Search
Researchers
Institutions

Account

Library
Chat

Data

arXiv.org
Semantic Scholar
OpenAlex
Latest RSS

About Contact Privacy Developers llms.txt openapi.json

Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.