Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Eyal Kushilevitz
@inproceedings{DBLP:conf/crypto/HaleviIKR23,
author = {Shai Halevi and
Yuval Ishai and
Eyal Kushilevitz and
Tal Rabin},
editor = {Helena Handschuh and
Anna Lysyanskaya},
title = {Additive Randomized Encodings and Their Applications},
booktitle = {Advances in Cryptology - {CRYPTO} 2023 - 43rd Annual International
Cryptology Conference, {CRYPTO} 2023, Santa Barbara, CA, USA, August
20-24, 2023, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {14081},
pages = {203--235},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-38557-5\_7},
doi = {10.1007/978-3-031-38557-5\_7},
timestamp = {Mon, 14 Aug 2023 16:16:25 +0200},
biburl = {https://dblp.org/rec/conf/crypto/HaleviIKR23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/crypto/DavidDGIKKLN23,
author = {Bernardo David and
Giovanni Deligios and
Aarushi Goel and
Yuval Ishai and
Anders Konring and
Eyal Kushilevitz and
Chen{-}Da Liu{-}Zhang and
Varun Narayanan},
editor = {Helena Handschuh and
Anna Lysyanskaya},
title = {Perfect {MPC} over Layered Graphs},
booktitle = {Advances in Cryptology - {CRYPTO} 2023 - 43rd Annual International
Cryptology Conference, {CRYPTO} 2023, Santa Barbara, CA, USA, August
20-24, 2023, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {14081},
pages = {360--392},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-38557-5\_12},
doi = {10.1007/978-3-031-38557-5\_12},
timestamp = {Mon, 14 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/crypto/DavidDGIKKLN23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GhosalIKKLS23,
author = {Riddhi Ghosal and
Yuval Ishai and
Alexis Korb and
Eyal Kushilevitz and
Paul Lou and
Amit Sahai},
editor = {Barna Saha and
Rocco A. Servedio},
title = {Hard Languages in {NP} {\(\cap\)} coNP and {NIZK} Proofs from Unstructured
Hardness},
booktitle = {Proceedings of the 55th Annual {ACM} Symposium on Theory of Computing,
{STOC} 2023, Orlando, FL, USA, June 20-23, 2023},
pages = {1243--1256},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3564246.3585119},
doi = {10.1145/3564246.3585119},
timestamp = {Mon, 22 May 2023 13:01:48 +0200},
biburl = {https://dblp.org/rec/conf/stoc/GhosalIKKLS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ApplebaumBIKLV23,
author = {Benny Applebaum and
Amos Beimel and
Yuval Ishai and
Eyal Kushilevitz and
Tianren Liu and
Vinod Vaikuntanathan},
editor = {Barna Saha and
Rocco A. Servedio},
title = {Succinct Computational Secret Sharing},
booktitle = {Proceedings of the 55th Annual {ACM} Symposium on Theory of Computing,
{STOC} 2023, Orlando, FL, USA, June 20-23, 2023},
pages = {1553--1566},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3564246.3585127},
doi = {10.1145/3564246.3585127},
timestamp = {Mon, 22 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/ApplebaumBIKLV23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tcc/BunnKO23,
author = {Paul Bunn and
Eyal Kushilevitz and
Rafail Ostrovsky},
editor = {Guy N. Rothblum and
Hoeteck Wee},
title = {Anonymous Permutation Routing},
booktitle = {Theory of Cryptography - 21st International Conference, {TCC} 2023,
Taipei, Taiwan, November 29 - December 2, 2023, Proceedings, Part
{III}},
series = {Lecture Notes in Computer Science},
volume = {14371},
pages = {33--61},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-48621-0\_2},
doi = {10.1007/978-3-031-48621-0\_2},
timestamp = {Wed, 06 Dec 2023 13:56:15 +0100},
biburl = {https://dblp.org/rec/conf/tcc/BunnKO23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tcc/AbramBIKN23,
author = {Damiano Abram and
Amos Beimel and
Yuval Ishai and
Eyal Kushilevitz and
Varun Narayanan},
editor = {Guy N. Rothblum and
Hoeteck Wee},
title = {Cryptography from Planted Graphs: Security with Logarithmic-Size Messages},
booktitle = {Theory of Cryptography - 21st International Conference, {TCC} 2023,
Taipei, Taiwan, November 29 - December 2, 2023, Proceedings, Part
{I}},
series = {Lecture Notes in Computer Science},
volume = {14369},
pages = {286--315},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-48615-9\_11},
doi = {10.1007/978-3-031-48615-9\_11},
timestamp = {Sun, 31 Dec 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/tcc/AbramBIKN23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ApplebaumBIKLV23,
author = {Benny Applebaum and
Amos Beimel and
Yuval Ishai and
Eyal Kushilevitz and
Tianren Liu and
Vinod Vaikuntanathan},
title = {Succinct Computational Secret Sharing},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR23-091}},
year = {2023},
url = {https://eccc.weizmann.ac.il/report/2023/091},
eprinttype = {ECCC},
eprint = {TR23-091},
timestamp = {Wed, 30 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ApplebaumBIKLV23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/GhosalIKKLS23,
author = {Riddhi Ghosal and
Yuval Ishai and
Alexis Korb and
Eyal Kushilevitz and
Paul Lou and
Amit Sahai},
title = {Hard Languages in {\textdollar}{\textbackslash}text\{NP\}{\textbackslash}cap{\textbackslash}text\{coNP\}{\textdollar}
and {NIZK} Proofs from Unstructured Hardness},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR23-213}},
year = {2023},
url = {https://eccc.weizmann.ac.il/report/2023/213},
eprinttype = {ECCC},
eprint = {TR23-213},
timestamp = {Wed, 10 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/GhosalIKKLS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/DavidKIKN23,
author = {Bernardo David and
Anders Konring and
Yuval Ishai and
Eyal Kushilevitz and
Varun Narayanan},
title = {Perfect {MPC} over Layered Graphs},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {330},
year = {2023},
url = {https://eprint.iacr.org/2023/330},
timestamp = {Fri, 31 Mar 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/DavidKIKN23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/HaleviIKR23,
author = {Shai Halevi and
Yuval Ishai and
Eyal Kushilevitz and
Tal Rabin},
title = {Additive Randomized Encodings and Their Applications},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {870},
year = {2023},
url = {https://eprint.iacr.org/2023/870},
timestamp = {Mon, 03 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/HaleviIKR23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/ApplebaumBIKLV23,
author = {Benny Applebaum and
Amos Beimel and
Yuval Ishai and
Eyal Kushilevitz and
Tianren Liu and
Vinod Vaikuntanathan},
title = {Succinct Computational Secret Sharing},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {955},
year = {2023},
url = {https://eprint.iacr.org/2023/955},
timestamp = {Mon, 03 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/ApplebaumBIKLV23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/AbramBIKN23,
author = {Damiano Abram and
Amos Beimel and
Yuval Ishai and
Eyal Kushilevitz and
Varun Narayanan},
title = {Cryptography from Planted Graphs: Security with Logarithmic-Size Messages},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {1929},
year = {2023},
url = {https://eprint.iacr.org/2023/1929},
timestamp = {Wed, 10 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iacr/AbramBIKN23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/GhosalIKKLS23,
author = {Riddhi Ghosal and
Yuval Ishai and
Alexis Korb and
Eyal Kushilevitz and
Paul Lou and
Amit Sahai},
title = {Hard Languages in {\textdollar}{\textbackslash}mathsf\{NP\} {\textbackslash}cap
{\textbackslash}mathsf\{coNP\}{\textdollar} and {NIZK} Proofs from
Unstructured Hardness},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {1972},
year = {2023},
url = {https://eprint.iacr.org/2023/1972},
timestamp = {Wed, 10 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iacr/GhosalIKKLS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pkc/BunnKO22,
author = {Paul Bunn and
Eyal Kushilevitz and
Rafail Ostrovsky},
editor = {Goichiro Hanaoka and
Junji Shikata and
Yohei Watanabe},
title = {{CNF-FSS} and Its Applications},
booktitle = {Public-Key Cryptography - {PKC} 2022 - 25th {IACR} International Conference
on Practice and Theory of Public-Key Cryptography, Virtual Event,
March 8-11, 2022, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {13177},
pages = {283--314},
publisher = {Springer},
year = {2022},
url = {https://doi.org/10.1007/978-3-030-97121-2\_11},
doi = {10.1007/978-3-030-97121-2\_11},
timestamp = {Thu, 10 Mar 2022 11:26:10 +0100},
biburl = {https://dblp.org/rec/conf/pkc/BunnKO22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tcc/HaleviK22,
author = {Shai Halevi and
Eyal Kushilevitz},
editor = {Eike Kiltz and
Vinod Vaikuntanathan},
title = {Random-Index Oblivious {RAM}},
booktitle = {Theory of Cryptography - 20th International Conference, {TCC} 2022,
Chicago, IL, USA, November 7-10, 2022, Proceedings, Part {III}},
series = {Lecture Notes in Computer Science},
volume = {13749},
pages = {33--59},
publisher = {Springer},
year = {2022},
url = {https://doi.org/10.1007/978-3-031-22368-6\_2},
doi = {10.1007/978-3-031-22368-6\_2},
timestamp = {Fri, 23 Dec 2022 17:47:38 +0100},
biburl = {https://dblp.org/rec/conf/tcc/HaleviK22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/HaleviK22,
author = {Shai Halevi and
Eyal Kushilevitz},
title = {Random-Index Oblivious {RAM}},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {982},
year = {2022},
url = {https://eprint.iacr.org/2022/982},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/HaleviK22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/BunnKO22,
author = {Paul Bunn and
Eyal Kushilevitz and
Rafail Ostrovsky},
title = {Anonymous Permutation Routing},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {1353},
year = {2022},
url = {https://eprint.iacr.org/2022/1353},
timestamp = {Sat, 22 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/BunnKO22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/popets/WaghTBKMR21,
author = {Sameer Wagh and
Shruti Tople and
Fabrice Benhamouda and
Eyal Kushilevitz and
Prateek Mittal and
Tal Rabin},
title = {Falcon: Honest-Majority Maliciously Secure Framework for Private Deep
Learning},
journal = {Proc. Priv. Enhancing Technol.},
volume = {2021},
number = {1},
pages = {188--208},
year = {2021},
url = {https://doi.org/10.2478/popets-2021-0011},
doi = {10.2478/POPETS-2021-0011},
timestamp = {Wed, 16 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/popets/WaghTBKMR21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/KushilevitzOPRT21,
author = {Eyal Kushilevitz and
Rafail Ostrovsky and
Emmanuel Prouff and
Adi Ros{\'{e}}n and
Adrian Thillard and
Damien Vergnaud},
title = {Lower and Upper Bounds on the Randomness Complexity of Private Computations
of {AND}},
journal = {{SIAM} J. Discret. Math.},
volume = {35},
number = {1},
pages = {465--484},
year = {2021},
url = {https://doi.org/10.1137/20M1314197},
doi = {10.1137/20M1314197},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamdm/KushilevitzOPRT21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/crypto/AgrawalIKNPPR21,
author = {Shweta Agrawal and
Yuval Ishai and
Eyal Kushilevitz and
Varun Narayanan and
Manoj Prabhakaran and
Vinod M. Prabhakaran and
Alon Rosen},
editor = {Tal Malkin and
Chris Peikert},
title = {Secure Computation from One-Way Noisy Communication, or: Anti-correlation
via Anti-concentration},
booktitle = {Advances in Cryptology - {CRYPTO} 2021 - 41st Annual International
Cryptology Conference, {CRYPTO} 2021, Virtual Event, August 16-20,
2021, Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {12826},
pages = {124--154},
publisher = {Springer},
year = {2021},
url = {https://doi.org/10.1007/978-3-030-84245-1\_5},
doi = {10.1007/978-3-030-84245-1\_5},
timestamp = {Wed, 17 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/crypto/AgrawalIKNPPR21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/BunnKO21,
author = {Paul Bunn and
Eyal Kushilevitz and
Rafail Ostrovsky},
title = {{CNF-FSS} and its Applications},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {163},
year = {2021},
url = {https://eprint.iacr.org/2021/163},
timestamp = {Tue, 02 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iacr/BunnKO21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/asiacrypt/AgrawalIKNPPR20,
author = {Shweta Agrawal and
Yuval Ishai and
Eyal Kushilevitz and
Varun Narayanan and
Manoj Prabhakaran and
Vinod M. Prabhakaran and
Alon Rosen},
editor = {Shiho Moriai and
Huaxiong Wang},
title = {Cryptography from One-Way Communication: On Completeness of Finite
Channels},
booktitle = {Advances in Cryptology - {ASIACRYPT} 2020 - 26th International Conference
on the Theory and Application of Cryptology and Information Security,
Daejeon, South Korea, December 7-11, 2020, Proceedings, Part {III}},
series = {Lecture Notes in Computer Science},
volume = {12493},
pages = {653--685},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-64840-4\_22},
doi = {10.1007/978-3-030-64840-4\_22},
timestamp = {Wed, 17 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/asiacrypt/AgrawalIKNPPR20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/scn/BunnKKO20,
author = {Paul Bunn and
Jonathan Katz and
Eyal Kushilevitz and
Rafail Ostrovsky},
editor = {Clemente Galdi and
Vladimir Kolesnikov},
title = {Efficient 3-Party Distributed {ORAM}},
booktitle = {Security and Cryptography for Networks - 12th International Conference,
{SCN} 2020, Amalfi, Italy, September 14-16, 2020, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12238},
pages = {215--232},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-57990-6\_11},
doi = {10.1007/978-3-030-57990-6\_11},
timestamp = {Tue, 08 Sep 2020 19:15:32 +0200},
biburl = {https://dblp.org/rec/conf/scn/BunnKKO20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2004-02229,
author = {Sameer Wagh and
Shruti Tople and
Fabrice Benhamouda and
Eyal Kushilevitz and
Prateek Mittal and
Tal Rabin},
title = {{FALCON:} Honest-Majority Maliciously Secure Framework for Private
Deep Learning},
journal = {CoRR},
volume = {abs/2004.02229},
year = {2020},
url = {https://arxiv.org/abs/2004.02229},
eprinttype = {arXiv},
eprint = {2004.02229},
timestamp = {Wed, 08 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2004-02229.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/crypto/IshaiKOS19,
author = {Yuval Ishai and
Eyal Kushilevitz and
Rafail Ostrovsky and
Amit Sahai},
editor = {Alexandra Boldyreva and
Daniele Micciancio},
title = {Cryptographic Sensing},
booktitle = {Advances in Cryptology - {CRYPTO} 2019 - 39th Annual International
Cryptology Conference, Santa Barbara, CA, USA, August 18-22, 2019,
Proceedings, Part {III}},
series = {Lecture Notes in Computer Science},
volume = {11694},
pages = {583--604},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-26954-8\_19},
doi = {10.1007/978-3-030-26954-8\_19},
timestamp = {Fri, 09 Aug 2019 14:27:02 +0200},
biburl = {https://dblp.org/rec/conf/crypto/IshaiKOS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pkc/KushilevitzM19,
author = {Eyal Kushilevitz and
Tamer Mour},
editor = {Dongdai Lin and
Kazue Sako},
title = {Sub-logarithmic Distributed Oblivious {RAM} with Small Block Size},
booktitle = {Public-Key Cryptography - {PKC} 2019 - 22nd {IACR} International Conference
on Practice and Theory of Public-Key Cryptography, Beijing, China,
April 14-17, 2019, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {11442},
pages = {3--33},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-17253-4\_1},
doi = {10.1007/978-3-030-17253-4\_1},
timestamp = {Fri, 01 May 2020 18:32:25 +0200},
biburl = {https://dblp.org/rec/conf/pkc/KushilevitzM19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tcc/HaleviIKMR19,
author = {Shai Halevi and
Yuval Ishai and
Eyal Kushilevitz and
Nikolaos Makriyannis and
Tal Rabin},
editor = {Dennis Hofheinz and
Alon Rosen},
title = {On Fully Secure {MPC} with Solitary Output},
booktitle = {Theory of Cryptography - 17th International Conference, {TCC} 2019,
Nuremberg, Germany, December 1-5, 2019, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {11891},
pages = {312--340},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-36030-6\_13},
doi = {10.1007/978-3-030-36030-6\_13},
timestamp = {Mon, 25 Nov 2019 13:58:16 +0100},
biburl = {https://dblp.org/rec/conf/tcc/HaleviIKMR19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tcc/KushilevitzOPRT19,
author = {Eyal Kushilevitz and
Rafail Ostrovsky and
Emmanuel Prouff and
Adi Ros{\'{e}}n and
Adrian Thillard and
Damien Vergnaud},
editor = {Dennis Hofheinz and
Alon Rosen},
title = {Lower and Upper Bounds on the Randomness Complexity of Private Computations
of {AND}},
booktitle = {Theory of Cryptography - 17th International Conference, {TCC} 2019,
Nuremberg, Germany, December 1-5, 2019, Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {11892},
pages = {386--406},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-36033-7\_15},
doi = {10.1007/978-3-030-36033-7\_15},
timestamp = {Sat, 05 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/tcc/KushilevitzOPRT19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/KushilevitzM19,
author = {Eyal Kushilevitz and
Tamer Mour},
title = {Sub-logarithmic Distributed Oblivious {RAM} with Small Block Size},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {48},
year = {2019},
url = {https://eprint.iacr.org/2019/048},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/KushilevitzM19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/IshaiKOS19,
author = {Yuval Ishai and
Eyal Kushilevitz and
Rafail Ostrovsky and
Amit Sahai},
title = {Cryptographic Sensing},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {637},
year = {2019},
url = {https://eprint.iacr.org/2019/637},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/IshaiKOS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/HaleviIKMR19,
author = {Shai Halevi and
Yuval Ishai and
Eyal Kushilevitz and
Nikolaos Makriyannis and
Tal Rabin},
title = {On Fully Secure {MPC} with Solitary Output},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {1032},
year = {2019},
url = {https://eprint.iacr.org/2019/1032},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/HaleviIKMR19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/joc/ApplebaumIK18,
author = {Benny Applebaum and
Yuval Ishai and
Eyal Kushilevitz},
title = {Minimizing Locality of One-Way Functions via Semi-private Randomized
Encodings},
journal = {J. Cryptol.},
volume = {31},
number = {1},
pages = {1--22},
year = {2018},
url = {https://doi.org/10.1007/s00145-016-9244-6},
doi = {10.1007/S00145-016-9244-6},
timestamp = {Fri, 18 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/joc/ApplebaumIK18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocrypt/BeimelKN18,
author = {Amos Beimel and
Eyal Kushilevitz and
Pnina Nissim},
editor = {Jesper Buus Nielsen and
Vincent Rijmen},
title = {The Complexity of Multiparty {PSM} Protocols and Related Models},
booktitle = {Advances in Cryptology - {EUROCRYPT} 2018 - 37th Annual International
Conference on the Theory and Applications of Cryptographic Techniques,
Tel Aviv, Israel, April 29 - May 3, 2018 Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {10821},
pages = {287--318},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-78375-8\_10},
doi = {10.1007/978-3-319-78375-8\_10},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/eurocrypt/BeimelKN18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tcc/HaleviIKR18,
author = {Shai Halevi and
Yuval Ishai and
Eyal Kushilevitz and
Tal Rabin},
editor = {Amos Beimel and
Stefan Dziembowski},
title = {Best Possible Information-Theoretic {MPC}},
booktitle = {Theory of Cryptography - 16th International Conference, {TCC} 2018,
Panaji, India, November 11-14, 2018, Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {11240},
pages = {255--281},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-030-03810-6\_10},
doi = {10.1007/978-3-030-03810-6\_10},
timestamp = {Sat, 09 Apr 2022 12:44:08 +0200},
biburl = {https://dblp.org/rec/conf/tcc/HaleviIKR18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1802-05145,
author = {Eyal Kushilevitz and
Tamer Mour},
title = {Sub-logarithmic Distributed Oblivious {RAM} with Small Block Size},
journal = {CoRR},
volume = {abs/1802.05145},
year = {2018},
url = {http://arxiv.org/abs/1802.05145},
eprinttype = {arXiv},
eprint = {1802.05145},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1802-05145.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/BeimelKN18,
author = {Amos Beimel and
Eyal Kushilevitz and
Pnina Nissim},
title = {The Complexity of Multiparty {PSM} Protocols and Related Models},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {148},
year = {2018},
url = {http://eprint.iacr.org/2018/148},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/BeimelKN18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/BunnKKO18,
author = {Paul Bunn and
Jonathan Katz and
Eyal Kushilevitz and
Rafail Ostrovsky},
title = {Efficient 3-Party Distributed {ORAM}},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {706},
year = {2018},
url = {https://eprint.iacr.org/2018/706},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/BunnKKO18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/HaleviIKR18,
author = {Shai Halevi and
Yuval Ishai and
Eyal Kushilevitz and
Tal Rabin},
title = {Best Possible Information-Theoretic {MPC}},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {913},
year = {2018},
url = {https://eprint.iacr.org/2018/913},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/HaleviIKR18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocrypt/BeimelIK17,
author = {Amos Beimel and
Yuval Ishai and
Eyal Kushilevitz},
editor = {Jean{-}S{\'{e}}bastien Coron and
Jesper Buus Nielsen},
title = {Ad Hoc {PSM} Protocols: Secure Computation Without Coordination},
booktitle = {Advances in Cryptology - {EUROCRYPT} 2017 - 36th Annual International
Conference on the Theory and Applications of Cryptographic Techniques,
Paris, France, April 30 - May 4, 2017, Proceedings, Part {III}},
series = {Lecture Notes in Computer Science},
volume = {10212},
pages = {580--608},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-56617-7\_20},
doi = {10.1007/978-3-319-56617-7\_20},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/eurocrypt/BeimelIK17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/ApplebaumHIKV17,
author = {Benny Applebaum and
Naama Haramaty and
Yuval Ishai and
Eyal Kushilevitz and
Vinod Vaikuntanathan},
editor = {Christos H. Papadimitriou},
title = {Low-Complexity Cryptographic Hash Functions},
booktitle = {8th Innovations in Theoretical Computer Science Conference, {ITCS}
2017, January 9-11, 2017, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {67},
pages = {7:1--7:31},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2017.7},
doi = {10.4230/LIPICS.ITCS.2017.7},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/innovations/ApplebaumHIKV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/HazanK17,
author = {Itay Hazan and
Eyal Kushilevitz},
editor = {Andr{\'{e}}a W. Richa},
title = {Two-Party Direct-Sum Questions Through the Lens of Multiparty Communication
Complexity},
booktitle = {31st International Symposium on Distributed Computing, {DISC} 2017,
October 16-20, 2017, Vienna, Austria},
series = {LIPIcs},
volume = {91},
pages = {26:1--26:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.DISC.2017.26},
doi = {10.4230/LIPICS.DISC.2017.26},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/wdag/HazanK17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ApplebaumHIKV17,
author = {Benny Applebaum and
Naama Haramaty and
Yuval Ishai and
Eyal Kushilevitz and
Vinod Vaikuntanathan},
title = {Low-Complexity Cryptographic Hash Functions},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR17-008}},
year = {2017},
url = {https://eccc.weizmann.ac.il/report/2017/008},
eprinttype = {ECCC},
eprint = {TR17-008},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ApplebaumHIKV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/ApplebaumHIKV17,
author = {Benny Applebaum and
Naama Haramaty and
Yuval Ishai and
Eyal Kushilevitz and
Vinod Vaikuntanathan},
title = {Low-Complexity Cryptographic Hash Functions},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {36},
year = {2017},
url = {http://eprint.iacr.org/2017/036},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/ApplebaumHIKV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/BeimelIK17,
author = {Amos Beimel and
Yuval Ishai and
Eyal Kushilevitz},
title = {Ad Hoc {PSM} Protocols: Secure Computation Without Coordination},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {147},
year = {2017},
url = {http://eprint.iacr.org/2017/147},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/BeimelIK17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/crypto/IshaiKPSY16,
author = {Yuval Ishai and
Eyal Kushilevitz and
Manoj Prabhakaran and
Amit Sahai and
Ching{-}Hua Yu},
editor = {Matthew Robshaw and
Jonathan Katz},
title = {Secure Protocol Transformations},
booktitle = {Advances in Cryptology - {CRYPTO} 2016 - 36th Annual International
Cryptology Conference, Santa Barbara, CA, USA, August 14-18, 2016,
Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {9815},
pages = {430--458},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-662-53008-5\_15},
doi = {10.1007/978-3-662-53008-5\_15},
timestamp = {Wed, 17 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/crypto/IshaiKPSY16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ctrsa/IshaiKLO16,
author = {Yuval Ishai and
Eyal Kushilevitz and
Steve Lu and
Rafail Ostrovsky},
editor = {Kazue Sako},
title = {Private Large-Scale Databases with Distributed Searchable Symmetric
Encryption},
booktitle = {Topics in Cryptology - {CT-RSA} 2016 - The Cryptographers' Track at
the {RSA} Conference 2016, San Francisco, CA, USA, February 29 - March
4, 2016, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9610},
pages = {90--107},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-29485-8\_6},
doi = {10.1007/978-3-319-29485-8\_6},
timestamp = {Tue, 15 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ctrsa/IshaiKLO16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/BeimelGIK16,
author = {Amos Beimel and
Ariel Gabizon and
Yuval Ishai and
Eyal Kushilevitz},
editor = {Madhu Sudan},
title = {Distribution Design},
booktitle = {Proceedings of the 2016 {ACM} Conference on Innovations in Theoretical
Computer Science, Cambridge, MA, USA, January 14-16, 2016},
pages = {81--92},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2840728.2840759},
doi = {10.1145/2840728.2840759},
timestamp = {Tue, 14 Jun 2022 13:12:41 +0200},
biburl = {https://dblp.org/rec/conf/innovations/BeimelGIK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/HaleviIJKR16,
author = {Shai Halevi and
Yuval Ishai and
Abhishek Jain and
Eyal Kushilevitz and
Tal Rabin},
editor = {Madhu Sudan},
title = {Secure Multiparty Computation with General Interaction Patterns},
booktitle = {Proceedings of the 2016 {ACM} Conference on Innovations in Theoretical
Computer Science, Cambridge, MA, USA, January 14-16, 2016},
pages = {157--168},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2840728.2840760},
doi = {10.1145/2840728.2840760},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/HaleviIJKR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/tcc/2016a1,
editor = {Eyal Kushilevitz and
Tal Malkin},
title = {Theory of Cryptography - 13th International Conference, {TCC} 2016-A,
Tel Aviv, Israel, January 10-13, 2016, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {9562},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-662-49096-9},
doi = {10.1007/978-3-662-49096-9},
isbn = {978-3-662-49095-2},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/tcc/2016a1.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/tcc/2016a2,
editor = {Eyal Kushilevitz and
Tal Malkin},
title = {Theory of Cryptography - 13th International Conference, {TCC} 2016-A,
Tel Aviv, Israel, January 10-13, 2016, Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {9563},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-662-49099-0},
doi = {10.1007/978-3-662-49099-0},
isbn = {978-3-662-49098-3},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/tcc/2016a2.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/IshaiKPSY16,
author = {Yuval Ishai and
Eyal Kushilevitz and
Manoj Prabhakaran and
Amit Sahai and
Ching{-}Hua Yu},
title = {Secure Protocol Transformations},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {456},
year = {2016},
url = {http://eprint.iacr.org/2016/456},
timestamp = {Wed, 17 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/IshaiKPSY16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ApplebaumIKW15,
author = {Benny Applebaum and
Yuval Ishai and
Eyal Kushilevitz and
Brent Waters},
title = {Encoding Functions with Constant Online Rate, or How to Compress Garbled
Circuit Keys},
journal = {{SIAM} J. Comput.},
volume = {44},
number = {2},
pages = {433--466},
year = {2015},
url = {https://doi.org/10.1137/130929643},
doi = {10.1137/130929643},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/ApplebaumIKW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/crypto/GargIKOS15,
author = {Sanjam Garg and
Yuval Ishai and
Eyal Kushilevitz and
Rafail Ostrovsky and
Amit Sahai},
editor = {Rosario Gennaro and
Matthew Robshaw},
title = {Cryptography with One-Way Communication},
booktitle = {Advances in Cryptology - {CRYPTO} 2015 - 35th Annual Cryptology Conference,
Santa Barbara, CA, USA, August 16-20, 2015, Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {9216},
pages = {191--208},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-48000-7\_10},
doi = {10.1007/978-3-662-48000-7\_10},
timestamp = {Tue, 20 Aug 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/crypto/GargIKOS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/crypto/IshaiKKP15,
author = {Yuval Ishai and
Ranjit Kumaresan and
Eyal Kushilevitz and
Anat Paskin{-}Cherniavsky},
editor = {Rosario Gennaro and
Matthew Robshaw},
title = {Secure Computation with Minimal Interaction, Revisited},
booktitle = {Advances in Cryptology - {CRYPTO} 2015 - 35th Annual Cryptology Conference,
Santa Barbara, CA, USA, August 16-20, 2015, Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {9216},
pages = {359--378},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-48000-7\_18},
doi = {10.1007/978-3-662-48000-7\_18},
timestamp = {Tue, 20 Aug 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/crypto/IshaiKKP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ApplebaumIK15,
author = {Benny Applebaum and
Yuval Ishai and
Eyal Kushilevitz},
title = {Minimizing Locality of One-Way Functions via Semi-Private Randomized
Encodings},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR15-045}},
year = {2015},
url = {https://eccc.weizmann.ac.il/report/2015/045},
eprinttype = {ECCC},
eprint = {TR15-045},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ApplebaumIK15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/HaleviIJKR15,
author = {Shai Halevi and
Yuval Ishai and
Abhishek Jain and
Eyal Kushilevitz and
Tal Rabin},
title = {Secure Multiparty Computation with General Interaction Patterns},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {1173},
year = {2015},
url = {http://eprint.iacr.org/2015/1173},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/HaleviIJKR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/IshalKLO15,
author = {Yuval Ishai and
Eyal Kushilevitz and
Steve Lu and
Rafail Ostrovsky},
title = {Private Large-Scale Databases with Distributed Searchable Symmetric
Encryption},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {1190},
year = {2015},
url = {http://eprint.iacr.org/2015/1190},
timestamp = {Tue, 15 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iacr/IshalKLO15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cc/BeimelDKW14,
author = {Amos Beimel and
Sebastian Ben Daniel and
Eyal Kushilevitz and
Enav Weinreb},
title = {Choosing, Agreeing, and Eliminating in Communication Complexity},
journal = {Comput. Complex.},
volume = {23},
number = {1},
pages = {1--42},
year = {2014},
url = {https://doi.org/10.1007/s00037-013-0075-7},
doi = {10.1007/S00037-013-0075-7},
timestamp = {Sun, 15 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cc/BeimelDKW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ApplebaumIK14,
author = {Benny Applebaum and
Yuval Ishai and
Eyal Kushilevitz},
title = {How to Garble Arithmetic Circuits},
journal = {{SIAM} J. Comput.},
volume = {43},
number = {2},
pages = {905--929},
year = {2014},
url = {https://doi.org/10.1137/120875193},
doi = {10.1137/120875193},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/ApplebaumIK14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/crypto/BeimelGIKMP14,
author = {Amos Beimel and
Ariel Gabizon and
Yuval Ishai and
Eyal Kushilevitz and
Sigurd Meldgaard and
Anat Paskin{-}Cherniavsky},
editor = {Juan A. Garay and
Rosario Gennaro},
title = {Non-Interactive Secure Multiparty Computation},
booktitle = {Advances in Cryptology - {CRYPTO} 2014 - 34th Annual Cryptology Conference,
Santa Barbara, CA, USA, August 17-21, 2014, Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {8617},
pages = {387--404},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44381-1\_22},
doi = {10.1007/978-3-662-44381-1\_22},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/crypto/BeimelGIKMP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tcc/BeimelIKK14,
author = {Amos Beimel and
Yuval Ishai and
Ranjit Kumaresan and
Eyal Kushilevitz},
editor = {Yehuda Lindell},
title = {On the Cryptographic Complexity of the Worst Functions},
booktitle = {Theory of Cryptography - 11th Theory of Cryptography Conference, {TCC}
2014, San Diego, CA, USA, February 24-26, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8349},
pages = {317--342},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-642-54242-8\_14},
doi = {10.1007/978-3-642-54242-8\_14},
timestamp = {Tue, 14 May 2019 10:00:47 +0200},
biburl = {https://dblp.org/rec/conf/tcc/BeimelIKK14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AharoniK14,
author = {Eldar Aharoni and
Eyal Kushilevitz},
title = {On the Power of Multiplexing in Number-on-the-Forehead Protocols},
journal = {CoRR},
volume = {abs/1402.5311},
year = {2014},
url = {http://arxiv.org/abs/1402.5311},
eprinttype = {arXiv},
eprint = {1402.5311},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AharoniK14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/GargIKOS14,
author = {Sanjam Garg and
Yuval Ishai and
Eyal Kushilevitz and
Rafail Ostrovsky and
Amit Sahai},
title = {Cryptography with One-Way Communication},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {914},
year = {2014},
url = {http://eprint.iacr.org/2014/914},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/GargIKOS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/BeimelGIKMP14,
author = {Amos Beimel and
Ariel Gabizon and
Yuval Ishai and
Eyal Kushilevitz and
Sigurd Meldgaard and
Anat Paskin{-}Cherniavsky},
title = {Non-Interactive Secure Multiparty Computation},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {960},
year = {2014},
url = {http://eprint.iacr.org/2014/960},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/BeimelGIKMP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jsac/KumarKMMOS13,
author = {Panganamala Ramana Kumar and
Eyal Kushilevitz and
D. Manjunath and
Muriel M{\'{e}}dard and
Alon Orlitsky and
R. Srikant},
title = {Guest Editorial: In-Network Computation: Exploring the Fundamental
Limits},
journal = {{IEEE} J. Sel. Areas Commun.},
volume = {31},
number = {4},
pages = {617--619},
year = {2013},
url = {https://doi.org/10.1109/JSAC.2013.130401},
doi = {10.1109/JSAC.2013.130401},
timestamp = {Thu, 02 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jsac/KumarKMMOS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/crypto/ApplebaumIKW13,
author = {Benny Applebaum and
Yuval Ishai and
Eyal Kushilevitz and
Brent Waters},
editor = {Ran Canetti and
Juan A. Garay},
title = {Encoding Functions with Constant Online Rate or How to Compress Garbled
Circuits Keys},
booktitle = {Advances in Cryptology - {CRYPTO} 2013 - 33rd Annual Cryptology Conference,
Santa Barbara, CA, USA, August 18-22, 2013. Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {8043},
pages = {166--184},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-40084-1\_10},
doi = {10.1007/978-3-642-40084-1\_10},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/crypto/ApplebaumIKW13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/IshaiKLOPSZ13,
author = {Yuval Ishai and
Eyal Kushilevitz and
Xin Li and
Rafail Ostrovsky and
Manoj Prabhakaran and
Amit Sahai and
David Zuckerman},
editor = {Fedor V. Fomin and
Rusins Freivalds and
Marta Z. Kwiatkowska and
David Peleg},
title = {Robust Pseudorandom Generators},
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 = {576--588},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-39206-1\_49},
doi = {10.1007/978-3-642-39206-1\_49},
timestamp = {Wed, 17 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/IshaiKLOPSZ13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/IshaiKS13,
author = {Yuval Ishai and
Eyal Kushilevitz and
Omer Strulovich},
editor = {Natacha Portier and
Thomas Wilke},
title = {Lossy Chains and Fractional Secret Sharing},
booktitle = {30th International Symposium on Theoretical Aspects of Computer Science,
{STACS} 2013, February 27 - March 2, 2013, Kiel, Germany},
series = {LIPIcs},
volume = {20},
pages = {160--171},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2013},
url = {https://doi.org/10.4230/LIPIcs.STACS.2013.160},
doi = {10.4230/LIPICS.STACS.2013.160},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/stacs/IshaiKS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tcc/IshaiKMOP13,
author = {Yuval Ishai and
Eyal Kushilevitz and
Sigurd Meldgaard and
Claudio Orlandi and
Anat Paskin{-}Cherniavsky},
editor = {Amit Sahai},
title = {On the Power of Correlated Randomness in Secure Computation},
booktitle = {Theory of Cryptography - 10th Theory of Cryptography Conference, {TCC}
2013, Tokyo, Japan, March 3-6, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7785},
pages = {600--620},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-36594-2\_34},
doi = {10.1007/978-3-642-36594-2\_34},
timestamp = {Tue, 14 May 2019 10:00:47 +0200},
biburl = {https://dblp.org/rec/conf/tcc/IshaiKMOP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/IshaiKLOPSZ13,
author = {Yuval Ishai and
Eyal Kushilevitz and
Xin Li and
Rafail Ostrovsky and
Manoj Prabhakaran and
Amit Sahai and
David Zuckerman},
title = {Robust Pseudorandom Generators},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR13-143}},
year = {2013},
url = {https://eccc.weizmann.ac.il/report/2013/143},
eprinttype = {ECCC},
eprint = {TR13-143},
timestamp = {Wed, 17 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/IshaiKLOPSZ13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/IshaiKS13,
author = {Yuval Ishai and
Eyal Kushilevitz and
Omer Strulovich},
title = {Lossy Chains and Fractional Secret Sharing},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {105},
year = {2013},
url = {http://eprint.iacr.org/2013/105},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/IshaiKS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/IshaiKLOPSZ13,
author = {Yuval Ishai and
Eyal Kushilevitz and
Xin Li and
Rafail Ostrovsky and
Manoj Prabhakaran and
Amit Sahai and
David Zuckerman},
title = {Robust Pseudorandom Generators},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {671},
year = {2013},
url = {http://eprint.iacr.org/2013/671},
timestamp = {Wed, 17 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/IshaiKLOPSZ13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/BeimelIKO12,
author = {Amos Beimel and
Yuval Ishai and
Eyal Kushilevitz and
Ilan Orlov},
title = {Share Conversion and Private Information Retrieval},
booktitle = {Proceedings of the 27th Conference on Computational Complexity, {CCC}
2012, Porto, Portugal, June 26-29, 2012},
pages = {258--268},
publisher = {{IEEE} Computer Society},
year = {2012},
url = {https://doi.org/10.1109/CCC.2012.23},
doi = {10.1109/CCC.2012.23},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/coco/BeimelIKO12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/IshaiKP12,
author = {Yuval Ishai and
Eyal Kushilevitz and
Anat Paskin{-}Cherniavsky},
editor = {Shafi Goldwasser},
title = {From randomizing polynomials to parallel algorithms},
booktitle = {Innovations in Theoretical Computer Science 2012, Cambridge, MA, USA,
January 8-10, 2012},
pages = {76--89},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2090236.2090244},
doi = {10.1145/2090236.2090244},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/IshaiKP12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KushilevitzLO12,
author = {Eyal Kushilevitz and
Steve Lu and
Rafail Ostrovsky},
editor = {Yuval Rabani},
title = {On the (in)security of hash-based oblivious {RAM} and a new balancing
scheme},
booktitle = {Proceedings of the Twenty-Third Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2012, Kyoto, Japan, January 17-19, 2012},
pages = {143--156},
publisher = {{SIAM}},
year = {2012},
url = {https://doi.org/10.1137/1.9781611973099.13},
doi = {10.1137/1.9781611973099.13},
timestamp = {Tue, 15 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/KushilevitzLO12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ApplebaumIK12,
author = {Benny Applebaum and
Yuval Ishai and
Eyal Kushilevitz},
title = {How to Garble Arithmetic Circuits},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR12-058}},
year = {2012},
url = {https://eccc.weizmann.ac.il/report/2012/058},
eprinttype = {ECCC},
eprint = {TR12-058},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ApplebaumIK12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/ApplebaumIK12,
author = {Benny Applebaum and
Yuval Ishai and
Eyal Kushilevitz},
title = {How to Garble Arithmetic Circuits},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {255},
year = {2012},
url = {http://eprint.iacr.org/2012/255},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/ApplebaumIK12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/ApplebaumIKW12,
author = {Benny Applebaum and
Yuval Ishai and
Eyal Kushilevitz and
Brent Waters},
title = {Encoding Functions with Constant Online Rate or How to Compress Keys
in Garbled Circuits},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {693},
year = {2012},
url = {http://eprint.iacr.org/2012/693},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/ApplebaumIKW12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/IshaiKKLP11,
author = {Yuval Ishai and
Jonathan Katz and
Eyal Kushilevitz and
Yehuda Lindell and
Erez Petrank},
title = {On Achieving the "Best of Both Worlds" in Secure Multiparty
Computation},
journal = {{SIAM} J. Comput.},
volume = {40},
number = {1},
pages = {122--141},
year = {2011},
url = {https://doi.org/10.1137/100783224},
doi = {10.1137/100783224},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/IshaiKKLP11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/HaitnerIKLP11,
author = {Iftach Haitner and
Yuval Ishai and
Eyal Kushilevitz and
Yehuda Lindell and
Erez Petrank},
title = {Black-Box Constructions of Protocols for Secure Computation},
journal = {{SIAM} J. Comput.},
volume = {40},
number = {2},
pages = {225--266},
year = {2011},
url = {https://doi.org/10.1137/100790537},
doi = {10.1137/100790537},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/HaitnerIKLP11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/DraismaKW11,
author = {Jan Draisma and
Eyal Kushilevitz and
Enav Weinreb},
title = {Partition arguments in multiparty communication complexity},
journal = {Theor. Comput. Sci.},
volume = {412},
number = {24},
pages = {2611--2622},
year = {2011},
url = {https://doi.org/10.1016/j.tcs.2010.01.018},
doi = {10.1016/J.TCS.2010.01.018},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/DraismaKW11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/crypto/IshaiKOPSW11,
author = {Yuval Ishai and
Eyal Kushilevitz and
Rafail Ostrovsky and
Manoj Prabhakaran and
Amit Sahai and
J{\"{u}}rg Wullschleger},
editor = {Phillip Rogaway},
title = {Constant-Rate Oblivious Transfer from Noisy Channels},
booktitle = {Advances in Cryptology - {CRYPTO} 2011 - 31st Annual Cryptology Conference,
Santa Barbara, CA, USA, August 14-18, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6841},
pages = {667--684},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-22792-9\_38},
doi = {10.1007/978-3-642-22792-9\_38},
timestamp = {Wed, 17 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/crypto/IshaiKOPSW11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocrypt/IshaiKOPS11,
author = {Yuval Ishai and
Eyal Kushilevitz and
Rafail Ostrovsky and
Manoj Prabhakaran and
Amit Sahai},
editor = {Kenneth G. Paterson},
title = {Efficient Non-interactive Secure Computation},
booktitle = {Advances in Cryptology - {EUROCRYPT} 2011 - 30th Annual International
Conference on the Theory and Applications of Cryptographic Techniques,
Tallinn, Estonia, May 15-19, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6632},
pages = {406--425},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-20465-4\_23},
doi = {10.1007/978-3-642-20465-4\_23},
timestamp = {Wed, 17 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/eurocrypt/IshaiKOPS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ApplebaumIK11,
author = {Benny Applebaum and
Yuval Ishai and
Eyal Kushilevitz},
editor = {Rafail Ostrovsky},
title = {How to Garble Arithmetic Circuits},
booktitle = {{IEEE} 52nd Annual Symposium on Foundations of Computer Science, {FOCS}
2011, Palm Springs, CA, USA, October 22-25, 2011},
pages = {120--129},
publisher = {{IEEE} Computer Society},
year = {2011},
url = {https://doi.org/10.1109/FOCS.2011.40},
doi = {10.1109/FOCS.2011.40},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/ApplebaumIK11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/KushilevitzLO11,
author = {Eyal Kushilevitz and
Steve Lu and
Rafail Ostrovsky},
title = {On the (In)security of Hash-based Oblivious {RAM} and a New Balancing
Scheme},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {327},
year = {2011},
url = {http://eprint.iacr.org/2011/327},
timestamp = {Tue, 15 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iacr/KushilevitzLO11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/KushilevitzLR10,
author = {Eyal Kushilevitz and
Yehuda Lindell and
Tal Rabin},
title = {Information-Theoretically Secure Protocols and Security under Composition},
journal = {{SIAM} J. Comput.},
volume = {39},
number = {5},
pages = {2090--2112},
year = {2010},
url = {https://doi.org/10.1137/090755886},
doi = {10.1137/090755886},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/KushilevitzLR10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/crypto/IshaiKP10,
author = {Yuval Ishai and
Eyal Kushilevitz and
Anat Paskin},
editor = {Tal Rabin},
title = {Secure Multiparty Computation with Minimal Interaction},
booktitle = {Advances in Cryptology - {CRYPTO} 2010, 30th Annual Cryptology Conference,
Santa Barbara, CA, USA, August 15-19, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6223},
pages = {577--594},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-14623-7\_31},
doi = {10.1007/978-3-642-14623-7\_31},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/crypto/IshaiKP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/ApplebaumIK10,
author = {Benny Applebaum and
Yuval Ishai and
Eyal Kushilevitz},
editor = {Samson Abramsky and
Cyril Gavoille and
Claude Kirchner and
Friedhelm Meyer auf der Heide and
Paul G. Spirakis},
title = {From Secrecy to Soundness: Efficient Verification via Secure Computation},
booktitle = {Automata, Languages and Programming, 37th International Colloquium,
{ICALP} 2010, Bordeaux, France, July 6-10, 2010, Proceedings, Part
{I}},
series = {Lecture Notes in Computer Science},
volume = {6198},
pages = {152--163},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-14165-2\_14},
doi = {10.1007/978-3-642-14165-2\_14},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/ApplebaumIK10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BeimelDKW10,
author = {Amos Beimel and
Sebastian Ben Daniel and
Eyal Kushilevitz and
Enav Weinreb},
editor = {Samson Abramsky and
Cyril Gavoille and
Claude Kirchner and
Friedhelm Meyer auf der Heide and
Paul G. Spirakis},
title = {Choosing, Agreeing, and Eliminating in Communication Complexity},
booktitle = {Automata, Languages and Programming, 37th International Colloquium,
{ICALP} 2010, Bordeaux, France, July 6-10, 2010, Proceedings, Part
{I}},
series = {Lecture Notes in Computer Science},
volume = {6198},
pages = {451--462},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-14165-2\_39},
doi = {10.1007/978-3-642-14165-2\_39},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icalp/BeimelDKW10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/ApplebaumIK10,
author = {Benny Applebaum and
Yuval Ishai and
Eyal Kushilevitz},
editor = {Andrew Chi{-}Chih Yao},
title = {Cryptography by Cellular Automata or How Fast Can Complexity Emerge
in Nature?},
booktitle = {Innovations in Computer Science - {ICS} 2010, Tsinghua University,
Beijing, China, January 5-7, 2010. Proceedings},
pages = {1--19},
publisher = {Tsinghua University Press},
year = {2010},
url = {http://conference.iiis.tsinghua.edu.cn/ICS2010/content/papers/1.html},
timestamp = {Wed, 04 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/ApplebaumIK10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/Kushilevitz10,
author = {Eyal Kushilevitz},
editor = {Boaz Patt{-}Shamir and
T{\'{\i}}naz Ekim},
title = {Communication Complexity: From Two-Party to Multiparty},
booktitle = {Structural Information and Communication Complexity, 17th International
Colloquium, {SIROCCO} 2010, Sirince, Turkey, June 7-11, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6058},
pages = {1},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-13284-1\_1},
doi = {10.1007/978-3-642-13284-1\_1},
timestamp = {Fri, 17 Apr 2020 13:19:16 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/Kushilevitz10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/IshaiKKLP10,
author = {Yuval Ishai and
Jonathan Katz and
Eyal Kushilevitz and
Yehuda Lindell and
Erez Petrank},
title = {On Achieving the "Best of Both Worlds" in Secure Multiparty
Computation},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {29},
year = {2010},
url = {http://eprint.iacr.org/2010/029},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/IshaiKKLP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/HaitnerIKLP10,
author = {Iftach Haitner and
Yuval Ishai and
Eyal Kushilevitz and
Yehuda Lindell and
Erez Petrank},
title = {Black-Box Constructions of Protocols for Secure Computation},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {164},
year = {2010},
url = {http://eprint.iacr.org/2010/164},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/HaitnerIKLP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/joc/ApplebaumIK09,
author = {Benny Applebaum and
Yuval Ishai and
Eyal Kushilevitz},
title = {Cryptography with Constant Input Locality},
journal = {J. Cryptol.},
volume = {22},
number = {4},
pages = {429--469},
year = {2009},
url = {https://doi.org/10.1007/s00145-009-9039-0},
doi = {10.1007/S00145-009-9039-0},
timestamp = {Fri, 18 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/joc/ApplebaumIK09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/IshaiKOS09,
author = {Yuval Ishai and
Eyal Kushilevitz and
Rafail Ostrovsky and
Amit Sahai},
title = {Zero-Knowledge Proofs from Secure Multiparty Computation},
journal = {{SIAM} J. Comput.},
volume = {39},
number = {3},
pages = {1121--1152},
year = {2009},
url = {https://doi.org/10.1137/080725398},
doi = {10.1137/080725398},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/IshaiKOS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KushilevitzW09,
author = {Eyal Kushilevitz and
Enav Weinreb},
title = {The Communication Complexity of Set-Disjointness with Small Sets and
0-1 Intersection},
booktitle = {50th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2009, October 25-27, 2009, Atlanta, Georgia, {USA}},
pages = {63--72},
publisher = {{IEEE} Computer Society},
year = {2009},
url = {https://doi.org/10.1109/FOCS.2009.15},
doi = {10.1109/FOCS.2009.15},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/KushilevitzW09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/IshaiKOS09,
author = {Yuval Ishai and
Eyal Kushilevitz and
Rafail Ostrovsky and
Amit Sahai},
title = {Extracting Correlations},
booktitle = {50th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2009, October 25-27, 2009, Atlanta, Georgia, {USA}},
pages = {261--270},
publisher = {{IEEE} Computer Society},
year = {2009},
url = {https://doi.org/10.1109/FOCS.2009.56},
doi = {10.1109/FOCS.2009.56},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/IshaiKOS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/DraismaKW09,
author = {Jan Draisma and
Eyal Kushilevitz and
Enav Weinreb},
editor = {Susanne Albers and
Alberto Marchetti{-}Spaccamela and
Yossi Matias and
Sotiris E. Nikoletseas and
Wolfgang Thomas},
title = {Partition Arguments in Multiparty Communication Complexity},
booktitle = {Automata, Languages and Programming, 36th International Colloquium,
{ICALP} 2009, Rhodes, Greece, July 5-12, 2009, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {5555},
pages = {390--402},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02927-1\_33},
doi = {10.1007/978-3-642-02927-1\_33},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/DraismaKW09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KushilevitzW09,
author = {Eyal Kushilevitz and
Enav Weinreb},
editor = {Michael Mitzenmacher},
title = {On the complexity of communication complexity},
booktitle = {Proceedings of the 41st Annual {ACM} Symposium on Theory of Computing,
{STOC} 2009, Bethesda, MD, USA, May 31 - June 2, 2009},
pages = {465--474},
publisher = {{ACM}},
year = {2009},
url = {https://doi.org/10.1145/1536414.1536479},
doi = {10.1145/1536414.1536479},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/KushilevitzW09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0909-5684,
author = {Jan Draisma and
Eyal Kushilevitz and
Enav Weinreb},
title = {Partition Arguments in Multiparty Communication Complexity},
journal = {CoRR},
volume = {abs/0909.5684},
year = {2009},
url = {http://arxiv.org/abs/0909.5684},
eprinttype = {arXiv},
eprint = {0909.5684},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0909-5684.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/KushilevitzLR09,
author = {Eyal Kushilevitz and
Yehuda Lindell and
Tal Rabin},
title = {Information-Theoretically Secure Protocols and Security Under Composition},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {630},
year = {2009},
url = {http://eprint.iacr.org/2009/630},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/KushilevitzLR09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/HalevyK08,
author = {Shirley Halevy and
Eyal Kushilevitz},
title = {Distribution-Free Connectivity Testing for Sparse Graphs},
journal = {Algorithmica},
volume = {51},
number = {1},
pages = {24--48},
year = {2008},
url = {https://doi.org/10.1007/s00453-007-9054-1},
doi = {10.1007/S00453-007-9054-1},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/HalevyK08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cc/ApplebaumIK08,
author = {Benny Applebaum and
Yuval Ishai and
Eyal Kushilevitz},
title = {On Pseudorandom Generators with Linear Stretch in NC\({}^{\mbox{0}}\)},
journal = {Comput. Complex.},
volume = {17},
number = {1},
pages = {38--69},
year = {2008},
url = {https://doi.org/10.1007/s00037-007-0237-6},
doi = {10.1007/S00037-007-0237-6},
timestamp = {Sun, 15 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cc/ApplebaumIK08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/HalevyK08,
author = {Shirley Halevy and
Eyal Kushilevitz},
title = {Testing monotonicity over graph products},
journal = {Random Struct. Algorithms},
volume = {33},
number = {1},
pages = {44--67},
year = {2008},
url = {https://doi.org/10.1002/rsa.20211},
doi = {10.1002/RSA.20211},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/HalevyK08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/IshaiKOS08,
author = {Yuval Ishai and
Eyal Kushilevitz and
Rafail Ostrovsky and
Amit Sahai},
editor = {Cynthia Dwork},
title = {Cryptography with constant computational overhead},
booktitle = {Proceedings of the 40th Annual {ACM} Symposium on Theory of Computing,
Victoria, British Columbia, Canada, May 17-20, 2008},
pages = {433--442},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1374376.1374438},
doi = {10.1145/1374376.1374438},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/IshaiKOS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tcc/HarnikIKN08,
author = {Danny Harnik and
Yuval Ishai and
Eyal Kushilevitz and
Jesper Buus Nielsen},
editor = {Ran Canetti},
title = {OT-Combiners via Secure Computation},
booktitle = {Theory of Cryptography, Fifth Theory of Cryptography Conference, {TCC}
2008, New York, USA, March 19-21, 2008},
series = {Lecture Notes in Computer Science},
volume = {4948},
pages = {393--411},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-78524-8\_22},
doi = {10.1007/978-3-540-78524-8\_22},
timestamp = {Tue, 14 May 2019 10:00:47 +0200},
biburl = {https://dblp.org/rec/conf/tcc/HarnikIKN08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/BeimelBBKV08,
author = {Amos Beimel and
Francesco Bergadano and
Nader H. Bshouty and
Eyal Kushilevitz and
Stefano Varricchio},
editor = {Ming{-}Yang Kao},
title = {Learning Automata},
booktitle = {Encyclopedia of Algorithms - 2008 Edition},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-0-387-30162-4\_194},
doi = {10.1007/978-0-387-30162-4\_194},
timestamp = {Thu, 27 Jun 2019 16:25:31 +0200},
biburl = {https://dblp.org/rec/reference/algo/BeimelBBKV08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/HalevyK07,
author = {Shirley Halevy and
Eyal Kushilevitz},
title = {Distribution-Free Property-Testing},
journal = {{SIAM} J. Comput.},
volume = {37},
number = {4},
pages = {1107--1138},
year = {2007},
url = {https://doi.org/10.1137/050645804},
doi = {10.1137/050645804},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/HalevyK07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/IshaiKO07,
author = {Yuval Ishai and
Eyal Kushilevitz and
Rafail Ostrovsky},
title = {Efficient Arguments without Short PCPs},
booktitle = {22nd Annual {IEEE} Conference on Computational Complexity {(CCC} 2007),
13-16 June 2007, San Diego, California, {USA}},
pages = {278--291},
publisher = {{IEEE} Computer Society},
year = {2007},
url = {https://doi.org/10.1109/CCC.2007.10},
doi = {10.1109/CCC.2007.10},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/coco/IshaiKO07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/crypto/BonehKOS07,
author = {Dan Boneh and
Eyal Kushilevitz and
Rafail Ostrovsky and
William E. Skeith III},
editor = {Alfred Menezes},
title = {Public Key Encryption That Allows {PIR} Queries},
booktitle = {Advances in Cryptology - {CRYPTO} 2007, 27th Annual International
Cryptology Conference, Santa Barbara, CA, USA, August 19-23, 2007,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4622},
pages = {50--67},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-74143-5\_4},
doi = {10.1007/978-3-540-74143-5\_4},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/crypto/BonehKOS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/crypto/ApplebaumIK07,
author = {Benny Applebaum and
Yuval Ishai and
Eyal Kushilevitz},
editor = {Alfred Menezes},
title = {Cryptography with Constant Input Locality},
booktitle = {Advances in Cryptology - {CRYPTO} 2007, 27th Annual International
Cryptology Conference, Santa Barbara, CA, USA, August 19-23, 2007,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4622},
pages = {92--110},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-74143-5\_6},
doi = {10.1007/978-3-540-74143-5\_6},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/crypto/ApplebaumIK07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/crypto/HarnikIK07,
author = {Danny Harnik and
Yuval Ishai and
Eyal Kushilevitz},
editor = {Alfred Menezes},
title = {How Many Oblivious Transfers Are Needed for Secure Multiparty Computation?},
booktitle = {Advances in Cryptology - {CRYPTO} 2007, 27th Annual International
Cryptology Conference, Santa Barbara, CA, USA, August 19-23, 2007,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4622},
pages = {284--302},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-74143-5\_16},
doi = {10.1007/978-3-540-74143-5\_16},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/crypto/HarnikIK07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/IshaiKOS07,
author = {Yuval Ishai and
Eyal Kushilevitz and
Rafail Ostrovsky and
Amit Sahai},
editor = {David S. Johnson and
Uriel Feige},
title = {Zero-knowledge from secure multiparty computation},
booktitle = {Proceedings of the 39th Annual {ACM} Symposium on Theory of Computing,
San Diego, California, USA, June 11-13, 2007},
pages = {21--30},
publisher = {{ACM}},
year = {2007},
url = {https://doi.org/10.1145/1250790.1250794},
doi = {10.1145/1250790.1250794},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/IshaiKOS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/BonehKOS07,
author = {Dan Boneh and
Eyal Kushilevitz and
Rafail Ostrovsky and
William E. Skeith III},
title = {Public Key Encryption that Allows {PIR} Queries},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {73},
year = {2007},
url = {http://eprint.iacr.org/2007/073},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/BonehKOS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cc/ApplebaumIK06,
author = {Benny Applebaum and
Yuval Ishai and
Eyal Kushilevitz},
title = {Computationally Private Randomizing Polynomials and Their Applications},
journal = {Comput. Complex.},
volume = {15},
number = {2},
pages = {115--162},
year = {2006},
url = {https://doi.org/10.1007/s00037-006-0211-8},
doi = {10.1007/S00037-006-0211-8},
timestamp = {Sun, 15 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cc/ApplebaumIK06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/joc/CanettiKL06,
author = {Ran Canetti and
Eyal Kushilevitz and
Yehuda Lindell},
title = {On the Limitations of Universally Composable Two-Party Computation
Without Set-Up Assumptions},
journal = {J. Cryptol.},
volume = {19},
number = {2},
pages = {135--167},
year = {2006},
url = {https://doi.org/10.1007/s00145-005-0419-9},
doi = {10.1007/S00145-005-0419-9},
timestamp = {Fri, 18 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/joc/CanettiKL06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ApplebaumIK06,
author = {Benny Applebaum and
Yuval Ishai and
Eyal Kushilevitz},
title = {Cryptography in NC\({}^{\mbox{0}}\)},
journal = {{SIAM} J. Comput.},
volume = {36},
number = {4},
pages = {845--888},
year = {2006},
url = {https://doi.org/10.1137/S0097539705446950},
doi = {10.1137/S0097539705446950},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/ApplebaumIK06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/ApplebaumIK06,
author = {Benny Applebaum and
Yuval Ishai and
Eyal Kushilevitz},
editor = {Josep D{\'{\i}}az and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Uri Zwick},
title = {On Pseudorandom Generators with Linear Stretch in NC\({}^{\mbox{0}}\)},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, 9th International Workshop on Approximation Algorithms
for Combinatorial Optimization Problems, {APPROX} 2006 and 10th International
Workshop on Randomization and Computation, {RANDOM} 2006, Barcelona,
Spain, August 28-30 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4110},
pages = {260--271},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11830924\_25},
doi = {10.1007/11830924\_25},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/ApplebaumIK06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/crypto/IshaiKLP06,
author = {Yuval Ishai and
Eyal Kushilevitz and
Yehuda Lindell and
Erez Petrank},
editor = {Cynthia Dwork},
title = {On Combining Privacy with Guaranteed Output Delivery in Secure Multiparty
Computation},
booktitle = {Advances in Cryptology - {CRYPTO} 2006, 26th Annual International
Cryptology Conference, Santa Barbara, California, USA, August 20-24,
2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4117},
pages = {483--500},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11818175\_29},
doi = {10.1007/11818175\_29},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/crypto/IshaiKLP06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/IshaiKOS06,
author = {Yuval Ishai and
Eyal Kushilevitz and
Rafail Ostrovsky and
Amit Sahai},
title = {Cryptography from Anonymity},
booktitle = {47th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
2006), 21-24 October 2006, Berkeley, California, USA, Proceedings},
pages = {239--248},
publisher = {{IEEE} Computer Society},
year = {2006},
url = {https://doi.org/10.1109/FOCS.2006.25},
doi = {10.1109/FOCS.2006.25},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/IshaiKOS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/IshaiKLP06,
author = {Yuval Ishai and
Eyal Kushilevitz and
Yehuda Lindell and
Erez Petrank},
editor = {Jon M. Kleinberg},
title = {Black-box constructions for secure computation},
booktitle = {Proceedings of the 38th Annual {ACM} Symposium on Theory of Computing,
Seattle, WA, USA, May 21-23, 2006},
pages = {99--108},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1132516.1132531},
doi = {10.1145/1132516.1132531},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/IshaiKLP06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KushilevitzLR06,
author = {Eyal Kushilevitz and
Yehuda Lindell and
Tal Rabin},
editor = {Jon M. Kleinberg},
title = {Information-theoretically secure protocols and security under composition},
booktitle = {Proceedings of the 38th Annual {ACM} Symposium on Theory of Computing,
Seattle, WA, USA, May 21-23, 2006},
pages = {109--118},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1132516.1132532},
doi = {10.1145/1132516.1132532},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/KushilevitzLR06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/IshaiKOS06,
author = {Yuval Ishai and
Eyal Kushilevitz and
Rafail Ostrovsky and
Amit Sahai},
title = {Cryptography from Anonymity},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {84},
year = {2006},
url = {http://eprint.iacr.org/2006/084},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/IshaiKOS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/BeimelIK05,
author = {Amos Beimel and
Yuval Ishai and
Eyal Kushilevitz},
title = {General constructions for information-theoretic private information
retrieval},
journal = {J. Comput. Syst. Sci.},
volume = {71},
number = {2},
pages = {213--247},
year = {2005},
url = {https://doi.org/10.1016/j.jcss.2005.03.002},
doi = {10.1016/J.JCSS.2005.03.002},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/BeimelIK05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/KushilevitzM05,
author = {Eyal Kushilevitz and
Yishay Mansour},
title = {Computation in Noisy Radio Networks},
journal = {{SIAM} J. Discret. Math.},
volume = {19},
number = {1},
pages = {96--108},
year = {2005},
url = {https://doi.org/10.1137/S0895480103434063},
doi = {10.1137/S0895480103434063},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/KushilevitzM05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/HalevyK05,
author = {Shirley Halevy and
Eyal Kushilevitz},
editor = {Chandra Chekuri and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Luca Trevisan},
title = {A Lower Bound for Distribution-Free Monotonicity Testing},
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 = {330--341},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11538462\_28},
doi = {10.1007/11538462\_28},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/HalevyK05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/ApplebaumIK05,
author = {Benny Applebaum and
Yuval Ishai and
Eyal Kushilevitz},
title = {Computationally Private Randomizing Polynomials and Their Applications},
booktitle = {20th Annual {IEEE} Conference on Computational Complexity {(CCC} 2005),
11-15 June 2005, San Jose, CA, {USA}},
pages = {260--274},
publisher = {{IEEE} Computer Society},
year = {2005},
url = {https://doi.org/10.1109/CCC.2005.9},
doi = {10.1109/CCC.2005.9},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/coco/ApplebaumIK05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KaplanKM05,
author = {Haim Kaplan and
Eyal Kushilevitz and
Yishay Mansour},
editor = {Harold N. Gabow and
Ronald Fagin},
title = {Learning with attribute costs},
booktitle = {Proceedings of the 37th Annual {ACM} Symposium on Theory of Computing,
Baltimore, MD, USA, May 22-24, 2005},
pages = {356--365},
publisher = {{ACM}},
year = {2005},
url = {https://doi.org/10.1145/1060590.1060644},
doi = {10.1145/1060590.1060644},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/KaplanKM05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tcc/IshaiKO05,
author = {Yuval Ishai and
Eyal Kushilevitz and
Rafail Ostrovsky},
editor = {Joe Kilian},
title = {Sufficient Conditions for Collision-Resistant Hashing},
booktitle = {Theory of Cryptography, Second Theory of Cryptography Conference,
{TCC} 2005, Cambridge, MA, USA, February 10-12, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3378},
pages = {445--456},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/978-3-540-30576-7\_24},
doi = {10.1007/978-3-540-30576-7\_24},
timestamp = {Sun, 02 Jun 2019 21:21:22 +0200},
biburl = {https://dblp.org/rec/conf/tcc/IshaiKO05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/HalevyK04,
author = {Shirley Halevy and
Eyal Kushilevitz},
editor = {Klaus Jansen and
Sanjeev Khanna and
Jos{\'{e}} D. P. Rolim and
Dana Ron},
title = {Distribution-Free Connectivity Testing},
booktitle = {Approximation, Randomization, and Combinatorial Optimization, Algorithms
and Techniques, 7th International Workshop on Approximation Algorithms
for Combinatorial Optimization Problems, {APPROX} 2004, and 8th International
Workshop on Randomization and Computation, {RANDOM} 2004, Cambridge,
MA, USA, August 22-24, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3122},
pages = {393--404},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-27821-4\_35},
doi = {10.1007/978-3-540-27821-4\_35},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/HalevyK04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocrypt/IshaiK04,
author = {Yuval Ishai and
Eyal Kushilevitz},
editor = {Christian Cachin and
Jan Camenisch},
title = {On the Hardness of Information-Theoretic Multiparty Computation},
booktitle = {Advances in Cryptology - {EUROCRYPT} 2004, International Conference
on the Theory and Applications of Cryptographic Techniques, Interlaken,
Switzerland, May 2-6, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3027},
pages = {439--455},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-24676-3\_26},
doi = {10.1007/978-3-540-24676-3\_26},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/eurocrypt/IshaiK04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ApplebaumIK04,
author = {Benny Applebaum and
Yuval Ishai and
Eyal Kushilevitz},
title = {Cryptography in NC\({}^{\mbox{0}}\)},
booktitle = {45th Symposium on Foundations of Computer Science {(FOCS} 2004), 17-19
October 2004, Rome, Italy, Proceedings},
pages = {166--175},
publisher = {{IEEE} Computer Society},
year = {2004},
url = {https://doi.org/10.1109/FOCS.2004.20},
doi = {10.1109/FOCS.2004.20},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/ApplebaumIK04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/HalevyK04,
author = {Shirley Halevy and
Eyal Kushilevitz},
editor = {Josep D{\'{\i}}az and
Juhani Karhum{\"{a}}ki and
Arto Lepist{\"{o}} and
Donald Sannella},
title = {Testing Monotonicity over Graph Products},
booktitle = {Automata, Languages and Programming: 31st International Colloquium,
{ICALP} 2004, Turku, Finland, July 12-16, 2004. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3142},
pages = {721--732},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-27836-8\_61},
doi = {10.1007/978-3-540-27836-8\_61},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/HalevyK04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/IshaiKOS04,
author = {Yuval Ishai and
Eyal Kushilevitz and
Rafail Ostrovsky and
Amit Sahai},
editor = {L{\'{a}}szl{\'{o}} Babai},
title = {Batch codes and their applications},
booktitle = {Proceedings of the 36th Annual {ACM} Symposium on Theory of Computing,
Chicago, IL, USA, June 13-16, 2004},
pages = {262--271},
publisher = {{ACM}},
year = {2004},
url = {https://doi.org/10.1145/1007352.1007396},
doi = {10.1145/1007352.1007396},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/IshaiKOS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/CanettiKL04,
author = {Ran Canetti and
Eyal Kushilevitz and
Yehuda Lindell},
title = {On the Limitations of Universally Composable Two-Party Computation
Without Set-up Assumptions},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {116},
year = {2004},
url = {http://eprint.iacr.org/2004/116},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/CanettiKL04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/KushilevitzOR03,
author = {Eyal Kushilevitz and
Rafail Ostrovsky and
Adi Ros{\'{e}}n},
title = {Amortizing Randomness in Private Multiparty Computations},
journal = {{SIAM} J. Discret. Math.},
volume = {16},
number = {4},
pages = {533--544},
year = {2003},
url = {https://doi.org/10.1137/S089548010135274X},
doi = {10.1137/S089548010135274X},
timestamp = {Fri, 23 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/KushilevitzOR03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BaloghCIK03,
author = {J{\'{o}}zsef Balogh and
J{\'{a}}nos A. Csirik and
Yuval Ishai and
Eyal Kushilevitz},
title = {Private computation using a {PEZ} dispenser},
journal = {Theor. Comput. Sci.},
volume = {306},
number = {1-3},
pages = {69--84},
year = {2003},
url = {https://doi.org/10.1016/S0304-3975(03)00210-X},
doi = {10.1016/S0304-3975(03)00210-X},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BaloghCIK03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocrypt/CanettiKL03,
author = {Ran Canetti and
Eyal Kushilevitz and
Yehuda Lindell},
editor = {Eli Biham},
title = {On the Limitations of Universally Composable Two-Party Computation
without Set-up Assumptions},
booktitle = {Advances in Cryptology - {EUROCRYPT} 2003, International Conference
on the Theory and Applications of Cryptographic Techniques, Warsaw,
Poland, May 4-8, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2656},
pages = {68--86},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/3-540-39200-9\_5},
doi = {10.1007/3-540-39200-9\_5},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/eurocrypt/CanettiKL03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocrypt/CramerFIK03,
author = {Ronald Cramer and
Serge Fehr and
Yuval Ishai and
Eyal Kushilevitz},
editor = {Eli Biham},
title = {Efficient Multi-party Computation over Rings},
booktitle = {Advances in Cryptology - {EUROCRYPT} 2003, International Conference
on the Theory and Applications of Cryptographic Techniques, Warsaw,
Poland, May 4-8, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2656},
pages = {596--613},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/3-540-39200-9\_37},
doi = {10.1007/3-540-39200-9\_37},
timestamp = {Wed, 24 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/eurocrypt/CramerFIK03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/random/HalevyK03,
author = {Shirley Halevy and
Eyal Kushilevitz},
editor = {Sanjeev Arora and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Amit Sahai},
title = {Distribution-Free Property Testing},
booktitle = {Approximation, Randomization, and Combinatorial Optimization: Algorithms
and Techniques, 6th International Workshop on Approximation Algorithms
for Combinatorial Optimization Problems, {APPROX} 2003 and 7th International
Workshop on Randomization and Approximation Techniques in Computer
Science, {RANDOM} 2003, Princeton, NJ, USA, August 24-26, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2764},
pages = {302--317},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-45198-3\_26},
doi = {10.1007/978-3-540-45198-3\_26},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/random/HalevyK03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AielloOKR03,
author = {William Aiello and
Rafail Ostrovsky and
Eyal Kushilevitz and
Adi Ros{\'{e}}n},
title = {Dynamic routing on networks with fixed-size buffers},
booktitle = {Proceedings of the Fourteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, January 12-14, 2003, Baltimore, Maryland, {USA}},
pages = {771--780},
publisher = {{ACM/SIAM}},
year = {2003},
url = {http://dl.acm.org/citation.cfm?id=644108.644236},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/AielloOKR03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/CramerFIK03,
author = {Ronald Cramer and
Serge Fehr and
Yuval Ishai and
Eyal Kushilevitz},
title = {Efficient Multi-Party Computation over Rings},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {30},
year = {2003},
url = {http://eprint.iacr.org/2003/030},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/CramerFIK03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BshoutyEK02,
author = {Nader H. Bshouty and
Nadav Eiron and
Eyal Kushilevitz},
title = {{PAC} learning with nasty noise},
journal = {Theor. Comput. Sci.},
volume = {288},
number = {2},
pages = {255--275},
year = {2002},
url = {https://doi.org/10.1016/S0304-3975(01)00403-0},
doi = {10.1016/S0304-3975(01)00403-0},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BshoutyEK02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/crypto/GennaroIKR02,
author = {Rosario Gennaro and
Yuval Ishai and
Eyal Kushilevitz and
Tal Rabin},
editor = {Moti Yung},
title = {On 2-Round Secure Multiparty Computation},
booktitle = {Advances in Cryptology - {CRYPTO} 2002, 22nd Annual International
Cryptology Conference, Santa Barbara, California, USA, August 18-22,
2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2442},
pages = {178--193},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45708-9\_12},
doi = {10.1007/3-540-45708-9\_12},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/crypto/GennaroIKR02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/BeimelIKR02,
author = {Amos Beimel and
Yuval Ishai and
Eyal Kushilevitz and
Jean{-}Fran{\c{c}}ois Raymond},
title = {Breaking the O(n1/(2k-1)) Barrier for Information-Theoretic Private
Information Retrieval},
booktitle = {43rd Symposium on Foundations of Computer Science {(FOCS} 2002), 16-19
November 2002, Vancouver, BC, Canada, Proceedings},
pages = {261--270},
publisher = {{IEEE} Computer Society},
year = {2002},
url = {https://doi.org/10.1109/SFCS.2002.1181949},
doi = {10.1109/SFCS.2002.1181949},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/BeimelIKR02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/IshaiK02,
author = {Yuval Ishai and
Eyal Kushilevitz},
editor = {Peter Widmayer and
Francisco Triguero Ruiz and
Rafael Morales Bueno and
Matthew Hennessy and
Stephan J. Eidenbenz and
Ricardo Conejo},
title = {Perfect Constant-Round Secure Computation via Perfect Randomizing
Polynomials},
booktitle = {Automata, Languages and Programming, 29th International Colloquium,
{ICALP} 2002, Malaga, Spain, July 8-13, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2380},
pages = {244--256},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45465-9\_22},
doi = {10.1007/3-540-45465-9\_22},
timestamp = {Wed, 11 Sep 2019 13:15:53 +0200},
biburl = {https://dblp.org/rec/conf/icalp/IshaiK02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/scn/Kushilevitz02,
author = {Eyal Kushilevitz},
editor = {Stelvio Cimato and
Clemente Galdi and
Giuseppe Persiano},
title = {Some Applications of Polynomials for the Design of Cryptographic Protocols},
booktitle = {Security in Communication Networks, Third International Conference,
{SCN} 2002, Amalfi, Italy, September 11-13, 2002. Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {2576},
pages = {1--13},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-36413-7\_1},
doi = {10.1007/3-540-36413-7\_1},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/scn/Kushilevitz02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/BeimelGK01,
author = {Amos Beimel and
Felix Geller and
Eyal Kushilevitz},
title = {The Query Complexity of Finding Local Minima in the Lattice},
journal = {Inf. Comput.},
volume = {171},
number = {1},
pages = {69--83},
year = {2001},
url = {https://doi.org/10.1006/inco.2001.3065},
doi = {10.1006/INCO.2001.3065},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/BeimelGK01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ctrsa/KushilevitzR01,
author = {Eyal Kushilevitz and
Tal Rabin},
editor = {David Naccache},
title = {Fair e-Lotteries and e-Casinos},
booktitle = {Topics in Cryptology - {CT-RSA} 2001, The Cryptographer's Track at
{RSA} Conference 2001, San Francisco, CA, USA, April 8-12, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2020},
pages = {100--109},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-45353-9\_9},
doi = {10.1007/3-540-45353-9\_9},
timestamp = {Tue, 14 May 2019 10:00:52 +0200},
biburl = {https://dblp.org/rec/conf/ctrsa/KushilevitzR01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/HaleviKKN01,
author = {Shai Halevi and
Robert Krauthgamer and
Eyal Kushilevitz and
Kobbi Nissim},
editor = {Jeffrey Scott Vitter and
Paul G. Spirakis and
Mihalis Yannakakis},
title = {Private approximation of NP-hard functions},
booktitle = {Proceedings on 33rd Annual {ACM} Symposium on Theory of Computing,
July 6-8, 2001, Heraklion, Crete, Greece},
pages = {550--559},
publisher = {{ACM}},
year = {2001},
url = {https://doi.org/10.1145/380752.380850},
doi = {10.1145/380752.380850},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/HaleviKKN01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GennaroIKR01,
author = {Rosario Gennaro and
Yuval Ishai and
Eyal Kushilevitz and
Tal Rabin},
editor = {Jeffrey Scott Vitter and
Paul G. Spirakis and
Mihalis Yannakakis},
title = {The round complexity of verifiable secret sharing and secure multicast},
booktitle = {Proceedings on 33rd Annual {ACM} Symposium on Theory of Computing,
July 6-8, 2001, Heraklion, Crete, Greece},
pages = {580--589},
publisher = {{ACM}},
year = {2001},
url = {https://doi.org/10.1145/380752.380853},
doi = {10.1145/380752.380853},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/GennaroIKR01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/BeimelK00,
author = {Amos Beimel and
Eyal Kushilevitz},
title = {Learning unions of high-dimensional boxes over the reals},
journal = {Inf. Process. Lett.},
volume = {73},
number = {5-6},
pages = {213--220},
year = {2000},
url = {https://doi.org/10.1016/S0020-0190(00)00024-7},
doi = {10.1016/S0020-0190(00)00024-7},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/BeimelK00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/BeimelBBKV00,
author = {Amos Beimel and
Francesco Bergadano and
Nader H. Bshouty and
Eyal Kushilevitz and
Stefano Varricchio},
title = {Learning functions represented as multiplicity automata},
journal = {J. {ACM}},
volume = {47},
number = {3},
pages = {506--530},
year = {2000},
url = {https://doi.org/10.1145/337244.337257},
doi = {10.1145/337244.337257},
timestamp = {Wed, 25 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/BeimelBBKV00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/AielloKOR00,
author = {William Aiello and
Eyal Kushilevitz and
Rafail Ostrovsky and
Adi Ros{\'{e}}n},
title = {Adaptive Packet Routing for Bursty Adversarial Traffic},
journal = {J. Comput. Syst. Sci.},
volume = {60},
number = {3},
pages = {482--509},
year = {2000},
url = {https://doi.org/10.1006/jcss.1999.1681},
doi = {10.1006/JCSS.1999.1681},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/AielloKOR00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/GertnerIKM00,
author = {Yael Gertner and
Yuval Ishai and
Eyal Kushilevitz and
Tal Malkin},
title = {Protecting Data Privacy in Private Information Retrieval Schemes},
journal = {J. Comput. Syst. Sci.},
volume = {60},
number = {3},
pages = {592--629},
year = {2000},
url = {https://doi.org/10.1006/jcss.1999.1689},
doi = {10.1006/JCSS.1999.1689},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/GertnerIKM00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/joc/CanettiKOR00,
author = {Ran Canetti and
Eyal Kushilevitz and
Rafail Ostrovsky and
Adi Ros{\'{e}}n},
title = {Randomness versus Fault-Tolerance},
journal = {J. Cryptol.},
volume = {13},
number = {1},
pages = {107--142},
year = {2000},
url = {https://doi.org/10.1007/s001459910005},
doi = {10.1007/S001459910005},
timestamp = {Fri, 18 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/joc/CanettiKOR00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/KilianKMO00,
author = {Joe Kilian and
Eyal Kushilevitz and
Silvio Micali and
Rafail Ostrovsky},
title = {Reducibility and Completeness in Private Computations},
journal = {{SIAM} J. Comput.},
volume = {29},
number = {4},
pages = {1189--1208},
year = {2000},
url = {https://doi.org/10.1137/S0097539797321742},
doi = {10.1137/S0097539797321742},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/KilianKMO00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/KushilevitzOR00,
author = {Eyal Kushilevitz and
Rafail Ostrovsky and
Yuval Rabani},
title = {Efficient Search for Approximate Nearest Neighbor in High Dimensional
Spaces},
journal = {{SIAM} J. Comput.},
volume = {30},
number = {2},
pages = {457--474},
year = {2000},
url = {https://doi.org/10.1137/S0097539798347177},
doi = {10.1137/S0097539798347177},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/KushilevitzOR00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/BeimelBDK00,
author = {Amos Beimel and
Mike Burmester and
Yvo Desmedt and
Eyal Kushilevitz},
title = {Computing Functions of a Shared Secret},
journal = {{SIAM} J. Discret. Math.},
volume = {13},
number = {3},
pages = {324--345},
year = {2000},
url = {https://doi.org/10.1137/S0895480195288819},
doi = {10.1137/S0895480195288819},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/BeimelBDK00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocrypt/KushilevitzO00,
author = {Eyal Kushilevitz and
Rafail Ostrovsky},
editor = {Bart Preneel},
title = {One-Way Trapdoor Permutations Are Sufficient for Non-trivial Single-Server
Private Information Retrieval},
booktitle = {Advances in Cryptology - {EUROCRYPT} 2000, International Conference
on the Theory and Application of Cryptographic Techniques, Bruges,
Belgium, May 14-18, 2000, Proceeding},
series = {Lecture Notes in Computer Science},
volume = {1807},
pages = {104--121},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-45539-6\_9},
doi = {10.1007/3-540-45539-6\_9},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/eurocrypt/KushilevitzO00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocrypt/CanettiDHKS00,
author = {Ran Canetti and
Yevgeniy Dodis and
Shai Halevi and
Eyal Kushilevitz and
Amit Sahai},
editor = {Bart Preneel},
title = {Exposure-Resilient Functions and All-or-Nothing Transforms},
booktitle = {Advances in Cryptology - {EUROCRYPT} 2000, International Conference
on the Theory and Application of Cryptographic Techniques, Bruges,
Belgium, May 14-18, 2000, Proceeding},
series = {Lecture Notes in Computer Science},
volume = {1807},
pages = {453--469},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-45539-6\_33},
doi = {10.1007/3-540-45539-6\_33},
timestamp = {Wed, 24 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/eurocrypt/CanettiDHKS00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/IshaiK00,
author = {Yuval Ishai and
Eyal Kushilevitz},
title = {Randomizing Polynomials: {A} New Representation with Applications
to Round-Efficient Secure Computation},
booktitle = {41st Annual Symposium on Foundations of Computer Science, {FOCS} 2000,
12-14 November 2000, Redondo Beach, California, {USA}},
pages = {294--304},
publisher = {{IEEE} Computer Society},
year = {2000},
url = {https://doi.org/10.1109/SFCS.2000.892118},
doi = {10.1109/SFCS.2000.892118},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/IshaiK00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/KushilevitzL99,
author = {Eyal Kushilevitz and
Nathan Linial and
Rafail Ostrovsky},
title = {The Linear-Array Conjecture in Communication Complexity Is False},
journal = {Comb.},
volume = {19},
number = {2},
pages = {241--254},
year = {1999},
url = {https://doi.org/10.1007/s004930050054},
doi = {10.1007/S004930050054},
timestamp = {Sun, 22 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/KushilevitzL99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/KushilevitzOR99,
author = {Eyal Kushilevitz and
Rafail Ostrovsky and
Adi Ros{\'{e}}n},
title = {Characterizing Linear Size Circuits in Terms of Pricacy},
journal = {J. Comput. Syst. Sci.},
volume = {58},
number = {1},
pages = {129--136},
year = {1999},
url = {https://doi.org/10.1006/jcss.1997.1544},
doi = {10.1006/JCSS.1997.1544},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/KushilevitzOR99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/BshoutyEK98,
author = {Nader H. Bshouty and
Nadav Eiron and
Eyal Kushilevitz},
editor = {Osamu Watanabe and
Takashi Yokomori},
title = {{PAC} Learning with Nasty Noise},
booktitle = {Algorithmic Learning Theory, 10th International Conference, {ALT}
'99, Tokyo, Japan, December 6-8, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1720},
pages = {206--218},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-46769-6\_17},
doi = {10.1007/3-540-46769-6\_17},
timestamp = {Tue, 14 May 2019 10:00:51 +0200},
biburl = {https://dblp.org/rec/conf/alt/BshoutyEK98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/IshaiK99,
author = {Yuval Ishai and
Eyal Kushilevitz},
editor = {Jeffrey Scott Vitter and
Lawrence L. Larmore and
Frank Thomson Leighton},
title = {Improved Upper Bounds on Information-Theoretic Private Information
Retrieval (Extended Abstract)},
booktitle = {Proceedings of the Thirty-First Annual {ACM} Symposium on Theory of
Computing, May 1-4, 1999, Atlanta, Georgia, {USA}},
pages = {79--88},
publisher = {{ACM}},
year = {1999},
url = {https://doi.org/10.1145/301250.301275},
doi = {10.1145/301250.301275},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/IshaiK99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BeimelIKM99,
author = {Amos Beimel and
Yuval Ishai and
Eyal Kushilevitz and
Tal Malkin},
editor = {Jeffrey Scott Vitter and
Lawrence L. Larmore and
Frank Thomson Leighton},
title = {One-Way Functions Are Essential for Single-Server Private Information
Retrieval},
booktitle = {Proceedings of the Thirty-First Annual {ACM} Symposium on Theory of
Computing, May 1-4, 1999, Atlanta, Georgia, {USA}},
pages = {89--98},
publisher = {{ACM}},
year = {1999},
url = {https://doi.org/10.1145/301250.301277},
doi = {10.1145/301250.301277},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BeimelIKM99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BeimelK98,
author = {Amos Beimel and
Eyal Kushilevitz},
title = {Learning Boxes in High Dimension},
journal = {Algorithmica},
volume = {22},
number = {1/2},
pages = {76--90},
year = {1998},
url = {https://doi.org/10.1007/PL00013835},
doi = {10.1007/PL00013835},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/BeimelK98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/ChorKGS98,
author = {Benny Chor and
Eyal Kushilevitz and
Oded Goldreich and
Madhu Sudan},
title = {Private Information Retrieval},
journal = {J. {ACM}},
volume = {45},
number = {6},
pages = {965--981},
year = {1998},
url = {https://doi.org/10.1145/293347.293350},
doi = {10.1145/293347.293350},
timestamp = {Tue, 14 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/ChorKGS98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/KushilevitzM98,
author = {Eyal Kushilevitz and
Yishay Mansour},
title = {An Omega(\emph{D} log (\emph{N/D})) Lower Bound for Broadcast in Radio
Networks},
journal = {{SIAM} J. Comput.},
volume = {27},
number = {3},
pages = {702--712},
year = {1998},
url = {https://doi.org/10.1137/S0097539794279109},
doi = {10.1137/S0097539794279109},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/KushilevitzM98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AizensteinBKKPR98,
author = {Howard Aizenstein and
Avrim Blum and
Roni Khardon and
Eyal Kushilevitz and
Leonard Pitt and
Dan Roth},
title = {On Learning Read-k-Satisfy-j {DNF}},
journal = {{SIAM} J. Comput.},
volume = {27},
number = {6},
pages = {1515--1530},
year = {1998},
url = {https://doi.org/10.1137/S0097539794274398},
doi = {10.1137/S0097539794274398},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/AizensteinBKKPR98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/KushilevitzOR98,
author = {Eyal Kushilevitz and
Rafail Ostrovsky and
Adi Ros{\'{e}}n},
title = {Log-Space Polynomial End-to-End Communication},
journal = {{SIAM} J. Comput.},
volume = {27},
number = {6},
pages = {1531--1549},
year = {1998},
url = {https://doi.org/10.1137/S0097539795296760},
doi = {10.1137/S0097539795296760},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/KushilevitzOR98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/KushilevitzMRZ98,
author = {Eyal Kushilevitz and
Yishay Mansour and
Michael O. Rabin and
David Zuckerman},
title = {Lower Bounds for Randomized Mutual Exclusion},
journal = {{SIAM} J. Comput.},
volume = {27},
number = {6},
pages = {1550--1563},
year = {1998},
url = {https://doi.org/10.1137/S009753979426513X},
doi = {10.1137/S009753979426513X},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/KushilevitzMRZ98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/KushilevitzR98,
author = {Eyal Kushilevitz and
Adi Ros{\'{e}}n},
title = {A Randomness-Rounds Tradeoff in Private Computation},
journal = {{SIAM} J. Discret. Math.},
volume = {11},
number = {1},
pages = {61--80},
year = {1998},
url = {https://doi.org/10.1137/S089548019427634X},
doi = {10.1137/S089548019427634X},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/KushilevitzR98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BeimelGK98,
author = {Amos Beimel and
Felix Geller and
Eyal Kushilevitz},
editor = {Peter L. Bartlett and
Yishay Mansour},
title = {The Query Complexity of Finding Local Minima in the Lattice},
booktitle = {Proceedings of the Eleventh Annual Conference on Computational Learning
Theory, {COLT} 1998, Madison, Wisconsin, USA, July 24-26, 1998},
pages = {294--302},
publisher = {{ACM}},
year = {1998},
url = {https://doi.org/10.1145/279943.280000},
doi = {10.1145/279943.280000},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/BeimelGK98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/crypto/BiryukovK98,
author = {Alex Biryukov and
Eyal Kushilevitz},
editor = {Hugo Krawczyk},
title = {From Differential Cryptanalysis to Ciphertext-Only Attacks},
booktitle = {Advances in Cryptology - {CRYPTO} '98, 18th Annual International Cryptology
Conference, Santa Barbara, California, USA, August 23-27, 1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1462},
pages = {72--88},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/BFb0055721},
doi = {10.1007/BFB0055721},
timestamp = {Tue, 01 Jun 2021 15:21:29 +0200},
biburl = {https://dblp.org/rec/conf/crypto/BiryukovK98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocrypt/BiryukowK98,
author = {Alex Biryukov and
Eyal Kushilevitz},
editor = {Kaisa Nyberg},
title = {Improved Cryptanalysis of {RC5}},
booktitle = {Advances in Cryptology - {EUROCRYPT} '98, International Conference
on the Theory and Application of Cryptographic Techniques, Espoo,
Finland, May 31 - June 4, 1998, Proceeding},
series = {Lecture Notes in Computer Science},
volume = {1403},
pages = {85--99},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/BFb0054119},
doi = {10.1007/BFB0054119},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/eurocrypt/BiryukowK98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/KushilevitzOR98,
author = {Eyal Kushilevitz and
Rafail Ostrovsky and
Adi Ros{\'{e}}n},
editor = {Brian A. Coan and
Yehuda Afek},
title = {Amortizing Randomness in Private Multiparty Computations},
booktitle = {Proceedings of the Seventeenth Annual {ACM} Symposium on Principles
of Distributed Computing, {PODC} '98, Puerto Vallarta, Mexico, June
28 - July 2, 1998},
pages = {81--90},
publisher = {{ACM}},
year = {1998},
url = {https://doi.org/10.1145/277697.277710},
doi = {10.1145/277697.277710},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/KushilevitzOR98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KushilevitzM98,
author = {Eyal Kushilevitz and
Yishay Mansour},
editor = {Howard J. Karloff},
title = {Computation in Noisy Radio Networks},
booktitle = {Proceedings of the Ninth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
25-27 January 1998, San Francisco, California, {USA}},
pages = {236--243},
publisher = {{ACM/SIAM}},
year = {1998},
url = {http://dl.acm.org/citation.cfm?id=314613.314709},
timestamp = {Thu, 05 Jul 2018 07:29:49 +0200},
biburl = {https://dblp.org/rec/conf/soda/KushilevitzM98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GertnerIKM98,
author = {Yael Gertner and
Yuval Ishai and
Eyal Kushilevitz and
Tal Malkin},
editor = {Jeffrey Scott Vitter},
title = {Protecting Data Privacy in Private Information Retrieval Schemes},
booktitle = {Proceedings of the Thirtieth Annual {ACM} Symposium on the Theory
of Computing, Dallas, Texas, USA, May 23-26, 1998},
pages = {151--160},
publisher = {{ACM}},
year = {1998},
url = {https://doi.org/10.1145/276698.276723},
doi = {10.1145/276698.276723},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/GertnerIKM98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AielloKOR98,
author = {William Aiello and
Eyal Kushilevitz and
Rafail Ostrovsky and
Adi Ros{\'{e}}n},
editor = {Jeffrey Scott Vitter},
title = {Adaptive Packet Routing for Bursty Adversarial Traffic},
booktitle = {Proceedings of the Thirtieth Annual {ACM} Symposium on the Theory
of Computing, Dallas, Texas, USA, May 23-26, 1998},
pages = {359--368},
publisher = {{ACM}},
year = {1998},
url = {https://doi.org/10.1145/276698.276788},
doi = {10.1145/276698.276788},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AielloKOR98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KushilevitzOR98,
author = {Eyal Kushilevitz and
Rafail Ostrovsky and
Yuval Rabani},
editor = {Jeffrey Scott Vitter},
title = {Efficient Search for Approximate Nearest Neighbor in High Dimensional
Spaces},
booktitle = {Proceedings of the Thirtieth Annual {ACM} Symposium on the Theory
of Computing, Dallas, Texas, USA, May 23-26, 1998},
pages = {614--623},
publisher = {{ACM}},
year = {1998},
url = {https://doi.org/10.1145/276698.276877},
doi = {10.1145/276698.276877},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/KushilevitzOR98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/CanettiKOR98,
author = {Ran Canetti and
Eyal Kushilevitz and
Rafail Ostrovsky and
Adi Ros{\'{e}}n},
title = {Randomness versus Fault-Tolerance},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {14},
year = {1998},
url = {http://eprint.iacr.org/1998/014},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/CanettiKOR98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/daglib/0011756,
author = {Eyal Kushilevitz and
Noam Nisan},
title = {Communication complexity},
publisher = {Cambridge University Press},
year = {1997},
isbn = {978-0-521-56067-2},
timestamp = {Tue, 12 Apr 2011 01:00:00 +0200},
biburl = {https://dblp.org/rec/books/daglib/0011756.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ac/Kushilevitz97,
author = {Eyal Kushilevitz},
title = {Communication Complexity},
journal = {Adv. Comput.},
volume = {44},
pages = {331--360},
year = {1997},
url = {https://doi.org/10.1016/S0065-2458(08)60342-3},
doi = {10.1016/S0065-2458(08)60342-3},
timestamp = {Wed, 20 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ac/Kushilevitz97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Kushilevitz97,
author = {Eyal Kushilevitz},
title = {A Simple Algorithm for Learning {O} (log n)-Term {DNF}},
journal = {Inf. Process. Lett.},
volume = {61},
number = {6},
pages = {289--292},
year = {1997},
url = {https://doi.org/10.1016/S0020-0190(97)00026-4},
doi = {10.1016/S0020-0190(97)00026-4},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Kushilevitz97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ml/Ben-DavidKM97,
author = {Shai Ben{-}David and
Eyal Kushilevitz and
Yishay Mansour},
title = {Online Learning versus Offline Learning},
journal = {Mach. Learn.},
volume = {29},
number = {1},
pages = {45--63},
year = {1997},
url = {https://doi.org/10.1023/A:1007465907571},
doi = {10.1023/A:1007465907571},
timestamp = {Mon, 02 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ml/Ben-DavidKM97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/KushilevitzM97,
author = {Eyal Kushilevitz and
Yishay Mansour},
title = {Randomness in Private Computations},
journal = {{SIAM} J. Discret. Math.},
volume = {10},
number = {4},
pages = {647--661},
year = {1997},
url = {https://doi.org/10.1137/S0895480196306130},
doi = {10.1137/S0895480196306130},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/KushilevitzM97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/BeimelK97,
author = {Amos Beimel and
Eyal Kushilevitz},
editor = {Shai Ben{-}David},
title = {Learning Boxes in High Dimension},
booktitle = {Computational Learning Theory, Third European Conference, EuroCOLT
'97, Jerusalem, Israel, March 17-19, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1208},
pages = {3--15},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-62685-9\_2},
doi = {10.1007/3-540-62685-9\_2},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/eurocolt/BeimelK97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KushilevitzO97,
author = {Eyal Kushilevitz and
Rafail Ostrovsky},
title = {Replication is {NOT} Needed: {SINGLE} Database, Computationally-Private
Information Retrieval},
booktitle = {38th Annual Symposium on Foundations of Computer Science, {FOCS} '97,
Miami Beach, Florida, USA, October 19-22, 1997},
pages = {364--373},
publisher = {{IEEE} Computer Society},
year = {1997},
url = {https://doi.org/10.1109/SFCS.1997.646125},
doi = {10.1109/SFCS.1997.646125},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/KushilevitzO97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/istcs/IshaiK97,
author = {Yuval Ishai and
Eyal Kushilevitz},
title = {Private Simultaneous Messages Protocols with Applications},
booktitle = {Fifth Israel Symposium on Theory of Computing and Systems, {ISTCS}
1997, Ramat-Gan, Israel, June 17-19, 1997, Proceedings},
pages = {174--184},
publisher = {{IEEE} Computer Society},
year = {1997},
url = {https://doi.org/10.1109/ISTCS.1997.595170},
doi = {10.1109/ISTCS.1997.595170},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/istcs/IshaiK97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/CanettiKOR97,
author = {Ran Canetti and
Eyal Kushilevitz and
Rafail Ostrovsky and
Adi Ros{\'{e}}n},
editor = {James E. Burns and
Hagit Attiya},
title = {Randomness vs. Fault-Tolerance},
booktitle = {Proceedings of the Sixteenth Annual {ACM} Symposium on Principles
of Distributed Computing, Santa Barbara, California, USA, August 21-24,
1997},
pages = {35--44},
publisher = {{ACM}},
year = {1997},
url = {https://doi.org/10.1145/259380.259416},
doi = {10.1145/259380.259416},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/CanettiKOR97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Ben-DavidBK97,
author = {Shai Ben{-}David and
Nader H. Bshouty and
Eyal Kushilevitz},
editor = {Frank Thomson Leighton and
Peter W. Shor},
title = {A Composition Theorem for Learning Algorithms with Applications to
Geometric Concept Classes},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM} Symposium on the Theory
of Computing, El Paso, Texas, USA, May 4-6, 1997},
pages = {324--333},
publisher = {{ACM}},
year = {1997},
url = {https://doi.org/10.1145/258533.258614},
doi = {10.1145/258533.258614},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Ben-DavidBK97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/IshaiK97,
author = {Yuval Ishai and
Eyal Kushilevitz},
title = {Protecting Data Privacy in Private Information Retrieval Schemes},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {6},
year = {1997},
url = {http://eprint.iacr.org/1997/006},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/IshaiK97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/KushilevitzLRS96,
author = {Eyal Kushilevitz and
Nathan Linial and
Yuri Rabinovich and
Michael E. Saks},
title = {Witness Sets for Families of Binary Vectors},
journal = {J. Comb. Theory, Ser. {A}},
volume = {73},
number = {2},
pages = {376--380},
year = {1996},
url = {https://doi.org/10.1006/jcta.1996.0031},
doi = {10.1006/JCTA.1996.0031},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jct/KushilevitzLRS96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ml/KushilevitzR96,
author = {Eyal Kushilevitz and
Dan Roth},
title = {On Learning Visual Concepts and {DNF} Formulae},
journal = {Mach. Learn.},
volume = {24},
number = {1},
pages = {65--85},
year = {1996},
url = {https://doi.org/10.1007/BF00117833},
doi = {10.1007/BF00117833},
timestamp = {Mon, 02 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ml/KushilevitzR96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Kushilevitz96,
author = {Eyal Kushilevitz},
editor = {Avrim Blum and
Michael J. Kearns},
title = {A Simple Algorithm for Learning O(log n)-Term {DNF}},
booktitle = {Proceedings of the Ninth Annual Conference on Computational Learning
Theory, {COLT} 1996, Desenzano del Garda, Italy, June 28-July 1, 1996},
pages = {266--269},
publisher = {{ACM}},
year = {1996},
url = {https://doi.org/10.1145/238061.238115},
doi = {10.1145/238061.238115},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/Kushilevitz96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/BeimelBBKV96,
author = {Amos Beimel and
Francesco Bergadano and
Nader H. Bshouty and
Eyal Kushilevitz and
Stefano Varricchio},
title = {On the Applications of Multiplicity Automata in Learning},
booktitle = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
Burlington, Vermont, USA, 14-16 October, 1996},
pages = {349--358},
publisher = {{IEEE} Computer Society},
year = {1996},
url = {https://doi.org/10.1109/SFCS.1996.548494},
doi = {10.1109/SFCS.1996.548494},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/BeimelBBKV96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/KushilevitzM96,
author = {Eyal Kushilevitz and
Yishay Mansour},
editor = {James E. Burns and
Yoram Moses},
title = {Randomness in Private Computations},
booktitle = {Proceedings of the Fifteenth Annual {ACM} Symposium on Principles
of Distributed Computing, Philadelphia, Pennsylvania, USA, May 23-26,
1996},
pages = {181--190},
publisher = {{ACM}},
year = {1996},
url = {https://doi.org/10.1145/248052.248089},
doi = {10.1145/248052.248089},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/KushilevitzM96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KushilevitzLO96,
author = {Eyal Kushilevitz and
Nathan Linial and
Rafail Ostrovsky},
editor = {Gary L. Miller},
title = {The Linear-Array Conjecture in Communication Complexity is False},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM} Symposium on the Theory
of Computing, Philadelphia, Pennsylvania, USA, May 22-24, 1996},
pages = {1--10},
publisher = {{ACM}},
year = {1996},
url = {https://doi.org/10.1145/237814.237817},
doi = {10.1145/237814.237817},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/KushilevitzLO96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KushilevitzOR96,
author = {Eyal Kushilevitz and
Rafail Ostrovsky and
Adi Ros{\'{e}}n},
editor = {Gary L. Miller},
title = {Characterizing Linear Size Circuits in Terms of Privacy},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM} Symposium on the Theory
of Computing, Philadelphia, Pennsylvania, USA, May 22-24, 1996},
pages = {541--550},
publisher = {{ACM}},
year = {1996},
url = {https://doi.org/10.1145/237814.238002},
doi = {10.1145/237814.238002},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/KushilevitzOR96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR96-059,
author = {Shai Ben{-}David and
Nader H. Bshouty and
Eyal Kushilevitz},
title = {A Composition Theorem for Learning Algorithms with Applications to
Geometric Concept Classes},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR96-059}},
year = {1996},
url = {https://eccc.weizmann.ac.il/eccc-reports/1996/TR96-059/index.html},
eprinttype = {ECCC},
eprint = {TR96-059},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR96-059.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/Ben-DavidIK95,
author = {Shai Ben{-}David and
Alon Itai and
Eyal Kushilevitz},
title = {Learning by Distances},
journal = {Inf. Comput.},
volume = {117},
number = {2},
pages = {240--250},
year = {1995},
url = {https://doi.org/10.1006/inco.1995.1042},
doi = {10.1006/INCO.1995.1042},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/Ben-DavidIK95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ChorGK95,
author = {Benny Chor and
Mih{\'{a}}ly Ger{\'{e}}b{-}Graus and
Eyal Kushilevitz},
title = {Private Computations over the Integers},
journal = {{SIAM} J. Comput.},
volume = {24},
number = {2},
pages = {376--386},
year = {1995},
url = {https://doi.org/10.1137/S0097539791194999},
doi = {10.1137/S0097539791194999},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/ChorGK95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/FederKNN95,
author = {Tom{\'{a}}s Feder and
Eyal Kushilevitz and
Moni Naor and
Noam Nisan},
title = {Amortized Communication Complexity},
journal = {{SIAM} J. Comput.},
volume = {24},
number = {4},
pages = {736--750},
year = {1995},
url = {https://doi.org/10.1137/S0097539792235864},
doi = {10.1137/S0097539792235864},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/FederKNN95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/KarchmerKN95,
author = {Mauricio Karchmer and
Eyal Kushilevitz and
Noam Nisan},
title = {Fractional Covers and Communication Complexity},
journal = {{SIAM} J. Discret. Math.},
volume = {8},
number = {1},
pages = {76--92},
year = {1995},
url = {https://doi.org/10.1137/S0895480192238482},
doi = {10.1137/S0895480192238482},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/KarchmerKN95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/KushilevitzMR95,
author = {Eyal Kushilevitz and
Yishay Mansour and
Michael O. Rabin},
title = {On Lotteries with Unique Winners},
journal = {{SIAM} J. Discret. Math.},
volume = {8},
number = {1},
pages = {93--98},
year = {1995},
url = {https://doi.org/10.1137/S0895480194262795},
doi = {10.1137/S0895480194262795},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/KushilevitzMR95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Ben-DavidEK95,
author = {Shai Ben{-}David and
Nadav Eiron and
Eyal Kushilevitz},
editor = {Wolfgang Maass},
title = {On Self-Directed Learning},
booktitle = {Proceedings of the Eigth Annual Conference on Computational Learning
Theory, {COLT} 1995, Santa Cruz, California, USA, July 5-8, 1995},
pages = {136--143},
publisher = {{ACM}},
year = {1995},
url = {https://doi.org/10.1145/225298.225314},
doi = {10.1145/225298.225314},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/Ben-DavidEK95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/Ben-DavidKM95,
author = {Shai Ben{-}David and
Eyal Kushilevitz and
Yishay Mansour},
editor = {Paul M. B. Vit{\'{a}}nyi},
title = {Online learning versus offline learning},
booktitle = {Computational Learning Theory, Second European Conference, EuroCOLT
'95, Barcelona, Spain, March 13-15, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {904},
pages = {38--52},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-59119-2\_167},
doi = {10.1007/3-540-59119-2\_167},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/eurocolt/Ben-DavidKM95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ChorGKS95,
author = {Benny Chor and
Oded Goldreich and
Eyal Kushilevitz and
Madhu Sudan},
title = {Private Information Retrieval},
booktitle = {36th Annual Symposium on Foundations of Computer Science, Milwaukee,
Wisconsin, USA, 23-25 October 1995},
pages = {41--50},
publisher = {{IEEE} Computer Society},
year = {1995},
url = {https://doi.org/10.1109/SFCS.1995.492461},
doi = {10.1109/SFCS.1995.492461},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/ChorGKS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/KushilevitzOR95,
author = {Eyal Kushilevitz and
Rafail Ostrovsky and
Adi Ros{\'{e}}n},
editor = {James H. Anderson},
title = {Log-Space Polynomial End-to-End Communication (Abstract)},
booktitle = {Proceedings of the Fourteenth Annual {ACM} Symposium on Principles
of Distributed Computing, Ottawa, Ontario, Canada, August 20-23, 1995},
pages = {254},
publisher = {{ACM}},
year = {1995},
timestamp = {Wed, 23 May 2012 14:26:10 +0200},
biburl = {https://dblp.org/rec/conf/podc/KushilevitzOR95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KushilevitzOR95,
author = {Eyal Kushilevitz and
Rafail Ostrovsky and
Adi Ros{\'{e}}n},
editor = {Frank Thomson Leighton and
Allan Borodin},
title = {Log-space polynomial end-to-end communication},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM} Symposium on Theory
of Computing, 29 May-1 June 1995, Las Vegas, Nevada, {USA}},
pages = {559--568},
publisher = {{ACM}},
year = {1995},
url = {https://doi.org/10.1145/225058.225273},
doi = {10.1145/225058.225273},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/KushilevitzOR95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/joc/ChorGK94,
author = {Benny Chor and
Mih{\'{a}}ly Ger{\'{e}}b{-}Graus and
Eyal Kushilevitz},
title = {On the Structure of the Privacy Hierarchy},
journal = {J. Cryptol.},
volume = {7},
number = {1},
pages = {53--60},
year = {1994},
url = {https://doi.org/10.1007/BF00195209},
doi = {10.1007/BF00195209},
timestamp = {Fri, 18 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/joc/ChorGK94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/Ben-DavidKK94,
author = {Shai Ben{-}David and
Mauricio Karchmer and
Eyal Kushilevitz},
title = {On Ultrafilters and {NP}},
booktitle = {Proceedings of the Ninth Annual Structure in Complexity Theory Conference,
Amsterdam, The Netherlands, June 28 - July 1, 1994},
pages = {97--105},
publisher = {{IEEE} Computer Society},
year = {1994},
url = {https://doi.org/10.1109/SCT.1994.315813},
doi = {10.1109/SCT.1994.315813},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/coco/Ben-DavidKK94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BlumKKPR94,
author = {Avrim Blum and
Roni Khardon and
Eyal Kushilevitz and
Leonard Pitt and
Dan Roth},
editor = {Manfred K. Warmuth},
title = {On Learning Read-\emph{k}-Satisfy-\emph{j} {DNF}},
booktitle = {Proceedings of the Seventh Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1994, New Brunswick, NJ, USA, July 12-15,
1994},
pages = {110--117},
publisher = {{ACM}},
year = {1994},
url = {https://doi.org/10.1145/180139.181051},
doi = {10.1145/180139.181051},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/BlumKKPR94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/crypto/KushilevitzR94,
author = {Eyal Kushilevitz and
Adi Ros{\'{e}}n},
editor = {Yvo Desmedt},
title = {A Randomnesss-Rounds Tradeoff in Private Computation},
booktitle = {Advances in Cryptology - {CRYPTO} '94, 14th Annual International Cryptology
Conference, Santa Barbara, California, USA, August 21-25, 1994, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {839},
pages = {397--410},
publisher = {Springer},
year = {1994},
url = {https://doi.org/10.1007/3-540-48658-5\_36},
doi = {10.1007/3-540-48658-5\_36},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/crypto/KushilevitzR94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KushilevitzMO94,
author = {Eyal Kushilevitz and
Silvio Micali and
Rafail Ostrovsky},
title = {Reducibility and Completeness in Multi-Party Private Computations},
booktitle = {35th Annual Symposium on Foundations of Computer Science, Santa Fe,
New Mexico, USA, 20-22 November 1994},
pages = {478--489},
publisher = {{IEEE} Computer Society},
year = {1994},
url = {https://doi.org/10.1109/SFCS.1994.365743},
doi = {10.1109/SFCS.1994.365743},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/KushilevitzMO94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/ChorK93,
author = {Benny Chor and
Eyal Kushilevitz},
title = {A Communication-Privacy Tradeoff for Modular Addition},
journal = {Inf. Process. Lett.},
volume = {45},
number = {4},
pages = {205--210},
year = {1993},
url = {https://doi.org/10.1016/0020-0190(93)90120-X},
doi = {10.1016/0020-0190(93)90120-X},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/ChorK93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/joc/ChorK93,
author = {Benny Chor and
Eyal Kushilevitz},
title = {Secret Sharing Over Infinite Domains},
journal = {J. Cryptol.},
volume = {6},
number = {2},
pages = {87--95},
year = {1993},
url = {https://doi.org/10.1007/BF02620136},
doi = {10.1007/BF02620136},
timestamp = {Fri, 18 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/joc/ChorK93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/joc/GoldreichK93,
author = {Oded Goldreich and
Eyal Kushilevitz},
title = {A Perfect Zero-Knowledge Proof System for a Problem Equivalent to
the Discrete Logarithm},
journal = {J. Cryptol.},
volume = {6},
number = {2},
pages = {97--116},
year = {1993},
url = {https://doi.org/10.1007/BF02620137},
doi = {10.1007/BF02620137},
timestamp = {Fri, 18 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/joc/GoldreichK93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/KushilevitzM93,
author = {Eyal Kushilevitz and
Yishay Mansour},
title = {Learning Decision Trees Using the Fourier Spectrum},
journal = {{SIAM} J. Comput.},
volume = {22},
number = {6},
pages = {1331--1348},
year = {1993},
url = {https://doi.org/10.1137/0222080},
doi = {10.1137/0222080},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/KushilevitzM93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/Bar-YehudaCKO93,
author = {Reuven Bar{-}Yehuda and
Benny Chor and
Eyal Kushilevitz and
Alon Orlitsky},
title = {Privacy, additional information and communication},
journal = {{IEEE} Trans. Inf. Theory},
volume = {39},
number = {6},
pages = {1930--1943},
year = {1993},
url = {https://doi.org/10.1109/18.265501},
doi = {10.1109/18.265501},
timestamp = {Tue, 10 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tit/Bar-YehudaCKO93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/KushilevitzR93,
author = {Eyal Kushilevitz and
Dan Roth},
editor = {Lenny Pitt},
title = {On Learning Visual Concepts and {DNF} Formulae},
booktitle = {Proceedings of the Sixth Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1993, Santa Cruz, CA, USA, July 26-28, 1993},
pages = {317--326},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/168304.168362},
doi = {10.1145/168304.168362},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/KushilevitzR93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/KushilevitzM92,
author = {Eyal Kushilevitz and
Yishay Mansour},
editor = {Jim Anderson and
Sam Toueg},
title = {An Omega(D log(N/D)) Lower Bound for Broadcast in Radio Networks},
booktitle = {Proceedings of the Twelth Annual {ACM} Symposium on Principles of
Distributed Computing, Ithaca, New York, USA, August 15-18, 1993},
pages = {65--74},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/164051.164059},
doi = {10.1145/164051.164059},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/KushilevitzM92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KushilevitzMRZ93,
author = {Eyal Kushilevitz and
Yishay Mansour and
Michael O. Rabin and
David Zuckerman},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Lower bounds for randomized mutual exclusion},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {154--163},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167139},
doi = {10.1145/167088.167139},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/KushilevitzMRZ93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/Kushilevitz92,
author = {Eyal Kushilevitz},
title = {Privacy and Communication Complexity},
journal = {{SIAM} J. Discret. Math.},
volume = {5},
number = {2},
pages = {273--284},
year = {1992},
url = {https://doi.org/10.1137/0405021},
doi = {10.1137/0405021},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/Kushilevitz92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/KarchmerKN92,
author = {Mauricio Karchmer and
Eyal Kushilevitz and
Noam Nisan},
title = {Fractional Covers and Communication Complexity},
booktitle = {Proceedings of the Seventh Annual Structure in Complexity Theory Conference,
Boston, Massachusetts, USA, June 22-25, 1992},
pages = {262--274},
publisher = {{IEEE} Computer Society},
year = {1992},
url = {https://doi.org/10.1109/SCT.1992.215401},
doi = {10.1109/SCT.1992.215401},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/coco/KarchmerKN92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/KushilevitzR92,
author = {Eyal Kushilevitz and
Michael O. Rabin},
editor = {Norman C. Hutchinson},
title = {Randomized Mutual Exclusion Algorithms Revisited},
booktitle = {Proceedings of the Eleventh Annual {ACM} Symposium on Principles of
Distributed Computing, Vancouver, British Columbia, Canada, August
10-12, 1992},
pages = {275--283},
publisher = {{ACM}},
year = {1992},
url = {https://doi.org/10.1145/135419.135468},
doi = {10.1145/135419.135468},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/KushilevitzR92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/ChorK91,
author = {Benny Chor and
Eyal Kushilevitz},
title = {A Zero-One Law for Boolean Privacy},
journal = {{SIAM} J. Discret. Math.},
volume = {4},
number = {1},
pages = {36--47},
year = {1991},
url = {https://doi.org/10.1137/0404004},
doi = {10.1137/0404004},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/ChorK91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/FederKN91,
author = {Tom{\'{a}}s Feder and
Eyal Kushilevitz and
Moni Naor},
title = {Amortized Communication Complexity (Preliminary Version)},
booktitle = {32nd Annual Symposium on Foundations of Computer Science, San Juan,
Puerto Rico, 1-4 October 1991},
pages = {239--248},
publisher = {{IEEE} Computer Society},
year = {1991},
url = {https://doi.org/10.1109/SFCS.1991.185374},
doi = {10.1109/SFCS.1991.185374},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/FederKN91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KushilevitzM91,
author = {Eyal Kushilevitz and
Yishay Mansour},
editor = {Cris Koutsougeras and
Jeffrey Scott Vitter},
title = {Learning Decision Trees Using the Fourier Sprectrum (Extended Abstract)},
booktitle = {Proceedings of the 23rd Annual {ACM} Symposium on Theory of Computing,
May 5-8, 1991, New Orleans, Louisiana, {USA}},
pages = {455--464},
publisher = {{ACM}},
year = {1991},
url = {https://doi.org/10.1145/103418.103466},
doi = {10.1145/103418.103466},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/KushilevitzM91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/Bar-YehudaCK90,
author = {Reuven Bar{-}Yehuda and
Benny Chor and
Eyal Kushilevitz},
title = {Privacy, Additional Information, and Communication},
booktitle = {Proceedings: Fifth Annual Structure in Complexity Theory Conference,
Universitat Polit{\`{e}}cnica de Catalunya, Barcelona, Spain, July
8-11, 1990},
pages = {55--65},
publisher = {{IEEE} Computer Society},
year = {1990},
url = {https://doi.org/10.1109/SCT.1990.113954},
doi = {10.1109/SCT.1990.113954},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/coco/Bar-YehudaCK90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Ben-DavidIK90,
author = {Shai Ben{-}David and
Alon Itai and
Eyal Kushilevitz},
editor = {Mark A. Fulk and
John Case},
title = {Learning by Distances},
booktitle = {Proceedings of the Third Annual Workshop on Computational Learning
Theory, {COLT} 1990, University of Rochester, Rochester, NY, USA,
August 6-8, 1990},
pages = {232--245},
publisher = {Morgan Kaufmann},
year = {1990},
url = {http://dl.acm.org/citation.cfm?id=92644},
timestamp = {Fri, 23 Dec 2011 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/Ben-DavidIK90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ChorGK90,
author = {Benny Chor and
Mih{\'{a}}ly Ger{\'{e}}b{-}Graus and
Eyal Kushilevitz},
title = {Private Computations Over the Integers (Extended Abstract)},
booktitle = {31st Annual Symposium on Foundations of Computer Science, St. Louis,
Missouri, USA, October 22-24, 1990, Volume {I}},
pages = {335--344},
publisher = {{IEEE} Computer Society},
year = {1990},
url = {https://doi.org/10.1109/FSCS.1990.89552},
doi = {10.1109/FSCS.1990.89552},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/ChorGK90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/crypto/ChorK89,
author = {Benny Chor and
Eyal Kushilevitz},
editor = {Gilles Brassard},
title = {Secret Sharing Over Infinite Domains (Extended Abstract)},
booktitle = {Advances in Cryptology - {CRYPTO} '89, 9th Annual International Cryptology
Conference, Santa Barbara, California, USA, August 20-24, 1989, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {435},
pages = {299--306},
publisher = {Springer},
year = {1989},
url = {https://doi.org/10.1007/0-387-34805-0\_27},
doi = {10.1007/0-387-34805-0\_27},
timestamp = {Tue, 01 Jun 2021 15:21:29 +0200},
biburl = {https://dblp.org/rec/conf/crypto/ChorK89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Kushilevitz89,
author = {Eyal Kushilevitz},
title = {Privacy and Communication Complexity},
booktitle = {30th Annual Symposium on Foundations of Computer Science, Research
Triangle Park, North Carolina, USA, 30 October - 1 November 1989},
pages = {416--421},
publisher = {{IEEE} Computer Society},
year = {1989},
url = {https://doi.org/10.1109/SFCS.1989.63512},
doi = {10.1109/SFCS.1989.63512},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Kushilevitz89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ChorK89,
author = {Benny Chor and
Eyal Kushilevitz},
editor = {David S. Johnson},
title = {A Zero-One Law for Boolean Privacy (extended abstract)},
booktitle = {Proceedings of the 21st Annual {ACM} Symposium on Theory of Computing,
May 14-17, 1989, Seattle, Washington, {USA}},
pages = {62--72},
publisher = {{ACM}},
year = {1989},
url = {https://doi.org/10.1145/73007.73013},
doi = {10.1145/73007.73013},
timestamp = {Wed, 24 Nov 2021 12:15:31 +0100},
biburl = {https://dblp.org/rec/conf/stoc/ChorK89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/crypto/GoldreichK88,
author = {Oded Goldreich and
Eyal Kushilevitz},
editor = {Shafi Goldwasser},
title = {A Perfect Zero-Knowledge Proof for a Problem Equivalent to Discrete
Logarithm},
booktitle = {Advances in Cryptology - {CRYPTO} '88, 8th Annual International Cryptology
Conference, Santa Barbara, California, USA, August 21-25, 1988, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {403},
pages = {57--70},
publisher = {Springer},
year = {1988},
url = {https://doi.org/10.1007/0-387-34799-2\_5},
doi = {10.1007/0-387-34799-2\_5},
timestamp = {Fri, 17 Jul 2020 16:12:45 +0200},
biburl = {https://dblp.org/rec/conf/crypto/GoldreichK88.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-05-02 21:02 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:
