Santhoshini Velusamy
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
10
Venues
6
Active years
2020–2026
Best venue rank
A*
Where they publish
Papers
10 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | ESA | Characterizing Streaming Decidability of CSPs via Non-Redundancy. | Amatya Sharma, Santhoshini Velusamy |
| 2025 | SODA | Streaming Algorithms via Local Algorithms for Maximum Directed Cut. | Raghuvansh R. Saxena, Noah G. Singer, Madhu Sudan, Santhoshini Velusamy |
| 2024 | WWW | Efficient Location Sampling Algorithms for Road Networks. | Sara Ahmadian, Sreenivas Gollapudi, Kostas Kollias, Vivek Kumar, Ameya Velingker, Santhoshini Velusamy |
| 2023 | FOCS | Improved Streaming Algorithms for Maximum Directed Cut via Smoothed Snapshots. | Raghuvansh R. Saxena, Noah G. Singer, Madhu Sudan, Santhoshini Velusamy |
| 2023 | SODA | Fair allocation of a multiset of indivisible items. | Pranay Gorantla, Kunal Marwaha, Santhoshini Velusamy |
| 2023 | SODA | Streaming complexity of CSPs with randomly ordered constraints. | Raghuvansh R. Saxena, Noah Singer, Madhu Sudan, Santhoshini Velusamy |
| 2022 | STOC | Linear space streaming lower bounds for approximating CSPs. | Chi-Ning Chou, Alexander Golovnev, Madhu Sudan, Ameya Velingker, Santhoshini Velusamy |
| 2021 | FOCS | Approximability of all finite CSPs with linear sketches. | Chi-Ning Chou, Alexander Golovnev, Madhu Sudan, Santhoshini Velusamy |
| 2020 | FOCS | Optimal Streaming Approximations for all Boolean Max-2CSPs and Max-ksat. | Chi-Ning Chou, Alexander Golovnev, Santhoshini Velusamy |
| 2020 | MFCS | Improved Explicit Data Structures in the Bit-Probe Model Using Error-Correcting Codes. | Palash Dey, Jaikumar Radhakrishnan, Santhoshini Velusamy |