Shyam Narayanan

From MaRDI portal
Person:1979441

Available identifiers

zbMath Open narayanan.shyam-sivasathyaMaRDI QIDQ1979441

List of research outcomes





PublicationDate of PublicationType
Improved diversity maximization algorithms for matching and pseudoforest2025-01-14Paper
Bias reduction for sum estimation2025-01-14Paper
Massively parallel algorithms for high-dimensional Euclidean minimum spanning tree2024-11-28Paper
Frequency estimation with one-sided error2024-07-19Paper
Almost tight approximation algorithms for explainable clustering2024-07-19Paper
Optimal time-backlog tradeoffs for the variable-processor cup game2024-06-24Paper
Differentially private all-pairs shortest path distances: improved algorithms and lower bounds2024-05-14Paper
Sampling an edge in sublinear time exactly and optimally2024-05-14Paper
On tolerant distribution testing in the conditional sampling model2024-01-15Paper
https://portal.mardi4nfdi.de/entity/Q61473292024-01-15Paper
Improved approximations for Euclidean k -means and k -median, via nested quasi-independent sets2023-12-08Paper
Three‐wise independent random walks can be slightly unbounded2023-10-17Paper
https://portal.mardi4nfdi.de/entity/Q58755232023-02-03Paper
Robustness Implies Privacy in Statistical Estimation2022-12-09Paper
Estimating the Effective Support Size in Constant Query Complexity2022-11-21Paper
Optimal Time-Backlog Tradeoffs for the Variable-Processor Cup Game2022-05-03Paper
Bounds on expected propagation time of probabilistic zero forcing2021-09-02Paper
Deterministic \(o(1)\)-approximation algorithms to 1-center clustering with outliers2021-08-04Paper
Randomized Dimensionality Reduction for Facility Location and Single-Linkage Clustering2021-07-05Paper
Metric Transforms and Low Rank Matrices via Representation Theory of the Real Hyperrectangle2020-11-23Paper
Circular Trace Reconstruction2020-09-02Paper
Optimal terminal dimensionality reduction in Euclidean space2020-01-30Paper
Functions on antipower prefix lengths of the Thue-Morse word2019-12-17Paper
Resolving two conjectures on staircase encodings and boundary grids of \(132\) and \(123\)-avoiding permutations2019-09-30Paper
The 26 Wilf-equivalence classes of length five quasi-consecutive patterns2018-12-10Paper

Research outcomes over time

This page was built for person: Shyam Narayanan