Dimitris Achlioptas
Dimitris Achlioptas
Professor of Computer Science, University of Athens
Verified email at di.uoa.gr
Title
Cited by
Cited by
Year
Database-friendly random projections: Johnson-Lindenstrauss with binary coins
D Achlioptas
Journal of computer and System Sciences 66 (4), 671-687, 2003
13592003
Database-friendly random projections
D Achlioptas
Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on …, 2001
8832001
Explosive percolation in random networks
D Achlioptas, RM D'Souza, J Spencer
Science 323 (5920), 1453-1455, 2009
5762009
Fast computation of low-rank matrix approximations
D Achlioptas, F McSherry
Journal of the ACM (JACM) 54 (2), 9-es, 2007
5342007
System and method for employing social networks for information discovery
D Achlioptas
US Patent 7,472,110, 2008
5232008
The threshold for random k-SAT is 2k (ln 2 - O(k))
D Achlioptas, Y Peres
Proceedings of the thirty-fifth annual ACM symposium on Theory of computing …, 2003
2852003
On the bias of traceroute sampling: or, power-law degree distributions in regular graphs
D Achlioptas, A Clauset, D Kempe, C Moore
Journal of the ACM (JACM) 56 (4), 1-28, 2009
2782009
On spectral learning of mixtures of distributions
D Achlioptas, F McSherry
International Conference on Computational Learning Theory, 458-469, 2005
2582005
Rigorous location of phase transitions in hard optimization problems
D Achlioptas, A Naor, Y Peres
Nature 435 (7043), 759-764, 2005
2552005
Algorithmic barriers from phase transitions
D Achlioptas, A Coja-Oghlan
2008 49th Annual IEEE Symposium on Foundations of Computer Science, 793-802, 2008
2362008
Generating satisfiable problem instances
D Achlioptas, C Gomes, H Kautz, B Selman
AAAI/IAAI 2000, 256-261, 2000
2272000
Sampling techniques for kernel methods
D Achlioptas, F McSherry, B Schölkopf
Advances in neural information processing systems, 335-342, 2002
2192002
The two possible values of the chromatic number of a random graph
D Achlioptas, A Naor
Annals of Mathematics 162 (3), 1335-1351, 2005
2102005
System and method for employing social networks for information discovery
D Achlioptas
US Patent 8,335,798, 2012
1902012
Lower bounds for random 3-SAT via differential equations
D Achlioptas
Theoretical Computer Science 265 (1-2), 159-185, 2001
1762001
Methods and systems for computing singular value decompositions of matrices and low rank approximations of matrices
D Achlioptas, FD McSherry
US Patent 6,807,536, 2004
1662004
Random k‐SAT: Two Moments Suffice to Cross a Sharp Threshold
D Achlioptas, C Moore
SIAM Journal on Computing 36 (3), 740-762, 2006
1572006
Stateless, affinity-preserving load balancing
D Achlioptas, SB House
US Patent 7,693,050, 2010
1522010
A Sharp Threshold for k‐Colorability
D Achlioptas, E Friedgut
Random Structures & Algorithms 14 (1), 63-70, 1999
1471999
Random constraint satisfaction: A more accurate picture
D Achlioptas, LM Kirousis, E Kranakis, D Krizanc, MSO Molloy, ...
International Conference on Principles and Practice of Constraint …, 1997
1411997
The system can't perform the operation now. Try again later.
Articles 1–20