Santhoshini Velusamy

Available identifiers

zbMath Open velusamy.santhoshiniMaRDI QIDQ5002609

List of research outcomes

Publication	Date of Publication	Type
Linear space streaming lower bounds for approximating CSPs	2023-12-08	Paper
Streaming approximation resistance of every ordering CSP	2023-11-20	Paper
Multi-Item Nontruthful Auctions Achieve Good Revenue	2023-04-04	Paper
On the size of maximum cut in planar graphs	2023-01-22	Paper
Improved Explicit Data Structures in the Bit-Probe Model Using Error-Correcting Codes	2022-07-18	Paper
Streaming Complexity of Approximating Max 2CSP and Max Acyclic Subgraph	2021-07-28	Paper
Elementary analysis of isolated zeroes of a polynomial system	2021-01-31	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Santhoshini Velusamy