Reputation
921
Top tag
Next privilege 1,000 Rep.
See votes, expandable usercard
Badges
4 14
Newest
 Curious
Impact
~19k people reached

  • 0 posts edited
  • 1 helpful flag
  • 10 votes cast
Dec
10
answered Uniform sampling from a simplex
Nov
24
revised Data structures for ordering noisy data
added 340 characters in body
Nov
24
comment Data structures for ordering noisy data
@D.W Thanks for the example. I could not get time to reply to mhum earlier. Shall I include your example in the post?
Nov
24
comment Data structures for ordering noisy data
@Raphael, indeed, this is an unreasonable model of noise. I proposed a uniform model only for simplicity. In reality, the noise models are Gaussians, and computations become much harder.
Nov
24
revised Data structures for ordering noisy data
Edited text to make clearer
Nov
23
revised Data structures for ordering noisy data
Made the problem well-defined
Nov
23
asked Data structures for ordering noisy data
Nov
13
comment Largest set of cocircular points
My guess is no. A lower bound may perhaps be found using the projection here. Project $(x_i,y_i)$ to $(x_i,y_i,x_i^2+y_i^2)$, so that three points are concyclic iff their projections are coplanar. So an $o(n^3)$ test for concylicity reduces to one for coplanarity.
Oct
30
comment Can any object be written as a graph?
Consider a struct employee - with an employee's name, age and id. What would be the point of representing the employee struct as a graph?
Oct
13
awarded  Curious
Oct
13
accepted Counting the solutions to a restricted 0-1 knapsack problem
Oct
12
asked Counting the solutions to a restricted 0-1 knapsack problem
Apr
2
awarded  Yearling
Nov
4
comment Complexity of Towers of Hanoi
@JeffE and Kaveh: I'm very delighted that this question has garnered so many views. I'm equally delighted to blame this on both of you. You guys are completely culpable of helping me on the path to clear thinking.
Oct
25
awarded  Notable Question
Jun
24
comment Trigonometry in computer science
E.g See en.wikipedia.org/wiki/Point_in_polygon for inside-outside test. You could do this by summing the interior angles at a point and see whether you get 2pi - but due to finite precision effects you don't. That's my last comment.
Jun
24
comment Trigonometry in computer science
No I don't. I was merely referring to CG's inclination to avoid floating point computations - esp trig functions.
Jun
23
awarded  Nice Answer
Apr
2
awarded  Yearling
Jan
19
awarded  Nice Question