Mayank Goswami

Cited by

	All	Since 2016
Citations	238	196
h-index	10	9
i10-index	11	8

201120122013201420152016201720182019202020211 1 4 3 30 13 27 43 47 39 19

Public access

View all

7 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Jie GaoProfessor of Computer Science, Rutgers UniversityVerified email at cs.rutgers.edu
David Xianfeng GuAssociate Professor of Computer Science, Affiliate Professor of Applied Mathematics, Stony BrookVerified email at cs.stonybrook.edu
Thatchaphol SaranurakUniversity of MichiganVerified email at umich.edu
Parinya ChalermsookAalto UniversityVerified email at aalto.fi
László KozmaFreie Universität Berlin, Department of Mathematics and Computer ScienceVerified email at cs.uni-saarland.de
Kurt MehlhornProfessor of Computer Science, Max Planck Institute for Informatics, Saarland Informatics CampusVerified email at mpi-inf.mpg.de
Rasmus PaghProfessor of computer science, University of CopenhagenVerified email at di.ku.dk
Michael A. BenderStony Brook UniversityVerified email at cs.stonybrook.edu
Martin Farach-ColtonProfessor of Computer Science, Rutgers UniversityVerified email at cs.rutgers.edu
曾薇 Wei ZengProfessor, Xi'an Jiaotong UniversityVerified email at xjtu.edu.cn
Vamsi Pritham PingaliIndian Institute of ScienceVerified email at iisc.ac.in
Francesco SilvestriAssociate professor, University of PadovaVerified email at dei.unipd.it
Johan von Tangen SivertsenIT University of CopenhagenVerified email at itu.dk
Meng-Tsung TsaiAcademia SinicaVerified email at iis.sinica.edu.tw
Kasper Green LarsenAssociate Professor, Computer Science, Aarhus UniversityVerified email at cs.au.dk
Allan GrønlundUniversity of AarhusVerified email at cs.au.dk
Chien-Chun NiYahoo! ResearchVerified email at yahoo-inc.com
Siming LiEBay; Computer Science Department, Stony Brook UniversityVerified email at cs.stonybrook.edu
peyman afshaniMADALGO, Aarhus UniversityVerified email at madalgo.au.dk

Mayank Goswami

Associate Professor, Queens College, City University of New York

Verified email at qc.cuny.edu - Homepage

Algorithms Data Structures Geometry Networks.


Title Sort by citations Sort by year Sort by 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	23	2013
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	22	2015
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	18	2018
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	17	2017
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	16	2014
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	16	2013
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	14	2018
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	12	2014
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	12	2011
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	11	2015
The landscape of bounds for binary search trees P Chalermsook, M Goswami, L Kozma, K Mehlhorn, T Saranurak arXiv preprint arXiv:1603.04892, 2016	10	2016
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	8	2017
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	8	2014
Error-bounded correction of noisy labels S Zheng, P Wu, A Goswami, M Goswami, D Metaxas, C Chen International Conference on Machine Learning, 11447-11457, 2020	7	2020
A Topological Filter for Learning with Label Noise P Wu, S Zheng, M Goswami, D Metaxas, C Chen arXiv preprint arXiv:2012.04835, 2020	6	2020
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	6	2017
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	6	2015
Computing Teichmüller maps between polygons M Goswami, X Gu, VP Pingali, G Telang Foundations of Computational Mathematics 17 (2), 497-526, 2017	5	2017
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	5	2015
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	4	2017

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Upload PDF

Follow this author

Cited by

Co-authors