no code implementations • 21 May 2024 • Yujia Jin, Ishani Karmarkar, Aaron Sidford, Jiayi Wang
We provide an $\tilde{O}(A_{\text{tot}}[(1 - \gamma)^{-3}\epsilon^{-2} + (1 - \gamma)^{-2}])$-time algorithm in the sampling setting, where the probability transition matrix is unknown but accessible through a generative model which can be queried in $\tilde{O}(1)$-time, and an $\tilde{O}(s + (1-\gamma)^{-2})$-time algorithm in the offline setting where the probability transition matrix is known and $s$-sparse.
no code implementations • 22 Feb 2024 • Vaggos Chatziafratis, Ishani Karmarkar, Ellen Vitercik
We approach this problem by introducing a notion of size generalization for clustering algorithm accuracy.
1 code implementation • 25 Jul 2019 • Dmitry A. Duev, Ashish Mahabal, Frank J. Masci, Matthew J. Graham, Ben Rusholme, Richard Walters, Ishani Karmarkar, Sara Frederick, Mansi M. Kasliwal, Umaa Rebbapragada, Charlotte Ward
Efficient automated detection of flux-transient, reoccurring flux-variable, and moving objects is increasingly important for large-scale astronomical surveys.
Instrumentation and Methods for Astrophysics