No photo of Yossi Matias
 

View Scopus Profile

Yossi Matias

Professor

1988 …2022

Research activity per year

If you made any changes in Pure these will be visible here soon.
Filter
Conference contribution

Search results

  • 2022

    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 proceeding › Conference contribution › peer-review

  • 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 proceeding › Conference contribution › peer-review

  • 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 proceeding › Conference contribution › peer-review

  • 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 proceeding › Conference contribution › peer-review

  • 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 proceeding › Conference contribution › peer-review

  • 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 proceeding › Conference contribution › peer-review

  • 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 proceeding › Conference contribution › peer-review

  • 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 proceeding › Conference contribution › peer-review

  • 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 proceeding › Conference contribution › peer-review

  • 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 proceeding › Conference contribution › peer-review

    Open Access
  • 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 proceeding › Conference contribution › peer-review

  • 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 proceeding › Conference contribution › peer-review

  • 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 proceeding › Conference contribution › peer-review

  • 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 proceeding › Conference contribution › peer-review

  • 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 proceeding › Conference contribution › peer-review

  • 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 proceeding › Conference contribution › peer-review

  • 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 proceeding › Conference contribution › peer-review

  • 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 proceeding › Conference contribution › peer-review

  • 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 proceeding › Conference contribution › peer-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 proceeding › Conference contribution › peer-review

  • 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 proceeding › Conference contribution › peer-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 proceeding › Conference contribution › peer-review

  • 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 proceeding › Conference contribution › peer-review

  • 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 proceeding › Conference contribution › peer-review

  • 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 proceeding › Conference contribution › peer-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 proceeding › Conference contribution › peer-review

  • 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 proceeding › Conference contribution › peer-review

  • 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 proceeding › Conference contribution › peer-review

  • 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 proceeding › Conference contribution › peer-review

  • 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 proceeding › Conference contribution › peer-review

  • 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 proceeding › Conference contribution › peer-review

  • 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 proceeding › Conference contribution › peer-review

  • 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 proceeding › Conference contribution › peer-review

  • 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 proceeding › Conference contribution › peer-review

    Open Access

  • 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 proceeding › Conference contribution › peer-review

  • 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 proceeding › Conference contribution › peer-review

  • 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 proceeding › Conference contribution › peer-review

  • 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 proceeding › Conference contribution › peer-review

  • 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 proceeding › Conference contribution › peer-review

  • 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 proceeding › Conference contribution › peer-review

  • 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 proceeding › Conference contribution › peer-review

  • 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 proceeding › Conference contribution › peer-review

  • 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 proceeding › Conference contribution › peer-review

  • 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 proceeding › Conference contribution › peer-review

  • 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 proceeding › Conference contribution › peer-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 proceeding › Conference contribution › peer-review

  • 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 proceeding › Conference contribution › peer-review

  • Towards a theory of nearly constant time parallel algorithms

    Gil, J., Matias, Y. & Vishkin, U., Dec 1991, Annual Symposium on Foundations of Computer Science (Proceedings). Publ by IEEE, p. 698-710 13 p. (Annual Symposium on Foundations of Computer Science (Proceedings)).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • 1990

    On parallel hashing and integer sorting

    Matias, Y. & Vishkin, U., 1990, Automata, Languages and Programming - l7th International Colloquium, Proceedings. Paterson, M. S. (ed.). Springer Verlag, p. 729-743 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 443 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • 1989

    Simple and efficient election algorithms for anonymous networks

    Matias, Y. & Afek, Y., 1989, Distributed Algorithms - 3rd International Workshop, Proceedings. Bermond, J-C. & Raynal, M. (eds.). Springer Verlag, p. 183-194 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 392 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review