Следене
Dimitris Achlioptas
Dimitris Achlioptas
Professor of Computer Science, University of Athens
Потвърден имейл адрес: di.uoa.gr
Заглавие
Позовавания
Позовавания
Година
Database-friendly random projections: Johnson-Lindenstrauss with binary coins
D Achlioptas
Journal of computer and System Sciences 66 (4), 671-687, 2003
17172003
Database-friendly random projections
D Achlioptas
Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on …, 2001
11262001
Explosive percolation in random networks
D Achlioptas, RM D'souza, J Spencer
science 323 (5920), 1453-1455, 2009
7392009
Fast computation of low-rank matrix approximations
D Achlioptas, F McSherry
Journal of the ACM (JACM) 54 (2), 9-es, 2007
6192007
System and method for employing social networks for information discovery
D Achlioptas
US Patent 7,472,110, 2008
5542008
Algorithmic barriers from phase transitions
D Achlioptas, A Coja-Oghlan
2008 49th Annual IEEE Symposium on Foundations of Computer Science, 793-802, 2008
3422008
On spectral learning of mixtures of distributions
D Achlioptas, F McSherry
International Conference on Computational Learning Theory, 458-469, 2005
3402005
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
3302003
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
3072009
Rigorous location of phase transitions in hard optimization problems
D Achlioptas, A Naor, Y Peres
Nature 435 (7043), 759-764, 2005
2952005
The two possible values of the chromatic number of a random graph
D Achlioptas, A Naor
Annals of Mathematics 162 (3), 1335-1351, 2005
2712005
Generating satisfiable problem instances
D Achlioptas, C Gomes, H Kautz, B Selman
AAAI/IAAI 2000, 256-261, 2000
2462000
Sampling techniques for kernel methods
D Achlioptas, F McSherry, B Schölkopf
Advances in neural information processing systems 14, 2001
2422001
Stateless, affinity-preserving load balancing
D Achlioptas, SB House
US Patent 7,693,050, 2010
2122010
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
System and method for employing social networks for information discovery
D Achlioptas
US Patent 8,335,798, 2012
2012012
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
1922004
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
1822006
Interpersonal spacetime interaction system
D Achlioptas
US Patent 9,158,774, 2015
1742015
Системата не може да изпълни операцията сега. Опитайте отново по-късно.
Статии 1–20