• Publications
  • Influence
Approximate minimum enclosing balls in high dimensions using core-sets
TLDR
We study the minimum enclosing ball (MEB) problem for sets of points or balls in high dimensions. Expand
  • 163
  • 15
  • PDF
A simple provable algorithm for curve reconstruction
TLDR
We present an algorithm that provably reconstructs a curve in the framework introduced by Amenta, Bern and Eppstein. Expand
  • 137
  • 14
  • PDF
Minimum-Volume Enclosing Ellipsoids and Core Sets
AbstractWe study the problem of computing a (1+ε)-approximation to the minimum-volume enclosing ellipsoid of a given point set $${\cal S} = \{p^{1}, p^{2}, \dots, p^{n}\} \subseteq {\mathbb R}^{d}$$.Expand
  • 204
  • 13
  • PDF
Fast construction of k-nearest neighbor graphs for point clouds
  • M. Connor, P. Kumar
  • Computer Science, Medicine
  • IEEE Transactions on Visualization and Computer…
  • 1 July 2010
TLDR
This paper presents the design and implementation of asimple, fine-grain parallel and cache-efficient algorithm to solve the k-nearest neighbor graph computation problem for cache-coherent shared memory multiprocessors. Expand
  • 145
  • 9
  • PDF
K nearest neighbor queries and kNN-Joins in large relational databases (almost) for free
TLDR
We design algorithms that could be implemented by SQL operators without changes to the database engine, hence enabling the query optimizer to understand the “best” query plan. Expand
  • 89
  • 8
  • PDF
The Impact of Waiting Time Guarantees on Customers' Waiting Experiences
Customers often have to wait during the process of acquiring and consuming many products and services. These waiting experiences are typically negative and have been known to affect customers'Expand
  • 185
  • 8
HD-Index: Pushing the Scalability-Accuracy Boundary for Approximate kNN Search in High-Dimensional Spaces
TLDR
In this paper, we propose a novel yet simple indexing scheme, HD-Index, to solve the problem of approximate k-nearest neighbor queries in massive high-dimensional databases. Expand
  • 27
  • 8
  • PDF
Non-Thermal Dark Matter and the Moduli Problem in String Frameworks
We address the cosmological moduli/gravitino problems and the issue of too little thermal but excessive non-thermal dark matter from the decays of moduli. The main examples we study are the G2-MSSMExpand
  • 153
  • 5
  • PDF
The G(2)-MSSM: An M Theory motivated model of Particle Physics
We continue our study of the low energy implications of $M$ theory vacua on ${G}_{2}$-manifolds, undertaken in B. S. Acharya, K. Bobkov, G. L. Kane, P. Kumar, and J. Shao, Phys. Rev. D 76, 126010Expand
  • 118
  • 5
  • PDF
Explaining the Electroweak Scale and Stabilizing Moduli in M Theory
In a recent paper [1] it was shown that in M theory vacua without fluxes, all moduli are stabilized by the effective potential and a stable hierarchy is generated, consistent with standard gaugeExpand
  • 122
  • 5
  • PDF
...
1
2
3
4
5
...