Research
Research
All authors are ordered in lexicographic order of their last names, as per the convention in theoretical computer science.
[C1]: Fair Division in a Variable Setting
Harish Chandramouleeswaran, Prajakta Nimbhorkar, Nidhi Rathi
(To appear at the 24th International Conference on Autonomous Agents and Multiagent Systems (AAMAS) 2025)
[arXiv]
Masters Thesis
Title: Sublinear-time Algorithms for Monotonicity testing
Advisor: Dr. Nithin Varma, Chennai Mathematical Institute
Abstract: In this thesis, we study the fundamentals of monotonicity testing, and provide a comprehensive survey of existing work on testing monotonicity of functions defined on a particular domain type known as a hypergrid.
Subsequently, we describe a novel, albeit suboptimal, monotonicity tester. This tester, which is designed for real-valued functions on the hypergrid, draws inspiration from the widely-used binary search algorithm.