Department of Computer Science

Filter
Conference contribution

Search results

  • 2020

    Optimal streaming algorithms for submodular maximization with cardinality constraints

    Alaluf, N., Ene, A., Feldman, M., Nguyen, H. L. & Suh, A., 1 Jun 2020, 47th International Colloquium on Automata, Languages, and Programming, ICALP 2020. Czumaj, A., Dawar, A. & Merelli, E. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 6. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 168).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Predicting fall probability based on a validated balance scale

    Masalha, A., Eichler, N., Raz, S., Toledano-Shubi, A., Niv, D., Shimshoni, I. & Hel-Or, H., Jun 2020, Proceedings - 2020 IEEE/CVF Conference on Computer Vision and Pattern Recognition Workshops, CVPRW 2020. IEEE Computer Society, p. 1224-1231 8 p. 9151016. (IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops; vol. 2020-June).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Sets Clustering

    Jubran, I., Tukan, M., Maalouf, A. & Feldman, D., 2020, 37th International Conference on Machine Learning, ICML 2020. Daume, H. & Singh, A. (eds.). International Machine Learning Society (IMLS), p. 4961-4972 12 p. (37th International Conference on Machine Learning, ICML 2020; vol. PartF168147-7).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Single Tweakey Cryptanalysis of Reduced-Round SKINNY-64

    Dunkelman, O., Huang, S., Lambooij, E. & Perle, S., 2020, Cyber Security Cryptography and Machine Learning - 4th International Symposium, CSCML 2020, Proceedings. Dolev, S., Weiss, G., Kolesnikov, V. & Lodha, S. (eds.). Springer, p. 1-17 17 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12161 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Streaming submodular maximization under a k-set system constraint

    Haba, R., Kazemi, E., Feldman, M. & Karbasi, A., 2020, 37th International Conference on Machine Learning, ICML 2020. Daume, H. & Singh, A. (eds.). International Machine Learning Society (IMLS), p. 3897-3907 11 p. (37th International Conference on Machine Learning, ICML 2020; vol. PartF168147-6).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • The one-way communication complexity of submodular maximization with applications to streaming and robustness

    Feldman, M., Norouzi-Fard, A., Svensson, O. & Zenklusen, R., 8 Jun 2020, STOC 2020 - Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing. Makarychev, K., Makarychev, Y., Tulsiani, M., Kamath, G. & Chuzhoy, J. (eds.). Association for Computing Machinery, p. 1363-1374 12 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Open Access
  • The retracing boomerang attack

    Dunkelman, O., Keller, N., Ronen, E. & Shamir, A., 2020, Advances in Cryptology – EUROCRYPT 2020 - 39th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Proceedings. Canteaut, A. & Ishai, Y. (eds.). Springer, p. 280-309 30 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12105 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Tight Sensitivity Bounds for Smaller Coresets

    Maalouf, A., Statman, A. & Feldman, D., 23 Aug 2020, KDD 2020 - Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. Association for Computing Machinery, p. 2051-2061 11 p. (Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Open Access
  • Topics to avoid: Demoting latent confounds in text classification

    Kumar, S., Wintner, S., Smith, N. A. & Tsvetkov, Y., 2020, EMNLP-IJCNLP 2019 - 2019 Conference on Empirical Methods in Natural Language Processing and 9th International Joint Conference on Natural Language Processing, Proceedings of the Conference. Association for Computational Linguistics, p. 4153-4163 11 p. (EMNLP-IJCNLP 2019 - 2019 Conference on Empirical Methods in Natural Language Processing and 9th International Joint Conference on Natural Language Processing, Proceedings of the Conference).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • When is the pressure zero inside a container Mission impossible: 7th grade students learn science by constructing computational models using the much.matter.in.motion platform

    Saba, J., Hel-Or, H. & Levy, S. T., 21 Jun 2020, Proceedings of the Interaction Design and Children Conference, IDC 2020. Association for Computing Machinery, Inc, p. 293-298 6 p. (Proceedings of the Interaction Design and Children Conference, IDC 2020).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • 2019

    Adapting rigidity to symmetric cryptography: Towards “unswerving” designs

    Dunkelman, O. & Perrin, L., 11 Nov 2019, SSR 2019 - Proceedings of the 5th ACM Workshop on Security Standardisation Research Workshop. Association for Computing Machinery, p. 69-80 12 p. (Proceedings of the ACM Conference on Computer and Communications Security).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Open Access
  • Almost optimal distance oracles for planar graphs

    Charalampopoulos, P., Gawrychowski, P., Mozes, S. & Weimann, O., 23 Jun 2019, STOC 2019 - Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing. Charikar, M. & Cohen, E. (eds.). Association for Computing Machinery, p. 138-151 14 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Open Access
  • A-MAL: Automatic motion assessment learning from properly performed motions in 3D skeleton videos

    Hakim, T. & Shimshoni, I., Oct 2019, Proceedings - 2019 International Conference on Computer Vision Workshop, ICCVW 2019. Institute of Electrical and Electronics Engineers Inc., p. 1589-1598 10 p. 9022185. (Proceedings - 2019 International Conference on Computer Vision Workshop, ICCVW 2019).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Automatic detection of translation direction

    Sominsky, I. & Wintner, S., 2019, International Conference on Recent Advances in Natural Language Processing in a Deep Learning World, RANLP 2019 - Proceedings. Angelova, G., Mitkov, R., Nikolova, I., Temnikova, I. & Temnikova, I. (eds.). Incoma Ltd, p. 1131-1140 10 p. (International Conference Recent Advances in Natural Language Processing, RANLP; vol. 2019-September).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Cartesian tree matching and indexing

    Park, S. G., Amir, A., Landau, G. M. & Park, K., 1 Jun 2019, 30th Annual Symposium on Combinatorial Pattern Matching, CPM 2019. Pisanti, N. & Pissis, S. P. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, p. 16:1-16:14 (Leibniz International Proceedings in Informatics, LIPIcs; vol. 128).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Channels of Small Log-Ratio Leakage and Characterization of Two-Party Differentially Private Computation

    Haitner, I., Mazor, N., Shaltiel, R. & Silbak, J., 2019, Theory of Cryptography - 17th International Conference, TCC 2019, Proceedings. Hofheinz, D. & Rosen, A. (eds.). Springer, p. 531-560 30 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11891 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Deterministic coresets for stochastic matrices with applications to scalable sparse pagerank

    Lang, H., Baykal, C., Samra, N. A., Tannous, T., Feldman, D. & Rus, D., 2019, Theory and Applications of Models of Computation - 15th Annual Conference, TAMC 2019, Proceedings. Gopal, T. V. & Watada, J. (eds.). Springer Verlag, p. 410-423 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11436 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • DLCT: A new tool for differential-linear cryptanalysis

    Bar-On, A., Dunkelman, O., Keller, N. & Weizman, A., 2019, Advances in Cryptology – EUROCRYPT 2019 - 38th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Proceedings. Rijmen, V. & Ishai, Y. (eds.). Springer Verlag, p. 313-342 30 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11476 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Efficient conversion of boolean circuits to nondeterministic branching programs

    Ben Asher, Y. & Tartakovsky, V., May 2019, Proceedings - 2019 IEEE 33rd International Parallel and Distributed Processing Symposium Workshops, IPDPSW 2019. Institute of Electrical and Electronics Engineers Inc., p. 655-662 8 p. 8778317. (Proceedings - 2019 IEEE 33rd International Parallel and Distributed Processing Symposium Workshops, IPDPSW 2019).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Erasures vs. errors in local decoding and property testing

    Raskhodnikova, S., Ron-Zewi, N. & Varma, N., 1 Jan 2019, 10th Innovations in Theoretical Computer Science, ITCS 2019. Blum, A. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 63. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 124).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Evaluation of circuits on the reconfigurable mesh

    Ben Asher, Y. & Stein, E., May 2019, Proceedings - 2019 IEEE 33rd International Parallel and Distributed Processing Symposium Workshops, IPDPSW 2019. Institute of Electrical and Electronics Engineers Inc., p. 71-74 4 p. 8778408. (Proceedings - 2019 IEEE 33rd International Parallel and Distributed Processing Symposium Workshops, IPDPSW 2019).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Finding periods in Cartesian tree matching

    Bataa, M., Park, S. G., Amir, A., Landau, G. M. & Park, K., 2019, Combinatorial Algorithms - 30th International Workshop, IWOCA 2019, Proceedings. Colbourn, C. J., Grossi, R. & Pisanti, N. (eds.). Springer Verlag, p. 70-84 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11638 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • From local to robust testing via agreement testing

    Dinur, I., Harsha, P., Kaufman, T. & Ron-Zewi, N., 1 Jan 2019, 10th Innovations in Theoretical Computer Science, ITCS 2019. Blum, A. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 29. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 124).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • How to Build Pseudorandom Functions from Public Random Permutations

    Chen, Y. L., Lambooij, E. & Mennink, B., 2019, Advances in Cryptology – CRYPTO 2019 - 39th Annual International Cryptology Conference, Proceedings. Micciancio, D. & Boldyreva, A. (eds.). Springer Verlag, p. 266-293 28 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11692 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Linear cryptanalysis reduced round of piccolo-80

    Ashur, T., Dunkelman, O. & Masalha, N., 2019, Cyber Security Cryptography and Machine Learning - 3rd International Symposium, CSCML 2019, Proceedings. Dolev, S., Hendler, D., Lodha, S. & Yung, M. (eds.). Springer Verlag, p. 16-32 17 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11527 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Linear-regression on packed encrypted data in the two-server model

    Akavia, A., Shaul, H., Weiss, M. & Yakhini, Z., 11 Nov 2019, WAHC 2019 - Proceedings of the 7th ACM Workshop on Encrypted Computing and Applied Homomorphic Cryptography. Association for Computing Machinery, p. 21-32 12 p. (Proceedings of the ACM Conference on Computer and Communications Security).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Open Access
  • Micro expression classification using facial color and deep learning methods

    Shahar, H. & Hel-Or, H., Oct 2019, Proceedings - 2019 International Conference on Computer Vision Workshop, ICCVW 2019. Institute of Electrical and Electronics Engineers Inc., p. 1673-1680 8 p. 9021953. (Proceedings - 2019 International Conference on Computer Vision Workshop, ICCVW 2019).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Multi-Class Classification in Parkinson's Disease by Leveraging Internal Topological Structure of the Data and of the Label Space

    Frid, A., Manevitz, L. M. & Mosafi, O., Jul 2019, 2019 International Joint Conference on Neural Networks, IJCNN 2019. Institute of Electrical and Electronics Engineers Inc., 8852088. (Proceedings of the International Joint Conference on Neural Networks; vol. 2019-July).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Nullstellensatz size-degree trade-offs from reversible pebbling

    De Rezende, S. F., Nordström, J., Meir, O. & Robere, R., 1 Jul 2019, 34th Computational Complexity Conference, CCC 2019. Shpilka, A. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, p. 18:1–18:16 (Leibniz International Proceedings in Informatics, LIPIcs; vol. 137).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • On list recovery of high-rate tensor codes

    Kopparty, S., Resch, N., Ron-Zewi, N., Saraf, S. & Silas, S., Sep 2019, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2019. Achlioptas, D. & Vegh, L. A. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 68. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 145).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Quasilinear time list-decodable codes for space bounded channels

    Silbak, J., Kopparty, S. & Shaltiel, R., Nov 2019, Proceedings - 2019 IEEE 60th Annual Symposium on Foundations of Computer Science, FOCS 2019. IEEE Computer Society, p. 302-333 32 p. 8948670. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS; vol. 2019-November).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Query-to-communication lifting for BPP using inner product

    Chattopadhyay, A., Filmus, Y., Koroth, S., Meir, O. & Pitassi, T., 1 Jul 2019, 46th International Colloquium on Automata, Languages, and Programming, ICALP 2019. Baier, C., Chatzigiannakis, I., Flocchini, P. & Leonardi, S. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, p. 35:1–35:15 35. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 132).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Streaming coreset constructions for M-estimators

    Braverman, V., Feldman, D., Lang, H. & Rus, D., Sep 2019, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2019. Achlioptas, D. & Vegh, L. A. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, p. 62:1—62:16 62. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 145).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Top tree compression of tries

    Bille, P., Gawrychowski, P., Gørtz, I. L., Landau, G. M. & Weimann, O., Dec 2019, 30th International Symposium on Algorithms and Computation, ISAAC 2019. Lu, P. & Zhang, G. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, p. 4:1-4:18 (Leibniz International Proceedings in Informatics, LIPIcs; vol. 149).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Trajectory Optimization for Cable-Driven Soft Robot Locomotion

    Bern, J. M., Banzet, P., Poranne, R. & Coros, S., 2019, Robotics: Science and Systems 2019. Bicchi, A., Kress-Gazit, H. & Hutchinson, S. (eds.). MIT Press Journals, (Robotics: Science and Systems).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Unraveling language- specific features: The case of Gay Sign Variant (GSV) in Israeli Sign Language

    Stamp, R., Ben-Israel, A., Hel-Or, H., Raz, S. & Cohn, D., 2019, UK Language Variation and Change. 2 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Why are repeated auctions in RaaS clouds risky?

    Movsowitz, D., Funaro, L., Agmon, S., Agmon Ben-Yehuda, O. & Dunkelman, O., 2019, Economics of Grids, Clouds, Systems, and Services - 15th International Conference, GECON 2018, Proceedings. D’Agostino, D., Bañares, J. Á., Coppola, M., Carlini, E. & Altmann, J. (eds.). Springer Verlag, p. 39-51 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11113 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • 2018

    A faster construction of greedy consensus trees

    Gawrychowski, P., Landau, G. M., Sung, W. K. & Weimann, O., 1 Jul 2018, 45th International Colloquium on Automata, Languages, and Programming, ICALP 2018. Kaklamanis, C., Marx, D., Chatzigiannakis, I. & Sannella, D. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, p. 63:1–63:14 (Leibniz International Proceedings in Informatics, LIPIcs; vol. 107).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • A faster FPTAS for #knapsack

    Gawrychowski, P., Markin, L. & Weimann, O., 1 Jul 2018, 45th International Colloquium on Automata, Languages, and Programming, ICALP 2018. Kaklamanis, C., Marx, D., Chatzigiannakis, I. & Sannella, D. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 64. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 107).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • A first-order approximation of microarchitecture energy-efficiency

    Yasin, A. & Ben-Asher, Y., 15 Jul 2018, Proceedings - 2018 International Conference on Embedded Computer Systems: Architectures, Modeling and Simulation, SAMOS 2018. Mudge, T. & Pnevmatikatos, D. N. (eds.). Association for Computing Machinery, p. 38-46 9 p. (ACM International Conference Proceeding Series).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • An FPGA scalable parallel viterbi decoder

    Ben Asher, Y., Tartakovsky, V., Portman, K., Zilberman, O. & Hadar, A., 16 Nov 2018, Proceedings - 2018 IEEE 12th International Symposium on Embedded Multicore/Many-Core Systems-on-Chip, MCSoC 2018. Institute of Electrical and Electronics Engineers Inc., p. 8-15 8 p. 8540207. (Proceedings - 2018 IEEE 12th International Symposium on Embedded Multicore/Many-Core Systems-on-Chip, MCSoC 2018).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • A parallel corpus of translationese

    Rabinovich, E., Wintner, S. & Lewinsohn, O. L., 2018, Computational Linguistics and Intelligent Text Processing - 17th International Conference, CICLing 2016, Revised Selected Papers. Gelbukh, A. (ed.). Springer Verlag, p. 140-155 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9624 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Better tradeoffs for exact distance oracles in planar graphs

    Gawrychowski, P., Mozes, S., Weimann, O. & Wulff-Nilsen, C., 2018, 29th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018. Czumaj, A. (ed.). Association for Computing Machinery, p. 515-529 15 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Open Access
  • Compressed range minimum queries

    Jo, S., Mozes, S. & Weimann, O., 2018, String Processing and Information Retrieval - 25th International Symposium, SPIRE 2018, Proceedings. Gagie, T., Moffat, A., Navarro, G. & Cuadros-Vargas, E. (eds.). Springer Verlag, p. 206-217 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11147 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Computational two-party correlation: A dichotomy for key-agreement protocols

    Haitner, I., Nissim, K., Omri, E., Shaltiel, R. & Silbak, J., 30 Nov 2018, Proceedings - 59th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2018. Thorup, M. (ed.). IEEE Computer Society, p. 136-147 12 p. 8555100. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS; vol. 2018-October).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Open Access
  • Efficient Construction of the Kite Generator Revisited

    Dunkelman, O. & Weizman, A., 2018, Cyber Security Cryptography and Machine Learning - Second International Symposium, CSCML 2018, Proceedings. Dinur, I., Dolev, S. & Lodha, S. (eds.). Springer Verlag, p. 6-19 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10879 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Fast entropy-bounded string dictionary look-up with mismatches

    Gawrychowski, P., Landau, G. M. & Starikovskaya, T., 1 Aug 2018, 43rd International Symposium on Mathematical Foundations of Computer Science, MFCS 2018. Potapov, I., Worrell, J. & Spirakis, P. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, p. 66:1–66:15 (Leibniz International Proceedings in Informatics, LIPIcs; vol. 117).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Forgery detection in 3D-sensor images

    Privman-Horesh, N., Haider, A. & Hel-Or, H., 13 Dec 2018, Proceedings - 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition Workshops, CVPRW 2018. IEEE Computer Society, p. 1642-1650 9 p. 8575367. (IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops; vol. 2018-June).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Improved composition theorems for functions and relations

    Koroth, S. & Meir, O., 1 Aug 2018, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 21st International Workshop, APPROX 2018, and 22nd International Workshop, RANDOM 2018. Blais, E., Rolim, J. D. P., Steurer, D. & Jansen, K. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 48. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 116).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Improved decoding of folded reed-solomon and multiplicity codes

    Kopparty, S., Ron-Zewi, N., Saraf, S. & Wootters, M., 30 Nov 2018, Proceedings - 59th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2018. Thorup, M. (ed.). IEEE Computer Society, p. 212-223 12 p. 8555107. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS; vol. 2018-October).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Open Access