| Publication | Date of Publication | Type |
|---|
| Weight distribution of random linear codes and Krawtchouk polynomials | 2024-09-02 | Paper |
| Optimal discrimination between two pure states and Dolinar-type coherent-state detection | 2024-07-22 | Paper |
| 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 the round complexity of randomized Byzantine agreement | 2023-02-03 | 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 PCP characterization of NP with optimal amortized query complexity | 2014-09-26 | Paper |
| A deterministic polynomial-time algorithm for approximating mixed discriminant and mixed volume | 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 |
