Matei David

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