Circuit lower bounds for MCSP from local pseudorandom generators M Cheraghchi, V Kabanets, Z Lu, D Myrisiotis ACM Transactions on Computation Theory (TOCT) 12 (3), 1-27, 2020 | 23 | 2020 |
One-way functions and a conditional variant of MKTP E Allender, M Cheraghchi, D Myrisiotis, H Tirumala, I Volkovich Leibniz international proceedings in informatics 213, 2021 | 19 | 2021 |
On approximating total variation distance A Bhattacharyya, S Gayen, KS Meel, D Myrisiotis, A Pavan, ... arXiv preprint arXiv:2206.07209, 2022 | 15 | 2022 |
Algorithms and Lower Bounds for de Morgan Formulas of Low-Communication Leaf Gates V Kabanets, S Koroth, Z Lu, D Myrisiotis, I Oliveira arXiv preprint arXiv:2002.08533, 2020 | 15 | 2020 |
One-tape turing machine and branching program lower bounds for MCSP M Cheraghchi, S Hirahara, D Myrisiotis, Y Yoshida Theory of Computing Systems, 1-32, 2022 | 12 | 2022 |
Quadruped optimum gaits analysis for planetary exploration I Kontolatis, D Myrisiotis, I Paraskevas, E Papadopoulos, G de Croon, ... 12th Symposium on Advanced Space Technologies in Robotics and Automation, 2013 | 9 | 2013 |
One-way functions and Partial MCSP E Allender, M Cheraghchi, D Myrisiotis, H Tirumala, I Volkovich Electron. Colloquium Comput. Complex 28 (9), 2021 | 5 | 2021 |
On the effects of design parameters on quadruped robot gaits D Myrisiotis, I Poulakakis, E Papadopoulos 2015 IEEE International Conference on Robotics and Biomimetics (ROBIO), 1072 …, 2015 | 1 | 2015 |
Learnability of Parameter-Bounded Bayes Nets A Bhattacharyya, D Choo, S Gayen, D Myrisiotis arXiv preprint arXiv:2407.00927, 2024 | | 2024 |
Total Variation Distance for Product Distributions is -Complete A Bhattacharyya, S Gayen, KS Meel, D Myrisiotis, A Pavan, ... arXiv preprint arXiv:2405.08255, 2024 | | 2024 |
Total Variation Distance Estimation Is as Easy as Probabilistic Inference A Bhattacharyya, S Gayen, KS Meel, D Myrisiotis, A Pavan, ... arXiv preprint arXiv:2309.09134, 2023 | | 2023 |
The complexity and applications of circuit minimization D Myrisiotis Imperial College London, 2021 | | 2021 |
Quantum complexity, relativized worlds, and oracle separations D Myrisiotis National and Kapodistrian University of Athens, 2016 | | 2016 |
Παραμετρική Μελέτη Βηματισμού Τετράποδου Ρομπότ Με Χρήση Διαγραμμάτων Hildebrand Δ Μυρισιώτης | | 2014 |
Total Variation Distance for Product Distributions is# P-Complete A Bhattacharyya, S Gayen, KS Meel, D Myrisiotis, A Pavan, ... Available at SSRN 4890602, 0 | | |
Total Variation Distance Meets Probabilistic Inference A Bhattacharyya, S Gayen, KS Meel, D Myrisiotis, A Pavan, ... Forty-first International Conference on Machine Learning, 0 | | |