Home Bookmarks Search (Re)search Papers

Talks

Papers, Research
   
  1. "On Approximate Halfspace Range Counting and Relative eps-Approximations", with B. Aronov and M. Sharir. SoCG 07.
    Paper (unmerged version), Slides, and slides source.
  2. "Embeddings of Surfaces, Curves, and Moving Points in Euclidean Space", with P. Agarwal and H. Yu. SoCG 07.
    Paper, slides, and slides source.
  3. "Fast Construction of Nets in Low Dimensional Metrics, and Their Applications", with Manor Mendel. SoCG 05.
    Paper, slides and slides source.
  4. "Smaller Coresets for k-Median and k-Means Clustering", with Akash Kushal. SoCG 05.
    Paper, slides, and slides source.

  5. "On Coresets and Shape Fitting in High Dimensions". In IST seminar in CalTech.
    Slides, slides source and abstract.

  6. "The coresets omnibus". In EWCG 2005 spring school.
  7. "How fast is the k-means Method?", with B. Sadri. In SODA 05.
  8. "On Approximating the Depth and Related Problems", with B. Aronov. In SODA 05.
  9. "Coresets for k-Means and k-Median Clustering and their Applications, 2004.
  10. "On Finding a Guard that Sees Most and a Shop that Sells Most", 2004.
  11. "On Coresets and Shape Fitting in High Dimensions", 2003.
  12. "Job talk". 2000.
"The problem received the title of `Buridan's sheep.' The biological code was taken from a young merino sheep, by the Casparo-Karpov method, at a moment when the sheep was between two feeding troughs full of mixed fodder. This code, along with additional data about sheep in general, was fed into CODD. The machine was required: a) to predict which trough the merino would choose, and b) to give the psychophysiological basis for this choice."
-- The mystery of the hind leg, Arkady and Boris Strugatsky
Last modified: Sat Jun 9 02:21:49 CDT 2007