Yossi Matias
Co-Authors
Selected publications below; see full list at this page.
See bio at http://goo.gl/5v49d.
Google Publications
-
Ephemeral Identifiers: Mitigating Tracking & Spoofing Threats to BLE Beacons
Avinatan Hassidim, Yossi Matias, Moti Yung, Alon Ziv
Google (2016)
-
String Processing and Information Retrieval, Springer (2013), pp. 4
-
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)
-
On Big Data Algorithmics (invited talk)
Algorithms – ESA, Springer (2012), pp. 1
-
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
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
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
SIGMOD Conference (2006), pp. 720
-
Data Streams and Data Synopses for Massive Data Sets (invited talk)
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
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










