Samorodnitsky, Alex

1. Low-degree tests at large distances
   2006/04/16 by Alex Samorodnitsky, Samorodnitsky, Alex · 5 citations
   Computer Science · #Anomaly Detection Techniques and Applications
2. Linear programming bounds for codes via a covering argument
   2007/02/14 by Michael Navon, Alex Samorodnitsky, Navon, Michael +1 · 2 citations
   Computer Science · Engineering · #Coding theory and cryptography #graph theory and CDMA systems #Formal Methods in Verification
3. On the entropy of a noisy function
   2015/08/06 by Samorodnitsky, Alex · 2 citations
   #Combinatorics (math.CO) #FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT)
4. A moment ratio bound for polynomials and some extremal properties of\n Krawchouk polynomials and Hamming spheres
   2019/09/26 by Naomi Kirshner, Alex Samorodnitsky, Kirshner, Naomi +1 · 2 citations
   Computer Science · Mathematics · #Coding theory and cryptography #Combinatorics (math.CO) #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT) #Mathematical Approximation and Integration
5. One more proof of the first linear programming bound for binary codes and two conjectures
   2021/04/29 by Alex Samorodnitsky, Samorodnitsky, Alex · 2 citations
   Computer Science · Engineering · #Coding theory and cryptography #Combinatorics (math.CO) #Cooperative Communication and Network Coding #FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT) #graph theory and CDMA systems
6. Gowers Uniformity, Influence of Variables, and PCPs
   2005/10/12 by Alex Samorodnitsky, Luca Trevisan, Samorodnitsky, Alex +1 · 1 citation
   Computer Science · #Logic, Reasoning, and Knowledge #Logic, programming, and type systems #Complexity and Algorithms in Graphs
7. An upper bound for permanents of nonnegative matrices
   2006/05/05 by Alex Samorodnitsky, Samorodnitsky, Alex · 1 citation
   Computer Science · Mathematics · #Matrix Theory and Algorithms #Point processes and geometric inequalities #Graph theory and applications
8. Inverse Conjecture for the Gowers norm is false
   2007/11/21 by Lovett, Shachar, Meshulam, Roy, Samorodnitsky, Alex · 1 citation
   #11T06 #Combinatorics (math.CO) #FOS: Mathematics
9. An inequality for functions on the Hamming cube
   2012/07/05 by Samorodnitsky, Alex · 1 citation
   #Combinatorics (math.CO) #FOS: Mathematics
10. Bounds on the permanent and some applications
    2014/08/05 by Gurvits, Leonid, Samorodnitsky, Alex · 1 citation
    #Combinatorics (math.CO) #FOS: Mathematics
11. Improved log-Sobolev inequalities, hypercontractivity and uncertainty principle on the hypercube
    2016/06/23 by Polyanskiy, Yury, Samorodnitsky, Alex · 1 citation
    #Combinatorics (math.CO) #FOS: Computer and information sciences #FOS: Mathematics #Functional Analysis (math.FA) #Information Theory (cs.IT) #Probability (math.PR)
12. On codes decoding a constant fraction of errors on the BSC
    2020/08/17 by Samorodnitsky, Alex, Sberlo, Ori · 1 citation
    #Combinatorics (math.CO) #FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT)
13. Weight distribution of random linear codes and Krawchouk polynomials
    2022/05/04 by Samorodnitsky, Alex · 1 citation
    #Combinatorics (math.CO) #FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT)
14. On some properties of random and pseudorandom codes
    2022/06/10 by Alex Samorodnitsky, Samorodnitsky, Alex · 1 citation
    Computer Science · #Coding theory and cryptography #Error Correcting Code Techniques #Cellular Automata and Applications
15. The "Most informative boolean function" conjecture holds for high noise
    2015/10/29 by Alex Samorodnitsky, Samorodnitsky, Alex · 2 citations
    Computer Science · #Combinatorics (math.CO) #Computability, Logic, AI Algorithms #FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT) #Probability (math.PR)