Grzegorz Gluch

According to our database, Grzegorz Gluch authored at least 12 papers between 2017 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2023

Bayes Complexity of Learners vs Overfitting.

Grzegorz Gluch, Rüdiger L. Urbanke

CoRR, 2023

Breaking a Classical Barrier for Classifying Arbitrary Test Examples in the Quantum Model.

Grzegorz Gluch, Khashayar Barooti, Rüdiger L. Urbanke

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2023

2021

Provable Adversarial Robustness in the Quantum Model.

Khashayar Barooti, 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

Adversarial Robustness: What fools you makes you stronger.

Grzegorz Gluch, Rüdiger L. Urbanke

CoRR, 2021

Spectral Clustering Oracles in Sublinear Time.

Grzegorz Gluch, Michael Kapralov, Silvio Lattanzi, Aida Mousavifar, Christian Sohler

Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021

Exponential Separation between Two Learning Models and Adversarial Robustness.

Grzegorz Gluch, Rüdiger L. Urbanke

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Query Complexity of Adversarial Attacks.

Grzegorz Gluch, Rüdiger L. Urbanke

Proceedings of the 38th International Conference on Machine Learning, 2021

2020

Constructing a provably adversarially-robust classifier from a high accuracy one.

Grzegorz Gluch, Rüdiger L. Urbanke

Proceedings of the 23rd International Conference on Artificial Intelligence and Statistics, 2020

2019

The First Order Truth Behind Undecidability of Regular Path Queries Determinacy.

Grzegorz Gluch, Jerzy Marcinkowski, Piotr Ostropolski-Nalewaja

Proceedings of the 22nd International Conference on Database Theory, 2019

2018

Can One Escape Red Chains?: Regular Path Queries Determinacy is Undecidable.

Grzegorz Gluch, Jerzy Marcinkowski, Piotr Ostropolski-Nalewaja

Proceedings of the 33rd Annual ACM/IEEE Symposium on Logic in Computer Science, 2018

2017

4/3 Rectangle Tiling lower bound.

Grzegorz Gluch, Krzysztof Lorys

CoRR, 2017