Yossi Matias  Publication List
For copies of recent papers listed below, see
Recent Papers.
 On Parallel Hashing and Integer Sorting,
Y. Matias and U. Vishkin,
Journal of Algorithms,
12:4 (December 1991), pp. 573606.
 Randomized RangeMaxima in NearlyConstant Parallel Time,
O. Berkman, Y. Matias and U. Vishkin,
Computational Complexity,
2 (1992), pp. 350373.
 Elections in anonymous networks,
Y. Afek and Y. Matias,
Information and Computation,
113:2 (September 1994), pp. 113330.
 Designing Algorithms by Expectations,
J. Gil and Y. Matias,
Information Processing Letters,
51:1 (July 1994), pp. 3134.
 Fast and Efficient Simulations among CRCW PRAMs,
J. Gil and Y. Matias,
Journal of Parallel and Distributed Computing,
23:2 (November 1994),
pp. 135148.
 A Simple Randomized Sieve Algorithm for the ClosestPair Problem,
S. Khuller and Y. Matias,
Information and Computation,
118:1 (April 1995), pp. 3437.
 Fast Parallel Algorithms for Minimum and Related Problems with Small Integer Inputs,
O. Berkman and Y. Matias,
Parallel Processing Letters, 5(2):223230, 1995.
 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:195221, 1996.
 An Effective Load Balancing Policy for Geometric Decaying Algorithms,
J. Gil and Y. Matias,
Journal of Parallel and Distributed Computing, 36(2):185188,
August 1996.
 Efficient lowcontention 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. 417442.
 FrequencySpatial Transformation: A Proposal for Parsimonious
IntraCortical Communication,
R. Levi, E. Ruppin, Y. Matias and J. Reggia,
International Journal of Neural Systems,
7(5): 591598, 1996.
 Shuffling Biological Sequences,
D. Kandel, Y. Matias, R. Unger and P. Winkler,
Discrete Applied Mathematics, special issue on
Computational Molecular Biology, 71: (13) 171185, Dec. 5 1996.
 Accounting for Memory Bank Contention and Delay in
HighBandwidth Multiprocessors,
G.E. Blelloch, P.B. Gibbons, Y. Matias and M. Zagha,
IEEE Transactions on Parallel and Distributed Systems,
8(9):943958, September 1997.
 The QueueRead QueueWrite Asynchronous PRAM Model,
P.B. Gibbons, Y. Matias and V. Ramachandran,
Theoretical Computer Science,
special issue devoted to select papers from EuroPar '96,
196 (1998), pp. 329.
 The QueueRead QueueWrite PRAM Model: Accounting for Contention
in Parallel Algorithms,
P.B. Gibbons, Y. Matias and V. Ramachandran,
SIAM Journal on Computing,
28(2): 733769, 1998.
 Simple Fast Parallel Hashing by Oblivious Execution,
J. Gil and Y. Matias,
SIAM Journal on Computing, 27(5):13481375, 1998.
 TriplyLogarithmic 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. 197215.
 Can A SharedMemory 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. 327359 (invited paper).
 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. 137147 (invited paper).
 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. 4247, February 1999.
 An Optical Simulation of Shared Memory,
L. A. Goldberg, Y. Matias and S. Rao,
SIAM J. Computing, 28(5) (1999), pp. 18291847.
 Provably Efficient Scheduling for Languages with FineGrained
Parallelism,
G.E. Blelloch, P.B. Gibbons and Y. Matias,
Journal of the ACM,
46(2) (1999), pp. 281321.
 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).
 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. 390415, Issue 4 (1999)
 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(34), (1999), pp. 381404 (invited paper).
 Contextbased Space Filling Curves,
R. Dafner, D. CohenOr, Y. Matias,
Computer Graphics Forum, 19(3), (2000) 209217.
 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).
 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) 116131 (invited paper)
 Scheduling SpaceSharing for Internet Advertising,
M. Adler, P.B. Gibbons and Y. Matias, Journal of Scheduling, Vol 5, pp. 103119,
2002.
 Tracking join and selfjoin 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) 719747 (invited paper).
 Fast Incremental Maintenance of Approximate Histograms,
P.B. Gibbons, Y. Matias and V. Poosala,
ACM Transactions on Database Systems (TODS),
27(3) (2002) 261298.
 Dynamic generation of discrete random variates,
Y. Matias, J.S. Vitter and W.C. Ni,
Theory of Computing Systems (TCS),
36(4) (2003) 329358.
 Efficient bundle sorting.
Y. Matias, E. Segal and J.S. Vitter.
SIAM Journal of Computing (SICOMP), 36(2) (2006) 394410.
 Optimal workloadbased weighted wavelet synopses.
Y. Matias and D. Urieli.
Theoretical Computer Science (TCS), 371(3) (2007) 227246, 371(3) (2007) 227246, 371(3) (2007) 227246, special issue of selected papers from
ICDT'05 (invited paper).
 Efficient pebbling for list traversal synopses with application to program rollback.
Y. Matias and E. Porat.
Theoretical Computer Science (TCS), 379(3) (2007) 418436, special issue of selected papers from
ICALP'03, (invited paper).
 Mind the (gender) gap: Can a 2hour visit to a hitech 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) 6470.
 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).
 A Video Scrambling Technique Based on Space Filling Curves,
Y. Matias and A. Shamir,
Proceedings of Advances in CryptologyCRYPTO'87, Springer LNCS 293,
Santa Barbara, CA,
August 1987,
pp. 398417.
 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. 183194, Nice, France, September 1989.
 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. 729743.
 Fast Hashing on a PRAM  Designing by Expectation,
J. Gil and Y. Matias,
Proceedings of the Second Annual ACMSIAM Symposium on Discrete Algorithms (SODA),
San Francisco, CA,
January 1991,
pp. 271280.
 Converting High Probability into NearlyConstant 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. 307316.
 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. 698710.
 A Simple Randomized Sieve Algorithm for the ClosestPair Problem,
S. Khuller and Y. Matias,
Proceedings of the Third Canadian Conference on Computational Geometry
(CCCG),
Vancouver, Canada (August 1991), pp. 3437.
 Efficient Randomized DictionaryMatching Algorithms,
A. Amir, M. Farach and Y. Matias,
Proceedings of the Third Symposium on Combinatorial Pattern Matching
(CPM),
Tucson, AZ,
April 1992,
pp. 259272.
 Leaders election without a conflict resolution rulefast 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. 204218.
 A Neural Model for a Randomized FrequencySpatial Transformation,
Y. Matias and E. Ruppin,
Computation and Neural Systems,
F. H. Eeckman and J. M. Bower (editors),
Kluwer Academic,
1993,
pp. 449454,
A collection from papers presented in the
First Annual Computation and Neural Systems Meeting,
San Francisco, CA (July, 1992).
 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. 235246.
 Randomized RangeMaxima in NearlyConstant 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. 135144.
 Dynamic Generation of Discrete Random Variates,
Y. Matias, J.S. Vitter and W.C. Ni,
Proceedings of the Fourth Annual ACMSIAM Symposium on Discrete Algorithms (SODA),
Austin, TX,
January 1993,
pp. 361370.
 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. 318325.
 TriplyLogarithmic 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. 175187.
 SemiDynamic ClosestPair Algorithms,
Y. Matias,
Proceedings of the Fifth Canadian Conference on Computational Geometry (CCCG),
Waterloo, Canada,
August 1993,
pp. 264271.
 Approximate Data Structures with Applications,
Y. Matias, J.S. Vitter and N.E. Young,
Proceedings of the Fourth Annual ACMSIAM Symposium on Discrete Algorithms (SODA),
Arlington, Virginia,
January 1994,
pp. 187194.
 Optimal Parallel Approximation Algorithms for Prefix Sums and Integer Sorting,
M. T. Goodrich, Y. Matias and U. Vishkin,
Proceedings of the Fourth Annual ACMSIAM Symposium on Discrete Algorithms (SODA),
Arlington, Virginia,
January 1994,
pp. 241250.
 The QueueRead QueueWrite PRAM Model: Accounting for Contention
in Parallel Algorithms,
P.B. Gibbons, Y. Matias and V. Ramachandran,
Proceedings of the 5th ACMSIAM Symposium
on Discrete Algorithms (SODA),
Arlington, VA,
January 1994,
pp. 638648.
 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. 257267.
 Efficient LowContention 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. 236247.
 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. 239250.
 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. 229240.
 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. 203207.
 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. 208212.
 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. 239246,
San Antonio, TX, October 1995.
 Provably Efficient Scheduling for Languages with FineGrained
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. 112.
 Accounting for Memory Bank Contention and Delay in
HighBandwidth 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. 8494.

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. 2029, May, 1996.
 Bifocal Sampling for SkewResistant 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. 271281.
 Modeling Skewed Distributions using Multifractals and
the `8020 Law',
C. Faloutsos, Y. Matias and A. Silberschatz,
Proceedings of the 22nd International Conference on Very Large
Databases (VLDB), Mumbai, India, September, 1996.
 The QueueRead QueueWrite Asynchronous PRAM Model,
P.B. Gibbons, Y. Matias and V. Ramachandran,
Proceedings of the 2nd International EuroPar
Conference, Lyon, France, August 1996, Vol. II, pp. 279292,
Lecture Notes in Computer Science, Vol. 1124, Springer, Berlin.
 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.
 Can A SharedMemory 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. 7283.
 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. 94105.
 SpaceEfficient 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. 1223.
 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. 466475.
 Lightweight Security Primitives for ECommerce,
Y. Matias, A. Mayer and A. Silberschatz,
USENIX Symposium on Internet Technologies and Systems,
December 1997, 95102.
 Curbing Junk EMail via Secure Classification,
E. Gabber, M. Jakobsson, Y. Matias, and A. Mayer,
Financial Cryptography, February 1998, 198213.
 New Samplingbased summary statistics for improving approximate
query answers,
P.B. Gibbons and Y. Matias, SIGMOD'98.
 WaveletBased Histograms for Selectivity Estimation,
Y. Matias, J.S. Vitter, and M. Wang, SIGMOD'98.
 On Secure and Pseudonymous ClientRelationships 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. 99108.
 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. 6778.
 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.
 Roundlike 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.
 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.
 Tracking join and selfjoin 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.
 Efficient bundle sorting.
Y. Matias, E. Segal and J.S. Vitter.
Eleventh Annual ACMSIAM Symposium on Discrete Algorithms
(SODA), January 2000.
 Contextbased Space Filling Curves.
R. Dafner, D. CohenOr, and Y. Matias.
Eurographics 2000
 Dynamic maintenance of waveletbased Histograms.
Y. Matias, J. Vitter, and M. Wang.
The 26th International Conference on Very Large
Databases (VLDB), 2000.
 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), 406414, May 2001.
 Online subpath profiling.
D. Oren, Y. Matias, M. Sagiv.
International Conference on Compiler Construction (CC2002), 7894, April 2002.
 Spectral Bloom Filters.
S. Cohen, Y. Matias.
SIGMOD'03.
 Efficient pebbling for list traversal synopses.
Y. Matias, E. Porat.
ICALP'03.
 Adaptive probing and communication in sensor networks.
I. Ragoler, Y. Matias, N. Aviram.
The 3rd International Conference on AdHoc Networks & Wireless
(AdHocNow}, July 2004.
 Fractional xSketch synopses for XML databases,
N. Drukh, N. Polyzotis, M. Garofalakis, Y. Matias.
The Second International XML Database Symposium ,
(SXym 2004).
 Optimal workloadbased weighted wavelet synopses,
Y. Matias, D. Urieli.
Tenth International Conference Database Theory, (ICDT 2005).
 Delayed dictionary compression for packet networks,
Y. Matias, R. Refua.
IEEE INFOCOM 2005.
 Data streams and data synopses for massive data sets (invited talk),
Y. Matias
Proc. of ECMLPKDD, 2005, pp 89.
 On the optimality of the greedy heuristic in wavelet synopses for rangesum queries,
Y. Matias, D. Urieli.
14th Annual European Symposium on Algorithms (ESA), 2006,
LNCS 4168, pp. 504515.
 Calibration and profile based synopses error estimation and synopses reconciliation,
Y. Matia, Y. Matias.
IEEE 23rd International Conference on Data Engineering (ICDE), 2007.
 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 309327.
 Suggesting friends using the implicit social graph,
M. Roth, A. BenDavid, 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.
 Suggesting (more) friends using the implicit social graph,
M. Roth, T. Barenholz, A. BenDavid, D. Deutscher, G. Flysher, A. Hassidim, I. Horn, A. Leichtberg, N. Leiser, Y. Matias, R. Merom,
28th International COnference on Machine Learning
(ICML), 2011.
 Mitigating emerging maninthemiddle attacks with wireless hardware tokens,
A. BenDavid, O. Berkman, Y. Matias, S. Patel, C. Paya, M. Yung,
10th International Conference on Applied Cryptography and Network Security
(ACNS), 2012.
 On Big Data Algorithmics (invited talk), Y. Matias,
20th European Symposium on Algorithms
(ESA), 2012
 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 9390.
 A survey of query processing techniques with recommendations
for the Teradata Database System,
P.B. Gibbons, Y. Matias et al. (with Bell LabsTeradata Working Group),
AT&T Teradata Technical Report, 1995.
 Rolling a Dice with Varying Biases,
Y. Matias, Manuscript, July 1992.
 Optimal parsing for dictionary based data compression,
Y. Matias and S.C. Sahinalp,
Bell Laboratories technical report, Murray Hill, NJ, June 1997.
 Parallel Algorithms Column: On the Search for Suitable Models,
SIGACT News, 28(3):2129, September 1997.
 The FKS Perfect Hashing Scheme,
Lecture notes, Tel Aviv University, 1997.
 Approximate Iceberg Queries.
Y. Matias and E. Segal.
Technical Report, Tel Aviv University, December 1998.
 Report to the Federal Trade Commission of the AdHoc Working Group on
Unsolicited Commercial Email,
D. Mulligan et al.
Center for Democracy and Technology, July 1998
(available at http://www.cdt.org/spam).
 P3P Guiding Principles,
L.F. Cranor et al.,
W3C Note NOTEP3P10principles19980721,
Part of the Platform for Privacy Preferences Project, July 1998
(available at http://www.w3.org/TR/NOTEP3P10principles).
 Synopsis data structures for massive data sets (summary),
P.B. Gibbons, Y. Matias,
Tenth Annual ACMSIAM Symposium on Discrete Algorithms, (SODA), S909S910, January, 1999.
 On the optimality of parsing in dynamic dictionary based data compression (summary),
Y. Matias, S.C. Sahinalp,
Tenth Annual ACMSIAM Symposium on Discrete Algorithms (SODA), S943S944, January, 1999.
 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.
 A Webbased framework for guiding features profiles,
Y. Matias, G. Wolfman,
Technical Report, Tel Aviv University, March 1999.
 On the temporal HZY compression scheme (summary),
Z. Cohen, Y. Matias, S. Muthukrishnan, S.C. Sahinalp, J. Ziv,
Eleventh Annual ACMSIAM Symposium on Discrete Algorithms, (SODA), S185S186, January, 2000.
 Waveletbased histograms for selectivity estimation: a systematic study,
C. Barillon, Y. Matias, M. Wang,
Technical Report, Tel Aviv University, 2001.
 Workloadbased wavelet synopses,
Y. Matias, L. Portman.
Technical Report, Tel Aviv University, 2003.
 Spectral Bloom Filters,
S. Cohen, Y. Matias.
Technical Report, Tel Aviv University, 2004.
 Optimal Wavelet synopses for rangesum queries,
Y. Matias, D. Urieli.
Technical report, Tel Aviv University, February, 2004.
 Improved implementation of the maxerror optimized wavelet synopses,
Y. Matias, D. Urieli.
Technical report, Tel Aviv University, 2004.
 Waveletbased histograms for selectivity estimation,
Y. Matias, J.S. Vitter, M. Wang.
Technical report, Tel Aviv University, 2004; revised 2005.
 Adaptive probing and communication in sensor networks,
Y. Matias, I. Ragoler, N. Aviram.
Technical report, Tel Aviv University, 2005.
 Calibration and profile based synopses error estimation and synopses reconciliation,
Y. Matia, Y. Matias.
Technical Report, Tel Aviv University, 2006.
 Classifierinduced hierarchy for document categorization,
G. Dror, Y Matias, G. Shainer.
Technical Report, Tel Aviv University, 2006.
 Trends in high performance analytics,
Y. Matias.
SIGMOD, Industrial Track, 2006.
 Cloud Computing  a new era in large scale information and data management systems (invited talk),
Y. Matias
ADBIS 2008.
 Automata, Languages and Programming,
S. Albers, A. MarchettiSpaccamela, Y. Matias, S. Nikoletseas, W. Thomas (Eds.)
36th International Colloquium on Automata, Languages and Programming (ICALP), 2009, LNCS 5556.
 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.
 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.
 AQUA Project White Paper,
P.B. Gibbons, Y. Matias, V. Poosala,
Technical Report, Bell Laboratories, Murray Hill, New Jersey, December 1997.
 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.
 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), 264265, 1998.
 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.
 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.
 NaviGuiding through the many faces of the Web,
Y. Matias, G. Wolfman,
Eighth International World Wide Web Conference, (WWW8), poster
presentation, May 1999.
 τSynopses: a system for runtime management of remote synopses,
Y. Matias, L. Portman.
International conference on Extending Database Technology (EDBT), Software Demo, 865867, March 2004.
 The ListTraversal Synopsis (LTS) system  implementation, animation, and program rollback support,
M. Furman, Y. Matias, E. Porat.
Technical Report, Tel Aviv University, 2004; revised 2006..
 τSynopses: a system for runtime management of remote synopses,
Y. Matias, L. Portman.
International Conference on Data Engineering, (ICDE),
Software Demo, 964865, April 2004.
 The design and architecture of the τSynopses system,
L. Portman, Y. Matias, N. Drukh.
Technical Report, Tel Aviv University, 2004.

Improved compressionlatency tradeoff through DelayedDictionary Compression,
Y. Matias, R. Refua.
IEEE INFOCOM, Software Demo, March 2005.
 Efficient control flow profiling using hardware counters,
B. Litvin, Y. Matias, M. Sagiv, O. Etzion, S. Goldenberg.
 Synopses reconciliation via calibration in the τSynopses system,
Y. Matia, Y. Matias, L. Portman.
International Conference on Extending Database Technology (EDBT),
Software Demo, 11391142, March 2006.
 The design and architecture of the τSynopses system,
Y. Matias, L. Portman, N. Drukh.
International Conference on Extending Database Technology (EDBT),
Industrial & Application, 10881091, March 2006.
 τxSynopses  a system for runtime 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, 351352, July 2006.
 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, 353354, July 2006.
For copies of recent papers listed above, see
Recent Papers.
See also
Patents.
Return to Yossi Matias home page