Shyam Narayanan

Available identifiers

zbMath Open narayanan.shyam-sivasathyaMaRDI QIDQ1979441

List of research outcomes

Publication	Date of Publication	Type
Improved diversity maximization algorithms for matching and pseudoforest	2025-01-14	Paper
Bias reduction for sum estimation	2025-01-14	Paper
Massively parallel algorithms for high-dimensional Euclidean minimum spanning tree	2024-11-28	Paper
Frequency estimation with one-sided error	2024-07-19	Paper
Almost tight approximation algorithms for explainable clustering	2024-07-19	Paper
Optimal time-backlog tradeoffs for the variable-processor cup game	2024-06-24	Paper
Differentially private all-pairs shortest path distances: improved algorithms and lower bounds	2024-05-14	Paper
Sampling an edge in sublinear time exactly and optimally	2024-05-14	Paper
On tolerant distribution testing in the conditional sampling model	2024-01-15	Paper
https://portal.mardi4nfdi.de/entity/Q6147329	2024-01-15	Paper
Improved approximations for Euclidean k -means and k -median, via nested quasi-independent sets	2023-12-08	Paper
Three‐wise independent random walks can be slightly unbounded	2023-10-17	Paper
https://portal.mardi4nfdi.de/entity/Q5875523	2023-02-03	Paper
Robustness Implies Privacy in Statistical Estimation	2022-12-09	Paper
Estimating the Effective Support Size in Constant Query Complexity	2022-11-21	Paper
Optimal Time-Backlog Tradeoffs for the Variable-Processor Cup Game	2022-05-03	Paper
Bounds on expected propagation time of probabilistic zero forcing	2021-09-02	Paper
Deterministic \(o(1)\)-approximation algorithms to 1-center clustering with outliers	2021-08-04	Paper
Randomized Dimensionality Reduction for Facility Location and Single-Linkage Clustering	2021-07-05	Paper
Metric Transforms and Low Rank Matrices via Representation Theory of the Real Hyperrectangle	2020-11-23	Paper
Circular Trace Reconstruction	2020-09-02	Paper
Optimal terminal dimensionality reduction in Euclidean space	2020-01-30	Paper
Functions on antipower prefix lengths of the Thue-Morse word	2019-12-17	Paper
Resolving two conjectures on staircase encodings and boundary grids of \(132\) and \(123\)-avoiding permutations	2019-09-30	Paper
The 26 Wilf-equivalence classes of length five quasi-consecutive patterns	2018-12-10	Paper

Research outcomes over time

This page was built for person: Shyam Narayanan