Yossi Matias - Publication List

For copies of recent papers listed below, see Recent Papers.

    Journal Articles
  1. On Parallel Hashing and Integer Sorting, Y. Matias and U. Vishkin, Journal of Algorithms, 12:4 (December 1991), pp. 573-606.
  2. Randomized Range-Maxima in Nearly-Constant Parallel Time, O. Berkman, Y. Matias and U. Vishkin, Computational Complexity, 2 (1992), pp. 350-373.
  3. Elections in anonymous networks, Y. Afek and Y. Matias, Information and Computation, 113:2 (September 1994), pp. 113-330.
  4. Designing Algorithms by Expectations, J. Gil and Y. Matias, Information Processing Letters, 51:1 (July 1994), pp. 31-34.
  5. Fast and Efficient Simulations among CRCW PRAMs, J. Gil and Y. Matias, Journal of Parallel and Distributed Computing, 23:2 (November 1994), pp. 135-148.
  6. A Simple Randomized Sieve Algorithm for the Closest-Pair Problem, S. Khuller and Y. Matias, Information and Computation, 118:1 (April 1995), pp. 34-37.
  7. Fast Parallel Algorithms for Minimum and Related Problems with Small Integer Inputs, O. Berkman and Y. Matias, Parallel Processing Letters, 5(2):223-230, 1995.
  8. Fast, Efficient Mutual and Self Simulations for Shared Memory and Reconfigurable Mesh, Y. Matias and A. Schuster, Parallel Algorithms and Applications, special issue on Algorithms for Enhanced Mesh Architectures, 8:195-221, 1996.
  9. An Effective Load Balancing Policy for Geometric Decaying Algorithms, J. Gil and Y. Matias, Journal of Parallel and Distributed Computing, 36(2):185-188, August 1996.
  10. Efficient low-contention parallel algorithms, P.B. Gibbons, Y. Matias and V. Ramachandran, Journal of Computer and System Sciences, special issue devoted to select papers from SPAA '94, 53:3 (1996), pp. 417-442.
  11. Frequency-Spatial Transformation: A Proposal for Parsimonious Intra-Cortical Communication, R. Levi, E. Ruppin, Y. Matias and J. Reggia, International Journal of Neural Systems, 7(5): 591-598, 1996.
  12. Shuffling Biological Sequences, D. Kandel, Y. Matias, R. Unger and P. Winkler, Discrete Applied Mathematics, special issue on Computational Molecular Biology, 71: (1-3) 171-185, Dec. 5 1996.
  13. Accounting for Memory Bank Contention and Delay in High-Bandwidth Multiprocessors, G.E. Blelloch, P.B. Gibbons, Y. Matias and M. Zagha, IEEE Transactions on Parallel and Distributed Systems, 8(9):943-958, September 1997.
  14. The Queue-Read Queue-Write Asynchronous PRAM Model, P.B. Gibbons, Y. Matias and V. Ramachandran, Theoretical Computer Science, special issue devoted to select papers from Euro-Par '96, 196 (1998), pp. 3-29.
  15. The Queue-Read Queue-Write PRAM Model: Accounting for Contention in Parallel Algorithms, P.B. Gibbons, Y. Matias and V. Ramachandran, SIAM Journal on Computing, 28(2): 733-769, 1998.
  16. Simple Fast Parallel Hashing by Oblivious Execution, J. Gil and Y. Matias, SIAM Journal on Computing, 27(5):1348-1375, 1998.
  17. Triply-Logarithmic Upper and Lower Bounds for Minimum, Range Minima, and Related Problems with Integer Inputs, O. Berkman, Y. Matias and P.L. Ragde, Journal of Algorithms, 28(2) (August 1998) pp. 197-215.
  18. Can A Shared-Memory Model Serve as a Bridging Model for Parallel Computation?, P. B. Gibbons, Y. Matias and V. Ramachandran, Theory of Computing Systems, special issue devoted to select papers from SPAA '97, 32 (1999), pp. 327-359 (invited paper).
  19. The Space Complexity of Approximating the Frequency Moments, N. Alon, Y. Matias and M. Szegedy, Journal of Computer and System Sciences, special issue of STOC'96, 58 (1999), pp. 137-147 (invited paper).
  20. Consistent yet anonymous Web access with LPWA, E. Gabber, P.B. Gibbons, D.M. Kristol, Y. Matias and A. Mayer, Communication of the ACM, special section on Internet Privacy, 42(2), pp. 42-47, February 1999.
  21. An Optical Simulation of Shared Memory, L. A. Goldberg, Y. Matias and S. Rao, SIAM J. Computing, 28(5) (1999), pp. 1829-1847.
  22. Provably Efficient Scheduling for Languages with Fine-Grained Parallelism, G.E. Blelloch, P.B. Gibbons and Y. Matias, Journal of the ACM, 46(2) (1999), pp. 281-321.
  23. Synopsis Data Structures for Massive Data Sets, P. B. Gibbons and Y. Matias, External Memory Algorithms, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, American Mathematical Society, 50 (1999).
  24. On secure and pseudonymous client relationships with multiple servers, E. Gabber, P.B. Gibbons, D.M. Kristol, Y. Matias, A. Mayer, ACM Transactions on Information and System Security, Volume 2, pp. 390-415, Issue 4 (1999)
  25. Modeling parallel bandwidth: local vs. global restrictions, M. Adler, P.B. Gibbons, Y. Matias, V. Ramachandran, Algorithmica, special issue on Coarse Grained Parallel Algorithms, 24(3-4), (1999), pp. 381-404 (invited paper).
  26. Context-based Space Filling Curves, R. Dafner, D. Cohen-Or, Y. Matias, Computer Graphics Forum, 19(3), (2000) 209-217.
  27. Implementation and experimental evaluation of flexible parsing for dynamic dictionary based data compression, Y. Matias, N. Rajpoot, S.C. Sahinalp, Journal on Experimental Algorithms (JEA), special issue of selected papers from WAE'98 (invited paper).
  28. Placing search in context: the concept revisited, L. Finkelstein, E. Gabrilovich, Y. Matias, E. Rivlin, Z. Solan, G. Wolfman, E. Ruppin, ACM Transactions on Information Systems (TOIS), 20(1), (2002) 116-131 (invited paper)
  29. Scheduling Space-Sharing for Internet Advertising, M. Adler, P.B. Gibbons and Y. Matias, Journal of Scheduling, Vol 5, pp. 103-119, 2002.
  30. Tracking join and self-join sizes in limited storage, N. Alon, P.B. Gibbons, Y. Matias, M. Szegedy, Journal of Computer and System Sciences (JCSS), special issue of selected papers from PODS'99, 64(3), (2002) 719-747 (invited paper).
  31. Fast Incremental Maintenance of Approximate Histograms, P.B. Gibbons, Y. Matias and V. Poosala, ACM Transactions on Database Systems (TODS), 27(3) (2002) 261-298.
  32. Dynamic generation of discrete random variates, Y. Matias, J.S. Vitter and W.-C. Ni, Theory of Computing Systems (TCS), 36(4) (2003) 329-358.
  33. Efficient bundle sorting. Y. Matias, E. Segal and J.S. Vitter. SIAM Journal of Computing (SICOMP), 36(2) (2006) 394-410.
  34. Optimal workload-based weighted wavelet synopses. Y. Matias and D. Urieli. Theoretical Computer Science (TCS), 371(3) (2007) 227-246, 371(3) (2007) 227-246, 371(3) (2007) 227-246, special issue of selected papers from ICDT'05 (invited paper).
  35. Efficient pebbling for list traversal synopses with application to program rollback. Y. Matias and E. Porat. Theoretical Computer Science (TCS), 379(3) (2007) 418-436, special issue of selected papers from ICALP'03, (invited paper).
  36. Mind the (gender) gap: Can a 2-hour visit to a hi-tech company increase interest in and change perceptions about Computer Science? L. Eidelman, O. Hazzan, T. Lapidot, Y. Matias, D. Raijman, M. Segalov, ACM Inroads, 2(3) (2011) 64-70.
  37. Norovirus Disease Surveillance Using Google Internet Query Share Data. R. Desai, A.J. Hall, B.A. Lopman, Y. Shimshoni, M. Rennick, N. Efron, Y. Matias, M.M. Patel, U.D. Parashar, Clinical Infectious Diseases (2012).

    Refereed Conference Papers
  38. A Video Scrambling Technique Based on Space Filling Curves, Y. Matias and A. Shamir, Proceedings of Advances in Cryptology-CRYPTO'87, Springer LNCS 293, Santa Barbara, CA, August 1987, pp. 398-417.
  39. Simple and efficient election algorithms for anonymous networks Y. Afek and Y. Matias, Proceedings of the Third International Workshop on Distributed Algorithms (WDAG), Springer LNCS 392, pp. 183-194, Nice, France, September 1989.
  40. On Parallel Hashing and Integer Sorting, Y. Matias and U. Vishkin, Proceedings of the 17th International Colloquium on Automata, Languages and Programming (ICALP), Springer LNCS 443, Warwick, England, July 1990, pp. 729--743.
  41. Fast Hashing on a PRAM - Designing by Expectation, J. Gil and Y. Matias, Proceedings of the Second Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), San Francisco, CA, January 1991, pp. 271-280.
  42. Converting High Probability into Nearly-Constant Time - with Applications to Parallel Hashing, Y. Matias and U. Vishkin, Proceedings of the 23rd Annual ACM Symposium on Theory of Computing (STOC), New Orleans, LA, May 1991, pp. 307-316.
  43. Towards a Theory of Nearly Constant Time Parallel Algorithms, J. Gil, Y. Matias and U. Vishkin, Proceedings of the 32nd IEEE Annual Symposium on Foundation of Computer Science (FOCS), San Juan, Puerto Rico, October 1991, pp. 698-710.
  44. A Simple Randomized Sieve Algorithm for the Closest-Pair Problem, S. Khuller and Y. Matias, Proceedings of the Third Canadian Conference on Computational Geometry (CCCG), Vancouver, Canada (August 1991), pp. 34-37.
  45. Efficient Randomized Dictionary-Matching Algorithms, A. Amir, M. Farach and Y. Matias, Proceedings of the Third Symposium on Combinatorial Pattern Matching (CPM), Tucson, AZ, April 1992, pp. 259-272.
  46. Leaders election without a conflict resolution rule---fast and efficient randomized simulations among CRCW PRAMs, J. Gil and Y. Matias, Proceedings of the First Latin American Informatics Symposium, Springer LNCS 583, Sao Paulo, Brazil (April 1992), pp. 204-218.
  47. A Neural Model for a Randomized Frequency-Spatial Transformation, Y. Matias and E. Ruppin, Computation and Neural Systems, F. H. Eeckman and J. M. Bower (editors), Kluwer Academic, 1993, pp. 449-454, A collection from papers presented in the First Annual Computation and Neural Systems Meeting, San Francisco, CA (July, 1992).
  48. Polynomial Hash Functions Are Reliable, M. Dietzfelbinger, J. Gil, Y. Matias and N. Pippenger, Proceedings of the 19th International Colloquium on Automata, Languages and Programming, Springer LNCS 623 (ICALP), Vienna, Austria, July 1992, pp. 235-246.
  49. Randomized Range-Maxima in Nearly-Constant Parallel Time, O. Berkman, Y. Matias and U. Vishkin, Proceedings of the Third Annual International Symposium on Algorithms and Computation, Nagoya, Japan (December 1992), pp. 135-144.
  50. Dynamic Generation of Discrete Random Variates, Y. Matias, J.S. Vitter and W.C. Ni, Proceedings of the Fourth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), Austin, TX, January 1993, pp. 361-370.
  51. Approximate Parallel Prefix Computation and Its Applications, M. T. Goodrich, Y. Matias and U. Vishkin, Proceedings of the Seventh International Parallel Processing Symposium (IPPS), Newport Beach, CA, April 1993, pp. 318-325.
  52. Triply-Logarithmic Upper and Lower Bounds for Minimum, Range Minima, and Related Problems with Integer Inputs (WADS), O. Berkman, Y. Matias and P.L. Ragde, Proceedings of the Workshop on Algorithms and Data Structures, Montreal, Canada, August 1993, pp. 175-187.
  53. Semi-Dynamic Closest-Pair Algorithms, Y. Matias, Proceedings of the Fifth Canadian Conference on Computational Geometry (CCCG), Waterloo, Canada, August 1993, pp. 264-271.
  54. Approximate Data Structures with Applications, Y. Matias, J.S. Vitter and N.E. Young, Proceedings of the Fourth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), Arlington, Virginia, January 1994, pp. 187-194.
  55. Optimal Parallel Approximation Algorithms for Prefix Sums and Integer Sorting, M. T. Goodrich, Y. Matias and U. Vishkin, Proceedings of the Fourth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), Arlington, Virginia, January 1994, pp. 241-250.
  56. The Queue-Read Queue-Write PRAM Model: Accounting for Contention in Parallel Algorithms, P.B. Gibbons, Y. Matias and V. Ramachandran, Proceedings of the 5th ACM-SIAM Symposium on Discrete Algorithms (SODA), Arlington, VA, January 1994, pp. 638-648.
  57. An Optical Simulation of Shared Memory, L. A. Goldberg, Y. Matias and S. Rao, Proceedings of the Sixth Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA), Cape May, New Jersey, June 1994, pp. 257-267.
  58. Efficient Low-Contention Parallel Algorithms, P.B. Gibbons, Y. Matias and V. Ramachandran, Proceedings of the 6th ACM Symposium on Parallel Algorithms and Architectures (SPAA), Cape May, NJ, June 1994, pp. 236-247.
  59. Simple Fast Parallel Hashing (ICALP), J. Gil and Y. Matias, Proceedings of the 21st International Colloquium on Automata, Languages and Programming, Springer LNCS 820, Jerusalem, Israel, July 1994, pp. 239-250.
  60. On the power of randomization for the Common PRAM, O. Berkman, P.B. Gibbons and Y. Matias, Proceedings of the third Israel Symposium on Theory of Computing and Systems (ISTCS), Tel Aviv, Israel, January, 1995, pp. 229-240.
  61. Fast Parallel Algorithms for Minimum and Related Problems with Small Integer Inputs, O. Berkman and Y. Matias, Proceedings of the Ninth International Parallel Processing Symposium (IPPS), Santa Barbara, CA, April 1995, pp. 203-207.
  62. A Note on Reducing Parallel Model Simulations to Integer Sorting, Y. Matias and U. Vishkin, Proceedings of the Ninth International Parallel Processing Symposium (IPPS), Santa Barbara, CA, April 1995, pp. 208-212.
  63. Fast, Efficient Mutual and Self Simulations for Shared Memory and Reconfigurable Mesh, Y. Matias and A. Schuster, Proceedings of the Seventh IEEE Symposium on Parallel and Distributed Processing (SPDP), pp. 239-246, San Antonio, TX, October 1995.
  64. Provably Efficient Scheduling for Languages with Fine-Grained Parallelism, G.E. Blelloch, P.B. Gibbons and Y. Matias, Proceedings of the 7th ACM Symposium on Parallel Algorithms and Architectures (SPAA), Santa Barbara, CA, July 1995, pp. 1-12.
  65. Accounting for Memory Bank Contention and Delay in High-Bandwidth Multiprocessors, G.E. Blelloch, P.B. Gibbons, Y. Matias and M. Zagha, Proceedings of the 7th ACM Symposium on Parallel Algorithms and Architectures (SPAA), Santa Barbara, CA, July 1995, pp. 84-94.
  66. The Space Complexity of Approximating the Frequency Moments, N. Alon, Y. Matias and M. Szegedy, Proceedings of the 28th Annual ACM Symposium on Theory of Computing (STOC), pp. 20-29, May, 1996.
  67. Bifocal Sampling for Skew-Resistant Join Size Estimation, S. Ganguly, P.B. Gibbons, Y. Matias and A. Silberschatz, Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data (SIGMOD), Montreal, Canada, June 1996, pp. 271-281.
  68. Modeling Skewed Distributions using Multifractals and the `80-20 Law', C. Faloutsos, Y. Matias and A. Silberschatz, Proceedings of the 22nd International Conference on Very Large Databases (VLDB), Mumbai, India, September, 1996.
  69. The Queue-Read Queue-Write Asynchronous PRAM Model, P.B. Gibbons, Y. Matias and V. Ramachandran, Proceedings of the 2nd International Euro-Par Conference, Lyon, France, August 1996, Vol. II, pp. 279-292, Lecture Notes in Computer Science, Vol. 1124, Springer, Berlin.
  70. How to Make Personalized Web Browsing Simple, Secure, and Anonymous, E. Gabber, P.B. Gibbons, Y. Matias and A. Mayer, Lecture Notes in Computer Science, Proceedings of Financial Cryptography '97 (FC), Anguilla, February 1997.
  71. Can A Shared-Memory Model Serve as a Bridging Model for Parallel Computation?, P.B. Gibbons, Y. Matias and V. Ramachandran, Proceedings of the 9th ACM Symposium on Parallel Algorithms and Architectures (SPAA), Newport, RI, June 1997, pp. 72-83.
  72. Modeling Parallel Bandwidth: Local vs. Global Restrictions, M. Adler, P.B. Gibbons, Y. Matias and V. Ramachandran, Proceedings of the 9th ACM Symposium on Parallel Algorithms and Architectures (SPAA), Newport, RI, June 1997, pp. 94-105.
  73. Space-Efficient Scheduling of Parallelism with Synchronization Variables, G.E. Blelloch, P.B. Gibbons, Y. Matias and G. J. Narlikar, Proceedings of the 9th ACM Symposium on Parallel Algorithms and Architectures (SPAA), Newport, RI, June 1997, pp. 12-23.
  74. Fast Incremental Maintenance of Approximate Histograms, P.B. Gibbons, Y. Matias and V. Poosala, Proceedings of the 23rd International Conference on Very Large Databases (VLDB), Athens, Greece, August 1997, pp. 466-475.
  75. Lightweight Security Primitives for E-Commerce, Y. Matias, A. Mayer and A. Silberschatz, USENIX Symposium on Internet Technologies and Systems, December 1997, 95-102.
  76. Curbing Junk E-Mail via Secure Classification, E. Gabber, M. Jakobsson, Y. Matias, and A. Mayer, Financial Cryptography, February 1998, 198-213.
  77. New Sampling-based summary statistics for improving approximate query answers, P.B. Gibbons and Y. Matias, SIGMOD'98.
  78. Wavelet-Based Histograms for Selectivity Estimation, Y. Matias, J.S. Vitter, and M. Wang, SIGMOD'98.
  79. On Secure and Pseudonymous Client-Relationships with Multiple Servers, D. Bleichenbacher, E. Gabber, P.B. Gibbons, Y. Matias and A. Mayer, 3rd USENIX Workshop on Electronic Commerce, August/September 1998, pp. 99-108.
  80. Augmenting suffix trees with applications, Y. Matias, S. Muthukrishnan, S.C. Sahinalp and J. Ziv, Sixth Annual European Symposium on Algorithms (ESA), August, 1998, pp. 67-78.
  81. The effect of flexible parsing for dynamic dictionary based data compression, Y. Matias, N. Rajpoot and S.C. Sahinalp, Data Compression Conference (DCC), March 1999.
  82. Round-like behavior in multiple disks on a bus. R. Barve, P.B. Gibbons, B.K. Hillyer, Y. Matias, E. Shriver, and J.S. Vitter. Sixth Workshop on I/O in Parallel and Distributed Systems (IOPADS), May, 1999.
  83. Modeling and optimizing I/O throughput of multiple disks on a bus. R. Barve, E. Shriver, P.B. Gibbons, B.K. Hillyer, Y. Matias, and J.S. Vitter. 1999 ACM Conference on the Measurement and Modeling of Computer Systems (SIGMETRICS), May 1999.
  84. Tracking join and self-join sizes in limited storage. N. Alon, P.B. Gibbons, Y. Matias, and M. Szegedy. Eighteenth ACM Symposium on Principles of Database Systems (PODS), May 1999.
  85. Efficient bundle sorting. Y. Matias, E. Segal and J.S. Vitter. Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), January 2000.
  86. Context-based Space Filling Curves. R. Dafner, D. Cohen-Or, and Y. Matias. Eurographics 2000
  87. Dynamic maintenance of wavelet-based Histograms. Y. Matias, J. Vitter, and M. Wang. The 26th International Conference on Very Large Databases (VLDB), 2000.
  88. Placing search in context: the concept revisited. L. Finkelstein, E. Gabrilovich, Y. Matias, E. Rivlin, Z. Solan, G. Wolfman, E. Ruppin, The Tenth International World Wide Web Conference (WWW10), 406-414, May 2001.
  89. Online subpath profiling. D. Oren, Y. Matias, M. Sagiv. International Conference on Compiler Construction (CC2002), 78-94, April 2002.
  90. Spectral Bloom Filters. S. Cohen, Y. Matias. SIGMOD'03.
  91. Efficient pebbling for list traversal synopses. Y. Matias, E. Porat. ICALP'03.
  92. Adaptive probing and communication in sensor networks. I. Ragoler, Y. Matias, N. Aviram. The 3rd International Conference on Ad-Hoc Networks & Wireless (AdHoc-Now}, July 2004.
  93. Fractional xSketch synopses for XML databases, N. Drukh, N. Polyzotis, M. Garofalakis, Y. Matias. The Second International XML Database Symposium , (SXym 2004).
  94. Optimal workload-based weighted wavelet synopses, Y. Matias, D. Urieli. Tenth International Conference Database Theory, (ICDT 2005).
  95. Delayed dictionary compression for packet networks, Y. Matias, R. Refua. IEEE INFOCOM 2005.
  96. Data streams and data synopses for massive data sets (invited talk), Y. Matias Proc. of ECML-PKDD, 2005, pp 8-9.
  97. On the optimality of the greedy heuristic in wavelet synopses for range-sum queries, Y. Matias, D. Urieli. 14th Annual European Symposium on Algorithms (ESA), 2006, LNCS 4168, pp. 504--515.
  98. Calibration and profile based synopses error estimation and synopses reconciliation, Y. Matia, Y. Matias. IEEE 23rd International Conference on Data Engineering (ICDE), 2007.
  99. Google's Auction for TV Ads, N. Nisan, J. Bayer, D. Chandra, T. Franji, R. Gardner, Y. Matias, N. Rhodes, M. Seltzer, D. Tom, H. Varian, D. Zigmond. 36th International Colloquium on Automata, Languages and Programming (ICALP), 2009, LNCS 5556, pp 309-327.
  100. Suggesting friends using the implicit social graph, M. Roth, A. Ben-David, D. Deutscher, G. Flysher, I. Horn, A. Leichtberg, N. Leiser, Y. Matias, R. Merom, 16th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD), 2010.
  101. Suggesting (more) friends using the implicit social graph, M. Roth, T. Barenholz, A. Ben-David, D. Deutscher, G. Flysher, A. Hassidim, I. Horn, A. Leichtberg, N. Leiser, Y. Matias, R. Merom, 28th International COnference on Machine Learning (ICML), 2011.
  102. Mitigating emerging man-in-the-middle attacks with wireless hardware tokens, A. Ben-David, O. Berkman, Y. Matias, S. Patel, C. Paya, M. Yung, 10th International Conference on Applied Cryptography and Network Security (ACNS), 2012.
  103. On Big Data Algorithmics (invited talk), Y. Matias, 20th European Symposium on Algorithms (ESA), 2012

    Papers in other venues

  104. Workshop on Parallel Algorithms: From Solving Combinatorial Problems to Solving Grand Challenge Problems, J. Flanagan, Y. Matias and V.L. Ramachandran, Eds., November 1993, DIMACS Technical Report 93-90.
  105. A survey of query processing techniques with recommendations for the Teradata Database System, P.B. Gibbons, Y. Matias et al. (with Bell Labs-Teradata Working Group), AT&T Teradata Technical Report, 1995.
  106. Rolling a Dice with Varying Biases, Y. Matias, Manuscript, July 1992.
  107. Optimal parsing for dictionary based data compression, Y. Matias and S.C. Sahinalp, Bell Laboratories technical report, Murray Hill, NJ, June 1997.
  108. Parallel Algorithms Column: On the Search for Suitable Models, SIGACT News, 28(3):21-29, September 1997.
  109. The FKS Perfect Hashing Scheme, Lecture notes, Tel Aviv University, 1997.
  110. Approximate Iceberg Queries. Y. Matias and E. Segal. Technical Report, Tel Aviv University, December 1998.
  111. Report to the Federal Trade Commission of the Ad-Hoc Working Group on Unsolicited Commercial Email, D. Mulligan et al. Center for Democracy and Technology, July 1998 (available at http://www.cdt.org/spam).
  112. P3P Guiding Principles, L.F. Cranor et al., W3C Note NOTE-P3P10-principles-19980721, Part of the Platform for Privacy Preferences Project, July 1998 (available at http://www.w3.org/TR/NOTE-P3P10-principles).
  113. Synopsis data structures for massive data sets (summary), P.B. Gibbons, Y. Matias, Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, (SODA), S909-S910, January, 1999.
  114. On the optimality of parsing in dynamic dictionary based data compression (summary), Y. Matias, S.C. Sahinalp, Tenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), S943-S944, January, 1999.
  115. Selecting estimation procedures and bounds for approximate answering of aggregation queries, P.B. Gibbons, Y. Matias, Technical Report, Bell Laboratories, Murray Hill, New Jersey, 1999.
  116. A Web-based framework for guiding features profiles, Y. Matias, G. Wolfman, Technical Report, Tel Aviv University, March 1999.
  117. On the temporal HZY compression scheme (summary), Z. Cohen, Y. Matias, S. Muthukrishnan, S.C. Sahinalp, J. Ziv, Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, (SODA), S185-S186, January, 2000.
  118. Wavelet-based histograms for selectivity estimation: a systematic study, C. Barillon, Y. Matias, M. Wang, Technical Report, Tel Aviv University, 2001.
  119. Workload-based wavelet synopses, Y. Matias, L. Portman. Technical Report, Tel Aviv University, 2003.
  120. Spectral Bloom Filters, S. Cohen, Y. Matias. Technical Report, Tel Aviv University, 2004.
  121. Optimal Wavelet synopses for range-sum queries, Y. Matias, D. Urieli. Technical report, Tel Aviv University, February, 2004.
  122. Improved implementation of the max-error optimized wavelet synopses, Y. Matias, D. Urieli. Technical report, Tel Aviv University, 2004.
  123. Wavelet-based histograms for selectivity estimation, Y. Matias, J.S. Vitter, M. Wang. Technical report, Tel Aviv University, 2004; revised 2005.
  124. Adaptive probing and communication in sensor networks, Y. Matias, I. Ragoler, N. Aviram. Technical report, Tel Aviv University, 2005.
  125. Calibration and profile based synopses error estimation and synopses reconciliation, Y. Matia, Y. Matias. Technical Report, Tel Aviv University, 2006.
  126. Classifier-induced hierarchy for document categorization, G. Dror, Y Matias, G. Shainer. Technical Report, Tel Aviv University, 2006.
  127. Trends in high performance analytics, Y. Matias. SIGMOD, Industrial Track, 2006.
  128. Cloud Computing -- a new era in large scale information and data management systems (invited talk), Y. Matias ADBIS 2008.
  129. Automata, Languages and Programming, S. Albers, A. Marchetti-Spaccamela, Y. Matias, S. Nikoletseas, W. Thomas (Eds.) 36th International Colloquium on Automata, Languages and Programming (ICALP), 2009, LNCS 5556.
  130. On the Predictability of Search Trends, Y. Shimshoni, N. Efron, Y. Matias. Google Technical Report, http://research.google.com/archive/google_trends_predictability.pdf, 2009.

    Systems and Software Demo Papers

  131. Performance evaluation of approximate priority queues, Y. Matias, S.C. Sahinalp and N.E. Young, Presented at DIMACS Fifth Implementation Challenge: Priority Queues, Dictionaries, and Point Sets, organized by David Johnson and Cathy McGeoch, October, 1996.
  132. AQUA Project White Paper, P.B. Gibbons, Y. Matias, V. Poosala, Technical Report, Bell Laboratories, Murray Hill, New Jersey, December 1997.
  133. AQUA: System and techniques for approximate query answering, P.B. Gibbons, V. Poosala, S. Acharya, Y. Bartal, Y. Matias, S. Muthukrishnan, S. Ramaswamy, T. Suel, Technical Report, Bell Laboratories, Murray Hill, New Jersey, February 1998.
  134. Modeling and optimizing I/O throughput of multiple disks on a bus, R. Barve, E. Shriver, P.B. Gibbons, B. Hillyer, Y. Matias, J.S. Vitter, ACM Conference on the Measurement and Modeling of Computer Systems (SIGMETRICS), 264-265, 1998.
  135. Design and implementation of the Lucent Personalized Web Assistant (LPWA), D. M. Kristol, E. Gabber, P.B. Gibbons, Y. Matias and A. Mayer, Tecnical report, Bell Laboratories, Murray Hill, New Jersey, 1999.
  136. Implementation and experimental evaluation of flexible parsing for dynamic dictionary based data compression, Y. Matias, N. Rajpoot, S.C. Sahinalp, 2nd Workshop on Algorithm Engineering, (WAE), August, 1998. Invited to the JEA special issue of the workshop.
  137. NaviGuiding through the many faces of the Web, Y. Matias, G. Wolfman, Eighth International World Wide Web Conference, (WWW8), poster presentation, May 1999.
  138. τ-Synopses: a system for run-time management of remote synopses, Y. Matias, L. Portman. International conference on Extending Database Technology (EDBT), Software Demo, 865-867, March 2004.
  139. The List-Traversal Synopsis (LTS) system - implementation, animation, and program rollback support, M. Furman, Y. Matias, E. Porat. Technical Report, Tel Aviv University, 2004; revised 2006..
  140. τ-Synopses: a system for run-time management of remote synopses, Y. Matias, L. Portman. International Conference on Data Engineering, (ICDE), Software Demo, 964-865, April 2004.
  141. The design and architecture of the τ-Synopses system, L. Portman, Y. Matias, N. Drukh. Technical Report, Tel Aviv University, 2004.
  142. Improved compression-latency trade-off through Delayed-Dictionary Compression, Y. Matias, R. Refua. IEEE INFOCOM, Software Demo, March 2005.
  143. Efficient control flow profiling using hardware counters, B. Litvin, Y. Matias, M. Sagiv, O. Etzion, S. Goldenberg.
  144. Synopses reconciliation via calibration in the τ-Synopses system, Y. Matia, Y. Matias, L. Portman. International Conference on Extending Database Technology (EDBT), Software Demo, 1139-1142, March 2006.
  145. The design and architecture of the τ-Synopses system, Y. Matias, L. Portman, N. Drukh. International Conference on Extending Database Technology (EDBT), Industrial & Application, 1088-1091, March 2006.
  146. τ-xSynopses - a system for run-time management of XML synopses, N. Drukh, Y. Matia, Y. Matias, L. Portman. The 6th Workshop on Next Generation Information Technologies and Systems (NGITS), Software Demo, LNCS 4032, 351-352, July 2006.
  147. LTS: The List Traversal Synopsis System, M. Furman, Y. Matias, E. Porat. The 6th Workshop on Next Generation Information Technologies and Systems (NGITS), Software Demo, LNCS 4032, 353-354, July 2006.


For copies of recent papers listed above, see Recent Papers.

See also Patents.

Return to Yossi Matias home page