Can One Escape Red Chains?: Regular Path Queries Determinacy is Undecidable. - Grzegorz Gluch; Jerzy Marcinkowski; Piotr Ostropolski-Nalewaja (LICS, 2018)

The First Order Truth Behind Undecidability of Regular Path Queries Determinacy. - Grzegorz Gluch; Jerzy Marcinkowski; Piotr Ostropolski-Nalewaja (ICDT, 2019)

Constructing a provably adversarially-robust classifier from a high accuracy one. - Grzegorz Gluch; Rüdiger L. Urbanke (AISTATS, 2020)

Query Complexity of Adversarial Attacks. - Grzegorz Gluch; Rüdiger L. Urbanke (ICML, 2021)

Exponential Separation between Two Learning Models and Adversarial Robustness. - Grzegorz Gluch; Rüdiger L. Urbanke (NeurIPS, 2021)

Spectral Clustering Oracles in Sublinear Time. - Grzegorz Gluch; Michael Kapralov; Silvio Lattanzi; Aida Mousavifar; Christian Sohler (SODA, 2021)

Adversarial Robustness: What fools you makes you stronger. - Grzegorz Gluch; Rüdiger L. Urbanke (CoRR, 2021)

Noether: The More Things Change, the More Stay the Same. - Grzegorz Gluch; Rüdiger L. Urbanke (CoRR, 2021)

Provable Adversarial Robustness in the Quantum Model. - Khashayar Barooti; Grzegorz Gluch; Rüdiger L. Urbanke (CoRR, 2021)

Breaking a Classical Barrier for Classifying Arbitrary Test Examples in the Quantum Model. - Grzegorz Gluch; Khashayar Barooti; Rüdiger L. Urbanke (AISTATS, 2023)

Bayes Complexity of Learners vs Overfitting. - Grzegorz Gluch; Rüdiger L. Urbanke (CoRR, 2023)

Nonlocality under Computational Assumptions. - Grzegorz Gluch; Khashayar Barooti; Alexandru Gheorghiu; Marc-Olivier Renou (STOC, 2024)

The Good, the Bad and the Ugly: Watermarks, Transferable Attacks and Adversarial Defenses. - Grzegorz Gluch; Berkant Turan; Sai Ganesh Nagarajan; Sebastian Pokutta (CoRR, 2024)

4/3 rectangle tiling lower bound. - Grzegorz Gluch; Krzysztof Lorys (Inf. Process. Lett., 2025)