Concepedia

Dimitris Achlioptas

DA

Statistics

Publications

60

Citations

6.8K

H-Index

36

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 engineering, computer science, and computational complexity.

Top concepts

EngineeringComputer ScienceComputational ComplexityDiscrete MathematicsProbabilityGraph TheoryCombinatorial OptimizationSatisfiabilityMathematical ProgrammingData Science

Publications per year

1998–2021

60

Publications

60

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

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

Engineering, Machine Learning, Data Science +6

Database-friendly random projections

Dimitris Achlioptas · 2001 · 699 citations

Engineering, Range Searching, Data Science +17

Explosive Percolation in Random Networks

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

Fast computation of low-rank matrix approximations

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

Numerical Analysis, Spectral Theory, Engineering +15

Rigorous location of phase transitions in hard optimization problems

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

Mathematical Programming, Numerical Analysis, Engineering +5

1–5 of 60