Yossi Matias

Professor

1988 …2024

Research activity per year

Filter
Conference contribution

Search results

  • 2024

    Conversational AI in health: Design considerations from a Wizard-of-Oz dermatology case study with users, clinicians and a medical LLM

    Li, B., Wang, A., Strachan, P., Séguin, J. A., Lachgar, S., Schroeder, K., Fleck, M., Wong, R., Karthikesalingam, A., Natarajan, V., Matias, Y., Corrado, G. S., Webster, D. R., Liu, Y., Hammel, N., Sayres, R., Semturs, C. & Schaekermann, M., 11 May 2024, CHI 2024 - Extended Abstracts of the 2024 CHI Conference on Human Factors in Computing Sytems. Association for Computing Machinery, 88. (Conference on Human Factors in Computing Systems - Proceedings).

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

    Open Access
  • 2023

    Face0: Instantaneously Conditioning a Text-to-Image Model on a Face

    Valevski, D., Lumen, D., Matias, Y. & Leviathan, Y., 10 Dec 2023, Proceedings - SIGGRAPH Asia 2023 Conference Papers, SA 2023. Spencer, S. N. (ed.). Association for Computing Machinery, Inc, 94. (Proceedings - SIGGRAPH Asia 2023 Conference Papers, SA 2023).

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

    Open Access
  • 2022

    Scaling up GAEN Pseudorandom Processes: Preparing for a More Extensive Pandemic

    David, L., Hassidim, A., Matias, Y. & Yung, M., 2022, Computer Security – ESORICS 2022 - 27th European Symposium on Research in Computer Security, Proceedings. Atluri, V., Di Pietro, R., Jensen, C. D. & Meng, W. (eds.). Springer Science and Business Media Deutschland GmbH, p. 237-255 19 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 13554 LNCS).

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

    1 Scopus citations
  • TRUE: Re-evaluating Factual Consistency Evaluation

    Honovich, O., Aharoni, R., Herzig, J., Taitelbaum, H., Cohen, V., Kukliansky, D., Scialom, T., Szpektor, I., Hassidim, A. & Matias, Y., 2022, NAACL 2022 - 2022 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, Proceedings of the Conference. Association for Computational Linguistics (ACL), p. 3905-3920 16 p. (NAACL 2022 - 2022 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, Proceedings of the Conference).

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

    24 Scopus citations
  • 2021

    Adversarial Robustness of Streaming Algorithms through Importance Sampling

    Braverman, V., Hassidim, A., Matias, Y., Schain, M., Silwal, S. & Zhou, S., 2021, Advances in Neural Information Processing Systems 34 - 35th Conference on Neural Information Processing Systems, NeurIPS 2021. Ranzato, MA., Beygelzimer, A., Dauphin, Y., Liang, P. S. & Wortman Vaughan, J. (eds.). Neural information processing systems foundation, p. 3544-3557 14 p. (Advances in Neural Information Processing Systems; vol. 5).

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

    12 Scopus citations
  • Learning and Evaluating a Differentially Private Pre-trained Language Model

    Hoory, S., Feder, A., Tendler, A., Cohen, A., Erell, S., Laish, I., Nakhost, H., Stemmer, U., Benjamini, A., Hassidim, A. & Matias, Y., 2021, Findings of the Association for Computational Linguistics, Findings of ACL: EMNLP 2021. Moens, M-F., Huang, X., Specia, L. & Yih, S. W-T. (eds.). Association for Computational Linguistics (ACL), p. 1178-1189 12 p. (Findings of the Association for Computational Linguistics, Findings of ACL: EMNLP 2021).

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

    19 Scopus citations
  • Physics-Aware Downsampling with Deep Learning for Scalable Flood Modeling

    Giladi, N., Ben-Haim, Z., Nevo, S., Matias, Y. & Soudry, D., 2021, Advances in Neural Information Processing Systems 34 - 35th Conference on Neural Information Processing Systems, NeurIPS 2021. Ranzato, MA., Beygelzimer, A., Dauphin, Y., Liang, P. S. & Wortman Vaughan, J. (eds.). Neural information processing systems foundation, p. 1378-1389 12 p. (Advances in Neural Information Processing Systems; vol. 2).

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

    3 Scopus citations
  • 2020

    Dynamic Composition for Conversational Domain Exploration

    Szpektor, I., Cohen, D., Elidan, G., Fink, M., Hassidim, A., Keller, O., Kulkarni, S., Ofek, E., Pudinsky, S., Revach, A., Salant, S. & Matias, Y., 20 Apr 2020, The Web Conference 2020 - Proceedings of the World Wide Web Conference, WWW 2020. Association for Computing Machinery, Inc, p. 872-883 12 p. (The Web Conference 2020 - Proceedings of the World Wide Web Conference, WWW 2020).

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

    9 Scopus citations
  • Spectral algorithm for shared low-rank matrix regressions

    Gigi, Y., Nevo, S., Elidan, G., Hassidim, A., Matias, Y. & Wiesel, A., Jun 2020, 2020 IEEE 11th Sensor Array and Multichannel Signal Processing Workshop, SAM 2020. IEEE Computer Society, 9104279. (Proceedings of the IEEE Sensor Array and Multichannel Signal Processing Workshop; vol. 2020-June).

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

    1 Scopus citations
  • 2019

    Audio de-identification: A new entity recognition task

    Cohn, I., Laish, I., Beryozkin, G., Li, G., Shafran, I., Szpektor, I., Hartman, T., Hassidim, A. & Matias, Y., 2019, Industry Papers. Association for Computational Linguistics (ACL), p. 197-204 8 p. (NAACL HLT 2019 - 2019 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies - Proceedings of the Conference; vol. 2).

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

    11 Scopus citations
  • Self-similar epochs: Value in arrangement

    Buchnik, E., Cohen, E., Hassidim, A. & Matias, Y., 2019, 36th International Conference on Machine Learning, ICML 2019. International Machine Learning Society (IMLS), p. 1361-1373 13 p. (36th International Conference on Machine Learning, ICML 2019; vol. 2019-June).

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

    1 Scopus citations
  • 2015

    How to make personalized web browsing simple, secure, and anonymous

    Gabber, E., Gibbons, P. B., Matias, Y. & Mayer, A., 2015, Financial Cryptography - 1st International Conference, FC 1997, Proceedings. Hirschfeld, R. (ed.). Springer Verlag, p. 17-31 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1318).

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

    6 Scopus citations
  • 2012

    Contextual OTP: Mitigating emerging man-in-the-middle attacks with wireless hardware tokens

    Ben-David, A., Berkman, O., Matias, Y., Patel, S., Paya, C. & Yung, M., 2012, Applied Cryptography and Network Security - 10th International Conference, ACNS 2012, Proceedings. p. 30-47 18 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7341 LNCS).

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

    Open Access
    4 Scopus citations
  • 2011

    Suggesting (more) friends using the implicit social graph

    Roth, M., Barenholz, T., Ben-David, A., Deutscher, D., Flysher, G., Hassidim, A., Horn, I., Leichtberg, A., Leiser, N., Matias, Y. & Merom, R., 2011, Proceedings of the 28th International Conference on Machine Learning, ICML 2011. p. lxvii-lxxiv (Proceedings of the 28th International Conference on Machine Learning, ICML 2011).

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

    4 Scopus citations
  • 2010

    Suggesting friends using the implicit social graph

    Roth, M., Ben-David, A., Deutscher, D., Flysher, G., Horn, I., Leichtberg, A., Leiser, N., Matias, Y. & Merom, R., 2010, KDD'10 - Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data. p. 233-241 9 p. (Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining).

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

    165 Scopus citations
  • 2009

    Google's auction for TV ads

    Nisan, N., Bayer, J., Chandra, D., Franji, T., Gardner, R., Matias, Y., Rhodes, N., Seltzer, M., Tom, D., Varian, H. & Zigmond, D., 2009, Automata, Languages and Programming - 36th International Colloquium, ICALP 2009, Proceedings. PART 2 ed. p. 309-327 19 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5556 LNCS, no. PART 2).

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

    33 Scopus citations
  • 2007

    Calibration and profile based synopses error estimation and synopses reconciliation

    Matia, Y. & Matias, Y., 2007, 23rd International Conference on Data Engineering, ICDE 2007. IEEE Computer Society, p. 446-455 10 p. 4221693. (Proceedings - International Conference on Data Engineering).

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

    2 Scopus citations
  • 2006

    Inner-product based wavelet synopses for range-sum queries

    Matias, Y. & Urieli, D., 2006, Algorithms, ESA 2006 - 14th Annual European Symposium, Proceedings. Springer Verlag, p. 504-515 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4168 LNCS).

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

    5 Scopus citations
  • LTS: The list-traversal synopses system

    Furman, M., Matias, Y. & Porat, E., 2006, Next Generation Information Technologies and Systems - 6th International Conference, NGITS 2006, Proceedings. Springer Verlag, p. 353-354 2 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4032 LNCS).

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

    1 Scopus citations
  • Synopses reconciliation via calibration in the τ-synopses system

    Matia, Y., Matias, Y. & Portman, L., 2006, Advances in Database Technology - EDBT 2006 - 10th International Conference on Extending Database Technology, Proceedings. p. 1139-1142 4 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 3896 LNCS).

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

    2 Scopus citations
  • The design and architecture of the τ-synopses system

    Matias, Y., Portman, L. & Drukh, N., 2006, Advances in Database Technology - EDBT 2006 - 10th International Conference on Extending Database Technology, Proceedings. p. 1088-1091 4 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 3896 LNCS).

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

    Open Access
    2 Scopus citations
  • Trends in high performance analytics

    Matias, Y., 2006, SIGMOD 2006 - Proceedings of the ACM SIGMOD International Conference on Management of Data. p. 720 1 p. (Proceedings of the ACM SIGMOD International Conference on Management of Data).

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

  • τ-xSynopses - A system for run-time management of XML synopses

    Drukh, N., Matia, Y., Matias, Y. & Portman, L., 2006, Next Generation Information Technologies and Systems - 6th International Conference, NGITS 2006, Proceedings. Springer Verlag, p. 351-352 2 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4032 LNCS).

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

    Open Access
  • 2005

    Data streams and data synopses for massive data sets

    Matias, Y., 2005, Machine Learning - ECML 2005: 16th European Conference on Machine Learning, Proceedings. Springer Verlag, p. 8-9 2 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 3720 LNAI).

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

    Open Access
  • Delayed-dictionary compression for packet networks

    Matias, Y. & Refua, R., 2005, Proceedings - IEEE INFOCOM 2005. The Conference on Computer Communications - 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Makki, K. & Knightly, E. (eds.). p. 1443-1454 12 p. (Proceedings - IEEE INFOCOM; vol. 2).

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

    Open Access
    8 Scopus citations
  • Optimal workload-based weighted wavelet synopses

    Matias, Y. & Urieli, D., 2005, Database Theory - ICDT 2005 - 10th International Conference, Proceedings. p. 368-382 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 3363 LNCS).

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

    12 Scopus citations
  • 2004

    τ - Synopses: A system for run-time management of remote synopses

    Matias, Y. & Portman, L., 2004, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Bertino, E., Christodoulakis, S., Koubarakis, M., Plexousakis, D., Christophides, V., Bohm, K. & Ferrari, E. (eds.). Springer Verlag, p. 865-867 3 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2992).

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

    Open Access
  • 2002

    Online subpath profiling

    Oren, D., Matias, Y. & Sagiv, M., 2002, Compiler Construction - 11th International Conference, CC 2002 Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2002, Proceedings. Nigel Horspool, R. (ed.). Springer Verlag, p. 78-94 17 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2304).

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

    Open Access
  • 2001

    Placing search in context: The concept revisited

    Finkelstein, L., Gabrilovich, E., Matias, Y., Rivlin, E., Solan, Z., Wolfman, G. & Ruppin, E., 1 Apr 2001, Proceedings of the 10th International Conference on World Wide Web, WWW 2001. Association for Computing Machinery, Inc, p. 406-414 9 p. (Proceedings of the 10th International Conference on World Wide Web, WWW 2001).

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

    640 Scopus citations
  • 2000

    Dynamic maintenance of wavelet-based histograms

    Matias, Y., Vitter, J. S. & Wang, M., 2000, Proceedings of the 26th International Conference on Very Large Data Bases, VLDB'00. p. 101-110 10 p. (Proceedings of the 26th International Conference on Very Large Data Bases, VLDB'00).

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

    118 Scopus citations
  • 1998

    Augmenting suffix trees, with applications

    Matias, Y., Muthukrishnan, S., Sahinalp, S. C. & Ziv, J., 1998, Algorithms, ESA 1998 - 6th Annual European Symposium, Proceedings. Springer Verlag, p. 67-78 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1461 LNCS).

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

    37 Scopus citations
  • Curbing junk e-mail via secure classification

    Gabber, E., Jakobsson, M., Matias, Y. & Mayer, A., 1998, Financial Cryptography - 2nd International Conference, FC 1998, Proceedings. Hirschfeld, R. (ed.). Springer Verlag, p. 198-213 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1465).

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

    Open Access
    21 Scopus citations
  • 1997

    Fast incremental maintenance of approximate histograms

    Gibbons, P. B., Matias, Y. & Poosala, V., 1997, Proceedings of the 23rd International Conference on Very Large Databases, VLDB 1997. Lochovsky, F., Carey, M. J., Jarke, M., Dittrich, K. R., Loucopoulos, P. & Jeusfeld, M. A. (eds.). Morgan Kaufmann, p. 466-475 10 p. (Proceedings of the 23rd International Conference on Very Large Databases, VLDB 1997).

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

    147 Scopus citations
  • 1996

    The queue-read queue-write asynchronous PRAM model

    Gibbons, P. B., Matias, Y. & Ramachandran, V., 1996, Euro-Par 1996 Parallel Processing - 2nd International Euro-Par Conference, Proceedings. Bouge, L., Fraigniaud, P., Mignotte, A. & Robert, Y. (eds.). Springer Verlag, p. 279-292 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1124).

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

    9 Scopus citations
  • The space complexity of approximating the frequency moments

    Alon, N., Matias, Y. & Szegedy, M., 1 Jul 1996, Proceedings of the 28th Annual ACM Symposium on Theory of Computing, STOC 1996. Association for Computing Machinery, p. 20-29 10 p. (Proceedings of the Annual ACM Symposium on Theory of Computing; vol. Part F129452).

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

    Open Access
    587 Scopus citations
  • 1995

    On the power of randomization for the common PRAM

    Berkman, O., Gibbons, P. B. & Matias, Y., 1995, Proceedings ISTCS 1995 - 3rd Israel Symposium on the Theory of Computing and Systems. Institute of Electrical and Electronics Engineers Inc., p. 229-240 12 p. 377027. (Proceedings ISTCS 1995 - 3rd Israel Symposium on the Theory of Computing and Systems).

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

    2 Scopus citations
  • 1994

    An optical simulation of shared memory

    Goldberg, L. A., Matias, Y. & Rao, S., 1 Aug 1994, Proceedings of the 6th Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA 1994. Association for Computing Machinery, Inc, p. 257-267 11 p. (Proceedings of the 6th Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA 1994).

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

    Open Access
    22 Scopus citations
  • Approximate data structures with applications

    Matias, Y., Vitter, J. S. & Young, N. E., 1994, Proceedings of the Annual ACM SIAM Symposium on Discrete Algorithms. Association for Computing Machinery (ACM), p. 187-194 8 p. (Proceedings of the Annual ACM SIAM Symposium on Discrete Algorithms).

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

    15 Scopus citations
  • Efficient low-contention parallel algorithms

    Gibbons, P. B., Matias, Y. & Ramachandran, V., 1 Aug 1994, Proceedings of the 6th Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA 1994. Association for Computing Machinery, Inc, p. 236-247 12 p. (Proceedings of the 6th Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA 1994).

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

    13 Scopus citations
  • Optimal parallel approximation for prefix sums and integer sorting

    Goodrich, M. T., Matias, Y. & Vishkin, U., 1994, Proceedings of the Annual ACM SIAM Symposium on Discrete Algorithms. Association for Computing Machinery (ACM), p. 241-250 10 p. (Proceedings of the Annual ACM SIAM Symposium on Discrete Algorithms).

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

    16 Scopus citations
  • QRQW PRAM: Accounting for contention in parallel algorithms

    Gibbons, P. B., Matias, Y. & Ramachandran, V., 1994, Proceedings of the Annual ACM SIAM Symposium on Discrete Algorithms. Association for Computing Machinery (ACM), p. 638-648 11 p. (Proceedings of the Annual ACM SIAM Symposium on Discrete Algorithms).

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

    41 Scopus citations
  • Simple fast parallel hashing

    Gil, J. & Matias, Y., 1994, Automata, Languages and Programming - 21st International Colloquium, ICALP 1994, Proceedings. Abiteboul, S. & Shamir, E. (eds.). Springer Verlag, p. 239-250 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 820 LNCS).

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

    2 Scopus citations
  • 1993

    Approximate parallel prefix computation and its applications

    Goodrich, M. T., Matias, Y. & Vishkin, U., 1993, Proceedings of 7th International Parallel Processing Symposium, IPPS 1993. Institute of Electrical and Electronics Engineers Inc., p. 318-325 8 p. 262899. (Proceedings of 7th International Parallel Processing Symposium, IPPS 1993).

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

    5 Scopus citations
  • Triply-logarithmic upper and lower bounds for minimum, range minima, and related problems with integer inputs

    Berkman, O., Matias, Y. & Ragde, P., 1993, Algorithms and Data Structures - 3rd Workshop, WADS 1993, Proceedings. Dehne, F., Sack, J-R., Santoro, N. & Whitesides, S. (eds.). Springer Verlag, p. 175-187 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 709 LNCS).

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

    2 Scopus citations
  • 1992

    Efficient randomized dictionary matching algorithms

    Amir, A., Farach, M. & Matias, Y., 1992, Combinatorial Pattern Matching - 3rd Annual Symposium, Proceedings. Apostolico, A., Crochemore, M., Galil, Z., Galil, Z. & Manber, U. (eds.). Springer Verlag, p. 262-275 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 644 LNCS).

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

    17 Scopus citations
  • Leaders election without conflict resolution rule — Fast and efficient randomized simulations among CRCW PRAMs

    Gil, J. & Matias, Y., 1992, LATIN 1992 - 1st Latin American Symposium on Theoretical Informatics, Proceedings. Simon, I. (ed.). Springer Verlag, p. 204-218 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 583 LNCS).

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

    5 Scopus citations
  • Polynomial hash functions are reliable

    Dietzfelbinger, M., Gil, J., Matias, Y. & Pippenger, N., 1992, Automata, Languages and Programming - 19th International Colloquium, Proceedings. Kuich, W. (ed.). Springer Verlag, p. 235-246 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 623 LNCS).

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

    79 Scopus citations
  • Randomized range-maxima in nearly-constant parallel time

    Berkman, O., Matins, Y. & Vishkin, U., 1992, Algorithms and Computation - 3rd International Symposium, ISAAC 1992, Proceedings. Nishizeki, T., Ibaraki, T., Iwama, K., Yamashita, M. & Inagaki, Y. (eds.). Springer Verlag, p. 136-144 9 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 650 LNCS).

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

  • 1991

    Converting high probability into nearly-constant time - with applications to parallel hashing

    Matias, Y. & Vishkin, U., 3 Jan 1991, Proceedings of the 23rd Annual ACM Symposium on Theory of Computing, STOC 1991. Association for Computing Machinery, p. 307-316 10 p. (Proceedings of the Annual ACM Symposium on Theory of Computing; vol. Part F130073).

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

    80 Scopus citations
  • Fast hashing on a PRAM - Designing by expectation

    Gil, J. & Matias, Y., 1 Mar 1991, Proceedings of the 2nd Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 1991. Association for Computing Machinery, p. 271-280 10 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

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

    33 Scopus citations