David García-Soriano's homepage


image
Emails: davidgs (at) yahoo-inc (dot) com; d.garcia.soriano (at) upf (dot) edu 
Office: Avinguda Diagonal 177, 8th Floor, 08018 Barcelona, Spain.


About me

I am a postdoctoral researcher at Yahoo Labs Barcelona, in the Web Mining group headed by Francesco Bonchi. I received my PhD from the University of Amsterdam (2012), working under the supervision of Harry Buhrman in the Algorithms and Complexity group at CWI Amsterdam. Previously, I received my undergraduate degrees in Computer Science (2007) and Mathematics (2009) from the Complutense University of Madrid.

Since 2013 I also work as a part-time lecturer at Pompeu Fabra University (UPF).

I also have some industrial experience as a software engineer (worked for CERN, Google and Tuenti). See my LinkedIn profile for details.

Research

My area of research is theoretical computer science, including (but not limited to) algorithms, computational complexity, learning theory, probabilistic methods, and derandomization. I'm particulary interested in the theory of property testing and sublinear algorithms and the application of these techniques to large-scale problems in data mining and machine learning.

Teaching

2014: Operating Systems (2nd year course at UPF). 
2013: Linear Algebra and Discrete Mathematics (1st year course at UPF).
2009: Quantum Computing (Master's-level course at UvA).

Publications

List of publications (with author names in alphabetical order, except for those marked with an asterisk). You can also check my DBLP entry.

The Minimum Wiener Connector Problem *. 
To appear in Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data (SIGMOD).
N. Ruchansky, F. Bonchi
F. Gullo N. Kourtellis
pdf
The power of both choices: practical load balancing for distributed stream processing engines *. 
To appear in Proceedings of the 31th IEEE International Conference on Data Engineering, 2015.
A. Nasir G. de Francisci Morales
N. Kourtellis M. Serafini
pdf
Graph Summarization with Quality Guarantees *. 
To appear in Proceedings of the 14th IEEE International Conference on Data Mining, 2014.
F. Bonchi
M. Riondato
pdf
Local Correlation Clustering.
Submitted.
F. Bonchi
K. Kutzkov
pdf
Triangle Counting in Streamed Graphs via Small Vertex Covers.
Proceedings of the 14th SIAM International Conference on Data Mining, 2014.
K. Kutzkov pdf
The Non-Adaptive Complexity of Testing k-parities.
Chicago Journal of Theoretical Computer Science, 2013.
H. Buhrman
A. Matsliah
R. de Wolf
pdf bibtex
Junto-Symmetric Functions, Hypergraph Isomorphism, and Crunching.
Proceedings of the 27th IEEE Conference on Computational Complexity (CCC), 2012.
S. Chakraborty
E. Fischer
A. Matsliah
pdf bibtex
Efficient Sample Extractors for Juntas with Applications
Proceedings of the 38th International Colloquium on Automata, Languages and Programming (ICALP), 2011.
S. Chakraborty
A. Matsliah
pdf bibtex
Cycle Detection, Order Finding and Discrete Log with Jumps
Proceedings of the second Symposium on Innovations in Theoretical Computer Science (ITCS), 2011.
S. Chakraborty
A. Matsliah
pdf bibtex
Nearly Tight Bounds for Testing Function Isomorphism
Proceedings of the 22nd ACM-SIAM Symposium on Discrete Algorithms (SODA), 2011.
Journal version in SIAM Journal on Computing, 42(2):459–493, 2013.
N. Alon E. Blais
S. Chakraborty
A. Matsliah
pdf bibtex
Monotonicity Testing and Shortest-Path Routing on the Cube
Proceedings of the 14th International Workshop on Randomization and Computation (RANDOM), 2010
Journal version in Combinatorica, 32:1–19, 2012.
S. Chakraborty
A. Matsliah
pdf bibtex
Learning Parities in the Mistake-Bound Model
Information Processing Letters, 111(1):16–21, 2010.
H. Buhrman
A. Matsliah
pdf bibtex
Query-Efficient Computation in Property Testing and Learning Theory
PhD thesis, 2012.
pdf bibtex










Other

F. Bonchi, D. Garcia-Soriano, E. Liberty. Correlation Clustering: from Theory to Practice (Tutorial at KDD 2014)