Zobrazeno 1 - 10
of 66
pro vyhledávání: '"Analysis of Boolean functions"'
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Holmgren, Justin, Jawale, Ruta
The goal of a covert learning algorithm is to learn a function f by querying it, while ensuring that an adversary, who sees all queries and their responses, is unable to (efficiently) learn any more about f than they could learn from random input-out
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::1aff0642eaa1118b3b49a27b3ecdbdb8
The Aaronson-Ambainis conjecture (Theory of Computing '14) says that every low-degree bounded polynomial on the Boolean hypercube has an influential variable. This conjecture, if true, would imply that the acceptance probability of every $d$-query qu
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::6bff9c69df14c9faceb61b4359c0c528
https://doi.org/10.4230/lipics.ccc.2022.28
https://doi.org/10.4230/lipics.ccc.2022.28
We introduce a new notion of influence for symmetric convex sets over Gaussian space, which we term "convex influence". We show that this new notion of influence shares many of the familiar properties of influences of variables for monotone Boolean f
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::173b12c73731b54b597e060a8c104ed0
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Chakraborty, Sourav, Mande, Nikhil S., Mittal, Rajat, Molli, Tulasimohan, Paraashar, Manaswi, Sanyal, Swagato
Chang���s lemma (Duke Mathematical Journal, 2002) is a classical result in mathematics, with applications spanning across additive combinatorics, combinatorial number theory, analysis of Boolean functions, communication complexity and algorithm
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::c78bf352a0b4d756a9fddf8b895243c9
https://ir.cwi.nl/pub/31393
https://ir.cwi.nl/pub/31393
Conference
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Conference
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Conference
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.