Skip to main content
rajatsen91's user avatar
rajatsen91's user avatar
rajatsen91's user avatar
rajatsen91
  • Member for 10 years, 6 months
  • Last seen more than 5 years ago
  • Austin
awarded
revised
Equivalence of RKHS with high probability
added 2 characters in body
Loading…
asked
Loading…
comment
Number of Nearest-Neighbors in high dimensions
Thanks. I can almost see the connection. But I cannot yet prove it that the kissing number is exactly the quantity of interest (supposing I allow for ties). Sorry I am a bit slow today.
Loading…
comment
Probability of an atypical event given a typical event
Oh I think I may be seeing the argument now. Please correct me if I am wrong. $S_l$ being small in this case, will mean that 100 occurs more than expected, and thus the probability $S_n$ being larger increases.
comment
Probability of an atypical event given a typical event
Hi, thanks for the answer. I am still a bit confused. "Now conditioning on S2 being small actually makes S1 larger." What is S2 and S1 here? n > l in the ineuqality, so if we are considering l = 1 and n = 2, then the conditioning should be on S1. It may be that I have not understood the argument.
Loading…
awarded
comment
Perturbation of Linear Programs
Thanks for the reference. I will read this and get back.
awarded
asked
Loading…
accepted
asked
Loading…
accepted
comment
KL divergence Inequality
Thanks, this makes sense. The standard property that you mention should follow from Jensen's.
comment
asked
Loading…
awarded