default search action
BibTeX 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, 21 Aug 2024 22:46:00 +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 = {Wed, 21 Aug 2024 22:46:00 +0200}, 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, 21 Aug 2024 22:46:00 +0200}, 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} }
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.