◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

Konstantin Voevodski

6 papers hereh-index 8437 citations16 works total

Matching runs newest-first, so older work may not be attached to this profile yet.

author position
  • first author3
  • middle author2
  • last author1

Across the 6 of 6 papers where every author was matched, so the position is known.

fields
  • cs.DS3
  • cs.LG2
  • cs.SI1

identity via Semantic Scholar / OpenAlex

activity
20102015
most citedMonotonic Calibrated Interpolated Look-Up Tables

54 citations · 113 across the 6 of their papers we have counts for

collaborators
Showing cs.DSShow all

3 papers · 1 filter

cs.DS2013★ 31 cited

Local algorithms for interactive clustering

Pranjal Awasthi, Maria-Florina Balcan, Konstantin Voevodski

We study the design of interactive clustering algorithms for data sets satisfying natural stability assumptions. Our algorithms start with any initial clustering and only make loca…

cs.DS2011

Clustering Protein Sequences Given the Approximation Stability of the Min-Sum Objective Function

Konstantin Voevodski, Maria-Florina Balcan, Heiko Roglin +2

We study the problem of efficiently clustering protein sequences in a limited information setting. We assume that we do not know the distances between the sequences in advance, and…

cs.DS2010★ 15 cited

Efficient Clustering with Limited Distance Information

Konstantin Voevodski, Maria-Florina Balcan, Heiko Roglin +2

Given a point set S and an unknown metric d on S, we study the problem of efficiently partitioning S into k clusters while querying few distances between the points. In our model w…

◍wovepaper

Papers, researchers and institutions, woven together.

Explore
  • Search
  • Researchers
  • Institutions
Account
  • Library
  • Chat
Data
  • arXiv.org
  • Semantic Scholar
  • OpenAlex
  • Latest RSS
AboutContactPrivacyDevelopersllms.txtopenapi.json
Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.