OpenAlex
Alex Samorodnitsky
Author
View works
Alternate names A. Samorodnitsky, Alex Samorodnitsky, Alex Samorodnitsky†
Institution Hebrew University of Jerusalem
Past institutions Hebrew University of Jerusalem, American Committee for the Weizmann Institute of Science, New York University, Hebrew College, Institute for Advanced Study +3 more
ORCID: Yes
H-index: 25
I10-index: 45
Works count: 126
Citations count: 2,419
Top works
Monotonicity testing over general poset domains
2002 · Eldar Fischer, Eric Lehman, et al.
A PCP characterization of NP with optimal amortized query complexity
2000 · Alex Samorodnitsky, Luca Trevisan
A Deterministic Strongly Polynomial Algorithm for Matrix Scaling and Approximate Permanents
2000 · Nathan Linial, Alex Samorodnitsky, et al. · COMBINATORICA
Key stats
year
open access
topic
type