Yossi Matias

Yossi Matias is Vice President, Engineering, in Google's Search. He is the Head of the Google R&D Center in Israel which he established, and the executive lead of Google's Campus Tel Aviv.

Selected publications below; see full list at this page.

See bio at http://goo.gl/5v49d.

Google Publications

Previous Publications

  •   

    Synopses reconciliation via calibration in the τ-Synopses system

    Yariv Matia, Yossi Matias, Leon Portman

    EDBT (2006), pp. 1139-1142

  •   

    The Design and Architecture of the τ-Synopses System

    Yossi Matias, Leon Portman, Natasha Drukh

    EDBT (2006), pp. 1088-1091

  •   

    Trends in high performance analytics

    Yossi Matias

    SIGMOD Conference (2006), pp. 720

  •   

    Data Streams and Data Synopses for Massive Data Sets (invited talk)

    Yossi Matias

    PKDD, Springer (2005), pp. 8-9

  •  

    Delayed dictionary compression for packet networks

    Raanan Refua, Yossi Matias

    Infocom, IEEE (2005)

  •   

    Optimal Workload-Based Weighted Wavelet Synopses

    Yossi Matias, Daniel Urieli

    ICDT (2005), pp. 368-382

  •   

    Adaptive Probing and Communication in Sensor Networks

    Iftach Ragoler, Yossi Matias, Nimrod Aviram

    ADHOC-NOW (2004), pp. 280-293

  •   

    Fractional XSketch Synopses for XML Databases

    Natasha Drukh, Neoklis Polyzotis, Minos N. Garofalakis, Yossi Matias

    XSym (2004), pp. 189-203

  •   

    τ-Synopses: A System for Run-Time Management of Remote Synopses

    Yossi Matias, Leon Portman

    EDBT (2004), pp. 865-867

  •   

    τ-Synopses: A System for Run-Time Management of Remote Synopses

    Yossi Matias, Leon Portman

    ICDE (2004), pp. 864-865

  •   

    Dynamic Generation of Discrete Random Variates

    Yossi Matias, Jeffrey Scott Vitter, Wen-Chun Ni

    Theory Comput. Syst., vol. 36 (2003), pp. 329-358

  •   

    Efficient Pebbling for List Traversal Synopses

    Yossi Matias, Ely Porat

    ICALP (2003), pp. 918-928

  •   

    Spectral Bloom Filters

    Saar Cohen, Yossi Matias

    SIGMOD Conference (2003), pp. 241-252

  •   

    Fast incremental maintenance of approximate histograms

    Phillip B. Gibbons, Yossi Matias, Viswanath Poosala

    ACM Trans. Database Syst., vol. 27 (2002), pp. 261-298

  •   

    Online Subpath Profiling

    David Oren, Yossi Matias, Shmuel Sagiv

    CC (2002), pp. 78-94

  •   

    Placing search in context: the concept revisited

    Lev Finkelstein, Evgeniy Gabrilovich, Yossi Matias, Ehud Rivlin, Zach Solan, Gadi Wolfman, Eytan Ruppin

    ACM Trans. Inf. Syst., vol. 20 (2002), pp. 116-131

  •   

    Tracking Join and Self-Join Sizes in Limited Storage

    Noga Alon, Phillip B. Gibbons, Yossi Matias, Mario Szegedy

    J. Comput. Syst. Sci., vol. 64 (2002), pp. 719-747

  •   

    Placing search in context: the concept revisited

    Lev Finkelstein, Evgeniy Gabrilovich, Yossi Matias, Ehud Rivlin, Zach Solan, Gadi Wolfman, Eytan Ruppin

    WWW (2001), pp. 406-414

  •  

    The Effect of Flexible Parsing for Dynamic Dictionary-Based Data Compression

    Yossi Matias, Nasir Rajpoot, S

    ACM Journal of Experimental Algorithms, vol. 6 (2001), pp. 10

  •  

    Context-based Space Filling Curves

    Revital Dafner, Daniel Cohen-Or, Yossi Matias

    Comput. Graph. Forum, vol. 19 (2000)

  •  

    Dynamic Maintenance of Wavelet-Based Histograms

    Yossi Matias, Jeffrey Scott Vitter, Min Wang

    VLDB (2000), pp. 101-110

  •   

    Efficient bundle sorting

    Yossi Matias, Eran Segal, Jeffrey Scott Vitter

    SODA (2000), pp. 839-848

  •   

    Guest Editors' Foreword

    Thomas H. Cormen, Frank K. H. A. Dehne, Pierre Fraigniaud, Yossi Matias

    Theory Comput. Syst., vol. 33 (2000), pp. 335-335

  •   

    On the temporal HZY compression scheme

    Z. Cohen, Yossi Matias, S. Muthukrishnan, S. Cenk Sahinalp, Jacob Ziv

    SODA (2000), pp. 185-186

  •  

    An Optical Simulation of Shared Memory

    Leslie Ann Goldberg, Yossi Matias, Satish Rao

    SIAM J. Comput., vol. 28 (1999), pp. 1829-1847

  •   

    Can a Shared-Memory Model Serve as a Bridging Model for Parallel Computation?

    Phillip B. Gibbons, Yossi Matias, Vijaya Ramachandran

    Theory Comput. Syst., vol. 32 (1999), pp. 327-359

  •   

    Consistent, Yet Anonymous, Web Access with LPWA

    Eran Gabber, Phillip B. Gibbons, David M. Kristol, Yossi Matias, Alain J. Mayer

    Commun. ACM, vol. 42 (1999), pp. 42-47

  •   

    Modeling Parallel Bandwidth: Local versus Global Restrictions

    Micah Adler, Phillip B. Gibbons, Yossi Matias, Vijaya Ramachandran

    Algorithmica, vol. 24 (1999), pp. 381-404

  •   

    Modeling and Optimizing I/O Throughput of Multiple Disks on a Bus

    Rakesh D. Barve, Elizabeth A. M. Shriver, Phillip B. Gibbons, Bruce Hillyer, Yossi Matias, Jeffrey Scott Vitter

    SIGMETRICS (1999), pp. 83-92

  •   

    On secure and pseudonymous client-relationships with multiple servers

    Eran Gabber, Phillip B. Gibbons, David M. Kristol, Yossi Matias, Alain J. Mayer

    ACM Trans. Inf. Syst. Secur., vol. 2 (1999), pp. 390-415

  •   

    On the Optimality of Parsing in Dynamic Dictionary Based Data Compression

    Yossi Matias, S

    SODA (1999), pp. 943-944

  •   

    Provably Efficient Scheduling for Languages with Fine-Grained Parallelism

    Guy E. Blelloch, Phillip B. Gibbons, Yossi Matias

    J. ACM, vol. 46 (1999), pp. 281-321

  •   

    Round-Like Behavior in Multiple Disks on a Bus

    Rakesh D. Barve, Phillip B. Gibbons, Bruce Hillyer, Yossi Matias, Elizabeth A. M. Shriver, Jeffrey Scott Vitter

    IOPADS (1999), pp. 1-9

  •   

    Synopsis Data Structures for Massive Data Sets

    Phillip B. Gibbons, Yossi Matias

    SODA (1999), pp. 909-910

  •   

    The Effect of Flexible Parsing for Dynamic Dictionary Based Data Compression

    Yossi Matias, Nasir Rajpoot, S

    Data Compression Conference (1999), pp. 238-246

  •  

    The Space Complexity of Approximating the Frequency Moments

    Noga Alon, Yossi Matias, Mario Szegedy

    J. Comput. Syst. Sci., vol. 58 (1999), pp. 137-147

  •   

    Tracking Join and Self-Join Sizes in Limited Storage

    Noga Alon, Phillip B. Gibbons, Yossi Matias, Mario Szegedy

    PODS (1999), pp. 10-20

  •   

    Augmenting Suffix Trees, with Applications

    Yossi Matias, S. Muthukrishnan, S. Cenk Sahinalp, Jacob Ziv

    ESA (1998), pp. 67-78

  •   

    Curbing Junk E-Mail via Secure Classification

    Eran Gabber, Markus Jakobsson, Yossi Matias, Alain J. Mayer

    Financial Cryptography (1998), pp. 198-213

  •  

    Implementation and Experimental Evaluation of Flexible Parsing for Dynamic Dictionary Based Data Compression

    Yossi Matias, Nasir Rajpoot, S

    Algorithm Engineering (1998), pp. 49-61

  •   

    Modeling and Optimizing I/O Throughput of Multiple Disks on a Bus (Summary)

    Rakesh D. Barve, Elizabeth A. M. Shriver, Phillip B. Gibbons, Bruce Hillyer, Yossi Matias, Jeffrey Scott Vitter

    SIGMETRICS (1998), pp. 264-265

  •   

    New Sampling-Based Summary Statistics for Improving Approximate Query Answers

    Phillip B. Gibbons, Yossi Matias

    SIGMOD Conference (1998), pp. 331-342

  •   

    Simple Fast Parallel Hashing by Oblivious Execution

    Joseph Gil, Yossi Matias

    SIAM J. Comput., vol. 27 (1998), pp. 1348-1375

  •   

    The Queue-Read Queue-Write Asynchronous PRAM Model

    Phillip B. Gibbons, Yossi Matias, Vijaya Ramachandran

    Theor. Comput. Sci., vol. 196 (1998), pp. 3-29

  •  

    The Queue-Read Queue-Write PRAM Model: Accounting for Contention in Parallel Algorithms

    Phillip B. Gibbons, Yossi Matias, Vijaya Ramachandran

    SIAM J. Comput., vol. 28 (1998), pp. 733-769

  •   

    Wavelet-Based Histograms for Selectivity Estimation

    Yossi Matias, Jeffrey Scott Vitter, Min Wang

    SIGMOD Conference (1998), pp. 448-459

  •   

    Accounting for Memory Bank Contention and Delay in High-Bandwidth Multiprocessors

    Guy E. Blelloch, Phillip B. Gibbons, Yossi Matias, Marco Zagha

    IEEE Trans. Parallel Distrib. Syst., vol. 8 (1997), pp. 943-958

  •   

    Can Shared-Memory Model Serve as a Bridging Model for Parallel Computation?

    Phillip B. Gibbons, Yossi Matias, Vijaya Ramachandran

    SPAA (1997), pp. 72-83

  •  

    Fast Incremental Maintenance of Approximate Histograms

    Phillip B. Gibbons, Yossi Matias, Viswanath Poosala

    VLDB (1997), pp. 466-475

  •  

    How to Make Personalized Web Browising Simple, Secure, and Anonymous

    Eran Gabber, Phillip B. Gibbons, Yossi Matias, Alain J. Mayer

    Financial Cryptography (1997), pp. 17-32

  •   

    Lightweight Security Primitives for E-Commerce

    Yossi Matias, Alain J. Mayer, Abraham Silberschatz

    USENIX Symposium on Internet Technologies and Systems (1997)

  •   

    Modeling Parallel Bandwidth: Local vs. Global Restrictions

    Micah Adler, Phillip B. Gibbons, Vijaya Ramachandran, Yossi Matias

    SPAA (1997), pp. 94-105

  •   

    Space-Efficient Scheduling of Parallelism with Synchronization Variables

    Guy E. Blelloch, Phillip B. Gibbons, Girija J. Narlikar, Yossi Matias

    SPAA (1997), pp. 12-23

  •  

    An Effective Load Balancing Policy for Geometric-Decaying Algorithms

    Joseph Gil, Yossi Matias

    J. Parallel Distrib. Comput., vol. 36 (1996), pp. 185-188

  •  

    Asynchrony versus Bulk-Synchrony in QRQW PRAM model (Abstract)

    Phillip B. Gibbons, Yossi Matias, Vijaya Ramachandran

    PODC (1996), pp. 176

  •   

    Bifocal Sampling for Skew-Resistant Join Size Estimation

    Sumit Ganguly, Phillip B. Gibbons, Yossi Matias, Abraham Silberschatz

    SIGMOD Conference (1996), pp. 271-281

  •  

    Efficient Low-Contention Parallel Algorithms

    Phillip B. Gibbons, Yossi Matias, Vijaya Ramachandran

    J. Comput. Syst. Sci., vol. 53 (1996), pp. 417-442

  •   

    Frequency-Spatial Transformation: A Proposal for Parsimonious Intra-Cortical Communication

    Regev Levi, Eytan Ruppin, Yossi Matias, James A. Reggia

    Int. J. Neural Syst., vol. 7 (1996), pp. 591-598

  •  

    Modeling Skewed Distribution Using Multifractals and the `80-20' Law

    Christos Faloutsos, Yossi Matias, Abraham Silberschatz

    VLDB (1996), pp. 307-317

  •   

    Shuffling Biological Sequences

    Denise B. Kandel, Yossi Matias, Ron Unger, Peter Winkler

    Discrete Applied Mathematics, vol. 71 (1996), pp. 171-185

  •  

    The Queue-Read Queue-Write Asynchronous PRAM Model

    Phillip B. Gibbons, Yossi Matias, Vijaya Ramachandran

    Euro-Par, Vol. II (1996), pp. 279-292

  •   

    The Space Complexity of Approximating the Frequency Moments

    Noga Alon, Yossi Matias, Mario Szegedy

    STOC (1996), pp. 20-29

  •  

    A Simple Randomized Sieve Algorithm for the Closest-Pair Problem

    Samir Khuller, Yossi Matias

    Inf. Comput., vol. 118 (1995), pp. 34-37

  •   

    Accounting for Memory Bank Contention and Delay in High-Bandwidth Multiprocessors

    Guy E. Blelloch, Phillip B. Gibbons, Yossi Matias, Marco Zagha

    SPAA (1995), pp. 84-94

  •   

    Provably Efficient Scheduling for Languages with Fine-Grained Parallelism

    Guy E. Blelloch, Phillip B. Gibbons, Yossi Matias

    SPAA (1995), pp. 1-12

  •   

    An Optical Simulation of Shared Memory

    Leslie Ann Goldberg, Yossi Matias, Satish Rao

    SPAA (1994), pp. 257-267

  •  

    Approximate Data Structures with Applications

    Yossi Matias, Jeffrey Scott Vitter, Neal E. Young

    SODA (1994), pp. 187-194

  •  

    Designing Algorithms by Expectations

    Joseph Gil, Yossi Matias

    Inf. Process. Lett., vol. 51 (1994), pp. 31-34

  •   

    Efficient Low-Contention Parallel Algorithms

    Phillip B. Gibbons, Yossi Matias, Vijaya Ramachandran

    SPAA (1994), pp. 236-247

  •  

    Elections in Anonymous Networks

    Yehuda Afek, Yossi Matias

    Inf. Comput., vol. 113 (1994), pp. 312-330

  •  

    Optimal Parallel Approximation for Prefix Sums and Integer Sorting

    Michael T. Goodrich, Yossi Matias, Uzi Vishkin

    SODA (1994), pp. 241-250

  •  

    Simple Fast Parallel Hashing

    Joseph Gil, Yossi Matias

    ICALP (1994), pp. 239-250

  •  

    The QRQW PRAM: Accounting for Contention in Parallel Algorithms

    Phillip B. Gibbons, Yossi Matias, Vijaya Ramachandran

    SODA (1994), pp. 638-648

  •  

    Approximate Parallel Prefix Computation and its Applications

    Michael T. Goodrich, Yossi Matias, Uzi Vishkin

    IPPS (1993), pp. 318-325

  •  

    Dynamic Generation of Discrete Random Variates

    Yossi Matias, Jeffrey Scott Vitter, Wen-Chun Ni

    SODA (1993), pp. 361-370

  •  

    Semi-dynamic Closest-pair Algorithms

    Yossi Matias

    CCCG (1993), pp. 264-271

  •  

    Efficient Randomized Dictionary Matching Algorithms

    Amihood Amir, Martin Farach, Yossi Matias

    CPM (1992), pp. 262-275

  •  

    Polynomial Hash Functions Are Reliable

    Martin Dietzfelbinger, Joseph Gil, Yossi Matias, Nicholas Pippenger

    ICALP (1992), pp. 235-246

  •  

    Randomized Range-Maxima in Nearly-Constant Parallel Time

    Omer Berkman, Yossi Matias, Uzi Vishkin

    Computational Complexity, vol. 2 (1992), pp. 350-373

  •  

    Converting High Probability into Nearly-Constant Time-with Applications to Parallel Hashing

    Yossi Matias, Uzi Vishkin

    STOC (1991), pp. 307-316

  •  

    On Parallel Hashing and Integer Sorting

    Yossi Matias, Uzi Vishkin

    J. Algorithms, vol. 12 (1991), pp. 573-606

  •  

    Towards a Theory of Nearly Constant Time Parallel Algorithms

    Joseph Gil, Yossi Matias, Uzi Vishkin

    FOCS (1991), pp. 698-710

  •  

    On Parallel Hashing and Integer Sorting (Extended Summary)

    Yossi Matias, Uzi Vishkin

    ICALP (1990), pp. 729-743

  •  

    Simple and Efficient Election Algorithms for Anonymous Networks

    Yossi Matias, Yehuda Afek

    WDAG (1989), pp. 183-194

  •   

    A Video Scrambling Technique Based On Space Filling Curves

    Yossi Matias, Adi Shamir

    CRYPTO (1987), pp. 398-417