Skip to content

Mayank Goswami

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

30

Venues

18

Active years

2013–2025

Best venue rank

A*

Where they publish

Papers

30 indexed papers, newest first.

YearVenueTitleAuthors
2025FCTComputing Diverse and Nice Triangulations.Waldo Glvez, Mayank Goswami, Arturo Merino, GiBeom Park, Meng-Tsung Tsai
2025ICALPAlgorithms for the Diverse-k-SAT Problem: The Geometry of Satisfying Assignments.Per Austrin, Ioana O. Bercea, Mayank Goswami, Nutan Limaye, Adarsh Srinivasan
2025WADSVantage Point Selection Algorithms for Bottleneck Capacity Estimation.Vikrant Ashvinkumar, Rezaul Chowdhury, Jie Gao, Mayank Goswami, Joseph S. B. Mitchell, Valentin Polishchuk
2023ICLRLearning to Segment from Noisy Annotations: A Spatial Correction Approach.Jiachen Yao, Yikai Zhang, Songzhu Zheng, Mayank Goswami, Prateek Prasanna, Chao Chen
2023LAGOSFair subgraph selection for contagion containment (Brief Announcement).Esther M. Arkin, Rezaul Alam Chowdhury, Mayank Goswami, Jason Huang, Joseph S. B. Mitchell, Valentin Polishchuk, Rakesh Ravindran
2022AISTATSA Manifold View of Adversarial Risk.Wenjia Zhang, Yikai Zhang, Xiaoling Hu, Mayank Goswami, Chao Chen, Dimitris N. Metaxas
2022LATINObtaining Approximately Optimal and Diverse Solutions via Dispersion.Jie Gao, Mayank Goswami, Karthik C. S., Meng-Tsung Tsai, Shih-Yu Tsai, Hao-Tsung Yang
2022UAIStability of SGD: Tightness analysis and improved bounds.Yikai Zhang, Wenjia Zhang, Sammy Bald, Vamsi Pingali, Chao Chen, Mayank Goswami
2021ICLRLearning with Feature-Dependent Label Noise: A Progressive Approach.Yikai Zhang, Songzhu Zheng, Pengxiang Wu, Mayank Goswami, Chao Chen
2020ESACutting Polygons into Small Pieces with Chords: Laser-Based Localization.Esther M. Arkin, Rathish Das, Jie Gao, Mayank Goswami, Joseph S. B. Mitchell, Valentin Polishchuk, Csaba D. Tth
2020ICMLError-Bounded Correction of Noisy Labels.Songzhu Zheng, Pengxiang Wu, Aman Goswami, Mayank Goswami, Dimitris N. Metaxas, Chao Chen
2020LATINBatched Predecessor and Sorting with Size-Priced Information in External Memory.Michael A. Bender, Mayank Goswami, Dzejla Medjedovic, Pablo Montes, Kostas Tsichlas
2020PODSOn the I/O Complexity of the k-Nearest Neighbors Problem.Mayank Goswami, Riko Jacob, Rasmus Pagh
2018ESABuffered Count-Min Sketch on SSD: Theory and Experiments.Mayank Goswami, Dzejla Medjedovic, Emina Mekic, Prashant Pandey
2018FOCSBloom Filters, Adaptivity, and the Dictionary Problem.Michael A. Bender, Martin Farach-Colton, Mayank Goswami, Rob Johnson, Samuel McCauley, Shikha Singh
2018ISAACMulti-Finger Binary Search Trees.Parinya Chalermsook, Mayank Goswami, Lszl Kozma, Kurt Mehlhorn, Thatchaphol Saranurak
2017INFOCOMJoint sensing duty cycle scheduling for heterogeneous coverage guarantee.Kin Sum Liu, Tyler Mayer, Hao-Tsung Yang, Esther M. Arkin, Jie Gao, Mayank Goswami, Matthew P. Johnson, Nirman Kumar, Shan Lin
2017SODACross-Referenced Dictionaries and the Limits of Write Optimization.Peyman Afshani, Michael A. Bender, Martin Farach-Colton, Jeremy T. Fineman, Mayank Goswami, Meng-Tsung Tsai
2017SODADistance Sensitive Bloom Filters Without False Negatives.Mayank Goswami, Rasmus Pagh, Francesco Silvestri, Johan Sivertsen
2015ESASelf-Adjusting Binary Search Trees: What Makes Them Tick?Parinya Chalermsook, Mayank Goswami, Lszl Kozma, Kurt Mehlhorn, Thatchaphol Saranurak
2015ESAMedial Axis Based Routing Has Constant Load Balancing Factor.Jie Gao, Mayank Goswami
2015FOCSPattern-Avoiding Access in Binary Search Trees.Parinya Chalermsook, Mayank Goswami, Lszl Kozma, Kurt Mehlhorn, Thatchaphol Saranurak
2015SODAApproximate Range Emptiness in Constant Time and Optimal Space.Mayank Goswami, Allan Grnlund Jrgensen, Kasper Green Larsen, Rasmus Pagh
2015TAMCUniformity of Point Samples in Metric Spaces Using Gap Ratio.Arijit Bishnu, Sameer Desai, Arijit Ghosh, Mayank Goswami, Subhabrata Paul
2015WADSGreedy Is an Almost Optimal Deque.Parinya Chalermsook, Mayank Goswami, Lszl Kozma, Kurt Mehlhorn, Thatchaphol Saranurak
2014ESAThe Batched Predecessor Problem in External Memory.Michael A. Bender, Martin Farach-Colton, Mayank Goswami, Dzejla Medjedovic, Pablo Montes, Meng-Tsung Tsai
2014MOBIHOCLoad balanced short path routing in large-scale wireless networks using area-preserving maps.Mayank Goswami, Chien-Chun Ni, Xiaomeng Ban, Jie Gao, Xianfeng David Gu, Vamsi Pingali
2013ICCVGeometric Registration Based on Distortion Estimation.Wei Zeng, Mayank Goswami, Feng Luo, Xianfeng Gu
2013INFOCOMTopology dependent space filling curves for sensor networks and applications.Xiaomeng Ban, Mayank Goswami, Wei Zeng, Xianfeng Gu, Jie Gao
2013INFOCOMIs random walk truly memoryless - Traffic analysis and source location privacy under random walks.Rui Shi, Mayank Goswami, Jie Gao, Xianfeng Gu