BibTeX records: Alex Samorodnitsky

download as .bib file

@article{DBLP:journals/tit/KatzSK24,
  author       = {Itamar Katz and
                  Alex Samorodnitsky and
                  Yuval Kochman},
  title        = {Optimal Discrimination Between Two Pure States and Dolinar-Type Coherent-State
                  Detection},
  journal      = {{IEEE} Trans. Inf. Theory},
  volume       = {70},
  number       = {4},
  pages        = {2701--2712},
  year         = {2024},
  url          = {https://doi.org/10.1109/TIT.2023.3333414},
  doi          = {10.1109/TIT.2023.3333414},
  timestamp    = {Mon, 01 Apr 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tit/KatzSK24.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-2308-16038,
  author       = {Alex Samorodnitsky},
  title        = {On the difficulty to beat the first linear programming bound for binary
                  codes},
  journal      = {CoRR},
  volume       = {abs/2308.16038},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2308.16038},
  doi          = {10.48550/ARXIV.2308.16038},
  eprinttype    = {arXiv},
  eprint       = {2308.16038},
  timestamp    = {Mon, 04 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2308-16038.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-2311-02366,
  author       = {Itamar Katz and
                  Alex Samorodnitsky and
                  Yuval Kochman},
  title        = {Optimal Discrimination Between Two Pure States and Dolinar-Type Coherent-State
                  Detection},
  journal      = {CoRR},
  volume       = {abs/2311.02366},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2311.02366},
  doi          = {10.48550/ARXIV.2311.02366},
  eprinttype    = {arXiv},
  eprint       = {2311.02366},
  timestamp    = {Wed, 08 Nov 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2311-02366.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/entropy/LevhariS22,
  author       = {Niv Levhari and
                  Alex Samorodnitsky},
  title        = {Hypercontractive Inequalities for the Second Norm of Highly Concentrated
                  Functions, and Mrs. Gerber's-Type Inequalities for the Second R{\'{e}}nyi
                  Entropy},
  journal      = {Entropy},
  volume       = {24},
  number       = {10},
  pages        = {1376},
  year         = {2022},
  url          = {https://doi.org/10.3390/e24101376},
  doi          = {10.3390/E24101376},
  timestamp    = {Tue, 15 Nov 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/entropy/LevhariS22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/joc/CohenHMOS22,
  author       = {Ran Cohen and
                  Iftach Haitner and
                  Nikolaos Makriyannis and
                  Matan Orland and
                  Alex Samorodnitsky},
  title        = {On the Round Complexity of Randomized Byzantine Agreement},
  journal      = {J. Cryptol.},
  volume       = {35},
  number       = {2},
  pages        = {10},
  year         = {2022},
  url          = {https://doi.org/10.1007/s00145-022-09421-7},
  doi          = {10.1007/S00145-022-09421-7},
  timestamp    = {Tue, 05 Apr 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/joc/CohenHMOS22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-2205-02051,
  author       = {Alex Samorodnitsky},
  title        = {Weight distribution of random linear codes and Krawchouk polynomials},
  journal      = {CoRR},
  volume       = {abs/2205.02051},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2205.02051},
  doi          = {10.48550/ARXIV.2205.02051},
  eprinttype    = {arXiv},
  eprint       = {2205.02051},
  timestamp    = {Thu, 05 May 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2205-02051.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-2206-05135,
  author       = {Alex Samorodnitsky},
  title        = {On some properties of random and pseudorandom codes},
  journal      = {CoRR},
  volume       = {abs/2206.05135},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2206.05135},
  doi          = {10.48550/ARXIV.2206.05135},
  eprinttype    = {arXiv},
  eprint       = {2206.05135},
  timestamp    = {Mon, 20 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2206-05135.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tit/KirshnerS21,
  author       = {Naomi Kirshner and
                  Alex Samorodnitsky},
  title        = {A Moment Ratio Bound for Polynomials and Some Extremal Properties
                  of Krawchouk Polynomials and Hamming Spheres},
  journal      = {{IEEE} Trans. Inf. Theory},
  volume       = {67},
  number       = {6},
  pages        = {3509--3541},
  year         = {2021},
  url          = {https://doi.org/10.1109/TIT.2021.3071597},
  doi          = {10.1109/TIT.2021.3071597},
  timestamp    = {Tue, 01 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tit/KirshnerS21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/stoc/HazlaSS21,
  author       = {Jan Hazla and
                  Alex Samorodnitsky and
                  Ori Sberlo},
  editor       = {Samir Khuller and
                  Virginia Vassilevska Williams},
  title        = {On codes decoding a constant fraction of errors on the {BSC}},
  booktitle    = {{STOC} '21: 53rd Annual {ACM} {SIGACT} Symposium on Theory of Computing,
                  Virtual Event, Italy, June 21-25, 2021},
  pages        = {1479--1488},
  publisher    = {{ACM}},
  year         = {2021},
  url          = {https://doi.org/10.1145/3406325.3451015},
  doi          = {10.1145/3406325.3451015},
  timestamp    = {Tue, 22 Jun 2021 19:47:11 +0200},
  biburl       = {https://dblp.org/rec/conf/stoc/HazlaSS21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-2104-14587,
  author       = {Alex Samorodnitsky},
  title        = {One more proof of the first linear programming bound for binary codes
                  and two conjectures},
  journal      = {CoRR},
  volume       = {abs/2104.14587},
  year         = {2021},
  url          = {https://arxiv.org/abs/2104.14587},
  eprinttype    = {arXiv},
  eprint       = {2104.14587},
  timestamp    = {Tue, 04 May 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2104-14587.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-2112-09039,
  author       = {Niv Levhari and
                  Alex Samorodnitsky},
  title        = {Hypercontractive inequalities for the second norm of highly concentrated
                  functions, and Mrs. Gerber's-type inequalities for the second Renyi
                  entropy},
  journal      = {CoRR},
  volume       = {abs/2112.09039},
  year         = {2021},
  url          = {https://arxiv.org/abs/2112.09039},
  eprinttype    = {arXiv},
  eprint       = {2112.09039},
  timestamp    = {Mon, 03 Jan 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2112-09039.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/dcg/IcelandS20,
  author       = {Eran Iceland and
                  Alex Samorodnitsky},
  title        = {On Coset Leader Graphs of Structured Linear Codes},
  journal      = {Discret. Comput. Geom.},
  volume       = {63},
  number       = {3},
  pages        = {560--576},
  year         = {2020},
  url          = {https://doi.org/10.1007/s00454-019-00129-3},
  doi          = {10.1007/S00454-019-00129-3},
  timestamp    = {Thu, 19 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dcg/IcelandS20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcta/KirshnerS20,
  author       = {Naomi Kirshner and
                  Alex Samorodnitsky},
  title        = {On the \emph{{\(\mathscr{l}\)}}\({}_{\mbox{4}}\): \emph{{\(\mathscr{l}\)}}\({}_{\mbox{2}}\)
                  ratio of functions with restricted Fourier support},
  journal      = {J. Comb. Theory, Ser. {A}},
  volume       = {172},
  pages        = {105202},
  year         = {2020},
  url          = {https://doi.org/10.1016/j.jcta.2019.105202},
  doi          = {10.1016/J.JCTA.2019.105202},
  timestamp    = {Thu, 27 Feb 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcta/KirshnerS20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tit/Samorodnitsky20,
  author       = {Alex Samorodnitsky},
  title        = {An Upper Bound on {\textdollar}{\textbackslash}ell{\_}q{\textdollar}
                  Norms of Noisy Functions},
  journal      = {{IEEE} Trans. Inf. Theory},
  volume       = {66},
  number       = {2},
  pages        = {742--748},
  year         = {2020},
  url          = {https://doi.org/10.1109/TIT.2019.2944698},
  doi          = {10.1109/TIT.2019.2944698},
  timestamp    = {Tue, 10 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tit/Samorodnitsky20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-2008-07236,
  author       = {Alex Samorodnitsky and
                  Ori Sberlo},
  title        = {On codes decoding a constant fraction of errors on the {BSC}},
  journal      = {CoRR},
  volume       = {abs/2008.07236},
  year         = {2020},
  url          = {https://arxiv.org/abs/2008.07236},
  eprinttype    = {arXiv},
  eprint       = {2008.07236},
  timestamp    = {Fri, 21 Aug 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2008-07236.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-2010-02721,
  author       = {Alex Samorodnitsky},
  title        = {An improved bound on {\unicode{120001}}\({}_{\mbox{q}}\) norms of
                  noisy functions},
  journal      = {CoRR},
  volume       = {abs/2010.02721},
  year         = {2020},
  url          = {https://arxiv.org/abs/2010.02721},
  eprinttype    = {arXiv},
  eprint       = {2010.02721},
  timestamp    = {Mon, 12 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2010-02721.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/wdag/CohenHMOS19,
  author       = {Ran Cohen and
                  Iftach Haitner and
                  Nikolaos Makriyannis and
                  Matan Orland and
                  Alex Samorodnitsky},
  editor       = {Jukka Suomela},
  title        = {On the Round Complexity of Randomized Byzantine Agreement},
  booktitle    = {33rd International Symposium on Distributed Computing, {DISC} 2019,
                  October 14-18, 2019, Budapest, Hungary},
  series       = {LIPIcs},
  volume       = {146},
  pages        = {12:1--12:17},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.DISC.2019.12},
  doi          = {10.4230/LIPICS.DISC.2019.12},
  timestamp    = {Wed, 09 Oct 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wdag/CohenHMOS19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-1907-11329,
  author       = {Ran Cohen and
                  Iftach Haitner and
                  Nikolaos Makriyannis and
                  Matan Orland and
                  Alex Samorodnitsky},
  title        = {On the Round Complexity of Randomized Byzantine Agreement},
  journal      = {CoRR},
  volume       = {abs/1907.11329},
  year         = {2019},
  url          = {http://arxiv.org/abs/1907.11329},
  eprinttype    = {arXiv},
  eprint       = {1907.11329},
  timestamp    = {Thu, 01 Aug 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1907-11329.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-1909-11929,
  author       = {Naomi Kirshner and
                  Alex Samorodnitsky},
  title        = {A moment ratio bound for polynomials and some extremal properties
                  of Krawchouk polynomials and Hamming spheres},
  journal      = {CoRR},
  volume       = {abs/1909.11929},
  year         = {2019},
  url          = {http://arxiv.org/abs/1909.11929},
  eprinttype    = {arXiv},
  eprint       = {1909.11929},
  timestamp    = {Fri, 27 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1909-11929.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/eccc/KirshnerS19,
  author       = {Naomi Kirshner and
                  Alex Samorodnitsky},
  title        = {A moment ratio bound for polynomials and some extremal properties
                  of Krawchouk polynomials and Hamming spheres},
  journal      = {Electron. Colloquium Comput. Complex.},
  volume       = {{TR19-130}},
  year         = {2019},
  url          = {https://eccc.weizmann.ac.il/report/2019/130},
  eprinttype    = {ECCC},
  eprint       = {TR19-130},
  timestamp    = {Tue, 27 Sep 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/eccc/KirshnerS19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/iacr/CohenHMOS19,
  author       = {Ran Cohen and
                  Iftach Haitner and
                  Nikolaos Makriyannis and
                  Matan Orland and
                  Alex Samorodnitsky},
  title        = {On the Round Complexity of Randomized Byzantine Agreement},
  journal      = {{IACR} Cryptol. ePrint Arch.},
  pages        = {868},
  year         = {2019},
  url          = {https://eprint.iacr.org/2019/868},
  timestamp    = {Mon, 11 May 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/iacr/CohenHMOS19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-1809-09696,
  author       = {Alex Samorodnitsky},
  title        = {An upper bound on {\(\mathscr{l}\)}\({}_{\mbox{q}}\) norms of noisy
                  functions},
  journal      = {CoRR},
  volume       = {abs/1809.09696},
  year         = {2018},
  url          = {http://arxiv.org/abs/1809.09696},
  eprinttype    = {arXiv},
  eprint       = {1809.09696},
  timestamp    = {Fri, 05 Oct 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1809-09696.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/eccc/IcelandS18,
  author       = {Eran Iceland and
                  Alex Samorodnitsky},
  title        = {On coset leader graphs of structured linear codes},
  journal      = {Electron. Colloquium Comput. Complex.},
  volume       = {{TR18-023}},
  year         = {2018},
  url          = {https://eccc.weizmann.ac.il/report/2018/023},
  eprinttype    = {ECCC},
  eprint       = {TR18-023},
  timestamp    = {Tue, 27 Sep 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/eccc/IcelandS18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/eccc/KirshnerS18,
  author       = {Naomi Kirshner and
                  Alex Samorodnitsky},
  title        = {On {\(\mathscr{l}\)}\({}_{\mbox{4}}\): {\(\mathscr{l}\)}\({}_{\mbox{2}}\)
                  ratio of functions with restricted Fourier support},
  journal      = {Electron. Colloquium Comput. Complex.},
  volume       = {{TR18-016}},
  year         = {2018},
  url          = {https://eccc.weizmann.ac.il/report/2018/016},
  eprinttype    = {ECCC},
  eprint       = {TR18-016},
  timestamp    = {Tue, 27 Sep 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/eccc/KirshnerS18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/eccc/Samorodnitsky18,
  author       = {Alex Samorodnitsky},
  title        = {An upper bound on {\textdollar}{\textbackslash}ell{\_}q{\textdollar}
                  norms of noisy functions},
  journal      = {Electron. Colloquium Comput. Complex.},
  volume       = {{TR18-168}},
  year         = {2018},
  url          = {https://eccc.weizmann.ac.il/report/2018/168},
  eprinttype    = {ECCC},
  eprint       = {TR18-168},
  timestamp    = {Tue, 27 Sep 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/eccc/Samorodnitsky18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/cpc/Samorodnitsky17,
  author       = {Alex Samorodnitsky},
  title        = {An Inequality for Functions on the Hamming Cube},
  journal      = {Comb. Probab. Comput.},
  volume       = {26},
  number       = {3},
  pages        = {468--480},
  year         = {2017},
  url          = {https://doi.org/10.1017/S0963548316000432},
  doi          = {10.1017/S0963548316000432},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cpc/Samorodnitsky17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/cc/SamorodnitskySY16,
  author       = {Alex Samorodnitsky and
                  Ilya D. Shkredov and
                  Sergey Yekhanin},
  title        = {Kolmogorov Width of Discrete Linear Spaces: an Approach to Matrix
                  Rigidity},
  journal      = {Comput. Complex.},
  volume       = {25},
  number       = {2},
  pages        = {309--348},
  year         = {2016},
  url          = {https://doi.org/10.1007/s00037-016-0129-8},
  doi          = {10.1007/S00037-016-0129-8},
  timestamp    = {Sun, 15 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cc/SamorodnitskySY16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tit/Samorodnitsky16,
  author       = {Alex Samorodnitsky},
  title        = {On the Entropy of a Noisy Function},
  journal      = {{IEEE} Trans. Inf. Theory},
  volume       = {62},
  number       = {10},
  pages        = {5446--5464},
  year         = {2016},
  url          = {https://doi.org/10.1109/TIT.2016.2584625},
  doi          = {10.1109/TIT.2016.2584625},
  timestamp    = {Tue, 10 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tit/Samorodnitsky16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/PolyanskiyS16,
  author       = {Yury Polyanskiy and
                  Alex Samorodnitsky},
  title        = {Improved log-Sobolev inequalities, hypercontractivity and uncertainty
                  principle on the hypercube},
  journal      = {CoRR},
  volume       = {abs/1606.07491},
  year         = {2016},
  url          = {http://arxiv.org/abs/1606.07491},
  eprinttype    = {arXiv},
  eprint       = {1606.07491},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/PolyanskiyS16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tit/IcelandS15,
  author       = {Eran Iceland and
                  Alex Samorodnitsky},
  title        = {On Coset Leader Graphs of {LDPC} Codes},
  journal      = {{IEEE} Trans. Inf. Theory},
  volume       = {61},
  number       = {8},
  pages        = {4158--4163},
  year         = {2015},
  url          = {https://doi.org/10.1109/TIT.2015.2438716},
  doi          = {10.1109/TIT.2015.2438716},
  timestamp    = {Tue, 10 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tit/IcelandS15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/SamorodnitskySY15,
  author       = {Alex Samorodnitsky and
                  Ilya D. Shkredov and
                  Sergey Yekhanin},
  editor       = {David Zuckerman},
  title        = {Kolmogorov Width of Discrete Linear Spaces: an Approach to Matrix
                  Rigidity},
  booktitle    = {30th Conference on Computational Complexity, {CCC} 2015, June 17-19,
                  2015, Portland, Oregon, {USA}},
  series       = {LIPIcs},
  volume       = {33},
  pages        = {347--364},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2015},
  url          = {https://doi.org/10.4230/LIPIcs.CCC.2015.347},
  doi          = {10.4230/LIPICS.CCC.2015.347},
  timestamp    = {Thu, 02 Feb 2023 13:27:06 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/SamorodnitskySY15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/Samorodnitsky15,
  author       = {Alex Samorodnitsky},
  title        = {On the entropy of a noisy function},
  journal      = {CoRR},
  volume       = {abs/1508.01464},
  year         = {2015},
  url          = {http://arxiv.org/abs/1508.01464},
  eprinttype    = {arXiv},
  eprint       = {1508.01464},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/Samorodnitsky15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/Samorodnitsky15a,
  author       = {Alex Samorodnitsky},
  title        = {The "Most informative boolean function" conjecture holds
                  for high noise},
  journal      = {CoRR},
  volume       = {abs/1510.08656},
  year         = {2015},
  url          = {http://arxiv.org/abs/1510.08656},
  eprinttype    = {arXiv},
  eprint       = {1510.08656},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/Samorodnitsky15a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/eccc/Samorodnitsky15,
  author       = {Alex Samorodnitsky},
  title        = {On the entropy of a noisy function},
  journal      = {Electron. Colloquium Comput. Complex.},
  volume       = {{TR15-129}},
  year         = {2015},
  url          = {https://eccc.weizmann.ac.il/report/2015/129},
  eprinttype    = {ECCC},
  eprint       = {TR15-129},
  timestamp    = {Tue, 27 Sep 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/eccc/Samorodnitsky15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tit/BunteLS14,
  author       = {Christoph Bunte and
                  Amos Lapidoth and
                  Alex Samorodnitsky},
  title        = {The Zero-Undetected-Error Capacity Approaches the Sperner Capacity},
  journal      = {{IEEE} Trans. Inf. Theory},
  volume       = {60},
  number       = {7},
  pages        = {3825--3833},
  year         = {2014},
  url          = {https://doi.org/10.1109/TIT.2014.2322624},
  doi          = {10.1109/TIT.2014.2322624},
  timestamp    = {Tue, 10 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tit/BunteLS14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/focs/GurvitsS14,
  author       = {Leonid Gurvits and
                  Alex Samorodnitsky},
  title        = {Bounds on the Permanent and Some Applications},
  booktitle    = {55th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
                  2014, Philadelphia, PA, USA, October 18-21, 2014},
  pages        = {90--99},
  publisher    = {{IEEE} Computer Society},
  year         = {2014},
  url          = {https://doi.org/10.1109/FOCS.2014.18},
  doi          = {10.1109/FOCS.2014.18},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/GurvitsS14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/isit/BunteLS14,
  author       = {Christoph Bunte and
                  Amos Lapidoth and
                  Alex Samorodnitsky},
  title        = {A proof of the Ahlswede-Cai-Zhang conjecture},
  booktitle    = {2014 {IEEE} International Symposium on Information Theory, Honolulu,
                  HI, USA, June 29 - July 4, 2014},
  pages        = {1116--1120},
  publisher    = {{IEEE}},
  year         = {2014},
  url          = {https://doi.org/10.1109/ISIT.2014.6875006},
  doi          = {10.1109/ISIT.2014.6875006},
  timestamp    = {Wed, 16 Oct 2019 14:14:48 +0200},
  biburl       = {https://dblp.org/rec/conf/isit/BunteLS14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/IcelandS14,
  author       = {Eran Iceland and
                  Alex Samorodnitsky},
  title        = {On Coset Leader Graphs of {LDPC} codes},
  journal      = {CoRR},
  volume       = {abs/1402.5051},
  year         = {2014},
  url          = {http://arxiv.org/abs/1402.5051},
  eprinttype    = {arXiv},
  eprint       = {1402.5051},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/IcelandS14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/RudelsonSZ14,
  author       = {Mark Rudelson and
                  Alex Samorodnitsky and
                  Ofer Zeitouni},
  title        = {Random Gaussian matrices and Hafnian estimators},
  journal      = {CoRR},
  volume       = {abs/1409.3905},
  year         = {2014},
  url          = {http://arxiv.org/abs/1409.3905},
  eprinttype    = {arXiv},
  eprint       = {1409.3905},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/RudelsonSZ14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/eccc/SamorodnitskySY14,
  author       = {Alex Samorodnitsky and
                  Ilya D. Shkredov and
                  Sergey Yekhanin},
  title        = {Kolmogorov Width of Discrete Linear Spaces: an Approach to Matrix
                  Rigidity},
  journal      = {Electron. Colloquium Comput. Complex.},
  volume       = {{TR14-172}},
  year         = {2014},
  url          = {https://eccc.weizmann.ac.il/report/2014/172},
  eprinttype    = {ECCC},
  eprint       = {TR14-172},
  timestamp    = {Tue, 27 Sep 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/eccc/SamorodnitskySY14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/isit/BunteLS13,
  author       = {Christoph Bunte and
                  Amos Lapidoth and
                  Alex Samorodnitsky},
  title        = {The zero-undetected-error capacity of the low-noise cyclic triangle
                  channel},
  booktitle    = {Proceedings of the 2013 {IEEE} International Symposium on Information
                  Theory, Istanbul, Turkey, July 7-12, 2013},
  pages        = {91--95},
  publisher    = {{IEEE}},
  year         = {2013},
  url          = {https://doi.org/10.1109/ISIT.2013.6620194},
  doi          = {10.1109/ISIT.2013.6620194},
  timestamp    = {Wed, 16 Oct 2019 14:14:48 +0200},
  biburl       = {https://dblp.org/rec/conf/isit/BunteLS13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/BunteLS13,
  author       = {Christoph Bunte and
                  Amos Lapidoth and
                  Alex Samorodnitsky},
  title        = {The Zero-Undetected-Error Capacity Approaches the Sperner Capacity},
  journal      = {CoRR},
  volume       = {abs/1309.4930},
  year         = {2013},
  url          = {http://arxiv.org/abs/1309.4930},
  eprinttype    = {arXiv},
  eprint       = {1309.4930},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/BunteLS13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/dm/SamorodnitskyY12,
  author       = {Alex Samorodnitsky and
                  Sergey Yekhanin},
  title        = {A note on the Newton radius},
  journal      = {Discret. Math.},
  volume       = {312},
  number       = {15},
  pages        = {2392--2393},
  year         = {2012},
  url          = {https://doi.org/10.1016/j.disc.2012.03.038},
  doi          = {10.1016/J.DISC.2012.03.038},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dm/SamorodnitskyY12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/toct/RonRSSW12,
  author       = {Dana Ron and
                  Ronitt Rubinfeld and
                  Muli Safra and
                  Alex Samorodnitsky and
                  Omri Weinstein},
  title        = {Approximating the Influence of Monotone Boolean Functions in O({\(\surd\)}n)
                  Query Complexity},
  journal      = {{ACM} Trans. Comput. Theory},
  volume       = {4},
  number       = {4},
  pages        = {11:1--11:12},
  year         = {2012},
  url          = {https://doi.org/10.1145/2382559.2382562},
  doi          = {10.1145/2382559.2382562},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/toct/RonRSSW12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/cpc/BarvinokS11,
  author       = {Alexander I. Barvinok and
                  Alex Samorodnitsky},
  title        = {Computing the Partition Function for Perfect Matchings in a Hypergraph},
  journal      = {Comb. Probab. Comput.},
  volume       = {20},
  number       = {6},
  pages        = {815--835},
  year         = {2011},
  url          = {https://doi.org/10.1017/S0963548311000435},
  doi          = {10.1017/S0963548311000435},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cpc/BarvinokS11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/rsa/FischerPS11,
  author       = {Felix A. Fischer and
                  Ariel D. Procaccia and
                  Alex Samorodnitsky},
  title        = {A new perspective on implementation by voting trees},
  journal      = {Random Struct. Algorithms},
  volume       = {39},
  number       = {1},
  pages        = {59--82},
  year         = {2011},
  url          = {https://doi.org/10.1002/rsa.20336},
  doi          = {10.1002/RSA.20336},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/rsa/FischerPS11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/toc/LovettMS11,
  author       = {Shachar Lovett and
                  Roy Meshulam and
                  Alex Samorodnitsky},
  title        = {Inverse Conjecture for the Gowers Norm is False},
  journal      = {Theory Comput.},
  volume       = {7},
  number       = {1},
  pages        = {131--145},
  year         = {2011},
  url          = {https://doi.org/10.4086/toc.2011.v007a009},
  doi          = {10.4086/TOC.2011.V007A009},
  timestamp    = {Sun, 21 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/toc/LovettMS11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/rsa/BarvinokLSY10,
  author       = {Alexander I. Barvinok and
                  Zur Luria and
                  Alex Samorodnitsky and
                  Alexander Yong},
  title        = {An approximation algorithm for counting contingency tables},
  journal      = {Random Struct. Algorithms},
  volume       = {37},
  number       = {1},
  pages        = {25--66},
  year         = {2010},
  url          = {https://doi.org/10.1002/rsa.20301},
  doi          = {10.1002/RSA.20301},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/rsa/BarvinokLSY10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/eccc/EidelsteinS10,
  author       = {Noa Eidelstein and
                  Alex Samorodnitsky},
  title        = {Lower bounds for designs in symmetric spaces},
  journal      = {Electron. Colloquium Comput. Complex.},
  volume       = {{TR10-120}},
  year         = {2010},
  url          = {https://eccc.weizmann.ac.il/report/2010/120},
  eprinttype    = {ECCC},
  eprint       = {TR10-120},
  timestamp    = {Tue, 27 Sep 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/eccc/EidelsteinS10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/dcg/NavonS09,
  author       = {Michael Navon and
                  Alex Samorodnitsky},
  title        = {Linear Programming Bounds for Codes via a Covering Argument},
  journal      = {Discret. Comput. Geom.},
  volume       = {41},
  number       = {2},
  pages        = {199--207},
  year         = {2009},
  url          = {https://doi.org/10.1007/s00454-008-9128-0},
  doi          = {10.1007/S00454-008-9128-0},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dcg/NavonS09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/SamorodnitskyT09,
  author       = {Alex Samorodnitsky and
                  Luca Trevisan},
  title        = {Gowers Uniformity, Influence of Variables, and PCPs},
  journal      = {{SIAM} J. Comput.},
  volume       = {39},
  number       = {1},
  pages        = {323--360},
  year         = {2009},
  url          = {https://doi.org/10.1137/070681612},
  doi          = {10.1137/070681612},
  timestamp    = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/siamcomp/SamorodnitskyT09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/focs/KalaiST09,
  author       = {Adam Tauman Kalai and
                  Alex Samorodnitsky and
                  Shang{-}Hua Teng},
  title        = {Learning and Smoothed Analysis},
  booktitle    = {50th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
                  2009, October 25-27, 2009, Atlanta, Georgia, {USA}},
  pages        = {395--404},
  publisher    = {{IEEE} Computer Society},
  year         = {2009},
  url          = {https://doi.org/10.1109/FOCS.2009.60},
  doi          = {10.1109/FOCS.2009.60},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/KalaiST09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/sigecom/FischerPS09,
  author       = {Felix A. Fischer and
                  Ariel D. Procaccia and
                  Alex Samorodnitsky},
  editor       = {John Chuang and
                  Lance Fortnow and
                  Pearl Pu},
  title        = {A new perspective on implementation by voting trees},
  booktitle    = {Proceedings 10th {ACM} Conference on Electronic Commerce (EC-2009),
                  Stanford, California, USA, July 6--10, 2009},
  pages        = {31--40},
  publisher    = {{ACM}},
  year         = {2009},
  url          = {https://doi.org/10.1145/1566374.1566379},
  doi          = {10.1145/1566374.1566379},
  timestamp    = {Tue, 27 Nov 2018 11:56:48 +0100},
  biburl       = {https://dblp.org/rec/conf/sigecom/FischerPS09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jct/Samorodnitsky08,
  author       = {Alex Samorodnitsky},
  title        = {An upper bound for permanents of nonnegative matrices},
  journal      = {J. Comb. Theory, Ser. {A}},
  volume       = {115},
  number       = {2},
  pages        = {279--292},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcta.2007.05.010},
  doi          = {10.1016/J.JCTA.2007.05.010},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jct/Samorodnitsky08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/stoc/LovettMS08,
  author       = {Shachar Lovett and
                  Roy Meshulam and
                  Alex Samorodnitsky},
  editor       = {Cynthia Dwork},
  title        = {Inverse conjecture for the gowers norm is false},
  booktitle    = {Proceedings of the 40th Annual {ACM} Symposium on Theory of Computing,
                  Victoria, British Columbia, Canada, May 17-20, 2008},
  pages        = {547--556},
  publisher    = {{ACM}},
  year         = {2008},
  url          = {https://doi.org/10.1145/1374376.1374454},
  doi          = {10.1145/1374376.1374454},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stoc/LovettMS08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/cpc/FalikS07,
  author       = {Dvir Falik and
                  Alex Samorodnitsky},
  title        = {Edge-Isoperimetric Inequalities and Influences},
  journal      = {Comb. Probab. Comput.},
  volume       = {16},
  number       = {5},
  pages        = {693--712},
  year         = {2007},
  url          = {https://doi.org/10.1017/S0963548306008340},
  doi          = {10.1017/S0963548306008340},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cpc/FalikS07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/soda/BrautbarS07,
  author       = {Mickey Brautbar and
                  Alex Samorodnitsky},
  editor       = {Nikhil Bansal and
                  Kirk Pruhs and
                  Clifford Stein},
  title        = {Approximating entropy from sublinear samples},
  booktitle    = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
                  2007},
  pages        = {366--375},
  publisher    = {{SIAM}},
  year         = {2007},
  url          = {http://dl.acm.org/citation.cfm?id=1283383.1283422},
  timestamp    = {Tue, 15 Feb 2022 07:54:27 +0100},
  biburl       = {https://dblp.org/rec/conf/soda/BrautbarS07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/stoc/Samorodnitsky07,
  author       = {Alex Samorodnitsky},
  editor       = {David S. Johnson and
                  Uriel Feige},
  title        = {Low-degree tests at large distances},
  booktitle    = {Proceedings of the 39th Annual {ACM} Symposium on Theory of Computing,
                  San Diego, California, USA, June 11-13, 2007},
  pages        = {506--515},
  publisher    = {{ACM}},
  year         = {2007},
  url          = {https://doi.org/10.1145/1250790.1250864},
  doi          = {10.1145/1250790.1250864},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stoc/Samorodnitsky07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/eccc/LovettMS07,
  author       = {Shachar Lovett and
                  Roy Meshulam and
                  Alex Samorodnitsky},
  title        = {Inverse Conjecture for the Gowers norm is false},
  journal      = {Electron. Colloquium Comput. Complex.},
  volume       = {{TR07-123}},
  year         = {2007},
  url          = {https://eccc.weizmann.ac.il/eccc-reports/2007/TR07-123/index.html},
  eprinttype    = {ECCC},
  eprint       = {TR07-123},
  timestamp    = {Wed, 28 Sep 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/eccc/LovettMS07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/eccc/NavonS07,
  author       = {Michael Navon and
                  Alex Samorodnitsky},
  title        = {Linear programming bounds for codes via a covering argument},
  journal      = {Electron. Colloquium Comput. Complex.},
  volume       = {{TR07-033}},
  year         = {2007},
  url          = {https://eccc.weizmann.ac.il/eccc-reports/2007/TR07-033/index.html},
  eprinttype    = {ECCC},
  eprint       = {TR07-033},
  timestamp    = {Wed, 28 Sep 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/eccc/NavonS07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/stoc/SamorodnitskyT06,
  author       = {Alex Samorodnitsky and
                  Luca Trevisan},
  editor       = {Jon M. Kleinberg},
  title        = {Gowers uniformity, influence of variables, and PCPs},
  booktitle    = {Proceedings of the 38th Annual {ACM} Symposium on Theory of Computing,
                  Seattle, WA, USA, May 21-23, 2006},
  pages        = {11--20},
  publisher    = {{ACM}},
  year         = {2006},
  url          = {https://doi.org/10.1145/1132516.1132519},
  doi          = {10.1145/1132516.1132519},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stoc/SamorodnitskyT06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/eccc/Samorodnitsky06,
  author       = {Alex Samorodnitsky},
  title        = {Low-degree tests at large distances},
  journal      = {Electron. Colloquium Comput. Complex.},
  volume       = {{TR06-054}},
  year         = {2006},
  url          = {https://eccc.weizmann.ac.il/eccc-reports/2006/TR06-054/index.html},
  eprinttype    = {ECCC},
  eprint       = {TR06-054},
  timestamp    = {Wed, 28 Sep 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/eccc/Samorodnitsky06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cdc/GurvitsS05,
  author       = {Leonid Gurvits and
                  Alex Samorodnitsky},
  title        = {A note on common quadratic Lyapunov functions for linear inclusions:
                  Exact results and Open Problems},
  booktitle    = {44th {IEEE} {IEEE} Conference on Decision and Control and 8th European
                  Control Conference Control, {CDC/ECC} 2005, Seville, Spain, 12-15
                  December, 2005},
  pages        = {2350--2355},
  publisher    = {{IEEE}},
  year         = {2005},
  url          = {https://doi.org/10.1109/CDC.2005.1582513},
  doi          = {10.1109/CDC.2005.1582513},
  timestamp    = {Fri, 04 Mar 2022 13:25:54 +0100},
  biburl       = {https://dblp.org/rec/conf/cdc/GurvitsS05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/focs/NavonS05,
  author       = {Michael Navon and
                  Alex Samorodnitsky},
  title        = {On Delsarte's Linear Programming Bounds for Binary Codes},
  booktitle    = {46th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
                  2005), 23-25 October 2005, Pittsburgh, PA, USA, Proceedings},
  pages        = {327--338},
  publisher    = {{IEEE} Computer Society},
  year         = {2005},
  url          = {https://doi.org/10.1109/SFCS.2005.55},
  doi          = {10.1109/SFCS.2005.55},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/NavonS05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-math-0510264,
  author       = {Alex Samorodnitsky and
                  Luca Trevisan},
  title        = {Gowers Uniformity, Influence of Variables, and PCPs},
  journal      = {CoRR},
  volume       = {abs/math/0510264},
  year         = {2005},
  url          = {http://arxiv.org/abs/math/0510264},
  eprinttype    = {arXiv},
  eprint       = {math/0510264},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-math-0510264.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/eccc/ECCC-TR05-065,
  author       = {Alexander I. Barvinok and
                  Alex Samorodnitsky},
  title        = {Random Weighting, Asymptotic Counting, and Inverse Isoperimetry},
  journal      = {Electron. Colloquium Comput. Complex.},
  volume       = {{TR05-065}},
  year         = {2005},
  url          = {https://eccc.weizmann.ac.il/eccc-reports/2005/TR05-065/index.html},
  eprinttype    = {ECCC},
  eprint       = {TR05-065},
  timestamp    = {Wed, 28 Sep 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/eccc/ECCC-TR05-065.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/eccc/ECCC-TR05-084,
  author       = {Mickey Brautbar and
                  Alex Samorodnitsky},
  title        = {Approximating the entropy of large alphabets},
  journal      = {Electron. Colloquium Comput. Complex.},
  volume       = {{TR05-084}},
  year         = {2005},
  url          = {https://eccc.weizmann.ac.il/eccc-reports/2005/TR05-084/index.html},
  eprinttype    = {ECCC},
  eprint       = {TR05-084},
  timestamp    = {Wed, 28 Sep 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/eccc/ECCC-TR05-084.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/eccc/ECCC-TR05-116,
  author       = {Alex Samorodnitsky and
                  Luca Trevisan},
  title        = {Gowers Uniformity, Influence of Variables, and PCPs},
  journal      = {Electron. Colloquium Comput. Complex.},
  volume       = {{TR05-116}},
  year         = {2005},
  url          = {https://eccc.weizmann.ac.il/eccc-reports/2005/TR05-116/index.html},
  eprinttype    = {ECCC},
  eprint       = {TR05-116},
  timestamp    = {Wed, 28 Sep 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/eccc/ECCC-TR05-116.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/eccc/ECCC-TR05-163,
  author       = {Dvir Falik and
                  Alex Samorodnitsky},
  title        = {Edge-isoperimetric inequalities and influences},
  journal      = {Electron. Colloquium Comput. Complex.},
  volume       = {{TR05-163}},
  year         = {2005},
  url          = {https://eccc.weizmann.ac.il/eccc-reports/2005/TR05-163/index.html},
  eprinttype    = {ECCC},
  eprint       = {TR05-163},
  timestamp    = {Wed, 28 Sep 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/eccc/ECCC-TR05-163.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/combinatorica/SaksSZ04,
  author       = {Michael E. Saks and
                  Alex Samorodnitsky and
                  Leonid Zosin},
  title        = {A Lower Bound On The Integrality Gap For Minimum Multicut In Directed
                  Networks},
  journal      = {Comb.},
  volume       = {24},
  number       = {3},
  pages        = {525--530},
  year         = {2004},
  url          = {https://doi.org/10.1007/s00493-004-0031-x},
  doi          = {10.1007/S00493-004-0031-X},
  timestamp    = {Wed, 22 Jul 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/combinatorica/SaksSZ04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/dcg/Samorodnitsky04,
  author       = {Alex Samorodnitsky},
  title        = {On Linear Programming Bounds for Spherical Codes and Designs},
  journal      = {Discret. Comput. Geom.},
  volume       = {31},
  number       = {3},
  pages        = {385--394},
  year         = {2004},
  url          = {https://doi.org/10.1007/s00454-003-2858-0},
  doi          = {10.1007/S00454-003-2858-0},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dcg/Samorodnitsky04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/FischerKRSS04,
  author       = {Eldar Fischer and
                  Guy Kindler and
                  Dana Ron and
                  Shmuel Safra and
                  Alex Samorodnitsky},
  title        = {Testing juntas},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {68},
  number       = {4},
  pages        = {753--787},
  year         = {2004},
  url          = {https://doi.org/10.1016/j.jcss.2003.11.004},
  doi          = {10.1016/J.JCSS.2003.11.004},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jcss/FischerKRSS04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/combinatorica/LinialS02,
  author       = {Nathan Linial and
                  Alex Samorodnitsky},
  title        = {Linear Codes and Character Sums},
  journal      = {Comb.},
  volume       = {22},
  number       = {4},
  pages        = {497--522},
  year         = {2002},
  url          = {https://doi.org/10.1007/s00493-002-0003-y},
  doi          = {10.1007/S00493-002-0003-Y},
  timestamp    = {Wed, 22 Jul 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/combinatorica/LinialS02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/dcg/GurvitsS02,
  author       = {Leonid Gurvits and
                  Alex Samorodnitsky},
  title        = {A Deterministic Algorithm for Approximating the Mixed Discriminant
                  and Mixed Volume, and a Combinatorial Corollary},
  journal      = {Discret. Comput. Geom.},
  volume       = {27},
  number       = {4},
  pages        = {531--550},
  year         = {2002},
  url          = {https://doi.org/10.1007/s00454-001-0083-2},
  doi          = {10.1007/S00454-001-0083-2},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dcg/GurvitsS02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamdm/ParnasRS02,
  author       = {Michal Parnas and
                  Dana Ron and
                  Alex Samorodnitsky},
  title        = {Testing Basic Boolean Formulae},
  journal      = {{SIAM} J. Discret. Math.},
  volume       = {16},
  number       = {1},
  pages        = {20--46},
  year         = {2002},
  url          = {https://doi.org/10.1137/S0895480101407444},
  doi          = {10.1137/S0895480101407444},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamdm/ParnasRS02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/focs/FischerKRSS02,
  author       = {Eldar Fischer and
                  Guy Kindler and
                  Dana Ron and
                  Shmuel Safra and
                  Alex Samorodnitsky},
  title        = {Testing Juntas},
  booktitle    = {43rd Symposium on Foundations of Computer Science {(FOCS} 2002), 16-19
                  November 2002, Vancouver, BC, Canada, Proceedings},
  pages        = {103--112},
  publisher    = {{IEEE} Computer Society},
  year         = {2002},
  url          = {https://doi.org/10.1109/SFCS.2002.1181887},
  doi          = {10.1109/SFCS.2002.1181887},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/focs/FischerKRSS02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/stoc/FischerLNRRS02,
  author       = {Eldar Fischer and
                  Eric Lehman and
                  Ilan Newman and
                  Sofya Raskhodnikova and
                  Ronitt Rubinfeld and
                  Alex Samorodnitsky},
  editor       = {John H. Reif},
  title        = {Monotonicity testing over general poset domains},
  booktitle    = {Proceedings on 34th Annual {ACM} Symposium on Theory of Computing,
                  May 19-21, 2002, Montr{\'{e}}al, Qu{\'{e}}bec, Canada},
  pages        = {474--483},
  publisher    = {{ACM}},
  year         = {2002},
  url          = {https://doi.org/10.1145/509907.509977},
  doi          = {10.1145/509907.509977},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stoc/FischerLNRRS02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jct/Samorodnitsky01,
  author       = {Alex Samorodnitsky},
  title        = {On the Optimum of Delsarte's Linear Program},
  journal      = {J. Comb. Theory, Ser. {A}},
  volume       = {96},
  number       = {2},
  pages        = {261--287},
  year         = {2001},
  url          = {https://doi.org/10.1006/jcta.2001.3176},
  doi          = {10.1006/JCTA.2001.3176},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jct/Samorodnitsky01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/random/ParnasRS01,
  author       = {Michal Parnas and
                  Dana Ron and
                  Alex Samorodnitsky},
  editor       = {Michel X. Goemans and
                  Klaus Jansen and
                  Jos{\'{e}} D. P. Rolim and
                  Luca Trevisan},
  title        = {Proclaiming Dictators and Juntas or Testing Boolean Formulae},
  booktitle    = {Approximation, Randomization and Combinatorial Optimization: Algorithms
                  and Techniques, 4th International Workshop on Approximation Algorithms
                  for Combinatorial Optimization Problems, {APPROX} 2001 and 5th International
                  Workshop on Randomization and Approximation Techniques in Computer
                  Science, {RANDOM} 2001 Berkeley, CA, USA, August 18-20, 2001, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2129},
  pages        = {273--284},
  publisher    = {Springer},
  year         = {2001},
  url          = {https://doi.org/10.1007/3-540-44666-4\_30},
  doi          = {10.1007/3-540-44666-4\_30},
  timestamp    = {Tue, 14 May 2019 10:00:48 +0200},
  biburl       = {https://dblp.org/rec/conf/random/ParnasRS01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/eccc/ECCC-TR01-063,
  author       = {Michal Parnas and
                  Dana Ron and
                  Alex Samorodnitsky},
  title        = {Proclaiming Dictators and Juntas or Testing Boolean Formulae},
  journal      = {Electron. Colloquium Comput. Complex.},
  volume       = {{TR01-063}},
  year         = {2001},
  url          = {https://eccc.weizmann.ac.il/eccc-reports/2001/TR01-063/index.html},
  eprinttype    = {ECCC},
  eprint       = {TR01-063},
  timestamp    = {Wed, 28 Sep 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/eccc/ECCC-TR01-063.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/combinatorica/GoldreichGLRS00,
  author       = {Oded Goldreich and
                  Shafi Goldwasser and
                  Eric Lehman and
                  Dana Ron and
                  Alex Samorodnitsky},
  title        = {Testing Monotonicity},
  journal      = {Comb.},
  volume       = {20},
  number       = {3},
  pages        = {301--337},
  year         = {2000},
  url          = {https://doi.org/10.1007/s004930070011},
  doi          = {10.1007/S004930070011},
  timestamp    = {Wed, 22 Jul 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/combinatorica/GoldreichGLRS00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/combinatorica/LinialSW00,
  author       = {Nathan Linial and
                  Alex Samorodnitsky and
                  Avi Wigderson},
  title        = {A Deterministic Strongly Polynomial Algorithm for Matrix Scaling and
                  Approximate Permanents},
  journal      = {Comb.},
  volume       = {20},
  number       = {4},
  pages        = {545--568},
  year         = {2000},
  url          = {https://doi.org/10.1007/s004930070007},
  doi          = {10.1007/S004930070007},
  timestamp    = {Wed, 22 Jul 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/combinatorica/LinialSW00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/stoc/GurvitsS00,
  author       = {Leonid Gurvits and
                  Alex Samorodnitsky},
  editor       = {F. Frances Yao and
                  Eugene M. Luks},
  title        = {A deterministic polynomial-time algorithm for approximating mixed
                  discriminant and mixed volume},
  booktitle    = {Proceedings of the Thirty-Second Annual {ACM} Symposium on Theory
                  of Computing, May 21-23, 2000, Portland, OR, {USA}},
  pages        = {48--57},
  publisher    = {{ACM}},
  year         = {2000},
  url          = {https://doi.org/10.1145/335305.335311},
  doi          = {10.1145/335305.335311},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stoc/GurvitsS00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/stoc/SamorodnitskyT00,
  author       = {Alex Samorodnitsky and
                  Luca Trevisan},
  editor       = {F. Frances Yao and
                  Eugene M. Luks},
  title        = {A {PCP} characterization of {NP} with optimal amortized query complexity},
  booktitle    = {Proceedings of the Thirty-Second Annual {ACM} Symposium on Theory
                  of Computing, May 21-23, 2000, Portland, OR, {USA}},
  pages        = {191--199},
  publisher    = {{ACM}},
  year         = {2000},
  url          = {https://doi.org/10.1145/335305.335329},
  doi          = {10.1145/335305.335329},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stoc/SamorodnitskyT00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/random/DodisGLRRS99,
  author       = {Yevgeniy Dodis and
                  Oded Goldreich and
                  Eric Lehman and
                  Sofya Raskhodnikova and
                  Dana Ron and
                  Alex Samorodnitsky},
  editor       = {Dorit S. Hochbaum and
                  Klaus Jansen and
                  Jos{\'{e}} D. P. Rolim and
                  Alistair Sinclair},
  title        = {Improved Testing Algorithms for Monotonicity},
  booktitle    = {Randomization, Approximation, and Combinatorial Algorithms and Techniques,
                  Third International Workshop on Randomization and Approximation Techniques
                  in Computer Science, and Second International Workshop on Approximation
                  Algorithms for Combinatorial Optimization Problems RANDOM-APPROX'99,
                  Berkeley, CA, USA, August 8-11, 1999, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1671},
  pages        = {97--108},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/978-3-540-48413-4\_10},
  doi          = {10.1007/978-3-540-48413-4\_10},
  timestamp    = {Tue, 14 May 2019 10:00:48 +0200},
  biburl       = {https://dblp.org/rec/conf/random/DodisGLRRS99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/eccc/ECCC-TR99-017,
  author       = {Yevgeniy Dodis and
                  Oded Goldreich and
                  Eric Lehman and
                  Sofya Raskhodnikova and
                  Dana Ron and
                  Alex Samorodnitsky},
  title        = {Improved Testing Algorithms for Monotonicity},
  journal      = {Electron. Colloquium Comput. Complex.},
  volume       = {{TR99-017}},
  year         = {1999},
  url          = {https://eccc.weizmann.ac.il/eccc-reports/1999/TR99-017/index.html},
  eprinttype    = {ECCC},
  eprint       = {TR99-017},
  timestamp    = {Wed, 28 Sep 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/eccc/ECCC-TR99-017.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/stoc/LinialSW98,
  author       = {Nathan Linial and
                  Alex Samorodnitsky and
                  Avi Wigderson},
  editor       = {Jeffrey Scott Vitter},
  title        = {A Deterministic Strongly Polynomial Algorithm for Matrix Scaling and
                  Approximate Permanents},
  booktitle    = {Proceedings of the Thirtieth Annual {ACM} Symposium on the Theory
                  of Computing, Dallas, Texas, USA, May 23-26, 1998},
  pages        = {644--652},
  publisher    = {{ACM}},
  year         = {1998},
  url          = {https://doi.org/10.1145/276698.276880},
  doi          = {10.1145/276698.276880},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stoc/LinialSW98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/combinatorica/KahnLS96,
  author       = {Jeff Kahn and
                  Nathan Linial and
                  Alex Samorodnitsky},
  title        = {Inclusion-Exclusion: Exact and Approximate},
  journal      = {Comb.},
  volume       = {16},
  number       = {4},
  pages        = {465--477},
  year         = {1996},
  url          = {https://doi.org/10.1007/BF01271266},
  doi          = {10.1007/BF01271266},
  timestamp    = {Mon, 05 Sep 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/combinatorica/KahnLS96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.