Achlioptas, Dimitris

1. On the Solution-Space Geometry of Random Constraint Satisfaction Problems
   2006/11/13 by Dimitris Achlioptas, Federico Ricci‐Tersenghi, Achlioptas, Dimitris +1 · 12 citations
   Computer Science · #Computational Complexity (cs.CC) #Computational Geometry and Mesh Generation #Constraint Satisfaction and Optimization #Data Management and Algorithms #Disordered Systems and Neural Networks (cond-mat.dis-nn) #FOS: Computer and information sciences #FOS: Physical sciences
2. Random k-SAT: Two Moments Suffice to Cross a Sharp Threshold
   2003/10/09 by Dimitris Achlioptas, Cristopher Moore, Achlioptas, Dimitris +1 · 3 citations
   Computer Science · Mathematics · Physics and Astronomy · #Advanced Graph Theory Research #Computational Geometry and Mesh Generation #Constraint Satisfaction and Optimization #cond-mat.stat-mech #cs.CC #math.CO #math.PR
3. Bad Global Minima Exist and SGD Can Reach Them
   2019/06/06 by Shengchao Liu, Dimitris Papailiopoulos, Liu, Shengchao +3 · 5 citations
   Computer Science · #Advanced Neural Network Applications #Adversarial Robustness in Machine Learning #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Stochastic Gradient Optimization Techniques
4. Probabilistic Model Counting with Short XORs
   2017/07/29 by Dimitris Achlioptas, Achlioptas, Dimitris, Panos Theodoropoulos +1 · 2 citations
   Computer Science · #Advanced Database Systems and Queries #Bayesian Modeling and Causal Inference #D.2.4 #Data Management and Algorithms #F.3.1 #FOS: Computer and information sciences #Logic in Computer Science (cs.LO)
5. Hiding Satisfying Assignments: Two are Better than One
   2005/03/20 by Dimitris Achlioptas, Haixia Jia, Achlioptas, Dimitris +3 · 1 citation
   Computer Science · Physics and Astronomy · #Advanced Graph Theory Research #Artificial Intelligence (cs.AI) #Computational Complexity (cs.CC) #Constraint Satisfaction and Optimization #Disordered Systems and Neural Networks (cond-mat.dis-nn) #FOS: Computer and information sciences #FOS: Physical sciences #Logic, Reasoning, and Knowledge #Statistical Mechanics (cond-mat.stat-mech) #cond-mat.dis-nn #cond-mat.stat-mech #cs.AI #cs.CC