Zobrazeno 1 - 10
of 49
pro vyhledávání: '"Chang's lemma"'
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 with applications across several areas in mathematics and computer science. For a Boolean function $f$ that takes values in {-1,1} let $r(f)$ denote its Fourier rank. For each posi
Externí odkaz:
http://arxiv.org/abs/2012.02335
Autor:
Hambardzumyan, Lianna, Li, Yaqiao
Publikováno v:
Discrete Mathematics 343.1 (2020): 111496
Extending the idea in [Impagliazzo, R., Moore, C. and Russell, A., An entropic proof of Chang's inequality. SIAM Journal on Discrete Mathematics, 28(1), pp.173-176.] we give a short information theoretic proof for Chang's lemma that is based on Pinsk
Externí odkaz:
http://arxiv.org/abs/2005.10830
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.
Autor:
Yaqiao Li, Lianna Hambardzumyan
Publikováno v:
Discrete Mathematics. 343:111496
Extending the idea in Impagliazzo et al. (2014) we give a short information theoretic proof for Chang’s lemma that is based on Pinsker’s inequality.
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::4ade260d8c339c5c99a7c2c68d950826
https://doi.org/10.1016/j.disc.2019.04.015
https://doi.org/10.1016/j.disc.2019.04.015
Autor:
IMPAGLIAZZO, RUSSELL1 russell@cs.ucsd.edu, MOORE, CRISTOPHER2 moore@santafe.edu, RUSSELL, ALEXANDER3 acr@cse.uconn.edu
Publikováno v:
SIAM Journal on Discrete Mathematics. 2014, Vol. 28 Issue 1, p173-176. 4p.
Autor:
LEE, JAMES R.
Publikováno v:
SIAM Journal on Discrete Mathematics; 2017, Vol. 31 Issue 1, p562-572, 11p
Publikováno v:
Journal of Inequalities & Applications. 2009, Vol. 2009, Special section p1-17. 17p.
Autor:
Lee, James R.
Chang's Lemma is a widely employed result in additive combinatorics. It gives bounds on the dimension of the large spectrum of probability distributions on finite abelian groups. Recently, Bloom (2016) presented a powerful variant of Chang's Lemma th
Externí odkaz:
http://arxiv.org/abs/1508.07109