Follow
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
16752003
Database-friendly random projections
D Achlioptas
Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on …, 2001
11062001
Explosive percolation in random networks
D Achlioptas, RM D'Souza, J Spencer
science 323 (5920), 1453-1455, 2009
7222009
Fast computation of low-rank matrix approximations
D Achlioptas, F McSherry
Journal of the ACM (JACM) 54 (2), 9-es, 2007
6132007
System and method for employing social networks for information discovery
D Achlioptas
US Patent 7,472,110, 2008
5502008
On spectral learning of mixtures of distributions
D Achlioptas, F McSherry
International Conference on Computational Learning Theory, 458-469, 2005
3332005
Algorithmic barriers from phase transitions
D Achlioptas, A Coja-Oghlan
2008 49th Annual IEEE Symposium on Foundations of Computer Science, 793-802, 2008
3282008
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
3282003
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
3052009
Rigorous location of phase transitions in hard optimization problems
D Achlioptas, A Naor, Y Peres
Nature 435 (7043), 759-764, 2005
2912005
The two possible values of the chromatic number of a random graph
D Achlioptas, A Naor
Annals of Mathematics 162 (3), 1335-1351, 2005
2692005
Generating satisfiable problem instances
D Achlioptas, C Gomes, H Kautz, B Selman
AAAI/IAAI 2000, 256-261, 2000
2492000
Sampling techniques for kernel methods
D Achlioptas, F McSherry, B Schölkopf
Advances in neural information processing systems 14, 2001
2412001
Random k‐SAT: Two Moments Suffice to Cross a Sharp Threshold
D Achlioptas, C Moore
SIAM Journal on Computing 36 (3), 740-762, 2006
2112006
Stateless, affinity-preserving load balancing
D Achlioptas, SB House
US Patent 7,693,050, 2010
2082010
System and method for employing social networks for information discovery
D Achlioptas
US Patent 8,335,798, 2012
1992012
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
1912004
Lower bounds for random 3-SAT via differential equations
D Achlioptas
Theoretical Computer Science 265 (1-2), 159-185, 2001
1892001
On the solution-space geometry of random constraint satisfaction problems
D Achlioptas, F Ricci-Tersenghi
Proceedings of the thirty-eighth annual ACM symposium on Theory of computing …, 2006
1792006
Competitive analysis of randomized paging algorithms
D Achlioptas, M Chrobak, J Noga
Theoretical Computer Science 234 (1-2), 203-218, 2000
1712000
The system can't perform the operation now. Try again later.
Articles 1–20