| |
 |      |
                                         |
Note: Links lead to the DBLP on the Web. Yossi Matias 83 Yossi Matias, Ely Porat : Efficient Pebbling for List Traversal Synopses. ICALP 2003 : 918-928 82 Saar Cohen , Yossi Matias: Spectral Bloom Filters. SIGMOD Conference 2003 : 241-252 81 David Oren , Yossi Matias, Shmuel Sagiv : Online Subpath Profiling. CC 2002 : 78-94 80 Noga Alon , Phillip B. Gibbons , Yossi Matias, Mario Szegedy : Tracking Join and Self-Join Sizes in Limited Storage. JCSS 64 (3): 719-747 (2002) 79 Phillip B. Gibbons , Yossi Matias, Viswanath Poosala : Fast incremental maintenance of approximate histograms. TODS 27 (3): 261-298 (2002) 78 Lev Finkelstein , Evgeniy Gabrilovich , Yossi Matias, Ehud Rivlin , Zach Solan , Gadi Wolfman , Eytan Ruppin : Placing search in context: the concept revisited. TOIS 20 (1): 116-131 (2002) 77 Lev Finkelstein , Evgeniy Gabrilovich , Yossi Matias, Ehud Rivlin , Zach Solan , Gadi Wolfman , Eytan Ruppin : Placing search in context: the concept revisited. WWW 2001 : 406-414 76 Yossi Matias, Nasir Rajpoot , Süleyman Cenk Sahinalp : The Effect of Flexible Parsing for Dynamic Dictionary-Based Data Compression. ACM Journal of Experimental Algorithms 6 : 10 (2001) 75 Z. Cohen , Yossi Matias, S. Muthukrishnan , Süleyman Cenk Sahinalp , Jacob Ziv : On the temporal HZY compression scheme. SODA 2000 : 185-186 74 Yossi Matias, Eran Segal , Jeffrey Scott Vitter : Efficient bundle sorting. SODA 2000 : 839-848 73 Yossi Matias, Jeffrey Scott Vitter , Min Wang : Dynamic Maintenance of Wavelet-Based Histograms. VLDB 2000 : 101-110 72 Revital Dafner , Daniel Cohen-Or , Yossi Matias: Context-based Space Filling Curves. Computer Graphics Forum 19 (3): (2000) 71 Thomas H. Cormen , Frank K. H. A. Dehne , Pierre Fraigniaud , Yossi Matias: Guest Editors' Foreword. Theory of Computing Systems 33 (5/6): 335-335 (2000) 70 Yossi Matias, Nasir Rajpoot , Süleyman Cenk Sahinalp : The Effect of Flexible Parsing for Dynamic Dictionary Based Data Compression. Data Compression Conference 1999 : 238-246 69 Rakesh D. Barve , Phillip B. Gibbons , Bruce Hillyer , Yossi Matias, Elizabeth A. M. Shriver , Jeffrey Scott Vitter : Round-Like Behavior in Multiple Disks on a Bus. IOPADS 1999 : 1-9 68 Noga Alon , Phillip B. Gibbons , Yossi Matias, Mario Szegedy : Tracking Join and Self-Join Sizes in Limited Storage. PODS 1999 : 10-20 67 Rakesh D. Barve , Elizabeth A. M. Shriver , Phillip B. Gibbons , Bruce Hillyer , Yossi Matias, Jeffrey Scott Vitter : Modeling and Optimizing I/O Throughput of Multiple Disks on a Bus. SIGMETRICS 1999 : 83-92 66 Phillip B. Gibbons , Yossi Matias: Synopsis Data Structures for Massive Data Sets. SODA 1999 : 909-910 65 Yossi Matias, Süleyman Cenk Sahinalp : On the Optimality of Parsing in Dynamic Dictionary Based Data Compression. SODA 1999 : 943-944 64 Micah Adler , Phillip B. Gibbons , Yossi Matias, Vijaya Ramachandran : Modeling Parallel Bandwidth: Local versus Global Restrictions. Algorithmica 24 (3-4): 381-404 (1999) 63 Eran Gabber , Phillip B. Gibbons , David M. Kristol , Yossi Matias, Alain J. Mayer : Consistent, Yet Anonymous, Web Access with LPWA. CACM 42 (2): 42-47 (1999) 62 Guy E. Blelloch , Phillip B. Gibbons , Yossi Matias: Provably Efficient Scheduling for Languages with Fine-Grained Parallelism. JACM 46 (2): 281-321 (1999) 61 Noga Alon , Yossi Matias, Mario Szegedy : The Space Complexity of Approximating the Frequency Moments. JCSS 58 (1): 137-147 (1999) 60 Leslie Ann Goldberg , Yossi Matias, Satish Rao : An Optical Simulation of Shared Memory. SIAM J. Comput. 28 (5): 1829-1847 (1999) 59 Eran Gabber , Phillip B. Gibbons , David M. Kristol , Yossi Matias, Alain J. Mayer : On secure and pseudonymous client-relationships with multiple servers. TISSEC 2 (4): 390-415 (1999) 58 Phillip B. Gibbons , Yossi Matias, Vijaya Ramachandran : Can a Shared-Memory Model Serve as a Bridging Model for Parallel Computation? Theory of Computing Systems 32 (3): 327-359 (1999) 57 Yossi Matias, Nasir Rajpoot , Süleyman Cenk Sahinalp : Implementation and Experimental Evaluation of Flexible Parsing for Dynamic Dictionary Based Data Compression. Algorithm Engineering 1998 : 49-61 56 Yossi Matias, S. Muthukrishnan , Süleyman Cenk Sahinalp , Jacob Ziv : Augmenting Suffix Trees, with Applications. ESA 1998 : 67-78 55 Eran Gabber , Markus Jakobsson , Yossi Matias, Alain J. Mayer : Curbing Junk E-Mail via Secure Classification. Financial Cryptography 1998 : 198-213 54 Rakesh D. Barve , Elizabeth A. M. Shriver , Phillip B. Gibbons , Bruce Hillyer , Yossi Matias, Jeffrey Scott Vitter : Modeling and Optimizing I/O Throughput of Multiple Disks on a Bus (Summary). SIGMETRICS 1998 : 264-265 53 Phillip B. Gibbons , Yossi Matias: New Sampling-Based Summary Statistics for Improving Approximate Query Answers. SIGMOD Conference 1998 : 331-342 52 Yossi Matias, Jeffrey Scott Vitter , Min Wang : Wavelet-Based Histograms for Selectivity Estimation. SIGMOD Conference 1998 : 448-459 51 Omer Berkman , Yossi Matias, Prabhakar Ragde : Triply-Logarithmic Parallel Upper and Lower Bounds for Minimum and Range Minima over Small Domains. J. Algorithms 28 (2): 197-215 (1998) 50 Joseph Gil , Yossi Matias: Simple Fast Parallel Hashing by Oblivious Execution. SIAM J. Comput. 27 (5): 1348-1375 (1998) 49 Phillip B. Gibbons , Yossi Matias, Vijaya Ramachandran : The Queue-Read Queue-Write PRAM Model: Accounting for Contention in Parallel Algorithms. SIAM J. Comput. 28 (2): 733-769 (1998) 48 Phillip B. Gibbons , Yossi Matias, Vijaya Ramachandran : The Queue-Read Queue-Write Asynchronous PRAM Model. TCS 196 (1-2): 3-29 (1998) 47 Eran Gabber , Phillip B. Gibbons , Yossi Matias, Alain J. Mayer : How to Make Personalized Web Browising Simple, Secure, and Anonymous. Financial Cryptography 1997 : 17-32 46 Guy E. Blelloch , Phillip B. Gibbons , Girija J. Narlikar , Yossi Matias: Space-Efficient Scheduling of Parallelism with Synchronization Variables. SPAA 1997 : 12-23 45 Phillip B. Gibbons , Yossi Matias, Vijaya Ramachandran : Can Shared-Memory Model Serve as a Bridging Model for Parallel Computation? SPAA 1997 : 72-83 44 Micah Adler , Phillip B. Gibbons , Vijaya Ramachandran , Yossi Matias: Modeling Parallel Bandwidth: Local vs. Global Restrictions. SPAA 1997 : 94-105 43 Yossi Matias, Alain J. Mayer , Abraham Silberschatz : Lightweight Security Primitives for E-Commerce. USENIX Symposium on Internet Technologies and Systems 1997 42 Phillip B. Gibbons , Yossi Matias, Viswanath Poosala : Fast Incremental Maintenance of Approximate Histograms. VLDB 1997 : 466-475 41 Guy E. Blelloch , Phillip B. Gibbons , Yossi Matias, Marco Zagha : Accounting for Memory Bank Contention and Delay in High-Bandwidth Multiprocessors. IEEE Transactions on Parallel and Distributed Systems 8 (9): 943-958 (1997) 40 Phillip B. Gibbons , Yossi Matias, Vijaya Ramachandran : The Queue-Read Queue-Write Asynchronous PRAM Model. Euro-Par, Vol. II 1996 : 279-292 39 Phillip B. Gibbons , Yossi Matias, Vijaya Ramachandran : Asynchrony versus Bulk-Synchrony in QRQW PRAM model (Abstract). PODC 1996 : 176 38 Sumit Ganguly , Phillip B. Gibbons , Yossi Matias, Abraham Silberschatz : Bifocal Sampling for Skew-Resistant Join Size Estimation. SIGMOD Conference 1996 : 271-281 37 Noga Alon , Yossi Matias, Mario Szegedy : The Space Complexity of Approximating the Frequency Moments. STOC 1996 : 20-29 36 Christos Faloutsos , Yossi Matias, Abraham Silberschatz : Modeling Skewed Distribution Using Multifractals and the `80-20' Law. VLDB 1996 : 307-317 35 Denise B. Kandel , Yossi Matias, Ron Unger , Peter Winkler : Shuffling Biological Sequences. Discrete Applied Mathematics 71 (1-3): 171-185 (1996) 34 Phillip B. Gibbons , Yossi Matias, Vijaya Ramachandran : Efficient Low-Contention Parallel Algorithms. JCSS 53 (3): 417-442 (1996) 33 Joseph Gil , Yossi Matias: An Effective Load Balancing Policy for Geometric-Decaying Algorithms. Journal of Parallel and Distributed Computing 36 (2): 185-188 (1996) 32 Omer Berkman , Yossi Matias: Fast parallel algorithms for minimum and related problems with small integer inputs. IPPS 1995 : 203-207 31 Yossi Matias, Uzi Vishkin : A note on reducing parallel model simulations to integer sorting. IPPS 1995 : 208-212 30 Omer Berkman , Phillip B. Gibbons , Yossi Matias: On the Power of Randomization for the Common PRAM. ISTCS 1995 : 229-240 29 Guy E. Blelloch , Phillip B. Gibbons , Yossi Matias: Provably Efficient Scheduling for Languages with Fine-Grained Parallelism. SPAA 1995 : 1-12 28 Guy E. Blelloch , Phillip B. Gibbons , Yossi Matias, Marco Zagha : Accounting for Memory Bank Contention and Delay in High-Bandwidth Multiprocessors. SPAA 1995 : 84-94 27 Samir Khuller , Yossi Matias: A Simple Randomized Sieve Algorithm for the Closest-Pair Problem. Information and Computation 118 (1): 34-37 (1995) 26 Omer Berkman , Yossi Matias: Fast Parallel Algorithms for Minimum and Related Problems with Small Integer Inputs. Parallel Processing Letters 5 : 223-230 (1995) 25 Joseph Gil , Yossi Matias: Simple Fast Parallel Hashing. ICALP 1994 : 239-250 24 Yossi Matias, Jeffrey Scott Vitter , Neal E. Young : Approximate Data Structures with Applications. SODA 1994 : 187-194 23 Michael T. Goodrich , Yossi Matias, Uzi Vishkin : Optimal Parallel Approximation for Prefix Sums and Integer Sorting. SODA 1994 : 241-250 22 Phillip B. Gibbons , Yossi Matias, Vijaya Ramachandran : The QRQW PRAM: Accounting for Contention in Parallel Algorithms. SODA 1994 : 638-648 21 Phillip B. Gibbons , Yossi Matias, Vijaya Ramachandran : Efficient Low-Contention Parallel Algorithms. SPAA 1994 : 236-247 20 Leslie Ann Goldberg , Yossi Matias, Satish Rao : An Optical Simulation of Shared Memory. SPAA 1994 : 257-267 19 Joseph Gil , Yossi Matias: Designing Algorithms by Expectations. Information Processing Letters 51 (1): 31-34 (1994) 18 Yehuda Afek , Yossi Matias: Elections in Anonymous Networks. Information and Computation 113 (2): 312-330 (1994) 17 Joseph Gil , Yossi Matias: Fast and Efficient Simulations among CRCW PRAMs. Journal of Parallel and Distributed Computing 23 (2): 135-148 (1994) 16 Yossi Matias: Semi-dynamic Closest-pair Algorithms. CCCG 1993 : 264-271 15 Michael T. Goodrich , Yossi Matias, Uzi Vishkin : Approximate Parallel Prefix Computation and its Applications. IPPS 1993 : 318-325 14 Yossi Matias, Jeffrey Scott Vitter , Wen-Chun Ni : Dynamic Generation of Discrete Random Variates. SODA 1993 : 361-370 13 Omer Berkman , Yossi Matias, Prabhakar Ragde : Triply-Logarithmic Upper and Lower Bounds for Minimum, Range Minima, and Related Problems with Integer Inputs. WADS 1993 : 175-187 12 Amihood Amir , Martin Farach , Yossi Matias: Efficient Randomized Dictionary Matching Algorithms (Extended Abstract). CPM 1992 : 262-275 11 Martin Dietzfelbinger , Joseph Gil , Yossi Matias, Nicholas Pippenger : Polynomial Hash Functions Are Reliable (Extended Abstract). ICALP 1992 : 235-246 10 Omer Berkman , Yossi Matias, Uzi Vishkin : Randomized Range-Maxima inNearly-Constant Parallel Time. ISAAC 1992 : 135-144 9 Joseph Gil , Yossi Matias: Leaders Election Without Conflict Resolution Rule - Fast and Efficient Randomized Simulations among CRCW PRAMs. LATIN 1992 : 204-218 8 Omer Berkman , Yossi Matias, Uzi Vishkin : Randomized Range-Maxima in Nearly-Constant Parallel Time. Computational Complexity 2 : 350-373 (1992) 7 Joseph Gil , Yossi Matias, Uzi Vishkin : Towards a Theory of Nearly Constant Time Parallel Algorithms. FOCS 1991 : 698-710 6 Joseph Gil , Yossi Matias: Fast Hashing on a PRAM - Designing by Expectation. SODA 1991 : 271-280 5 Yossi Matias, Uzi Vishkin : Converting High Probability into Nearly-Constant Time-with Applications to Parallel Hashing (Extended Abstract). STOC 1991 : 307-316 4 Yossi Matias, Uzi Vishkin : On Parallel Hashing and Integer Sorting. J. Algorithms 12 (4): 573-606 (1991) 3 Yossi Matias, Uzi Vishkin : On Parallel Hashing and Integer Sorting (Extended Summary). ICALP 1990 : 729-743 2 Yossi Matias, Yehuda Afek : Simple and Efficient Election Algorithms for Anonymous Networks. WDAG 1989 : 183-194 1 Yossi Matias, Adi Shamir : A Video Scrambling Technique Based On Space Filling Curves. CRYPTO 1987 : 398-417  DiSC'03 © 2003 Association for Computing Machinery |
