Yossi Matias

Available identifiers

zbMath Open matias.yossiMaRDI QIDQ676445

List of research outcomes

Publication	Date of Publication	Type
Triply-logarithmic upper and lower bounds for minimum, range minima, and related problems with integer inputs	2023-01-18	Paper
Differentially Private Learning of Geometric Concepts	2022-07-22	Paper
Polynomial hash functions are reliable	2019-12-04	Paper
Simple fast parallel hashing	2019-04-29	Paper
The Effect of Flexible Parsing for Dynamic Dictionary-Based Data Compression	2017-06-15	Paper
Inner-Product Based Wavelet Synopses for Range-Sum Queries	2008-03-11	Paper
Efficient pebbling for list traversal synopses with application to program rollback	2007-07-16	Paper
Efficient Bundle Sorting	2007-05-03	Paper
Optimal workload-based weighted wavelet synopses	2007-03-12	Paper
Database Theory - ICDT 2005	2005-09-13	Paper
Provably efficient scheduling for languages with fine-grained parallelism	2005-01-25	Paper
FAST, EFFICIENT MUTUAL AND SELF SIMULATIONS FOR SHARED MEMORY AND RECONFIGURABLE MESH	2004-10-06	Paper
https://portal.mardi4nfdi.de/entity/Q4738375	2004-08-11	Paper
https://portal.mardi4nfdi.de/entity/Q4449229	2004-02-08	Paper
Dynamic generation of discrete random variates	2003-08-26	Paper
Tracking join and self-join sizes in limited storage	2002-09-12	Paper
Scheduling space-sharing for internet advertising	2002-09-09	Paper
Elections in anonymous networks	2000-08-02	Paper
Modeling parallel bandwidth: Local versus global restrictions	2000-07-10	Paper
https://portal.mardi4nfdi.de/entity/Q4945525	2000-06-07	Paper
https://portal.mardi4nfdi.de/entity/Q4952708	2000-05-10	Paper
Can a shared-memory model serve as a bridging model for parallel computation?	2000-01-10	Paper
https://portal.mardi4nfdi.de/entity/Q4228450	1999-10-04	Paper
The space complexity of approximating the frequency moments	1999-09-22	Paper
https://portal.mardi4nfdi.de/entity/Q4252422	1999-07-08	Paper
https://portal.mardi4nfdi.de/entity/Q4252404	1999-06-17	Paper
Triply-Logarithmic Parallel Upper and Lower Bounds for Minimum and Range Minima over Small Domains	1998-11-24	Paper
Simple Fast Parallel Hashing by Oblivious Execution	1998-09-21	Paper
The Queue-Read Queue-Write PRAM Model: Accounting for Contention in Parallel Algorithms	1998-09-21	Paper
The queue-read queue-write asynchronous PRAM model	1998-08-13	Paper
https://portal.mardi4nfdi.de/entity/Q4335209	1997-10-16	Paper
https://portal.mardi4nfdi.de/entity/Q3128927	1997-10-05	Paper
Efficient low-contention parallel algorithms	1997-09-15	Paper
https://portal.mardi4nfdi.de/entity/Q3128883	1997-04-23	Paper
A simple randomized sieve algorithm for the closest-pair problem	1995-05-28	Paper
Designing algorithms by expectations	1994-08-03	Paper
https://portal.mardi4nfdi.de/entity/Q3140440	1993-12-15	Paper
https://portal.mardi4nfdi.de/entity/Q3138962	1993-10-20	Paper
Randomized range-maxima in nearly-constant parallel time	1993-09-16	Paper
https://portal.mardi4nfdi.de/entity/Q4038730	1993-05-18	Paper
On parallel hashing and integer sorting	1992-06-28	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Yossi Matias