Matei David

Publication Activity (10 Years)

Years Active: 2004-2017
Publications (10 Years): 1

Top Topics

Application Domains

Top Venues

Comput. Complex.

Publications

Matei David, L. J. Dursi, Delia Yao, Paul C. Boutros, Jared T. Simpson
Nanocall: an open source basecaller for Oxford Nanopore sequencing data. Bioinform. 33 (1) (2017)
Matei David, Periklis A. Papakonstantinou
Tradeoff lower lounds for stack machines. Comput. Complex. 23 (1) (2014)
Matei David, Periklis A. Papakonstantinou, Anastasios Sidiropoulos
How strong is Nisanʼs pseudo-random generator? Inf. Process. Lett. 111 (16) (2011)
Matei David, Misko Dzamba, Dan Lister, Lucian Ilie, Michael Brudno
SHRiMP2: Sensitive yet Practical Short Read Mapping. Bioinform. 27 (7) (2011)
Matei David, Phuong Nguyen, Periklis A. Papakonstantinou, Anastasios Sidiropoulos
Computationally Limited Randomness. ICS (2011)
Paul Beame, Matei David, Toniann Pitassi, Philipp Woelfel
Separating Deterministic from Randomized Multiparty Communication Complexity. Theory Comput. 6 (1) (2010)
Matei David, Periklis A. Papakonstantinou
Trade-Off Lower Bounds for Stack Machines. Computational Complexity Conference (2010)
Matei David, Periklis A. Papakonstantinou, Anastasios Sidiropoulos
Polynomial Time with Restricted Use of Randomness. Electron. Colloquium Comput. Complex. 16 (2009)
Matei David, Toniann Pitassi, Emanuele Viola
Improved Separations between Nondeterministic and Randomized Multiparty Communication. ACM Trans. Comput. Theory 1 (2) (2009)
Matei David, Toniann Pitassi
Separating NOF communication complexity classes RP and NP. Electron. Colloquium Comput. Complex. 15 (014) (2008)
Matei David, Toniann Pitassi, Emanuele Viola
Improved Separations between Nondeterministic and Randomized Multiparty Communication. APPROX-RANDOM (2008)
Matei David, Toniann Pitassi
Separating NOF communication complexity classes RP and NP CoRR (2008)
Paul Beame, Matei David, Toniann Pitassi, Philipp Woelfel
Separating Deterministic from Nondeterministic NOF Multiparty Communication Complexity. ICALP (2007)
Matei David, Alex Brodsky, Faith Ellen Fich
Restricted Stack Implementations. DISC (2005)
Matei David
Brief announcement: a single enqueuer wait-free queue implementation. PODC (2004)
Matei David
A Single-Enqueuer Wait-Free Queue Implementation. DISC (2004)