pith. sign in

Alex Samorodnitsky

Identifiers

  • name variant Alex Samorodnitsky 0.60 · backfill

Papers (23)

  1. On coset leader graphs of structured linear codes math.CO · 2018 · author #2
  2. On $\ell_4 : \ell_2$ ratio of functions with restricted Fourier support math.CO · 2018 · author #2
  3. Improved log-Sobolev inequalities, hypercontractivity and uncertainty principle on the hypercube math.PR · 2016 · author #2
  4. The "Most informative boolean function" conjecture holds for high noise cs.IT · 2015 · author #1
  5. On the entropy of a noisy function cs.IT · 2015 · author #1
  6. Hafnians, perfect matchings and Gaussian matrices math.PR · 2014 · author #2
  7. Bounds on the permanent and some applications math.CO · 2014 · author #2
  8. On Coset Leader Graphs of LDPC Codes cs.IT · 2014 · author #2
  9. The Zero-Undetected-Error Capacity Approaches the Sperner Capacity cs.IT · 2013 · author #3
  10. An inequality for functions on the Hamming cube math.CO · 2012 · author #1
  11. Computing the partition function for perfect matchings in a hypergraph math.CO · 2010 · author #2
  12. Lower bounds for designs in symmetric spaces math.CO · 2010 · author #2
  13. A modified logarithmic Sobolev inequality for the Hamming cube and some applications math.CO · 2008 · author #1
  14. An approximation algorithm for counting contingency tables math.CO · 2008 · author #3
  15. Inverse Conjecture for the Gowers norm is false math.CO · 2007 · author #3
  16. Counting magic squares in quasi-polynomial time math.CO · 2007 · author #2
  17. Linear programming bounds for codes via a covering argument math.CO · 2007 · author #2
  18. An upper bound for permanents of nonnegative matrices math.CO · 2006 · author #1
  19. Low-degree tests at large distances math.CO · 2006 · author #1
  20. Gowers Uniformity, Influence of Variables, and PCPs math.CO · 2005 · author #1
  21. Random Weighting, Asymptotic Counting, and Inverse Isoperimetry math.CO · 2003 · author #2
  22. On linear programming bounds for spherical codes and designs math.CO · 2002 · author #1
  23. The Distance Approach to Approximate Combinatorial Counting math.CO · 2000 · author #2

Mentions

  • 1409.3905 #2 · backfill · confidence 0.70 Alex Samorodnitsky
  • 1408.0976 #2 · backfill · confidence 0.70 Alex Samorodnitsky
  • 1402.5051 #2 · backfill · confidence 0.70 Alex Samorodnitsky
  • 1309.4930 #3 · backfill · confidence 0.70 Alex Samorodnitsky
  • 1207.1233 #1 · backfill · confidence 0.70 Alex Samorodnitsky
  • 1009.2397 #2 · backfill · confidence 0.70 Alex Samorodnitsky
  • 1007.3546 #2 · backfill · confidence 0.70 Alex Samorodnitsky
  • 0807.1679 #1 · backfill · confidence 0.70 Alex Samorodnitsky
  • 0803.3948 #3 · backfill · confidence 0.70 Alex Samorodnitsky
  • 0711.3388 #3 · backfill · confidence 0.70 Alex Samorodnitsky

Frequent Coauthors