Mayank Goswami

Publication Activity (10 Years)

Years Active: 2011-2024
Publications (10 Years): 44

Top Topics

Binary Search Trees

Top Venues

Publications

Mayank Goswami, Riko Jacob
An Algorithm for Bichromatic Sorting with Polylog Competitive Ratio. ITCS (2024)
Esther M. Arkin, Rezaul Alam Chowdhury, Mayank Goswami, Jason Huang, Joseph S. B. Mitchell, Valentin Polishchuk, Rakesh Ravindran
Fair subgraph selection for contagion containment (Brief Announcement). LAGOS (2023)
Jiachen Yao, Yikai Zhang, Songzhu Zheng, Mayank Goswami, Prateek Prasanna, Chao Chen
Learning to Segment from Noisy Annotations: A Spatial Correction Approach. ICLR (2023)
Wenjia Zhang, Yikai Zhang, Xiaoling Hu, Yi Yao, Mayank Goswami, Chao Chen, Dimitris N. Metaxas
Manifold-driven decomposition for adversarial robustness. Frontiers Comput. Sci. 5 (2023)
Madhav Narayan Bhat, Paul Cesaretti, Mayank Goswami, Prashant Pandey
Distance and Time Sensitive Filters for Similarity Search in Trajectory Datasets. APOCS (2023)
Mayank Goswami, Riko Jacob
An Algorithm for Bichromatic Sorting with Polylog Competitive Ratio. CoRR (2023)
Jiachen Yao, Yikai Zhang, Songzhu Zheng, Mayank Goswami, Prateek Prasanna, Chao Chen
Learning to Segment from Noisy Annotations: A Spatial Correction Approach. CoRR (2023)
Omrit Filtser, Mayank Goswami, Joseph S. B. Mitchell, Valentin Polishchuk
On Flipping the Fréchet Distance. ITCS (2023)
Mayank Goswami, Riko Jacob
Universal Sorting: Finding a DAG using Priced Comparisons. CoRR (2022)
Jie Gao, Mayank Goswami, Karthik C. S., Meng-Tsung Tsai, Shih-Yu Tsai, Hao-Tsung Yang
Obtaining Approximately Optimal and Diverse Solutions via Dispersion. LATIN (2022)
Jie Gao, Mayank Goswami, Karthik C. S., Meng-Tsung Tsai, Shih-Yu Tsai, Hao-Tsung Yang
Obtaining Approximately Optimal and Diverse Solutions via Dispersion. CoRR (2022)
Omrit Filtser, Mayank Goswami, Joseph S. B. Mitchell, Valentin Polishchuk
How to Stay Socially Distant: A Geometric Approach. CoRR (2022)
Wenjia Zhang, Yikai Zhang, Xiaolin Hu, Mayank Goswami, Chao Chen, Dimitris N. Metaxas
A Manifold View of Adversarial Risk. CoRR (2022)
Wenjia Zhang, Yikai Zhang, Xiaoling Hu, Mayank Goswami, Chao Chen, Dimitris N. Metaxas
A Manifold View of Adversarial Risk. AISTATS (2022)
Yikai Zhang, Wenjia Zhang, Sammy Bald, Vamsi Pingali, Chao Chen, Mayank Goswami
Stability of SGD: Tightness analysis and improved bounds. UAI (2022)
Yikai Zhang, Wenjia Zhang, Sammy Bald, Vamsi Pingali, Chao Chen, Mayank Goswami
Stability of SGD: Tightness Analysis and Improved Bounds. CoRR (2021)
Yikai Zhang, Songzhu Zheng, Pengxiang Wu, Mayank Goswami, Chao Chen
Learning with Feature-Dependent Label Noise: A Progressive Approach. ICLR (2021)
Yikai Zhang, Songzhu Zheng, Pengxiang Wu, Mayank Goswami, Chao Chen
Learning with Feature-Dependent Label Noise: A Progressive Approach. CoRR (2021)
Songzhu Zheng, Yikai Zhang, Hubert Wagner, Mayank Goswami, Chao Chen
Topological Detection of Trojaned Neural Networks. NeurIPS (2021)
Songzhu Zheng, Yikai Zhang, Hubert Wagner, Mayank Goswami, Chao Chen
Topological Detection of Trojaned Neural Networks. CoRR (2021)
Michael A. Bender, Mayank Goswami, Dzejla Medjedovic, Pablo Montes, Kostas Tsichlas
Batched Predecessor and Sorting with Size-Priced Information in External Memory. LATIN (2020)
Mayank Goswami, Riko Jacob, Rasmus Pagh
On the I/O complexity of the k-nearest neighbor problem. CoRR (2020)
Songzhu Zheng, Pengxiang Wu, Aman Goswami, Mayank Goswami, Dimitris N. Metaxas, Chao Chen
Error-Bounded Correction of Noisy Labels. ICML (2020)
Esther M. Arkin, Rathish Das, Jie Gao, Mayank Goswami, Joseph S. B. Mitchell, Valentin Polishchuk, Csaba D. Tóth
Cutting Polygons into Small Pieces with Chords: Laser-Based Localization. CoRR (2020)
Michael A. Bender, Mayank Goswami, Dzejla Medjedovic, Pablo Montes, Kostas Tsichlas
Batched Predecessor and Sorting with Size-Priced Information in External Memory. CoRR (2020)
Mayank Goswami, Riko Jacob, Rasmus Pagh
On the I/O Complexity of the k-Nearest Neighbors Problem. PODS (2020)
Esther M. Arkin, Rathish Das, Jie Gao, Mayank Goswami, Joseph S. B. Mitchell, Valentin Polishchuk, Csaba D. Tóth
Cutting Polygons into Small Pieces with Chords: Laser-Based Localization. ESA (2020)
Pengxiang Wu, Songzhu Zheng, Mayank Goswami, Dimitris N. Metaxas, Chao Chen
A Topological Filter for Learning with Label Noise. NeurIPS (2020)
Songzhu Zheng, Pengxiang Wu, Aman Goswami, Mayank Goswami, Dimitris N. Metaxas, Chao Chen
Error-Bounded Correction of Noisy Labels. CoRR (2020)
Pengxiang Wu, Songzhu Zheng, Mayank Goswami, Dimitris N. Metaxas, Chao Chen
A Topological Filter for Learning with Label Noise. CoRR (2020)
Parinya Chalermsook, Mayank Goswami, László Kozma, Kurt Mehlhorn, Thatchaphol Saranurak
Multi-Finger Binary Search Trees. ISAAC (2018)
Mayank Goswami, Dzejla Medjedovic, Emina Mekic, Prashant Pandey
Buffered Count-Min Sketch on SSD: Theory and Experiments. CoRR (2018)
Michael A. Bender, Martin Farach-Colton, Mayank Goswami, Rob Johnson, Samuel McCauley, Shikha Singh
Bloom Filters, Adaptivity, and the Dictionary Problem. FOCS (2018)
Parinya Chalermsook, Mayank Goswami, László Kozma, Kurt Mehlhorn, Thatchaphol Saranurak
Multi-finger binary search trees. CoRR (2018)
Maria Sinziana Astefanoaei, Paul Cesaretti, Panagiota Katsikouli, Mayank Goswami, Rik Sarkar
Multi-resolution sketches and locality sensitive hashing for fast trajectory processing. SIGSPATIAL/GIS (2018)
Mayank Goswami, Dzejla Medjedovic, Emina Mekic, Prashant Pandey
Buffered Count-Min Sketch on SSD: Theory and Experiments. ESA (2018)
Mayank Goswami, Rasmus Pagh, Francesco Silvestri, Johan Sivertsen
Distance Sensitive Bloom Filters Without False Negatives. SODA (2017)
Arijit Bishnu, Sameer Desai, Arijit Ghosh, Mayank Goswami, Subhabrata Paul
Uniformity of Point Samples in Metric Spaces Using Gap Ratio. SIAM J. Discret. Math. 31 (3) (2017)
Kin Sum Liu, Tyler Mayer, Hao-Tsung Yang, Esther M. Arkin, Jie Gao, Mayank Goswami, Matthew P. Johnson, Nirman Kumar, Shan Lin
Joint sensing duty cycle scheduling for heterogeneous coverage guarantee. INFOCOM (2017)
Mayank Goswami, Xianfeng Gu, Vamsi Pingali, Gaurish Telang
Computing Teichmüller Maps Between Polygons. Found. Comput. Math. 17 (2) (2017)
Peyman Afshani, Michael A. Bender, Martin Farach-Colton, Jeremy T. Fineman, Mayank Goswami, Meng-Tsung Tsai
Cross-Referenced Dictionaries and the Limits of Write Optimization. SODA (2017)
Michael A. Bender, Martin Farach-Colton, Mayank Goswami, Rob Johnson, Samuel McCauley, Shikha Singh
Bloom Filters, Adaptivity, and the Dictionary Problem. CoRR (2017)
Mayank Goswami, Rasmus Pagh, Francesco Silvestri, Johan Sivertsen
Distance Sensitive Bloom Filters Without False Negatives. CoRR (2016)
Parinya Chalermsook, Mayank Goswami, László Kozma, Kurt Mehlhorn, Thatchaphol Saranurak
The landscape of bounds for binary search trees. CoRR (2016)
Mayank Goswami, Siming Li, Junwei Zhang, Emil Saucan, Xianfeng David Gu, Jie Gao
Space Filling Curves for 3D Sensor Networks with Complex Topology. CoRR (2015)
Parinya Chalermsook, Mayank Goswami, László Kozma, Kurt Mehlhorn, Thatchaphol Saranurak
Pattern-avoiding access in binary search trees. CoRR (2015)
Mayank Goswami, Xianfeng Gu, Vamsi Pingali, Gaurish Telang
Computing Teichmüller Maps between Polygons. SoCG (2015)
Parinya Chalermsook, Mayank Goswami, László Kozma, Kurt Mehlhorn, Thatchaphol Saranurak
A Global Geometric View of Splaying. CoRR (2015)
Parinya Chalermsook, Mayank Goswami, László Kozma, Kurt Mehlhorn, Thatchaphol Saranurak
Greedy Is an Almost Optimal Deque. CoRR (2015)
Arijit Bishnu, Sameer Desai, Arijit Ghosh, Mayank Goswami, Subhabrata Paul
Uniformity of Point Samples in Metric Spaces Using Gap Ratio. TAMC (2015)
Parinya Chalermsook, Mayank Goswami, László Kozma, Kurt Mehlhorn, Thatchaphol Saranurak
Greedy Is an Almost Optimal Deque. WADS (2015)
Mayank Goswami, Siming Li, Junwei Zhang, Emil Saucan, Xianfeng David Gu, Jie Gao
Space Filling Curves for 3D Sensor Networks with Complex Topology. CCCG (2015)
Parinya Chalermsook, Mayank Goswami, László Kozma, Kurt Mehlhorn, Thatchaphol Saranurak
Self-Adjusting Binary Search Trees: What Makes Them Tick? ESA (2015)
Jie Gao, Mayank Goswami
Medial Axis Based Routing Has Constant Load Balancing Factor. ESA (2015)
Mayank Goswami, Allan Grønlund Jørgensen, Kasper Green Larsen, Rasmus Pagh
Approximate Range Emptiness in Constant Time and Optimal Space. SODA (2015)
Parinya Chalermsook, Mayank Goswami, László Kozma, Kurt Mehlhorn, Thatchaphol Saranurak
Pattern-Avoiding Access in Binary Search Trees. FOCS (2015)
Michael A. Bender, Martin Farach-Colton, Mayank Goswami, Dzejla Medjedovic, Pablo Montes, Meng-Tsung Tsai
The Batched Predecessor Problem in External Memory. ESA (2014)
Arijit Bishnu, Sameer Desai, Arijit Ghosh, Mayank Goswami, Subhabrata Paul
Uniformity of point samples in metric spaces using gap ratio. CoRR (2014)
Mayank Goswami, Allan Grønlund Jørgensen, Kasper Green Larsen, Rasmus Pagh
Approximate Range Emptiness in Constant Time and Optimal Space. CoRR (2014)
Mayank Goswami, Chien-Chun Ni, Xiaomeng Ban, Jie Gao, Xianfeng David Gu, Vamsi Pingali
Load balanced short path routing in large-scale wireless networks using area-preserving maps. MobiHoc (2014)
Xiaomeng Ban, Mayank Goswami, Wei Zeng, Xianfeng Gu, Jie Gao
Topology dependent space filling curves for sensor networks and applications. INFOCOM (2013)
Rui Shi, Mayank Goswami, Jie Gao, Xianfeng Gu
Is random walk truly memoryless - Traffic analysis and source location privacy under random walks. INFOCOM (2013)
Wei Zeng, Mayank Goswami, Feng Luo, Xianfeng Gu
Geometric Registration Based on Distortion Estimation. ICCV (2013)
Ruirui Jiang, Xiaomeng Ban, Mayank Goswami, Wei Zeng, Jie Gao, Xianfeng Gu
Exploration of path space using sensor network geometry. IPSN (2011)