research
∙
03/13/2023
Bayes Complexity of Learners vs Overfitting
We introduce a new notion of complexity of functions and we show that it...
share
research
∙
12/17/2021
Provable Adversarial Robustness in the Quantum Model
Modern machine learning systems have been applied successfully to a vari...
research
∙
04/12/2021
Noether: The More Things Change, the More Stay the Same
Symmetries have proven to be important ingredients in the analysis of ne...
research
∙
02/10/2021
Adversarial Robustness: What fools you makes you stronger
We prove an exponential separation for the sample complexity between the...
research
∙
01/14/2021
Spectral Clustering Oracles in Sublinear Time
Given a graph G that can be partitioned into k disjoint expanders with o...
research
∙
10/02/2020
Query complexity of adversarial attacks
Modern machine learning models are typically highly accurate but have be...
research
∙
12/16/2019
Constructing a provably adversarially-robust classifier from a high accuracy one
Modern machine learning models with very high accuracy have been shown t...
research
∙
08/22/2018
The First Order Truth behind Undecidability of Regular Path Queries Determinacy
In our paper [GMO18] we have solved an old problem stated in [CGLV02] sh...
research
∙
02/05/2018
