Rakesh Venkat

Employment

• Indian Institute of Technology Hyderabad

Education

Education history is unavailable.

Projects & Funding

Projects & funding information is unavailable.

Publications (12)

• A refined approximation for Euclidean k-means
  Information Processing Letters 2022 DOI: 10.1016/j.ipl.2022.106251
  +Save
• A refined approximation for euclidean k-means
  arXiv 2021
  +Save
• Planted Models for k-way Edge and Vertex Expansion
  arXiv 2019
  +Save
• Planted models for k-way edge and vertex expansion
  Leibniz International Proceedings in Informatics, LIPIcs 2019 DOI: 10.4230/LIPIcs.FSTTCS.2019.23
  +Save
• Semi-random graphs with planted sparse vertex cuts: Algorithms for exact and approximate recovery
  Leibniz International Proceedings in Informatics, LIPIcs 2018 DOI: 10.4230/LIPIcs.ICALP.2018.101
  +Save
• Semi-random graphs with planted sparse vertex cuts: Algorithms for exact and approximate recovery
  arXiv 2018
  +Save
• Approximating sparsest cut in low rank graphs via embeddings from approximately low dimensional spaces
  Leibniz International Proceedings in Informatics, LIPIcs 2017 DOI: 10.4230/LIPIcs.APPROX/RANDOM.2017.21
  +Save
• Approximating sparsest cut in low rank graphs via embeddings from approximately low dimensional spaces.
  arXiv 2017
  +Save
• Multiplayer parallel repetition for expanding games
  Leibniz International Proceedings in Informatics, LIPIcs 2017 DOI: 10.4230/LIPIcs.ITCS.2017.37
  +Save
• Embedding approximately low-dimensional ℓ22 metrics into ℓ1
  Leibniz International Proceedings in Informatics, LIPIcs 2016 DOI: 10.4230/LIPIcs.FSTTCS.2016.10
  +Save