Yossi Matias
Israeli computer scientist
Yossi Matias's AcademicInfluence.com Rankings
Download Badge
Computer Science
Yossi Matias's Degrees
- PhD Computer Science Tel Aviv University
- Masters Computer Science Tel Aviv University
- Bachelors Computer Science Tel Aviv University
Similar Degrees You Can Earn
Why Is Yossi Matias Influential?
(Suggest an Edit or Addition)According to Wikipedia, Yossi Matias is an Israeli-American computer scientist, entrepreneur and Google executive. Matias is Vice President, Engineering & Research at Google, and the founding managing director of Google's Center in Israel. He is on the leadership team of Google's Research, the global exec lead overseeing Google’s Health AI, Crisis Response and Climate AI efforts, and leads efforts in Conversational AI. For over a decade he was on the leadership team of Google’s Search, building and leading efforts including Google Trends, Google Autocomplete, Search Console, and Search experiences in weather, sports, dictionaries and more.
Yossi Matias's Published Works
Published Works
- The space complexity of approximating the frequency moments (1996) (2003)
- Placing search in context: the concept revisited (2002) (1809)
- New sampling-based summary statistics for improving approximate query answers (1998) (485)
- Wavelet-based histograms for selectivity estimation (1998) (456)
- Spectral bloom filters (2003) (426)
- Fast incremental maintenance of approximate histograms (1997) (311)
- Tracking join and self-join sizes in limited storage (1999) (298)
- Suggesting friends using the implicit social graph (2010) (243)
- Placing search in context: the concept revisited (2001) (223)
- Synopsis data structures for massive data sets (1999) (219)
- How to Make Personalized Web Browising Simple, Secure, and Anonymous (1997) (192)
- Dynamic Maintenance of Wavelet-Based Histograms (2000) (184)
- Consistent, yet anonymous, Web access with LPWA (1999) (136)
- Provably efficient scheduling for languages with fine-grained parallelism (1995) (134)
- Towards a theory of nearly constant time parallel algorithms (1991) (132)
- Converting high probability into nearly-constant time—with applications to parallel hashing (1991) (120)
- Scheduling space-sharing for internet advertising (2002) (114)
- A Video Scrambling Technique Based On Space Filling Curves (1987) (106)
- Bifocal sampling for skew-resistant join size estimation (1996) (104)
- Polynomial Hash Functions Are Reliable (Extended Abstract) (1992) (100)
- Context‐based Space Filling Curves (2000) (100)
- The QRQW PRAM: accounting for contention in parallel algorithms (1994) (82)
- The Queue-Read Queue-Write PRAM Model: Accounting for Contention in Parallel Algorithms (1999) (78)
- Provably efficient scheduling for languages with fine-grained parallelism (1999) (74)
- A Simple Randomized Sieve Algorithm for the Closest-Pair Problem (1995) (73)
- Shared computational principles for language processing in humans and deep language models (2022) (72)
- Can a Shared-Memory Model Serve as a Bridging Model for Parallel Computation? (1999) (72)
- On Parallel Hashing and Integer Sorting (1991) (70)
- Shuffling Biological Sequences (1996) (68)
- Personalizing ASR for Dysarthric and Accented Speech with Limited Data (2019) (66)
- Can shared-memory model serve as a bridging model for parallel computation? (1997) (62)
- Curbing Junk E-Mail via Secure Classification (1998) (61)
- Modeling Skewed Distribution Using Multifractals and the '80-20' Law (1996) (58)
- Space-efficient scheduling of parallelism with synchronization variables (1997) (58)
- An optical simulation of shared memory (1994) (57)
- Efficient low-contention parallel algorithms (1994) (56)
- Accounting for memory bank contention and delay in high-bandwidth multiprocessors (1995) (53)
- Dynamic Generation of Discrete Random Variates (1993) (52)
- On secure and pseudonymous client-relationships with multiple servers (1998) (50)
- The Queue-Read Queue-Write Asynchronous PRAM Model (1996) (50)
- Augmenting Suffix Trees, with Applications (1998) (48)
- Elections in Anonymous Networks (1994) (47)
- Large Language Models Encode Clinical Knowledge (2022) (46)
- Adversarially Robust Streaming Algorithms via Differential Privacy (2020) (45)
- Norovirus disease surveillance using Google Internet query share data. (2012) (45)
- On the Predictability of Search Trends (2009) (44)
- Modeling and optimizing I/O throughput of multiple disks on a bus (1999) (43)
- AQUA: System and Techniques for Approximate Query Answering (1998) (42)
- Optimal workload-based weighted wavelet synopses (2005) (38)
- Fast hashing on a PRAM—designing by expectation (1991) (38)
- UniTune: Text-Driven Image Editing by Fine Tuning an Image Generation Model on a Single Image (2022) (37)
- Detecting Deficient Coverage in Colonoscopies (2020) (35)
- Efficient Randomized Dictionary Matching Algorithms (Extended Abstract) (1992) (35)
- Aqua Project White Paper (1997) (30)
- Simple and Efficient Election Algorithms for Anonymous Networks (1989) (29)
- Learning and Evaluating a Differentially Private Pre-trained Language Model (2021) (29)
- OPEN PROBLEMS IN DATA STREAMS AND RELATED TOPICS IITK WORKSHOP ON ALGORITHMS FOR DATA STREAMS ’06 (2007) (29)
- TRUE: Re-evaluating Factual Consistency Evaluation (2022) (28)
- Efficient bundle sorting (2000) (28)
- Approximate data structures with applications (1994) (26)
- On the optimality of parsing in dynamic dictionary based data compression (1999) (25)
- Adversarial Robustness of Streaming Algorithms through Importance Sampling (2021) (24)
- Thinking ahead: spontaneous prediction in context as a keystone of language in humans and machines (2020) (20)
- On Parallel Hashing and Integer Sorting (Extended Summary) (1990) (20)
- The effect of flexible parsing for dynamic dictionary-based data compression (1999) (19)
- Customization scenarios for de-identification of clinical notes (2020) (18)
- ML for Flood Forecasting at Scale (2019) (18)
- Dreamix: Video Diffusion Models are General Video Editors (2023) (18)
- Optimal parallel approximation for prefix sums and integer sorting (1994) (18)
- Fractional XSketch Synopses for XML Databases (2004) (18)
- Ephemeral Identifiers: Mitigating Tracking & Spoofing Threats to BLE Beacons (2016) (17)
- Eecient L O W-contention Parallel Algorithms (1996) (17)
- Modeling parallel bandwidth: local vs. global restrictions (1997) (16)
- Fast and Efficient Simulations among CRCW PRAMs (1994) (16)
- Audio De-identification - a New Entity Recognition Task (2019) (15)
- Active deep learning to detect demographic traits in free-form clinical notes (2020) (13)
- Detection of elusive polyps via a large-scale artificial intelligence system (with videos). (2021) (12)
- Flood forecasting with machine learning models in an operational framework (2021) (12)
- Triply-Logarithmic Parallel Upper and Lower Bounds for Minimum and Range Minima over Small Domains (1998) (12)
- Delayed-dictionary compression for packet networks (2005) (12)
- Fast, efficient mutual and self simulations for shared memory and reconfigurable mesh (1995) (11)
- /spl tau/-Synopses: a system for run-time management of remote synopses (2004) (10)
- Optimal parallel approximation algorithms for prefix sums and integer sorting (1994) (9)
- Performance evaluation of approximate priority queues (1996) (9)
- Workload-Based Wavelet Synopses (2005) (9)
- Triply-Logarithmic Upper and Lower Bounds for Minimum, Range Minima, and Related Problems with Integer Inputs (1993) (8)
- Approximate parallel prefix computation and its applications (1993) (8)
- Mind the (gender) gap: can a two-hour visit to a hi-tech company change perceptions about computer science? (2011) (8)
- Modeling and optimizing I/O throughput of multiple disks on a bus (summary) (1998) (8)
- A note on reducing parallel model simulations to integer sorting (1995) (8)
- Adaptive Probing and Communication in Sensor Networks (2004) (8)
- Inner-Product Based Wavelet Synopses for Range-Sum Queries (2006) (7)
- On the power of randomization for the common PRAM (1995) (6)
- Leaders Election Without Conflict Resolution Rule - Fast and Efficient Randomized Simulations among CRCW PRAMs (1991) (6)
- Efficient Pebbling for List Traversal Synopses (2003) (6)
- On the Optimality of the Greedy Heuristic in Wavelet Synopses for Range Queries (2005) (5)
- Implementation and Experimental Evaluation of Flexible Parsing for Dynamic Dictionary Based Data Compression (1998) (5)
- An Effective Load Balancing Policy for Geometric-Decaying Algorithms (1996) (5)
- Differentially Private Learning of Geometric Concepts (2019) (4)
- Simple Fast Parallel Hashing (1994) (4)
- t-Synopses: A System for Run-Time Management of Remote Synopses (2004) (4)
- ML-based Flood Forecasting: Advances in Scale, Accuracy and Reach (2020) (4)
- Contextual OTP: Mitigating Emerging Man-in-the-Middle Attacks with Wireless Hardware Tokens (2012) (4)
- Simple Fast Parallel Hashing by Oblivious Execution (1998) (4)
- Synopses Reconciliation Via Calibration in the tau-Synopses System (2006) (4)
- Towards Global Remote Discharge Estimation: Using the Few to Estimate The Many (2019) (3)
- Lightweight Security Primitives for E-Commerce (1997) (3)
- On the temporal HZY compression scheme (2000) (3)
- Modeling Parallel Bandwidth: Local versus Global Restrictions (1999) (3)
- Fast parallel algorithms for minimum and related problems with small integer inputs (1995) (3)
- Online Subpath Profiling (2002) (3)
- Efficient pebbling for list traversal synopses with application to program rollback (2007) (3)
- Round-like behavior in multiple disks on a bus (1999) (3)
- Calibration and Profile based Synopses Error Estimation and Synopses Reconciliation (2007) (2)
- Designing Algorithms by Expectations (1994) (2)
- Self-similar Epochs: Value in arrangement (2018) (2)
- Physics-Aware Downsampling with Deep Learning for Scalable Flood Modeling (2021) (2)
- Artificial intelligence for phase recognition in complex laparoscopic cholecystectomy (2022) (2)
- Fast Inference from Transformers via Speculative Decoding (2022) (2)
- The Design and Architecture of the tau-Synopses System (2006) (2)
- Nowcasting with Google Trends (2013) (2)
- Trends in high performance analytics (2006) (2)
- Semi-dynamic Closest-pair Algorithms (1993) (2)
- System and method for anonymous, personalized browsing in a network (1998) (1)
- Parallel hashing and integer sorting. Technical report (1990) (1)
- Improved implementation and experimental evaluation of the max-error optimized wavelet synopses (2005) (1)
- LTS: The List-Traversal Synopses System (2006) (1)
- Improved Compression-Latency Trade-Off via Delayed-Dictionary Compression (2005) (1)
- Can a 2-hour Visit to a Hi-Tech Company Increase Interest in and Change Perceptions about Computer Science? (2011) (1)
- On Big Data Algorithmics (2012) (1)
- Spectral Algorithm for Low-rank Multitask Regression (2019) (1)
- Augmenting Su � x Trees with Applications (2005) (1)
- Spectral Algorithm for Shared Low-rank Matrix Regressions (2020) (1)
- Data Streams and Data Synopses for Massive Data Sets (Invited Talk) (2005) (1)
- Data Streams and Data Synopses for Massive Data Sets (2005) (1)
- 4 Concluding Remarks Acknowledgements (1994) (0)
- 4 Concluding Remarks Acknowledgements (1994) (0)
- Cloud Computing - a new era in large scale information and data management systems (2008) (0)
- Dynamic Generation of Discrete Random Variates 1 (1997) (0)
- Discovering novel systemic biomarkers in photos of the external eye (2022) (0)
- Partitioning based algorithms for approximate and exact Iceberg (1998) (0)
- Asynchrony versus Bulk-Synchrony in QRQW PRAM model (Abstract). (1996) (0)
- Acknowledgements 8.2 Lower Bounds for Broadcasting and Related Problems 5 Realization on Feasible Networks Spawning Algorithms. a Spawning Algorithm Starts with a Collection of Unit Tasks, and at Each (1994) (0)
- Randomized Range-Maxima inNearly-Constant Parallel Time (1991) (0)
- Approximate Data Structures with Applications Extended Abstract (1994) (0)
- System and Techniques for Approximate Query Answering (1998) (0)
- A Neural Model for a Randomized Frequency-Spatial Transformation (1993) (0)
- Updates Logger Synopses Manager Synopses Wavelet Sampling Histogram Query Execution Engine Workload Manager Relation Database Workload (2004) (0)
- On Parallel Hashing and Integer Sorting ed I (0)
- Asynchrony versus bulk-synchrony in QRQW PRAM models (1996) (0)
- tau-xSynopses - a System for Run-Time Management of XML Synopses (2006) (0)
- LSH Microbatches for Stochastic Gradients: Value in Rearrangement (2018) (0)
- Guest Editors' Foreword (2000) (0)
- Randomized range-maxima in nearly-constant parallel time (1992) (0)
- Method and system for anonymous re-dispatch and filtering of electronic mail (1998) (0)
- Qualitative Concurrent Stochastic Games with Imperfect Information ⋆ (2019) (0)
- Equations defining the polynomial closure of a lattice of regular languages (2018) (0)
- TRUE: Re-evaluating Factual Consistency Evaluation (2022) (0)
- Automata, languages and programming : 36th International Colloquium, ICALP 2009, Rhodes, Greece, July 5-12, 2009 : proceedings (2009) (0)
- Design and Implementation of the Lucent Personalized Web (1998) (0)
- Parallel algorithms column (1997) (0)
- Frequency-Spatial Transformation: A Proposal for Parsimonious Intra-Cortical Communication (1996) (0)
- Proceedings of the 36th Internatilonal Collogquium on Automata, Languages and Programming: Part II (2009) (0)
- Sorting and Selection with Imprecise Comparisons (2012) (0)
- Consistent , Yet Anonymous , Web Access with LPWA The Lucent Personalized Web Assistant offers a single , effective method for adopting differing personae (1999) (0)
- Parallel Algorithms for Shared-memory Machines. a Standard Wasteful Implementation (1996) (0)
- A neural network model for a randomized frequency-spatial transformation (1991) (0)
This paper list is powered by the following services:
Other Resources About Yossi Matias
What Schools Are Affiliated With Yossi Matias?
Yossi Matias is affiliated with the following schools: