Concepedia

Dimitris Achlioptas

DA

Statistics

Publications

61

Citations

7.1K

H-Index

37

Active since

1998

Affiliations

Microsoft (United States)(Current)

University of California, Santa Cruz

University of New Mexico

University of Toronto

Santa Fe Institute

Dimitris Achlioptas is an author at Microsoft (United States) specializing in computer science, mathematics, and computing.

Publications per year

1998–2021

61

Publications

61

Database-friendly random projections: Johnson-Lindenstrauss with binary coins

Dimitris Achlioptas · Journal of Computer and System Sciences · 2003 · 1.4K citations

Computing, Computer Science, Mathematics +8

Database-friendly random projections

Dimitris Achlioptas · 2001 · 712 citations

Computing, Computer Science, Mathematics +10

Explosive Percolation in Random Networks

Dimitris Achlioptas, Raissa M. D’Souza, Joel Spencer · Science · 2009 · 676 citations

Engineering, Materials Science, Complex Systems +16

Fast computation of low-rank matrix approximations

Dimitris Achlioptas, Frank McSherry · Journal of the ACM · 2007 · 298 citations

Computing, Computer Science, Mathematics +16

Rigorous location of phase transitions in hard optimization problems

Dimitris Achlioptas, Assaf Naor, Yuval Peres · Nature · 2005 · 287 citations

Natural Sciences, Computer Science, Mathematics +11

1–5 of 61