Mayank Goswami

77 papers A* 17A 10B 7C 2Journal 37Unranked 4

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