Yossi Matias

Yossi Matias is a Senior Engineering Director in Google's Search, and the Managing Director of Google R&D Center in Israel.

Selected publications below; see full list at this page.

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

Google Publications

Contextual OTP: Mitigating Emerging Man-in-the-Middle Attacks with Wireless Hardware Tokens

Assaf Ben-David, Omer Berkman, Yossi Matias, Sarvar Patel, Cem Paya, Moti Yung

Applied Cryptography and Network Security - 10th International Conference, ACNS 2012, Springer, pp. 30-47
Norovirus Disease Surveillance Using Google Internet Query Share Data

Rishi Desai, Aron J. Hall, Benjamin A. Lopman, Yair Shimshoni, Marcus Rennick, Niv Efron, Yossi Matias, Manish M. Patel, Umesh D. Parashar

Clinical Infectious Diseases (2012)
Can a 2-hour Visit to a Hi-Tech Company Increase Interest in and Change Perceptions about Computer Science?

Larisa Eidelman, Orit Hazzan, Tami Lapidot, Yossi Matias, Daniela Raijman, Michal Segalov

ACM Inroads, vol. 2, Issue 3 (2011)
Suggesting (More) Friends Using the Implicit Social Graph

Maayan Roth, Tzvika Barenholz, Assaf Ben-David, David Deutscher, Guy Flysher, Avinatan Hassidim, Ilan Horn, Ari Leichtberg, Naty Leiser, Yossi Matias, Ron Merom

International Conference on Machine Learning (ICML) (2011)
Search flavours - recent updates and trends

Yossi Matias

SIGIR (2010)
Suggesting Friends Using the Implicit Social Graph

Maayan Roth, Assaf Ben-David, David Deutscher, Guy Flysher, Ilan Horn, Ari Leichtberg, Naty Leiser, Yossi Matias, Ron Merom

Proceedings of the 16th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (2010)
Google’s Auction for Radio and TV Ads

Noam Nisan, Jason Bayer, Deepak Chandra, Tal Franji, Robert Gardner, Yossi Matias, Neil Rhodes, Misha Seltzer, Danny Tom, Hal Varian, Dan Zigmond

Google, Inc. (2009)
On the Predictability of Search Trends (manuscript)

Yair Shimshoni, Niv Efron, Yossi Matias

Google (2009)
Efficient Pebbling for List Traversal Synopses with Application to Program Rollback

Yossi Matias, Ely Porat

Theoretical Computer Science, vol. 379, issue 3 (2007), pp. 418-436

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

Yossi Matias

Co-Authors

Google Publications

Previous Publications