Guru Prashanth Guruganesh

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Prior-independent auctions for heterogeneous bidders	2024-11-28	Paper
scientific article; zbMATH DE number 7829233 (Why is no real title available?) (available as arXiv preprint)	2024-04-09	Paper
Chasing convex bodies with linear competitive ratio (invited paper) Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing	2023-11-14	Paper
Sticky Brownian Rounding and its Applications to Constraint Satisfaction Problems ACM Transactions on Algorithms	2023-10-31	Paper
Chasing Convex Bodies with Linear Competitive Ratio Journal of the ACM	2022-12-08	Paper
Stochastic online metric matching (available as arXiv preprint)	2022-07-21	Paper
Fully-dynamic bin packing with little repacking	2021-07-28	Paper
Chasing Convex Bodies with Linear Competitive Ratio Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms	2021-02-02	Paper
Sticky Brownian Rounding and its Applications to Constraint Satisfaction Problems Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms	2021-02-02	Paper
Understanding the correlation gap for matchings (available as arXiv preprint)	2020-11-25	Paper
Single-sink fractionally subadditive network design (available as arXiv preprint)	2020-05-27	Paper
On the Lovász Theta Function for Independent Sets in Sparse Graphs SIAM Journal on Computing	2018-07-04	Paper
Approximation Algorithms for Aversion k-Clustering via Local k-Median	2017-12-19	Paper
Improved region-growing and combinatorial algorithms for \(k\)-route cut problems (extended abstract) Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms	2017-10-05	Paper
Online matroid intersection: beating half for random arrival (available as arXiv preprint)	2017-08-31	Paper
On the Lovász theta function for independent sets in sparse graphs Proceedings of the forty-seventh annual ACM symposium on Theory of Computing	2015-08-21	Paper

Research outcomes over time

This page was built for person: Guru Prashanth Guruganesh