Alex Samorodnitsky

Available identifiers

zbMath Open samorodnitsky.alexWikidataQ102490035 ScholiaQ102490035MaRDI QIDQ178477

List of research outcomes

Publication	Date of Publication	Type
On codes decoding a constant fraction of errors on the BSC	2023-11-14	Paper
One more proof of the first linear programming bound for binary codes and two conjectures	2023-10-12	Paper
On some properties of random and pseudorandom codes	2022-06-10	Paper
Weight distribution of random linear codes and Krawchouk polynomials	2022-05-04	Paper
On the round complexity of randomized Byzantine agreement	2022-04-04	Paper
A Moment Ratio Bound for Polynomials and Some Extremal Properties of Krawchouk Polynomials and Hamming Spheres	2021-07-23	Paper
On coset leader graphs of structured linear codes	2020-04-07	Paper
On the \(\ell_4:\ell_2\) ratio of functions with restricted Fourier support	2020-02-21	Paper
An Upper Bound on $\ell_q$ Norms of Noisy Functions	2020-01-28	Paper
Improved log-Sobolev inequalities, hypercontractivity and uncertainty principle on the hypercube	2019-10-07	Paper
https://portal.mardi4nfdi.de/entity/Q4601836	2018-01-24	Paper
An Inequality for Functions on the Hamming Cube	2017-10-10	Paper
The Zero-Undetected-Error Capacity Approaches the Sperner Capacity	2017-05-16	Paper
On the Entropy of a Noisy Function	2017-04-28	Paper
On Coset Leader Graphs of LDPC Codes	2017-04-28	Paper
Hafnians, perfect matchings and Gaussian matrices	2016-09-30	Paper
Kolmogorov width of discrete linear spaces: an approach to matrix rigidity	2016-06-30	Paper
The "Most informative boolean function" conjecture holds for high noise	2015-10-29	Paper
Approximating the Influence of Monotone Boolean Functions in O(√n) Query Complexity	2015-09-24	Paper
https://portal.mardi4nfdi.de/entity/Q2934616	2014-12-18	Paper
Gowers uniformity, influence of variables, and PCPs	2014-11-25	Paper
A deterministic polynomial-time algorithm for approximating mixed discriminant and mixed volume	2014-09-26	Paper
A PCP characterization of NP with optimal amortized query complexity	2014-09-26	Paper
Bounds on the permanent and some applications	2014-08-05	Paper
Learning and Smoothed Analysis	2014-07-25	Paper
Inverse Conjecture for the Gowers norm is false	2012-09-27	Paper
A note on the Newton radius	2012-08-10	Paper
Computing the Partition Function for Perfect Matchings in a Hypergraph	2011-12-08	Paper
A new perspective on implementation by voting trees	2011-08-09	Paper
An approximation algorithm for counting contingency tables	2010-11-24	Paper
Monotonicity testing over general poset domains	2010-08-05	Paper
Lower bounds for designs in symmetric spaces	2010-07-20	Paper
Gowers Uniformity, Influence of Variables, and PCPs	2010-03-17	Paper
Linear programming bounds for codes via a covering argument	2009-05-13	Paper
https://portal.mardi4nfdi.de/entity/Q3549650	2009-01-05	Paper
https://portal.mardi4nfdi.de/entity/Q5302078	2009-01-05	Paper
A modified logarithmic Sobolev inequality for the Hamming cube and some applications	2008-07-10	Paper
An upper bound for permanents of nonnegative matrices	2008-03-06	Paper
Edge-Isoperimetric Inequalities and Influences	2008-02-22	Paper
Random weighting, asymptotic counting, and inverse isoperimetry	2007-09-03	Paper
Counting magic squares in quasi-polynomial time	2007-03-08	Paper
A lower bound on the integrality gap for minimum multicut in directed networks	2005-02-14	Paper
On linear programming bounds for spherical codes and designs	2004-12-16	Paper
Testing juntas	2004-08-06	Paper
Linear codes and character sums	2003-10-14	Paper
Testing Basic Boolean Formulae	2003-01-05	Paper
https://portal.mardi4nfdi.de/entity/Q4780801	2002-11-21	Paper
https://portal.mardi4nfdi.de/entity/Q4542587	2002-09-17	Paper
On the optimum of Delsarte's linear program	2002-08-24	Paper
A deterministic algorithm for approximating the mixed discriminant and mixed volume, and a combinatorial corollary	2002-08-20	Paper
The distance approach to approximate combinatorial counting	2002-02-28	Paper
A deterministic strongly polynomial algorithm for matrix scaling and approximate permanents	2001-06-13	Paper
Testing monotonicity	2001-06-12	Paper
https://portal.mardi4nfdi.de/entity/Q4941829	2000-03-19	Paper
Inclusion-exclusion: exact and approximate	1998-01-11	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Alex Samorodnitsky