Extremal combinatorics, iterated pigeonhole arguments, and generalizations of PPP

A Pasarkar, M Yannakakis, C Papadimitriou - arXiv preprint arXiv …, 2022 - arxiv.org
We study the complexity of computational problems arising from existence theorems in
extremal combinatorics. For some of these problems, a solution is guaranteed to exist based on …

A global analysis of cities' geosocial temporal signatures for points of interest hours of operation

K Sparks, G Thakur, A Pasarkar… - International Journal of …, 2020 - Taylor & Francis
The temporal nature of humans interaction with Points of Interest (POIs) in cities can differ
depending on place type and regional location. Times when many people are likely to visit …

EASE: EM-Assisted Source Extraction from calcium imaging data

P Zhou, J Reimer, D Zhou, A Pasarkar, I Kinsella… - BioRxiv, 2020 - biorxiv.org
Combining two-photon calcium imaging (2PCI) and electron microscopy (EM) provides arguably
the most powerful current approach for connecting function to structure in neural circuits…

[HTML][HTML] maskNMF: A denoise-sparsen-detect approach for extracting neural signals from dense imaging data

A Pasarkar, I Kinsella, P Zhou, M Wu, D Pan, JL Fan… - bioRxiv, 2023 - ncbi.nlm.nih.gov
A number of calcium imaging methods have been developed to monitor the activity of large
populations of neurons. One particularly promising approach, Bessel imaging, captures …

[PDF][PDF] Smart cane

W Huang, H McNamara, D Molodan, A Pasarkar… - 2014 - academia.edu
The white cane, due to its primitive design, is unable to offer the blind and visually impaired a
level of independence that is achievable with modern technology. The Smart Cane looks to …

A review on microencapsulation, thermal energy storage applications, thermal conductivity and modification of polymeric phase change material for thermal energy …

M Yadav, N Pasarkar, A Naikwadi, P Mahanwar - Polymer Bulletin, 2023 - Springer
In the present review, we have focused importance of phase change material (PCM) in the
field of thermal energy storage (TES) applications. Phase change material that act as thermal …

[BOOK][B] Scalable Tools for Information Extraction and Causal Modeling of Neural Data

A Nejatbakhsh - 2022 - search.proquest.com
Abstract Systems neuroscience has entered in the past 20 years into an era that one might
call" large scale systems neuroscience". From tuning curves and single neuron recordings …

PLS is contained in PLC

T Ishizuka - arXiv preprint arXiv:2312.04051, 2023 - arxiv.org
… Our structure is straightforward: After applying our sub-procedures, we apply the predictions
defined by Pasarkar, Papadimitriou, and Yannakakis [PPY23]. For the self-containment, we …

On Pigeonhole Principles and Ramsey in TFNP

S Jain, J Li, R Robere, Z Xun - arXiv preprint arXiv:2401.12604, 2024 - arxiv.org
… Progress was made on this question recently by Pasarkar, Papadimitriou and Yannakakis
[PPY23]. They defined a subclass of TFNP they call Polynomial Long Choice (PLC) which …

Mc2: Rigorous and efficient directed greybox fuzzing

A Shah, D She, S Sadhu, K Singal, P Coffman… - Proceedings of the …, 2022 - dl.acm.org
Directed greybox fuzzing is a popular technique for targeted software testing that seeks to
find inputs that reach a set of target sites in a program. Most existing directed greybox fuzzers …