Short bio
Education
Work in Industry
Member of Technical Staff, Smart Deals,
Groupon, Palo Alto, CA, since August 2011
Research Intern,
Microsoft Research,
Searchlabs,
Silicon
Valley, Summer 2010
Research Intern, Yahoo! Research, Barcelona,
Summer 2008 
Publications
@ google scholar, @ dblp

M. Potamias.
The warmstart bias of Yelp ratings.
arXiv,
[pdf], 2012.

R. Agrawal,
M. Potamias, and E. Terzi.
Learning the Nature of Information in Social Networks. AAAI ICWSM 2012, MSRTR201159, [MSR], [pdf].

G. Kollios,
M. Potamias, and
E. Terzi.
Clustering Probabilistic Graphs. In IEEE Transactions on Knowledge and Data Engineering, TKDE, [preprint], 2012.

J. Byers,
M. Mitzenmacher,
M. Potamias, and G.
Zervas.
A Month in the Life of Groupon. arXiv,
[pdf] 2011.

P. Papapetrou,
V. Athitsos,
M. Potamias, G.
Kollios, and D. Gunopoulos.
Embeddingbased Subsequence Matching in Time Series Databases. In ACM Transactions on Database Systems, TODS, 2011.

M. Potamias, F.
Bonchi, A.
Gionis, and G.
Kollios. kNearest Neighbors in Uncertain Graphs.
Proceedings of the VLDB Endowment, PVLDB, 3(1):997 1008,
2010. [pdf] [vldb]
[slides]

T. Nykiel,
M. Potamias, C.
Mishra, G. Kollios,
and N. Koudas.
MRShare: Sharing Across Multiple Queries in MapReduce.
Proceedings of the VLDB Endowment, PVLDB, 3(1):494505,
2010. [pdf] [vldb]
[slides]

M. Potamias, F.
Bonchi, C. Castillo,
and A. Gionis.
Fast Shortest Path Distance Estimation in Large Networks.
Proceedings of the 18th ACM conference on Information and knowledge
management, CIKM 2009, pp.867–876. Hong
Kong, China. [pdf] [acm]
[slides][code]
Best Student Paper Award [pic]

V. Athitsos,
P. Papapetrou,
M. Potamias, G.
Kollios, and D. Gunopoulos.
Approximate Embeddingbased Subsequence Matching of Time
Series. Proceedings of the ACM SIGMOD International Conference
on Management of Data, ACM SIGMOD 2008, pp.365–378.
Vancouver, Canada. [pdf] [acm]

M. Potamias, and V.
Athitsos. Nearest Neighbor Search Methods for Handshape
Recognition. Proceedings of the 1st international conference
on PErvasive Technologies Related to Assistive Environments, PETRA
2008, 30:1–30:8. Athens, Greece. [pdf]
[acm]

V. Athitsos, M.
Potamias, P. Papapetrou,
and G. Kollios.
Nearest Neighbor Retrieval Using DistanceBased Hashing.
Proceedings of the 24th International Conference on Data Engineering,
IEEE ICDE 2008, pp.327–336. Cancun, Mexico. [pdf]
[ieee]
[slides]
[posternedbday]
[code]

D. Sacharidis,
K. Patroumpas,
M. Terrovitis,
V. Kantere,
M. Potamias, K.
Mouratidis, and T.
Sellis. Online Discovery of Hot Motion Paths.
Proceedings of the 11th International Conference on Extending
Database Technology, EDBT 2008, pp.392–403. Nantes,
France. [pdf] [acm]

M. Potamias, K.
Patroumpas, and T.
Sellis. Online Amnesic Summarization of Streaming
Locations. Proceedings of the 10th International Symposium
on Advances in Spatial and Temporal Databases, SSTD 2007,
pp.148–166. Boston, Massachusetts. [pdf]
[springer]

M. Potamias, K.
Patroumpas, and T.
Sellis. Amnesic online synopses for moving objects.
Proceedings of the 18th ACM conference on Information and knowledge
management, ACM CIKM 2006, pp.784–785. Arlington,
Virginia. Poster paper. [pdf]
[acm]
[poster]

M. Potamias, K.
Patroumpas, and T.
Sellis. Sampling Trajectory Streams with Spatiotemporal
Criteria. Proceedings of the 18th International Conference
on Scientific and Statistical Database Management, SSDBM 2006,
pp.275–284. Vienna, Austria. [pdf]
[ieee]

Service
Program Committee member
Journals (reviewer)
IEEE TKDE, VLDB Journal, KAIS
Conferences (external reviewer)
KDD 2011, SIGMOD 2011, ICDE 2011, VLDB 2010, CIKM 2010, EDBT 2010, ICDE 2010, VLDB 2009, CIKM 2009, SIGMOD 2009, EDBT 2009, ICDM 2009, KDD 2008, SSDBM 2008, ICDE 2008, VLDB 2007, SSDBM 2007 