Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Elazar Goldenberg
@article{DBLP:journals/corr/abs-2401-17235,
author = {Elazar Goldenberg and
Mursalin Habib and
{Karthik {C. S.}}},
title = {Explicit Good Codes Approaching Distance 1 in Ulam Metric},
journal = {CoRR},
volume = {abs/2401.17235},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2401.17235},
doi = {10.48550/ARXIV.2401.17235},
eprinttype = {arXiv},
eprint = {2401.17235},
timestamp = {Wed, 07 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2401-17235.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/AbboudFGSS23,
author = {Amir Abboud and
Nick Fischer and
Elazar Goldenberg and
{Karthik {C. S.}} and
Ron Safier},
editor = {Inge Li G{\o}rtz and
Martin Farach{-}Colton and
Simon J. Puglisi and
Grzegorz Herman},
title = {Can You Solve Closest String Faster Than Exhaustive Search?},
booktitle = {31st Annual European Symposium on Algorithms, {ESA} 2023, September
4-6, 2023, Amsterdam, The Netherlands},
series = {LIPIcs},
volume = {274},
pages = {3:1--3:17},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://doi.org/10.4230/LIPIcs.ESA.2023.3},
doi = {10.4230/LIPICS.ESA.2023.3},
timestamp = {Wed, 30 Aug 2023 15:40:45 +0200},
biburl = {https://dblp.org/rec/conf/esa/AbboudFGSS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/GoldenbergKKS23,
author = {Elazar Goldenberg and
Tomasz Kociumaka and
Robert Krauthgamer and
Barna Saha},
editor = {Yael Tauman Kalai},
title = {An Algorithmic Bridge Between Hamming and Levenshtein Distances},
booktitle = {14th Innovations in Theoretical Computer Science Conference, {ITCS}
2023, January 10-13, 2023, MIT, Cambridge, Massachusetts, {USA}},
series = {LIPIcs},
volume = {251},
pages = {58:1--58:23},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2023.58},
doi = {10.4230/LIPICS.ITCS.2023.58},
timestamp = {Thu, 02 Feb 2023 12:50:42 +0100},
biburl = {https://dblp.org/rec/conf/innovations/GoldenbergKKS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2305-16878,
author = {Amir Abboud and
Nick Fischer and
Elazar Goldenberg and
{Karthik {C. S.}} and
Ron Safier},
title = {Can You Solve Closest String Faster than Exhaustive Search?},
journal = {CoRR},
volume = {abs/2305.16878},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2305.16878},
doi = {10.48550/ARXIV.2305.16878},
eprinttype = {arXiv},
eprint = {2305.16878},
timestamp = {Wed, 07 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2305-16878.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/GoldenbergKKS22,
author = {Elazar Goldenberg and
Tomasz Kociumaka and
Robert Krauthgamer and
Barna Saha},
title = {Gap Edit Distance via Non-Adaptive Queries: Simple and Optimal},
booktitle = {63rd {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2022, Denver, CO, USA, October 31 - November 3, 2022},
pages = {674--685},
publisher = {{IEEE}},
year = {2022},
url = {https://doi.org/10.1109/FOCS54457.2022.00070},
doi = {10.1109/FOCS54457.2022.00070},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/GoldenbergKKS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2211-12496,
author = {Elazar Goldenberg and
Tomasz Kociumaka and
Robert Krauthgamer and
Barna Saha},
title = {An Algorithmic Bridge Between Hamming and Levenshtein Distances},
journal = {CoRR},
volume = {abs/2211.12496},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2211.12496},
doi = {10.48550/ARXIV.2211.12496},
eprinttype = {arXiv},
eprint = {2211.12496},
timestamp = {Thu, 24 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2211-12496.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2108-09115,
author = {Elazar Goldenberg and
Aviad Rubinstein and
Barna Saha},
title = {Does Preprocessing help in Fast Sequence Comparisons?},
journal = {CoRR},
volume = {abs/2108.09115},
year = {2021},
url = {https://arxiv.org/abs/2108.09115},
eprinttype = {arXiv},
eprint = {2108.09115},
timestamp = {Mon, 23 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2108-09115.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2111-12706,
author = {Elazar Goldenberg and
Tomasz Kociumaka and
Robert Krauthgamer and
Barna Saha},
title = {Gap Edit Distance via Non-Adaptive Queries: Simple and Optimal},
journal = {CoRR},
volume = {abs/2111.12706},
year = {2021},
url = {https://arxiv.org/abs/2111.12706},
eprinttype = {arXiv},
eprint = {2111.12706},
timestamp = {Fri, 26 Nov 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2111-12706.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/ChakrabortyDGKS20,
author = {Diptarka Chakraborty and
Debarati Das and
Elazar Goldenberg and
Michal Kouck{\'{y}} and
Michael E. Saks},
title = {Approximating Edit Distance Within Constant Factor in Truly Sub-quadratic
Time},
journal = {J. {ACM}},
volume = {67},
number = {6},
pages = {36:1--36:22},
year = {2020},
url = {https://doi.org/10.1145/3422823},
doi = {10.1145/3422823},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/ChakrabortyDGKS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toct/GoldenbergS20,
author = {Elazar Goldenberg and
{Karthik {C. S.}}},
title = {Toward a General Direct Product Testing Theorem},
journal = {{ACM} Trans. Comput. Theory},
volume = {12},
number = {1},
pages = {7:1--7:18},
year = {2020},
url = {https://doi.org/10.1145/3369939},
doi = {10.1145/3369939},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/toct/GoldenbergS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/GoldenbergS20,
author = {Elazar Goldenberg and
{Karthik {C. S.}}},
editor = {Thomas Vidick},
title = {Hardness Amplification of Optimization Problems},
booktitle = {11th Innovations in Theoretical Computer Science Conference, {ITCS}
2020, January 12-14, 2020, Seattle, Washington, {USA}},
series = {LIPIcs},
volume = {151},
pages = {1:1--1:13},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2020.1},
doi = {10.4230/LIPICS.ITCS.2020.1},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/GoldenbergS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GoldenbergRS20,
author = {Elazar Goldenberg and
Aviad Rubinstein and
Barna Saha},
editor = {Konstantin Makarychev and
Yury Makarychev and
Madhur Tulsiani and
Gautam Kamath and
Julia Chuzhoy},
title = {Does preprocessing help in fast sequence comparisons?},
booktitle = {Proceedings of the 52nd Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2020, Chicago, IL, USA, June 22-26, 2020},
pages = {657--670},
publisher = {{ACM}},
year = {2020},
url = {https://doi.org/10.1145/3357713.3384300},
doi = {10.1145/3357713.3384300},
timestamp = {Mon, 18 Dec 2023 07:33:37 +0100},
biburl = {https://dblp.org/rec/conf/stoc/GoldenbergRS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/GoldenbergKS19,
author = {Elazar Goldenberg and
Robert Krauthgamer and
Barna Saha},
editor = {David Zuckerman},
title = {Sublinear Algorithms for Gap Edit Distance},
booktitle = {60th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2019, Baltimore, Maryland, USA, November 9-12, 2019},
pages = {1101--1120},
publisher = {{IEEE} Computer Society},
year = {2019},
url = {https://doi.org/10.1109/FOCS.2019.00070},
doi = {10.1109/FOCS.2019.00070},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/GoldenbergKS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1901-06220,
author = {Elazar Goldenberg and
{Karthik {C. S.}}},
title = {Towards a General Direct Product Testing Theorem},
journal = {CoRR},
volume = {abs/1901.06220},
year = {2019},
url = {http://arxiv.org/abs/1901.06220},
eprinttype = {arXiv},
eprint = {1901.06220},
timestamp = {Fri, 01 Feb 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1901-06220.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1908-10248,
author = {Elazar Goldenberg and
{Karthik {C. S.}}},
title = {Hardness Amplification of Optimization Problems},
journal = {CoRR},
volume = {abs/1908.10248},
year = {2019},
url = {http://arxiv.org/abs/1908.10248},
eprinttype = {arXiv},
eprint = {1908.10248},
timestamp = {Thu, 29 Aug 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1908-10248.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1910-00901,
author = {Elazar Goldenberg and
Robert Krauthgamer and
Barna Saha},
title = {Sublinear Algorithms for Gap Edit Distance},
journal = {CoRR},
volume = {abs/1910.00901},
year = {2019},
url = {http://arxiv.org/abs/1910.00901},
eprinttype = {arXiv},
eprint = {1910.00901},
timestamp = {Fri, 04 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1910-00901.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/GoldenbergS19,
author = {Elazar Goldenberg and
{Karthik {C. S.}}},
title = {Hardness Amplification of Optimization Problems},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR19-125}},
year = {2019},
url = {https://eccc.weizmann.ac.il/report/2019/125},
eprinttype = {ECCC},
eprint = {TR19-125},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/GoldenbergS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ChakrabortyDGKS18,
author = {Diptarka Chakraborty and
Debarati Das and
Elazar Goldenberg and
Michal Kouck{\'{y}} and
Michael E. Saks},
editor = {Mikkel Thorup},
title = {Approximating Edit Distance within Constant Factor in Truly Sub-Quadratic
Time},
booktitle = {59th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2018, Paris, France, October 7-9, 2018},
pages = {979--990},
publisher = {{IEEE} Computer Society},
year = {2018},
url = {https://doi.org/10.1109/FOCS.2018.00096},
doi = {10.1109/FOCS.2018.00096},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/ChakrabortyDGKS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/GoldenbergS18,
author = {Elazar Goldenberg and
{Karthik {C. S.}}},
editor = {Sumit Ganguly and
Paritosh K. Pandya},
title = {Towards a General Direct Product Testing Theorem},
booktitle = {38th {IARCS} Annual Conference on Foundations of Software Technology
and Theoretical Computer Science, {FSTTCS} 2018, December 11-13, 2018,
Ahmedabad, India},
series = {LIPIcs},
volume = {122},
pages = {11:1--11:17},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.FSTTCS.2018.11},
doi = {10.4230/LIPICS.FSTTCS.2018.11},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/fsttcs/GoldenbergS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1810-03664,
author = {Diptarka Chakraborty and
Debarati Das and
Elazar Goldenberg and
Michal Kouck{\'{y}} and
Michael E. Saks},
title = {Approximating Edit Distance Within Constant Factor in Truly Sub-Quadratic
Time},
journal = {CoRR},
volume = {abs/1810.03664},
year = {2018},
url = {http://arxiv.org/abs/1810.03664},
eprinttype = {arXiv},
eprint = {1810.03664},
timestamp = {Thu, 02 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1810-03664.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/DavidGK17,
author = {Roee David and
Elazar Goldenberg and
Robert Krauthgamer},
title = {Local reconstruction of low-rank matrices and subspaces},
journal = {Random Struct. Algorithms},
volume = {51},
number = {4},
pages = {607--630},
year = {2017},
url = {https://doi.org/10.1002/rsa.20720},
doi = {10.1002/RSA.20720},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/DavidGK17.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}
}
@inproceedings{DBLP:conf/stoc/ChakrabortyGK16,
author = {Diptarka Chakraborty and
Elazar Goldenberg and
Michal Kouck{\'{y}}},
editor = {Daniel Wichs and
Yishay Mansour},
title = {Streaming algorithms for embedding and computing edit distance in
the low distance regime},
booktitle = {Proceedings of the 48th Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2016, Cambridge, MA, USA, June 18-21, 2016},
pages = {712--725},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2897518.2897577},
doi = {10.1145/2897518.2897577},
timestamp = {Thu, 02 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/ChakrabortyGK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChakrabortyGK16,
author = {Diptarka Chakraborty and
Elazar Goldenberg and
Michal Kouck{\'{y}}},
title = {Streaming Algorithms For Computing Edit Distance Without Exploiting
Suffix Trees},
journal = {CoRR},
volume = {abs/1607.03718},
year = {2016},
url = {http://arxiv.org/abs/1607.03718},
eprinttype = {arXiv},
eprint = {1607.03718},
timestamp = {Sat, 23 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/ChakrabortyGK16.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}
}
@article{DBLP:journals/eccc/ChakrabortyGK15,
author = {Diptarka Chakraborty and
Elazar Goldenberg and
Michal Kouck{\'{y}}},
title = {Low Distortion Embedding from Edit to Hamming Distance using Coupling},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR15-111}},
year = {2015},
url = {https://eccc.weizmann.ac.il/report/2015/111},
eprinttype = {ECCC},
eprint = {TR15-111},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ChakrabortyGK15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/DavidGK15,
author = {Roee David and
Elazar Goldenberg and
Robert Krauthgamer},
title = {Local Reconstruction of Low-Rank Matrices and Subspaces},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR15-128}},
year = {2015},
url = {https://eccc.weizmann.ac.il/report/2015/128},
eprinttype = {ECCC},
eprint = {TR15-128},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/DavidGK15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ChakrabortyGK14,
author = {Diptarka Chakraborty and
Elazar Goldenberg and
Michal Kouck{\'{y}}},
title = {Information Complexity for Multiparty Communication},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR14-132}},
year = {2014},
url = {https://eccc.weizmann.ac.il/report/2014/132},
eprinttype = {ECCC},
eprint = {TR14-132},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ChakrabortyGK14.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}
}
@inproceedings{DBLP:conf/icalp/DinurG13,
author = {Irit Dinur and
Elazar Goldenberg},
editor = {Fedor V. Fomin and
Rusins Freivalds and
Marta Z. Kwiatkowska and
David Peleg},
title = {Clustering in the Boolean Hypercube in a List Decoding Regime},
booktitle = {Automata, Languages, and Programming - 40th International Colloquium,
{ICALP} 2013, Riga, Latvia, July 8-12, 2013, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {7965},
pages = {413--424},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-39206-1\_35},
doi = {10.1007/978-3-642-39206-1\_35},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/DinurG13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/DinurG13,
author = {Irit Dinur and
Elazar Goldenberg},
title = {Clustering in the Boolean Hypercube in a List Decoding Regime},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR13-031}},
year = {2013},
url = {https://eccc.weizmann.ac.il/report/2013/031},
eprinttype = {ECCC},
eprint = {TR13-031},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/DinurG13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/DinurG10,
author = {Irit Dinur and
Elazar Goldenberg},
editor = {Maria J. Serna and
Ronen Shaltiel and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim},
title = {The Structure of Winning Strategies in Parallel Repetition Games},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, 13th International Workshop, {APPROX} 2010, and 14th
International Workshop, {RANDOM} 2010, Barcelona, Spain, September
1-3, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6302},
pages = {518--530},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-15369-3\_39},
doi = {10.1007/978-3-642-15369-3\_39},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/approx/DinurG10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/DinurG08,
author = {Irit Dinur and
Elazar Goldenberg},
title = {Locally Testing Direct Product in the Low Error Range},
booktitle = {49th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2008, October 25-28, 2008, Philadelphia, PA, {USA}},
pages = {613--622},
publisher = {{IEEE} Computer Society},
year = {2008},
url = {https://doi.org/10.1109/FOCS.2008.26},
doi = {10.1109/FOCS.2008.26},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/DinurG08.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-02-08 23:09 CET 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:
