Dimitris Achlioptas
National and Kapodistrian University of Athens
H-index: 50
Europe-Greece
Top articles of Dimitris Achlioptas
Title | Journal | Author(s) | Publication Date |
---|---|---|---|
A Simpler Proof of the Four Functions Theorem and Some New Variants | Dimitris Achlioptas Kostas Zampetakis | 2022/6/26 | |
Random Satisfiabiliy. | Dimitris Achlioptas | 2021/5/5 | |
Local approximations of the independent set polynomial | Dimitris Achlioptas Kostas Zampetakis | 2021 | |
The Lov\'{a} sz Local Lemma is Not About Probability | arXiv preprint arXiv:2111.08837 | Dimitris Achlioptas Kostas Zampetakis | 2021/11/16 |
The number of satisfying assignments of random 2‐SAT formulas | Random structures & algorithms | Dimitris Achlioptas Amin Coja‐Oghlan Max Hahn‐Klimroth Joon Lee Noëla Müller | 2021/7 |
Bad global minima exist and sgd can reach them | Advances in Neural Information Processing Systems | Shengchao Liu Dimitris Papailiopoulos Dimitris Achlioptas | 2020 |
Simple local computation algorithms for the general Lovász Local Lemma | Dimitris Achlioptas Themis Gouleakis Fotis Iliopoulos | 2020/7/6 | |
The random 2-SAT partition function | arXiv preprint arXiv:2002.03690 | Dimitris Achlioptas Amin Coja-Oghlan Max Hahn-Klimroth Joon Lee Noela Müller | 2020/2/10 |
Special Section on the Fiftieth Annual ACM Symposium on Theory of Computing (STOC 2018) | SIAM Journal on Computing | Thomas Vidick Danupon Nanongkai Dimitris Achlioptas | 2020 |