Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Guy Kindler
@article{DBLP:journals/corr/abs-2401-15456,
author = {David Ellis and
Guy Kindler and
Noam Lifshitz and
Dor Minzer},
title = {Product Mixing in Compact Lie Groups},
journal = {CoRR},
volume = {abs/2401.15456},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2401.15456},
doi = {10.48550/ARXIV.2401.15456},
eprinttype = {arXiv},
eprint = {2401.15456},
timestamp = {Thu, 08 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2401-15456.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/AlonFKK23,
author = {Noga Alon and
Ehud Friedgut and
Gil Kalai and
Guy Kindler},
title = {The Success Probability in Levine's Hat Problem, and Independent Sets
in Graphs},
journal = {{SIAM} J. Discret. Math.},
volume = {37},
number = {4},
pages = {2717--2729},
year = {2023},
url = {https://doi.org/10.1137/22m1515975},
doi = {10.1137/22M1515975},
timestamp = {Sun, 10 Dec 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamdm/AlonFKK23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/BravermanKKM23,
author = {Mark Braverman and
Subhash Khot and
Guy Kindler and
Dor Minzer},
editor = {Yael Tauman Kalai},
title = {Improved Monotonicity Testers via Hypercube Embeddings},
booktitle = {14th Innovations in Theoretical Computer Science Conference, {ITCS}
2023, January 10-13, 2023, MIT, Cambridge, Massachusetts, {USA}},
series = {LIPIcs},
volume = {251},
pages = {25:1--25:24},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2023.25},
doi = {10.4230/LIPICS.ITCS.2023.25},
timestamp = {Thu, 02 Feb 2023 12:50:42 +0100},
biburl = {https://dblp.org/rec/conf/innovations/BravermanKKM23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/EllisKL23,
author = {David Ellis and
Guy Kindler and
Noam Lifshitz},
editor = {Barna Saha and
Rocco A. Servedio},
title = {An Analogue of Bonami's Lemma for Functions on Spaces of Linear Maps,
and 2-2 Games},
booktitle = {Proceedings of the 55th Annual {ACM} Symposium on Theory of Computing,
{STOC} 2023, Orlando, FL, USA, June 20-23, 2023},
pages = {656--660},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3564246.3585116},
doi = {10.1145/3564246.3585116},
timestamp = {Mon, 22 May 2023 13:01:48 +0200},
biburl = {https://dblp.org/rec/conf/stoc/EllisKL23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/EllisKLM23,
author = {David Ellis and
Guy Kindler and
Noam Lifshitz and
Dor Minzer},
title = {Product mixing in compact Lie groups},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR23-133}},
year = {2023},
url = {https://eccc.weizmann.ac.il/report/2023/133},
eprinttype = {ECCC},
eprint = {TR23-133},
timestamp = {Wed, 10 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/EllisKLM23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2204-06686,
author = {Ronen Eldan and
Guy Kindler and
Noam Lifshitz and
Dor Minzer},
title = {Isoperimetric Inequalities Made Simpler},
journal = {CoRR},
volume = {abs/2204.06686},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2204.06686},
doi = {10.48550/ARXIV.2204.06686},
eprinttype = {arXiv},
eprint = {2204.06686},
timestamp = {Wed, 20 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2204-06686.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2211-09229,
author = {Mark Braverman and
Subhash Khot and
Guy Kindler and
Dor Minzer},
title = {Improved Monotonicity Testers via Hypercube Embeddings},
journal = {CoRR},
volume = {abs/2211.09229},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2211.09229},
doi = {10.48550/ARXIV.2211.09229},
eprinttype = {arXiv},
eprint = {2211.09229},
timestamp = {Wed, 23 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2211-09229.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/qic/GreenKL21,
author = {Ayal Green and
Guy Kindler and
Yupan Liu},
title = {Towards a quantum-inspired proof for {IP} = {PSPACE}},
journal = {Quantum Inf. Comput.},
volume = {21},
number = {5{\&}6},
pages = {377--386},
year = {2021},
url = {https://doi.org/10.26421/QIC21.5-6-2},
doi = {10.26421/QIC21.5-6-2},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/qic/GreenKL21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/KelmanKKMS21,
author = {Esty Kelman and
Subhash Khot and
Guy Kindler and
Dor Minzer and
Muli Safra},
editor = {James R. Lee},
title = {Theorems of KKL, Friedgut, and Talagrand via Random Restrictions and
Log-Sobolev Inequality},
booktitle = {12th Innovations in Theoretical Computer Science Conference, {ITCS}
2021, January 6-8, 2021, Virtual Conference},
series = {LIPIcs},
volume = {185},
pages = {26:1--26:17},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2021.26},
doi = {10.4230/LIPICS.ITCS.2021.26},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/KelmanKKMS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/FilmusIKK20,
author = {Yuval Filmus and
Yuval Ishai and
Avi Kaplan and
Guy Kindler},
editor = {Shubhangi Saraf},
title = {Limits of Preprocessing},
booktitle = {35th Computational Complexity Conference, {CCC} 2020, July 28-31,
2020, Saarbr{\"{u}}cken, Germany (Virtual Conference)},
series = {LIPIcs},
volume = {169},
pages = {17:1--17:22},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.CCC.2020.17},
doi = {10.4230/LIPICS.CCC.2020.17},
timestamp = {Thu, 02 Feb 2023 13:27:04 +0100},
biburl = {https://dblp.org/rec/conf/coco/FilmusIKK20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KelmanKLMS20,
author = {Esty Kelman and
Guy Kindler and
Noam Lifshitz and
Dor Minzer and
Muli Safra},
editor = {Sandy Irani},
title = {Towards a Proof of the Fourier-Entropy Conjecture?},
booktitle = {61st {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2020, Durham, NC, USA, November 16-19, 2020},
pages = {247--258},
publisher = {{IEEE}},
year = {2020},
url = {https://doi.org/10.1109/FOCS46700.2020.00032},
doi = {10.1109/FOCS46700.2020.00032},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/KelmanKLMS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2009-05503,
author = {Yuval Filmus and
Guy Kindler and
Noam Lifshitz and
Dor Minzer},
title = {Hypercontractivity on the symmetric group},
journal = {CoRR},
volume = {abs/2009.05503},
year = {2020},
url = {https://arxiv.org/abs/2009.05503},
eprinttype = {arXiv},
eprint = {2009.05503},
timestamp = {Thu, 17 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2009-05503.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/KelmanKKMS20,
author = {Esty Kelman and
Subhash Khot and
Guy Kindler and
Dor Minzer and
Muli Safra},
title = {Theorems of KKL, Friedgut, and Talagrand via Random Restrictions and
Log-Sobolev Inequality},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR20-009}},
year = {2020},
url = {https://eccc.weizmann.ac.il/report/2020/009},
eprinttype = {ECCC},
eprint = {TR20-009},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/KelmanKKMS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1911-10579,
author = {Esty Kelman and
Guy Kindler and
Noam Lifshitz and
Dor Minzer and
Muli Safra},
title = {Revisiting Bourgain-Kalai and Fourier Entropies},
journal = {CoRR},
volume = {abs/1911.10579},
year = {2019},
url = {http://arxiv.org/abs/1911.10579},
eprinttype = {arXiv},
eprint = {1911.10579},
timestamp = {Tue, 03 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1911-10579.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1912-11611,
author = {Ayal Green and
Yupan Liu and
Guy Kindler},
title = {Towards a quantum-inspired proof for {IP} = {PSPACE}},
journal = {CoRR},
volume = {abs/1912.11611},
year = {2019},
url = {http://arxiv.org/abs/1912.11611},
eprinttype = {arXiv},
eprint = {1912.11611},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1912-11611.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toct/FilmusKMW18,
author = {Yuval Filmus and
Guy Kindler and
Elchanan Mossel and
Karl Wimmer},
title = {Invariance Principle on the Slice},
journal = {{ACM} Trans. Comput. Theory},
volume = {10},
number = {3},
pages = {11:1--11:37},
year = {2018},
url = {https://doi.org/10.1145/3186590},
doi = {10.1145/3186590},
timestamp = {Mon, 08 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/toct/FilmusKMW18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/DinurKKMS18,
author = {Irit Dinur and
Subhash Khot and
Guy Kindler and
Dor Minzer and
Muli Safra},
editor = {Ilias Diakonikolas and
David Kempe and
Monika Henzinger},
title = {Towards a proof of the 2-to-1 games conjecture?},
booktitle = {Proceedings of the 50th Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2018, Los Angeles, CA, USA, June 25-29, 2018},
pages = {376--389},
publisher = {{ACM}},
year = {2018},
url = {https://doi.org/10.1145/3188745.3188804},
doi = {10.1145/3188745.3188804},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/DinurKKMS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/DinurKKMS18a,
author = {Irit Dinur and
Subhash Khot and
Guy Kindler and
Dor Minzer and
Muli Safra},
editor = {Ilias Diakonikolas and
David Kempe and
Monika Henzinger},
title = {On non-optimally expanding sets in Grassmann graphs},
booktitle = {Proceedings of the 50th Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2018, Los Angeles, CA, USA, June 25-29, 2018},
pages = {940--951},
publisher = {{ACM}},
year = {2018},
url = {https://doi.org/10.1145/3188745.3188806},
doi = {10.1145/3188745.3188806},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/DinurKKMS18a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/DavidDGKS17,
author = {Roee David and
Irit Dinur and
Elazar Goldenberg and
Guy Kindler and
Igor Shinkar},
title = {Direct Sum Testing},
journal = {{SIAM} J. Comput.},
volume = {46},
number = {4},
pages = {1336--1369},
year = {2017},
url = {https://doi.org/10.1137/16M1061655},
doi = {10.1137/16M1061655},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/DavidDGKS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ton/ChiesaKS17,
author = {Marco Chiesa and
Guy Kindler and
Michael Schapira},
title = {Traffic Engineering With Equal-Cost-MultiPath: An Algorithmic Perspective},
journal = {{IEEE/ACM} Trans. Netw.},
volume = {25},
number = {2},
pages = {779--792},
year = {2017},
url = {https://doi.org/10.1109/TNET.2016.2614247},
doi = {10.1109/TNET.2016.2614247},
timestamp = {Thu, 21 Sep 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ton/ChiesaKS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/KindlerO17,
author = {Guy Kindler and
Ryan O'Donnell},
editor = {Ioannis Chatzigiannakis and
Piotr Indyk and
Fabian Kuhn and
Anca Muscholl},
title = {Quantum Automata Cannot Detect Biased Coins, Even in the Limit},
booktitle = {44th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2017, July 10-14, 2017, Warsaw, Poland},
series = {LIPIcs},
volume = {80},
pages = {15:1--15:8},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2017.15},
doi = {10.4230/LIPICS.ICALP.2017.15},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/icalp/KindlerO17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/DinurKKMS17,
author = {Irit Dinur and
Subhash Khot and
Guy Kindler and
Dor Minzer and
Muli Safra},
title = {On Non-Optimally Expanding Sets in Grassmann Graphs},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR17-094}},
year = {2017},
url = {https://eccc.weizmann.ac.il/report/2017/094},
eprinttype = {ECCC},
eprint = {TR17-094},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/DinurKKMS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/FilmusKMW16,
author = {Yuval Filmus and
Guy Kindler and
Elchanan Mossel and
Karl Wimmer},
editor = {Ran Raz},
title = {Invariance Principle on the Slice},
booktitle = {31st Conference on Computational Complexity, {CCC} 2016, May 29 to
June 1, 2016, Tokyo, Japan},
series = {LIPIcs},
volume = {50},
pages = {15:1--15:10},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.CCC.2016.15},
doi = {10.4230/LIPICS.CCC.2016.15},
timestamp = {Thu, 02 Feb 2023 13:27:05 +0100},
biburl = {https://dblp.org/rec/conf/coco/FilmusKMW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KindlerKT16,
author = {Guy Kindler and
Alexandra Kolla and
Luca Trevisan},
editor = {Robert Krauthgamer},
title = {Approximation of non-boolean 2CSP},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1705--1714},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch117},
doi = {10.1137/1.9781611974331.CH117},
timestamp = {Tue, 02 Feb 2021 17:07:56 +0100},
biburl = {https://dblp.org/rec/conf/soda/KindlerKT16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KindlerO16,
author = {Guy Kindler and
Ryan O'Donnell},
title = {Quantum automata cannot detect biased coins, even in the limit},
journal = {CoRR},
volume = {abs/1610.03543},
year = {2016},
url = {http://arxiv.org/abs/1610.03543},
eprinttype = {arXiv},
eprint = {1610.03543},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/KindlerO16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/DinurKKMS16,
author = {Irit Dinur and
Subhash Khot and
Guy Kindler and
Dor Minzer and
Muli Safra},
title = {Towards a Proof of the 2-to-1 Games Conjecture?},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-198}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/198},
eprinttype = {ECCC},
eprint = {TR16-198},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/DinurKKMS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Kindler16,
author = {Guy Kindler},
title = {Property Testing, PCP, andJuntas},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-007}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/007},
eprinttype = {ECCC},
eprint = {TR16-007},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Kindler16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cjtcs/AgarwalKKT15,
author = {Naman Agarwal and
Guy Kindler and
Alexandra Kolla and
Luca Trevisan},
title = {Unique Games on the Hypercube},
journal = {Chic. J. Theor. Comput. Sci.},
volume = {2015},
year = {2015},
url = {http://cjtcs.cs.uchicago.edu/articles/2015/1/contents.html},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cjtcs/AgarwalKKT15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/DavidDGKS15,
author = {Roee David and
Irit Dinur and
Elazar Goldenberg and
Guy Kindler and
Igor Shinkar},
editor = {Tim Roughgarden},
title = {Direct Sum Testing},
booktitle = {Proceedings of the 2015 Conference on Innovations in Theoretical Computer
Science, {ITCS} 2015, Rehovot, Israel, January 11-13, 2015},
pages = {327--336},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2688073.2688078},
doi = {10.1145/2688073.2688078},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/DavidDGKS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/DinurHK15,
author = {Irit Dinur and
Prahladh Harsha and
Guy Kindler},
editor = {Rocco A. Servedio and
Ronitt Rubinfeld},
title = {Polynomially Low Error PCPs with polyloglog n Queries via Modular
Composition},
booktitle = {Proceedings of the Forty-Seventh Annual {ACM} on Symposium on Theory
of Computing, {STOC} 2015, Portland, OR, USA, June 14-17, 2015},
pages = {267--276},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2746539.2746630},
doi = {10.1145/2746539.2746630},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/DinurHK15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KindlerKT15,
author = {Guy Kindler and
Alexandra Kolla and
Luca Trevisan},
title = {Approximation of non-boolean 2CSP},
journal = {CoRR},
volume = {abs/1504.00681},
year = {2015},
url = {http://arxiv.org/abs/1504.00681},
eprinttype = {arXiv},
eprint = {1504.00681},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/KindlerKT15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DinurHK15,
author = {Irit Dinur and
Prahladh Harsha and
Guy Kindler},
title = {Polynomially Low Error PCPs with polyloglog n Queries via Modular
Composition},
journal = {CoRR},
volume = {abs/1505.06362},
year = {2015},
url = {http://arxiv.org/abs/1505.06362},
eprinttype = {arXiv},
eprint = {1505.06362},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DinurHK15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KindlerOW15,
author = {Guy Kindler and
Ryan O'Donnell and
David Witmer},
title = {Continuous analogues of the Most Informative Function problem},
journal = {CoRR},
volume = {abs/1506.03167},
year = {2015},
url = {http://arxiv.org/abs/1506.03167},
eprinttype = {arXiv},
eprint = {1506.03167},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/KindlerOW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/EllisFKY15,
author = {David Ellis and
Ehud Friedgut and
Guy Kindler and
Amir Yehudayoff},
title = {Geometric stability via information theory},
journal = {CoRR},
volume = {abs/1510.00258},
year = {2015},
url = {http://arxiv.org/abs/1510.00258},
eprinttype = {arXiv},
eprint = {1510.00258},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/EllisFKY15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/DinurHK15,
author = {Irit Dinur and
Prahladh Harsha and
Guy Kindler},
title = {Polynomially Low Error PCPs with polyloglogn Queries via Modular Composition},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR15-085}},
year = {2015},
url = {https://eccc.weizmann.ac.il/report/2015/085},
eprinttype = {ECCC},
eprint = {TR15-085},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/DinurHK15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/infocom/ChiesaKS14,
author = {Marco Chiesa and
Guy Kindler and
Michael Schapira},
title = {Traffic engineering with Equal-Cost-Multipath: An algorithmic perspective},
booktitle = {2014 {IEEE} Conference on Computer Communications, {INFOCOM} 2014,
Toronto, Canada, April 27 - May 2, 2014},
pages = {1590--1598},
publisher = {{IEEE}},
year = {2014},
url = {https://doi.org/10.1109/INFOCOM.2014.6848095},
doi = {10.1109/INFOCOM.2014.6848095},
timestamp = {Wed, 16 Oct 2019 14:14:51 +0200},
biburl = {https://dblp.org/rec/conf/infocom/ChiesaKS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AgarwalKKT14,
author = {Naman Agarwal and
Guy Kindler and
Alexandra Kolla and
Luca Trevisan},
title = {Unique Games on the Hypercube},
journal = {CoRR},
volume = {abs/1405.1374},
year = {2014},
url = {http://arxiv.org/abs/1405.1374},
eprinttype = {arXiv},
eprint = {1405.1374},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AgarwalKKT14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KalaiK14,
author = {Gil Kalai and
Guy Kindler},
title = {Gaussian Noise Sensitivity and BosonSampling},
journal = {CoRR},
volume = {abs/1409.3093},
year = {2014},
url = {http://arxiv.org/abs/1409.3093},
eprinttype = {arXiv},
eprint = {1409.3093},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/KalaiK14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/DavidDGKS14,
author = {Roee David and
Irit Dinur and
Elazar Goldenberg and
Guy Kindler and
Igor Shinkar},
title = {Direct Sum Testing},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR14-002}},
year = {2014},
url = {https://eccc.weizmann.ac.il/report/2014/002},
eprinttype = {ECCC},
eprint = {TR14-002},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/DavidDGKS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/KellerK13,
author = {Nathan Keller and
Guy Kindler},
title = {Quantitative relation between noise sensitivity and influences},
journal = {Comb.},
volume = {33},
number = {1},
pages = {45--71},
year = {2013},
url = {https://doi.org/10.1007/s00493-013-2719-2},
doi = {10.1007/S00493-013-2719-2},
timestamp = {Wed, 22 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/KellerK13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/BarakKS13,
author = {Boaz Barak and
Guy Kindler and
David Steurer},
editor = {Robert D. Kleinberg},
title = {On the optimality of semidefinite relaxations for average-case and
generalized constraint satisfaction},
booktitle = {Innovations in Theoretical Computer Science, {ITCS} '13, Berkeley,
CA, USA, January 9-12, 2013},
pages = {197--214},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2422436.2422460},
doi = {10.1145/2422436.2422460},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/BarakKS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cacm/KindlerROW12,
author = {Guy Kindler and
Anup Rao and
Ryan O'Donnell and
Avi Wigderson},
title = {Spherical cubes: optimal foams from computational hardness amplification},
journal = {Commun. {ACM}},
volume = {55},
number = {10},
pages = {90--97},
year = {2012},
url = {https://doi.org/10.1145/2347736.2347757},
doi = {10.1145/2347736.2347757},
timestamp = {Mon, 07 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cacm/KindlerROW12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/IsakssonKM12,
author = {Marcus Isaksson and
Guy Kindler and
Elchanan Mossel},
title = {The geometry of manipulation - {A} quantitative proof of the Gibbard-Satterthwaite
theorem},
journal = {Comb.},
volume = {32},
number = {2},
pages = {221--250},
year = {2012},
url = {https://doi.org/10.1007/s00493-012-2704-1},
doi = {10.1007/S00493-012-2704-1},
timestamp = {Wed, 22 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/IsakssonKM12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/KindlerO12,
author = {Guy Kindler and
Ryan O'Donnell},
title = {Gaussian Noise Sensitivity and Fourier Tails},
booktitle = {Proceedings of the 27th Conference on Computational Complexity, {CCC}
2012, Porto, Portugal, June 26-29, 2012},
pages = {137--147},
publisher = {{IEEE} Computer Society},
year = {2012},
url = {https://doi.org/10.1109/CCC.2012.35},
doi = {10.1109/CCC.2012.35},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/coco/KindlerO12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cc/DinurFKRS11,
author = {Irit Dinur and
Eldar Fischer and
Guy Kindler and
Ran Raz and
Shmuel Safra},
title = {{PCP} Characterizations of {NP:} Toward a Polynomially-Small Error-Probability},
journal = {Comput. Complex.},
volume = {20},
number = {3},
pages = {413--504},
year = {2011},
url = {https://doi.org/10.1007/s00037-011-0014-4},
doi = {10.1007/S00037-011-0014-4},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cc/DinurFKRS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cc/AlekhnovichKKV11,
author = {Mikhail Alekhnovich and
Subhash Khot and
Guy Kindler and
Nisheeth K. Vishnoi},
title = {Hardness of Approximating the Closest Vector Problem with Pre-Processing},
journal = {Comput. Complex.},
volume = {20},
number = {4},
pages = {741--753},
year = {2011},
url = {https://doi.org/10.1007/s00037-011-0031-3},
doi = {10.1007/S00037-011-0031-3},
timestamp = {Sun, 15 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cc/AlekhnovichKKV11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/BarakKSSW10,
author = {Boaz Barak and
Guy Kindler and
Ronen Shaltiel and
Benny Sudakov and
Avi Wigderson},
title = {Simulating independence: New constructions of condensers, ramsey graphs,
dispersers, and extractors},
journal = {J. {ACM}},
volume = {57},
number = {4},
pages = {20:1--20:52},
year = {2010},
url = {https://doi.org/10.1145/1734213.1734214},
doi = {10.1145/1734213.1734214},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/BarakKSSW10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mor/KindlerNS10,
author = {Guy Kindler and
Assaf Naor and
Gideon Schechtman},
title = {The {UGC} Hardness Threshold of the \emph{L\({}_{\mbox{p}}\)} Grothendieck
Problem},
journal = {Math. Oper. Res.},
volume = {35},
number = {2},
pages = {267--283},
year = {2010},
url = {https://doi.org/10.1287/moor.1090.0425},
doi = {10.1287/MOOR.1090.0425},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mor/KindlerNS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/IsakssonKM10,
author = {Marcus Isaksson and
Guy Kindler and
Elchanan Mossel},
title = {The Geometry of Manipulation: {A} Quantitative Proof of the Gibbard-Satterthwaite
Theorem},
booktitle = {51th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2010, October 23-26, 2010, Las Vegas, Nevada, {USA}},
pages = {319--328},
publisher = {{IEEE} Computer Society},
year = {2010},
url = {https://doi.org/10.1109/FOCS.2010.37},
doi = {10.1109/FOCS.2010.37},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/IsakssonKM10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BarakKSSW10,
author = {Boaz Barak and
Guy Kindler and
Ronen Shaltiel and
Benny Sudakov and
Avi Wigderson},
title = {Simulating Independence: New Constructions of Condensers, Ramsey Graphs,
Dispersers, and Extractors},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR10-037}},
year = {2010},
url = {https://eccc.weizmann.ac.il/report/2010/037},
eprinttype = {ECCC},
eprint = {TR10-037},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/BarakKSSW10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BollobasKLO08,
author = {B{\'{e}}la Bollob{\'{a}}s and
Guy Kindler and
Imre Leader and
Ryan O'Donnell},
title = {Eliminating Cycles in the Discrete Torus},
journal = {Algorithmica},
volume = {50},
number = {4},
pages = {446--454},
year = {2008},
url = {https://doi.org/10.1007/s00453-007-9095-5},
doi = {10.1007/S00453-007-9095-5},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/BollobasKLO08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/GoyalKS08,
author = {Navin Goyal and
Guy Kindler and
Michael E. Saks},
title = {Lower Bounds for the Noisy Broadcast Problem},
journal = {{SIAM} J. Comput.},
volume = {37},
number = {6},
pages = {1806--1841},
year = {2008},
url = {https://doi.org/10.1137/060654864},
doi = {10.1137/060654864},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/GoyalKS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KindlerORW08,
author = {Guy Kindler and
Ryan O'Donnell and
Anup Rao and
Avi Wigderson},
title = {Spherical Cubes and Rounding in High Dimensions},
booktitle = {49th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2008, October 25-28, 2008, Philadelphia, PA, {USA}},
pages = {189--198},
publisher = {{IEEE} Computer Society},
year = {2008},
url = {https://doi.org/10.1109/FOCS.2008.50},
doi = {10.1109/FOCS.2008.50},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/KindlerORW08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KindlerNS08,
author = {Guy Kindler and
Assaf Naor and
Gideon Schechtman},
editor = {Shang{-}Hua Teng},
title = {The {UGC} hardness threshold of the {\(\mathscr{l}\)}\({}_{\mbox{\emph{p}}}\)
Grothendieck problem},
booktitle = {Proceedings of the Nineteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2008, San Francisco, California, USA, January 20-22,
2008},
pages = {64--73},
publisher = {{SIAM}},
year = {2008},
url = {http://dl.acm.org/citation.cfm?id=1347082.1347090},
timestamp = {Tue, 28 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/KindlerNS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/KhotKMO07,
author = {Subhash Khot and
Guy Kindler and
Elchanan Mossel and
Ryan O'Donnell},
title = {Optimal Inapproximability Results for {MAX-CUT} and Other 2-Variable
CSPs?},
journal = {{SIAM} J. Comput.},
volume = {37},
number = {1},
pages = {319--357},
year = {2007},
url = {https://doi.org/10.1137/S0097539705447372},
doi = {10.1137/S0097539705447372},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/KhotKMO07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/FeigeKO07,
author = {Uriel Feige and
Guy Kindler and
Ryan O'Donnell},
title = {Understanding Parallel Repetition Requires Understanding Foams},
booktitle = {22nd Annual {IEEE} Conference on Computational Complexity {(CCC} 2007),
13-16 June 2007, San Diego, California, {USA}},
pages = {179--192},
publisher = {{IEEE} Computer Society},
year = {2007},
url = {https://doi.org/10.1109/CCC.2007.39},
doi = {10.1109/CCC.2007.39},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/coco/FeigeKO07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/FeigeKO07,
author = {Uriel Feige and
Guy Kindler and
Ryan O'Donnell},
title = {Understanding Parallel Repetition Requires Understanding Foams},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR07-043}},
year = {2007},
url = {https://eccc.weizmann.ac.il/eccc-reports/2007/TR07-043/index.html},
eprinttype = {ECCC},
eprint = {TR07-043},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/FeigeKO07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/BollobasKLO06,
author = {B{\'{e}}la Bollob{\'{a}}s and
Guy Kindler and
Imre Leader and
Ryan O'Donnell},
editor = {Jos{\'{e}} R. Correa and
Alejandro Hevia and
Marcos A. Kiwi},
title = {Eliminating Cycles in the Discrete Torus},
booktitle = {{LATIN} 2006: Theoretical Informatics, 7th Latin American Symposium,
Valdivia, Chile, March 20-24, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3887},
pages = {202--210},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11682462\_22},
doi = {10.1007/11682462\_22},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/latin/BollobasKLO06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/DinurFKO06,
author = {Irit Dinur and
Ehud Friedgut and
Guy Kindler and
Ryan O'Donnell},
editor = {Jon M. Kleinberg},
title = {On the fourier tails of bounded functions over the discrete cube},
booktitle = {Proceedings of the 38th Annual {ACM} Symposium on Theory of Computing,
Seattle, WA, USA, May 21-23, 2006},
pages = {437--446},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1132516.1132580},
doi = {10.1145/1132516.1132580},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/DinurFKO06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/GradwohlKRT05,
author = {Ronen Gradwohl and
Guy Kindler and
Omer Reingold and
Amnon Ta{-}Shma},
editor = {Chandra Chekuri and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Luca Trevisan},
title = {On the Error Parameter of Dispersers},
booktitle = {Approximation, Randomization and Combinatorial Optimization, Algorithms
and Techniques, 8th International Workshop on Approximation Algorithms
for Combinatorial Optimization Problems, {APPROX} 2005 and 9th InternationalWorkshop
on Randomization and Computation, {RANDOM} 2005, Berkeley, CA, USA,
August 22-24, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3624},
pages = {294--305},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11538462\_25},
doi = {10.1007/11538462\_25},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/GradwohlKRT05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/GoyalKS05,
author = {Navin Goyal and
Guy Kindler and
Michael E. Saks},
title = {Lower Bounds for the Noisy Broadcast Problem},
booktitle = {46th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
2005), 23-25 October 2005, Pittsburgh, PA, USA, Proceedings},
pages = {40--52},
publisher = {{IEEE} Computer Society},
year = {2005},
url = {https://doi.org/10.1109/SFCS.2005.48},
doi = {10.1109/SFCS.2005.48},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/GoyalKS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AroraBKSH05,
author = {Sanjeev Arora and
Eli Berger and
Elad Hazan and
Guy Kindler and
Muli Safra},
title = {On Non-Approximability for Quadratic Programs},
booktitle = {46th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
2005), 23-25 October 2005, Pittsburgh, PA, USA, Proceedings},
pages = {206--215},
publisher = {{IEEE} Computer Society},
year = {2005},
url = {https://doi.org/10.1109/SFCS.2005.57},
doi = {10.1109/SFCS.2005.57},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/AroraBKSH05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AlekhnovichKKV05,
author = {Mikhail Alekhnovich and
Subhash Khot and
Guy Kindler and
Nisheeth K. Vishnoi},
title = {Hardness of Approximating the Closest Vector Problem with Pre-Processing},
booktitle = {46th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
2005), 23-25 October 2005, Pittsburgh, PA, USA, Proceedings},
pages = {216--225},
publisher = {{IEEE} Computer Society},
year = {2005},
url = {https://doi.org/10.1109/SFCS.2005.40},
doi = {10.1109/SFCS.2005.40},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/AlekhnovichKKV05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BarakKSSW05,
author = {Boaz Barak and
Guy Kindler and
Ronen Shaltiel and
Benny Sudakov and
Avi Wigderson},
editor = {Harold N. Gabow and
Ronald Fagin},
title = {Simulating independence: new constructions of condensers, ramsey graphs,
dispersers, and extractors},
booktitle = {Proceedings of the 37th Annual {ACM} Symposium on Theory of Computing,
Baltimore, MD, USA, May 22-24, 2005},
pages = {1--10},
publisher = {{ACM}},
year = {2005},
url = {https://doi.org/10.1145/1060590.1060592},
doi = {10.1145/1060590.1060592},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BarakKSSW05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR05-058,
author = {Sanjeev Arora and
Eli Berger and
Elad Hazan and
Guy Kindler and
Muli Safra},
title = {On Non-Approximability for Quadratic Programs},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR05-058}},
year = {2005},
url = {https://eccc.weizmann.ac.il/eccc-reports/2005/TR05-058/index.html},
eprinttype = {ECCC},
eprint = {TR05-058},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR05-058.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR05-061,
author = {Ronen Gradwohl and
Guy Kindler and
Omer Reingold and
Amnon Ta{-}Shma},
title = {On the Error Parameter of Dispersers},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR05-061}},
year = {2005},
url = {https://eccc.weizmann.ac.il/eccc-reports/2005/TR05-061/index.html},
eprinttype = {ECCC},
eprint = {TR05-061},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR05-061.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR05-101,
author = {Guy Kindler and
Ryan O'Donnell and
Subhash Khot and
Elchanan Mossel},
title = {Optimal Inapproximability Results for {MAX-CUT} and Other 2-Variable
CSPs?},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR05-101}},
year = {2005},
url = {https://eccc.weizmann.ac.il/eccc-reports/2005/TR05-101/index.html},
eprinttype = {ECCC},
eprint = {TR05-101},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR05-101.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/siamdm/KindlerR04,
author = {Guy Kindler and
Dan Romik},
title = {On Distributions Computable by Random Walks on Graphs},
journal = {{SIAM} J. Discret. Math.},
volume = {17},
number = {4},
pages = {624--633},
year = {2004},
url = {https://doi.org/10.1137/S089548010343106X},
doi = {10.1137/S089548010343106X},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/KindlerR04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KhotKMO04,
author = {Subhash Khot and
Guy Kindler and
Elchanan Mossel and
Ryan O'Donnell},
title = {Optimal Inapproximability Results for Max-Cut and Other 2-Variable
CSPs?},
booktitle = {45th Symposium on Foundations of Computer Science {(FOCS} 2004), 17-19
October 2004, Rome, Italy, Proceedings},
pages = {146--154},
publisher = {{IEEE} Computer Society},
year = {2004},
url = {https://doi.org/10.1109/FOCS.2004.49},
doi = {10.1109/FOCS.2004.49},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/KhotKMO04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KindlerR04,
author = {Guy Kindler and
Dan Romik},
editor = {J. Ian Munro},
title = {On distributions computable by random walks on graphs},
booktitle = {Proceedings of the Fifteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2004, New Orleans, Louisiana, USA, January 11-14,
2004},
pages = {131--138},
publisher = {{SIAM}},
year = {2004},
url = {http://dl.acm.org/citation.cfm?id=982792.982809},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/KindlerR04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/DinurKRS03,
author = {Irit Dinur and
Guy Kindler and
Ran Raz and
Shmuel Safra},
title = {Approximating {CVP} to Within Almost-Polynomial Factors is NP-Hard},
journal = {Comb.},
volume = {23},
number = {2},
pages = {205--243},
year = {2003},
url = {https://doi.org/10.1007/s00493-003-0019-y},
doi = {10.1007/S00493-003-0019-Y},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/DinurKRS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/il/Kindler02,
author = {Guy Kindler},
title = {Property testing {PCP} and juntas},
school = {Tel Aviv University, Israel},
year = {2002},
url = {https://tau.primo.exlibrisgroup.com/permalink/972TAU\_INST/bai57q/alma990019316310204146},
timestamp = {Fri, 03 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/phd/il/Kindler02.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/DinurFKRS99,
author = {Irit Dinur and
Eldar Fischer and
Guy Kindler and
Ran Raz and
Shmuel Safra},
editor = {Jeffrey Scott Vitter and
Lawrence L. Larmore and
Frank Thomson Leighton},
title = {{PCP} Characterizations of {NP:} Towards a Polynomially-Small Error-Probability},
booktitle = {Proceedings of the Thirty-First Annual {ACM} Symposium on Theory of
Computing, May 1-4, 1999, Atlanta, Georgia, {USA}},
pages = {29--40},
publisher = {{ACM}},
year = {1999},
url = {https://doi.org/10.1145/301250.301265},
doi = {10.1145/301250.301265},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/DinurFKRS99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/DinurKS98,
author = {Irit Dinur and
Guy Kindler and
Shmuel Safra},
title = {Approximating-CVP to Within Almost-Polynomial Factors is NP-Hard},
booktitle = {39th Annual Symposium on Foundations of Computer Science, {FOCS} '98,
November 8-11, 1998, Palo Alto, California, {USA}},
pages = {99--111},
publisher = {{IEEE} Computer Society},
year = {1998},
url = {https://doi.org/10.1109/SFCS.1998.743433},
doi = {10.1109/SFCS.1998.743433},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/DinurKS98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR98-048,
author = {Irit Dinur and
Guy Kindler and
Shmuel Safra},
title = {Approximating {CVP} to Within Almost Polynomial Factor is NP-Hard},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR98-048}},
year = {1998},
url = {https://eccc.weizmann.ac.il/eccc-reports/1998/TR98-048/index.html},
eprinttype = {ECCC},
eprint = {TR98-048},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR98-048.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR98-066,
author = {Irit Dinur and
Eldar Fischer and
Guy Kindler and
Ran Raz and
Shmuel Safra},
title = {{PCP} Characterizations of {NP:} Towards a Polynomially-Small Error-Probability},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR98-066}},
year = {1998},
url = {https://eccc.weizmann.ac.il/eccc-reports/1998/TR98-066/index.html},
eprinttype = {ECCC},
eprint = {TR98-066},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR98-066.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
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.
last updated on 2024-04-25 05:54 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
