Dimitris Achlioptas
Dimitris Achlioptas
Professor of Computer Science, UC Santa Cruz
Verified email at cs.ucsc.edu
TitleCited byYear
Database-friendly random projections: Johnson-Lindenstrauss with binary coins
D Achlioptas
Journal of computer and System Sciences 66 (4), 671-687, 2003
12162003
Database-friendly random projections
D Achlioptas
Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on …, 2001
8112001
Explosive percolation in random networks
D Achlioptas, RM D'Souza, J Spencer
Science 323 (5920), 1453-1455, 2009
5302009
System and method for employing social networks for information discovery
D Achlioptas
US Patent 7,472,110, 2008
5212008
System and method for employing social networks for information discovery
D Achlioptas
US Patent 7,472,110, 2008
5212008
Fast computation of low-rank matrix approximations
D Achlioptas, F McSherry
Journal of the ACM (JACM) 54 (2), 9, 2007
4892007
Fast computation of low-rank matrix approximations
D Achlioptas, F McSherry
Journal of the ACM (JACM) 54 (2), 9, 2007
4872007
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), 21, 2009
2702009
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), 21, 2009
2702009
The threshold for random k-SAT is 2 k (ln 2-O (k))
D Achlioptas, Y Peres
Proceedings of the thirty-fifth annual ACM symposium on Theory of computing …, 2003
2682003
Rigorous location of phase transitions in hard optimization problems
D Achlioptas, A Naor, Y Peres
Nature 435 (7043), 759, 2005
2432005
On spectral learning of mixtures of distributions
D Achlioptas, F McSherry
International Conference on Computational Learning Theory, 458-469, 2005
2262005
Generating satisfiable problem instances
D Achlioptas, C Gomes, H Kautz, B Selman
AAAI/IAAI 2000, 256-261, 2000
2192000
Sampling techniques for kernel methods
D Achlioptas, F McSherry, B Schölkopf
Advances in neural information processing systems, 335-342, 2002
2072002
Algorithmic barriers from phase transitions
D Achlioptas, A Coja-Oghlan
2008 49th Annual IEEE Symposium on Foundations of Computer Science, 793-802, 2008
2042008
System and method for employing social networks for information discovery
D Achlioptas
US Patent 8,335,798, 2012
1922012
The two possible values of the chromatic number of a random graph
D Achlioptas, A Naor
Annals of Mathematics, 1335-1351, 2005
1922005
Compound for organic electric element, organic electric element comprising the same and electronic device thereof
J Jaewan, S Lee, W Kim, KIM Hyeryeong, J Park, G Lee
US Patent 10,003,031, 2018
1742018
Lower bounds for random 3-SAT via differential equations
D Achlioptas
Theoretical Computer Science 265 (1-2), 159-185, 2001
1692001
Random k‐SAT: Two Moments Suffice to Cross a Sharp Threshold
D Achlioptas, C Moore
SIAM Journal on Computing 36 (3), 740-762, 2006
1582006
The system can't perform the operation now. Try again later.
Articles 1–20