Follow
Grzegorz Gluch
Title
Cited by
Cited by
Year
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
132021
Noether: The more things change, the more stay the same
G Głuch, R Urbanke
arXiv preprint arXiv:2104.05508, 2021
112021
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
52018
Query complexity of adversarial attacks
G Gluch, R Urbanke
International Conference on Machine Learning, 3723-3733, 2021
42021
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
32018
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
22023
Adversarial Robustness: What fools you makes you stronger
G Głuch, R Urbanke
arXiv preprint arXiv:2102.05475, 2021
22021
Bayes Complexity of Learners vs Overfitting
G Głuch, R Urbanke
arXiv preprint arXiv:2303.07874, 2023
12023
Provable Adversarial Robustness in the Quantum Model
K Barooti, G Głuch, R Urbanke
arXiv preprint arXiv:2112.09625, 2021
12021
Exponential Separation between Two Learning Models and Adversarial Robustness
G Gluch, R Urbanke
Advances in Neural Information Processing Systems 34, 20785-20797, 2021
12021
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
12020
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
The system can't perform the operation now. Try again later.
Articles 1–17