Academic Work - Publications

Preprints and Manuscripts

  • M. Charikar, PS. Multi-Resolution Hashing for Fast Pairwise Summations, February 2018.
    [ArXiv] [slides]

  • A. Montanari, PS. On the Spectrum of Random Multi-graphs, April 2013.
    [manuscript]

Journal Papers

  • D. Achlioptas, PS.
    Symmetric Graph Properties Have Independent Edges,
    Information and Computation, 2018.
    [IAC][local copy]

  • D. Fotakis, PS.
    On the Efficiency of Influence-and-Exploit Strategies for Revenue Maximization under Positive Externalities,
    Theoretical Computer Science (TCS), 539: 68-86 (2014).
    [Arxiv] [TCS][local copy]

  • A. Mitsos, I. N. Melas, PS., A. D. Chairakaki, J. Saez-Rodriguez, L. G. Alexopoulos,
    Identifying Drug Effects via Pathway Alterations using an Integer Linear Programming Optimization Formulation on Phosphoproteomic Data,
    (2009) PLoS Comput Biol 5(12)
    [PLOS]

Conference Papers

  • A. Backurs, M. Charikar,P. Indyk, PS. Efficient Density Evaluation for Smooth Kernels, FOCS, 2018. (to appear)

  • M. Charikar, PS. Hashing-based-Estimators for Kernel Density in High Dimensions, FOCS, 2017.
    [FOCS][ArXiv][[presentations/focs17.pdf slides]

  • D. Achlioptas, PS. Navigability is a Robust Property, WAW, 2015.
    Invited to Internet Mathematics.
    [WAW][full version][Arxiv][slides]

  • D. Achlioptas, PS. Symmetric Graph Properties Have Independent Edges, ICALP, 2015
    Invited to Information and Computation
    [ICALP][local copy][slides]

  • D. Fotakis, PS. On the Efficiency of Influence-and-Exploit Strategies for Revenue Maximization under Positive Externalities, WINE, 2012.
    [WINE][local copy]

Theses

  • Influence and Exploit Strategies for Social Networks,
    Undergraduate Diploma Thesis advised by Dimitris Fotakis, National Technical University of Athens.
    [NTUA] [local copy] [slides]