Authors are ordered alphabetically by convention in theory. Uses of the files linked below are subject to copyrights of respective publishers. Please check before use. If you would like a pdf of the paper that is not available yet, please send me an email.

Preprints

1. W. Gálvez, M. Goswami, A. Merino, G. Park, M.T. Tsai, V. Verdugo
   A Framework for the Design of Efficient Diversification Algorithms to NP-Hard Problems

2. P. Afshani, R. Chowdhury, I.L. Gortz, M. Goswami, F. Sylvestri, M. Tognon,             How many users have been here for a long time? Efficient solutions for counting long aggregated visits

Conferences

1. Peyman Afshani, Rezaul Chowdhury, Mayank Goswami, Jens Kristian Refsgaard Schou, Francesco Silvestri, Mariafiore Tognon,     The benefits of full data shuffle, now with optimal I/O cost: k-wise independence and matrix transposition to the rescue,           International Conference on Machine Learning (ICML), July 2026.

2. A. Aamand, M. Abrahamsen, R. Browne, M. Goswami, P.N. Kasthurirangan, L. Kleist, J. Mitchell, V. Polishchuk, J. Stade
   Covering and partitioning complex objects with small pieces, Symposium on Computational Geometry (SoCG), June 2026

3. B. Aronov, M. Goswami, J. Iacono, I. Ramesh                                                                                                                                                                                                          On the fragile complexity of geometric problems,   Proc. of the 20th Scandinavian Symposium on Algorithm Theory (SWAT), June 2026.

4. Waldo Gálvez, Mayank Goswami, Arturo Merino, GiBeom Park, Meng-Tsung Tsai
   Computing Diverse and Nice Triangulations  (Best Paper Award)
   Proc. of the 25th International Symposium on Fundamentals of Computation Theory, (FCT), September 2025

5. V. Ashvinkumar, R. Chowdury, J. Gao, M. Goswami, J.S.B. Mitchell, V. Polishchuk
   Vantage Point Selection Algorithms for Bottleneck Capacity Estimation
   Proc of the 19th Algorithms and Data Structures Symposium (WADS), August 2025

6. J. Yao, L. Yi, M. Goswami, C. Chen
   A Theoretical Study of Neural Network Expressive Power via Manifold Topology
   Transactions on Machine Learning Research (TMLR), 2025

7. P. Austrin, I.O. Bercea, M. Goswami, N. Limaye, A. Srinivasan
   Algorithms for the Diverse-k-SAT problem: the geometry of satisfying assignments
   Proc of the 52nd EATCS International Colloquium on Automata, Languages and Programming (ICALP), July 2025

8. M. Goswami, R. Jacob
   On Instance-Optimal Algorithms for a Generalization of Nuts and Bolts and Generalized Sorting
   Proc. Of the 27th International Conference on Approximation Algorithms for Combinatorial Optimization (APPROX), August 2024

9. M. Goswami, R. Jacob
   An Algorithm for Bichromatic Sorting with Polylog Competitive Ratio
   Proc. Of the 15th Innovations in Theoretical Computer Science (ITCS), January 2024

10. S. Zheng, Y. Zhang, L. Pang, W. Lyu, M. Goswami, A. Schneider, Y. Nevmyvaka, H. Ling, C. Chen
    On the Existence of a Trojaned Twin Model
    BANDS Workshop at the 11th International Conference on Learning Representations (ICLR), May 2023

11. J. Yao, Y. Zhang, S. Zheng, M. Goswami, P. Prasanna, C. Chen
    Learning to Segment from Noisy Annotations: A Spatial Correction Approach
    The 11th International Conference on Learning Representations (ICLR), May 2023

12. O. Filtser, M. Goswami, J. Mitchell, V. Polishchuk
    On Flipping the Frechet Distance
    Proc. of the 14th Innovations in Theoretical Computer Science (ITCS), January 2023

13. P. Cesaretti, M.N. Bhat, M. Goswami and P. Pandey
    Distance and Time Sensitive Filters for Similarity Search in Trajectory Datasets
    Proc. of the SIAM Symposium on Algorithmic Principles of Computer Systems (APOCS 23), January 2023

14. J. Gao, M. Goswami, Karthik C. S., M.T. Tsai, S.Y. Tsai, H.T. Yang
    Obtaining Approximately Optimal and Diverse Solutions via Dispersion
    Proceedings of the 15th Latin American Theoretical Informatics Symposium (LATIN), November 2022

15. D. Deingeniis, X. Zhou, W.M. Wong, Y. Nomura, M. Goswami
    The Impact of Maternal PTSD and Child Temperament on Child Behavioral Problems: An Interpretable Machine Learning Approach
    Presented at the 38th Annual Meeting of the International Society for Traumatic Stress Studies (ISTSS), November, 2022

16. Y. Zhang, W. Zhang, S. Bald, V.P. Pingali, C. Chen, M. Goswami
    Stability of SGD: Tightness Analysis and Improved Bounds
    Proceedings of the 38th Conference on Uncertainty in Artificial Intelligence (UAI) August 2022

17. W. Zhang, Y. Zhang, X. Hu, M. Goswami, C. Chen, D. Metaxas
    A Manifold View of Adversarial Risk
    Proceedings of the 25th International Conference on Artificial Intelligence and Statistics (AISTATS 2022)

18. S. Zheng, Y. Zhang, H. Wagner, M. Goswami, C. Chen
    Topological Detection of Trojaned Neural Networks
    Proceedings of the 35th Conference on Neural Information Processing Systems (NeurIPS), December 2021.

19. S. Zheng, P. Wu, Y. Zhang, M. Goswami, C. Chen, D. Metaxas
    Learning with Feature-Dependent Label Noise: A Progressive Approach
    Proc. of the 9th International Conference of Learning Representations (ICLR), 2021. (Spotlight).

20. P. Wu, S. Zheng, M. Goswami, C. Chen, D. Metaxas
    A Topological Filter for Learning with Label Noise
    Proceedings of the 34th Conference on Neural Information Processing Systems (NeurIPS), December 2020.

21. M. Goswami, R. Jacob, R. Pagh
    On the I/O-Complexity of the k-nearest neighbors problem
    Proc. of the 2020 ACM SIGMOD/PODS (Principles of Database Systems) Conference (PODS'20), June 2020.

22. S. Zheng, M. Goswami, P. Wu, A. Goswami, C. Chen, D. Metaxas
    Error-Bounded Correction of Noisy Labels
    Proc. of the 37th International Conference on Machine Learning (ICML), July 2020.

23. E. Arkin, R. Das, J. Gao, M. Goswami, J.S.B. Mitchell, V. Polishchuk, C. Toth
    Cutting Polygons into Small Pieces with Chords: Laser-Based Localization
    Proc. of the European Symposium on Algorithms (ESA), July 2020.

24. M. Bender, M. Goswami, D. Mededovic, P. Montes, K. Tsichlas
    Batched Predecessor and Sorting with Size-Priced Information in External Memory
    Proc. of the 14th Latin American Theoretical Informatics Symposium (LATIN), June 2020.

25. P. Charlemsook, M. Goswami, L. Kozma, K. Mehlhorn, T. Saranurak
    Multi-finger binary search trees
    29th International Symposium on Algorithms and Computation (ISAAC), December 2018.

26. M. Astefanoaei, P. Cesaretti, P. Katsikouli, M. Goswami, R. Sarkar
    Multi-resolution sketches and locality sensitive hashing for fast trajectory processing
    Proceedings of the 26th International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL), 2018.

27. M. A. Bender, M. Farach-Colton, M. Goswami, R. Johnson, S. McCauley, S. Singh
    Bloom Filters, Adaptivity and the Dictionary Problem
    Proc. of the 59th Annual IEEE Symposium on Foundations of Computer Science (FOCS), October 2018.

28. M. Goswami, D. Medjedovic, E. Mekic, P. Pandey
    Buffered Count-Min Sketch on SSD: Theory and Experiments
    Proc. of the 26th European Symposium on Algorithms (ESA), August 2018.

29. K.S. Liu, Tyler Mayer, H.T. Yang, E. Arkin, J. Gao, M. Goswami, M.P. Johnson, N. Kumar, S. Lin
    Joint Sensing Duty Cycle Scheduling For Heterogenous Coverage Guarantee
    Proc. of the 36th Annual IEEE Conference on Computer Communications 2017 (INFOCOMM).

30. M. Goswami, R. Pagh, F. Silvestri, J. Sivertsen
    Distance Sensitive Bloom Filters without False Negatives
    Proc. of the 28th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), January, 2017.

31. P. Afshani, M. Bender, M. Farach-Colton, J. Fineman, M. Goswami, M.T. Tsai
    Cross Referencing and the Limits of Write Optimization
    Proc. of the 28th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), January, 2017.

32. P. Chalermsook, M. Goswami, L. Kozma, K. Mehlhorn, T. Saranurak
    Pattern-Avoiding Access in Binary Search Trees
    Symposium on Foundations of Computer Science (FOCS), October 2015.

33. J. Gao, M. Goswami
    Medial Axis Based Routing has Constant Load Balancing Factor
    European Symposium on Algorithms (ESA), September 2015.

34. P. Chalermsook, M. Goswami, L. Kozma, K. Mehlhorn, T. Saranurak
    Self-Adjusting Binary Search Trees: What Makes Them Tick?
    European Symposium on Algorithms (ESA), September 2015.

35. M. Goswami, S. Li, J. Weng, J. Gao, X. Gu, E. Saucan
    Space Filling Curves for 3D Sensor Networks with Complex Topologys
    Proc. of the 27th Canadian Conference on Computational Geometry (CCCG), August 2015.

36. P.Charlemsook, M. Goswami, L. Kozma, K. Mehlhorn, T. Saranurak
    Greedy is an almost optimal deque
    Proc. of the Algorithms and Data Structures Symposium (WADS), August, 2015.

37. M. Goswami, X. Gu, V. Pingali, G. Telang
    Computing Teichmüller Maps between Polygons
    Proc. of the 31st International Symposium on Computational Geometry (SoCG), June, 2015. Invited to Journal of Computational Geometry (SoCG15 special issue).

38. M. Goswami, A. Grønlund, K.G. Larsen, R. Pagh
    Approximate Range Emptiness in Constant Time and Optimal Space
    Proc. of the 26th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), January, 2015.

39. A. Bishnu, S. Desai, A. Ghosh, M. Goswami, S. Paul
    Uniformity of point samples in metric spaces using gap ratio
    Proc. of the 12th Annual Conference on Theory and Applications of Models of Computation (TAMC), May 2015.

40. M. Bender, M. Farach-Colton, M. Goswami, D. Medjedovic, P. Montes, M.T. Tsai
    The Batched Predecessor Problem in External Memory
    Proc. of the European Symposium on Algorithms (ESA), September, 2014.

41. M. Goswami, C.C. Ni, X. Ban, V. Pingali, J. Gao, X. Gu
    Load Balanced Short Path Routing in Large-Scale Wireless Networks Using Area-Preserving Maps
    proc. of the 15th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), August, 2014.

42. W. Zeng, M. Goswami, X. Gu, F. Luo
    Geometric Registration Based on Distortion Estimation
    Proc. of the International Conference on Computer Vision (ICCV), December, 2013.

43. X. Ban, M. Goswami, W. Zeng, X. Gu, J. Gao
    Topology Dependent Space Filling Curves for Sensor Networks and Applications
    Proc. of the 32nd Annual IEEE Conference on Computer Communications (INFOCOM), April, 2013.

44. R. Shi, M. Goswami, J. Gao, X. Gu
    Is Random Walk Truly Memoryless - Traffic analysis and Source Location Privacy Under Random Walk
    Proc. of the 32nd Annual IEEE Conference on Computer Communications (INFOCOM), April, 2013.

45. R. Jiang, X. Ban, M. Goswami, W. Zeng, J. Gao, X. Gu
    Exploration of Path Space using Sensor Network Geometry
    Proc. of the 10th International Symposium on Information Processing in Sensor Networks (IPSN), 49-60, April, 2011.

Journals

1.  J. Yao, L. Yi, M. Goswami, C. Chen.                                                                                                                             A Theoretical Study of Neural Network Expressive Power via Manifold Topology                                                                                                                        Transactions on Machine Learning Research (TMLR), 2025.

2. O. Filtser, M. Goswami, J.S.B. Mitchell, V. Polishchuk, On Flipping the Fréchet Distance, Algorithmica (2024).

3.  W. Zhang, Y. Zhang, X. Hu, Y. Yao, M. Goswami, C. Chen, D. Metaxas,                                                                                                                                                   Manifold-driven decomposition for adversarial robustness, Frontiers Comput. Sci. 5 (2023).

4. A. Bishnu, S. Desai, A. Ghosh, M. Goswami, S. Paul,                                                                                                                                                                                    Uniformity of Point Samples in Metric Spaces Using Gap Ratio, SIAM Journal of Discrete Mathematics (2017).

5. M. Goswami, X. Gu, V. Pingali, G. Telang,                                                                                                                                                                                                  Computing Teichmueller Maps between Polygons, Journal of Foundations of Computational Mathematics (JoFOCM), 2015.