Spectral clustering oracles in sublinear time G Gluch, M Kapralov, S Lattanzi, A Mousavifar, C Sohler Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2021 | 13 | 2021 |
Noether: The more things change, the more stay the same G Głuch, R Urbanke arXiv preprint arXiv:2104.05508, 2021 | 11 | 2021 |
Can One Escape Red Chains? Regular Path Queries Determinacy is Undecidable G Głuch, J Marcinkowski, P Ostropolski-Nalewaja Proceedings of the 33rd Annual ACM/IEEE Symposium on Logic in Computer …, 2018 | 5 | 2018 |
Query complexity of adversarial attacks G Gluch, R Urbanke International Conference on Machine Learning, 3723-3733, 2021 | 4 | 2021 |
The first order truth behind undecidability of regular path queries determinacy G Głuch, J Marcinkowski, P Ostropolski-Nalewaja arXiv preprint arXiv:1808.07767, 2018 | 3 | 2018 |
Breaking a Classical Barrier for Classifying Arbitrary Test Examples in the Quantum Model G Gluch, K Barooti, R Urbanke International Conference on Artificial Intelligence and Statistics, 11457-11488, 2023 | 2 | 2023 |
Adversarial Robustness: What fools you makes you stronger G Głuch, R Urbanke arXiv preprint arXiv:2102.05475, 2021 | 2 | 2021 |
Bayes Complexity of Learners vs Overfitting G Głuch, R Urbanke arXiv preprint arXiv:2303.07874, 2023 | 1 | 2023 |
Provable Adversarial Robustness in the Quantum Model K Barooti, G Głuch, R Urbanke arXiv preprint arXiv:2112.09625, 2021 | 1 | 2021 |
Exponential Separation between Two Learning Models and Adversarial Robustness G Gluch, R Urbanke Advances in Neural Information Processing Systems 34, 20785-20797, 2021 | 1 | 2021 |
Constructing a provably adversarially-robust classifier from a high accuracy one G Gluch, R Urbanke International Conference on Artificial Intelligence and Statistics, 3674-3684, 2020 | 1 | 2020 |
Nonlocality under Computational Assumptions K Barooti, A Gheorghiu, G Głuch, MO Renou arXiv preprint arXiv:2303.02080, 2023 | | 2023 |
How hard is it to fake entanglement? A complexity theoretic view of nonlocality and its applications to delegating quantum computation K Barooti, G Głuch, MO Renou arXiv e-prints, arXiv: 2303.02080, 2023 | | 2023 |
4/3 Rectangle Tiling lower bound G Głuch, K Loryś arXiv preprint arXiv:1703.01475, 2017 | | 2017 |
THL4 AH Chiplunkar, M Elias, GA Gluch, M Kapralov, A Kumar, M Makarov, ... | | |
LTHC D Alberici, V Aref, JFE Barbier, M Bardet, M Bastani Parizi, M Battilana, ... | | |
O problemie determinacji zapytań dla języków regularnych G Głuch | | |