5 citations · 7 across the 10 of their papers we have counts for
4 papers · 1 filter
Provable Adversarial Robustness in the Quantum Model
Khashayar Barooti, Grzegorz Głuch, Ruediger Urbanke
Modern machine learning systems have been applied successfully to a variety of tasks in recent years but making such systems robust against adversarially chosen modifications of in…
Noether: The More Things Change, the More Stay the Same
Grzegorz Głuch, Rüdiger Urbanke
Symmetries have proven to be important ingredients in the analysis of neural networks. So far their use has mostly been implicit or seemingly coincidental. We undertake a systemati…
Adversarial Robustness: What fools you makes you stronger
Grzegorz Głuch, Rüdiger Urbanke
We prove an exponential separation for the sample complexity between the standard PAC-learning model and a version of the Equivalence-Query-learning model. We then show that this s…
Spectral Clustering Oracles in Sublinear Time
Grzegorz Gluch, Michael Kapralov, Silvio Lattanzi +2
Given a graph that can be partitioned into disjoint expanders with outer conductance upper bounded by , can we efficiently construct a small space data structure th…