Yossi Matias

According to our database, Yossi Matias authored at least 143 papers between 1987 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2024

A Toolbox for Surfacing Health Equity Harms and Biases in Large Language Models.

Stephen R. Pfohl, Heather Cole-Lewis, Rory Sayres, Darlene Neal, Mercy Nyamewaa Asiedu, Awa Dieng, Nenad Tomasev, Qazi Mamunur Rashid, Shekoofeh Azizi, Negar Rostamzadeh, Liam G. McCoy, Leo Anthony Celi, Yun Liu, Mike Schaekermann, Alanna Walton, Alicia Parrish, Chirag Nagpal, Preeti Singh, Akeiylah Dewitt, Philip Andrew Mansfield, Sushant Prakash, Katherine A. Heller, Alan Karthikesalingam, Christopher Semturs, Joelle K. Barral, Greg Corrado, Yossi Matias, Jamila Smith-Loud, Ivor Horn, Karan Singhal

CoRR, 2024

Breaking the Language Barrier: Can Direct Inference Outperform Pre-Translation in Multilingual LLM Applications?

Yotam Intrator, Matan Halfon, Roman Goldenberg, Reut Tsarfaty, Matan Eyal, Ehud Rivlin, Yossi Matias, Natalie Aizenberg

CoRR, 2024

HeAR - Health Acoustic Representations.

Sebastien Baur, Zaid Nabulsi, Wei-Hung Weng, Jake Garrison, Louis Blankemeier, Sam Fishman, Christina Chen, Sujay Kakarmath, Minyoi Maimbolwa, Nsala Sanjase, Brian Shuma, Yossi Matias, Gregory S. Corrado, Shwetak N. Patel, Shravya Shetty, Shruthi Prabhakara, Monde Muyoyeta, Diego Ardila

CoRR, 2024

Crowdsourcing Dermatology Images with Google Search Ads: Creating a Real-World Skin Condition Dataset.

Abbi Ward, Jimmy Li, Julie Wang, Sriram Lakshminarasimhan, Ashley Carrick, Bilson J. L. Campana, Jay Hartford, Pradeep Kumar S, Tiya Tiyasirichokchai, Sunny Virmani, Renee Wong, Yossi Matias, Gregory S. Corrado, Dale R. Webster, Dawn Siegel, Steven Lin, Justin Ko, Alan Karthikesalingam, Christopher Semturs, Pooja Rao

CoRR, 2024

Closing the AI generalization gap by adjusting for dermatology condition distribution differences across clinical settings.

Rajeev V. Rikhye, Aaron Loh, Grace Eunhae Hong, Preeti Singh, Margaret Ann Smith, Vijaytha Muralidharan, Doris Wong, Rory Sayres, Michelle Phung, Nicolas Betancourt, Bradley Fong, Rachna Sahasrabudhe, Khoban Nasim, Alec Eschholz, Basil Mustafa, Jan Freyberg, Terry Spitz, Yossi Matias, Gregory S. Corrado, Katherine Chou, Dale R. Webster, Peggy Bui, Yuan Liu, Yun Liu, Justin Ko, Steven Lin

CoRR, 2024

Towards Conversational Diagnostic AI.

Tao Tu, Anil Palepu, Mike Schaekermann, Khaled Saab, Jan Freyberg, Ryutaro Tanno, Amy Wang, Brenna Li, Mohamed Amin, Nenad Tomasev, Shekoofeh Azizi, Karan Singhal, Yong Cheng, Le Hou, Albert Webson, Kavita Kulkarni, S. Sara Mahdavi, Christopher Semturs, Juraj Gottweis, Joelle K. Barral, Katherine Chou, Gregory S. Corrado, Yossi Matias, Alan Karthikesalingam, Vivek Natarajan

CoRR, 2024

2023

UniTune: Text-Driven Image Editing by Fine Tuning a Diffusion Model on a Single Image.

Dani Valevski, Matan Kalman, Eyal Molad, Eyal Segalis, Yossi Matias, Yaniv Leviathan

ACM Trans. Graph., August, 2023

Towards Accurate Differential Diagnosis with Large Language Models.

Daniel McDuff, Mike Schaekermann, Tao Tu, Anil Palepu, Amy Wang, Jake Garrison, Karan Singhal, Yash Sharma, Shekoofeh Azizi, Kavita Kulkarni, Le Hou, Yong Cheng, Yun Liu, S. Sara Mahdavi, Sushant Prakash, Anupam Pathak, Christopher Semturs, Shwetak N. Patel, Dale R. Webster, Ewa Dominowska, Juraj Gottweis, Joelle K. Barral, Katherine Chou, Gregory S. Corrado, Yossi Matias, Jake Sunshine, Alan Karthikesalingam, Vivek Natarajan

CoRR, 2023

A Picture is Worth a Thousand Words: Principled Recaptioning Improves Image Generation.

Eyal Segalis, Dani Valevski, Danny Lumen, Yossi Matias, Yaniv Leviathan

CoRR, 2023

Domain-specific optimization and diverse evaluation of self-supervised models for histopathology.

Jeremy Lai, Faruk Ahmed, Supriya Vijay, Tiam Jaroensri, Jessica Loo, Saurabh Vyawahare, Saloni Agarwal, Fayaz Jamil, Yossi Matias, Gregory S. Corrado, Dale R. Webster, Jonathan Krause, Yun Liu, Po-Hsuan Cameron Chen, Ellery Wulczyn, David F. Steiner

CoRR, 2023

Optimizing Audio Augmentations for Contrastive Learning of Health-Related Acoustic Signals.

Louis Blankemeier, Sebastien Baur, Wei-Hung Weng, Jake Garrison, Yossi Matias, Shruthi Prabhakara, Diego Ardila, Zaid Nabulsi

CoRR, 2023

ELIXR: Towards a general purpose X-ray artificial intelligence system through alignment of large language models and radiology vision encoders.

Shawn Xu, Lin Yang, Christopher Kelly, Marcin Sieniek, Timo Kohlberger, Martin Ma, Wei-Hung Weng, Attila Kiraly, Sahar Kazemzadeh, Zakkai Melamed, Jungyeon Park, Patricia Strachan, Yun Liu, Chuck Lau, Preeti Singh, Christina Chen, Mozziyar Etemadi, Sreenivasa Raju Kalidindi, Yossi Matias, Katherine Chou, Gregory S. Corrado, Shravya Shetty, Daniel Tse, Shruthi Prabhakara, Daniel Golden, Rory Pilgrim, Krish Eswaran, Andrew Sellergren

CoRR, 2023

AI Increases Global Access to Reliable Flood Forecasts.

Grey Nearing, Deborah Cohen, Vusumuzi Dube, Martin Gauch, Oren Gilon, Shaun Harrigan, Avinatan Hassidim, Frederik Kratzert, Asher Metzger, Sella Nevo, Florian Pappenberger, Christel Prudhomme, Guy Shalev, Shlomo Shenzis, Tadele Tekalign, Dana Weitzner, Yossi Matias

CoRR, 2023

Towards Generalist Biomedical AI.

Tao Tu, Shekoofeh Azizi, Danny Driess, Mike Schaekermann, Mohamed Amin, Pi-Chuan Chang, Andrew Carroll, Chuck Lau, Ryutaro Tanno, Ira Ktena, Basil Mustafa, Aakanksha Chowdhery, Yun Liu, Simon Kornblith, David J. Fleet, Philip Andrew Mansfield, Sushant Prakash, Renee Wong, Sunny Virmani, Christopher Semturs, S. Sara Mahdavi, Bradley Green, Ewa Dominowska, Blaise Agüera y Arcas, Joelle K. Barral, Dale R. Webster, Gregory S. Corrado, Yossi Matias, Karan Singhal, Pete Florence, Alan Karthikesalingam, Vivek Natarajan

CoRR, 2023

Evaluating AI systems under uncertain ground truth: a case study in dermatology.

David Stutz, Ali Taylan Cemgil, Abhijit Guha Roy, Tatiana Matejovicova, Melih Barsbey, Patricia Strachan, Mike Schaekermann, Jan Freyberg, Rajeev V. Rikhye, Beverly Freeman, Javier Perez Matos, Umesh Telang, Dale R. Webster, Yuan Liu, Gregory S. Corrado, Yossi Matias, Pushmeet Kohli, Yun Liu, Arnaud Doucet, Alan Karthikesalingam

CoRR, 2023

Using generative AI to investigate medical imagery models and datasets.

Oran Lang, Doron Yaya-Stupp, Ilana Traynis, Heather Cole-Lewis, Chloe R. Bennett, Courtney Lyles, Charles Lau, Christopher Semturs, Dale R. Webster, Gregory S. Corrado, Avinatan Hassidim, Yossi Matias, Yun Liu, Naama Hammel, Boris Babenko

CoRR, 2023

Towards Expert-Level Medical Question Answering with Large Language Models.

Karan Singhal, Tao Tu, Juraj Gottweis, Rory Sayres, Ellery Wulczyn, Le Hou, Kevin Clark, Stephen Pfohl, Heather Cole-Lewis, Darlene Neal, Mike Schaekermann, Amy Wang, Mohamed Amin, Sami Lachgar, Philip Andrew Mansfield, Sushant Prakash, Bradley Green, Ewa Dominowska, Blaise Agüera y Arcas, Nenad Tomasev, Yun Liu, Renee Wong, Christopher Semturs, S. Sara Mahdavi, Joelle K. Barral, Dale R. Webster, Gregory S. Corrado, Yossi Matias, Shekoofeh Azizi, Alan Karthikesalingam, Vivek Natarajan

CoRR, 2023

Predicting Cardiovascular Disease Risk using Photoplethysmography and Deep Learning.

Wei-Hung Weng, Sebastien Baur, Mayank Daswani, Christina Chen, Lauren Harrell, Sujay Kakarmath, Mariam Jabara, Babak Behsaz, Cory Y. McLean, Yossi Matias, Gregory S. Corrado, Shravya Shetty, Shruthi Prabhakara, Yun Liu, Goodarz Danaei, Diego Ardila

CoRR, 2023

Dreamix: Video Diffusion Models are General Video Editors.

Eyal Molad, Eliahu Horwitz, Dani Valevski, Alex Rav-Acha, Yossi Matias, Yael Pritch, Yaniv Leviathan, Yedid Hoshen

CoRR, 2023

Face0: Instantaneously Conditioning a Text-to-Image Model on a Face.

Dani Valevski, Danny Lumen, Yossi Matias, Yaniv Leviathan

Proceedings of the SIGGRAPH Asia 2023 Conference Papers, 2023

Fast Inference from Transformers via Speculative Decoding.

Yaniv Leviathan, Matan Kalman, Yossi Matias

Proceedings of the International Conference on Machine Learning, 2023

2022

Eddystone-EID: Secure and Private Infrastructural Protocol for BLE Beacons.

Liron David, Avinatan Hassidim, Yossi Matias, Moti Yung, Alon Ziv

IEEE Trans. Inf. Forensics Secur., 2022

Differentially Private Learning of Geometric Concepts.

Haim Kaplan, Yishay Mansour, Yossi Matias, Uri Stemmer

SIAM J. Comput., 2022

Adversarially Robust Streaming Algorithms via Differential Privacy.

Avinatan Hassidim, Haim Kaplan, Yishay Mansour, Yossi Matias, Uri Stemmer

J. ACM, 2022

Large Language Models Encode Clinical Knowledge.

Karan Singhal, Shekoofeh Azizi, Tao Tu, S. Sara Mahdavi, Jason Wei, Hyung Won Chung, Nathan Scales, Ajay Kumar Tanwani, Heather Cole-Lewis, Stephen Pfohl, Perry Payne, Martin Seneviratne, Paul Gamble, Chris Kelly, Nathaneal Schärli, Aakanksha Chowdhery, Philip Andrew Mansfield, Blaise Agüera y Arcas, Dale R. Webster, Gregory S. Corrado, Yossi Matias, Katherine Chou, Juraj Gottweis, Nenad Tomasev, Yun Liu, Alvin Rajkomar, Joelle K. Barral, Christopher Semturs, Alan Karthikesalingam, Vivek Natarajan

CoRR, 2022

UniTune: Text-Driven Image Editing by Fine Tuning an Image Generation Model on a Single Image.

Dani Valevski, Matan Kalman, Yossi Matias, Yaniv Leviathan

CoRR, 2022

Dynamic Planning in Open-Ended Dialogue using Reinforcement Learning.

Deborah Cohen, Moonkyung Ryu, Yinlam Chow, Orgad Keller, Ido Greenberg, Avinatan Hassidim, Michael Fink, Yossi Matias, Idan Szpektor, Craig Boutilier, Gal Elidan

CoRR, 2022

Discovering novel systemic biomarkers in photos of the external eye.

Boris Babenko, Ilana Traynis, Christina Chen, Preeti Singh, Akib Uddin, Jorge Cuadros, Lauren P. Daskivich, April Y. Maa, Kim Ramasamy, Eugene Yu-Chuan Kang, Yossi Matias, Gregory S. Corrado, Lily Peng, Dale R. Webster, Christopher Semturs, Jonathan Krause, Avinash V. Varadarajan, Naama Hammel, Yun Liu

CoRR, 2022

TRUE: Re-evaluating Factual Consistency Evaluation.

Or Honovich, Roee Aharoni, Jonathan Herzig, Hagai Taitelbaum, Doron Kukliansky, Vered Cohen, Thomas Scialom, Idan Szpektor, Avinatan Hassidim, Yossi Matias

Proceedings of the 2022 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, 2022

Scaling up GAEN Pseudorandom Processes: Preparing for a More Extensive Pandemic.

Liron David, Avinatan Hassidim, Yossi Matias, Moti Yung

Proceedings of the Computer Security - ESORICS 2022, 2022

2021

Flood forecasting with machine learning models in an operational framework.

Sella Nevo, Efrat Morin, Adi Gerzi Rosenthal, Asher Metzger, Chen Barshai, Dana Weitzner, Dafi Voloshin, Frederik Kratzert, Gal Elidan, Gideon Dror, Gregory Begelman, Grey Nearing, Guy Shalev, Hila Noga, Ira Shavitt, Liora Yuklea, Moriah Royz, Niv Giladi, Nofar Peled Levi, Ofir Reich, Oren Gilon, Ronnie Maor, Shahar Timnat, Tal Shechter, Vladimir Anisimov, Yotam Gigi, Yuval Levin, Zach Moshe, Zvika Ben-Haim, Avinatan Hassidim, Yossi Matias

CoRR, 2021

Physics-Aware Downsampling with Deep Learning for Scalable Flood Modeling.

Niv Giladi, Zvika Ben-Haim, Sella Nevo, Yossi Matias, Daniel Soudry

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Adversarial Robustness of Streaming Algorithms through Importance Sampling.

Vladimir Braverman, Avinatan Hassidim, Yossi Matias, Mariano Schain, Sandeep Silwal, Samson Zhou

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Learning and Evaluating a Differentially Private Pre-trained Language Model.

Shlomo Hoory, Amir Feder, Avichai Tendler, Sofia Erell, Alon Peled-Cohen, Itay Laish, Hootan Nakhost, Uri Stemmer, Ayelet Benjamini, Avinatan Hassidim, Yossi Matias

Proceedings of the Findings of the Association for Computational Linguistics: EMNLP 2021, 2021

2020

Detecting Deficient Coverage in Colonoscopies.

Daniel Freedman, Yochai Blau, Liran Katzir, Amit Aides, Ilan Shimshoni, Danny Veikherman, Tomer Golany, Ariel Gordon, Greg Corrado, Yossi Matias, Ehud Rivlin

IEEE Trans. Medical Imaging, 2020

Customization scenarios for de-identification of clinical notes.

Tzvika Hartman, Michael D. Howell, Jeff Dean, Shlomo Hoory, Ronit Slyper, Itay Laish, Oren Gilon, Danny Vainstein, Greg Corrado, Katherine Chou, Ming Jack Po, Jutta Williams, Scott Ellis, Gavin Bee, Avinatan Hassidim, Rony Amira, Genady Beryozkin, Idan Szpektor, Yossi Matias

BMC Medical Informatics Decis. Mak., 2020

Active deep learning to detect demographic traits in free-form clinical notes.

Amir Feder, Danny Vainstein, Roni Rosenfeld, Tzvika Hartman, Avinatan Hassidim, Yossi Matias

J. Biomed. Informatics, 2020

ML-based Flood Forecasting: Advances in Scale, Accuracy and Reach.

Sella Nevo, Gal Elidan, Avinatan Hassidim, Guy Shalev, Oren Gilon, Grey Nearing, Yossi Matias

CoRR, 2020

Dynamic Composition for Conversational Domain Exploration.

Idan Szpektor, Deborah Cohen, Gal Elidan, Michael Fink, Avinatan Hassidim, Orgad Keller, Sayali Kulkarni, Eran Ofek, Sagie Pudinsky, Asaf Revach, Shimi Salant, Yossi Matias

Proceedings of the WWW '20: The Web Conference 2020, Taipei, Taiwan, April 20-24, 2020, 2020

Spectral Algorithm for Shared Low-rank Matrix Regressions.

Yotam Gigi, Sella Nevo, Gal Elidan, Avinatan Hassidim, Yossi Matias, Ami Wiesel

Proceedings of the 11th IEEE Sensor Array and Multichannel Signal Processing Workshop, 2020

2019

Spectral Algorithm for Low-rank Multitask Regression.

Yotam Gigi, Ami Wiesel, Sella Nevo, Gal Elidan, Avinatan Hassidim, Yossi Matias

CoRR, 2019

ML for Flood Forecasting at Scale.

Sella Nevo, Vova Anisimov, Gal Elidan, Ran El-Yaniv, Pete Giencke, Yotam Gigi, Avinatan Hassidim, Zach Moshe, Mor Schlesinger, Guy Shalev, Ajai Tirumali, Ami Wiesel, Oleg Zlydenko, Yossi Matias

CoRR, 2019

Towards Global Remote Discharge Estimation: Using the Few to Estimate The Many.

Yotam Gigi, Gal Elidan, Avinatan Hassidim, Yossi Matias, Zach Moshe, Sella Nevo, Guy Shalev, Ami Wiesel

CoRR, 2019

Audio De-identification - a New Entity Recognition Task.

Ido Cohn, Itay Laish, Genady Beryozkin, Gang Li, Izhak Shafran, Idan Szpektor, Tzvika Hartman, Avinatan Hassidim, Yossi Matias

Proceedings of the 2019 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, 2019

Personalizing ASR for Dysarthric and Accented Speech with Limited Data.

Joel Shor, Dotan Emanuel, Oran Lang, Omry Tuval, Michael P. Brenner, Julie Cattiau, Fernando Vieira, Maeve McNally, Taylor Charbonneau, Melissa Nollstadt, Avinatan Hassidim, Yossi Matias

Proceedings of the Interspeech 2019, 2019

Self-similar Epochs: Value in arrangement.

Eliav Buchnik, Edith Cohen, Avinatan Hassidim, Yossi Matias

Proceedings of the 36th International Conference on Machine Learning, 2019

2018

LSH Microbatches for Stochastic Gradients: Value in Rearrangement.

Eliav Buchnik, Edith Cohen, Avinatan Hassidim, Yossi Matias

CoRR, 2018

2013

Nowcasting with Google Trends.

Yossi Matias

Proceedings of the String Processing and Information Retrieval, 2013

2012

On Big Data Algorithmics.

Yossi Matias

Proceedings of the Algorithms - ESA 2012, 2012

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

Proceedings of the Applied Cryptography and Network Security, 2012

2011

Mind the (gender) gap: can a two-hour visit to a hi-tech company change perceptions about computer science?

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

Inroads, 2011

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 International Conference on Knowledge Discovery and Data Mining, 2010

2009

Google's Auction for TV Ads.

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

Proceedings of the Automata, Languages and Programming, 36th Internatilonal Colloquium, 2009

2008

Cloud Computing - a new era in large scale information and data management systems.

Yossi Matias

Proceedings of the Advances in Databases and Information Systems, 2008

2007

Optimal workload-based weighted wavelet synopses.

Yossi Matias, Daniel Urieli

Theor. Comput. Sci., 2007

Efficient pebbling for list traversal synopses with application to program rollback.

Yossi Matias, Ely Porat

Theor. Comput. Sci., 2007

Calibration and Profile based Synopses Error Estimation and Synopses Reconciliation.

Yariv Matia, Yossi Matias

Proceedings of the 23rd International Conference on Data Engineering, 2007

2006

Efficient Bundle Sorting.

Yossi Matias, Eran Segal, Jeffrey Scott Vitter

SIAM J. Comput., 2006

Trends in high performance analytics.

Yossi Matias

Proceedings of the ACM SIGMOD International Conference on Management of Data, 2006

LTS: The List-Traversal Synopses System.

Michael Furman, Yossi Matias, Ely Porat

Proceedings of the Next Generation Information Technologies and Systems, 2006

<i>tau</i>-xSynopses - a System for Run-Time Management of XML Synopses.

Natasha Drukh, Yariv Matia, Yossi Matias, Leon Portman

Proceedings of the Next Generation Information Technologies and Systems, 2006

Inner-Product Based Wavelet Synopses for Range-Sum Queries.

Yossi Matias, Daniel Urieli

Proceedings of the Algorithms, 2006

The Design and Architecture of the <i>tau</i>-Synopses System.

Yossi Matias, Leon Portman, Natasha Drukh

Proceedings of the Advances in Database Technology, 2006

Synopses Reconciliation Via Calibration in the <i>tau</i>-Synopses System.

Yariv Matia, Yossi Matias, Leon Portman

Proceedings of the Advances in Database Technology, 2006

2005

Data Streams and Data Synopses for Massive Data Sets.

Yossi Matias

Proceedings of the Knowledge Discovery in Databases: PKDD 2005, 2005

Delayed-dictionary compression for packet networks.

Yossi Matias, R. Refua

Proceedings of the INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies, 2005

2004

Fractional XSketch Synopses for XML Databases.

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

Proceedings of the Database and XML Technologies, 2004

t-Synopses: A System for Run-Time Management of Remote Synopses.

Yossi Matias, Leon Portman

Proceedings of the 20th International Conference on Data Engineering, 2004

Adaptive Probing and Communication in Sensor Networks.

Iftach Ragoler, Yossi Matias, Nimrod Aviram

Proceedings of the Ad-Hoc, Mobile, and Wireless Networks: Third International Conference, 2004

2003

Dynamic Generation of Discrete Random Variates.

Yossi Matias, Jeffrey Scott Vitter, Wen-Chun Ni

Theory Comput. Syst., 2003

Spectral Bloom Filters.

Saar Cohen, Yossi Matias

Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, 2003

Efficient Pebbling for List Traversal Synopses.

Yossi Matias, Ely Porat

Proceedings of the Automata, Languages and Programming, 30th International Colloquium, 2003

2002

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., 2002

Fast incremental maintenance of approximate histograms.

Phillip B. Gibbons, Yossi Matias, Viswanath Poosala

ACM Trans. Database Syst., 2002

Tracking Join and Self-Join Sizes in Limited Storage.

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

J. Comput. Syst. Sci., 2002

Online Subpath Profiling.

David Oren, Yossi Matias, Shmuel Sagiv

Proceedings of the Compiler Construction, 11th International Conference, 2002

2001

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

Yossi Matias, Nasir M. Rajpoot, Süleyman Cenk Sahinalp

ACM J. Exp. Algorithmics, 2001

2000

Guest Editors' Foreword.

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

Theory Comput. Syst., 2000

Context-based Space Filling Curves.

Revital Dafner, Daniel Cohen-Or, Yossi Matias

Comput. Graph. Forum, 2000

Dynamic Maintenance of Wavelet-Based Histograms.

Yossi Matias, Jeffrey Scott Vitter, Min Wang

Proceedings of the VLDB 2000, 2000

On the temporal HZY compression scheme.

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

Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2000

1999

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., 1999

An Optical Simulation of Shared Memory.

Leslie Ann Goldberg, Yossi Matias, Satish Rao

SIAM J. Comput., 1999

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

Phillip B. Gibbons, Yossi Matias, Vijaya Ramachandran

Theory Comput. Syst., 1999

The Space Complexity of Approximating the Frequency Moments.

Noga Alon, Yossi Matias, Mario Szegedy

J. Comput. Syst. Sci., 1999

Provably Efficient Scheduling for Languages with Fine-Grained Parallelism.

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

J. ACM, 1999

Consistent, Yet Anonymous, Web Access with LPWA.

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

Commun. ACM, 1999

Modeling Parallel Bandwidth: Local versus Global Restrictions.

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

Algorithmica, 1999

On the Optimality of Parsing in Dynamic Dictionary Based Data Compression.

Yossi Matias, Süleyman Cenk Sahinalp

Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, 1999

Synopsis Data Structures for Massive Data Sets.

Phillip B. Gibbons, Yossi Matias

Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, 1999

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

Proceedings of the 1999 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, 1999

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

Proceedings of the Sixth Workshop on I/O in Parallel and Distributed Systems, 1999

1998

The Queue-Read Queue-Write Asynchronous PRAM Model.

Phillip B. Gibbons, Yossi Matias, Vijaya Ramachandran

Theor. Comput. Sci., 1998

Simple Fast Parallel Hashing by Oblivious Execution.

Joseph Gil, Yossi Matias

SIAM J. Comput., 1998

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

Phillip B. Gibbons, Yossi Matias, Vijaya Ramachandran

SIAM J. Comput., 1998

Triply-Logarithmic Parallel Upper and Lower Bounds for Minimum and Range Minima over Small Domains.

Omer Berkman, Yossi Matias, Prabhakar Ragde

J. Algorithms, 1998

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

Yossi Matias, Nasir M. Rajpoot, Süleyman Cenk Sahinalp

Proceedings of the Algorithm Engineering, 2nd International Workshop, 1998

On Secure and Pseudonymous Client-Relationships with Multiple Servers.

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

Proceedings of the 3rd USENIX Workshop on Electronic Commerce, Boston, Massachusetts, USA, August 31, 1998

Wavelet-Based Histograms for Selectivity Estimation.

Yossi Matias, Jeffrey Scott Vitter, Min Wang

Proceedings of the SIGMOD 1998, 1998

New Sampling-Based Summary Statistics for Improving Approximate Query Answers.

Phillip B. Gibbons, Yossi Matias

Proceedings of the SIGMOD 1998, 1998

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

Proceedings of the 1998 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems, 1998

Curbing Junk E-Mail via Secure Classification.

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

Proceedings of the Financial Cryptography, 1998

Augmenting Suffix Trees, with Applications.

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

Proceedings of the Algorithms, 1998

1997

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

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

IEEE Trans. Parallel Distributed Syst., 1997

Parallel algorithms column: on the search for suitable models.

Yossi Matias

SIGACT News, 1997

Lightweight Security Primitives for E-Commerce.

Yossi Matias, Alain J. Mayer, Abraham Silberschatz

Proceedings of the 1st USENIX Symposium on Internet Technologies and Systems, 1997

Space-Efficient Scheduling of Parallelism with Synchronization Variables.

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

Proceedings of the 9th Annual ACM Symposium on Parallel Algorithms and Architectures, 1997

Modeling Parallel Bandwidth: Local vs. Global Restrictions.

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

Proceedings of the 9th Annual ACM Symposium on Parallel Algorithms and Architectures, 1997

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

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

Proceedings of the Financial Cryptography, 1997

1996

Fast, Efficient Mutual and Self Simulations for Shared Memory and Reconfigurable Mesh.

Yossi Matias, Assaf Schuster

Parallel Algorithms Appl., 1996

An Effective Load Balancing Policy for Geometric-Decaying Algorithms.

Joseph Gil, Yossi Matias

J. Parallel Distributed Comput., 1996

Efficient Low-Contention Parallel Algorithms.

Phillip B. Gibbons, Yossi Matias, Vijaya Ramachandran

J. Comput. Syst. Sci., 1996

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

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

Int. J. Neural Syst., 1996

Shuffling Biological Sequences.

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

Discret. Appl. Math., 1996

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

Christos Faloutsos, Yossi Matias, Abraham Silberschatz

Proceedings of the VLDB'96, 1996

Bifocal Sampling for Skew-Resistant Join Size Estimation.

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

Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, 1996

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

Phillip B. Gibbons, Yossi Matias, Vijaya Ramachandran

Proceedings of the Fifteenth Annual ACM Symposium on Principles of Distributed Computing, 1996

1995

A Simple Randomized Sieve Algorithm for the Closest-Pair Problem

Samir Khuller, Yossi Matias

Inf. Comput., April, 1995

Fast Parallel Algorithms for Minimum and Related Problems with Small Integer Inputs.

Omer Berkman, Yossi Matias

Parallel Process. Lett., 1995

On the Power of Randomization for the Common PRAM.

Omer Berkman, Phillip B. Gibbons, Yossi Matias

Proceedings of the Third Israel Symposium on Theory of Computing and Systems, 1995

A note on reducing parallel model simulations to integer sorting.

Yossi Matias, Uzi Vishkin

Proceedings of IPPS '95, 1995

1994

Elections in Anonymous Networks

Yehuda Afek, Yossi Matias

Inf. Comput., September, 1994

Fast and Efficient Simulations among CRCW PRAMs.

Joseph Gil, Yossi Matias

J. Parallel Distributed Comput., 1994

Designing Algorithms by Expectations.

Joseph Gil, Yossi Matias

Inf. Process. Lett., 1994

Approximate Data Structures with Applications.

Yossi Matias, Jeffrey Scott Vitter, Neal E. Young

Proceedings of the Fifth Annual ACM-SIAM Symposium on Discrete Algorithms. 23-25 January 1994, 1994

Optimal Parallel Approximation for Prefix Sums and Integer Sorting.

Michael T. Goodrich, Yossi Matias, Uzi Vishkin

Proceedings of the Fifth Annual ACM-SIAM Symposium on Discrete Algorithms. 23-25 January 1994, 1994

The QRQW PRAM: Accounting for Contention in Parallel Algorithms.

Phillip B. Gibbons, Yossi Matias, Vijaya Ramachandran

Proceedings of the Fifth Annual ACM-SIAM Symposium on Discrete Algorithms. 23-25 January 1994, 1994

Simple Fast Parallel Hashing.

Joseph Gil, Yossi Matias

Proceedings of the Automata, Languages and Programming, 21st International Colloquium, 1994

1993

Triply-Logarithmic Upper and Lower Bounds for Minimum, Range Minima, and Related Problems with Integer Inputs.

Omer Berkman, Yossi Matias, Prabhakar Ragde

Proceedings of the Algorithms and Data Structures, Third Workshop, 1993

Approximate Parallel Prefix Computation and its Applications.

Michael T. Goodrich, Yossi Matias, Uzi Vishkin

Proceedings of the Seventh International Parallel Processing Symposium, 1993

Semi-dynamic Closest-pair Algorithms.

Yossi Matias

Proceedings of the 5th Canadian Conference on Computational Geometry, 1993

1992

Randomized Range-Maxima in Nearly-Constant Parallel Time.

Omer Berkman, Yossi Matias, Uzi Vishkin

Comput. Complex., 1992

Leaders Election Without Conflict Resolution Rule - Fast and Efficient Randomized Simulations among CRCW PRAMs.

Joseph Gil, Yossi Matias

Proceedings of the LATIN '92, 1992

Randomized Range-Maxima inNearly-Constant Parallel Time.

Omer Berkman, Yossi Matias, Uzi Vishkin

Proceedings of the Algorithms and Computation, Third International Symposium, 1992

Polynomial Hash Functions Are Reliable (Extended Abstract).

Martin Dietzfelbinger, Joseph Gil, Yossi Matias, Nicholas Pippenger

Proceedings of the Automata, Languages and Programming, 19th International Colloquium, 1992

Efficient Randomized Dictionary Matching Algorithms (Extended Abstract).

Amihood Amir, Martin Farach, Yossi Matias

Proceedings of the Combinatorial Pattern Matching, Third Annual Symposium, 1992

1991

On Parallel Hashing and Integer Sorting.

Yossi Matias, Uzi Vishkin

J. Algorithms, 1991

Converting High Probability into Nearly-Constant Time-with Applications to Parallel Hashing (Extended Abstract)

Yossi Matias, Uzi Vishkin

Proceedings of the 23rd Annual ACM Symposium on Theory of Computing, 1991

Fast Hashing on a PRAM - Designing by Expectation.

Joseph Gil, Yossi Matias

Proceedings of the Second Annual ACM/SIGACT-SIAM Symposium on Discrete Algorithms, 1991

Towards a Theory of Nearly Constant Time Parallel Algorithms

Joseph Gil, Yossi Matias, Uzi Vishkin

Proceedings of the 32nd Annual Symposium on Foundations of Computer Science, 1991

1990

On Parallel Hashing and Integer Sorting (Extended Summary).

Yossi Matias, Uzi Vishkin

Proceedings of the Automata, Languages and Programming, 17th International Colloquium, 1990

1989

Simple and Efficient Election Algorithms for Anonymous Networks.

Yossi Matias, Yehuda Afek

Proceedings of the Distributed Algorithms, 1989

1987

A Video Scrambling Technique Based On Space Filling Curves.

Yossi Matias, Adi Shamir

Proceedings of the Advances in Cryptology, 1987