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
PS.*, K. Rong*, P. Bailis, M. Charikar, P. Levis, Rehashing Kernel Evaluation in High Dimensions.
[ICML] [Code] [slides]
A. Backurs, M. Charikar,P. Indyk, PS. Efficient Density Evaluation for Smooth Kernels, FOCS, 2018. [FOCS]
M. Charikar, PS. Hashing-based-Estimators for Kernel Density in High Dimensions, FOCS, 2017.
[FOCS][ArXiv][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
|