Samorodnitsky, Alex - School of Computer Science and Engineering, Hebrew University of Jerusalem

Advanced Search

Samorodnitsky, Alex - School of Computer Science and Engineering, Hebrew University of Jerusalem

Monotonicity testing over general poset domains [Extended Abstract] #
A PCP Characterization of NP with Optimal Amortized Query Complexity
On linear programming bounds for spherical codes and designs Alex Samorodnitsky
On Delsarte's Linear Programming Bounds for Binary Codes Michael Navon Alex Samorodnitsky
A modified logarithmic Sobolev inequality for the Hamming cube and some applications
A deterministic strongly polynomial algorithm for matrix scaling and approximate permanents
Extremal properties of solutions for Delsarte's linear program Preliminary version
On the optimum of Delsarte's linear program Alex Samorodnitsky #
An upper bound for permanents of nonnegative matrices Alex Samorodnitsky #
Inclusion-exclusion: exact and approximate Je Kahn Nathan Linial y Alex Samorodnitsky z
A lower bound on the integrality gap for minimum multicut in directed Michael Saks Alex Samorodnitsky y Leonid Zosin z
A deterministic algorithm for approximating mixed discriminant and mixed volume, and a combinatorial
A note on common quadratic Lyapunov functions for linear inclusions : Exact results and Open Problems
Approximate Inclusion-Exclusion and orthogonal polynomials
Proclaiming Dictators and Juntas Testing Boolean Formulae
Improved Testing Algorithms for Monotonicity Yevgeniy Dodis # Oded Goldreich + Eric Lehman # Sofya Raskhodnikova
On Voting Caterpillars: Approximating Maximum Degree in a Tournament by Binary Trees
Lowdegree tests at large distances Alex Samorodnitsky #
Linear programming bounds for codes via a covering argument Michael Navon
Inverse Conjecture for the Gowers norm is false Shachar Lovett Roy Meshulam Alex Samorodnitsky
A deterministic polynomialtime algorithm for approximating mixed discriminant and mixed volume
Gowers Uniformity, Influence of Variables, and PCPs Alex Samorodnitsky
Topics in Error Correcting Codes Alex Samorodnitsky Problem Set 1 Due: November 11, 2010
Lower bounds for designs in symmetric spaces Noa Eidelstein and Alex Samorodnitsky
Testing Juntas Eldar Fischer # Guy Kindler + Dana Ron # Shmuel Safra
RANDOM WEIGHTING, ASYMPTOTIC COUNTING, AND INVERSE ISOPERIMETRY
Edgeisoperimetric inequalities and influences Dvir Falik # Alex Samorodnitsky +
Linear Codes and Character Sums Nathan Linial Alex Samorodnitsky y