Mayank Goswami
Mayank Goswami
Associate Professor, Queens College, City University of New York
Verified email at qc.cuny.edu - Homepage
Title
Cited by
Cited by
Year
Is random walk truly memoryless—Traffic analysis and source location privacy under random walks
R Shi, M Goswami, J Gao, X Gu
2013 Proceedings IEEE INFOCOM, 3021-3029, 2013
212013
Pattern-avoiding access in binary search trees
P Chalermsook, M Goswami, L Kozma, K Mehlhorn, T Saranurak
2015 IEEE 56th Annual Symposium on Foundations of Computer Science, 410-423, 2015
162015
Approximate range emptiness in constant time and optimal space
M Goswami, A Grĝnlund, KG Larsen, R Pagh
Proceedings of the twenty-sixth annual ACM-SIAM symposium on Discrete …, 2014
162014
Topology dependent space filling curves for sensor networks and applications
X Ban, M Goswami, W Zeng, X Gu, J Gao
2013 Proceedings IEEE INFOCOM, 2166-2174, 2013
152013
Bloom filters, adaptivity, and the dictionary problem
MA Bender, M Farach-Colton, M Goswami, R Johnson, S McCauley, ...
2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS …, 2018
142018
Distance sensitive bloom filters without false negatives
M Goswami, R Pagh, F Silvestri, J Sivertsen
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017
132017
Load balanced short path routing in large-scale wireless networks using area-preserving maps
M Goswami, CC Ni, X Ban, J Gao, XD Gu, V Pingali
Proceedings of the 15th ACM international symposium on Mobile ad hoc …, 2014
122014
Exploration of path space using sensor network geometry
R Jiang, X Ban, M Goswami, W Zeng, J Gao, X Gu
Proceedings of the 10th ACM/IEEE International Conference on Information …, 2011
122011
Multi-resolution sketches and locality sensitive hashing for fast trajectory processing
M Astefanoaei, P Cesaretti, P Katsikouli, M Goswami, R Sarkar
Proceedings of the 26th ACM SIGSPATIAL International Conference on Advances …, 2018
112018
Self-adjusting binary search trees: What makes them tick?
P Chalermsook, M Goswami, L Kozma, K Mehlhorn, T Saranurak
Algorithms-ESA 2015, 300-312, 2015
112015
The landscape of bounds for binary search trees
P Chalermsook, M Goswami, L Kozma, K Mehlhorn, T Saranurak
arXiv preprint arXiv:1603.04892, 2016
102016
Uniformity of point samples in metric spaces using gap ratio
A Bishnu, S Desai, A Ghosh, M Goswami, S Paul
SIAM Journal on Discrete Mathematics 31 (3), 2138-2171, 2017
72017
The batched predecessor problem in external memory
MA Bender, M Farach-Colton, M Goswami, D Medjedovic, P Montes, ...
European Symposium on Algorithms, 112-124, 2014
72014
Space filling curves for 3d sensor networks with complex topology
M Goswami, S Li, J Zhang, E Saucan, DX Gu, J Gao
arXiv preprint arXiv:1507.02931, 2015
62015
Greedy is an almost optimal deque
P Chalermsook, M Goswami, L Kozma, K Mehlhorn, T Saranurak
Workshop on Algorithms and Data Structures, 152-165, 2015
52015
Multi-finger binary search trees
P Chalermsook, M Goswami, L Kozma, K Mehlhorn, T Saranurak
arXiv preprint arXiv:1809.01759, 2018
42018
Buffered count-min sketch on SSD: Theory and experiments
M Goswami, D Medjedovic, E Mekic, P Pandey
arXiv preprint arXiv:1804.10673, 2018
42018
Joint sensing duty cycle scheduling for heterogeneous coverage guarantee
KS Liu, T Mayer, HT Yang, E Arkin, J Gao, M Goswami, MP Johnson, ...
IEEE INFOCOM 2017-IEEE Conference on Computer Communications, 1-9, 2017
42017
Computing Teichmüller maps between polygons
M Goswami, X Gu, VP Pingali, G Telang
Foundations of Computational Mathematics 17 (2), 497-526, 2017
42017
Cross-referenced dictionaries and the limits of write optimization
P Afshani, MA Bender, M Farach-Colton, JT Fineman, M Goswami, ...
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017
42017
The system can't perform the operation now. Try again later.
Articles 1–20