Zobrazeno 1 - 2
of 2
pro vyhledávání: '"Jahanara, Mohammad Mahdi"'
Autor:
Gur, Tom, Jahanara, Mohammad Mahdi, Khodabandeh, Mohammad Mahdi, Rajgopal, Ninad, Salamatian, Bahar, Shinkar, Igor
We continue the study of doubly-efficient proof systems for verifying agnostic PAC learning, for which we obtain the following results. - We construct an interactive protocol for learning the $t$ largest Fourier characters of a given function $f \col
Externí odkaz:
http://arxiv.org/abs/2404.08158
Non-signaling strategies are a generalization of quantum strategies that have been studied in physics over the past three decades. Recently, they have found applications in theoretical computer science, including to proving inapproximability results
Externí odkaz:
http://arxiv.org/abs/2009.04892