Grzegorz Gluch

Publication Activity (10 Years)

Years Active: 2017-2024
Publications (10 Years): 18

Top Topics

Regular Path Queries

Top Venues

Publications

Grzegorz Gluch, Khashayar Barooti, Alexandru Gheorghiu, Marc-Olivier Renou
Nonlocality under Computational Assumptions. STOC (2024)
Grzegorz Gluch, Khashayar Barooti, Rüdiger L. Urbanke
Breaking a Classical Barrier for Classifying Arbitrary Test Examples in the Quantum Model. AISTATS (2023)
Grzegorz Gluch, Rüdiger L. Urbanke
Bayes Complexity of Learners vs Overfitting. CoRR (2023)
Grzegorz Gluch, Michael Kapralov, Silvio Lattanzi, Aida Mousavifar, Christian Sohler
Spectral Clustering Oracles in Sublinear Time. SODA (2021)
Grzegorz Gluch, Rüdiger L. Urbanke
Adversarial Robustness: What fools you makes you stronger. CoRR (2021)
Grzegorz Gluch, Rüdiger L. Urbanke
Noether: The More Things Change, the More Stay the Same. CoRR (2021)
Grzegorz Gluch, Rüdiger L. Urbanke
Query Complexity of Adversarial Attacks. ICML (2021)
Grzegorz Gluch, Michael Kapralov, Silvio Lattanzi, Aida Mousavifar, Christian Sohler
Spectral Clustering Oracles in Sublinear Time. CoRR (2021)
Grzegorz Gluch, Rüdiger L. Urbanke
Exponential Separation between Two Learning Models and Adversarial Robustness. NeurIPS (2021)
Khashayar Barooti, Grzegorz Gluch, Rüdiger L. Urbanke
Provable Adversarial Robustness in the Quantum Model. CoRR (2021)
Grzegorz Gluch, Rüdiger L. Urbanke
Constructing a provably adversarially-robust classifier from a high accuracy one. AISTATS (2020)
Grzegorz Gluch, Rüdiger L. Urbanke
Query complexity of adversarial attacks. CoRR (2020)
Grzegorz Gluch, Jerzy Marcinkowski, Piotr Ostropolski-Nalewaja
The First Order Truth Behind Undecidability of Regular Path Queries Determinacy. ICDT (2019)
Grzegorz Gluch, Rüdiger L. Urbanke
Constructing a provably adversarially-robust classifier from a high accuracy one. CoRR (2019)
Grzegorz Gluch, Jerzy Marcinkowski, Piotr Ostropolski-Nalewaja
The First Order Truth behind Undecidability of Regular Path Queries Determinacy. CoRR (2018)
Grzegorz Gluch, Jerzy Marcinkowski, Piotr Ostropolski-Nalewaja
Can One Escape Red Chains?: Regular Path Queries Determinacy is Undecidable. LICS (2018)
Grzegorz Gluch, Jerzy Marcinkowski, Piotr Ostropolski-Nalewaja
Can One Escape Red Chains? Regular Path Queries Determinacy is Undecidable. CoRR (2018)
Grzegorz Gluch, Krzysztof Lorys
4/3 Rectangle Tiling lower bound. CoRR (2017)