Siddharth Gollapudi
4 papers · 2023–2025 · 3 venues · across top CS/AI venues
Authors are matched by name, so researchers who share a name ("Yang Liu", "Wei Wang") appear as a single profile and their paper counts, venues and achievements are combined. How identity is handled.
Achievements
Jump to papers ↓
🌍
Conference Polyglot · Bronze
🌉
Interdisciplinary Bridge · Gold
Venues
Top co-authors
Research topics
Keywords
volume sampling
(1)
worst-case performance
(1)
set cover
(1)
vertex cover
(1)
greedy algorithm
(1)
streaming algorithm
(1)
approximation algorithm
(1)
learning-augmented algorithm
(1)
frequency estimation
(1)
approximation theory
(1)
approximation guarantee
(1)
singular vector
(1)
worst-case guarantee
(1)
maximum independent set
(1)
approximate nearest neighbor search
(1)
determinant maximization
(1)
composable coreset
(1)
max cut
(1)
matrix streaming
(1)
ε-prediction
(1)
Papers
Improved Approximations for Hard Graph Problems using Predictions
ICML 2025
Learning-Augmented Frequent Directions
ICLR 2025
Sort Before You Prune: Improved Worst-Case Guarantees of the DiskANN Family of Graphs
ICML 2025
Composable Coresets for Determinant Maximization: Greedy is Almost Optimal
NeurIPS 2023