Matei David

According to our database, Matei David authored at least 15 papers between 2004 and 2017.

Collaborative distances:

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

2017

Nanocall: an open source basecaller for Oxford Nanopore sequencing data.

Matei David, L. J. Dursi, Delia Yao, Paul C. Boutros, Jared T. Simpson

Bioinform., 2017

2014

Tradeoff lower lounds for stack machines.

Matei David, Periklis A. Papakonstantinou

Comput. Complex., 2014

2011

How strong is Nisanʼs pseudo-random generator?

Matei David, Periklis A. Papakonstantinou, Anastasios Sidiropoulos

Inf. Process. Lett., 2011

SHRiMP2: Sensitive yet Practical Short Read Mapping.

Matei David, Misko Dzamba, Dan Lister, Lucian Ilie, Michael Brudno

Bioinform., 2011

Computationally Limited Randomness.

Matei David, Phuong Nguyen, Periklis A. Papakonstantinou, Anastasios Sidiropoulos

Proceedings of the Innovations in Computer Science, 2011

2010

Multiparty Communication Complexity.

Matei David

PhD thesis, 2010

Separating Deterministic from Randomized Multiparty Communication Complexity.

Paul Beame, Matei David, Toniann Pitassi, Philipp Woelfel

Theory Comput., 2010

Trade-Off Lower Bounds for Stack Machines.

Matei David, Periklis A. Papakonstantinou

Proceedings of the 25th Annual IEEE Conference on Computational Complexity, 2010

2009

Improved Separations between Nondeterministic and Randomized Multiparty Communication.

Matei David, Toniann Pitassi, Emanuele Viola

ACM Trans. Comput. Theory, 2009

Polynomial Time with Restricted Use of Randomness.

Matei David, Periklis A. Papakonstantinou, Anastasios Sidiropoulos

Electron. Colloquium Comput. Complex., 2009

2008

Separating NOF communication complexity classes RP and NP.

Matei David, Toniann Pitassi

Electron. Colloquium Comput. Complex., 2008

2007

Separating Deterministic from Nondeterministic NOF Multiparty Communication Complexity.

Paul Beame, Matei David, Toniann Pitassi, Philipp Woelfel

Proceedings of the Automata, Languages and Programming, 34th International Colloquium, 2007

2005

Restricted Stack Implementations.

Matei David, Alex Brodsky, Faith Ellen Fich

Proceedings of the Distributed Computing, 19th International Conference, 2005

2004

A Single-Enqueuer Wait-Free Queue Implementation.

Matei David

Proceedings of the Distributed Computing, 18th International Conference, 2004

Brief announcement: a single enqueuer wait-free queue implementation.

Matei David

Proceedings of the Twenty-Third Annual ACM Symposium on Principles of Distributed Computing, 2004