The FacetedDBLP logo    Search for: in:

Disable automatic phrases ?     Syntactic query expansion: ?

Publications of "Alex Samorodnitsky" ( http://dblp.L3S.de/Authors/Alex_Samorodnitsky )

  Author page on DBLP  Author page in RDF  Community of Alex Samorodnitsky in ASPL-2

Publication years (Num. hits)
1996-2002 (16) 2004-2007 (16) 2008-2013 (15) 2014-2017 (15) 2018-2019 (9)
Publication types (Num. hits)
article(52) inproceedings(19)
GrowBag graphs for keyword ? (Num. hits/coverage)

Group by:
The graphs summarize 19 occurrences of 18 keywords

Results
Found 72 publication records. Showing 71 according to the selection in the facets
Hits ? Authors Title Venue Year Link Author keywords
1Naomi Kirshner, Alex Samorodnitsky A moment ratio bound for polynomials and some extremal properties of Krawchouk polynomials and Hamming spheres. Search on Bibsonomy Electronic Colloquium on Computational Complexity (ECCC) The full citation details ... 2019 DBLP  BibTeX  RDF
1Naomi Kirshner, Alex Samorodnitsky A moment ratio bound for polynomials and some extremal properties of Krawchouk polynomials and Hamming spheres. Search on Bibsonomy CoRR The full citation details ... 2019 DBLP  BibTeX  RDF
1Ran Cohen, Iftach Haitner, Nikolaos Makriyannis, Matan Orland, Alex Samorodnitsky On the Round Complexity of Randomized Byzantine Agreement. Search on Bibsonomy CoRR The full citation details ... 2019 DBLP  BibTeX  RDF
1Ran Cohen, Iftach Haitner, Nikolaos Makriyannis, Matan Orland, Alex Samorodnitsky On the Round Complexity of Randomized Byzantine Agreement. Search on Bibsonomy IACR Cryptology ePrint Archive The full citation details ... 2019 DBLP  BibTeX  RDF
1Ran Cohen, Iftach Haitner, Nikolaos Makriyannis, Matan Orland, Alex Samorodnitsky On the Round Complexity of Randomized Byzantine Agreement. Search on Bibsonomy DISC The full citation details ... 2019 DBLP  DOI  BibTeX  RDF
1Alex Samorodnitsky An upper bound on $\ell_q$ norms of noisy functions. Search on Bibsonomy Electronic Colloquium on Computational Complexity (ECCC) The full citation details ... 2018 DBLP  BibTeX  RDF
1Eran Iceland, Alex Samorodnitsky On coset leader graphs of structured linear codes. Search on Bibsonomy Electronic Colloquium on Computational Complexity (ECCC) The full citation details ... 2018 DBLP  BibTeX  RDF
1Naomi Kirshner, Alex Samorodnitsky On ℓ4: ℓ2 ratio of functions with restricted Fourier support. Search on Bibsonomy Electronic Colloquium on Computational Complexity (ECCC) The full citation details ... 2018 DBLP  BibTeX  RDF
1Alex Samorodnitsky An upper bound on ℓq norms of noisy functions. Search on Bibsonomy CoRR The full citation details ... 2018 DBLP  BibTeX  RDF
1Alex Samorodnitsky An Inequality for Functions on the Hamming Cube. Search on Bibsonomy Combinatorics, Probability & Computing The full citation details ... 2017 DBLP  DOI  BibTeX  RDF
1Alex Samorodnitsky, Ilya D. Shkredov, Sergey Yekhanin Kolmogorov Width of Discrete Linear Spaces: an Approach to Matrix Rigidity. Search on Bibsonomy Computational Complexity The full citation details ... 2016 DBLP  DOI  BibTeX  RDF
1Alex Samorodnitsky On the Entropy of a Noisy Function. Search on Bibsonomy IEEE Trans. Information Theory The full citation details ... 2016 DBLP  DOI  BibTeX  RDF
1Yury Polyanskiy, Alex Samorodnitsky Improved log-Sobolev inequalities, hypercontractivity and uncertainty principle on the hypercube. Search on Bibsonomy CoRR The full citation details ... 2016 DBLP  BibTeX  RDF
1Alex Samorodnitsky On the entropy of a noisy function. Search on Bibsonomy Electronic Colloquium on Computational Complexity (ECCC) The full citation details ... 2015 DBLP  BibTeX  RDF
1Eran Iceland, Alex Samorodnitsky On Coset Leader Graphs of LDPC Codes. Search on Bibsonomy IEEE Trans. Information Theory The full citation details ... 2015 DBLP  DOI  BibTeX  RDF
1Alex Samorodnitsky On the entropy of a noisy function. Search on Bibsonomy CoRR The full citation details ... 2015 DBLP  BibTeX  RDF
1Alex Samorodnitsky The "Most informative boolean function" conjecture holds for high noise. Search on Bibsonomy CoRR The full citation details ... 2015 DBLP  BibTeX  RDF
1Alex Samorodnitsky, Ilya D. Shkredov, Sergey Yekhanin Kolmogorov Width of Discrete Linear Spaces: an Approach to Matrix Rigidity. Search on Bibsonomy Conference on Computational Complexity The full citation details ... 2015 DBLP  DOI  BibTeX  RDF
1Alex Samorodnitsky, Ilya D. Shkredov, Sergey Yekhanin Kolmogorov Width of Discrete Linear Spaces: an Approach to Matrix Rigidity. Search on Bibsonomy Electronic Colloquium on Computational Complexity (ECCC) The full citation details ... 2014 DBLP  BibTeX  RDF
1Christoph Bunte, Amos Lapidoth, Alex Samorodnitsky The Zero-Undetected-Error Capacity Approaches the Sperner Capacity. Search on Bibsonomy IEEE Trans. Information Theory The full citation details ... 2014 DBLP  DOI  BibTeX  RDF
1Eran Iceland, Alex Samorodnitsky On Coset Leader Graphs of LDPC codes. Search on Bibsonomy CoRR The full citation details ... 2014 DBLP  BibTeX  RDF
1Mark Rudelson, Alex Samorodnitsky, Ofer Zeitouni Random Gaussian matrices and Hafnian estimators. Search on Bibsonomy CoRR The full citation details ... 2014 DBLP  BibTeX  RDF
1Leonid Gurvits, Alex Samorodnitsky Bounds on the Permanent and Some Applications. Search on Bibsonomy FOCS The full citation details ... 2014 DBLP  DOI  BibTeX  RDF
1Christoph Bunte, Amos Lapidoth, Alex Samorodnitsky A proof of the Ahlswede-Cai-Zhang conjecture. Search on Bibsonomy ISIT The full citation details ... 2014 DBLP  DOI  BibTeX  RDF
1Christoph Bunte, Amos Lapidoth, Alex Samorodnitsky The Zero-Undetected-Error Capacity Approaches the Sperner Capacity. Search on Bibsonomy CoRR The full citation details ... 2013 DBLP  BibTeX  RDF
1Christoph Bunte, Amos Lapidoth, Alex Samorodnitsky The zero-undetected-error capacity of the low-noise cyclic triangle channel. Search on Bibsonomy ISIT The full citation details ... 2013 DBLP  DOI  BibTeX  RDF
1Dana Ron, Ronitt Rubinfeld, Muli Safra, Alex Samorodnitsky, Omri Weinstein Approximating the Influence of Monotone Boolean Functions in O(√n) Query Complexity. Search on Bibsonomy TOCT The full citation details ... 2012 DBLP  DOI  BibTeX  RDF
1Alex Samorodnitsky, Sergey Yekhanin A note on the Newton radius. Search on Bibsonomy Discrete Mathematics The full citation details ... 2012 DBLP  DOI  BibTeX  RDF
1Alexander I. Barvinok, Alex Samorodnitsky Computing the Partition Function for Perfect Matchings in a Hypergraph. Search on Bibsonomy Combinatorics, Probability & Computing The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Shachar Lovett, Roy Meshulam, Alex Samorodnitsky Inverse Conjecture for the Gowers Norm is False. Search on Bibsonomy Theory of Computing The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Felix A. Fischer, Ariel D. Procaccia, Alex Samorodnitsky A new perspective on implementation by voting trees. Search on Bibsonomy Random Struct. Algorithms The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Noa Eidelstein, Alex Samorodnitsky Lower bounds for designs in symmetric spaces. Search on Bibsonomy Electronic Colloquium on Computational Complexity (ECCC) The full citation details ... 2010 DBLP  BibTeX  RDF
1Alexander I. Barvinok, Zur Luria, Alex Samorodnitsky, Alexander Yong An approximation algorithm for counting contingency tables. Search on Bibsonomy Random Struct. Algorithms The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Michael Navon, Alex Samorodnitsky Linear Programming Bounds for Codes via a Covering Argument. Search on Bibsonomy Discrete & Computational Geometry The full citation details ... 2009 DBLP  DOI  BibTeX  RDF Linear programming bounds for codes, Discrete Fourier transform
1Alex Samorodnitsky, Luca Trevisan Gowers Uniformity, Influence of Variables, and PCPs. Search on Bibsonomy SIAM J. Comput. The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Adam Tauman Kalai, Alex Samorodnitsky, Shang-Hua Teng Learning and Smoothed Analysis. Search on Bibsonomy FOCS The full citation details ... 2009 DBLP  DOI  BibTeX  RDF Computational Learning Theory, Smoothed Analysis
1Felix A. Fischer, Ariel D. Procaccia, Alex Samorodnitsky A new perspective on implementation by voting trees. Search on Bibsonomy EC The full citation details ... 2009 DBLP  DOI  BibTeX  RDF copeland rule, voting trees, approximation, computational social choice
1Alex Samorodnitsky An upper bound for permanents of nonnegative matrices. Search on Bibsonomy J. Comb. Theory, Ser. A The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
1Shachar Lovett, Roy Meshulam, Alex Samorodnitsky Inverse conjecture for the gowers norm is false. Search on Bibsonomy STOC The full citation details ... 2008 DBLP  DOI  BibTeX  RDF gowers norm, multivariate polynomials, low degree tests
1Dvir Falik, Alex Samorodnitsky Edge-Isoperimetric Inequalities and Influences. Search on Bibsonomy Combinatorics, Probability & Computing The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
1Shachar Lovett, Roy Meshulam, Alex Samorodnitsky Inverse Conjecture for the Gowers norm is false. Search on Bibsonomy Electronic Colloquium on Computational Complexity (ECCC) The full citation details ... 2007 DBLP  BibTeX  RDF
1Michael Navon, Alex Samorodnitsky Linear programming bounds for codes via a covering argument. Search on Bibsonomy Electronic Colloquium on Computational Complexity (ECCC) The full citation details ... 2007 DBLP  BibTeX  RDF
1Mickey Brautbar, Alex Samorodnitsky Approximating entropy from sublinear samples. Search on Bibsonomy SODA The full citation details ... 2007 DBLP  BibTeX  RDF
1Alex Samorodnitsky Low-degree tests at large distances. Search on Bibsonomy STOC The full citation details ... 2007 DBLP  DOI  BibTeX  RDF low-degree tests
1Alex Samorodnitsky Low-degree tests at large distances. Search on Bibsonomy Electronic Colloquium on Computational Complexity (ECCC) The full citation details ... 2006 DBLP  BibTeX  RDF
1Alex Samorodnitsky, Luca Trevisan Gowers uniformity, influence of variables, and PCPs. Search on Bibsonomy STOC The full citation details ... 2006 DBLP  DOI  BibTeX  RDF influence of variables, probabilistically checkable proofs, linearity test
1Alex Samorodnitsky, Luca Trevisan Gowers Uniformity, Influence of Variables, and PCPs Search on Bibsonomy Electronic Colloquium on Computational Complexity (ECCC) The full citation details ... 2005 DBLP  BibTeX  RDF
1Dvir Falik, Alex Samorodnitsky Edge-isoperimetric inequalities and influences Search on Bibsonomy Electronic Colloquium on Computational Complexity (ECCC) The full citation details ... 2005 DBLP  BibTeX  RDF
1Alexander I. Barvinok, Alex Samorodnitsky Random Weighting, Asymptotic Counting, and Inverse Isoperimetry. Search on Bibsonomy Electronic Colloquium on Computational Complexity (ECCC) The full citation details ... 2005 DBLP  BibTeX  RDF
1Mickey Brautbar, Alex Samorodnitsky Approximating the entropy of large alphabets Search on Bibsonomy Electronic Colloquium on Computational Complexity (ECCC) The full citation details ... 2005 DBLP  BibTeX  RDF
1Alex Samorodnitsky, Luca Trevisan Gowers Uniformity, Influence of Variables, and PCPs Search on Bibsonomy CoRR The full citation details ... 2005 DBLP  BibTeX  RDF
1Michael Navon, Alex Samorodnitsky On Delsarte's Linear Programming Bounds for Binary Codes. Search on Bibsonomy FOCS The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
1Michael E. Saks, Alex Samorodnitsky, Leonid Zosin A Lower Bound On The Integrality Gap For Minimum Multicut In Directed Networks. Search on Bibsonomy Combinatorica The full citation details ... 2004 DBLP  DOI  BibTeX  RDF Mathematics Subject Classification (2000): 05C20, 90C35, 90B10
1Eldar Fischer, Guy Kindler, Dana Ron, Shmuel Safra, Alex Samorodnitsky Testing juntas. Search on Bibsonomy J. Comput. Syst. Sci. The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
1Alex Samorodnitsky On Linear Programming Bounds for Spherical Codes and Designs. Search on Bibsonomy Discrete & Computational Geometry The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
1Michal Parnas, Dana Ron, Alex Samorodnitsky Testing Basic Boolean Formulae. Search on Bibsonomy SIAM J. Discrete Math. The full citation details ... 2002 DBLP  BibTeX  RDF
1Nathan Linial, Alex Samorodnitsky Linear Codes and Character Sums. Search on Bibsonomy Combinatorica The full citation details ... 2002 DBLP  DOI  BibTeX  RDF AMS Subject Classification (2000): 94B65, 05D05
1Leonid Gurvits, Alex Samorodnitsky A Deterministic Algorithm for Approximating the Mixed Discriminant and Mixed Volume, and a Combinatorial Corollary. Search on Bibsonomy Discrete & Computational Geometry The full citation details ... 2002 DBLP  DOI  BibTeX  RDF
1Eldar Fischer, Guy Kindler, Dana Ron, Shmuel Safra, Alex Samorodnitsky Testing Juntas. Search on Bibsonomy FOCS The full citation details ... 2002 DBLP  DOI  BibTeX  RDF
1Eldar Fischer, Eric Lehman, Ilan Newman, Sofya Raskhodnikova, Ronitt Rubinfeld, Alex Samorodnitsky Monotonicity testing over general poset domains. Search on Bibsonomy STOC The full citation details ... 2002 DBLP  DOI  BibTeX  RDF algorithms, property testing, monotone functions
1Michal Parnas, Dana Ron, Alex Samorodnitsky Proclaiming Dictators and Juntas or Testing Boolean Formulae Search on Bibsonomy Electronic Colloquium on Computational Complexity (ECCC) The full citation details ... 2001 DBLP  BibTeX  RDF
1Alex Samorodnitsky On the Optimum of Delsarte's Linear Program. Search on Bibsonomy J. Comb. Theory, Ser. A The full citation details ... 2001 DBLP  DOI  BibTeX  RDF
1Michal Parnas, Dana Ron, Alex Samorodnitsky Proclaiming Dictators and Juntas or Testing Boolean Formulae. Search on Bibsonomy RANDOM-APPROX The full citation details ... 2001 DBLP  DOI  BibTeX  RDF
1Oded Goldreich 0001, Shafi Goldwasser, Eric Lehman, Dana Ron, Alex Samorodnitsky Testing Monotonicity. Search on Bibsonomy Combinatorica The full citation details ... 2000 DBLP  DOI  BibTeX  RDF AMS Subject Classification (1991) Classes: 68Q25, 68R05, 68Q05
1Nathan Linial, Alex Samorodnitsky, Avi Wigderson A Deterministic Strongly Polynomial Algorithm for Matrix Scaling and Approximate Permanents. Search on Bibsonomy Combinatorica The full citation details ... 2000 DBLP  DOI  BibTeX  RDF AMS Subject Classification (1991) Classes: 90C27, 15A15, 15A12, 65B99, 90C30
1Alex Samorodnitsky, Luca Trevisan A PCP characterization of NP with optimal amortized query complexity. Search on Bibsonomy STOC The full citation details ... 2000 DBLP  DOI  BibTeX  RDF
1Leonid Gurvits, Alex Samorodnitsky A deterministic polynomial-time algorithm for approximating mixed discriminant and mixed volume. Search on Bibsonomy STOC The full citation details ... 2000 DBLP  DOI  BibTeX  RDF
1Yevgeniy Dodis, Oded Goldreich 0001, Eric Lehman, Sofya Raskhodnikova, Dana Ron, Alex Samorodnitsky Improved Testing Algorithms for Monotonicity. Search on Bibsonomy Electronic Colloquium on Computational Complexity (ECCC) The full citation details ... 1999 DBLP  BibTeX  RDF
1Yevgeniy Dodis, Oded Goldreich 0001, Eric Lehman, Sofya Raskhodnikova, Dana Ron, Alex Samorodnitsky Improved Testing Algorithms for Monotonicity. Search on Bibsonomy RANDOM-APPROX The full citation details ... 1999 DBLP  DOI  BibTeX  RDF
1Nathan Linial, Alex Samorodnitsky, Avi Wigderson A Deterministic Strongly Polynomial Algorithm for Matrix Scaling and Approximate Permanents. Search on Bibsonomy STOC The full citation details ... 1998 DBLP  DOI  BibTeX  RDF
1Jeff Kahn, Nathan Linial, Alex Samorodnitsky Inclusion-Exclusion: Exact and Approximate. Search on Bibsonomy Combinatorica The full citation details ... 1996 DBLP  DOI  BibTeX  RDF
Displaying result #1 - #71 of 71 (100 per page; Change: )
Valid XHTML 1.1! Valid CSS! [Valid RSS]
Maintained by Jörg Diederich.
Based upon DBLP by Michael Ley.
open data data released under the ODC-BY 1.0 license