PKG
Reputation
961
Top tag
Next privilege 1,000 Rep.
5 14
Impact
~21k people reached

• 0 posts edited

# 91 Actions

 Apr 2 awarded Yearling 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